В настоящей статье предлагается модификация метода комбинаторного отсечения для задач оптимизации на вершинно расположенных комбинаторных множествах, которая позволяет использовать вырожденные решения вспомагательных ЗЛП.