Наукова періодика України | Математичне та комп'ютерне моделювання | ||
Пичугина О. С. Поверхностные и комбинаторные отсечения в задачах Евклидовой комбинаторной оптимизации / О. С. Пичугина // Математичне та комп'ютерне моделювання. Серія : Фізико-математичні науки. - 2016. - Вип. 13. - С. 144-160. - Режим доступу: http://nbuv.gov.ua/UJRN/Mtkm_fiz_mat_2016_13_17 Предложены 2 модификации метода комбинаторных отсечений (МКО) решения линейных задач на вершинно расположенных комбинаторных множествах, основанные на построении ужесточенных отсечений по отношению к МКО отсечений. Данные модификации - метод отсечений комбинаторного многогранника (МОКМ) и метод поверхностных отсечений (МПО) - основаны на решении вспомогательной задачи поиска ближайшей точки поверхности к точке в заданном направлении. При этом в МОКМ в качестве поверхности выступает граница комбинаторного многогранника, в МПО - описанная вокруг него гладкая выпуклая поверхность. Последнее позволяет строить отсечения, являющиеся ужесточением как для МКО, так и для МОКМ. Для применения МПО необходимо решить задачу поиска полиэдрально-поверхностного представления комбинаторного множества, в то время как МОКМ использует только аналитический вид многогранника. Цитованість авторів публікації: Бібліографічний опис для цитування: Пичугина О. С. Поверхностные и комбинаторные отсечения в задачах Евклидовой комбинаторной оптимизации / О. С. Пичугина // Математичне та комп'ютерне моделювання. Серія : Фізико-математичні науки. - 2016. - Вип. 13. - С. 144-160. - Режим доступу: http://nbuv.gov.ua/UJRN/Mtkm_fiz_mat_2016_13_17. Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|
|
Всі права захищені © Національна бібліотека України імені В. І. Вернадського |