|
Журнал вычислительной математики и математической физики, 1992, том 32, номер 8, страницы 1229–1243
(Mi zvmmf2853)
|
|
|
|
Теоретико-групповой метод декомпозиции в целочисленном линейном программировании
И. Л. Авербах Челябинск
Аннотация:
Предлагается декомпозиционный метод решения блочных задач целочисленного линейного программирования, основанный на теоретико-групповом подходе. Рассматриваются вопросы построения блочных вспомогательных оценочных подзадач с групповыми связывающими ограничениями
в методе ветвей и границ. Предлагается декомпозиционный алгоритм решения блочных задач оптимизации на конечных абелевых группах, в котором решение задачи оптимизации на группе большого порядка сводится к решению серии подзадач на подгруппах меньшего порядка.
Поступила в редакцию: 05.09.1991 Исправленный вариант: 18.12.1991
Образец цитирования:
И. Л. Авербах, “Теоретико-групповой метод декомпозиции в целочисленном линейном программировании”, Ж. вычисл. матем. и матем. физ., 32:8 (1992), 1229–1243; Comput. Math. Math. Phys., 32:8 (1992), 1097–1108
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf2853 https://www.mathnet.ru/rus/zvmmf/v32/i8/p1229
|
Статистика просмотров: |
Страница аннотации: | 255 | PDF полного текста: | 88 | Список литературы: | 43 | Первая страница: | 1 |
|