메뉴 건너뛰기




Volumn 106, Issue 1, 1998, Pages 172-176

On characterizing tighter formulations for 0-1 programs

Author keywords

Covers; Integer programming; Knapsack constraints; Tighter formulations

Indexed keywords


EID: 0037629352     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(98)00349-X     Document Type: Article
Times cited : (7)

References (7)
  • 1
    • 43949170789 scopus 로고
    • Efficient reformulation for 0-1 programs - Methods and computational results
    • B.L. Dietrich, L.F. Escudero, F. Chance, Efficient reformulation for 0-1 programs - methods and computational results, Discrete Applied Mathematics 42 (1993) 147-175.
    • (1993) Discrete Applied Mathematics , vol.42 , pp. 147-175
    • Dietrich, B.L.1    Escudero, L.F.2    Chance, F.3
  • 2
    • 85033873900 scopus 로고    scopus 로고
    • On tightening 0-1 programs based on extensions of pure 0-1 KP and SS problems
    • to appear
    • L.F. Escudero, S. Martello, P. Toth, On tightening 0-1 programs based on extensions of pure 0-1 KP and SS problems, Annals of Operations Research (to appear).
    • Annals of Operations Research
    • Escudero, L.F.1    Martello, S.2    Toth, P.3
  • 3
    • 0026125207 scopus 로고
    • Improving LP-representations of zero-one linear programs for branch-and-cut
    • K.L. Hoffman, M.W. Padberg, Improving LP-representations of zero-one linear programs for branch-and-cut, SIAM Journal on Computing 3 (1991) 121-128.
    • (1991) SIAM Journal on Computing , vol.3 , pp. 121-128
    • Hoffman, K.L.1    Padberg, M.W.2
  • 5
    • 0000278641 scopus 로고
    • Preprocessing and probing techniques for mixed integer programming problems
    • M.W.P. Savelsbergh, Preprocessing and probing techniques for mixed integer programming problems, ORSA Journal on Computing 6 (1994) 445-454.
    • (1994) ORSA Journal on Computing , vol.6 , pp. 445-454
    • Savelsbergh, M.W.P.1
  • 6
    • 0037870067 scopus 로고    scopus 로고
    • Mixed 0-1 programming by lift-and-project in a branch-and-cut framework
    • E. Balas, S. Ceria, G. Cornuéjols, Mixed 0-1 programming by lift-and-project in a branch-and-cut framework, Management Science 42 (1996) 1229-1246.
    • (1996) Management Science , vol.42 , pp. 1229-1246
    • Balas, E.1    Ceria, S.2    Cornuéjols, G.3


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