The Power of Recourse for Online MST and TSP.

Nicole Megow Martin Skutella José Verschae Andreas Wiese

Published in: SIAM J. Comput. (2016)

Keyphrases

online learning
traveling salesman problem
real time
multistage
ant colony optimization
evolutionary algorithm
stochastic programming
combinatorial optimization
power consumption
shortest path
search space
data structure
optimal solution
objective function
knowledge base
neural network
databases