A Local Search/Constraint Propagation Hybrid for a Network Routing Problem.
Jonathan M. LeverPublished in: FLAIRS Conference (2004)
Keyphrases
- constraint propagation
- routing problem
- multicommodity flow
- systematic search
- constraint programming
- constraint satisfaction problems
- search space
- constraint satisfaction
- tree search
- temporal constraints
- search algorithm
- vehicle routing problem
- shortest path
- genetic algorithm
- constraint graph
- network traffic
- linear program
- linear programming
- search strategies
- routing algorithm
- end to end
- optimization problems
- travel time
- arc consistency
- evolutionary algorithm