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

alexkostyn 21.08.2018

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

Содержание или о чем литература Анализ устойчивости задач и алгоритмов целочисленного программирования. Под устойчивостью задачи ЦП относительно регулярного разбиения понимается не более чем полиномиальный по отношению к размерности пространства рост мощности регулярного разбиения релаксационного множества задачи при достаточно малых допустимых изменениях этого множества. В работе проведено исследование устойчивости задачи ЦП в общей постановке, а также ее частных случаев относительно ряда регулярных разбиений. Разработаны алгоритмы для задачи ЦП с интервальными исходными данными. В связи с этим актуальным является анализ указанных задач и методов их решения при малых изменениях начальных параметров задачи. Получены количественные характеристики устойчивости для специальных задач целочисленного линейного программирования. В монографии развивается новый подход к исследованию устойчивости задач ЦП, основанный на методе регулярных разбиений релаксационных множеств. Исходная информация значительного числа практических задач, математическими моделями которых являются задачи целочисленного программирования (ЦП), носит приближенный характер. Исследована устойчивость некоторых алгоритмов ЦП при изменении релаксационных множеств рассматриваемых задач. Информацию Анализ устойчивости задач и алгоритмов целочисленного программирования загрузил: alex-eliseev.

Загрузки по теме

Чужой. Легендарное коллекционное издание

Далее

С. Е. Климов Дворовый спорт

Далее

Лучшие книжки для девчонок и мальчишек

Далее

Маргарита Зверева Одуванчики в инее

Далее


2 thoughts on “Анализ устойчивости задач и алгоритмов целочисленного программирования”

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *