Том 8, серия 1, номер 3, 2001 г., Стр. 15-25

УДК 519.8
Н. И. Глебов
К описанию одного класса задач, разрешимых алгоритмом покоординатного подъёма

Аннотация:
Достаточные условия разрешимости посредством алгоритма покоординатного подъема некоторых задач целочисленного программирования были получены в одной из работ автора. В случае задания множества допустимых решений задачи системами линейных неравенств с целочисленными неотрицательными коэффициентами эти условия выражаются в терминах свойств некоторых семейств множеств, теснейшим образом связанных со структурой системы линейных ограничений и целевой функцией задачи. В данной статье дается более полное описание (характеризация) указанных семейств множеств, основанное на специального вида представимости этих семейств параллельнопоследовательными сетями.
Библиогр. 2. 

Глебов Н. И. ¹
1. Институт математики им. С. Л. Соболева СО РАН,
пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
е-mail: nigleb@math.nsc.ru

Статья поступила 9 июня 2001 г.