Название: Задачи и алгоритмы целочисленного программирования. Анализ устойчивости
Автор: Колоколов А.А., Девятирикова М.В.
Издательство: Омский государственный университет им. Ф.М. Достоевского
Год: 2015
ISBN: 978-5-7779-1873-4
Формат: pdf
Страниц: 96
Размер: 10,2 Мб
Язык: русский

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