Метод ветвей и границ для задач евклидовой комбинаторной оптимизации на сочетаниях

Abstract

Описано метод гілок та меж для задач евклідової комбінаторної оптимізації з загальними сполученнями, де кратність можливого повторення кожного елемента індивідуально задана. Наведено правила розгалуження, оцінювання і відсікання вершин в методі гілок і меж.The branch and bound method for problems of Euclidean combinatorial optimization with common combinations, where the multiplicity of possible recurrence of each element is individually specified, is represented. Rules of branching, estimation and nodes cutting in the branch and bound method are presented.