The Power of Recourse for Online MST and TSP.

Nicole Megow Martin Skutella José Verschae Andreas Wiese

Published in: ICALP (1) (2012)

Keyphrases

online learning
real time
multistage
traveling salesman problem
power consumption
machine learning
genetic algorithm
optimal solution
optimization problems
database
knowledge base
computational complexity
search space
evolutionary algorithm
collaborative learning
minimal spanning tree