Winner Determination in Combinatorial Auctions
Market-based Scheduling
By (author) Thomas Elendner
(Paperback) (Published)
(May 2004)
ISBN: 9783832505585
5.71 x 8.27 inches
Price: $61.00
Out of stock
Eine kombinatorische Auktion zeichnet sich dadurch aus, dassmehrere Objekte simultan versteigert werden und die Bieter Geboteauf Teilmengen von Objekten abgeben k onnen. Gibt es keinerleiBeschr ankungen bei der Gebotsabgabe, so gestaltet sich dieoptimale Zuordnung von Objekten zu Bietern (Gewinnerbestimmung) imAllgemeinen als NP–schwer. Dieses Buch besch aftigt sich vorrangig mit derGewinnerbestimmung; es werden Optimierungs -modelle zuspezifischen kombinatorischen Auktionen aufgestellt und f urausgew ahlte Modelle Algorithmen entwickelt und getestet. Im Zentrum der Arbeit wird untersucht, wie eine fiktiveUnternehmensleitung (Auktionator) mit Hilfe einer kombinatorischenAuktion Zeitfenster (Objekte) einer kapazit atsbeschr anktenProduktionsanlage auf Profit–Center (Bieter) verteilen kann. AlsOptimierungsmodell wird das Weighted Job Interval SchedulingProblem identifiziert; die daf ur entwickelte Lagrangeheuristikliefert in Rechenstudien im Mittel bessere untere Schrankenals eine aus der Literatur ausgew ahlte Heuristik. In einer Verallgemeinerung werden knappe Budgets von Seiten derProfit–Center angenommen. In Rechenstudien zeigt sich, dass eineentwickelte Lagrange–Dekompostion bessere obere Schranken als diedurch CPLEX berechnete LP–L osung liefert und die Heuristik imMittel gute untere Schranken findet. Des weiteren wird die Anwendung von kombinatorischen Auktionen inder Praxis analysiert; in einem Fall wird gezeigt, dass knappeRessourcen in einem grossen deutschen Versicherungsunternehmeneffizienter mit einer kombinatorischen Auktion als mit einem vondem Unternehmen vorgeschlagenen Verfahren verteilt werdenk onnen. Des weiteren wird ein Pilotprojekt von DaimlerChryslervorgestellt; hier wurde eine kombinatorische Ausschreibung zurBeschaffung von Transportkapazit at erfolgreich angewendet. [.5cm]In a combinatorial auction many items are put up for auctionsimultaneously and the bidders are allowed to place bids onsubsets of items. If no restrictions on placing bids do exist, theassignment of items to bidders (winner determination)is proven to be NP-hard in the general case. This book focuses on deriving mathematical models and algorithmsfor the winner determination problem. Mainly, we show how scarcetime slots (items) on a machine which is made available by theheadquarters (auctioneer) can be assigned to profit–centers(bidders) using a combinatorial auction. The Weighted Job IntervalScheduling Problem serves as winner determination problem; runtimestudies show that a Lagrangean heuristic outperforms a heuristictaken from the literature. Furthermore, we analyze the situation where the profit–centersare assumed to be budget–restricted. To solve the winnerdetermination problem a Lagrangean decomposition is used; runtimestudies show that our upper bounds outperform the LP–solutioncalculated by CPLEX and the proposed lower bounds seem to be tight. Afterwards, the application of combinatorial auctions in practiceis studied. We state an allocation problem at a large Germaninsurance company; it is shown, that combinatorial auctions canderive more efficient allocations than an algorithm proposed bythe company. Finally, we provide the experiences of the first useof a combinatorial reverse auction at DaimlerChrysler wheretransportation capacity was successfully procured.
- By (author) Thomas Elendner
Similar Books
Invisible Labour in Antiquity
Visualizing Obscure Work in the Ancient Mediterannean and West Asia
Volume 1
Die Konjunkturkomponente des Grundgesetzes
Die konjunkturbedingte Kreditaufnahme im System der Kreditermächtigungen, europarechtlichen und gesamtwirtschaftlichen Verpflichtungen der Finanzverfassung
Kollektivismus und Individualismus im Aktienrecht
Zum Einfluss aktienrechtlicher Paradigmen auf die Rechtsentwicklung in Deutschland und den USA
Industriestadte
Historische Herausforderungen und aktuelle stadtpolitische Strategien. Tagungsband der 62. Jahrestagung des Sudwestdeutschen Arbeitskreises fur Stadtgeschichtsforschung
Volume 50
Argumentation, Persuasion und Manipulation in Medientexten und -diskursen
Beitrage zur kontrastiven Medienlinguistik
Volume 20
Die Doppelstadt Frankfurt (Oder) – Slubice als wirtschaftliches Zentrum der Grenzregion Brandenburg/Lubuskie
Vision oder Realitat?: Dwumiasto Frankfurt nad Odra - Slubice centrum gospodarczym pogranicza brandenbursko-lubuskiego: wizja czy rzeczywistosc?
Volume 15
Fiskalresilienz im Budgetparlamentarismus
Krisenreaktionsphanomene im deutschen und europaischen Recht der offentlichen Finanzen
Volume 14
GmbHG – Gesetz betreffend die Gesellschaften mit beschränkter Haftung
Großkommentar in 3 Bänden. Band I: Einleitung, §§ 1 - 28
Mechanische Gerechtigkeit
Das Design öffentlich-rechtlicher Matching-Märkte als Rechtsproblem und Aufgabe der öffentlichen Verteilungsverwaltung
Volume 331
Stadt und Adel
Tagungsband der 59. Jahrestagung des Sudwestdeutschen Arbeitskreises fur Stadtgeschichtsforschung
Volume 49
Conflicts over Water Management and Water Rights from the End of Antiquity to Industrialisation
Volume 260
History of the Oil Industry in the Gulf and the People Who Made it Happen, 1934-1966
Based on Original Documents of Abu Dhabi Petroleum Company
Identity, Commodification and Revolution
Tourism and the Transformation of Society, Politics and Space in Cuba
Volume 168
Transforming Southeast Europe During the Long 19th Century
Persons and Personalities as Agents of Modernization in the Ottoman and Post-Ottoman Space
Volume 35
