Оптимизация методов динамического программирования при решении экстремальных комбинаторных задач

В. О. Гроппен

Орджоникидзе

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

УДК: 62-506, 519.83


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

 Англоязычная версия: Automation and Remote Control, 1985, 46, 1561–1566

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

• 
•