ДОКЛАДЫ АКАДЕМИИ НАУК
ВЫСШЕЙ ШКОЛЫ РОССИЙСКОЙ ФЕДЕРАЦИИ

Print ISSN: 1727-2769    Online ISSN: 2658-3747
English | Русский

Последний выпуск
№3(40) июль-сентябрь 2018

2.МЕТОД БИНАРНЫХ ОТСЕЧЕНИЙ И ВЕТВЛЕНИЙ ЦЕЛОЧИСЛЕННОГО ПРОГРАММИРОВАНИЯ

Выпуск № 1 (16) январь-июнь 2011
Авторы:

Мезенцев Юрий Анатольевич
Аннотация

Предложен численный метод решения задач линейного программирования с булевыми переменными. Метод основан на итеративном применении процедуры конструирования отсекающих плоскостей максимально учитывающей свойства рассматриваемых задач. Применены эвристические процедуры синтеза отсечений, опосредовавшие целесообразность построения дерева решений.


Ключевые слова: целочисленное программирование, бинарные отсечения, эффективный алгоритм, дерево решений.

Список литературы

[1]       Леонтьев В. К. Дискретная оптимизация // Журнал вычислительной математики и математической физики. – 2007. – Том 47. – № 2. – С. 338–352.



[2]       Korte B., Vygen J. Combinatorial optimization. Theory and algorithms. Springer, 2002. – 572 р.



[3]       Du D., Pardalos P. (eds.) Handbook of combinatorial optimization. Supplement vol. A, Kluwer academic publishers, 1999. – 649p.



[4]       Du D., Pardalos P. (eds.) Handbook of combinatorial optimization. Supplement vol. B. Springer, 2005. – 403p.



[5]       Заславский А.А., Лебедев С.С. Метод узловых векторов целочисленного программирования // Препринт # WP/2000/94. – М.: ЦЭМИ РАН 2000. – 81 с.



[6]       Glover F., Kochenberger G.A. eds. Handbook of metaheuristics // Kluwer academic publishers, 2003. – 560 p.



[7]       IBM ILOG CPLEX V12.1 User's Manual for CPLEX. IBM Corporation, 2009. – 952 c.



[8]       Мезенцев Ю.А. Эффективный алгоритм целочисленного программирования. // Научный вестник НГТУ. – 2009. – № 2(35). – С. 91–114.



[9]       Хохлюк В. И. Параллельные алгоритмы целочисленной оптимизации. – М.: Радио и связь, 1987. – 224 c.



[10]    Ху Т. Целочисленное программирование и потоки в сетях. – М.: Мир, 1974. – 520 с.



[11]    Кнут Д. Искусство программирования для ЭВМ, том 3: Сортировка и поиск. – М.: Мир, 1978. – 812 с.



[12]    Муртаф Б. Современное линейное программирование. – М.: Мир, 1984. – 224 с.



[13]    Лихтенштейн В.Е. Дискретность и случайность в экономико-математических задачах. – М.: Наука, 1973. – 375 с.

Просмотров: 46