RUSSIAN

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

By Колоколов А.А. , Девятирикова М.В.

Book information

Publisher
Омский государственный университет им. Ф.М. Достоевского
Year
2015
ISBN
978-5-7779-1873-4
Language
russian
Format
PDF
Filesize
10 MB (10673734 bytes)
Pages
96\96
Time added
2017-04-20 00:00:00
Дискретная математика и математическая логика;Мате

Description

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

Similar books