Bounds for probabilistic integer programming problems

Discrete Applied Mathematics

Volumn 124, Issue 1-3, 2002, Pages 55-65

  Dentcheva, Darinka ^a   Prékopa, András ^a   Ruszczyski, Andrzej ^a  

^a RUTGERS UNIVERSITY   (United States)

Author keywords

Column generation; Integer programming; Probabilistic constraints; Stochastic programming

Indexed keywords

EID: 84867930102     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-218X(01)00329-8     Document Type: Article

References (20)

1. C. Barnhart, E.L. Johnson, G.L. Nemhauser, M.V.P. Savelsbergh, and P.H. Vance Branch-and-price: column generation for solving huge integer programs Oper. Res. 46 1998 316 329
2. T. Becker, and V. Weispfenning Gröbner Bases 1993 Springer New York, NY
3. J.R. Birge, and F. Louveaux Introduction to Stochastic Programming 1997 Springer New York, NY
4. A. Charnes, W.W. Cooper, and G.H. Symonds Cost horizons and certainty equivalents: an approach to stochastic programming of heating oil Management Sci. 4 1958 235 263
5. V. Chvátal Linear Programming 1983 Freeman New York, NY
6. D. Dentcheva, A. Prékopa, A. Ruszczyski, Concavity and Efficient Points of Discrete Distributions in Probabilistic Programming, Math. Programming 89 (2000) 55-77.
7. R. Fourer, D.M. Gay, and B.W. Kernighan AMPL: A Modeling Language For Mathematical Programming 1993 Boyd & Fraser Danvers, MA
8. M. Gendreau, G. Laporte, and R. Séguin Stochastic vehicle routing European J. Oper. Res. 88 1996 3 12
9. G. Laporte, F.V. Louveaux, and H. Mercure Models and exact solutions for a class of stochastic location-routing problems European J. Oper. Res. 39 1989 71 78
10. L.B. Miller, and H. Wagner Chance-constrained programming with joint constraints Oper. Res. 13 1965 930 945
11. A. Prékopa, On probabilistic constrained programming, Proceedings of the Princeton Symposium on Mathematical Programming, Princeton University Press, Princeton, 1970, pp. 113-138.
12. A. Prékopa Contributions to the theory of stochastic programming Math. Programming 4 1973 202 221
13. A. Prékopa Boole-Bonferroni inequalities and linear programming Oper. Res. 36 1988 145 162
14. A. Prékopa Dual method for a one-stage stochastic programming problem with random RHS obeying a discrete probability distribution Z. Oper. Res. 34 1990 441 461
15. A. Prékopa Sharp bounds on probabilities using linear programming Oper. Res. 38 1990 227 239
16. A. Prékopa Stochastic Programming 1995 Kluwer Dordrecht, Boston
17. A. Prékopa, B. Vizvári, and T. Badics Programming under probabilistic constraint with discrete random variable L. Grandinetti, New Trends in Mathematical Programming 1998 Kluwer Dordrecht, Boston 235 255
18. S. Sen Relaxations for the probabilistically constrained programs with discrete random variables Oper. Res. Lett. 11 1992 81 86
19. B. Vizvári, Beiträge zum Frobenius Problem, D.Sc.Nat. Dissertation, Technische Hohschule Carl Schorlemmer, Leuna-Merseburg, Germany, 1987.
20. S.L. Tayur, R.L. Themas, and N.R. Natraj An algebraic geometry algorithm for scheduling in the presence of setups and correlated demands Math. Programming 69 1995 369 401