Approximation guarantees of evolutionary optimization on the minimum crossing spanning tree problem.

Jianping Zhang Hong Zhou Huimin Gao

Published in: Clust. Comput. (2019)

Keyphrases

evolutionary optimization
approximation guarantees
spanning tree
constant factor
multi objective
approximation algorithms
greedy algorithm
minimum cost
genetic algorithm
fuzzy modeling
objective function
search algorithm
np hard
lower bound
linear programming