79732

Автор(ы): 

Лемтюжникова Д. В. (ИПУ РАН, Лаборатория 90)
Тюняткин А. А. (МГУ им М.В.Ломоносова)

Автор(ов): 

2

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

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

Тезисы доклада

Название: 

Metric interpolation in scheduling problems

ISBN/ISSN: 

978-5-907366-16-9

Наименование конференции: 

  • 13th International Conference "Intelligent Data Processing" (Moscow, 2020)

Наименование источника: 

  • Book of abstract of the 13th International Conference "Intelligent Data Processing" (Moscow, 2020)

Город: 

  • Moscow

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

  • Russian Academy of Sciences

Год издания: 

2020

Страницы: 

413
Аннотация
The vast majority of scheduling problems are NP-hard. To solve each such problem, we need a separate algorithm: an approximation scheme or an algorithm with polynomial average time. The performance of such algorithms strongly depends on the input data.

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

Лемтюжникова Д.В., Тюняткин А.А. Metric interpolation in scheduling problems / Book of abstract of the 13th International Conference "Intelligent Data Processing" (Moscow, 2020). Moscow: Russian Academy of Sciences, 2020. С. 413.

Публикация имеет версию на другом языке или вышла в другом издании, например, в электронной (или онлайн) версии журнала: 

Да

Связь с публикацией: 

Лемтюжникова Д.В., Тюняткин А.А. Метрическая интерполяция в задачах теории расписаний / Тезисы докладов 13-й Международной конференции «Интеллектуализация обработки информации» (Москва, 2020). М.: Российская Академия наук, 2020. С. 412-413.