К описанию одного класса задач, разрешимых алгоритмом покоординатного подъема

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