Аннотация:
При некоторых дополнительных условиях, налагаемых на коэффициенты целевой функции трехиндексной планарной проблемы выбора (задачи о назначениях), проведена обширная серия вычислительных экспериментов по исследованию четырех полиномиальных алгоритмов нахождения ее асимптотически оптимального решения. Библ. 15. Табл. 6.
Ключевые слова:планарная проблема выбора, асимптотически оптимальные алгоритмы, вычислительные эксперименты.
УДК:519.854.6
Поступила в редакцию: 08.04.2005 Исправленный вариант: 05.09.2005
Полный текст:
PDF файл (902 kB)