An Approximate Algorithm for Resource Allocation Using Combinatorial Auctions

Combinatorial Auctions (CAs), where users bid on combination of items, have emerged as a useful tool for resource allocation in distributed systems. However, two main difficulties exist to the adoption of CAs in time-constrained environments. The first difficulty involves the computational complexit...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	2006 IEEE/WIC/ACM International Conference on Intelligent Agent Technology : proceedings : 18-22 December, 2006, Hong Kong, China s. 571 - 578
Hlavní autoři:	Avasarala, Viswanath, Polavarapu, Himanshu, Mullen, Tracy
Médium:	Konferenční příspěvek
Jazyk:	angličtina
Vydáno:	Washington, DC, USA IEEE Computer Society 18.12.2006 IEEE
Edice:	ACM Conferences
Témata:	Applied computing > Operations research > Decision analysis Bandwidth Computational complexity Computing methodologies > Artificial intelligence > Distributed artificial intelligence > Intelligent agents Computing methodologies > Artificial intelligence > Search methodologies > Heuristic function construction Content addressable storage Cost accounting Information systems > Information systems applications > Decision support systems Intelligent sensors Linear programming Mathematics of computing > Discrete mathematics > Combinatorics > Combinatorial algorithms Mathematics of computing > Mathematical analysis > Mathematical optimization > Mixed discrete-continuous optimization > Integer programming Resource management Stochastic processes Supply chain management Target tracking Theory of computation > Design and analysis of algorithms > Mathematical optimization > Mixed discrete-continuous optimization > Integer programming
ISBN:	9780769527482, 0769527485
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!