The three-dimensional knapsack problem with balancing constraints.
Mauro Maria BaldiGuido PerboliRoberto TadeiPublished in: Appl. Math. Comput. (2012)
Keyphrases
- knapsack problem
- three dimensional
- decision variables
- optimization problems
- combinatorial optimization problems
- optimal solution
- test problems
- exact algorithms
- binary variables
- np hard
- linear programming relaxation
- greedy algorithm
- dynamic programming
- bicriteria
- np hard problems
- integer variables
- linear constraints
- greedy heuristic
- continuous relaxation
- multidimensional knapsack problem
- heuristic solution
- cutting plane
- multiple objectives
- linear relaxation
- lp relaxation
- constrained optimization
- constraint satisfaction
- reinforcement learning
- neural network
- search algorithm
- cost function