An Approximation Scheme for Stochastic Integer Programs Arising in Capacity Expansion

References

• Ahmed S., Sahinidis N. Robust process planning under uncertainty. Indust. Engrg. Chemistry Res. (1998) 37:1883–1892Crossref, Google Scholar
• Ahmed S., Sahinidis N. Analytical investigations of the process planning problem. Comput. Chemical Engrg. (2000a) 5:1605–1621Crossref, Google Scholar
• Ahmed S., Sahinidis N. Selection, acquisition, and allocation of manufacturing technology in a multi-product environment. (2000b) . Technical report, University of Illinois, Urbana, ILGoogle Scholar
• Bean J. C., Higle J. L., Smith R. L. Capacity expansion under stochastic demands. Oper. Res. (1992) 40:S210–S216Link, Google Scholar
• Berman O., Ganz Z. The capacity expansion problem in the service industry. Comput. Oper. Res. (1994) 21:557–572Crossref, Google Scholar
• Berman O., Ganz Z., Wagner J. M. A stochastic optimization model for planning capacity expansion in a service industry under uncertain demand. Naval Res. Logist. (1994) 41:545–564Crossref, Google Scholar
• Bermon S., Hood S. Capacity optimization planning system (CAPS). Interfaces (1999) 29:31–50Link, Google Scholar
• Birge J. R. Decomposition and partitioning methods for multistage stochastic linear programs. Oper. Res. (1985) 33:989–1007Link, Google Scholar
• Birge J. R., Louveaux F.Introduction to Stochastic Programming (1997) (Springer, New York) Google Scholar
• Chang S.-G., Gavish B. Telecommunications network topological design and capacity expansion: Formulations and algorithms. Telecomm. Systems (1993) 1:99–131Crossref, Google Scholar
• Chang S.-G., Gavish B. Lower bounding procedures for multiperiod telecommunications network expansion problems. Oper. Res. (1995) 43:43–57Link, Google Scholar
• Chen Z.-L., Li S., Tirupati D. A scenario based stochastic programming approach for technology and capacity planning. Comput. Oper. Res. (2002) 29:781–806Crossref, Google Scholar
• CPLEX. CPLEX 7.0 User's Manual (2000) (ILOG CPLEX Division, Incline Village, NV) Google Scholar
• David M. H. A., Dempster M. A. H., Sethi S. P., Vermes D. Optimal capacity expansion under uncertainty. Adv. Appl. Probab. (1987) 19:156–176Crossref, Google Scholar
• Dupačová J., Consigli G., Wallace S. W. Generating scenarios for multistage stochastic programming. Ann. Oper. Res. (2000) 100:25–53Crossref, Google Scholar
• Eppen G. D., Martin R. K., Schrage L. A scenario approach to capacity planning. Oper. Res. (1989) 37:517–527Link, Google Scholar
• Fine C. H., Freund R. M. Optimal investment in product-flexible manufacturing capacity. Management Sci (1990) 36:449–466Link, Google Scholar
• Fong C. O., Srinivasan V. The multiregion dynamic capacity expansion problem: Part I. Oper. Res. (1981a) 29:787–799Link, Google Scholar
• Fong C. O., Srinivasan V. The multiregion dynamic capacity expansion problem: Part II. Oper. Res. (1981b) 29:800–816Link, Google Scholar
• Freidenfelds J. Capacity expansion when demand is a birth–death random process. Oper. Res. (1980) 28:712–721Link, Google Scholar
• Galambos J.The Asymptotic Theory of Extreme Order Statistics (1987) (Robert E. Krieger Publishing Co., Melbourne, FL) Google Scholar
• IBM Corporation IBM Stochastic Solutions. (1998) . http://www6.software.ibm.com/es/oslv2/features/stoch.htmGoogle Scholar
• Kall P., Wallace S. W.Stochastic Programming (1994) (John Wiley and Sons, Chichester, U.K) Google Scholar
• Klincewicz J. G., Luss H., Yu C.-S. A large-scale multilocation capacity planning model. Eur. J. Oper. Res. (1988) 34:178–190Crossref, Google Scholar
• Laguna M. Applying robust optimization to capacity expansion of one location in telecommunications with demand uncertainty. Management Sci (1998) 44:S101–S110Link, Google Scholar
• Leadbetter M. R., Lindgren G., Rootźen H.Extremes and Related Properties of Random Sequences and Processes (1983) (Springer, New York) Crossref, Google Scholar
• Li S., Tirupati D. Dynamic capacity expansion problem with multiple products: Technology selection and timing of capacity additions. Oper. Res. (1994) 42:958–976Link, Google Scholar
• Liu M. L.Optimization Tools for Process Planning (1995) . Ph.D. thesis, University of Illinois at Urbana-Champaign, Urbana, ILGoogle Scholar
• Liu M. L., Sahinidis N. V. Computational trends and effects of approximations in an MILP model for process planning. Indust. Engrg. Chemistry Res. (1995) 34:1662–1673Crossref, Google Scholar
• Liu M. L., Sahinidis N. V. Bridging the gap between heuristics and optimization: The capacity expansion case. AIChE J (1997) 43:2289–2299Crossref, Google Scholar
• Manne A. S. Capacity expansion and probabilistic growth. Econometrica (1961) 29:632–649Crossref, Google Scholar
• Murphy F. H., Weiss H. J. An approach to modeling electric utility capacity expansion planning. Naval Res. Logist. (1990) 37:827–845Crossref, Google Scholar
• Murphy F. H., Sen S., Soyster A. L. Electric utility expansion planning in the presence of existing capacity: A nondifferentiable, convex programming approach. Comput. Oper. Res. (1987) 14:19–31Crossref, Google Scholar
• Rajagopalan S. Capacity expansion with alternative technology choices. Eur. J. Oper. Res. (1994) 77:392–403Crossref, Google Scholar
• Rajagopalan S., Singh M. R., Morton T. E. Capacity expansion and replacement in growing markets with uncertain technological breakthroughs. Management Sci (1998) 44:12–30Link, Google Scholar
• Rockafellar R. T., Wets R. J. -B. Scenarios and policy aggregation in optimization under uncertainty. Math. Oper. Res. (1991) 16(1):119–147Link, Google Scholar
• Sahinidis N. V., Grossmann I. E. Reformulation of the multiperiod MILP model for capacity expansion of chemical processes. Oper. Res. (1992) 40(Supp. 1):S127–S144Link, Google Scholar
• Sahinidis N. V., Grossmann I. E., Fornari R. E., Chathrathi M. Optimization model for long range planning in the chemical industry. Comput. Chemical Engrg. (1989) 13:1049–1063Crossref, Google Scholar
• Saniee I. An efficient algorithm for the multiperiod capacity expansion of one location in telecommunications. Oper. Res. (1995) 43:187–190Link, Google Scholar
• Swaminathan J. M. Tool capacity planning for semiconductor fabrication facilities under demand uncertainty. Eur. J. Oper. Res. (2000) 120:545–558Crossref, Google Scholar