Том 1, номер 3, 1994 г., Стр. 38-48
УДК 519.854
Н. Н. Кузюрин
Полиномиальный в среднем алгоритм в целочисленном линейном программировании
Аннотация:
Показано, что при некоторых условиях на распределение элементов матрицы ограничений в задаче 0-1 линейного программирования с неотрицательными исходными данными с применением метода динамического программирования удается решать типичные задачи за полиномиальное время.
Библиогр. 21.
Кузюрин Н. Н. 1
1. Институт системного программирования РАН,
Б. Коммунистическая, 25, 109004, Москва, Россия
Статья поступила 23 мая 1994 г.
|