|
Автоматика и телемеханика, 2012, выпуск 2, страницы 178–190
(Mi at3620)
|
|
|
|
Эта публикация цитируется в 6 научных статьях (всего в 6 статьях)
Задачи целочисленного программирования
Анализ алгоритмов целочисленного программирования с использованием $L$-разбиения и унимодулярных преобразований
А. А. Колоколов, Т. Г. Орловская, М. Ф. Рыбалка Омский филиал Института математики им. С. Л. Соболева СО РАН
Аннотация:
Исследуются алгоритмы решения задач целочисленного линейного программирования, в частности задачи об упаковке множества и задачи о рюкзаке. Особое внимание уделяется алгоритмам лексикографического перебора $L$-классов и их сочетанию с другими подходами. Рассматриваются вопросы использования унимодулярных преобразований с целью улучшения структуры задач и ускорения алгоритмов. Строятся оценки числа итераций алгоритмов с учетом специфики изучаемых задач. Приводятся результаты экспериментальных исследований.
Образец цитирования:
А. А. Колоколов, Т. Г. Орловская, М. Ф. Рыбалка, “Анализ алгоритмов целочисленного программирования с использованием $L$-разбиения и унимодулярных преобразований”, Автомат. и телемех., 2012, № 2, 178–190; Autom. Remote Control, 73:2 (2012), 369–380
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at3620 https://www.mathnet.ru/rus/at/y2012/i2/p178
|
Статистика просмотров: |
Страница аннотации: | 378 | PDF полного текста: | 88 | Список литературы: | 43 | Первая страница: | 14 |
|