Полиномиальный в среднем алгоритм в целочисленном линейном программировании

Показано, что при некоторых условиях на распределение элементов матрицы ограничений в задаче 0-1 линейного программирования с неотрицательными исходными данными с применением метода динамического программирования удается решать типичные задачи за полиномиальное время.
Библиогр. 21