A duality-based relaxation and decomposition approach for inventory distribution systems

Naval Research Logistics

Volumn 55, Issue 7, 2008, Pages 612-631

  Kunnumkal, Sumit ^a   Topaloglu, Huseyin ^b  

^a INDIAN SCHOOL OF BUSINESS   (India)

^b Cornell University   (United States)

Author keywords

Balance assumption; Inventory distribution; Lagrangian relaxation

Indexed keywords

COMPUTATIONAL EXPERIMENTS; CONCAVE FUNCTIONS; DECOMPOSITION APPROACHES; DISTRIBUTION PROBLEMS; DISTRIBUTION SYSTEMS; DYNAMIC PROGRAMS; INVENTORY DISTRIBUTION; INVENTORY REPLENISHMENTS; LAGRANGIAN RELAXATION; LOWER BOUNDS; NONNEGATIVITY; RANDOM DEMANDS; VALUE FUNCTIONS;

COMPETITION; CONTROL THEORY; DECISION MAKING; ELECTRIC POWER DISTRIBUTION; PROBABILITY DENSITY FUNCTION; SALES;

LAGRANGE MULTIPLIERS;

EID: 55049083787     PISSN: 0894069X     EISSN: 15206750     Source Type: Journal    
DOI: 10.1002/nav.20306     Document Type: Article

References (24)

1. D. Adelman and A.J. Mersereau, Relaxations of weakly coupled stochastic dynamic programs, Oper Res (in press).
2. S. Axsater, "Supply chain operations: Serial and distribution inventory systems," Handbook of operations research, supply chain management: Design, coordination and operation, S.C. Graves and A.C. de Kok (Editors), Elsevier Science, Amsterdam, North Holland, 2003, pp. 525-559.
3. S. Axsater, J. Marklund, and E.A. Silver, Heuristic methods for centralized control of one-warehouse, n-retailer inventory systems, Manufact Serv Oper Management 4 (2002), 75-97.
4. M.S. Bazaraa, H.D. Sherali, and C.M. Shetty, Nonlinear programming: Theory and algorithms, 2nd ed., Wiley, New York, 1993.
5. D.P. Bertsekas, Nonlinear programming, Athena Scientific, Belmont, MA, 1995.
6. D.P. Bertsekas, Dynamic programming and optimal control, Athena Scientific, Belmont, MA, 2001.
7. R.K. Cheung and W.B. Powell, An Algorithm for multistage dynamic networks with random arc capacities, with an application to dynamic fleet management, Oper Res 44 (1996), 951-963.
8. A.J. Clark and H. Scarf, Optimal policies for a multi-echelon inventory problem, Management Sci 64 (1960), 475-490.
9. M.K. Dogru, Optimal control of one-warehouse multi-retailer systems: An assessment of the balance assumption, PhD Thesis, Technische Universiteit Eindhoven, Eindhoven, The Netherlands, 2005.
10. M.K. Dogru, A.G. de Kok, and G.J. van Houtum, A numerical study on the effect of the balance assumption in one-warehouse multi-retailer inventory systems, Beta working paper, WP 135, Department of Technology Management, Technische Universiteit Eindhoven, 2005.
11. G.L. Eppen and L. Schrage, "Centralized ordering policies in a multi-warehouse system with leadtimes and random demand," Multi-level production/inventory control systems: Theory and practice, L. Schwarz (Editor), North Holland, Amsterdam, The Netherlands, 1981, pp. 51-69.
12. A. Federgruen, "Centralized planning models for multiechelon inventory systems under uncertainty," Handbook in operations research and management science, volume on logistics of production and inventory, S.C. Graves, A. H. G.R. Kan, and PH. Zipkin (Editors), North Holland, Amsterdam, 1993, pp. 3-50.
13. A. Federgruen and P. Zipkin, Allocation policies and cost approximations for multilocation inventory systems, Naval Res Logist 31 (1984a), 97-129.
14. A. Federgruen and P. Zipkin, Approximations of dynamic, multilocation production and inventory problems, Management Sci 30 (1984b), 69-84.
15. A. Federgruen and P. Zipkin, Computational issues in an infinite horizon multi-echelon inventory model, Oper Res 32 (1984c), 818-836.
16. B. Fox, Discrete optimization via marginal analysis, Management Sci 13(1966), 210-216.
17. G. Gallego, O. Ozer, and P. Zipkin, Bounds, heuristics, and approximations for distribution systems, Oper Res 55 (2007), 503-517.
18. P.L. Jackson, Stock allocation in a two-echelon distribution system or "what to do until your ship comes in", Management Sci 34 (1988), 880-895.
19. U.S. Karmarkar, The multiperiod multilocation inventory problem, Oper Res 29 (1981), 215-228.
20. U.S. Karmarkar, The multilocation multiperiod inventory problem: Bounds and approximations, Management Sci 33 (1987), 86-94.
21. H. Topaloglu, Using Lagrangian relaxation to compute capacity-dependent bid-prices in network revenue management, Cornell University, School of Operations Research and Information Engineering, 2006, Available at http://legacy.orie. cornell.edu/~huseyin/publications/publications.html.
22. H. Topaloglu and S. Kunnumkal, Approximate dynamic programming methods for an inventory allocation problem under uncertainty, Naval Res Logist Quart 53 (2006), 822-841.
23. P.P. Varaiya, Lecture notes on optimization, Unpublished manuscript, University of California, Department of Electrical Engineering and Computer Science, 1998, Available at http://paleale.eecs.berkeley.edu/~varaiya.
24. L.A. Wolsey, Integer Programming, Wiley, New York, 1998.