Graphical Algorithm for the Knapsack Problems.
Alexander A. LazarevAnton SalnikovAnton BaranovPublished in: PaCT (2011)
Keyphrases
- knapsack problem
- convergence rate
- optimal solution
- detection algorithm
- learning algorithm
- test problems
- search space
- cost function
- dynamic programming
- optimization algorithm
- expectation maximization
- worst case
- segmentation algorithm
- np hard
- objective function
- mathematical model
- machine learning
- preprocessing
- computational complexity
- piecewise linear
- bicriteria