Том 1, номер 2, 1994 г., Стр. 18-39
УДК 519.8
А. А. Колоколов
Регулярные разбиения и отсечения в целочисленном программировании
Аннотация:
Работа посвящена обзору результатов, полученных в целочисленном программировании с помощью предложенного автором подхода. Рассмотрены следующие вопросы, связанные с его развитием и применением: регулярные разбиения релаксационных множеств задач целочисленного программирования и их свойства, новые классы отсечений, оценки числа отсечений для двойственных дробных алгоритмов отсечения, алгоритмы перебора $L$-классов ряд других. Основное внимание уделено полностью целочисленным задачам.
Библиогр. 45.
Колоколов А. А. 1
1. Институт информационных технологий и прикладной математики СО РАН,
ул. Андрианова, 28, 644077, Омск, Россия
Статья поступила 28 декабря 1993 г.
