Том 9, серия 2, номер 2 , 2002 г., Стр. 3-12
УДК 519.8
Н. И. Глебов
Об условиях разрешимости оптимизационных задач жадным алгоритмом
Аннотация:
Дается обзор результатов, относящихся к условиям разрешимости некоторых задач целочисленного программирования (комбинаторной оптимизации) посредством алгоритма покоординатного подъема (жадного алгоритма).
Библиогр. 24.
Глебов Н. И. 1
1. Институт математики им. С. Л. Соболева СО РАН,
пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
Статья поступила 20 июня 2001 г.
|