Аннотация

Седова С.В., Лебедев С.С.
Метод узловых векторов целочисленного программирования. 5. Новые М-алгоритмы и многоступенчатая схема вычислений. / Препринт # WP/2004/180. - М.: ЦЭМИ РАН, 2004. - 55 с. (Рус.)

Описаны два новых алгоритма, основанных на М-схеме. Их использование в многоступенчатой процедуре генерации вариантов представляется достаточно перспективным.

Работа выполнена при финансовой поддержке Российского фонда фундаментальных исследований. Проект №02-01-00532.