Beam search heuristic to solve stochastic integer problems under probabilistic constraints

Beam search heuristic to solve stochastic integer problems under probabilistic constraints

0.00 Avg rating0 Votes
Article ID: iaor20062925
Country: Netherlands
Volume: 167
Issue: 1
Start Page Number: 35
End Page Number: 47
Publication Date: Nov 2005
Journal: European Journal of Operational Research
Authors: ,
Keywords: heuristics, programming: integer
Abstract:

This paper proposes a Beam Search heuristic strategy to solve stochastic integer programming problems under probabilistic constraints. Beam Search is an adaptation of the classical Branch and Bound method in which at any level of the search tree only the most promising nodes are kept for further exploration, whereas the remaining are pruned out permanently. The proposed algorithm has been compared with the Branch and Bound method. The numerical results collected on the probabilistic set covering problem show that the Beam Search technique is very efficient and appears to be a promising tool to solve difficult stochastic integer problems under probabilistic constraints.

Reviews

Required fields are marked *. Your email address will not be published.