Дискретн. анализ и исслед. опер., сер. 2,
2002, том 9, выпуск 2, страницы 3–12
(Mi da196)
|
Эта публикация цитируется в
1 статье
Об условиях разрешимости оптимизационных задач жадным алгоритмом
Н. И. Глебов Институт математики им. С. Л. Соболева СО РАН
Аннотация:
Дается обзор результатов, относящихся к условиям разрешимости
некоторых задач целочисленного программирования (комбинаторной оптимизации)
посредством алгоритма покоординатного подъема (жадного алгоритма).
Библиогр. 24.
УДК:
519.8 Статья поступила: 20.06.2001
Реферативные базы данных:
© , 2024
Полный текст:
PDF файл (530 kB)