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

• Date: 2016
• Main Author: Пічугіна, Оксана Сергіївна
• Format: Article
• Language: Russian
• Published: Кам'янець-Подільський національний університет імені Івана Огієнка 2016
• Online Access: http://mcm-math.kpnu.edu.ua/article/view/70278
• Journal Title: Mathematical and computer modelling. Series: Physical and mathematical sciences

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