Beam search heuristic to solve stochastic integer problems under probabilistic constraints

European Journal of Operational Research

Volumn 167, Issue 1, 2005, Pages 35-47

  Beraldi, Patrizia ^a   Ruszczyński, Andrzej ^b  

^a UNIVERSITY OF CALABRIA   (Italy)

^b the State University of New Jersey   (United States)

Author keywords

Beam search heuristic; Combinatorial optimization; Stochastic programming

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; HEURISTIC METHODS; OPTIMIZATION; PROBABILITY; STOCHASTIC PROGRAMMING;

BEAM SEARCH HEURISTICS; COMBINATORIAL OPTIMIZATION; INTEGER MATRIX; SEARCH TREES;

PROBLEM SOLVING;

EID: 13544259564     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2004.02.027     Document Type: Article

References (20)

1. J.E. Beasley OR-library: Distributing test problems by electronic mail Journal of the Operational Research Society 41 1990 1069 1072
2. P. Beraldi, and A. Ruszczyński The probabilistic set covering problem Operations Research 50 2002 956 967
3. P. Beraldi, and A. Ruszczyński A Branch and Bound method for stochastic integer problems under probabilistic constraints Optimization Methods and Software 17 2002 359 382
4. A. Charnes, and W.W. Cooper Chance-constrained programming Management Science 5 1958 73 79
5. A. Charnes, W.W. Cooper, and G.H. Symonds Cost horizons and certainty equivalents: An approach to stochastic programming of heating oil Management Science 4 1958 235 263
6. CPLEX, ILOG CPLEX 6.5: User's Manual, CPLEX Optimization, Inc., Incline Village, NV, 1999
7. D. Dentcheva, A. Prékopa, and A. Ruszczyński Bounds for probabilistic integer programming problems Discrete Applied Mathematics 124 2002 55 65
8. D. Dentcheva, A. Prékopa, and A. Ruszczyński Concavity and efficient points of discrete distributions in probabilistic programming Mathematical Programming 89 2001 217 232
9. M. Gendreau, G. Laporte, and R. Séguin Stochastic vehicle routing European Journal of Operational Research 88 1996 3 12
10. B.T. Lowerre, The HARPY speech recognition system, Ph.D. thesis, Carnegie Mellon University, Pittsburgh, PA
11. L.B. Miller, and H. Wagner Change-constrained programming with joint constraints Operations Research 13 1965 930 945
12. G.L. Nemhauser, and L.A. Wolsey Integer and Combinatorial Optimization 1988 John Wiley & Sons New York
13. S.H. Owen, and M.S. Daskin Strategic facility location: A review European Journal of Operational Research 111 1998 423 447
14. A. Prékopa, On probabilistic constrained programming, in: Proceedings of the Princeton Symposium on Mathematical Programming, Princeton University Press, 1970, pp. 113-138
15. A. Prékopa Contributions to the theory of stochastic programming Mathematical Programming 4 1973 202 221
16. A. Prékopa Dual method for solution of one-stage stochastic programming with random RHS obeying a discrete probability distribution Zeitschrift für Operations Research 34 1990 441 461
17. A. Prékopa Stochastic Programming 1995 Kluwer Academic Publishers Boston, MA
18. A. Prékopa, D. Vizvári, and T. Badics Programming under probabilistic constraint with discrete random variable F. Giannesi New Trends in Mathematical Programming 1998 Kluwer Academic Publishers 235 255
19. I. Sabuncuoglu, and M. Bayiz Job shop scheduling with beam search European Journal of Operational Research 118 1999 390 412
20. S. Sen Relaxations for the probabilistically constrained programs with discrete random variables Operations Research Letters 11 1992 81 86