메뉴 건너뛰기




Volumn 2647, Issue , 2003, Pages 165-178

Experimental comparison of heuristic and approximation algorithms for uncapacitated facility location

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BENCHMARKING; HEURISTIC ALGORITHMS; TABU SEARCH; WEBSITES;

EID: 35248848870     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44867-5_13     Document Type: Review
Times cited : (13)

References (26)
  • 2
    • 0033469582 scopus 로고    scopus 로고
    • A tabu search approach to the uncapacitated facility location problem
    • K. S. Al-Sultan and M. A. Al-Fawzan. A tabu search approach to the uncapacitated facility location problem. Annals of Operations Research, 86:91-103, 1999.
    • (1999) Annals of Operations Research , vol.86 , pp. 91-103
    • Al-Sultan, K.S.1    Al-Fawzan, M.A.2
  • 3
    • 0004735885 scopus 로고
    • Simulated annealing algorithm for simple plant location problems
    • M. L. Alves and M. T. Almeida. Simulated annealing algorithm for simple plant location problems. Rev. Invest., 12, 1992.
    • (1992) Rev. Invest. , pp. 12
    • Alves, M.L.1    Almeida, M.T.2
  • 8
    • 0000369074 scopus 로고    scopus 로고
    • Obtaining Test Problems via Internet
    • J. E. Beasley. Obtaining Test Problems via Internet. Journal of Global Optimization, 8:429-433, 1996.
    • (1996) Journal of Global Optimization , vol.8 , pp. 429-433
    • Beasley, J.E.1
  • 9
    • 0002668131 scopus 로고
    • Sharp lower bounds and efficient algorithms for the simple plant location problem
    • O. Bilde and J. Krarup. Sharp lower bounds and efficient algorithms for the simple plant location problem. Annals of Discrete Mathematics, 1:79-97, 1977.
    • (1977) Annals of Discrete Mathematics , vol.1 , pp. 79-97
    • Bilde, O.1    Krarup, J.2
  • 11
    • 84958757894 scopus 로고    scopus 로고
    • Improved approximation algorithms for uncapacitated facility location
    • F. A. Chudak. Improved approximation algorithms for uncapacitated facility location. In Proceedings of the 6th IPCO Conference, pages 180-194, 1998.
    • (1998) Proceedings of the 6th IPCO Conference , pp. 180-194
    • Chudak, F.A.1
  • 12
    • 0000723388 scopus 로고
    • A method for solving to optimality uncapacitated facility location problems
    • R. D. Galvão and L. A. Raggi A method for solving to optimality uncapacitated facility location problems. Annals of Operations Research, 18:225-244, 1989.
    • (1989) Annals of Operations Research , vol.18 , pp. 225-244
    • Galvão, R.D.1    Raggi, L.A.2
  • 13
    • 0000182223 scopus 로고    scopus 로고
    • Greedy strikes back: Improved facility location algorithms
    • S. Guha and S. Khuller. Greedy strikes back: Improved facility location algorithms. Journal of Algorithms, 31:228-248, 1999.
    • (1999) Journal of Algorithms , vol.31 , pp. 228-248
    • Guha, S.1    Khuller, S.2
  • 20
    • 0000682161 scopus 로고    scopus 로고
    • Approximation algorithms for metric facility location and k-median problems using the primal-dual schema and langrangian relaxation
    • K. Jain and V. V. Vazirani. Approximation algorithms for metric facility location and k-median problems using the primal-dual schema and langrangian relaxation. Journal of the ACM, 48:274-296, 2001.
    • (2001) Journal of the ACM , vol.48 , pp. 274-296
    • Jain, K.1    Vazirani, V.V.2
  • 25
    • 35248858513 scopus 로고    scopus 로고
    • A Tabu Search Heuristic Procedure for the Uncapacitated Facility Location Problem
    • C. Rego and B. Alidaee (eds.) Kluwer Academic Publishers, forthcoming
    • M. Sun. A Tabu Search Heuristic Procedure for the Uncapacitated Facility Location Problem. In C. Rego and B. Alidaee (eds.) Adaptive Memory and Evolution: Tabu Search and Scatter Search, Kluwer Academic Publishers, forthcoming, 2002.
    • (2002) Adaptive Memory and Evolution: Tabu Search and Scatter Search
    • Sun, M.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.