Using mixed integer programming for solving the capacitated arc routing problem with vehicle/site dependencies with an application to the routing of residential sanitation collection vehicles.
John SniezekLawrence BodinPublished in: Ann. Oper. Res. (2006)
Keyphrases
- mixed integer programming
- vehicular networks
- vehicle detection
- valid inequalities
- traffic conditions
- column generation
- road segments
- autonomous vehicles
- lot sizing
- dantzig wolfe decomposition
- routing decisions
- production planning
- routing scheme
- mixed integer
- routing problem
- pick up and delivery
- lagrangian relaxation
- intelligent transportation systems
- lower bound
- lower and upper bounds
- set partitioning
- routing protocol
- wireless sensor networks
- integer programming
- traffic accidents
- routing algorithm
- road network
- linear program
- integer program
- travel time
- combinatorial optimization