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

• Видавець: Кам'янець-Подільський національний університет імені Івана Огієнка
• Дата: 2016
• Автор: Пічугіна, Оксана Сергіївна
• Формат: Стаття
• Мова: rus
• Опубліковано: Кам'янець-Подільський національний університет імені Івана Огієнка 2016
• Теми: евклидово комбинаторное множество; условная линейная комбинаторная оптимизация; метод комбинаторных отсечений; поверхностные отсечения; полиэдральная и поверхностная релаксации; полиэдрально-сферическое представление
• Онлайн доступ: http://mcm-math.kpnu.edu.ua/article/view/70278

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