Combinatorial reverse auction based on revelation of Lagrangian multipliers.
Fu-Shiung HsiehPublished in: Decis. Support Syst. (2010)
Keyphrases
- reverse auction
- combinatorial reverse auctions
- lagrangian relaxation
- business models
- group buying
- multi attribute
- mechanism design
- integer programming
- winner determination
- auction mechanisms
- lower bound
- optimal solution
- np hard
- dynamic programming
- cooperative
- objective function
- social welfare
- combinatorial auctions
- reinforcement learning
- approximation algorithms
- simulated annealing
- upper bound
- special case