Auction algorithm for Nonlinear Resource Allocation Problems.
Ajay Kumar BanglaDavid A. CastañónPublished in: CDC (2010)
Keyphrases
- dynamic programming
- computational complexity
- resource allocation problems
- significant improvement
- optimal solution
- matching algorithm
- detection algorithm
- segmentation algorithm
- computational cost
- np hard
- cost function
- lower bound
- video sequences
- probabilistic model
- expectation maximization
- optimization algorithm
- convergence rate
- benchmark problems
- combinatorial auctions
- piecewise linear
- shortest path problem
- objective function