Stability constraints in a 3D knapsack problem with non parallelepipedic items.
Alexandre Le JeanNadia BraunerOlivier BriantMircea CocanBérenger DavidPublished in: Comput. Ind. Eng. (2024)
Keyphrases
- knapsack problem
- decision variables
- combinatorial optimization problems
- optimization problems
- optimal solution
- exact algorithms
- test problems
- multidimensional knapsack problem
- binary variables
- dynamic programming
- constraint satisfaction
- stochastic programming problems
- np hard problems
- linear relaxation
- greedy algorithm
- integer variables
- np hard
- cutting plane
- linear programming relaxation
- bicriteria
- continuous relaxation
- lp relaxation
- evolutionary algorithm
- maximum profit
- objective function
- constraint programming
- heuristic solution
- global constraints
- greedy heuristic
- neural network
- constrained optimization
- search algorithm
- genetic algorithm