Поверхностные и комбинаторные отсечения в задачах Евклидовой комбинаторной оптимизации
В статье предложены две модификации метода комбинаторных отсечений (МКО) решения линейных задач на вершинно расположенных комбинаторных множествах, основанные на построении ужесточенных отсечений по отношению к МКО отсечений. Данные модификации — метод отсечений комбинаторного многогранника (МОКМ) и...
Збережено в:
| Видавець: | Кам'янець-Подільський національний університет імені Івана Огієнка |
|---|---|
| Дата: | 2016 |
| Автор: | |
| Формат: | Стаття |
| Мова: | rus |
| Опубліковано: |
Кам'янець-Подільський національний університет імені Івана Огієнка
2016
|
| Теми: | |
| Онлайн доступ: | http://mcm-math.kpnu.edu.ua/article/view/70278 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
Репозиторії
Mathematical and computer modelling. Series: Physical and mathematical sciences| id |
mcm-mathkpnueduua-article-70278 |
|---|---|
| record_format |
ojs |
| spelling |
mcm-mathkpnueduua-article-702782019-03-13T10:36:57Z Поверхностные и комбинаторные отсечения в задачах Евклидовой комбинаторной оптимизации Пічугіна, Оксана Сергіївна евклидово комбинаторное множество условная линейная комбинаторная оптимизация метод комбинаторных отсечений поверхностные отсечения полиэдральная и поверхностная релаксации полиэдрально-сферическое представление В статье предложены две модификации метода комбинаторных отсечений (МКО) решения линейных задач на вершинно расположенных комбинаторных множествах, основанные на построении ужесточенных отсечений по отношению к МКО отсечений. Данные модификации — метод отсечений комбинаторного многогранника (МОКМ) и метод поверхностных отсечений (МПО) — основаны на решении вспомогательной задачи поиска ближайшей точки поверхности к точке в заданном направлении. При этом в МОКМ в качестве поверхности выступает граница комбинаторного многогранника, в МПО — описанная вокруг него гладкая выпуклая поверхность. Последнее позволяет строить отсечения, являющиеся ужесточением как для МКО, так и для МОКМ. Для применения МПО необходимо решить задачу поиска полиэдрально-поверхностного представления комбинаторного множества, в то время как МОКМ использует только аналитический вид многогранника. Кам'янець-Подільський національний університет імені Івана Огієнка 2016-03-11 Article Article Рецензована Стаття application/pdf http://mcm-math.kpnu.edu.ua/article/view/70278 10.32626/2308-5878.2016-13.144-160 Mathematical and computer modelling. Series: Physical and mathematical sciences; 2016: Mathematical and computer modelling. Series: Physical and mathematical sciences. Issue 13; 144-160 Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки; 2016: Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки. Випуск 13; 144-160 2308-5878 10.32626/2308-5878.2016-13 rus http://mcm-math.kpnu.edu.ua/article/view/70278/65502 Авторське право (c) 2021 Оксана Сергіївна Пічугіна |
| institution |
Mathematical and computer modelling. Series: Physical and mathematical sciences |
| collection |
OJS |
| language |
rus |
| topic |
евклидово комбинаторное множество условная линейная комбинаторная оптимизация метод комбинаторных отсечений поверхностные отсечения полиэдральная и поверхностная релаксации полиэдрально-сферическое представление |
| spellingShingle |
евклидово комбинаторное множество условная линейная комбинаторная оптимизация метод комбинаторных отсечений поверхностные отсечения полиэдральная и поверхностная релаксации полиэдрально-сферическое представление Пічугіна, Оксана Сергіївна Поверхностные и комбинаторные отсечения в задачах Евклидовой комбинаторной оптимизации |
| topic_facet |
евклидово комбинаторное множество условная линейная комбинаторная оптимизация метод комбинаторных отсечений поверхностные отсечения полиэдральная и поверхностная релаксации полиэдрально-сферическое представление |
| format |
Article |
| author |
Пічугіна, Оксана Сергіївна |
| author_facet |
Пічугіна, Оксана Сергіївна |
| author_sort |
Пічугіна, Оксана Сергіївна |
| title |
Поверхностные и комбинаторные отсечения в задачах Евклидовой комбинаторной оптимизации |
| title_short |
Поверхностные и комбинаторные отсечения в задачах Евклидовой комбинаторной оптимизации |
| title_full |
Поверхностные и комбинаторные отсечения в задачах Евклидовой комбинаторной оптимизации |
| title_fullStr |
Поверхностные и комбинаторные отсечения в задачах Евклидовой комбинаторной оптимизации |
| title_full_unstemmed |
Поверхностные и комбинаторные отсечения в задачах Евклидовой комбинаторной оптимизации |
| title_sort |
поверхностные и комбинаторные отсечения в задачах евклидовой комбинаторной оптимизации |
| description |
В статье предложены две модификации метода комбинаторных отсечений (МКО) решения линейных задач на вершинно расположенных комбинаторных множествах, основанные на построении ужесточенных отсечений по отношению к МКО отсечений. Данные модификации — метод отсечений комбинаторного многогранника (МОКМ) и метод поверхностных отсечений (МПО) — основаны на решении вспомогательной задачи поиска ближайшей точки поверхности к точке в заданном направлении. При этом в МОКМ в качестве поверхности выступает граница комбинаторного многогранника, в МПО — описанная вокруг него гладкая выпуклая поверхность. Последнее позволяет строить отсечения, являющиеся ужесточением как для МКО, так и для МОКМ. Для применения МПО необходимо решить задачу поиска полиэдрально-поверхностного представления комбинаторного множества, в то время как МОКМ использует только аналитический вид многогранника. |
| publisher |
Кам'янець-Подільський національний університет імені Івана Огієнка |
| publishDate |
2016 |
| url |
http://mcm-math.kpnu.edu.ua/article/view/70278 |
| work_keys_str_mv |
AT píčugínaoksanasergíívna poverhnostnyeikombinatornyeotsečeniâvzadačahevklidovojkombinatornojoptimizacii |
| first_indexed |
2024-04-21T19:23:59Z |
| last_indexed |
2024-04-21T19:23:59Z |
| _version_ |
1796973464026873856 |