Автор(ы): Лазарев А. А. (ИПУ РАН, Лаборатория 68)Автор(ов): 1 Параметры публикацииТип публикации: ДокладНазвание: Метрики в задачах теории расписанийЭлектронная публикация: ДаISBN/ISSN: 978-5-91995-091-2Наименование конференции: 15-я Мультиконференция по проблемам управления (МКПУ-2022, Санкт-Петербург)Наименование источника: Труды 15-й Мультиконференции по проблемам управления (МКПУ-2022, Санкт-Петербург)Город: Санкт-ПетербургИздательство: АО «Концерн «ЦНИИ «Электроприбор»Год издания: 2022Страницы: 146-148 АннотацияРассматривается фундаментальная проблема построения метрик для задач теории расписаний. На основе метрик разработан подход нахождения за полиноминальное время приближенного решения с минимальной гарантированной абсолютной погрешностью целевой функции. Библиографическая ссылка: Лазарев А.А. Метрики в задачах теории расписаний / Труды 15-й Мультиконференции по проблемам управления (МКПУ-2022, Санкт-Петербург). СПб.: АО «Концерн «ЦНИИ «Электроприбор», 2022. С. 146-148.