Mathematical models and decomposition methods for the multiple knapsack problem.
Mauro Dell'AmicoMaxence DelormeManuel IoriSilvano MartelloPublished in: Eur. J. Oper. Res. (2019)
Keyphrases
- mathematical models
- knapsack problem
- decomposition methods
- experimental data
- mathematical model
- combinatorial optimization problems
- dynamic programming
- optimization problems
- optimal solution
- np hard
- decomposition method
- physical phenomena
- exact algorithms
- multidimensional knapsack problem
- machine learning
- hypertree decomposition
- training support vector machines
- database theory
- complex systems
- constraint satisfaction problems
- databases
- combinatorial optimization
- computational model
- working set selection