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