A tree search based combination heuristic for the knapsack problem with setup.
Mahdi KhemakhemKhalil ChebilPublished in: Comput. Ind. Eng. (2016)
Keyphrases
- tree search
- knapsack problem
- optimal solution
- branch and bound
- exact algorithms
- game tree search
- search algorithm
- combinatorial optimization problems
- multidimensional knapsack problem
- constraint propagation
- heuristic solution
- linear programming relaxation
- search tree
- tree search algorithm
- alpha beta
- dynamic programming
- depth first search
- greedy heuristic
- iterative deepening
- mathematical programming
- randomly generated test instances
- np hard
- optimization problems
- branch and bound algorithm
- game tree
- state space
- greedy algorithm
- search space
- lower bound
- path finding
- vehicle routing problem
- feasible solution
- multi objective
- convergence rate
- genetic algorithm