Solving the geometric firefighter routing problem via integer programming.
Maurício J. O. ZambonPedro J. de RezendeCid C. de SouzaPublished in: Eur. J. Oper. Res. (2019)
Keyphrases
- integer programming
- routing problem
- set partitioning
- vehicle routing problem with time windows
- cutting plane algorithm
- column generation
- qos multicast routing
- integer program
- vehicle routing problem
- np hard
- constraint programming
- production planning
- cutting plane
- linear programming
- lagrangian relaxation
- vehicle routing
- routing algorithm
- facility location
- valid inequalities
- traveling salesman problem
- travel time
- shortest path
- lp relaxation
- multicommodity flow
- exact methods
- evolutionary algorithm
- response time
- particle swarm optimization
- combinatorial optimization
- global optimization