Capacitated single allocation hub location problem-A bi-criteria approach

Computers and Operations Research

Volumn 35, Issue 11, 2008, Pages 3671-3695

  da Graça Costa, Maria ^a   Captivo, Maria Eugénia ^b   Clímaco, João ^c  

^a INSTITUTO POLITÉCNICO DE SETÚBAL   (Portugal)

^b UNIVERSITY OF LISBON   (Portugal)

^c INESC COIMBRA   (Portugal)

Author keywords

Bi criteria problems; Hub location; Interactive methods

Indexed keywords

DECISION MAKING; INTERACTIVE COMPUTER SYSTEMS; LINEAR PROGRAMMING; OPTIMIZATION; PROBLEM SOLVING;

BICRITERIA PROBLEMS; FLOW CHARGE; HUB LOCATION MODELS; INTERACTIVE METHODS;

FLOW PATTERNS;

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

References (33)

1. Aykin T. On the location of hub facilities. Transportation Science 22 2 (1988) 155-157
2. Campbell J.F. Hub location and the p-hub median problem. Operations Research 44 6 (1996) 923-935
3. Campbell J.F., Ernst A.T., and Krishnamoorthy M. Hub location problems. In: Drezner Z., and Hamacher H. (Eds). Facility location: applications and theory (2002), Springer, Berlin 373-406
4. Klincewicz J.G. Enumeration and search procedures for a hub location problem with economies of scale. Annals of Operations Research 110 (2002) 107-122
5. Ernst A.T., and Krishnamoorthy M. Efficient algorithms for the uncapacitated single allocation p-hub median problem. Location Science 4 3 (1996) 139-154
6. Ernst A.T., and Krishnamoorthy M. An exact solution approach based on shortest paths for p-hub median problems. INFORMS Journal on Computing 10 2 (1996) 149-162
7. O'Kelly M.E. A quadratic integer program for the location of interacting hub facilities. European Journal of Operational Research 32 (1987) 393-404
8. Ernst A.T., and Krishnamoorthy M. Exact and heuristic algorithms for the uncapacitated multiple allocation p-hub median problem. European Journal of Operational Research 104 (1998) 100-112
9. O'Kelly M.E., and Miller H.J. Solution strategies for the single facility minimax hub location problem. Papers in Regional Science 70 4 (1991) 367-380
10. Klincewicz J.G. Heuristics for the p-hub location problem. European Journal of Operational Research 53 (1991) 25-37
11. Skorin-Kapov D., Skorin-Kapov J., and O'Kelly M.E. Tight linear programming relaxations of uncapacitated p-hub median problems. European Journal of Operational Research 94 (1996) 582-593
12. Campbell J.F., Ernst A.T., and Krishnamoorthy M. Hub arc location problems: part I-introduction and results. Management Science 51 10 (2005) 1540-1555
13. Campbell J.F., Ernst A.T., and Krishnamoorthy M. Hub arc location problems: part II-formulation and optimal algorithms. Management Science 51 10 (2005) 1556-1571
14. Ebery J., Krishnamoorthy M., Ernst A.T., and Boland N. The capacitated multiple allocation hub location problem: formulations and algorithms. European Journal of Operational Research 120 (2000) 614-631
15. Ernst A.T., and Krishnamoorthy M. Solution algorithms for the capacitated single allocation hub location problem. Annals of Operations Research 86 (1999) 141-159
16. Aykin T. Lagrangean relaxation based approaches to capacitated hub-and-spoke network design problems. European Journal of Operational Research 79 (1994) 501-523
17. Lee H., Shi Y., Nazem S., Kang S., Park T., and Sohn M. Multicriteria hub decision making for rural area telecommunication networks. European Journal of Operational Research 133 (2001) 483-495
18. Skorin-Kapov D., and Skorin-Kapov J. On tabu search for the location of interacting hub facilities. European Journal of Operational Research 73 (1994) 502-509
19. O'Kelly M.E., and Bryan D. Interfacility interaction in models of hub and spoke networks. Journal of Regional Science 42 1 (2002) 145-164
20. Kara B.Y., and Tansel B. The latest arrival hub location problem. Management Science 47 10 (2001) 1408-1420
21. Campbell J.F. Integer programming formulations of discrete hub location problems. European Journal of Operational Research 72 (1994) 387-405
22. Bryan D.L., and O'Kelly M.E. Hub-and-spoke networks in air transportation: an analytical review. Journal of Regional Science 39 (1999) 275-295
23. Klincewicz J.G. Hub location in backbone/tributary network design: a review. Location Science 6 (1998) 307-335
24. Campbell J.F. Location and allocation for distribution systems with transshipments and transportation economies of scale. Annals of Operations Research 40 (1992) 77-99
25. Bouyssou D. Modelling inaccurate determination, uncertainty, imprecision using multiple criteria. In: Lockett A.G., and Islei G. (Eds). Improving decision making in organisations (1989), Springer, Heidelberg 78-87
26. Steuer R.E. Multiple criteria optimization: theory, computation and application (1986), Wiley, USA
27. Clímaco J.N., Antunes C.H., and Alves M.J. Programação linear multiobjectivo (2003), Imprensa da Universidade de Coimbra, Coimbra
28. Ferreira C., Santos B.S., Captivo M.E., Clímaco J., and Silva C.C. Multiobjective location of unwelcome or central facilities involving environmental aspects-a prototype of a decision support system. JORBEL 36 2-3 (1996) 159-172
29. Larichev O., and Nikiforov A. Analytical survey of procedures for solving multicriteria mathematical programming problems. Towards interactive and intelligent decision support systems 1 (1987), Springer, Berlin p. 95-104
30. Nakayama H. On the components in interactive multiobjective programming methods. Plural rationality and interactive decision processes (1985), Springer, Berlin
31. Ferreira C., Clímaco J., and Paixão J. The location-covering problem: a bicriterion interactive approach. Investigación Operativa 4 2 (1994) 119-139
32. Wierzbicki AP, Makowski M, Wessels J, editors. Model-based decision support methodology with environmental applications. Netherlands: Kluwer Academic Publishers; 2000.
33. Ross G., and Soland R. A multicriteria approach to the location of public facilities. European Journal of Operational Research 4 (1980) 307-321