Задачи и алгоритмы целочисленного программирования: анализ устойчивости

Излагаются результаты исследований устойчивости задач и алгоритмов целочисленного программирования, полученные на основе авторского подхода. Данных подход базируется на методе регулярных разбиений релаксационных множеств задач целочисленного программирования, предложенном А.А. Колоколовым. Основное внимание уделяется применению L-разбиения. Проведено исследование указанных задач в достаточно общих постановках и некоторых специальных случаях. Выполнен анализ ряда алгоритмов целочисленного программирования при малых изменениях исходных данных задач. Разработаны и апробированы алгоритмы решения задач с интервальными исходными данными. Для специалистов, работающих в области дискретной оптимизации и ее приложений, аспирантов, магистрантов.