Информация о статье журнала "Информатика"
Реферат
Полный текст статьи
О радиусе устойчивости векторной задачи целочисленного линейного программирования' Кузьмин К. Г. 1 , Емеличев В. А. 1

  1. Белорусский государственный университет Минск

УДК: 519.8

Статья поступила: 18.01.2006

Реферат:

Находятся верхняя и нижняя оценки радиуса устойчивости векторной задачи целочисленного линейного программирования с паретовским принципом оптимальности при возмущении параметров векторного критерия в пространстве с метрикой l1. Доказана достижимость нижней оценки. В качестве следствия приводится формула радиуса устойчивости задачи с единственным опти-мальным решением.