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

Abstract

Розглянуто модифікацію методу комбінаторного відсікання для оптимізації на вершинно розташованих множинах, який дозволяє працювати з виродженими рішеннями допоміжних задач.Обґрунтовано вигляд нерівності–відсікання. Наведено ілюстративний приклад застосування методу.

A modification of the method combinatorial cutting for optimization over vertex-located sets is considered. The modification allows working with degenerated decisions of auxiliary problems. The type of an inequality-cutting is grounded. An illustrative example of application of the method is given.