RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив

Ж. вычисл. матем. и матем. физ., 1982, том 22, номер 1, страницы 57–67 (Mi zvmmf5795)

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

Декомпозиционная схема решения задач целочисленного линейного программирования

Ю. М. Поздняков

Киев

Аннотация: Для решения задач целочисленного линейного программирования с матрицей условий общего вида и двусторонними ограничениями на переменные предлагается декомпозиционный подход, основанный на методе последовательного анализа и отсеивания вариантов. Приведены некоторые результаты вычислительного эксперимента на ЭВМ по решению задач указанного класса алгоритмами, разработанными на основе этого подхода.

УДК: 519.854.3

MSC: Primary 90C10; Secondary 65K05

Поступила в редакцию: 05.07.1979
Исправленный вариант: 27.04.1981


 Англоязычная версия: USSR Computational Mathematics and Mathematical Physics, 1982, 22:1, 58–69

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


© МИАН, 2024