메뉴 건너뛰기




Volumn 35, Issue 2, 2006, Pages 239-260

Solving the p-median problem with a semi-lagrangian relaxation

Author keywords

Combinatorial optimization; Lagrangian relaxation; p median problem

Indexed keywords

COMBINATORIAL OPTIMIZATION; LAGRANGIAN RELAXATION; P-MEDIAN PROBLEM;

EID: 33749587056     PISSN: 09266003     EISSN: 15732894     Source Type: Journal    
DOI: 10.1007/s10589-006-6513-6     Document Type: Article
Times cited : (56)

References (26)
  • 2
    • 33749629017 scopus 로고    scopus 로고
    • Computational study of large-scale p- Median problems
    • Dipartimento Di Informatica e Sistemistica, Università di Roma "La Sapienza"
    • P. Avella, A. Sassano, and I. Vasil'ev, "Computational study of large-scale p- median problems," Technical Report, Dipartimento Di Informatica e Sistemistica, Università di Roma "La Sapienza", 2003.
    • (2003) Technical Report
    • Avella, P.1    Sassano, A.2    Vasil'ev, I.3
  • 3
    • 19444366732 scopus 로고    scopus 로고
    • The optimal diversity management problem
    • O. Briant and D. Naddef, "The optimal diversity management problem," Operations Research, vol. 52, no. 4, 2004.
    • (2004) Operations Research , vol.52 , Issue.4
    • Briant, O.1    Naddef, D.2
  • 5
    • 0035329662 scopus 로고    scopus 로고
    • A family of facets for the uncapacitated p-median polytope
    • I.R.J. de Parias, "A family of facets for the uncapacitated p-median polytope," Operations Research Letters, vol. 28, pp. 161-167, 2001.
    • (2001) Operations Research Letters , vol.28 , pp. 161-167
    • De Parias, I.R.J.1
  • 6
    • 30544453956 scopus 로고    scopus 로고
    • Proximal-ACCPM, a cutting plane method for column generation and lagrangian relaxation: Application to thep-median problem
    • Logilab, HEC, University of Geneva
    • O. du Merle and J.-P. Vial, "Proximal-ACCPM, a cutting plane method for column generation and lagrangian relaxation: Application to thep-median problem," Technical Report, Logilab, HEC, University of Geneva, 2002.
    • (2002) Technical Report
    • Du Merle, O.1    Vial, J.-P.2
  • 7
    • 0000703172 scopus 로고
    • Generalized lagrange multiplier method for solving problems of optimum allocation of resources
    • H. Everett III, "Generalized lagrange multiplier method for solving problems of optimum allocation of resources," Operations Research, vol. 11, no. 3, pp. 399-471, 1963.
    • (1963) Operations Research , vol.11 , Issue.3 , pp. 399-471
    • Everett III, H.1
  • 8
    • 0002554041 scopus 로고
    • Lagrangean relaxation for integer programming
    • A.M. Geoffrion, "Lagrangean relaxation for integer programming," Mathematical Programming Study, vol. 2, pp. 82-114, 1974.
    • (1974) Mathematical Programming Study , vol.2 , pp. 82-114
    • Geoffrion, A.M.1
  • 9
    • 0000949338 scopus 로고
    • Decomposition and nondifferentiable optimization with the projective algorithm
    • J.L. Goffin, A. Haurie, and J.P. Vial, "Decomposition and nondifferentiable optimization with the projective algorithm," Management Science, vol. 37, pp. 284-302, 1992.
    • (1992) Management Science , vol.37 , pp. 284-302
    • Goffin, J.L.1    Haurie, A.2    Vial, J.P.3
  • 10
    • 0003569294 scopus 로고    scopus 로고
    • Convex nondifferentiable optimization: A survey focussed on the analytic center cutting plane method
    • Geneva University-HEC-Logilab
    • J.-L. Goffin and J. Vial, "Convex nondifferentiable optimization: A survey focussed on the analytic center cutting plane method," Technical Report 99.02, Geneva University-HEC-Logilab, 1999.
    • (1999) Technical Report 99.02
    • Goffin, J.-L.1    Vial, J.2
  • 11
    • 0023451776 scopus 로고
    • Lagrangean decomposition: A model yielding stronger Lagrangean bounds
    • U.M. Guignard and S. Kim, "Lagrangean decomposition: A model yielding stronger Lagrangean bounds," Mathematical Programming, vol. 39, pp. 215-228, 1987.
    • (1987) Mathematical Programming , vol.39 , pp. 215-228
    • Guignard, U.M.1    Kim, S.2
  • 12
    • 0000950204 scopus 로고    scopus 로고
    • Cluster analysis and mathematical programming
    • P. Hansen and B. Jaumard, "Cluster analysis and mathematical programming," Mathematical Programming, vol. 79, pp. 191-215, 1997.
    • (1997) Mathematical Programming , vol.79 , pp. 191-215
    • Hansen, P.1    Jaumard, B.2
  • 14
  • 17
    • 0018678438 scopus 로고
    • An algorithmic approach to network location problems, ii: The p-medians
    • O. Kariv and L. Hakimi, "An algorithmic approach to network location problems, ii: The p-medians," SIAM Journal of Applied Mathematics, vol. 37, no. 3, pp. 539-560, 1979.
    • (1979) SIAM Journal of Applied Mathematics , vol.37 , Issue.3 , pp. 539-560
    • Kariv, O.1    Hakimi, L.2
  • 18
    • 0001547779 scopus 로고
    • The cutting-plane method for solving convex programs
    • J.E. Kelley, "The cutting-plane method for solving convex programs," Journal of the SIAM, vol. 8, pp. 703-712, 1960.
    • (1960) Journal of the SIAM , vol.8 , pp. 703-712
    • Kelley, J.E.1
  • 19
    • 33749633297 scopus 로고    scopus 로고
    • A new subadditive approach to integer programming
    • W. Cook and A.S. Schulz, (eds.), Integer Programming and Combinatorial Optimization, 9th International IPCO Conference, Cambridge, MA, USA, May 27-29, 2002, Proceedings, Springer
    • D. Klabjan, "A new subadditive approach to integer programming," in W. Cook and A.S. Schulz, (eds.), Integer Programming and Combinatorial Optimization, 9th International IPCO Conference, Cambridge, MA, USA, May 27-29, 2002, Proceedings, volume 2337 of Lecture Notes in Computer Science. Springer, 2002.
    • (2002) Lecture Notes in Computer Science , vol.2337
    • Klabjan, D.1
  • 20
    • 5544303799 scopus 로고    scopus 로고
    • A practical algorithm for computing a subadditive dual function for set partitioning
    • D. Klabjan, "A practical algorithm for computing a subadditive dual function for set partitioning," Computational Optimization and Applications, vol. 29, pp. 347-368, 2004.
    • (2004) Computational Optimization and Applications , vol.29 , pp. 347-368
    • Klabjan, D.1
  • 21
    • 0344794572 scopus 로고    scopus 로고
    • A geometric study of duality gaps, with applications
    • C. Lemaréchal and A. Renaud, "A geometric study of duality gaps, with applications," Mathematical Programming, Ser. A, vol. 90, pp. 399-427, 2001.
    • (2001) Mathematical Programming, Ser. A , vol.90 , pp. 399-427
    • Lemaréchal, C.1    Renaud, A.2
  • 22
    • 0000062485 scopus 로고
    • Cluster analysis: An application of lagrangian relaxation
    • J.M. Mulvey and H.P. Crowder, "Cluster analysis: An application of lagrangian relaxation," Management Science, vol. 25, pp. 329-340, 1979.
    • (1979) Management Science , vol.25 , pp. 329-340
    • Mulvey, J.M.1    Crowder, H.P.2
  • 25
    • 84870565261 scopus 로고    scopus 로고
    • G. Reinelt, "Tsplib," 2001. http://www.iwr.uni-heidelberg.de/ groups/comopt/software/TSPLIB95.
    • (2001) Tsplib
    • Reinelt, G.1


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