Развивающиеся системы

Декомпозиция задачи размещения

Б. И. Гольденгорин

Алма-Ата

Аннотация: Предлагается алгоритм декомпозиции задачи размещения (ЗР), главное достоинство которого состоит в том, что, кроме своего обычного применения для реализации ветвления в алгоритмах ветвей и границ, он представляет собой конструктивную схему доказательства полиномиальной решаемости новых классов ЗР и расширения известных полиномиально решаемых частных случаев ЗР.

УДК: 65.012.122


Поступила в редакцию: 24.04.1985

 Англоязычная версия: Automation and Remote Control, 1986, 47:5, 668–677

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

• 
•