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

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

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




Задачи с интервальными данными.
Исходные данные многих практических задач, которые сводятся к задачам ЦП, часто имеют приближенный характер. В связи с этим возникает проблема исследования задач с интервальными данными и разработки методов их решения. Один из подходов к решению таких задач основан на использовании параметрического анализа. В параметрическом анализе изучаются задачи оптимизации, все или отдельные коэффициенты которых являются функциями одного или нескольких параметров [29; 88]. В параметрическом программировании описываются оптимальные решения всех задач некоторого семейства без исследования каждой из них при конкретных значениях параметров.

ОГЛАВЛЕНИЕ.
Введение.
Глава 1. Анализ устойчивости в дискретной оптимизации
1.1. Постановки задач.
1.2. Основные результаты по устойчивости задач дискретной оптимизации.
1.3. Метод регулярных разбиений.
1.4. L-структура задач целочисленного программирования и ее свойства.
Глава 2. Исследование устойчивости в целочисленном программировании на основе L-разбиения.
2.1. Устойчивость общей задачи целочисленного программирования.
2.2. Задачи целочисленного выпуклого программирования.
2.3. Булево программирование.
2.4. Некоторые специальные задачи.
Глава 3. Решение задач целочисленного программирования с интервальными данными.
3.1. Задачи с интервальными данными.
3.2. Метод перебора L-классов.
3.3. Алгоритмы перебора L-классов для задач целочисленного программирования с интервальными данными.
3.4. Приближенные алгоритмы.
3.5. Результаты вычислительного эксперимента.
Заключение.
Список использованной литературы.



Бесплатно скачать электронную книгу в удобном формате, смотреть и читать:
Скачать книгу Задачи и алгоритмы целочисленного программирования, Анализ устойчивости, Монография, Колоколов А.А., Девятирикова М.В., 2015 - fileskachat.com, быстрое и бесплатное скачивание.

Скачать pdf
Ниже можно купить эту книгу по лучшей цене со скидкой с доставкой по всей России.Купить эту книгу


Скачать - pdf - Яндекс.Диск.




Теги: учебник по математике :: математика :: Колоколов :: Девятирикова