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...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	2006 IEEE/WIC/ACM International Conference on Intelligent Agent Technology : proceedings : 18-22 December, 2006, Hong Kong, China S. 571 - 578
Hauptverfasser:	Avasarala, Viswanath, Polavarapu, Himanshu, Mullen, Tracy
Format:	Tagungsbericht
Sprache:	Englisch
Veröffentlicht:	Washington, DC, USA IEEE Computer Society 18.12.2006 IEEE
Schriftenreihe:	ACM Conferences
Schlagworte:	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
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!