Том 7, серия 2, номер 2, 2000 г., Стр. 5-11
УДК 519.87+519.854
Л. Е. Горбачевская
Двухуровневая задача выбора изделий многоразового использования с условием однозначности выбора потребителя
Аннотация:
Исследуется задача булевого двухуровневого программирования, моделирующая выбор изделий многоразового использования. Показано, что задача является NP-трудной. Рассмотрен случай, когда она решается эффективно.
Библиогр. 7.
Горбачевская Л. Е. 1
1. Институт математики им. С. Л. Соболева СО РАН,
пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
е-mail: orlab@math.nsc.ru
Статья поступила 26 июня 2000 г.
Исправленный вариант — 3 ноября 2000 г.
