Lagrange Relaxation und Column Generation für Kombinatorische Auktionen

Business & Finance, Management & Leadership, Operations Research
Cover of the book Lagrange Relaxation und Column Generation für Kombinatorische Auktionen by Stefan Gretschel, GRIN Verlag
View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart
Author: Stefan Gretschel ISBN: 9783638381338
Publisher: GRIN Verlag Publication: May 27, 2005
Imprint: GRIN Verlag Language: German
Author: Stefan Gretschel
ISBN: 9783638381338
Publisher: GRIN Verlag
Publication: May 27, 2005
Imprint: GRIN Verlag
Language: German

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.

View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart

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.

More books from GRIN Verlag

Cover of the book War Catull's Lesbia die von der Forschung favorisierte Clodia? by Stefan Gretschel
Cover of the book Varieties of Capitalism by Stefan Gretschel
Cover of the book Gütertausch im 12. Jahrhundert by Stefan Gretschel
Cover of the book Environmental Impact of Jeans Laundries in Northeast Brazil by Stefan Gretschel
Cover of the book Besonderheiten der Bewertung junger Unternehmen (Start ups) by Stefan Gretschel
Cover of the book Zerfall von Figur und Struktur in Ehrensteins Tubutsch by Stefan Gretschel
Cover of the book Welche Bedeutung haben Social Network Sites wie beispielsweise StudiVZ für das Identitätsmanagement von Jugendlichen? by Stefan Gretschel
Cover of the book Kindheit und Jugend in Selbstzeugnissen um 1900 - Kindheit und Jugend Adelheid Popps und August Bebels by Stefan Gretschel
Cover of the book Zum Stellenwert von Körper- und Bewegungserfahrungen in den Lebenswelten von Kindern. Eine Bestandsaufnahme der Diskussion in der BRD seit 1970 by Stefan Gretschel
Cover of the book Effekte eines neunwöchigen Ganzkörper-Elektromyostimulationstrainings (EMS) mit einem speziellen Rückentraining-Programm auf die Rückengesundheit von Beschäftigten mit sitzender Tätigkeit by Stefan Gretschel
Cover of the book Soziale Ungleichheit in Deutschland by Stefan Gretschel
Cover of the book Die Entstehungsgeschichte der nationalsozialistischen Erziehung unter besonderer Berücksichtigung der Heil- und Sonderpädagogik im faschistischen Deutschland by Stefan Gretschel
Cover of the book Die Kommission der Vereinten Nationen für Friedenskonsolidierung by Stefan Gretschel
Cover of the book Der Deutsche Bundestag und seine Kontroll- und Öffentlichkeitsfunktionen im Prozess der europäischen Integration by Stefan Gretschel
Cover of the book Biomechanische und ästhesiologische Betrachtung des Handstütz-Sprungüberschlags by Stefan Gretschel
We use our own "cookies" and third party cookies to improve services and to see statistical information. By using this website, you agree to our Privacy Policy