Die Mathe-Redaktion - 18.10.2017 18:32 - Registrieren/Login
Auswahl
Aktion im Forum
Suche
Stichwortsuche in Artikeln und Links von Matheplanet
Suchen im Forum
Suchtipps

Bücher
Englische Bücher
Software
Suchbegriffe:
Mathematik bei amazon
Naturwissenschaft & Technik
In Partnerschaft mit Amazon.de
Kontakt
Mail an Matroid
[Keine Übungsaufgaben!]
Impressum

Bitte beachten Sie unsere Nutzungsbedingungen, die Distanzierung, unsere Datenschutzerklärung und
die Forumregeln.

Sie können Mitglied werden oder den Newsletter bestellen.

Der Newsletter Okt. 2017

Für Mitglieder
Mathematisch für Anfänger
Wer ist Online
Aktuell sind 585 Gäste und 31 Mitglieder online.

Sie können Mitglied werden:
Klick hier.

Über Matheplanet
 
[Zurück zum Index der Buchbesprechungen]

Linear Programming; Foundations and Extensions

Vanderbei, Robert J.

Buchcover
Das Buch vermittelt ein solides und angenehm zu lesendes Grundwissen der Linearen Optimierung, mit Ausblicken auf vieles, was darauf aufbaut. Für ein Selbststudium ist es unübertroffen, und uneingeschränkt zu empfehlen. Wer es freilich als Skript für eine Vorlesung missbrauchen möchte, könnte enttäuscht sein falls sein Dozent den althergebrachten Weg geht: das Bessere ist immer auch das Andere.

Die Erweiterungen der Linearen Optimierung werden in Beispielen und Auszügen gebracht, die den Appetit auf mehr wecken sollen. Das ist keineswegs negativ zu verstehen: ein größeres Ausmaß des Buches würde abschreckend wirken.


Bemerkenswertes:

Die Beschreibung der Algorithmen erfolgt anhand von Gleichungssystemen anstelle von Datenstrukturen (Matrizen werden erst in Kapitel_6 eingeführt, die unseligen Tableaus überhaupt nicht).

Die bevorzugte Buchform (dictionary form) einer Optimierungsaufgabe ist den bisherigen Grundformen deutlich überlegen, obwohl es der Autor (in der 1.Auflage) nicht ganz gewagt hat, den Weg hundertprozentig zu Ende zu gehen.

Neben dem Pflichtmaterial werden parametrische Homotopieverfahren erwähnt (zu denen auch Borgwardts Schatteneckenverfahren gehört) und die Effizienz dieser Verfahren ausführlich untersucht; insbesondere, wie sich Entartung einer Aufgabe statistisch auswirkt und vermieden werden kann.

Wesentliche Schwerpunkte finden sich in Anwendungen aus der Praxis (Netzflüsse, Strukturoptimierung, Portfolios, Spieltheorie, Statistik), ohne die sonst so allgegenwärtige Überbewertung der Unternehmensforschung, und ohne dass dabei ein Kompendiumseeindruck entsteht.

Aktualisierte Innenpunktverfahren werden ausführlich besprochen.


Minimale Verbesserungsvorschläge:

Nach meinem Geschmack wird etwas zu wenig darauf eingegangen, wie eine beliebige Aufgabe in die Standardform zu bringen ist, sozusagen eine Phase_0 der Simplexverfahren.

Die Symmetriebeziehung zwischen primalen und dualen Optimierungsaufgaben (ich kenne nur die 1.Auflage) könnte etwas weiter ausgebaut werden (wie etwa bei Borgwardt).

Es fehlen die theoretisch wichtigen Criss-Cross-Verfahren, vielleicht deshalb, weil sie zum Zeitpunkt der ersten Auflage noch nicht genügend ausgereift waren.


Buchdaten:

1996 (Kluwer) / 4. Auflage 2014 (Springer); ISBN: 978-1-4614-7629-0

Webpräsenz des Autors: http://www.princeton.edu/~rvdb/LPbook/



Hinzugefügt am: 2016-06-17
Kritiker: Goswin
Bewertung

Zugehöriger Link: Gesamtansicht der 2. Auflage (2001)
Gelesen: 847



Suchbegriffe : Optimierung :: Lineare Optimierung :: Lehrbuch :: Angewandte Mathematik :

Kommentar schreiben   Ein besseres Review schreiben

Weitere Kommentare:

Neuer Kommentar zu:
Linear Programming; Foundations and Extensions


Benutzername: Anonymous [ Mitglied werden ]


Bewertung: 1=schlechteste, 10=beste Bewertung

Kommentar:

Bitte eine Wertung, einen Kommentar oder beides abgeben.

Autoren: A  B  C  D  E  F  G  H  I  J  K  L  M  N  O  P  Q  R  S  T  U  V  W  X  Y  Z    
Themengruppen:
Titelsuche:  
[Schreibe eine Buchbesprechung]
[Ein Buch, das hier besprochen sein sollte]
[Fragen? -> Forum Bücher & Links]

[Zum Index der Buchbesprechungen]

 
All logos and trademarks in this site are property of their respective owner. The comments are property of their posters, all the rest © 2001-2017 by Matroids Matheplanet
This web site was made with PHP-Nuke, a web portal system written in PHP. PHP-Nuke is Free Software released under the GNU/GPL license.
Ich distanziere mich von rechtswidrigen oder anstößigen Inhalten, die sich trotz aufmerksamer Prüfung hinter hier verwendeten Links verbergen mögen.
Lesen Sie die Nutzungsbedingungen, die Distanzierung, die Datenschutzerklärung und das Impressum.
[Seitenanfang]