|
Журнал вычислительной математики и математической физики, 1982, том 22, номер 1, страницы 57–67
(Mi zvmmf5795)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Декомпозиционная схема решения задач целочисленного линейного программирования
Ю. М. Поздняков Киев
Аннотация:
Для решения задач целочисленного линейного программирования с матрицей условий общего вида и двусторонними ограничениями на переменные предлагается декомпозиционный подход, основанный на методе последовательного анализа и отсеивания вариантов. Приведены некоторые результаты вычислительного эксперимента на ЭВМ по решению задач указанного класса алгоритмами, разработанными на основе этого подхода.
Поступила в редакцию: 05.07.1979 Исправленный вариант: 27.04.1981
Образец цитирования:
Ю. М. Поздняков, “Декомпозиционная схема решения задач целочисленного линейного программирования”, Ж. вычисл. матем. и матем. физ., 22:1 (1982), 57–67; U.S.S.R. Comput. Math. Math. Phys., 22:1 (1982), 58–69
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf5795 https://www.mathnet.ru/rus/zvmmf/v22/i1/p57
|
|