메뉴 건너뛰기




Volumn 105, Issue 1, 1998, Pages 216-223

Efficient cuts in Lagrangean 'relax-and -cut' schemes

Author keywords

Cuts; Cutting planes; Duality gaps; Facets; Integer programming; Lagrangean relaxation; Valid inequalities

Indexed keywords

INTEGER PROGRAMMING; MATHEMATICAL MODELS; MATHEMATICAL TECHNIQUES;

EID: 0032002578     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(97)00034-9     Document Type: Article
Times cited : (19)

References (15)
  • 1
    • 0026107479 scopus 로고
    • A facet generation and relaxation technique applied to an assignment problem with side constraints
    • Aboudi, R., Hallefjord, A., Jornsten, K., 1991. A facet generation and relaxation technique applied to an assignment problem with side constraints. European Journal of Operational Research 50, 335-344.
    • (1991) European Journal of Operational Research , vol.50 , pp. 335-344
    • Aboudi, R.1    Hallefjord, A.2    Jornsten, K.3
  • 4
    • 0002406256 scopus 로고
    • Facets of the asymmetric traveling salesman problem
    • Fischetti, M., 1991. Facets of the asymmetric traveling salesman problem. Mathematics of Operations Research 16 (1), 42-56.
    • (1991) Mathematics of Operations Research , vol.16 , Issue.1 , pp. 42-56
    • Fischetti, M.1
  • 5
    • 0000354875 scopus 로고
    • A multiplier adjustment method for the generalized assignment problem
    • Fisher, M.L., Jaikumar, R., Van Wassenhove, L., 1986. A multiplier adjustment method for the generalized assignment problem. Management Science 32, 1095-1103.
    • (1986) Management Science , vol.32 , pp. 1095-1103
    • Fisher, M.L.1    Jaikumar, R.2    Van Wassenhove, L.3
  • 6
    • 0002554041 scopus 로고
    • Lagrangean relaxation and its uses in integer programming
    • Geoffrion, A.M., 1974. Lagrangean relaxation and its uses in integer programming. Mathematical Programming Study 2, 82-114.
    • (1974) Mathematical Programming Study , vol.2 , pp. 82-114
    • Geoffrion, A.M.1
  • 7
    • 85033901768 scopus 로고    scopus 로고
    • On the use of Lagrangean relaxation and penalties within branch-and-bound
    • San Diego
    • Guignard, M., Kim, S., Wang, X., 1997. On the use of Lagrangean relaxation and penalties within branch-and-bound. Presentation at INFORMS Meeting, San Diego.
    • (1997) INFORMS Meeting
    • Guignard, M.1    Kim, S.2    Wang, X.3
  • 8
    • 0024699993 scopus 로고
    • An improved dual-based algorithm for the generalized assignment problem
    • Guignard, M., Rosenwein, M.B., 1990. An improved dual-based algorithm for the generalized assignment problem. Operations Research 37 (4), 658-663.
    • (1990) Operations Research , vol.37 , Issue.4 , pp. 658-663
    • Guignard, M.1    Rosenwein, M.B.2
  • 10
    • 84994800996 scopus 로고
    • A hybrid algorithm for solving Lagrangean duals in mixed integer programming
    • Bosch, M., Ortiz, C. (Eds.), Santiago, Chile
    • Guignard, M., Zhu, S., 1994b. A hybrid algorithm for solving Lagrangean duals in mixed integer programming. In: Bosch, M., Ortiz, C. (Eds.), Proceedings of the VII CLAIO. Santiago, Chile, pp. 399-410.
    • (1994) Proceedings of the VII CLAIO , pp. 399-410
    • Guignard, M.1    Zhu, S.2
  • 11
    • 0042154730 scopus 로고
    • The asymmetric traveling salesman problem and spanning arborescences of directed graphs
    • Hong, S., 1976. The asymmetric traveling salesman problem and spanning arborescences of directed graphs. Methods of Operations Research 25, 192-204.
    • (1976) Methods of Operations Research , vol.25 , pp. 192-204
    • Hong, S.1
  • 13
    • 0002394311 scopus 로고
    • An algorithm for the generalized assignment problem
    • Hamburg, Germany
    • Martello, S., Toth, P., 1981. An algorithm for the generalized assignment problem. In: Proceedings of the 9th IFORS Conference. Hamburg, Germany, pp. 589-603.
    • (1981) Proceedings of the 9th IFORS Conference , pp. 589-603
    • Martello, S.1    Toth, P.2
  • 15
    • 0016473805 scopus 로고
    • A branch-and-bound algorithm for the generalized assignment problem
    • Ross, G.T., Soland, R.M., 1975. A branch-and-bound algorithm for the generalized assignment problem. Mathematical Programming 8 (1), 91-103.
    • (1975) Mathematical Programming , vol.8 , Issue.1 , pp. 91-103
    • Ross, G.T.1    Soland, R.M.2


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