Computer simulation-based optimisation: hybrid branch and bound and orthogonal array-based enumeration algorithm.
Mohamed H. GadallahPublished in: Int. J. Math. Oper. Res. (2010)
Keyphrases
- branch and bound
- search space
- optimal solution
- branch and bound algorithm
- branch and bound procedure
- combinatorial optimization
- simulated annealing
- search strategy
- linear programming
- dynamic programming
- depth first search
- worst case
- cost function
- tree decomposition
- search algorithm
- convergence rate
- beam search
- column generation
- monte carlo
- convex hull
- constraint satisfaction
- genetic algorithm
- np hard
- computational complexity
- objective function