Sie sind hier
E-Book

Lagrange Relaxation und Column Generation für Kombinatorische Auktionen

AutorStefan Gretschel
VerlagGRIN Verlag
Erscheinungsjahr2005
Seitenanzahl19 Seiten
ISBN9783638381338
FormatePUB/PDF
Kopierschutzkein Kopierschutz
GerätePC/MAC/eReader/Tablet
Preis4,99 EUR
Studienarbeit aus dem Jahr 2003 im Fachbereich BWL - Unternehmensforschung, Operations Research, Note: 2, Universität zu Köln (Seminar für Wirtschaftsinformatik und Operations Research), Veranstaltung: Hauptseminar, 14 Quellen im Literaturverzeichnis, Sprache: Deutsch, Abstract: Auktionen sind ein wichtiger Marktmechanismus für Güter deren Preis nicht eindeutig vorgegeben ist. Die Preisbildung und Allokation erfolgt auf Basis von Geboten. Kombinatorische Auktionen erlauben es, Gebote nicht nur für einzelne Güter, sondern auch für Kombinationen von Gütern, sog. Güterbündel, abzugeben. Dies kann sinnvoll sein, da der Preis, den ein Bieter für ein bestimmtes Gut bereit ist zu zahlen, oftmals auf komplexe Weise von anderen Gütern und deren Preis abhängt. Eine Berücksichtigung dieser Synergien kann zu einer besseren Allokation und einer Erhöhung der Erlöse des Auktionators führen. Das grundlegende Problem von Kombinatorischen Auktionen mit dem sich diese Arbeit beschäftigt, ist die Allokation der Güter, also die Bestimmung der Gebote, die den Zuschlag erhalten. Im allgemeinen Fall wächst die Anzahl der möglichen Gebote exponentiell mit der Anzahl der angebotenen Güter. Die Bestimmung der optimalen Lösung ist im allgemeinen Fall NP-vollständig. In Kapitel 2 wird die Problematik detailliert beschrieben und es wird auf dieser Grundlage eine formale Darstellung erarbeitet. Kapitel 3 beschäftigt sich damit, wie mit Hilfe der Lagrange Relaxation und des Column Generation Verfahren eine Lösung des Problems erfolgen kann.

Kaufen Sie hier:

Horizontale Tabs

Blick ins Buch

Weitere E-Books zum Thema: Prozessmanagement - Geschäftsprozesse

Risikomanagement für Geschäftsprozesse

E-Book Risikomanagement für Geschäftsprozesse
Leitfaden zur Einführung eines Risikomanagementsystems Format: PDF

Gesetzliche Änderungen wie Basel II, KonTraG oder Sarbanes-Oxley Act machen ein nachweisbares Risikomanagement unabdingbar. Mit diesem Band erhalten Sie eine kompakte Anleitung, wie Sie am besten ein…

Weitere Zeitschriften

arznei-telegramm

arznei-telegramm

Das arznei-telegramm® informiert bereits im 53. Jahrgang Ärzte, Apotheker und andere Heilberufe über Nutzen und Risiken von Arzneimitteln. Das arznei-telegramm®  ist neutral und ...

Ärzte Zeitung

Ärzte Zeitung

Zielgruppe:  Niedergelassene Allgemeinmediziner, Praktiker und Internisten. Charakteristik:  Die Ärzte Zeitung liefert 3 x pro Woche bundesweit an niedergelassene Mediziner ...

Card-Forum

Card-Forum

Card-Forum ist das marktführende Magazin im Themenbereich der kartengestützten Systeme für Zahlung und Identifikation, Telekommunikation und Kundenbindung sowie der damit verwandten und ...

Computerwoche

Computerwoche

Die COMPUTERWOCHE berichtet schnell und detailliert über alle Belange der Informations- und Kommunikationstechnik in Unternehmen – über Trends, neue Technologien, Produkte und Märkte. IT-Manager ...

Das Grundeigentum

Das Grundeigentum

Das Grundeigentum - Zeitschrift für die gesamte Grundstücks-, Haus- und Wohnungswirtschaft. Für jeden, der sich gründlich und aktuell informieren will. Zu allen Fragen rund um die Immobilie. Mit ...

DER PRAKTIKER

DER PRAKTIKER

Technische Fachzeitschrift aus der Praxis für die Praxis in allen Bereichen des Handwerks und der Industrie. “der praktiker“ ist die Fachzeitschrift für alle Bereiche der fügetechnischen ...

SPORT in BW (Württemberg)

SPORT in BW (Württemberg)

SPORT in BW (Württemberg) ist das offizielle Verbandsorgan des Württembergischen Landessportbund e.V. (WLSB) und Informationsmagazin für alle im Sport organisierten Mitglieder in Württemberg. ...