Linear Programming helps solving large multi-unit combinatorial auctions
Rica GonenDaniel LehmannPublished in: CoRR (2002)
Keyphrases
- linear programming
- multi unit combinatorial auctions
- nonlinear programming
- linear programming problems
- quadratic programming
- simplex method
- integer programming problems
- interior point algorithm
- linear program
- markov decision problems
- mathematical programming
- databases
- optimal solution
- information systems
- np hard
- primal dual
- integer programming
- dynamic programming
- combinatorial auctions
- lp relaxation
- constraint propagation
- feasible solution
- interior point
- computational complexity
- reinforcement learning