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