메뉴 건너뛰기




Volumn 98, Issue 3, 2000, Pages 265-274

Valid inequalities and separation for capacitated fixed charge flow problems

Author keywords

Capacitated fixed charge networks; Mixed integer programming; Network design; Polyhedral cuts

Indexed keywords


EID: 0000261465     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-218X(99)00164-X     Document Type: Article
Times cited : (8)

References (15)
  • 1
    • 0030303863 scopus 로고    scopus 로고
    • Network design using cut inequalities
    • Barahona F. Network design using cut inequalities. SIAM J. Optim. 6:1996;823-837.
    • (1996) SIAM J. Optim. , vol.6 , pp. 823-837
    • Barahona, F.1
  • 2
    • 0021513251 scopus 로고
    • Strong formulations for multi-item capacitated lot sizing
    • Barany I., Van Roy T.J., Wolsey L.A. Strong formulations for multi-item capacitated lot sizing. Management Sci. 30:1984;1255-1261.
    • (1984) Management Sci. , vol.30 , pp. 1255-1261
    • Barany, I.1    Van Roy, T.J.2    Wolsey, L.A.3
  • 4
    • 0001237931 scopus 로고    scopus 로고
    • Capacitated network design - Polyhedral structure and computation
    • Bienstock D., Günlük O. Capacitated network design - polyhedral structure and computation. INFORMS J. Comput. 8:1996;243-259.
    • (1996) INFORMS J. Comput. , vol.8 , pp. 243-259
    • Bienstock, D.1    Günlük, O.2
  • 7
    • 0000957203 scopus 로고
    • Valid inequalities and facets of the capacitated plant location problem
    • Leung J.M.Y., Magnanti T.L. Valid inequalities and facets of the capacitated plant location problem. Math. Programm. 44:1989;271-291.
    • (1989) Math. Programm. , vol.44 , pp. 271-291
    • Leung, J.M.Y.1    Magnanti, T.L.2
  • 9
    • 0022059874 scopus 로고
    • Subset coefficient reduction cuts for 0/1 mixed-integer programming
    • Martin K.P., Schrage L. Subset coefficient reduction cuts for. 0/1 mixed-integer programming Oper. Res. 33:1985;505-526.
    • (1985) Oper. Res. , vol.33 , pp. 505-526
    • Martin, K.P.1    Schrage, L.2
  • 11
    • 0022099739 scopus 로고
    • Valid linear inequalities for fixed charge problems
    • Padberg M.W., Van Roy T.J., Wolsey L.A. Valid linear inequalities for fixed charge problems. Oper. Res. 33:1985;842-861.
    • (1985) Oper. Res. , vol.33 , pp. 842-861
    • Padberg, M.W.1    Van Roy, T.J.2    Wolsey, L.A.3
  • 13
    • 0003091016 scopus 로고    scopus 로고
    • The complementary class of generalized flow cover inequalities
    • Stallaert J. The complementary class of generalized flow cover inequalities. Discrete Appl. Math. 77:1997;73-80.
    • (1997) Discrete Appl. Math. , vol.77 , pp. 73-80
    • Stallaert, J.1
  • 14
    • 0023250226 scopus 로고
    • Solving mixed integer programming problems using automatic reformulation
    • Van Roy T.J., Wolsey L.A. Solving mixed integer programming problems using automatic reformulation. Oper. Res. 35:1985;45-57.
    • (1985) Oper. Res. , vol.35 , pp. 45-57
    • Van Roy, T.J.1    Wolsey, L.A.2
  • 15
    • 0022733730 scopus 로고
    • Valid inequalities for mixed 0-1 problems
    • Van Roy T.J., Wolsey L.A. Valid inequalities for mixed 0-1 problems. Discrete Appl. Math. 4:1986;199-213.
    • (1986) Discrete Appl. Math. , vol.4 , pp. 199-213
    • Van Roy, T.J.1    Wolsey, L.A.2


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