Abstract | ||
---|---|---|
We tackle the mixed capacitated general routing problem (MCGRP) which generalizes many other routing problems. We propose an integer programming model for the MCGRP and extend some inequalities originally introduced for the capacitated arc routing problem (CARP). Identification procedures for these inequalities and for some relaxed constraints are also discussed. Finally, we describe a branch and cut algorithm including the identification procedures and present computational experiments over instances derived from the CARP. |
Year | DOI | Venue |
---|---|---|
2013 | 10.1007/s11590-012-0552-y | Optimization Letters |
Keywords | Field | DocType |
Routing problem, Mixed graph, Relaxation, Separation algorithm | Arc routing,Mathematical optimization,Integer programming model,Branch and cut,Mixed graph,Separation algorithm,Mathematics | Journal |
Volume | Issue | ISSN |
7 | 7 | 1862-4480 |
Citations | PageRank | References |
15 | 0.53 | 20 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Adamo Bosco | 1 | 23 | 0.96 |
Demetrio Laganà | 2 | 91 | 8.74 |
R. Musmanno | 3 | 340 | 24.77 |
Francesca Vocaturo | 4 | 123 | 7.78 |