An application of the multiple knapsack problem: The self-sufficient marine.
Jay R. SimonAruna ApteEva D. RegnierPublished in: Eur. J. Oper. Res. (2017)
Keyphrases
- knapsack problem
- optimal solution
- optimization problems
- combinatorial optimization problems
- np hard
- dynamic programming
- test problems
- multidimensional knapsack problem
- greedy algorithm
- exact algorithms
- cutting plane
- linear programming relaxation
- implicit enumeration
- production planning
- bicriteria
- np hard problems
- evolutionary algorithm