RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., сер. 2, 2000, том 7, выпуск 2, страницы 5–11 (Mi da297)

Двухуровневая задача выбора изделий многоразового использования с условием однозначности выбора потребителя

Л. Е. Горбачевская

Институт математики им. С. Л. Соболева СО РАН

Аннотация: Исследуется задача булевого двухуровневого программирования, моделирующая выбор изделий многоразового использования. Показано, что задача является NP-трудной. Рассмотрен случай, когда она решается эффективно. Библиогр. 7.

УДК: 519.87+519.854

Статья поступила: 26.06.2000
Переработанный вариант: 03.11.2000



Реферативные базы данных:


© МИАН, 2024