Теория расписаний

Теория расписаний

скачать

Описание данной книги Теория расписаний. Фундаментальными задачами теории расписаний для одного прибора являются задачи с критериями минимизации суммарного запаздывания и задачи минимизации максимального временного смещения. Выделен ряд новых полиномиально и псевдо-полиномиальных разрешимых случаев данной задачи. При исследовании были использованы как стандартные методы дискретной оптимизации (метод динамического программирования, - графическая модификация), так и методы, учитывающие специфические особенности задачи. Наряду с точными методами применялись и приближенные метаэвристические подходы (метод муравьиные колонии). В данной книге приводится достаточно полное исследование NP-трудной в обычном смысле задачи минимизации суммарного запаздывания (total tardiness) и ее взаимосвязь с задачей Разбиения. С помощью графического подхода удалось показать полиномиальную разрешимость обратной задачи - максимизации суммарного запаздывания.

Также искали

Книги Эксмо Первоистоки Русов

Михаель Блеер,Детлеф Блекк,Пеер Форнакон,Петер Хайльманн,Ханс Дитер Хюбнер,Уве Кольберг,Йенс Пура,Михаель Сцафнер,Ю. Густов Сварка

Катаева И.В. Корниш рекс. Кошка в овечьей шкуре

Ричард Вебстер Таро на каждый день (+ набор из 78 карт)

2 комментариев Теория расписаний

  1. allyx1980 anacapra

    Неужели все наши мечты о Космосе - в прошлом.

    23.02.2018 Reply
  2. bagmet-1988 alex_andr27

    Вы не правы. Пишите мне в PM, поговорим.

    25.02.2018 Reply

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *