|
Журнал вычислительной математики и математической физики, 1985, том 25, номер 11, страницы 1666–1673
(Mi zvmmf4093)
|
|
|
|
Эта публикация цитируется в 11 научных статьях (всего в 11 статьях)
Применение двойственности для повышения эффективности метода ветвей и границ при решении задачи о ранце
А. О. Алексеев, О. Г. Алексеев, В. Г. Анисимов, Е. Г. Анисимов Ленинград
Аннотация:
Рассматривается алгоритм решения многомерной задачи о ранце с булевыми переменными, основанный на использовании двойственной задачи для оценки границ решения.
Поступила в редакцию: 25.06.1984 Исправленный вариант: 13.02.1985
Образец цитирования:
А. О. Алексеев, О. Г. Алексеев, В. Г. Анисимов, Е. Г. Анисимов, “Применение двойственности для повышения эффективности метода ветвей и границ при решении задачи о ранце”, Ж. вычисл. матем. и матем. физ., 25:11 (1985), 1666–1673; U.S.S.R. Comput. Math. Math. Phys., 25:6 (1985), 50–54
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf4093 https://www.mathnet.ru/rus/zvmmf/v25/i11/p1666
|
Статистика просмотров: |
Страница аннотации: | 266 | PDF полного текста: | 167 | Первая страница: | 1 |
|