A heuristic procedure for the Capacitated m-Ring-Star problem

European Journal of Operational Research

Volumn 207, Issue 3, 2010, Pages 1227-1234

  Naji Azimi, Zahra ^a   Salari, Majid ^a   Toth, Paolo ^a  

^a UNIVERSITY OF BOLOGNA   (Italy)

Author keywords

Capacitated m Ring Star problem; Heuristic algorithms; Networks

Indexed keywords

CAPACITATED M-RING-STAR PROBLEM; COMMUNICATION NETWORKS; COMPUTATIONAL EXPERIMENT; COMPUTING TIME; CONSTRUCTION PHASE; HEURISTIC PROCEDURES; INPUT PARAMETER; LOCAL OPTIMA; LOCAL SEARCH; NETWORKS; NODE-DISJOINT; NP-HARD; NUMBER OF ITERATIONS; OPTIMAL SOLUTIONS;

COMMUNICATION; CUSTOMER SATISFACTION; HEURISTIC METHODS; SALES; TRAVELING SALESMAN PROBLEM;

HEURISTIC ALGORITHMS;

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

References (10)

1. R. Baldacci, and M. Dell'Amico Heuristic algorithms for the multi-depot ring-star problem European Journal of Operational Research 203 2010 270 281
2. R. Baldacci, M. Dell'Amico, and J.J. Salazar González The capacitated m-ring-star problem Operations Research 55 2007 1147 1162
3. M. Fischetti, J.J. Salazar González, and P. Toth A branch-and-cut algorithm for the symmetric generalized traveling salesman problem Operations Research 45 1997 378 394
4. K. Helsgaum Effective implementation of the Lin-Kerninghan traveling salesman heuristic European Journal of Operational Research 126 2000 106 130
5. E.A. Hoshino, C.C. de Souza, Column generation algorithms for the capacitated m-ring-star problem, in: Proceedings of the 14th Annual International Conference on Computing and Combinatorics, COCOON, Dalian, China, LNCS, 2008, pp. 631-641.
6. M. Labbé, G. Laporte, I. Rodríguez Martín, and J.J. Salazar González The ring star problem: Polyhedral analysis and exact algorithm Networks 43 2004 177 189
7. M. Labbé, G. Laporte, I. Rodríguez Martín, and J.J. Salazar González Locating median cycles in networks European Journal of Operations Research 160 2005 457 470
8. S. Lin, and BW. Kernighan An effective heuristic algorithm for the traveling salesman problem Operations Research 20 1973 498 516
9. A. Mauttone, S. Nesmachnow, A. Olivera, F. Robledo, A hybrid metaheuristic algorithm to solve the capacitated m-ring star problem, in: International Network Optimization Conference, 2007.
10. G. Reinelt A traveling salesman problem library ORSA Journal on Computing 3 1991 376 384