RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Сиб. журн. исслед. опер., 1994, том 1, выпуск 2, страницы 18–39 (Mi da486)

Эта публикация цитируется в 17 статьях

Регулярные разбиения и отсечения в целочисленном программировании

А. А. Колоколов

Омский филиал Института математики им. С. Л. Соболева СО РАН

Аннотация: Работа посвящена обзору результатов, полученных в целочисленном программировании с помощью предложенного автором подхода. Рассмотрены следующие вопросы, связанные с его развитием и применением: регулярные разбиения релаксационных множеств задач целочисленного программирования и их свойства, новые классы отсечений, оценки числа отсечений для двойственных дробных алгоритмов отсечения, алгоритмы перебора $L$-классов ряд других. Основное внимание уделено полностью целочисленным задачам.
Библиогр. 45

УДК: 519.8

Статья поступила: 28.12.1993



Реферативные базы данных:


© МИАН, 2024