메뉴 건너뛰기




Volumn 51, Issue 2, 2004, Pages 275-296

Reformulating Linear Programs with Transportation Constraints - With Applications to Workforce Scheduling

Author keywords

Linear programming; Transportation problem; Workforce scheduling

Indexed keywords

COMPUTATIONAL COMPLEXITY; MATHEMATICAL MODELS; PROBLEM SOLVING; SCHEDULING; SET THEORY; TRANSPORTATION;

EID: 1642343388     PISSN: 0894069X     EISSN: None     Source Type: Journal    
DOI: 10.1002/nav.10115     Document Type: Article
Times cited : (8)

References (19)
  • 4
    • 0019647629 scopus 로고
    • The perfectly matchable subgraph polytope of a bipartite graph
    • E. Balas and W. Pulleyblank, The perfectly matchable subgraph polytope of a bipartite graph, Networks 13 (1983), 495-516.
    • (1983) Networks , vol.13 , pp. 495-516
    • Balas, E.1    Pulleyblank, W.2
  • 5
    • 0000309722 scopus 로고
    • Implicit optimal modeling of flexible break assignments in optimal shift scheduling
    • S. Bechtold and L. Jacobs, Implicit optimal modeling of flexible break assignments in optimal shift scheduling, Management Sci 36 (1990), 1339-1351.
    • (1990) Management Sci , vol.36 , pp. 1339-1351
    • Bechtold, S.1    Jacobs, L.2
  • 6
    • 4243163526 scopus 로고    scopus 로고
    • The equivalence of general set-covering and implicit integer programming formulations for shift scheduling
    • S. Bechtold and L. Jacobs, The equivalence of general set-covering and implicit integer programming formulations for shift scheduling, Naval Res Logist 34 (1996), 223-249.
    • (1996) Naval Res Logist , vol.34 , pp. 223-249
    • Bechtold, S.1    Jacobs, L.2
  • 7
    • 1642370870 scopus 로고
    • "Personnel scheduling
    • G. Salvendy (Editor), Wiley, New York
    • W.J. Burgess and R.E. Busby, "Personnel scheduling," Handbook of industrial engineering, G. Salvendy (Editor), Wiley, New York, 1992, pp. 2155-2169.
    • (1992) Handbook of Industrial Engineering , pp. 2155-2169
    • Burgess, W.J.1    Busby, R.E.2
  • 8
    • 84862049394 scopus 로고    scopus 로고
    • Reformulating linear programs with transportation constraints - With applications to workforce scheduling
    • T.J. Watson Labs, Yorktown Heights, NY
    • T. Çezik and O. Günlük, Reformulating linear programs with transportation constraints - with applications to workforce scheduling, IBM Research Report RC22311 (W0201-093), T.J. Watson Labs, Yorktown Heights, NY, 2001.
    • (2001) IBM Research Report RC22311 (W0201-093)
    • Çezik, T.1    Günlük, O.2
  • 9
    • 0035478938 scopus 로고    scopus 로고
    • An integer programming model for the weekly tour scheduling problem
    • T. Çezik, O. Günlük, and H. Luss, An integer programming model for the weekly tour scheduling problem, Naval Res Logist 48 (2001), 607-624.
    • (2001) Naval Res Logist , vol.48 , pp. 607-624
    • Çezik, T.1    Günlük, O.2    Luss, H.3
  • 11
    • 38249018473 scopus 로고
    • Monge sequences, antimatroids and the transportation problem with forbidden arcs
    • B. Dietrich, Monge sequences, antimatroids and the transportation problem with forbidden arcs, Linear algebra and its applications 139 (1990), 133-145.
    • (1990) Linear Algebra and Its Applications , vol.139 , pp. 133-145
    • Dietrich, B.1
  • 13
    • 84972520507 scopus 로고
    • A theorem on flows in networks
    • D. Gale, A theorem on flows in networks, Pacific J Math 7 (1957), 1073-1082.
    • (1957) Pacific J Math , vol.7 , pp. 1073-1082
    • Gale, D.1
  • 15
    • 0003739188 scopus 로고
    • Maximum matching in a convex bipartite graph
    • F. Glover, Maximum matching in a convex bipartite graph, Naval Res Logist Quart 14 (1967), 313-316.
    • (1967) Naval Res Logist Quart , vol.14 , pp. 313-316
    • Glover, F.1
  • 19
    • 0003332325 scopus 로고
    • Improved implicit modeling of the labor shift scheduling problem
    • G. Thompson, Improved implicit modeling of the labor shift scheduling problem, Management Sci 41 (1995), 595-607.
    • (1995) Management Sci , vol.41 , pp. 595-607
    • Thompson, G.1


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