User menu

Relaxations for two-level multi-item lot-sizing problems

Bibliographic reference Van Vyve, Mathieu ; Wolsey, Laurence ; Yaman, Hande. Relaxations for two-level multi-item lot-sizing problems. In: Mathematical Programming, Vol. 146, no. 1-2, p. 495-523 (2014)
Permanent URL
  1. Afentakis Panayotis, Gavish Bezalel, Optimal Lot-Sizing Algorithms for Complex Product Structures, 10.1287/opre.34.2.237
  2. Aggarwal Alok, Park James K., Improved Algorithms for Economic Lot Size Problems, 10.1287/opre.41.3.549
  3. Arkin Esther, Joneja Dev, Roundy Robin, Computational complexity of uncapacitated multi-echelon production planning problems, 10.1016/0167-6377(89)90001-1
  4. Balas Egon, On the convex hull of the union of certain polyhedra, 10.1016/0167-6377(88)90058-2
  5. Bárány I., Wolsey L. A., Edmonds J., Packing and covering a tree by subtrees, 10.1007/bf02579383
  6. Barany, I., Van Roy, T.J., Wolsey, L.A.: Uncapacitated lot sizing: the convex hull of solutions. Math. Program. 22, 32–43 (1984)
  7. Bitran Gabriel R., Yanasse Horacio H., Computational Complexity of the Capacitated Lot Size Problem, 10.1287/mnsc.28.10.1174
  8. Clark Andrew J., Scarf Herbert, Optimal Policies for a Multi-Echelon Inventory Problem, 10.1287/mnsc.6.4.475
  9. Conforti Michele, Di Summa Marco, Eisenbrand Friedrich, Wolsey Laurence A., Network Formulations of Mixed-Integer Programs, 10.1287/moor.1080.0354
  10. Federgruen Awi, Tzur Michal, A Simple Forward Algorithm to Solve General Dynamic Lot Sizing Models with n Periods in 0(n log n) or 0(n) Time, 10.1287/mnsc.37.8.909
  11. Ghouila-Houri, A.: Caracterisation des matrices totalement unimodulaires. C.R. Acad. Sci. Paris 254, 1192–1194 (1962)
  12. Günlük Oktay, Pochet Yves, Mixing mixed-integer inequalities, 10.1007/pl00011430
  13. Hwang Hark-Chin, Economic Lot-Sizing for Integrated Production and Transportation, 10.1287/opre.1090.0727
  14. Krarup, J., Bilde, O.: Plant location, set covering and economic lot sizes: an $${O}(mn)$$ O ( m n ) algorithm for structured problems. In: Collatz, L., et al., (eds.) Optimierung bei Graphentheoretischen und Ganzzahligen Probleme, pp. 155–180. Birkhauser Verlag, Basel (1977)
  15. Küçükyavuz Simge, Pochet Yves, Uncapacitated lot sizing with backlogging: the convex hull, 10.1007/s10107-007-0186-5
  16. Lovász L., Graph Theory and Integer Programming, Discrete Optimization I, Proceedings of the Advanced Research Institute on Discrete Optimization and Systems Applications of the Systems Science Panel of NATO and of the Discrete Optimization Symposium (1979) ISBN:9780444853226 p.141-158, 10.1016/s0167-5060(08)70822-7
  17. Melo Rafael A., Wolsey Laurence A., Uncapacitated two-level lot-sizing, 10.1016/j.orl.2010.04.001
  18. Pochet Yves, Wolsey Laurence A., Lot-size models with backlogging: Strong reformulations and cutting planes, 10.1007/bf01580738
  19. Pochet Yves, Wolsey Laurence A., Solving Multi-Item Lot-Sizing Problems Using Strong Cutting Planes, 10.1287/mnsc.37.1.53
  20. Pochet Yves, Wolsey Laurence A., Lot-Sizing with Constant Batches: Formulation and Valid Inequalities, 10.1287/moor.18.4.767
  21. Pochet Yves, Wolsey Laurence A., Polyhedra for lot-sizing with Wagner—Whitin costs, 10.1007/bf01582225
  22. Pochet, Y., Wolsey, L.A.: Production Planning by Mixed Integer Programming. Springer, Berlin (2006)
  23. Pochet Yves, Wolsey Laurence A., Single item lot-sizing with non-decreasing capacities, 10.1007/s10107-008-0228-7
  24. Rardin, R.L., Choe, U.: Tighter relaxations of fixed charge network flow problems. Technical Report report J-79-18, School of Industrial and Systems Engineering, Georgia Institute of Technology (1979)
  25. van Hoesel Stan, Romeijn H. Edwin, Morales Dolores Romero, Wagelmans Albert P. M., Integrated Lot Sizing in Serial Supply Chains with Production Capacities, 10.1287/mnsc.1050.0378
  26. van Hoesel Stan, Wagelmans Albert, Moerman Bram, Using geometric techniques to improve dynamic programming algorithms for the economic lot-sizing problem and extensions, 10.1016/0377-2217(94)90077-9
  27. van Hoesel C. P. M., Wagelmans A. P. M., Wolsey L. A., Polyhedral Characterization of the Economic Lot-Sizing Problem with Start-Up Costs, 10.1137/s0895480191196289
  28. Vyve Mathieu Van, Wolsey Laurence A., Approximate extended formulations, 10.1007/s10107-005-0663-7
  29. Veinott Arthur F., Minimum Concave-Cost Solution of Leontief Substitution Models of Multi-Facility Inventory Systems, 10.1287/opre.17.2.262
  30. Verweij † Bram, Wolsey Laurence A., Uncapacitated lot-sizing with buying, sales and backlogging, 10.1080/10556780410001683113
  31. Wagner Harvey M., Whitin Thomson M., Dynamic Version of the Economic Lot Size Model, 10.1287/mnsc.5.1.89
  32. Zangwill Willard I., A Backlogging Model and a Multi-Echelon Model of a Dynamic Economic Lot Size Production System—A Network Approach, 10.1287/mnsc.15.9.506
  33. Zhang Minjiao, Küçükyavuz Simge, Yaman Hande, A Polyhedral Study of Multiechelon Lot Sizing with Intermediate Demands, 10.1287/opre.1120.1058