Combined location and routing problems for drug distribution

Discrete Applied Mathematics

Volumn 165, Issue , 2014, Pages 130-145

  Ceselli, Alberto ^a   Righini, Giovanni ^a   Tresoldi, Emanuele ^a  

^a UNIVERSITY OF MILAN   (Italy)

Author keywords

Branch and price; Column generation; Location routing

Indexed keywords

INTEGER PROGRAMMING; LINEAR PROGRAMMING;

BRANCH AND PRICE; COLUMN GENERATION; DISTRIBUTION CENTERS; DRUG DISTRIBUTION; EXPERIMENTAL CAMPAIGN; HEALTH-CARE SYSTEM; LOCATION-ROUTING; LOGISTICS OPERATIONS;

DYNAMIC PROGRAMMING;

EID: 84893758329     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dam.2013.07.016     Document Type: Article

References (22)

1. T. Achterberg Scip: solving constraint integer programs Mathematical Programming Computation 1 1 2009 1 41 http://mpc.zib.de/index.php/MPC/article/ view/4
2. R. Baldacci, A. Mingozzi, and R. Roberti New route relaxation and pricing strategies for the vehicle routing problem Operations Research 59 2011 1269 1283
3. R. Baldacci, A. Mingozzi, and R. Wolfler-Calvo An exact method for the capacitated location-routing problem Operations Research 59 2011 1284 1296
4. J.M. Belenguer, E. Benavent, C. Prins, C. Prodhon, and R. Wolfler-Calvo A branch-and-cut algorithm for the capacitated location routing problem Computers and Operations Research 38 2011 931 941
5. A. Bettinelli, A. Ceselli, and G. Righini A branch-and-cut-and-price algorithm for the multi-depot heterogeneous vehicle routing problem with time windows Transportation Research Part C: Emerging Technologies 19 5 2011 723 740
6. CDCs Division of Strategic National Stockpile. Emergency medkit evaluation study summary - background, key results, and next steps, November 2007. Available online: http://www.bt.cdc.gov/cri/pdf/medkit-evaluation-summary- 2007updated.pdf.
7. A. Ceselli, G. Righini, and E. Tresoldi Modeling and solving profitable location and distribution problems Optimization Letters 2012 in press (available online)
8. C. Contardo, J.-F. Cordeau, and B. Gendron A branch-and-cut-and-price algorithm for the capacitated location-routing problem, Technical Report CIRRELT-2011-44, Université de Montrèal 2011
9. G.B. Dantzig Discrete-variable extremum problems Operations Research 1957
10. G. Desaulniers, F. Lessard, and A. Hadjar Tabu search, partial elementarity, and generalized k-path inequalities for the vehicle routing problem with time windows Transportation Science 42 2008 387 404
11. J. Desrosiers, G. Desaulniers, and M.M. Solomon Column Generation 2005 Springer
12. D. Feillet, P. Dejax, M. Gendreau, and C. Gueguen An exact algorithm for the elementary shortest path problem with resource constraints: application to some vehicle routing problems Networks 44 3 2004 216 229
13. S. Irnich, and D. Villeneuve The shortest path problem with resource constraints and k-cycle elimination for k = 3 INFORMS Journal on Computing 18 2006 391 406
14. M. Jepsen, B. Petersen, S. Spoorendonk, and D. Pisinger Subset-row inequalities applied to the vehicle-routing problem with time windows Operations Research 56 2 2008 497 511
15. N. Kohl, J. Desrosiers, O. Madsen, M. Solomon, and F. Soumis 2-path cuts for the vehicle routing problem with time windows Transportation Science 33 1999 101 116
16. L. Ladányi, T.K. Ralphs, and L.E. Trotter Computational Combinatorial Optimization: Optimal or Provably Near-Optimal Solutions Lecture Notes in Computer Science vol. 2241 2001 Springer 223 260 Chapter branch, cut, and price: sequential and parallel
17. S. Martello, and P. Toth Knapsack Problems: Algorithms and Computer Implementations 1990 Wiley New York
18. G. Nagy, and S. Salhi Location-routing: issues, models and methods European Journal of Operational Research 177 2007 649 672
19. G. Righini, and M. Salani New dynamic programming algorithms for the resource constrained elementary shortest path problem Networks 51 3 2008 155 170
20. Z. Shen, F. Ordonez, and M. Dessouky A two-stage vehicle routing model for large-scale bioterrorism emergencies Networks 54 4 2009 255 269
21. E. Tresoldi Location and routing problems: an unified approach. Technical report, DTI, Università degli Studi di Milano, Milano 2011
22. P. Vansteenwegen, W. Souffriau, and D. Van Oudheusden The orienteering problem: a survey European Journal of Operational Research 209 2011 1 10