Beam search heuristic to solve stochastic integer problems under probabilistic constraints.
Patrizia BeraldiAndrzej RuszczynskiPublished in: Eur. J. Oper. Res. (2005)
Keyphrases
- beam search
- larger problems
- mixed integer program
- search methods
- search problems
- search algorithm
- integer program
- assembly line
- heuristic search
- constraint satisfaction
- mixed integer
- branch and bound
- np complete
- simulated annealing
- integer variables
- feasible solution
- partial solutions
- hill climbing
- lot sizing
- mathematical programming
- combinatorial optimization
- optimization problems
- feature extraction
- ranking functions
- state space
- objective function