Предложен численный метод решения задач линейного программирования с булевыми переменными. Метод основан на итеративном применении процедуры конструирования отсекающих плоскостей максимально учитывающей свойства рассматриваемых задач. Применены эвристические процедуры синтеза отсечений, опосредовавшие целесообразность построения дерева решений.
[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 с.