Innere-Punkte-Verfahren mit Redundanzerkennung für die Quadratische Optimierung
Seiten
2008
Betriebswirtschaftlicher Verlag Gabler
978-3-8349-1019-6 (ISBN)
Betriebswirtschaftlicher Verlag Gabler
978-3-8349-1019-6 (ISBN)
Die mathematische Modellformulierung aktueller, praxisrelevanter Entscheidungsprobleme resultiert schnell in quadratischen Optimierungsproblemen mit einigen tausend entscheidungsrelevanten Variablen und linearen Nebenbedingungen. Derzeitige Lösungsverfahren beziehen alle gegebenen Nebenbedingungen zur Lösungsbestimmung mit ein und verarbeiten so regelmäßig überflüssige Informationen. Für die Beschreibung und Bestimmung des Optimums genügt allerdings die Betrachtung einer Teilmenge der Nebenbedingungen.
Philipp Schade stellt Kriterien für quadratische Optimierungsprobleme vor, die es erlauben, überflüssige Nebenbedingungen frühzeitig zu identifizieren. Er integriert diese Kriterien in eine Klasse führender Lösungsverfahren und stellt damit ein modifiziertes Innere-Punkte-Verfahren vor. Der Autor eliminiert überflüssige Nebenbedingungen und reduziert sukzessiv die Problemgröße, die Iterationszahl und die Lösungszeit bis zum Auffinden einer optimalen Lösung. Dabei veranschaulicht er die Besonderheiten für den Begriff des Zentralen Pfades.
Philipp Schade stellt Kriterien für quadratische Optimierungsprobleme vor, die es erlauben, überflüssige Nebenbedingungen frühzeitig zu identifizieren. Er integriert diese Kriterien in eine Klasse führender Lösungsverfahren und stellt damit ein modifiziertes Innere-Punkte-Verfahren vor. Der Autor eliminiert überflüssige Nebenbedingungen und reduziert sukzessiv die Problemgröße, die Iterationszahl und die Lösungszeit bis zum Auffinden einer optimalen Lösung. Dabei veranschaulicht er die Besonderheiten für den Begriff des Zentralen Pfades.
Dr. Philipp Schade ist wissenschaftlicher Mitarbeiter von Prof. Dr. Peter Recht am Fachgebiet Operations Research und Wirtschaftsinformatik der Technischen Universität Dortmund.
Einführung.- Innere-Punkte-Verfahren für die Quadratische Optimierung.- Über die Identifikation nicht-aktiver Restriktionen.- Über die Elimination überflüssiger Nebenbedingungen.- Implementierung eines modifizierten Innere-Punkte-Verfahrens.- Numerische Ergebnisse und rechentechnischer Vergleich.- Zusammenfassung und Ausblick.
| Erscheint lt. Verlag | 12.9.2008 |
|---|---|
| Zusatzinfo | XIII, 217 S. |
| Verlagsort | Wiesbaden |
| Sprache | deutsch |
| Maße | 148 x 210 mm |
| Gewicht | 348 g |
| Themenwelt | Wirtschaft ► Allgemeines / Lexika |
| Wirtschaft ► Betriebswirtschaft / Management ► Unternehmensführung / Management | |
| Schlagworte | Innere-Punkte-Verfahren • Lösungsverfahren • Nebenbedinungen • Optimierung • Optimierungsproblem • Optimierungsprobleme • Zentraler Pfad |
| ISBN-10 | 3-8349-1019-8 / 3834910198 |
| ISBN-13 | 978-3-8349-1019-6 / 9783834910196 |
| Zustand | Neuware |
| Informationen gemäß Produktsicherheitsverordnung (GPSR) | |
| Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
warum etablierte Unternehmen den Wettbewerb um bahnbrechende …
Buch | Softcover (2025)
Vahlen (Verlag)
CHF 48,85
ein Navigationssystem für Führungskräfte
Buch (2023)
Carl-Auer Verlag
CHF 48,90
DIN 277 und alle relevanten Richtlinien – Kommentar, Erläuterungen, …
Buch | Hardcover (2023)
Springer Fachmedien Wiesbaden GmbH (Verlag)
CHF 118,95
