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

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

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



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






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


Автомат. и телемех., 2007, выпуск 4, страницы 13–23 (Mi at965)  

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

Детерминированные системы

Графический подход к решению задач комбинаторной оптимизации

А. А. Лазарев

Вычислительный центр РАН, Москва

Аннотация: Рассматривается графическая реализация метода динамического программирования. Идея метода показана на примерах решения задач разбиения и рюкзака. Проведен сравнительный анализ предлагаемого метода с известными алгоритмами решения этих задач.

Полный текст: PDF файл (236 kB)
Список литературы: PDF файл   HTML файл

Англоязычная версия:
Automation and Remote Control, 2007, 68:4, 583–592

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

Тип публикации: Статья
PACS: 07.05.Kf, 02.10.Ox, 07.05.Fb
Статья представлена к публикации членом редколлегии: П. Ю. Чеботарев

Поступила в редакцию: 17.07.2006

Образец цитирования: А. А. Лазарев, “Графический подход к решению задач комбинаторной оптимизации”, Автомат. и телемех., 2007, № 4, 13–23; Autom. Remote Control, 68:4 (2007), 583–592

Цитирование в формате AMSBIB
\RBibitem{Laz07}
\by А.~А.~Лазарев
\paper Графический подход к~решению задач комбинаторной оптимизации
\jour Автомат. и телемех.
\yr 2007
\issue 4
\pages 13--23
\mathnet{http://mi.mathnet.ru/at965}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2321056}
\zmath{https://zbmath.org/?q=an:1142.90476}
\transl
\jour Autom. Remote Control
\yr 2007
\vol 68
\issue 4
\pages 583--592
\crossref{https://doi.org/10.1134/S0005117907040029}
\scopus{http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-34247365463}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/at965
  • http://mi.mathnet.ru/rus/at/y2007/i4/p13

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. А. А. Лазарев, Е. Р. Гафаров, “К решению задачи построения расписания выполнения проекта”, Автомат. и телемех., 2008, № 12, 86–104  mathnet  mathscinet  zmath; A. A. Lazarev, E. R. Gafarov, “On project scheduling problem”, Autom. Remote Control, 69:12 (2008), 2070–2087  crossref  isi
    2. Sin Si Thu Thant, Posypkin M., Kolpakov R., “The Upper Bound on the Complexity of Branch-and-Bound With Cardinality Bound For Subset Sum Problem”, Numerical Computations: Theory and Algorithms (Numta-2016), AIP Conference Proceedings, 1776, eds. Sergeyev Y., Kvasov D., DellAccio F., Mukhametzhanov M., Amer Inst Physics, 2016, 050009  crossref  isi  scopus
    3. Р. М. Колпаков, М. А. Посыпкин, “О наилучшем выборе переменной ветвления в задаче о сумме подмножеств”, Дискрет. матем., 29:1 (2017), 51–58  mathnet  crossref  elib; R. M. Kolpakov, M. A. Posypkin, “On the best choice of a branching variable in the subset sum problem”, Discrete Math. Appl., 28:1 (2018), 29–34  crossref  isi
    4. Р. М. Колпаков, М. А. Посыпкин, Си Ту Тант Син, “Сложность решения задачи о сумме подмножеств методом ветвей и границ с доминированием и мощностным отсевом”, Автомат. и телемех., 2017, № 3, 96–110  mathnet  elib; R. M. Kolpakov, M. A. Posypkin, Si Tu Tant Sin, “Complexity of solving the Subset Sum problem with the branch-and-bound method with domination and cardinality filtering”, Autom. Remote Control, 78:3 (2017), 463–474  crossref  isi
  • Автоматика и телемеханика
    Просмотров:
    Эта страница:222
    Полный текст:81
    Литература:36
    Первая стр.:1
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020