Some exact algorithms for the knapsack sharing problem.
Takeo YamadaMayumi FutakawaSeiji KataokaPublished in: Eur. J. Oper. Res. (1998)
Keyphrases
- exact algorithms
- knapsack problem
- combinatorial optimization problems
- optimal solution
- benchmark instances
- vehicle routing problem with time windows
- optimization problems
- benders decomposition
- dynamic programming
- computational problems
- np hard
- greedy algorithm
- nonlinear programming
- information sharing
- approximation algorithms
- exact solution
- combinatorial optimization
- worst case
- combinatorial problems
- heuristic methods
- integer programming
- evolutionary algorithm
- neural network