A covering tour approach to the location of satellite distribution centers to supply humanitarian aid

European Journal of Operational Research

Volumn 222, Issue 3, 2012, Pages 596-605

  Naji Azimi, Z ^a   Renaud, J ^b,c   Ruiz, A ^b,c   Salari, M ^a  

^a FERDOWSI UNIVERSITY OF MASHHAD   (Iran)

^b INTERUNIVERSITY RESEARCH CENTRE ON ENTERPRISE NETWORKS   (Canada)

^c UNIVERSITÉ LAVAL   (Canada)

Author keywords

Covering tour; Heuristics; Mathematical model; Vehicle routing

Indexed keywords

COMPUTING TIME; COVERING TOUR; DISASTER AREAS; DISTRIBUTION CENTERS; HEURISTIC APPROACH; HEURISTICS; HIGH-QUALITY SOLUTIONS; NUMERICAL EXPERIMENTS; SPLIT DELIVERY;

FLEET OPERATIONS; HEURISTIC METHODS; MATHEMATICAL MODELS; VEHICLE ROUTING; WAREHOUSES;

SATELLITES;

EID: 84863984766     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2012.05.001     Document Type: Article

References (20)

1. N. Altay, and W.G. Green III OR/MS research in disaster operations management European Journal of Operational Research 175 2006 475 493
2. Baldacci, R., Boschetti, M.A., Maniezzo, V., Zamboni, M., 2005. Scatter search methods for the covering tour problem. In: Sharda, R. et al. (Eds.): Metaheuristic Optimization via Memory and Evolution. Operations Research/Computer Science Interfaces Series, vol. 30, pp. 59-91.
3. J.R. Current, and D.A. Schilling The covering salesman problem Transportation Science 23 1989 208 213
4. J.R. Current, and D.A. Schilling The median tour and maximal covering tour problems: formulations and heuristics European Journal of Operational Research 73 1994 114 126
5. M. Fischetti, and P. Toth An additive approach for the optimal solution of the prize-collecting traveling salesman problem B.L. Golden, A.A. Assad, Vehicle Routing: Methods and Studied 1988 North-Holland Amsterdam 319 343
6. M. Gendreau, G. Laporte, and F. Semet The covering tour problem Operations Research 45 1997 568 576
7. Golden B., Naji-Azimi Z., Raghavan S., Salari M., Toth P., Forthcomming. The generalized covering salesman problem. INFORMS Journal on Computing.
8. M. Hachicha, M.J. Hodgson, G. Laporte, and F. Semet Heuristics for the multi-vehicle covering tour problem Computers and Operations Research 27 2000 29 42
9. M.J. Hodgson, G. Laporte, and F. Semet A covering tour model for planning mobile health care facilities in Suhum district, Ghana Journal of Regional Science 38 1998 621 639
10. N. Jozefowiez, F. Semet, and E.-G. Talbi The bi-objective covering tour problem Computers and Operations Research 34 2007 1929 1942
11. I. Kara, G. Laporte, and T. Bektas A note on the Lifted Miller-Tucker-Zemlin subtour elimination constraints for the capacitated vehicle routing problem European Journal of Operational Research 158 2004 793 795
12. S. Kedad-Sidhoum, and V. Hung Nguyen An exact algorithm for solving the ring star problem Optimization 59 2010 125 140
13. G. Laporte, and S. Martello The selective traveling salesman problem Discrete Applied Mathematics 26 1990 193 207
14. C.E. Miller, A.W. Tucker, and R.A. Zemlin Integer programming formulations and traveling salesman problems Journal of the Association for Computing Machinery 7 1960 326 329
15. J.A. Moreno Pérez, J.M. Moreno-Vega, and I. Rodriguez Martin Variable Neighborhood tabu search and its application to the median cycle problem European Journal of Operational Research 51 2003 365 378
16. Nolz, P.C., Doerner, K.F., Gutjahr, W.J., Hartl, R.F., 2010. A bi-objective metaheuristic for disaster relief operation planning. In: Coello, C.A. et al., (Eds.) A dv. in Multi-Objective Nature Inspired Computing. SCI 272, pp. 167-187.
17. Rekik, M., Ruiz, A., Renaud, J., Berkoune, D., 2011. A decision support system for distribution network design for disaster response. Working paper CIRRELT-2011-36, Interuniversity research centre on enterprise networks, logistics and transportation.
18. J. Renaud, F. Boctor, and G. Laporte Efficient heuristics for median cycle problems Journal of the Operational Research Society 55 2004 179 186
19. F. Tricoire, A. Graf, and W.J. Gutjahr The bi-objective stochastic covering tour problem Computers & Operations Research 39 2012 1582 1592
20. G.-H. Tzeng, H.-J. Cheng, and T.D. Huang Multi-objective optimal planning for designing relief delivery systems Transportation Research Part E 43 2007 673 686