EN|RU

Том 1, номер 3, 1994 г., Стр. 38-48

УДК 519.854
Н. Н. Кузюрин
Полиномиальный в среднем алгоритм в целочисленном линейном программировании

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

Кузюрин Н. Н. 1
1. Институт системного программирования РАН,
Б. Коммунистическая, 25, 109004, Москва, Россия

Статья поступила 23 мая 1994 г.

 © Институт математики им. С. Л. Соболева, 2015