Место издания:АО «Концерн «ЦНИИ «Электроприбор» Санкт-Петербург
Первая страница:146
Последняя страница:148
Аннотация:Рассматривается фундаментальная проблема построения метрик для задач теории расписаний. На основе метрик разработан подход нахождения за полиноминальное время приближенного решения с минимальной гарантированной абсолютной погрешностью целевой функции