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

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

Full description

Saved in:
Bibliographic Details
Published in:Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки
Date:2016
Main Author: Пичугина, О.С.
Format: Article
Language:Russian
Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2016
Online Access:https://nasplib.isofts.kiev.ua/handle/123456789/133897
Tags: Add Tag
No Tags, Be the first to tag this record!
Journal Title:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Cite this:Поверхностные и комбинаторные отсечения в задачах Евклидовой комбинаторной оптимизации / О.С. Пичугина // Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки: зб. наук. пр. — Кам’янець-Подільський: Кам'янець-Подільськ. нац. ун-т, 2016. — Вип. 13. — С. 144-160. — Бібліогр.: 14 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine