|
Дискретный анализ и исследование операций, сер. 2, 1997, том 4, выпуск 2, страницы 23–33
(Mi da420)
|
|
|
|
Эта публикация цитируется в 7 научных статьях (всего в 7 статьях)
Полиномиально разрешимый класс задач двухуровневого линейного программирования
Ю. А. Кочетов, А. В. Плясунов Институт математики им. С. Л. Соболева СО РАН
Аннотация:
Характерной особенностью задач двухуровневого программирования является
наличие вспомогательной оптимизационной задачи, которая используется
при задании области допустимых решений. Показано, что если вспомогательная
задача является задачей о рюкзаке с непрерывными переменными, то оптимальное
решение задачи двухуровневого линейного программирования может
быть найдено с полиномиальной трудоемкостью. Установлено, что при введении
дополнительных ограничений в условия вспомогательной задачи исходная
задача становится NP-трудной.
Библиогр. 8
Статья поступила: 25.03.1996
Образец цитирования:
Ю. А. Кочетов, А. В. Плясунов, “Полиномиально разрешимый класс задач двухуровневого линейного программирования”, Дискретн. анализ и исслед. опер., сер. 2, 4:2 (1997), 23–33
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da420 https://www.mathnet.ru/rus/da/v4/s2/i2/p23
|
Статистика просмотров: |
Страница аннотации: | 653 | PDF полного текста: | 160 |
|