Аннотация

Заславский А.А., Лебедев С.С.
Метод узловых векторов целочисленного программирования. 3. Новая вычислительная схема и ее приложения. / Препринт # WP/2002/148. - М.: ЦЭМИ РАН, 2002. - 56 с. (Рус.)

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

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