Анализ алгоритмов целочисленного программирования с использованием $L$-разбиения и унимодулярных преобразований

Исследуются алгоритмы решения задач целочисленного линейного программирования, в частности задачи об упаковке множества и задачи о рюкзаке. Особое внимание уделяется алгоритмам лексикографического перебора $L$-классов и их сочетанию с другими подходами. Рассматриваются вопросы использования унимодулярных преобразований с целью улучшения структуры задач и ускорения алгоритмов. Строятся оценки числа итераций алгоритмов с учетом специфики изучаемых задач. Приводятся результаты экспериментальных исследований.

Статья представлена к публикации членом редколлегии: А. И. Кибзун