|
Дискретная математика, 1989, том 1, выпуск 2, страницы 78–85
(Mi dm911)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Асимптотически точные полиномиальные алгоритмы в задачах целочисленного линейного программирования
Н. Н. Кузюрин
Аннотация:
Найдены условия, при которых асимптотика решения задачи целочисленного линейного программирования совпадает с решением соответствующей задачи линейного программирования, и описан полиномиальный алгоритм нахождения допустимого решения задачи целочисленного линейного программирования, удовлетворяющего этой асимптотической оценке.
Статья поступила: 11.11.1988
Образец цитирования:
Н. Н. Кузюрин, “Асимптотически точные полиномиальные алгоритмы в задачах целочисленного линейного программирования”, Дискрет. матем., 1:2 (1989), 78–85; Discrete Math. Appl., 1:2 (1991), 171–178
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm911 https://www.mathnet.ru/rus/dm/v1/i2/p78
|
Статистика просмотров: |
Страница аннотации: | 534 | PDF полного текста: | 191 | Первая страница: | 3 |
|