Методы расчета (поиска) топологии (структуры)

[Paul Kellerman]

Хотелось бы получить от профессионалов в области теории графов и диск-
ретной оптимизиации какие-либо рекомендации, как лучше решать задачи
поиска оптимальной топологии чего-либо при заданных ограничения и целе-
вой функции. Например расчет оптимальной топологии связей (сети) между
какими-то объектами при заданных технических и экономических ограниче-
ниях, и целевой функции - коэффициент готовности. Полный перебор дает
истинный оптимум, но требует неприемлемо много времени на поиск. При-
ближенные методы (случайный поиск, локальный поиск, жадный алгоритм)
дают субоптимальные решения, зато быстро (полиномиальная сложность).

Я вот думаю, может для графов (топологий) есть какие-то специальные
эффективные алгоритмы синтеза графа (топологии) при заданных ограни-
чениях и целевой функции. Буду признателен любым свежим наработкам.

[andrewM]

Приближенные хвалят алгоритмы. Вот тут есть пример.