Zum Hauptinhalt springen Zur Suche springen Zur Hauptnavigation springen
Dekorationsartikel gehören nicht zum Leistungsumfang.
Combinatorial Auctions and Knapsack Problems
An analysis of optimization methods
Taschenbuch von Jella Pfeiffer
Sprache: Englisch

48,20 €*

inkl. MwSt.

Versandkostenfrei per Post / DHL

Lieferzeit 1-2 Wochen

Produkt Anzahl: Gib den gewünschten Wert ein oder benutze die Schaltflächen um die Anzahl zu erhöhen oder zu reduzieren.
Kategorien:
Beschreibung
Revision with unchanged content. With the rapid diffusion of the internet, different kinds of market designs for e-commerce have emerged. Among these, combinatorial auctions (CAs) have gained increased interest as they permit bidders to express their valuations more easily. For applying a CA in real world scenarios, fast algorithms are needed to compute the optimal allocation of the offered goods. Although much research has dealt with this so-called Winner Determination Problem (WDP), only recently has its equivalence to the well-studied multi-dimensional knapsack problem (MDKP) been noticed. Therefore, there is a lack of research which compares approaches for solving MDKP and WDP problems. With this work, the author, Jella Pfeiffer, provides the missing integrative step, aiming at a more intense understanding and a mutual inspiration of both research areas. She examines structural differences of test instances from both domains, compares the performance of different algorithms, and alludes to a successful search behavior of non-exact but fast algorithms. The book addresses readers interested in electronic market design and algorithms solving complex combinatorial optimization problems.
Revision with unchanged content. With the rapid diffusion of the internet, different kinds of market designs for e-commerce have emerged. Among these, combinatorial auctions (CAs) have gained increased interest as they permit bidders to express their valuations more easily. For applying a CA in real world scenarios, fast algorithms are needed to compute the optimal allocation of the offered goods. Although much research has dealt with this so-called Winner Determination Problem (WDP), only recently has its equivalence to the well-studied multi-dimensional knapsack problem (MDKP) been noticed. Therefore, there is a lack of research which compares approaches for solving MDKP and WDP problems. With this work, the author, Jella Pfeiffer, provides the missing integrative step, aiming at a more intense understanding and a mutual inspiration of both research areas. She examines structural differences of test instances from both domains, compares the performance of different algorithms, and alludes to a successful search behavior of non-exact but fast algorithms. The book addresses readers interested in electronic market design and algorithms solving complex combinatorial optimization problems.
Über den Autor
Dipl.-Wirtschaftsinformatikerin, studied Computer Science and Business Administration at the University of Mannheim. Currently, she works as PhD student at the University of Mainz for the Department of Information Systems and Business Administration.
Details
Erscheinungsjahr: 2012
Genre: Informatik, Mathematik, Medizin, Naturwissenschaften, Technik
Rubrik: Naturwissenschaften & Technik
Medium: Taschenbuch
Inhalt: 128 S.
ISBN-13: 9783639428711
ISBN-10: 3639428714
Sprache: Englisch
Ausstattung / Beilage: Paperback
Einband: Kartoniert / Broschiert
Autor: Pfeiffer, Jella
Hersteller: AV Akademikerverlag
Verantwortliche Person für die EU: AV Akademikerverlag, Brivibas Gatve 197, ?-1039 Riga, customerservice@vdm-vsg.de
Maße: 220 x 150 x 8 mm
Von/Mit: Jella Pfeiffer
Erscheinungsdatum: 19.06.2012
Gewicht: 0,209 kg
Artikel-ID: 106408159
Über den Autor
Dipl.-Wirtschaftsinformatikerin, studied Computer Science and Business Administration at the University of Mannheim. Currently, she works as PhD student at the University of Mainz for the Department of Information Systems and Business Administration.
Details
Erscheinungsjahr: 2012
Genre: Informatik, Mathematik, Medizin, Naturwissenschaften, Technik
Rubrik: Naturwissenschaften & Technik
Medium: Taschenbuch
Inhalt: 128 S.
ISBN-13: 9783639428711
ISBN-10: 3639428714
Sprache: Englisch
Ausstattung / Beilage: Paperback
Einband: Kartoniert / Broschiert
Autor: Pfeiffer, Jella
Hersteller: AV Akademikerverlag
Verantwortliche Person für die EU: AV Akademikerverlag, Brivibas Gatve 197, ?-1039 Riga, customerservice@vdm-vsg.de
Maße: 220 x 150 x 8 mm
Von/Mit: Jella Pfeiffer
Erscheinungsdatum: 19.06.2012
Gewicht: 0,209 kg
Artikel-ID: 106408159
Sicherheitshinweis

Ähnliche Produkte

Ähnliche Produkte