Efficient algorithms for combinatorial auctions with volume discounts arising in web service composition.
Prashanth BandaruYadati NarahariPublished in: CASE (2008)
Keyphrases
- web service composition
- combinatorial auctions
- single item
- service composition
- winner determination
- web services
- resource allocation
- petri net
- ai planning
- description language
- multi item
- mechanism design
- discrete particle swarm optimization
- multi unit
- approximation algorithms
- service selection
- automated web service composition
- multi unit combinatorial auctions
- mathematical programming
- auction mechanisms
- web service compositions
- special case
- lot sizing
- upper bound
- integer programming
- service oriented
- domain independent
- linear programming
- genetic algorithm