메뉴 건너뛰기




Volumn 179, Issue 1, 2010, Pages 317-342

A survey of dual-feasible and superadditive functions

Author keywords

[No Author keywords available]

Indexed keywords


EID: 77956061982     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1007/s10479-008-0453-8     Document Type: Article
Times cited : (55)

References (29)
  • 2
    • 54249156433 scopus 로고    scopus 로고
    • A branch-and-price-and-cut algorithm for the pattern minimization problem
    • Alves, C., & Valério de Carvalho, J. M. (2008). A branch-and-price-and-cut algorithm for the pattern minimization problem. RAIRO Operations Research, 42, 435-453.
    • (2008) RAIRO Operations Research , vol.42 , pp. 435-453
    • Alves, C.1    Valério de Carvalho, J.M.2
  • 3
    • 34447105676 scopus 로고    scopus 로고
    • A cutting plane approach for the two-dimensional orthogonal non guillotine cutting stock problem
    • Baldacci, R., & Boschetti, M. (2007). A cutting plane approach for the two-dimensional orthogonal non guillotine cutting stock problem. European Journal of Operational Research, 183, 1136-1149.
    • (2007) European Journal of Operational Research , vol.183 , pp. 1136-1149
    • Baldacci, R.1    Boschetti, M.2
  • 4
    • 2642538506 scopus 로고    scopus 로고
    • New lower bounds for the three-dimensional finite bin packing problem
    • Boschetti, M. (2004). New lower bounds for the three-dimensional finite bin packing problem. Discrete Applied Mathematics, 140, 241-258.
    • (2004) Discrete Applied Mathematics , vol.140 , pp. 241-258
    • Boschetti, M.1
  • 5
    • 84891649542 scopus 로고    scopus 로고
    • The two-dimensional finite bin packing problem. Part I: New lower bounds for the oriented case
    • Boschetti, M., & Mingozzi, A. (2003a). The two-dimensional finite bin packing problem. Part I: New lower bounds for the oriented case. 4OR, 1, 27-42.
    • (2003) 4or , vol.1 , pp. 27-42
    • Boschetti, M.1    Mingozzi, A.2
  • 6
    • 9744282784 scopus 로고    scopus 로고
    • The two-dimensional finite bin packing problem. Part II: New lower and upper bounds
    • Boschetti, M., & Mingozzi, A. (2003b). The two-dimensional finite bin packing problem. Part II: New lower and upper bounds. 4OR, 1, 135-147.
    • (2003) 4or , vol.1 , pp. 135-147
    • Boschetti, M.1    Mingozzi, A.2
  • 7
    • 0009576745 scopus 로고
    • A subadditive approach to solve linear integer programs
    • Burdett, C. A., & Johnson, E. L. (1977). A subadditive approach to solve linear integer programs. Annals of Discrete Mathematics, 1, 117-144.
    • (1977) Annals of Discrete Mathematics , vol.1 , pp. 117-144
    • Burdett, C.A.1    Johnson, E.L.2
  • 8
    • 58149489805 scopus 로고    scopus 로고
    • Caprara, A., & Monaci, M. (2007) Bidimensional packing by bilinear programming. Mathematical Programming. doi: 10. 1007/s10107-007-0184-7.
  • 9
    • 0342572499 scopus 로고    scopus 로고
    • A new LP-based lower bound for the cumulative scheduling problem
    • Carlier, J., & Néron, E. (2000). A new LP-based lower bound for the cumulative scheduling problem. European Journal of Operational Research, 127, 363-382.
    • (2000) European Journal of Operational Research , vol.127 , pp. 363-382
    • Carlier, J.1    Néron, E.2
  • 10
    • 0037846125 scopus 로고    scopus 로고
    • On linear lower bounds for the resource constraint project scheduling problem
    • Carlier, J., & Néron, E. (2003). On linear lower bounds for the resource constraint project scheduling problem. European Journal of Operational Research, 149(2), 314-324.
    • (2003) European Journal of Operational Research , vol.149 , Issue.2 , pp. 314-324
    • Carlier, J.1    Néron, E.2
  • 11
    • 33750029621 scopus 로고    scopus 로고
    • Computing redundant resources for the resource constrained project scheduling problem
    • Carlier, J., & Néron, E. (2007). Computing redundant resources for the resource constrained project scheduling problem. European Journal of Operational Research, 176(3), 1452-1463.
    • (2007) European Journal of Operational Research , vol.176 , Issue.3 , pp. 1452-1463
    • Carlier, J.1    Néron, E.2
  • 12
    • 33846087803 scopus 로고    scopus 로고
    • New reduction procedures and lower bounds for the two-dimensional bin packing problem with fixed orientation
    • Carlier, J., Clautiaux, F., & Moukrim, A. (2007). New reduction procedures and lower bounds for the two-dimensional bin packing problem with fixed orientation. Computers and Operations Research, 34(8), 2223-2250.
    • (2007) Computers and Operations Research , vol.34 , Issue.8 , pp. 2223-2250
    • Carlier, J.1    Clautiaux, F.2    Moukrim, A.3
  • 13
    • 0000971541 scopus 로고
    • Edmonds polytopes and a hierarchy of combinatorial problems
    • Chvátal, V. (1973). Edmonds polytopes and a hierarchy of combinatorial problems. Discrete Mathematics, 4, 305-337.
    • (1973) Discrete Mathematics , vol.4 , pp. 305-337
    • Chvátal, V.1
  • 14
    • 84872993705 scopus 로고    scopus 로고
    • Clautiaux, F. (2005) Bornes inférieures et méthodes exactes pour le problème de bin-packing en deux dimensions avec orientation fixe. PhD thesis, Université de Technologie de Compiègne, France.
  • 15
    • 28244439056 scopus 로고    scopus 로고
    • Valid inequalities based on simple mixed-integer sets
    • Dash, S., & Günlük, O. (2006). Valid inequalities based on simple mixed-integer sets. Mathematical Programming, 105, 29-53.
    • (2006) Mathematical Programming , vol.105 , pp. 29-53
    • Dash, S.1    Günlük, O.2
  • 16
    • 0012575285 scopus 로고    scopus 로고
    • New classes of fast lower bounds for bin packing problems
    • Fekete, S., & Schepers, J. (2001). New classes of fast lower bounds for bin packing problems. Mathematical Programming, 91, 11-31.
    • (2001) Mathematical Programming , vol.91 , pp. 11-31
    • Fekete, S.1    Schepers, J.2
  • 17
    • 4043118460 scopus 로고    scopus 로고
    • A general framework for bounds for higher-dimensional orthogonal packing problems
    • Fekete, S., & Schepers, J. (2004). A general framework for bounds for higher-dimensional orthogonal packing problems. Mathematical Methods of Operations Research, 60, 311-329.
    • (2004) Mathematical Methods of Operations Research , vol.60 , pp. 311-329
    • Fekete, S.1    Schepers, J.2
  • 19
    • 0000121045 scopus 로고
    • CUTGEN1: A problem generator for the standard one-dimensional cutting stock problem
    • Gau, T., & Waescher, G. (1995). CUTGEN1: A problem generator for the standard one-dimensional cutting stock problem. European Journal of Operational Research, 84, 572-579.
    • (1995) European Journal of Operational Research , vol.84 , pp. 572-579
    • Gau, T.1    Waescher, G.2
  • 20
    • 0001510482 scopus 로고
    • A linear programming approach to the cutting stock problem
    • Gilmore, P., & Gomory, R. (1961). A linear programming approach to the cutting stock problem. Operations Research, 9, 849-859.
    • (1961) Operations Research , vol.9 , pp. 849-859
    • Gilmore, P.1    Gomory, R.2
  • 21
    • 0000143954 scopus 로고
    • A linear programming approach to the cutting stock problem-part II
    • Gilmore, P., & Gomory, R. (1963). A linear programming approach to the cutting stock problem-part II. Operations Research, 11, 863-888.
    • (1963) Operations Research , vol.11 , pp. 863-888
    • Gilmore, P.1    Gomory, R.2
  • 22
    • 84958977914 scopus 로고
    • Outline of an algorithm for integer solutions to linear programs
    • Gomory, R. (1958). Outline of an algorithm for integer solutions to linear programs. Bulletin of the American Mathematical Society, 64, 275-278.
    • (1958) Bulletin of the American Mathematical Society , vol.64 , pp. 275-278
    • Gomory, R.1
  • 23
    • 85016663971 scopus 로고    scopus 로고
    • Integer programming, duality and superadditive functions
    • Lasserre, J. B. (2005). Integer programming, duality and superadditive functions. Contemporary Mathematics, 374, 139-150.
    • (2005) Contemporary Mathematics , vol.374 , pp. 139-150
    • Lasserre, J.B.1
  • 24
    • 0036543735 scopus 로고    scopus 로고
    • Strengthening Chvátal-Gomory cuts and Gomory fractional cuts
    • Letchford, A. N., & Lodi, A. (2002). Strengthening Chvátal-Gomory cuts and Gomory fractional cuts. Operations Research Letters, 30, 74-82.
    • (2002) Operations Research Letters , vol.30 , pp. 74-82
    • Letchford, A.N.1    Lodi, A.2
  • 28
    • 0034313855 scopus 로고    scopus 로고
    • Exact algorithm for minimizing the number of setups in the one-dimensional cutting stock problem
    • Vanderbeck, F. (2000). Exact algorithm for minimizing the number of setups in the one-dimensional cutting stock problem. Operations Research, 46(6), 915-926.
    • (2000) Operations Research , vol.46 , Issue.6 , pp. 915-926
    • Vanderbeck, F.1


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