Специальность ВАК:
05.13.16 (применение вычислительной техники, математического моделирования и математических методов в научных исследованиях)
Ключевые слова: исследование операций,
математическое программирование,
дискретное программирование,
целочисленное программирование,
задачи большой размерности,
метод ветвей и границ в дискретном программировании,
декомпозиционные методы,
приближенные методы и эвристические процедуры.
Основные темы научной работы:
Разработан декомпозиционный подход к решению задачи коммивояжера большой размерности. Подход позволяет свести решение задачи большой размерности к решению подзадач существенно меньшей размерности и формированию решения исходной задачи из решений подзадач. Разработан комбинированный алгоритм ветвей и границ, примененный для решения подзадач в декомпозиционном подходе. Проведены исследование многокритериальных задач дискретного программирования и вычислительный эксперимент по решению классических задач с двумя и тремя критериями. Выполнено исследование по параметризации задач дискретного программирования большой размерности.
Основные публикации:
Сигал И. Х. Декомпозиционный подход к решению задачи коммивояжера большой размерности и некоторые его приложения // Известия АН СССР. Техническая кибернетика, 1990, 6, 143–155.
Сигал И. Х. Алгоритмы для решения бикритериальной задачи коммивояжера большой размерности // ЖВМ и МФ, 1994, 34(1), 44–57.
Меламед И. И., Сигал И. Х. Вычислительное исследование линейной свертки критериев в многокритериальном дискретном программировании // Доклады РАН, 1995, 345(4), 463–466.
Сигал И. Х. Параметризация и исследование некоторых задач дискретного программирования большой размерности // Известия РАН. Теория и системы управления, 2001, 2, 60–69.
Сигал И. Х., Иванова А. П. Введение в прикладное дискретное программирование. М. Физматлит. 2002.
