Winner determination in combinatorial auctions. Market-based scheduling.

Elendner, Thomas:

ISBN 10: 383250558X / ISBN 13: 9783832505585

Editore: Berlin, Logos-Verl., 2004

Riguardo questo articolo

185 S. Ehem. Bibliotheksexemplar mit Bib.-Signatur und Stempel in GUTEM Zustand. Kaum Gebrauchsspuren. 383250558X Sprache: Englisch Gewicht in Gramm: 550.

Codice articolo 2141335

Dati bibliografici

• Titolo: Winner determination in combinatorial auctions. Market-based scheduling.
• Editore: Berlin, Logos-Verl.
• Data di pubblicazione: 2004
• Lingua: Inglese
• ISBN 10: 383250558X
• ISBN 13: 9783832505585
• Rilegatura: Softcover
• Edizione: 1. Auflage.
• Peso: 550 grammi
• Cataloghi dei venditori:
  • AA Varia

Descrizione articolo

Riassunto

Eine kombinatorische Auktion zeichnet sich dadurch aus, dass mehrere Objekte simultan versteigert werden und die Bieter Gebote auf Teilmengen von Objekten abgeben können. Gibt es keinerlei Beschränkungen bei der Gebotsabgabe, so gestaltet sich die optimale Zuordnung von Objekten zu Bietern (Gewinnerbestimmung) im Allgemeinen als NP--schwer. Dieses Buch beschäftigt sich vorrangig mit der Gewinnerbestimmung; es werden Optimierungs-modelle zu spezifischen kombinatorischen Auktionen aufgestellt und für ausgewählte Modelle Algorithmen entwickelt und getestet. Im Zentrum der Arbeit wird untersucht, wie eine fiktive Unternehmensleitung (Auktionator) mit Hilfe einer kombinatorischen Auktion Zeitfenster (Objekte) einer kapazitätsbeschränkten Produktionsanlage auf Profit--Center (Bieter) verteilen kann. Als Optimierungsmodell wird das Weighted Job Interval Scheduling Problem identifiziert; die dafür entwickelte Lagrangeheuristik liefert in Rechenstudien im Mittel bessere untere Schranken als eine aus der Literatur ausgewählte Heuristik. In einer Verallgemeinerung werden knappe Budgets von Seiten der Profit--Center angenommen. In Rechenstudien zeigt sich, dass eine entwickelte Lagrange--Dekompostion bessere obere Schranken als die durch CPLEX berechnete LP--Lösung liefert und die Heuristik im Mittel gute untere Schranken findet. Des weiteren wird die Anwendung von kombinatorischen Auktionen in der Praxis analysiert; in einem Fall wird gezeigt, dass knappe Ressourcen in einem grossen deutschen Versicherungsunternehmen effizienter mit einer kombinatorischen Auktion als mit einem von dem Unternehmen vorgeschlagenen Verfahren verteilt werden können. Des weiteren wird ein Pilotprojekt von DaimlerChrysler vorgestellt; hier wurde eine kombinatorische Ausschreibung zur Beschaffung von Transportkapazität erfolgreich angewendet.[.5cm] In a combinatorial auction many items are put up for auction simu