|
Труды Института математики и механики УрО РАН, 2010, том 16, номер 3, страницы 140–145
(Mi timm584)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Исследование одного алгоритма решения задач целочисленного линейного программирования
А. А. Колоколов, Т. Г. Орловская Омский филиал Ин-та математики им. С. Л. Соболева СО РАН
Аннотация:
Проведено исследование одного из известных алгоритмов решения задач целочисленного линейного программирования на основе метода регулярных разбиений. В частности, показана регулярность алгоритма относительно некоторых таких разбиений в случае задач, упрощающих его применение. Приведен подкласс матриц, порождающих подобные задачи. Построено семейство задач специального вида, при решении которых алгоритм является экспоненциальным от длины входа.
Ключевые слова:
целочисленное программирование, унимодулярные преобразования, регулярные разбиения.
Поступила в редакцию: 28.04.2010
Образец цитирования:
А. А. Колоколов, Т. Г. Орловская, “Исследование одного алгоритма решения задач целочисленного линейного программирования”, Тр. ИММ УрО РАН, 16, № 3, 2010, 140–145
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/timm584 https://www.mathnet.ru/rus/timm/v16/i3/p140
|
Статистика просмотров: |
Страница аннотации: | 333 | PDF полного текста: | 109 | Список литературы: | 52 | Первая страница: | 3 |
|