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

О проблеме труднорешаемости и анализ эвристик в дискретной оптимизации. I

В. А. Бондаренко

Ярославский государственный университет

Аннотация: Для ряда известных задач дискретной оптимизации получены высокие экспоненциальные оценки сложности в классе комбинаторных алгоритмов, основанные на анализе комбинаторно-геометрических характеристик, ассоциированных с задачами выпуклых многогранников.

УДК: 519.1+681.3

MSC: 90C27


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

 Англоязычная версия: Automation and Remote Control, 1992, 53:12, 1832–1836

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

• 
•