The million-variable "March" for stochastic combinatorial optimization

Journal of Global Optimization

Volumn 32, Issue 3, 2005, Pages 385-400

  Ntaimo, Lewis ^a   Sen, Suvrajeet ^a  

^a University of Arizona   (United States)

Author keywords

Combinatorial optimization; Stochastic mixed integer programming; Stochastic server location

Indexed keywords

ALGORITHMS; COMBINATORIAL MATHEMATICS; DECOMPOSITION; PROBLEM SOLVING; RANDOM PROCESSES;

COMBINATORIAL OPTIMIZATION; STOCHASTIC MIXED INTEGER PROGRAMMING; STOCHASTIC SERVER LOCATION; SUBSYSTEMS;

OPTIMIZATION;

EID: 25444471863     PISSN: 09255001     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10898-004-5910-6     Document Type: Article

References (20)

1. Ahmed, S. and Garcia, R. (in press), Dynamic capacity acquisition and assignment under uncertainty, Annals of Operational Research.
2. Ahmed, S., Tawarmalani, M. and Sahinidis, N.V. (in press), A finite branch and bound algorithm for two-stage stochastic integer programs, Mathematical Programming, http://www.isye.gatech.edu/so/publications/.
3. Albareda-Sambola, M., van der Vlerk, M.H. and Fernandez, E. (2002), Exact solutions to a class of stochastic generalized assignment problems. Research Report 02A11, SOM, University of Groningen, The Netherlands, http://som.rug.nl.
4. Alonso, A., Escudero, L.F. and Ortuńo, M.T. (2000), A stochastic 0-1 program based approach for the air traffic flow management problem. European Journal of Operations Research 120, 47-62.
5. Alonso-Ayuso, A., Escudero, L.F., Garín, A., Ortuńo, M.T. and Perez, G. (2003), An approach for strategic supply chain planning under uncertainty based on stochastic 0-1 programming. Journal of Global Optimization 26, 97-124.
6. Balas, E. (1979), Disjunctive programming. Annals of Discrete Mathematics 5, 3-51.
7. Barahona, F., Bermon, S., Gunluk, O. and Hood, S. (2001), Robust capacity planning in semiconductor manufacturing. IBM Research Report RC22196, IBM.
8. Birge, J.R. and Louveaux, F.V. (1997), Introduction to Stochastic Programming, Springer, New York.
9. Cook, W.J., Cunningham, W.H., Pulleyblank, W.R. and Schrijver, A. (1998), Combinatorial Optimization, John Wiley and Sons, New York.
10. Doverspike, R.D. (2003), Private communication.
11. ILOG, IL. (2000), CPLEX 7.0 Reference Manual, ILOG CPLEX Division, Incline Village, NV.
12. Jorjani, S., Scott, C.H. and Woodruff, D.L. (1995), Selection of an optimal subset of sizes. Technical report, University of California, Davis, CA.
13. Laporte, G. and Louveaux, F.V. (1993), The integer L-shaped method for stochastic integer programs with complete recourse. Operations Research Letters 1, 133-142.
14. Laporte, G., Louveaux, F.V. and van Hamme, L. (2002), An integer L-shaped algorithm for the capacitated vehicle routing problem with stochastic demands, Operations Research 50, 415-423.
15. Linderoth, J. and Wright, S.J. (2003), Decomposition algorithms for stochastic programming on a computational grid. Computational Optimization and Applications 24, 207-250.
16. Sen, S. (2003), Algorithms for stochastic mixed-integer programming models. In: Aardal, K., Nemhauser, G. and Weismantel, R. (eds.), Stochastic Integer Programming Handbook, Dordrecht, The Netherlands, Chapter 18. http://www.sie.arizona.edu/MORE/papers/SIPHbook.pdf.
17. Sen, S., Doverspike, R.D. and Cosares, S. (1994), Network planning with random demand. Telecommunications Systems 3, 11-30.
18. Sen, S. and Higle, J.L. (2000), The C3 theorem and a D2 algorithm for large scale stochastic integer programming: Set convexification. Stochastic E-Print Series, http://dochost.rz.huberlin.de/speps/.
19. Sen, S., Higle, J.L. and Ntaimo, L. (2002), A summary and illustration of disjunctive decomposition with set convexification. In: Woodruff, D.L. (ed.), Stochastic Integer Programming and Network. Interdiction Models, Kluwer Academic Press, Dordrecht, The Netherlands, Chapter 6.
20. Stougie, L. and van der Vlerk, M.H. (2003), Approximation in stochastic integer programming. Research Report Q3A14, SOM, Univ. of Groningen, The Netherlands, http://www.ub.rug.n1/eldoc/som/a/03A14/03A14.pdf.