Основные направления исследований: разработка точных и приближенных алгоритмов для решения дискретных задач размещения, составления расписания и двухуровневого программирования. При построении приближенных алгоритмов основное внимание уделяется их трудоемкости и оценки погрешности, а также асимптотическим свойствам алгоритмов. Для точных методов основными критериями являются верхние и нижние оценки для оптимального значения целевой функции и среднее значение числа итераций. |