Two level General variable neighborhood search for Attractive traveling salesman problem

Computers and Operations Research

Volumn 52, Issue , 2014, Pages 341-348

  Mladenović, Nenad ^a   Todosijević, Raca ^b   Urošević, Dragan ^b  

^a BRUNEL UNIVERSITY   (United Kingdom)

^b MATHEMATICAL INSTITUTE   (Serbia)

Author keywords

2 level GVNS; Demand allocation; Demand attraction; Traveling salesman problem; Variable neighborhood search

Indexed keywords

HEURISTIC ALGORITHMS; INTEGER PROGRAMMING; OPTIMIZATION; PROFITABILITY; TABU SEARCH;

2-LEVEL GVNS; BRANCH-AND-CUT ALGORITHMS; DEMAND ALLOCATION; DEMAND ATTRACTION; MAXIMUM DISTANCE; TABU SEARCH HEURISTIC; TOTAL PROFITS; VARIABLE NEIGHBORHOOD SEARCH;

TRAVELING SALESMAN PROBLEM;

EID: 84938677547     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2013.04.015     Document Type: Article

References (15)

1. G. Erdogan, J.F. Cordeau, and G. Laporte The attractive traveling salesman problem European Journal of Operational Research 203 2010 59 69
2. 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 638
3. J.R. Oppong, and M.J. Hodgson Spatial accessibility to health care facilities in Suhum District, Ghana The Professional Geographer 46 1994 199 209
4. M. Gendreau, A. Hertz, and G. Laporte New insertion and postoptimization procedures for the travelling salesman problem Operations Research 40 1992 1086 1094
5. P. Hansen, N. Mladenović, and J.A. Moreno-Pérez Variable neighbourhood search: methods and applications (invited survey) 4OR 6 2008 319 360
6. P. Hansen, N. Mladenović, and J.A. Moreno-Pérez Variable neighbourhood search: methods and applications (invited survey) Annals of Operation Research 175 2010 367 407
7. N. Mladenović, and P. Hansen Variable neighborhood search Computers and Operations Research 24 1997 1097 1100
8. E. Carrizosa, M. Drazić, Z. Drazić, and N. Mladenović Gaussian variable neighborhood search for continuous optimization Computers and Operations Research 39 2012 2206 2213
9. A. Imran, S. Salhi, and N.A. Wassan A variable neighbourhood-based heuristic for the heterogeneous fleet vehicle routing problem European Journal of Operational Research 197 2009 509 518
10. N. Mladenović, R. Todosijević, and D. Urosević An efficient General variable neighborhood search for large TSP problem with time windows Yugoslav Journal of Operations Research 23 2013 19 31
11. N. Mladenović, D. Urosević, S. Hanafi, and A. Ilić A General variable neighborhood search for the one-commodity pickup-and-delivery travelling salesman problem European Journal of Operational Research 220 2012 270 285
12. N. Mladenović, D. Urosević, and S. Hanafi Variable neighborhood search for the travelling deliveryman problem 4OR 11 2012 57 73
13. D.S. Johnson, and L.A. McGeoch The traveling salesman problem: a case study in local optimization E.H.L. Aarts, J.K. Lenstra, Local search in combinatorial optimization 1995 John Wiley and Sons New York 215 310
14. G. Reinelt TSPLIB - a traveling salesman problem library ORSA Journal on Computing 3 1991 376 384
15. E. Carrizosa, N. Mladenović, and R. Todosijević Sum-of-squares clustering on networks Yugoslav Journal of Operations Research 21 2011 157 161