Solving capacitated arc routing problems using a transformation to the CVRP.
Humberto J. LongoMarcus Poggi de AragãoEduardo UchoaPublished in: Comput. Oper. Res. (2006)
Keyphrases
- routing problem
- capacity constraints
- vehicle routing problem
- combinatorial optimization
- network flow problem
- minimum cost
- optimal solution
- network flow
- metaheuristic
- traveling salesman problem
- tabu search algorithm
- lot sizing
- ant colony optimization
- lagrangian relaxation
- single item
- bicriteria
- np hard
- single source
- lp relaxation
- facility location
- tabu search
- search algorithm