Knapsack problems with setups.
S. MichelNancy PerrotFrançois VanderbeckPublished in: Eur. J. Oper. Res. (2009)
Keyphrases
- knapsack problem
- combinatorial optimization problems
- optimization problems
- optimal solution
- test problems
- dynamic programming
- exact algorithms
- production planning
- np hard
- linear programming relaxation
- bicriteria
- greedy algorithm
- cutting plane
- np hard problems
- greedy algorithms
- learning algorithm
- continuous relaxation
- neural network
- maximum profit
- scheduling problem
- multi objective
- search space
- computational complexity
- search algorithm
- machine learning