Basis Paths and a Polynomial Algorithm for the Multistage Production-Capacitated Lot-Sizing Problem

References

• Aggarwal A, Park JK. Improved algorithms for economic lot-size problems. Oper. Res. (1993) 41(3):549–571Link, Google Scholar
• Ahuja RK, Magnanti TL, Orlin JB. Network Flows: Theory, Algorithms, and Applications (1993) (Prentice Hall, Englewood Cliffs, NJ) Google Scholar
• Chung CS, Lin CHM. An O(T2) algorithm for the NI/G/NI/ND capacitated lot size problem. Management Sci. (1988) 34(3):420–426Link, Google Scholar
• Federgruen A, Tzur M. A simple forward algorithm to solve general dynamic lot-sizing models with n periods in O(n log n) or O(n) time. Management Sci. (1991) 37(8):909–925Link, Google Scholar
• Florian M, Klein M. Deterministic production planning with concave costs and capacity constraints. Management Sci. (1971) 18(1):12–20Link, Google Scholar
• Kaminsky P, Simchi-Levi D. Production and distribution lot sizing in a two stage supply chain. IIE Trans. (2003) 35:1065–1075Crossref, Google Scholar
• Lee C-Y, Çetinkaya S, Jaruphongsa W. A dynamic model for inventory lot sizing and outbound shipment scheduling at a third-party warehouse. Oper. Res. (2003) 51(5):735–747Link, Google Scholar
• Nemhauser GL, Wolsey LA. Integer and Combinatorial Optimization (1988) (John Wiley & Sons, Hoboken, NJ) Crossref, Google Scholar
• Sargut FZ, Romeijn HE. Capacitated production and subcontracting in a serial supply chain. IIE Trans. (2007) 39:1031–1043Crossref, Google Scholar
• van den Heuvel W, Wagelmans APM. An efficient dynamic programming algorithm for a special case of the capacitated lot-sizing problem. Comput. Oper. Res. (2006) 33:3583–3599Crossref, Google Scholar
• van Hoesel CPM, Wagelmans APM. An O(T3) algorithm for the economic lot-sizing problem with constant capacities. Management Sci. (1996) 42(1):142–150Link, Google Scholar
• van Hoesel S, Romeijn HE, Morales RD, Wagelmans APM. Integrated lot sizing in serial supply chains with production capacities. Management Sci. (2005) 51(11):1706–1719Link, Google Scholar
• Wagelmans A, Van Hoesel S, Kolen A. Economic lot sizing: An O(n log n) algorithm that runs in linear time in the Wagner-Whitin case. Oper. Res. (1992) 40(1):S145–S156Link, Google Scholar
• Wagner HM, Whitin TM. Dynamic version of the economic lot size model. Management Sci. (1958) 5(1):89–96Link, Google Scholar
• Zangwill WI. A deterministic multiproduct, multifacility production and inventory model. Oper. Res. (1966) 14(3):486–507Link, Google Scholar
• Zangwill WI. Minimum concave cost flows in certain networks. Management Sci. (1968) 14(7):429–450Link, Google Scholar
• Zangwill WI. A backlogging model and a multi-echelon model of a dynamic economic lot size production system—A network approach. Management Sci. (1969) 15(9):506–527Link, Google Scholar