An Optimisation Algorithm for Maximum Independent Set with Applications in Map Labelling.

Bram Verweij Karen Aardal

Published in: ESA (1999)

Keyphrases

optimisation algorithm
maximum independent set
optimisation problems
ant colony
independent set
graph theory
ant colony optimisation
graph theoretic
particle swarm optimisation
genetic algorithm
benchmark problems
ant colony algorithm
neural network
learning algorithm
genetic programming
evolutionary computation