A weight-coded genetic algorithm for the minimum weight triangulation problem.

Kerry Capp Bryant A. Julstrom

Published in: SAC (1998)

Keyphrases

minimum weight
genetic algorithm
bipartite graph
spanning tree
edge weights
weighted graph
greedy heuristic
multi objective
maximum cardinality
minimum spanning tree
evolutionary algorithm
tree patterns
minimum cost
randomized algorithm
ant colony optimization
simulated annealing
knapsack problem