53432

Автор(ы): 

Автор(ов): 

1

Параметры публикации

Тип публикации: 

Книга (брошюра, монография, стандарт)

Название: 

Теория расписаний Методы и алгоритмы

Сведения об издании: 

1-ое издание

ISBN/ISSN: 

978-5-91450-236-9

Город: 

  • Москва

Издательство: 

  • ИПУ РАН

Год издания: 

2019

Объём, стр.: 

408
Аннотация
Монография продолжает серию книг по теории расписаний и является результатом многолетних научных исследований автора. В книге рассматриваются фундаментальные задачи теории расписаний с минимаксными и суммарными критериями. Введено понятие метрики для задач теории расписаний. Сформулированы, обоснованы и построены алгоритмы нахождения приближенных решений задач теории расписаний с минимальной гарантированной абсолютной погрешностью целевой функции и предложена новая схема нахождения приближённого решения данных задач для нахождения эффективных нижних оценок целевой функции, которые можно использовать в методах сокращённого перебора поиска оптимального решения задачи. Научное издание предназначено для специалистов в области дискретной оптимизации, а также для аспирантов и студентов математических специальностей. Работа выполнена при финансовой поддержке Российского научного фонда (проект № 17-19-01665).

Библиографическая ссылка: 

Лазарев А.А. Теория расписаний Методы и алгоритмы. М.: ИПУ РАН, 2019. – 408 с.