메뉴 건너뛰기




Volumn 23, Issue 1, 1998, Pages 101-118

Lower bounds in lot-sizing models: A polyhedral study

Author keywords

Lot sizing; Mixed integer programming; Polyhedral combinatorics; Variable lower bounds

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; MATHEMATICAL MODELS; POLYNOMIALS; PROBLEM SOLVING;

EID: 0032001763     PISSN: 0364765X     EISSN: None     Source Type: Journal    
DOI: 10.1287/moor.23.1.101     Document Type: Article
Times cited : (31)

References (12)
  • 1
    • 0020194024 scopus 로고
    • Computational complexity of the capacitated lotsizing problem
    • Bitran, G. R., H. H. Yanasse (1982). Computational complexity of the capacitated lotsizing problem. Management Sci. 28 1174-1186.
    • (1982) Management Sci. , vol.28 , pp. 1174-1186
    • Bitran, G.R.1    Yanasse, H.H.2
  • 4
    • 0024922371 scopus 로고
    • Valid inequalities and separation for mixed 0-1 constraints with variable upper bounds
    • Goemans, M. X. (1989). Valid inequalities and separation for mixed 0-1 constraints with variable upper bounds. Oper. Res. Letters 8 315-322.
    • (1989) Oper. Res. Letters , vol.8 , pp. 315-322
    • Goemans, M.X.1
  • 5
    • 0003037529 scopus 로고
    • Reducibility among combinatorial problems
    • Miller and Thatcher, eds., Plenum Press, New York
    • Karp, R. M. (1972). Reducibility among combinatorial problems. Miller and Thatcher, eds., Complexity of Computer Computations, Plenum Press, New York, 45-68.
    • (1972) Complexity of Computer Computations , pp. 45-68
    • Karp, R.M.1
  • 6
    • 0001255645 scopus 로고
    • Graph theory and integer programming
    • Lovasz, L. (1979). Graph theory and integer programming. Annals of Discrete Math. 4 141-158.
    • (1979) Annals of Discrete Math. , vol.4 , pp. 141-158
    • Lovasz, L.1
  • 7
    • 0009394731 scopus 로고
    • Using separation algorithms to generate mixed integer model reformulations
    • Martin, R. K. (1991). Using separation algorithms to generate mixed integer model reformulations. Oper. Res. Letters 10 119-128.
    • (1991) Oper. Res. Letters , vol.10 , pp. 119-128
    • Martin, R.K.1
  • 9
    • 0001547772 scopus 로고
    • Lot-sizing with constant batches: Formulation and valid inequalities
    • Pochet, Y., L. A. Wolsey (1993). Lot-sizing with constant batches: formulation and valid inequalities. Math. Oper. Res. 18 767-785
    • (1993) Math. Oper. Res. , vol.18 , pp. 767-785
    • Pochet, Y.1    Wolsey, L.A.2
  • 10
    • 0028715377 scopus 로고
    • Polyhedra for lot-sizing with Wagner-Whitin costs
    • _, _(1994). Polyhedra for lot-sizing with Wagner-Whitin costs. Math. Programming 67 297-323.
    • (1994) Math. Programming , vol.67 , pp. 297-323
  • 12
    • 0022733730 scopus 로고
    • Valid inequalities for mixed 0-1 programs
    • Van Roy, T. J., L. A. Wolsey (1986). Valid inequalities for mixed 0-1 programs. Discrete Appl. Math. 14 199-213.
    • (1986) Discrete Appl. Math. , vol.14 , pp. 199-213
    • Van Roy, T.J.1    Wolsey, L.A.2


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