Sie sind hier

E-Book

The Power of Compromise

Reference Point Methods and Approximation in Multicriteria Optimization

Autor	Kai-Simon Goetzmann
Verlag	Cuvillier Verlag
Erscheinungsjahr	2013
Seitenanzahl	156 Seiten
ISBN	9783736945432
Format	PDF
Kopierschutz	Wasserzeichen
Geräte	PC/MAC/eReader/Tablet
Preis	18,48 EUR

Klassische Optimierungstheorie geht davon aus, das es eine einzige Zielfunktion gibt, die optimiert werden soll: Finde die günstigste Lösung, oder die schnellste, oder die mit der besten Qualität. Tatsächlich suchen wir in der Praxis häufig Lösungen, die sowohl günstig sind, als auch schnell zu erreichen, und obendrein eine gute Qualität haben. Meist stehen diese mehreren Kriterien freilich im Konflikt – es wird keine Lösung geben, die in allen Kriterien das Optimum erreicht. In der multikriteriellen Optimierung werden daher erweiterte Lösungskonzepte betrachtet. Ein in der Praxis sehr populäres Konzept ist die sogenannte Referenzpunktmethode, mit dem Sonderfall des Compromise Programming. Die Arbeit The Power of Compromise liefert eine umfassende theoretische Analyse dieser Konzepte, und zeigt ihre Mächtigkeit auf: Die Fähigkeit, Referenzpunktlösungen zu berechnen oder zumindest zu approximieren, ist (im komplexitätstheoretischen Sinne) gleich zu setzen mit der Fähigkeit, die Menge aller Pareto-optimalen (d.h. nicht-dominierten) Lösungen zu berechnen bzw. zu approximieren. Die theoretischen Resultate werden durch zwei Beispiele der praktischen Anwendung der Referenzpunktmethode ergänzt. In classical optimization theory, it is usually assumed that there is a single objective that is to be optimized: Find the cheapest solution, or the quickest, or the one of highest quality. In practice, however, we are often looking for solution that are both cheap, and quick, and of good quality. Usually these multiple criteria are in conflict – there won't be a solution that is optimal in all objectives. Multicriteria optimization therefore studies extended solution concepts. One of these concepts is the so-called reference point method, including the special case of compromise programming. The thesis The Power of Compromise presents a comprehensive theoretical analysis of these concepts, and demonstrates their power: The ability to compute or at least approximate reference point solutions is (in the complexity theoretical sense) equivalent to the ability to compute, respectively approximate, the set of all Pareto optimal (i.e., non-dominated) solutions. The theoretical results are complemented by two examples of practical applications of the reference point method.

Kaufen Sie hier:

Horizontale Tabs

Blick ins Buch

Weitere E-Books zum Thema: Mathematik - Algorithmik - Arithmetik

Operations Research

Linearoptimierung Format: PDF

Linearoptimierung wird als mathematische Methode innerhalb des Operations Research bei der Mengenplanung für Absatz und Produktion sowie für Transport-, Netzfluss- oder Maschinenbelegungs-Probleme…

Operations Research

Linearoptimierung Format: PDF

Operations Research

Linearoptimierung Format: PDF

Gewöhnliche Differenzialgleichungen

Differenzialgleichungen in Theorie und Praxis Format: PDF

Im Anschluss an Vorlesungen in Analysis und Linearer Algebra folgen an nahezu allen technischen und wirtschaftswissenschaftlich orientierten Studiengängen an Hochschulen und Universitäten als eine…

Mathematik für Informatiker

Format: PDF

Die Informatik entwickelt sich in einer unglaublichen Geschwindigkeit. Häufig ist die Mathematik Grundlage von Neuerungen. Deshalb ist sie unverzichtbares Werkzeug jedes Informatikers und Pflichtfach…

Mathematik für Informatiker

Format: PDF

Mathematik für Informatiker

Format: PDF

Praktische Informationstechnik mit C#

Anwendungen und Grundlagen Format: PDF

Scientific Computing, Computational Intelligence und Computational Engineering sind zentrale Methoden der modernen Informationstechnik. Hinter diesen Begriffen stehen verschiedene Konzepte der…

Praktische Informationstechnik mit C#

Anwendungen und Grundlagen Format: PDF

Scientific Computing, Computational Intelligence und Computational Engineering sind zentrale Methoden der modernen Informationstechnik. Hinter diesen Begriffen stehen verschiedene Konzepte der…

Praktische Informationstechnik mit C#

Anwendungen und Grundlagen Format: PDF

Scientific Computing, Computational Intelligence und Computational Engineering sind zentrale Methoden der modernen Informationstechnik. Hinter diesen Begriffen stehen verschiedene Konzepte der…

Weitere Zeitschriften

Auszüge aus den Europäischen Patentanmeldungen (6 Teilausgaben)

Auszüge aller europäischen Patentanmeldungen in sechs Teilausgaben. Bibliographie, Hauptanspruch, wichtigste Zeichnung. Dokumentation des Hauptanspruchs in der Amtssprache der jeweiligen Anmeldung. ...

Auszüge aus den Offenlegungsschriften (3 Teile)

Offenlegungsschriften der Patentanmeldungen beim Deutschen Patent- und Markenamt in drei Teilausgaben. Bibliographie, Hauptanspruch und wichtigste Zeichnung. Auszüge aus den Patentschriften ohne ...

BMW Magazin

Unter dem Motto „DRIVEN" steht das BMW Magazin für Antrieb, Leidenschaft und Energie − und die Haltung, im Leben niemals stehen zu bleiben.Das Kundenmagazin der BMW AG inszeniert die neuesten ...

Burgen und Schlösser

aktuelle Berichte zum Thema Burgen, Schlösser, Wehrbauten, Forschungsergebnisse zur Bau- und Kunstgeschichte, Denkmalpflege und Denkmalschutz Seit ihrer Gründung 1899 gibt die Deutsche ...

cards Karten cartes

Die führende Zeitschrift für Zahlungsverkehr und Payments – international und branchenübergreifend, erscheint seit 1990 monatlich (viermal als Fachmagazin, achtmal als ...

crescendo

Die Zeitschrift für Blas- und Spielleutemusik in NRW - Informationen aus dem Volksmusikerbund NRW - Berichte aus 23 Kreisverbänden mit über 1000 Blasorchestern, Spielmanns- und Fanfarenzügen - ...

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. ...

DULV info

UL-Technik, UL-Flugbetrieb, Luftrecht, Reiseberichte, Verbandsinte. Der Deutsche Ultraleichtflugverband e. V. - oder kurz DULV - wurde 1982 von ein paar Enthusiasten gegründet. Wegen der hohen ...

IT-BUSINESS

IT-BUSINESS ist seit mehr als 25 Jahren die Fachzeitschrift für den IT-Markt Sie liefert 2-wöchentlich fundiert recherchierte Themen, praxisbezogene Fallstudien, aktuelle Hintergrundberichte aus ...

Evangelische Theologie

Über »Evangelische Theologie« In interdisziplinären Themenheften gibt die Evangelische Theologie entscheidende Impulse, die komplexe Einheit der Theologie wahrzunehmen. Neben den Themenheften ...