A survey on combinatorial optimization in dynamic environments.
Nicolas BoriaVangelis Th. PaschosPublished in: RAIRO Oper. Res. (2011)
Keyphrases
- dynamic environments
- combinatorial optimization
- metaheuristic
- traveling salesman problem
- combinatorial optimization problems
- simulated annealing
- autonomous agents
- branch and bound algorithm
- mobile robot
- mathematical programming
- path planning
- branch and bound
- optimization problems
- autonomous systems
- real environment
- quadratic assignment problem
- combinatorial search
- combinatorial problems
- agent systems
- exact algorithms
- collision avoidance
- vehicle routing problem
- changing environment
- estimation of distribution algorithms
- single machine scheduling problem
- hard combinatorial optimization problems
- optimal solution
- highly dynamic environments
- plan execution
- pose estimation
- particle swarm optimization
- evolutionary algorithm