RUS  ENG
Полная версия
ЖУРНАЛЫ // Автоматика и телемеханика // Архив

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

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

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

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

А. А. Лазарев

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

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

PACS: 07.05.Kf, 02.10.Ox, 07.05.Fb

Статья представлена к публикации членом редколлегии: П. Ю. Чеботарев

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


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

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


© МИАН, 2024