О сложности задач теории расписаний с длительностями, зависящими от времени Кононов, Александр Вениаминович




  • скачать файл:
  • Назва:
  • О сложности задач теории расписаний с длительностями, зависящими от времени Кононов, Александр Вениаминович
  • Альтернативное название:
  • On the Complexity of Scheduling Theory Problems with Time-Dependent Duration Kononov, Alexander Veniaminovich
  • Кількість сторінок:
  • 105
  • ВНЗ:
  • Новосибирск
  • Рік захисту:
  • 1998
  • Короткий опис:
  • Кононов, Александр Вениаминович.О сложности задач теории расписаний с длительностями, зависящими от времени : диссертация ... кандидата физико-математических наук : 01.01.09. - Новосибирск, 1998. - 104 с. : ил.

    Оглавление диссертациикандидат физико-математических наук Кононов, Александр Вениаминович
    Введение
    Глава 1. Задачи теории расписаний на одной машине с длительностями работ, пропорциональными произвольной функции.
    1.1. Основные обозначения и определения
    1.2. Линейные функции
    1.3. Выпуклые и вогнутые функции
    1.4. Ступенчатые функции.
    Глава 2. Задачи теории расписаний на одной машине с длительностями, линейно или кусочно-линейно зависящими от времени.
    2.1. Задача минимизации максимального запаздывания с линейными функциями длительностей.
    2.2. Задача минимизации длины расписания с кусочно-линейными функциями длительностей.
    2.3. Полиномиальные и псевдополиномиальные алгоритмы для задач с общим директивным сроком.
    2.4. Сложность задач с общим директивным сроком
    Глава 3. Задачи теории расписаний на параллельных машинах и в многооперационных системах с линейно ра стущими длительностями.
    3.1. Основные обозначения и определения.
    3.2. Вспомогательный результат.
    3.3. Параллельные машины. NР-трудность.
    3.4. Многооперационные системы.
    3.5. Полиномиально-разрешимые случаи.
  • Список літератури:
  • -
  • Стоимость доставки:
  • 650.00 руб


ПОШУК ГОТОВОЇ ДИСЕРТАЦІЙНОЇ РОБОТИ АБО СТАТТІ


Доставка любой диссертации из России и Украины


ОСТАННІ СТАТТІ ТА АВТОРЕФЕРАТИ

ГБУР ЛЮСЯ ВОЛОДИМИРІВНА АДМІНІСТРАТИВНА ВІДПОВІДАЛЬНІСТЬ ЗА ПРАВОПОРУШЕННЯ У СФЕРІ ВИКОРИСТАННЯ ТА ОХОРОНИ ВОДНИХ РЕСУРСІВ УКРАЇНИ
МИШУНЕНКОВА ОЛЬГА ВЛАДИМИРОВНА Взаимосвязь теоретической и практической подготовки бакалавров по направлению «Туризм и рекреация» в Республике Польша»
Ржевский Валентин Сергеевич Комплексное применение низкочастотного переменного электростатического поля и широкополосной электромагнитной терапии в реабилитации больных с гнойно-воспалительными заболеваниями челюстно-лицевой области
Орехов Генрих Васильевич НАУЧНОЕ ОБОСНОВАНИЕ И ТЕХНИЧЕСКОЕ ИСПОЛЬЗОВАНИЕ ЭФФЕКТА ВЗАИМОДЕЙСТВИЯ КОАКСИАЛЬНЫХ ЦИРКУЛЯЦИОННЫХ ТЕЧЕНИЙ
СОЛЯНИК Анатолий Иванович МЕТОДОЛОГИЯ И ПРИНЦИПЫ УПРАВЛЕНИЯ ПРОЦЕССАМИ САНАТОРНО-КУРОРТНОЙ РЕАБИЛИТАЦИИ НА ОСНОВЕ СИСТЕМЫ МЕНЕДЖМЕНТА КАЧЕСТВА