А. О. Алексеев, О. Г. Алексеев, В. Г. Анисимов, Е. Г. Анисимов, “Применение двойственности для повышения эффективности метода ветвей и границ при решении задачи о ранце”, Ж. вычисл. матем. и матем. физ., 1985, том 25, номер 11,страницы 1666

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

Применение двойственности для повышения эффективности метода ветвей и границ при решении задачи о ранце

А. О. Алексеев, О. Г. Алексеев, В. Г. Анисимов, Е. Г. Анисимов

Ленинград

Аннотация: Рассматривается алгоритм решения многомерной задачи о ранце с булевыми переменными, основанный на использовании двойственной задачи для оценки границ решения.

УДК: 519.852.6

MSC: Primary 90C09; Secondary 65K05

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