Effectiveness of A Parallel Branch-and-bound Based Algorithm for Analyzing Management Configurations.
Yijun SongMichael BauerPublished in: PDPTA (2004)
Keyphrases
- branch and bound
- optimal solution
- lower bound
- search space
- dynamic programming
- branch and bound algorithm
- depth first search
- worst case
- computational complexity
- cost function
- np hard
- combinatorial optimization
- probabilistic model
- column generation
- tree search
- simulated annealing
- tree search algorithm
- search algorithm
- knapsack problem
- markov decision processes
- linear programming
- integer program
- upper bound