Heuristic algorithms for the multi-depot ring-star problem

European Journal of Operational Research

Volumn 203, Issue 1, 2010, Pages 270-281

  Baldacci, R ^a   Dell'Amico, M ^b  

^a UNIVERSITY OF BOLOGNA   (Italy)

^b UNIVERSITY OF MODENA AND REGGIO EMILIA   (Italy)

Author keywords

Heuristics; Optical network design; Tabu search

Indexed keywords

COMPUTATIONAL RESULTS; FIBER OPTIC COMMUNICATIONS; HEURISTICS; LOWER BOUNDS; OPTICAL NETWORK DESIGN; OPTICAL NETWORKS; OPTIMIZATION PROBLEMS; REAL LIFE DATASETS; RING TOPOLOGY; SINGLE NODE FAILURE; TOTAL COSTS; TRANSITION POINT;

CONTROL THEORY; FIBER OPTIC NETWORKS; GRAPH THEORY; HEURISTIC METHODS; OPTICAL MATERIALS; PORTALS; TABU SEARCH; TELEPHONE; TELEPHONE EXCHANGES; TELEPHONE SETS; WIRELESS TELECOMMUNICATION SYSTEMS;

HEURISTIC ALGORITHMS;

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

References (13)

1. Baldacci R., Dell'Amico M., and Salazar Gonzalez J. The capacitated m-ring-star problem. Operations Research 55 6 (2007) 1147-1162
2. Beasley J.E., and Nascimento E.M. The vehicle routing-allocation problem: A unifying framework. Trabajos de OPerativa (TOP) 4 (1996) 65-86
3. Burkard R., Dell'Amico M., and Martello S. Assignment problems (2009), SIAM
4. Gendreau M., Hertz A., and Laporte G. A tabu search heuristic for the vehicle routing problem. Management Science 40 10 (1994) 1276-1290
5. Glover F., and Laguna M. Tabu search. In: Reeves C. (Ed). Modern Heuristic Techniques for Combinatorial Problems (1993), Blackwell Scientific Publishing, Oxford, England
6. Labbé M., Laporte G., and Rodríguez Martín I. Path, tree and cycle location. In: Crainic T.G., and Laporte G. (Eds). Fleet Management and Logistics (2002), Kluwer Academic Publisher, Boston 187-204
7. Labbé M., Laporte G., Rodríguez Martín I., and Salazar González J.J. The ring star problem: Polyhedral analysis and exact algorithm. Networks 43 3 (2004) 177-189
8. Labbé M., Laporte G., Rodríguez Martín I., and Salazar González J.J. Locating median cycles in networks. European Journal of Operational Research 160 2 (2005) 457-470
9. Laporte G., and Semet F. Classical heuristics for the capacitated vrp. In: Toth P., and Vigo D. (Eds). The Vehicle Routing Problem (2002), SIAM, Philadelphia
10. Lee Y., Chiu S.Y., and Sanchez J. A branch and cut algorithm for the steiner ring star problem. International Journal of Management Science 4 (1998) 21-34
11. Lin S. Computer solutions of the traveling salesman problem. Bell System Technical Journal 44 (1965) 2245-2269
12. Reinelt G. Tsplib - a traveling salesman problem library. ORSA Journal on Computing 3 (1991) 76-384
13. Xu J., Chiu S.Y., and Glover F. Optimizing a ring-based private line telecommunication network using tabu search. Management Science 45 (1999) 330-345