A New Exact Algorithm for General Orthogonal D-Dimensional Knapsack Problems.
Sándor P. FeketeJörg SchepersPublished in: ESA (1997)
Keyphrases
- knapsack problem
- detection algorithm
- np hard
- learning algorithm
- test problems
- linear programming
- optimal solution
- preprocessing
- dynamic programming
- implicit enumeration
- optimization algorithm
- k means
- multi dimensional
- expectation maximization
- cost function
- special case
- computational efficiency
- greedy algorithms
- objective function
- ant colony optimization
- search space
- lower and upper bounds
- bicriteria