Журнал вычислительной математики и математической физики
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Ж. вычисл. матем. и матем. физ.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Журнал вычислительной математики и математической физики, 1985, том 25, номер 11, страницы 1666–1673 (Mi zvmmf4093)  

Эта публикация цитируется в 11 научных статьях (всего в 11 статьях)

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

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

Ленинград
Аннотация: Рассматривается алгоритм решения многомерной задачи о ранце с булевыми переменными, основанный на использовании двойственной задачи для оценки границ решения.
Поступила в редакцию: 25.06.1984
Исправленный вариант: 13.02.1985
Англоязычная версия:
USSR Computational Mathematics and Mathematical Physics, 1985, Volume 25, Issue 6, Pages 50–54
DOI: https://doi.org/10.1016/0041-5553(85)90008-4
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.852.6
MSC: Primary 90C09; Secondary 65K05
Образец цитирования: А. О. Алексеев, О. Г. Алексеев, В. Г. Анисимов, Е. Г. Анисимов, “Применение двойственности для повышения эффективности метода ветвей и границ при решении задачи о ранце”, Ж. вычисл. матем. и матем. физ., 25:11 (1985), 1666–1673; U.S.S.R. Comput. Math. Math. Phys., 25:6 (1985), 50–54
Цитирование в формате AMSBIB
\RBibitem{AleAleAni85}
\by А.~О.~Алексеев, О.~Г.~Алексеев, В.~Г.~Анисимов, Е.~Г.~Анисимов
\paper Применение двойственности для повышения эффективности метода ветвей и границ при решении задачи о ранце
\jour Ж. вычисл. матем. и матем. физ.
\yr 1985
\vol 25
\issue 11
\pages 1666--1673
\mathnet{http://mi.mathnet.ru/zvmmf4093}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=822461}
\zmath{https://zbmath.org/?q=an:0606.90091}
\transl
\jour U.S.S.R. Comput. Math. Math. Phys.
\yr 1985
\vol 25
\issue 6
\pages 50--54
\crossref{https://doi.org/10.1016/0041-5553(85)90008-4}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/zvmmf4093
  • https://www.mathnet.ru/rus/zvmmf/v25/i11/p1666
  • Эта публикация цитируется в следующих 11 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Журнал вычислительной математики и математической физики Computational Mathematics and Mathematical Physics
    Статистика просмотров:
    Страница аннотации:266
    PDF полного текста:167
    Первая страница:1
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024