Том 7, серия 2, номер 2, 2000 г., Стр. 89-113
УДК 519.854
А. В. Плясунов
Полиномиально разрешимый класс задач двухуровневого нелинейного программирования
Аннотация:
Рассматривается задача двухуровневого программирования, ограничения которой содержат нелинейные слагаемые специального вида. Показано, что исходная задача сводится к серии задач линейного программирования и, следовательно, решается с полиномиальной сложностью.
Ил. 5, библиогр. 6.
Плясунов А. В. 1
1. Институт математики им. С. Л. Соболева СО РАН,
пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
е-mail: apljas@math.nsc.ru
Статья поступила 26 июня 2000 г.
Исправленный вариант — 4 ноября 2000 г.
