Колоколов А.А., Девятирикова М.В. Задачи и алгоритмы целочисленного программирования: Анализ устойчивости

Монография. — Омск: Омский государственный университет (ОмГУ) имени Ф.М. Достоевского, 2015. — 96 с. — ISBN 978-5-7779-1873-4.Излагаются результаты исследований устойчивости задач и алгоритмов целочисленного программирования, полученные на основе авторского подхода. Данный подход базируется на методе регулярных разбиений релаксационных множеств задач целочисленного программирования, предложенном А.А. Колоколовым. Основное внимание уделяется применению L-разбиения. Проведено исследование указанных задач в достаточно общих постановках и некоторых специальных случаях. Выполнен анализ ряда алгоритмов целочисленного программирования при малых изменениях исходных данных задач. Разработаны и апробированы алгоритмы решения задач с интервальными исходными данными.
Для специалистов, работающих в области дискретной оптимизации и ее приложений, аспирантов, магистрантов.