Воронеж, Воронежская область, Россия
В работе рассматривается возможность использования специального (расширенного) метода ветвей и границ, позволяющего существенно увеличить размерность решаемой задачи, также приведены сравнительные характеристики традиционного подхода и предложенного.
Декомпозиция, оптимальность, двойственные переменные, целочисленные переменные, оптимизационные оценки.
Пусть:
(1)
(2)
(3)
(..)
(..)
1. Лебедев, С. С.Модификация метода Вендерса частично целочисленного линейного программирования [Текст] / С.С. Лебедев // Экономика и математические методы. - 2014. - Т. 30. Вып. 2,. С.112-118.
2. Заславский, А. А. Использование специального метода ветвей и границ для решения целочисленной обобщенной транспортной задачи [Текст] / А. А. Заславский, С. С.Лебедев // Экономика и математические методы. -2005. - Т. 31. Вып. 2. - С.45-52.
3. Lemarechal C. New Variants of Bundle Methods / C. Lemarechal, A. Nemirovskii, Y. Nesterov // Reports de Recherch. Paris: Institut National de Recherch en Informatique et en Automatique. - 2011. - №15. - Pр.120-128.
4. Азарян, Л. Л. Решение целочисленных задач транспортного типа с использованием обобщенных множителей Лагранжа [Текст] / Л. Л. Азарян, С. С. Лебедев, Л. М. Местецкий // Экономика и математические методы. - 2013. - Т. 13. Вып. 4. - С. 32-38.
