Literaturverzeichnis von 27 auf 87 Eintraege
Auftrag: bestehende Liste bewerten, Streichkandidaten benennen, moderne
Standardwerke recherchieren, neue Themenbloecke anlegen - mit Relevanzsternen
(3 Stufen) und Themen-Tags.
Welche Bloecke fehlen, entschied nicht die Vorschlagsliste, sondern das Buch.
Vorgeschlagen waren u. a. "Diskrete Ereignissimulation (SimPy)" und
"Cloud-basierte Solver-Nutzung". Beide wurden NICHT angelegt: "SimPy" kommt im
Buch null Mal vor, "Cloud" ebenfalls null. Eine Literaturliste soll das Buch
erschliessen, nicht darueber hinausweisen. Der API-gestuetzte Betrieb ist
stattdessen im neuen Praxisblock erfasst - dort gibt es mit dem
FastAPI-Optimierungsdienst tatsaechlich einen Anker im Text.
Zwoelf neue Bloecke, in der Reihenfolge der Kapitel: Modellierung in Python;
Lineare und ganzzahlige Optimierung; Moderne Solver und Benchmarks; Graphen,
Fluesse und Tourenplanung; Metaheuristiken; Spaltengenerierung und
Dekomposition; Optimierung unter Unsicherheit; Dynamische Programmierung;
Mehrkriterielle Optimierung; Lernbasierte Optimierung; Supply Chain, Energie
und Produktionsplanung; Praxis: Betrieb, Test und Auslieferung.
Streichkandidaten: keine. Alle 27 Alteintraege sind korrekt zitiert, in ihrem
Feld massgeblich und nicht redundant. Zwei wurden auf einen Stern herabgestuft
(Dantzig 1963, Bellman 1957) - historisch bedeutend, im selben Block aber
durch modernere Darstellungen ersetzt. Eine Streichliste zu erfinden, nur weil
der Auftrag eine vorsah, waere die schlechtere Antwort gewesen.
Zur Vorgabe "bevorzugt ab 2018": nur teilweise einloesbar, und zwar aus der
Sache heraus. 22 von 63 datierten Eintraegen sind von 2018 oder juenger. In
weiten Teilen des OR sind die massgeblichen Werke aelter - Ahuja/Magnanti/
Orlin (1993), Boyd/Vandenberghe (2004), Ehrgott (2005), Birge/Louveaux (2011).
Neu ist es dort, wo sich das Feld bewegt hat: Benchmarks, Python-Bibliotheken,
lernbasierte Optimierung.
Recherchiert, nicht erinnert: Bei einem Literaturverzeichnis ist eine
erfundene Quelle der schlimmste moegliche Fehler. Die unsicheren Angaben sind
per Websuche gegen die Primaerquelle geprueft - linopy (JOSS 8(84), 4823),
SCIP Optimization Suite 9.0, Elmachtoub & Grigas (Management Science 68(1),
9-26), MIPLIB 2017 (MPC 13(3), 443-490), HiGHS und Vidal/Laporte/Matl
(EJOR 286(2), 401-416).
Ein Fund dabei: Die Mittelmann-Benchmarks enthalten seit 2024 keine
kommerziellen Solver mehr - Gurobi, IBM und FICO haben ihre Ergebnisse
entfernen lassen. Ein direkter Vergleich Gurobi gegen HiGHS ist dort nicht
mehr moeglich. Das steht jetzt als Einschraenkung beim Eintrag.
Jeder Block verweist ueber {ref:kap:...} auf sein Kapitel - 37 Querverweise,
alle aufgeloest. PDF von 772 auf 781 Seiten. Veroeffentlicht: 4 Dateien.
Co-Authored-By: Claude Opus 5 <noreply@anthropic.com>
This commit is contained in:
dschlueter
parent
beff14094c
commit
b83bd392cd
8 changed files with 1032 additions and 164 deletions
BIN
OR_HTML_04/Operations_Research_mit_Python_Version_04.pdf
generated
BIN
OR_HTML_04/Operations_Research_mit_Python_Version_04.pdf
generated
Binary file not shown.
188
OR_HTML_04/anhang-literatur.html
generated
188
OR_HTML_04/anhang-literatur.html
generated
|
|
@ -100,51 +100,177 @@
|
|||
<nav class="prev-next"><a class="prev-next-knopf prev-next-prev" href="anhang-glossar.html"><svg class="icon" aria-hidden="true"><use href="#icon-chevron-left"></use></svg><span><small>Zurück</small>Anhang E: Glossar</span></a><span class="prev-next-leer"></span></nav>
|
||||
<article>
|
||||
<h1 id="anhang-literatur">Anhang F: Literaturverzeichnis</h1>
|
||||
<h2 id="mathematische-optimierung-grundlagen">Mathematische Optimierung — Grundlagen</h2>
|
||||
<p>Die Blöcke folgen der Reihenfolge der Kapitel. Jeder Eintrag trägt eine Relevanzangabe und einen Themen-Tag:</p>
|
||||
<ul>
|
||||
<li><strong>Bertsimas, D. & Tsitsiklis, J. N. (1997):</strong> <em>Introduction to Linear Optimization.</em> Athena Scientific, Belmont. <em>Standardwerk zur geometrischen und algebraischen Theorie des Simplex-Verfahrens, Dualität, Sensitivitätsanalyse und Netzwerkflüssen.</em></li>
|
||||
<li><strong>Dantzig, G. B. (1963):</strong> <em>Linear Programming and Extensions.</em> Princeton University Press. <em>Das historische Originalwerk des Erfinders des Simplex-Algorithmus.</em></li>
|
||||
<li><strong>Wolsey, L. A. (2020):</strong> <em>Integer Programming</em> (2. Aufl.). Wiley, Hoboken. <em>Branch-and-Bound, Branch-and-Cut, Polyedertheorie, Formulierungsstärke.</em></li>
|
||||
<li><strong>Hillier, F. S. & Lieberman, G. J. (2021):</strong> <em>Introduction to Operations Research</em> (11. Aufl.). McGraw-Hill. <em>Breite Einführung inkl. Warteschlangen, DP und Entscheidungsmodellen.</em></li>
|
||||
<li><strong>★★★ Kernwerk</strong> — wer in diesem Bereich arbeitet, kommt daran nicht vorbei.</li>
|
||||
<li><strong>★★ wichtige Ergänzung</strong> — vertieft oder belegt einen Punkt des Buchs.</li>
|
||||
<li><strong>★ optional</strong> — historisch, sehr speziell oder nur für den Einstieg gedacht.</li>
|
||||
</ul>
|
||||
<h2 id="konvexe-nichtlineare-und-robuste-optimierung">Konvexe, nichtlineare und robuste Optimierung</h2>
|
||||
<p>Frei zugängliche Fassungen sind vermerkt. Wo eine DOI angegeben ist, führt sie zur verbindlichen Fassung.</p>
|
||||
<h2 id="grundlagen-und-standardwerke-des-operations-research">Grundlagen und Standardwerke des Operations Research</h2>
|
||||
<p><em>Zu <a href="einfuehrung.html#kap-einfuehrung">Kapitel 1</a> und <a href="fundament.html#kap-fundament">Kapitel 2</a>.</em></p>
|
||||
<ul>
|
||||
<li><strong>Boyd, S. & Vandenberghe, L. (2004):</strong> <em>Convex Optimization.</em> Cambridge University Press. <em>Referenzwerk für konvexe Mengen, KKT, QP und SDP; theoretische Basis von CVXPY. Frei verfügbar unter stanford.edu/~boyd/cvxbook/.</em></li>
|
||||
<li><strong>Ben-Tal, A., El Ghaoui, L. & Nemirovski, A. (2009):</strong> <em>Robust Optimization.</em> Princeton University Press.</li>
|
||||
<li><strong>Bertsimas, D. & Sim, M. (2004):</strong> <em>The Price of Robustness.</em> In: <em>Operations Research</em> 52(1), S. 35–53. <em>Quelle des Budgeted-Uncertainty-Ansatzes.</em></li>
|
||||
<li><strong>Bellman, R. (1957):</strong> <em>Dynamic Programming.</em> Princeton University Press.</li>
|
||||
<li>★★★ <strong>Bertsimas, D. & Tsitsiklis, J. N. (1997):</strong> <em>Introduction to Linear Optimization.</em> Athena Scientific, Belmont. [Lineare Optimierung] <em>Standardwerk zur geometrischen und algebraischen Theorie des Simplex-Verfahrens, Dualität, Sensitivitätsanalyse und Netzwerkflüssen. Alt, aber unverändert die klarste Herleitung der Dualitätstheorie.</em></li>
|
||||
<li>★★★ <strong>Nocedal, J. & Wright, S. J. (2006):</strong> <em>Numerical Optimization</em> (2. Aufl.). Springer, New York. DOI: 10.1007/978-0-387-40065-5 [Numerik der Optimierung] <em>Warum Verfahren numerisch scheitern: Konditionierung, Schrittweitensteuerung, Konvergenzraten. Die Grundlage des Abschnitts über Skalierung und Ruiz-Equilibrierung.</em></li>
|
||||
<li>★★ <strong>Hillier, F. S. & Lieberman, G. J. (2021):</strong> <em>Introduction to Operations Research</em> (11. Aufl.). McGraw-Hill, New York. [OR-Überblick] <em>Breite Einführung inklusive Warteschlangen, Entscheidungsmodellen und Simulation — die Themen, die dieses Buch bewusst auslässt.</em></li>
|
||||
<li>★★ <strong>Kallrath, J. (2021):</strong> <em>Business Optimization Using Mathematical Programming</em> (2. Aufl.). Springer, Cham. DOI: 10.1007/978-3-030-73237-0 [Modellierungspraxis] <em>Der Brückenschlag von der betrieblichen Fragestellung zum Modell, mit ausführlichem Katalog industrieller Anwendungsfälle. Nächster Nachbar zu <a href="modellierung.html#kap-modellierung">Kapitel 4</a>.</em></li>
|
||||
<li>★ <strong>Dantzig, G. B. (1963):</strong> <em>Linear Programming and Extensions.</em> Princeton University Press. [Historisch] <em>Das Originalwerk des Erfinders des Simplex-Algorithmus. Historisch bedeutend, für die tägliche Arbeit heute entbehrlich.</em></li>
|
||||
</ul>
|
||||
<h2 id="modellierung-in-python-bibliotheken-und-modellierungsschichten">Modellierung in Python: Bibliotheken und Modellierungsschichten</h2>
|
||||
<p><em>Zu <a href="oekosystem.html#kap-oekosystem">Kapitel 3</a>.</em></p>
|
||||
<ul>
|
||||
<li>★★★ <strong>Diamond, S. & Boyd, S. (2016):</strong> <em>CVXPY: A Python-embedded modeling language for convex optimization.</em> In: <em>Journal of Machine Learning Research</em> 17(83), S. 1–5. [Bibliothek: CVXPY] <em>Die Referenz zur im Buch am häufigsten benutzten Modellierungsschicht. <a href="https://www.cvxpy.org">www.cvxpy.org</a></em></li>
|
||||
<li>★★ <strong>Agrawal, A., Verschueren, R., Diamond, S. & Boyd, S. (2018):</strong> <em>A rewriting system for convex optimization problems.</em> In: <em>Journal of Control and Decision</em> 5(1), S. 42–60. DOI: 10.1080/23307706.2017.1397554 [Bibliothek: CVXPY] <em>Erklärt, was CVXPY beim Übersetzen tatsächlich tut — und warum ein <code>DCPError</code> kein Solverfehler ist.</em></li>
|
||||
<li>★★★ <strong>Bynum, M. L., Hackebeil, G. A., Hart, W. E., Laird, C. D., Nicholson, B. L., Siirola, J. D., Watson, J.-P. & Woodruff, D. L. (2021):</strong> <em>Pyomo — Optimization Modeling in Python</em> (3. Aufl.). Springer, Cham. DOI: 10.1007/978-3-030-68928-5 [Bibliothek: Pyomo] <em>Das Referenzbuch der Autoren zur mächtigsten der drei im Buch verglichenen Modellierungsschichten.</em></li>
|
||||
<li>★★ <strong>Hofmann, F. (2023):</strong> <em>Linopy: Linear optimization with n-dimensional labeled variables.</em> In: <em>Journal of Open Source Software</em> 8(84), 4823. DOI: 10.21105/joss.04823 [Bibliothek: linopy] <em>Beschreibt den beschrifteten-Achsen-Ansatz und enthält den Speicher- und Geschwindigkeitsvergleich gegen Pyomo, PuLP, CVXPY und gurobipy. Frei zugänglich.</em></li>
|
||||
<li>★★ <strong>Virtanen, P., Gommers, R., Oliphant, T. E. et al. (2020):</strong> <em>SciPy 1.0: fundamental algorithms for scientific computing in Python.</em> In: <em>Nature Methods</em> 17, S. 261–272. DOI: 10.1038/s41592-019-0686-2 [Bibliothek: SciPy] <em>Die zitierfähige Quelle zu <code>scipy.optimize</code> — dem Einstiegspunkt in <a href="lp.html#kap-lp">Kapitel 5</a>.</em></li>
|
||||
<li>★★ <strong>Harris, C. R., Millman, K. J., van der Walt, S. J. et al. (2020):</strong> <em>Array programming with NumPy.</em> In: <em>Nature</em> 585, S. 357–362. DOI: 10.1038/s41586-020-2649-2 [Bibliothek: NumPy] <em>Grundlage jeder vektorisierten Modellerzeugung; siehe den Abschnitt über den Aufbau großer Modelle.</em></li>
|
||||
</ul>
|
||||
<h2 id="lineare-und-ganzzahlige-optimierung">Lineare und ganzzahlige Optimierung</h2>
|
||||
<p><em>Zu <a href="lp.html#kap-lp">Kapitel 5</a> und <a href="milp.html#kap-milp">Kapitel 6</a>.</em></p>
|
||||
<ul>
|
||||
<li>★★★ <strong>Wolsey, L. A. (2020):</strong> <em>Integer Programming</em> (2. Aufl.). Wiley, Hoboken. [Ganzzahlige Optimierung] <em>Branch-and-Bound, Branch-and-Cut, Polyedertheorie, Formulierungsstärke. Die Begründung dafür, warum ein kleines <span class="math inline">M</span> besser ist als ein großes.</em></li>
|
||||
<li>★★★ <strong>Conforti, M., Cornuéjols, G. & Zambelli, G. (2014):</strong> <em>Integer Programming.</em> Springer, Cham. DOI: 10.1007/978-3-319-11008-0 [Ganzzahlige Optimierung] <em>Modernere Darstellung als Wolsey, mit ausführlicher Behandlung von Schnittebenen und totaler Unimodularität.</em></li>
|
||||
<li>★★ <strong>Klotz, E. & Newman, A. M. (2013):</strong> <em>Practical guidelines for solving difficult mixed integer linear programs.</em> In: <em>Surveys in Operations Research and Management Science</em> 18(1–2), S. 18–32. DOI: 10.1016/j.sorms.2012.12.001 [Ganzzahlige Optimierung] <em>Was zu tun ist, wenn ein Modell nicht fertig rechnet — Skalierung, Formulierung, Symmetrie. Die Literaturgrundlage von <a href="anhang-fehlerdiagnose.html#anhang-fehlerdiagnose">Anhang C</a>.</em></li>
|
||||
<li>★★ <strong>Achterberg, T. (2009):</strong> <em>SCIP: solving constraint integer programs.</em> In: <em>Mathematical Programming Computation</em> 1(1), S. 1–41. DOI: 10.1007/s12532-008-0001-1 [Solver: SCIP] <em>Beschreibt die Verbindung von MILP und Constraint Programming in einem Solver.</em></li>
|
||||
</ul>
|
||||
<h2 id="moderne-solver-implementierung-vergleich-und-benchmarks">Moderne Solver: Implementierung, Vergleich und Benchmarks</h2>
|
||||
<p><em>Zu <a href="oekosystem.html#kap-oekosystem">Kapitel 3</a> und <a href="anhang-spickzettel.html#anhang-spickzettel">Anhang D</a>. Neuer Abschnitt: Das Buch vergleicht durchgehend Solver, die Literatur dazu stand bisher verstreut.</em></p>
|
||||
<ul>
|
||||
<li>★★★ <strong>Huangfu, Q. & Hall, J. A. J. (2018):</strong> <em>Parallelizing the dual revised simplex method.</em> In: <em>Mathematical Programming Computation</em> 10(1), S. 119–142. DOI: 10.1007/s12532-017-0130-5 [Solver: HiGHS] <em>Die vom HiGHS-Projekt selbst benannte Zitierquelle. HiGHS ist das Backend von <code>scipy.optimize.linprog</code> und CVXPY. <a href="https://highs.dev">highs.dev</a></em></li>
|
||||
<li>★★★ <strong>Gleixner, A., Hendel, G., Gamrath, G. et al. (2021):</strong> <em>MIPLIB 2017: data-driven compilation of the 6th mixed-integer programming library.</em> In: <em>Mathematical Programming Computation</em> 13(3), S. 443–490. DOI: 10.1007/s12532-020-00194-3 [Benchmarks] <em>Die Testmenge, auf der praktisch jeder Solververgleich beruht: 1065 Instanzen, davon 240 als Benchmark-Teilmenge. Frei zugänglich; Daten unter <a href="https://miplib.zib.de">miplib.zib.de</a>.</em></li>
|
||||
<li>★★★ <strong>Mittelmann, H. D.:</strong> <em>Benchmarks for Optimization Software.</em> Arizona State University. <a href="https://plato.asu.edu/bench.html">plato.asu.edu/bench.html</a> [Benchmarks] <em>Die laufend aktualisierte Referenzmessung für LP-, MILP- und QP-Solver. <strong>Wichtige Einschränkung:</strong> Seit 2024 sind die kommerziellen Solver auf eigenen Wunsch nicht mehr enthalten; ein direkter Vergleich Gurobi gegen HiGHS ist dort nicht mehr möglich.</em></li>
|
||||
<li>★★ <strong>Bolusani, S., Besançon, M., Bestuzheva, K. et al. (2024):</strong> <em>The SCIP Optimization Suite 9.0.</em> Technischer Bericht, Zuse-Institut Berlin. arXiv:2402.17702 [Solver: SCIP] <em>Beschreibt Aufbau und Komponenten der Suite. Die Reihe wird fortgeschrieben — die jeweils aktuelle Fassung steht unter <a href="https://www.scipopt.org">scipopt.org</a>; beim Zitieren die tatsächlich benutzte Version angeben.</em></li>
|
||||
<li>★★ <strong>Perron, L. & Furnon, V.:</strong> <em>OR-Tools.</em> Google. <a href="https://developers.google.com/optimization">developers.google.com/optimization</a> · Quellcode: <a href="https://github.com/google/or-tools">github.com/google/or-tools</a> [Solver: OR-Tools] <em>Die Sammlung, aus der das Buch CP-SAT und die Routing-Bibliothek benutzt.</em></li>
|
||||
</ul>
|
||||
<h2 id="constraint-programming-und-scheduling">Constraint Programming und Scheduling</h2>
|
||||
<p><em>Zu <a href="cpsat.html#kap-cpsat">Kapitel 7</a>.</em></p>
|
||||
<ul>
|
||||
<li><strong>Rossi, F., van Beek, P. & Walsh, T. (2006):</strong> <em>Handbook of Constraint Programming.</em> Elsevier.</li>
|
||||
<li><strong>Perron, L. & Furnon, V.:</strong> <em>OR-Tools CP-SAT Solver Documentation.</em> <a href="https://developers.google.com/optimization/cp">developers.google.com/optimization/cp</a></li>
|
||||
<li>★★★ <strong>Rossi, F., van Beek, P. & Walsh, T. (Hrsg., 2006):</strong> <em>Handbook of Constraint Programming.</em> Elsevier, Amsterdam. [Constraint Programming] <em>Nach wie vor das Referenzwerk zu Propagation, globalen Constraints und Suchstrategien.</em></li>
|
||||
<li>★★★ <strong>Perron, L. & Furnon, V.:</strong> <em>OR-Tools CP-SAT Solver Documentation.</em> Google. <a href="https://developers.google.com/optimization/cp">developers.google.com/optimization/cp</a> [Solver: CP-SAT] <em>Die einzige vollständige Beschreibung des im Buch benutzten Solvers. Der Abschnitt zu <code>AddNoOverlap</code> und <code>AddCumulative</code> deckt sich mit <a href="cpsat.html#kap-cpsat">Kapitel 7</a>.</em></li>
|
||||
<li>★★ <strong>Laborie, P., Rogerie, J., Shaw, P. & Vilím, P. (2018):</strong> <em>IBM ILOG CP Optimizer for scheduling.</em> In: <em>Constraints</em> 23(2), S. 210–250. DOI: 10.1007/s10601-018-9281-x [Scheduling] <em>Intervallvariablen und Ressourcenprofile aus Sicht des konkurrierenden Solvers — lehrreich für das Verständnis der Modellierungsprimitive.</em></li>
|
||||
<li>★★ <strong>Biere, A., Heule, M., van Maaren, H. & Walsh, T. (Hrsg., 2021):</strong> <em>Handbook of Satisfiability</em> (2. Aufl.). IOS Press, Amsterdam. [SAT] <em>Die Grundlage dessen, was CP-SAT unter der Haube tut: Conflict-Driven Clause Learning, Klausellernen, Neustarts.</em></li>
|
||||
</ul>
|
||||
<h2 id="graphen-flüsse-und-tourenplanung">Graphen, Flüsse und Tourenplanung</h2>
|
||||
<p><em>Zu <a href="graphen.html#kap-graphen">Kapitel 8</a>. Neuer Abschnitt.</em></p>
|
||||
<ul>
|
||||
<li>★★★ <strong>Ahuja, R. K., Magnanti, T. L. & Orlin, J. B. (1993):</strong> <em>Network Flows: Theory, Algorithms, and Applications.</em> Prentice Hall, Englewood Cliffs. [Netzwerkflüsse] <em>Das Standardwerk zu Min-Cost-Flow, Matching und totaler Unimodularität — der Grund, warum diese Modelle schon als LP ganzzahlig lösen.</em></li>
|
||||
<li>★★★ <strong>Toth, P. & Vigo, D. (Hrsg., 2014):</strong> <em>Vehicle Routing: Problems, Methods, and Applications</em> (2. Aufl.). SIAM, Philadelphia. DOI: 10.1137/1.9781611973594 [VRP] <em>Das Referenzwerk zur Tourenplanung, einschließlich Kapazitäten, Zeitfenstern und Subtour-Eliminierung.</em></li>
|
||||
<li>★★ <strong>Vidal, T., Laporte, G. & Matl, P. (2020):</strong> <em>A concise guide to existing and emerging vehicle routing problem variants.</em> In: <em>European Journal of Operational Research</em> 286(2), S. 401–416. DOI: 10.1016/j.ejor.2019.10.010 [VRP] <em>Übersicht über die Variantenvielfalt — hilfreich, um die eigene Aufgabe einzuordnen, bevor man modelliert. Frei zugänglich als arXiv:1906.06750.</em></li>
|
||||
<li>★ <strong>Kuhn, H. W. (1955):</strong> <em>The Hungarian method for the assignment problem.</em> In: <em>Naval Research Logistics Quarterly</em> 2(1–2), S. 83–97. DOI: 10.1002/nav.3800020109 [Zuordnungsproblem] <em>Das Originalverfahren hinter <code>scipy.optimize.linear_sum_assignment</code>.</em></li>
|
||||
</ul>
|
||||
<h2 id="metaheuristiken">Metaheuristiken</h2>
|
||||
<p><em>Zu <a href="metaheuristiken.html#kap-metaheuristiken">Kapitel 9</a>. Neuer Abschnitt.</em></p>
|
||||
<ul>
|
||||
<li>★★★ <strong>Gendreau, M. & Potvin, J.-Y. (Hrsg., 2019):</strong> <em>Handbook of Metaheuristics</em> (3. Aufl.). Springer, Cham. DOI: 10.1007/978-3-319-91086-4 <a href="#metaheuristiken">Metaheuristiken</a> <em>Sammelband zu Tabu-Suche, Simulated Annealing, LNS, genetischen Verfahren — jeweils von den Urhebern geschrieben.</em></li>
|
||||
<li>★★★ <strong>Pisinger, D. & Ropke, S. (2010):</strong> <em>Large Neighborhood Search.</em> In: Gendreau, M. & Potvin, J.-Y. (Hrsg.): <em>Handbook of Metaheuristics</em>, S. 399–419. Springer. DOI: 10.1007/978-1-4419-1665-5_13 <a href="#metaheuristiken">Metaheuristiken</a> <em>Die Darstellung des Verfahrens, das im Buch die exakte Suche auf Teilproblemen mit heuristischem Zerstören verbindet.</em></li>
|
||||
<li>★★ <strong>Kirkpatrick, S., Gelatt, C. D. & Vecchi, M. P. (1983):</strong> <em>Optimization by Simulated Annealing.</em> In: <em>Science</em> 220(4598), S. 671–680. DOI: 10.1126/science.220.4598.671 <a href="#metaheuristiken">Metaheuristiken</a> <em>Die Originalarbeit; die Abkühlungsanalogie stammt von hier.</em></li>
|
||||
<li>★★ <strong>Sörensen, K. (2015):</strong> <em>Metaheuristics — the metaphor exposed.</em> In: <em>International Transactions in Operational Research</em> 22(1), S. 3–18. DOI: 10.1111/itor.12001 <a href="#metaheuristiken">Metaheuristiken</a> <em>Kritik an der Flut naturanaloger „neuer” Verfahren. Vor der Auswahl einer Metaheuristik zu lesen — sie erspart viel Zeit.</em></li>
|
||||
</ul>
|
||||
<h2 id="spaltengenerierung-und-dekomposition">Spaltengenerierung und Dekomposition</h2>
|
||||
<p><em>Zu <a href="dekomposition.html#kap-dekomposition">Kapitel 10</a>. Neuer Abschnitt.</em></p>
|
||||
<ul>
|
||||
<li>★★★ <strong>Desaulniers, G., Desrosiers, J. & Solomon, M. M. (Hrsg., 2005):</strong> <em>Column Generation.</em> Springer, New York. DOI: 10.1007/b135457 [Spaltengenerierung] <em>Das Referenzwerk zum Verfahren, einschließlich Stabilisierung und Branch-and-Price.</em></li>
|
||||
<li>★★★ <strong>Lübbecke, M. E. & Desrosiers, J. (2005):</strong> <em>Selected Topics in Column Generation.</em> In: <em>Operations Research</em> 53(6), S. 1007–1023. DOI: 10.1287/opre.1050.0234 [Spaltengenerierung] <em>Kompakter als das Buch und für den Einstieg besser geeignet; erklärt das Preisproblem sauber.</em></li>
|
||||
<li>★★ <strong>Rahmaniani, R., Crainic, T. G., Gendreau, M. & Rei, W. (2017):</strong> <em>The Benders decomposition algorithm: A literature review.</em> In: <em>European Journal of Operational Research</em> 259(3), S. 801–817. DOI: 10.1016/j.ejor.2016.12.005 [Dekomposition] <em>Übersicht über Varianten und Beschleunigungen — die Gegenrichtung zur Spaltengenerierung.</em></li>
|
||||
</ul>
|
||||
<h2 id="konvexe-und-nichtlineare-optimierung">Konvexe und nichtlineare Optimierung</h2>
|
||||
<p><em>Zu <a href="qp-nlp.html#kap-qp-nlp">Kapitel 11</a>.</em></p>
|
||||
<ul>
|
||||
<li>★★★ <strong>Boyd, S. & Vandenberghe, L. (2004):</strong> <em>Convex Optimization.</em> Cambridge University Press. [Konvexe Optimierung] <em>Referenzwerk für konvexe Mengen, KKT-Bedingungen, QP und SDP; die theoretische Basis von CVXPY. Frei verfügbar unter <a href="https://web.stanford.edu/~boyd/cvxbook/">stanford.edu/~boyd/cvxbook</a>.</em></li>
|
||||
<li>★★ <strong>Kraft, D. (1988):</strong> <em>A Software Package for Sequential Quadratic Programming.</em> DFVLR-FB 88-28, Deutsche Forschungs- und Versuchsanstalt für Luft- und Raumfahrt, Köln. [Nichtlineare Optimierung] <em>Die Originalarbeit zu SLSQP — dem Verfahren hinter <code>scipy.optimize.minimize</code>.</em></li>
|
||||
<li>★★ <strong>Lobo, M. S., Vandenberghe, L., Boyd, S. & Lebret, H. (1998):</strong> <em>Applications of second-order cone programming.</em> In: <em>Linear Algebra and its Applications</em> 284(1–3), S. 193–228. DOI: 10.1016/S0024-3795(98)10032-0 [Konische Optimierung] <em>Warum sich Risikoschranken und Normbedingungen als SOCP schreiben lassen — die Grundlage der Chance-Constraints-Formulierung in <a href="unsicherheit.html#kap-unsicherheit">Kapitel 12</a>.</em></li>
|
||||
</ul>
|
||||
<h2 id="optimierung-unter-unsicherheit-stochastisch-robust-chance-constraints">Optimierung unter Unsicherheit: stochastisch, robust, Chance Constraints</h2>
|
||||
<p><em>Zu <a href="unsicherheit.html#kap-unsicherheit">Kapitel 12</a> und <a href="supplychain.html#kap-supplychain">Kapitel 17</a>. Aus dem früheren Block „Konvexe, nichtlineare und robuste Optimierung” herausgelöst und erweitert.</em></p>
|
||||
<ul>
|
||||
<li>★★★ <strong>Birge, J. R. & Louveaux, F. (2011):</strong> <em>Introduction to Stochastic Programming</em> (2. Aufl.). Springer, New York. DOI: 10.1007/978-1-4614-0237-4 [Stochastische Optimierung] <em>Das Standardwerk zur zweistufigen Optimierung, Szenariobäumen und dem Wert perfekter Information (EVPI).</em></li>
|
||||
<li>★★★ <strong>Ben-Tal, A., El Ghaoui, L. & Nemirovski, A. (2009):</strong> <em>Robust Optimization.</em> Princeton University Press. [Robuste Optimierung] <em>Die geschlossene Darstellung der robusten Gegenstücke und ihrer konischen Umformung.</em></li>
|
||||
<li>★★★ <strong>Bertsimas, D. & Sim, M. (2004):</strong> <em>The Price of Robustness.</em> In: <em>Operations Research</em> 52(1), S. 35–53. DOI: 10.1287/opre.1030.0065 [Robuste Optimierung] <em>Quelle des Budgeted-Uncertainty-Ansatzes: Der Parameter <span class="math inline">\Gamma</span> regelt stufenlos, wie vorsichtig die Lösung wird.</em></li>
|
||||
<li>★★ <strong>Nemirovski, A. & Shapiro, A. (2007):</strong> <em>Convex Approximations of Chance Constrained Programs.</em> In: <em>SIAM Journal on Optimization</em> 17(4), S. 969–996. DOI: 10.1137/050622328 [Chance Constraints] <em>Zeigt, wann sich eine Wahrscheinlichkeitsbedingung konvex annähern lässt — und wann nicht.</em></li>
|
||||
<li>★★ <strong>Charnes, A. & Cooper, W. W. (1959):</strong> <em>Chance-Constrained Programming.</em> In: <em>Management Science</em> 6(1), S. 73–79. DOI: 10.1287/mnsc.6.1.73 [Chance Constraints] <em>Die Originalarbeit, die den Begriff geprägt hat.</em></li>
|
||||
<li>★★ <strong>Savage, S. L. (2009):</strong> <em>The Flaw of Averages.</em> Wiley, Hoboken. [Unsicherheit] <em>Die populäre Darstellung des Fluchs des Durchschnitts. Ohne Formeln, dafür mit den Beispielen, die in Besprechungen wirken.</em></li>
|
||||
</ul>
|
||||
<h2 id="dynamische-programmierung-und-sequenzielle-entscheidungen">Dynamische Programmierung und sequenzielle Entscheidungen</h2>
|
||||
<p><em>Zu <a href="dynamische-programmierung.html#kap-dynamische-programmierung">Kapitel 13</a>. Neuer Abschnitt.</em></p>
|
||||
<ul>
|
||||
<li>★★★ <strong>Powell, W. B. (2022):</strong> <em>Reinforcement Learning and Stochastic Optimization: A Unified Framework for Sequential Decisions.</em> Wiley, Hoboken. [Dynamische Programmierung] <em>Ordnet dynamische Programmierung, approximative Verfahren und bestärkendes Lernen in einen gemeinsamen Rahmen — genau die Einordnung, die <a href="dynamische-programmierung.html#kap-dynamische-programmierung">Kapitel 13</a> am Schluss vornimmt.</em></li>
|
||||
<li>★★★ <strong>Bertsekas, D. P. (2017):</strong> <em>Dynamic Programming and Optimal Control, Vol. I</em> (4. Aufl.). Athena Scientific, Belmont. [Dynamische Programmierung] <em>Die mathematisch strenge Darstellung des Optimalitätsprinzips und der Rückwärtsinduktion.</em></li>
|
||||
<li>★★ <strong>Sutton, R. S. & Barto, A. G. (2018):</strong> <em>Reinforcement Learning: An Introduction</em> (2. Aufl.). MIT Press, Cambridge. [Reinforcement Learning] <em>Der Standardtext zum lernenden Gegenstück. Frei verfügbar auf der Seite der Autoren.</em></li>
|
||||
<li>★ <strong>Bellman, R. (1957):</strong> <em>Dynamic Programming.</em> Princeton University Press. [Historisch] <em>Das Originalwerk. Für die praktische Arbeit heute durch Powell und Bertsekas ersetzt.</em></li>
|
||||
</ul>
|
||||
<h2 id="mehrkriterielle-optimierung">Mehrkriterielle Optimierung</h2>
|
||||
<p><em>Zu <a href="mehrziel.html#kap-mehrziel">Kapitel 14</a>. Neuer Abschnitt.</em></p>
|
||||
<ul>
|
||||
<li>★★★ <strong>Ehrgott, M. (2005):</strong> <em>Multicriteria Optimization</em> (2. Aufl.). Springer, Berlin. DOI: 10.1007/3-540-27659-9 <a href="#mehrkriterielle-optimierung">Mehrkriterielle Optimierung</a> <em>Pareto-Optimalität, Skalarisierung und ihre Grenzen — insbesondere die Frage, welche Punkte der Front eine gewichtete Summe überhaupt erreichen kann.</em></li>
|
||||
<li>★★ <strong>Miettinen, K. (1999):</strong> <em>Nonlinear Multiobjective Optimization.</em> Kluwer, Boston. DOI: 10.1007/978-1-4615-5563-6 <a href="#mehrkriterielle-optimierung">Mehrkriterielle Optimierung</a> <em>Systematik der Verfahren, geordnet danach, wann die Präferenz des Entscheiders einfließt.</em></li>
|
||||
<li>★★ <strong>Blank, J. & Deb, K. (2020):</strong> <em>pymoo: Multi-Objective Optimization in Python.</em> In: <em>IEEE Access</em> 8, S. 89497–89509. DOI: 10.1109/ACCESS.2020.2990567 [Bibliothek: pymoo] <em>Die im Buch für evolutionäre Pareto-Fronten benutzte Bibliothek. <a href="https://pymoo.org">pymoo.org</a></em></li>
|
||||
</ul>
|
||||
<h2 id="lernbasierte-optimierung-maschinelles-lernen-und-or">Lernbasierte Optimierung: maschinelles Lernen und OR</h2>
|
||||
<p><em>Zu <a href="prognose.html#kap-prognose">Kapitel 15</a>. Neuer Abschnitt — im Buch als eigenes Kapitel behandelt, in der Literaturliste bisher gar nicht vertreten.</em></p>
|
||||
<ul>
|
||||
<li>★★★ <strong>Elmachtoub, A. N. & Grigas, P. (2022):</strong> <em>Smart „Predict, then Optimize”.</em> In: <em>Management Science</em> 68(1), S. 9–26. DOI: 10.1287/mnsc.2020.3922 [KI-gestützte Optimierung] <em>Die Arbeit, die zeigt, dass ein prognosegenaueres Modell zu schlechteren Entscheidungen führen kann, und den entscheidungsbewussten Verlust (SPO-Loss) einführt. Freie Fassung als arXiv:1710.08005.</em></li>
|
||||
<li>★★★ <strong>Bengio, Y., Lodi, A. & Prouvost, A. (2021):</strong> <em>Machine learning for combinatorial optimization: A methodological tour d’horizon.</em> In: <em>European Journal of Operational Research</em> 290(2), S. 405–421. DOI: 10.1016/j.ejor.2020.07.063 [KI-gestützte Optimierung] <em>Die meistzitierte Übersicht zum Feld: Wo Lernen einen Solver ergänzt und wo es ihn nicht ersetzt. Frei zugänglich als arXiv:1811.06128.</em></li>
|
||||
<li>★★ <strong>Mišić, V. V. & Perakis, G. (2020):</strong> <em>Data Analytics in Operations Management: A Review.</em> In: <em>Manufacturing & Service Operations Management</em> 22(1), S. 158–169. DOI: 10.1287/msom.2019.0805 [KI-gestützte Optimierung] <em>Einordnung, an welchen Stellen des Betriebsablaufs Daten und Optimierung zusammenkommen.</em></li>
|
||||
<li>★★ <strong>Kotary, J., Fioretto, F., Van Hentenryck, P. & Wilder, B. (2021):</strong> <em>End-to-End Constrained Optimization Learning: A Survey.</em> In: <em>Proceedings of IJCAI-21</em>, S. 4475–4482. DOI: 10.24963/ijcai.2021/610 [KI-gestützte Optimierung] <em>Überblick über Verfahren, die Prognose und Optimierung gemeinsam trainieren, statt sie hintereinanderzuschalten.</em></li>
|
||||
</ul>
|
||||
<h2 id="supply-chain-energie-und-produktionsplanung">Supply Chain, Energie und Produktionsplanung</h2>
|
||||
<p><em>Zu <a href="bruecke.html#kap-bruecke">Kapitel 16</a> und <a href="supplychain.html#kap-supplychain">Kapitel 17</a>. Neuer Abschnitt.</em></p>
|
||||
<ul>
|
||||
<li>★★★ <strong>Pochet, Y. & Wolsey, L. A. (2006):</strong> <em>Production Planning by Mixed Integer Programming.</em> Springer, New York. DOI: 10.1007/0-387-33477-7 [Produktionsplanung] <em>Losgrößen, Rüstkosten, mehrstufige Stücklisten — die Modellbausteine hinter dem Produktionsteil des Buchs.</em></li>
|
||||
<li>★★★ <strong>Morales, J. M., Conejo, A. J., Madsen, H., Pinson, P. & Zugno, M. (2014):</strong> <em>Integrating Renewables in Electricity Markets: Operational Problems.</em> Springer, New York. DOI: 10.1007/978-1-4614-9411-9 [Energiewirtschaft] <em>Kraftwerkseinsatz und Reservevorhaltung unter Einspeiseunsicherheit — der Anwendungsrahmen von <a href="supplychain.html#kap-supplychain">Kapitel 17</a>.</em></li>
|
||||
<li>★★ <strong>Van den Bergh, J., Beliën, J., De Bruecker, P., Demeulemeester, E. & De Boeck, L. (2013):</strong> <em>Personnel scheduling: A literature review.</em> In: <em>European Journal of Operational Research</em> 226(3), S. 367–385. DOI: 10.1016/j.ejor.2012.11.029 [Personaleinsatzplanung] <em>Systematik der Modellvarianten für Schicht-, Dienst- und Vertretungspläne; Grundlage mehrerer Projekte der Projektwerkstatt.</em></li>
|
||||
<li>★★ <strong>Brandimarte, P. & Zotteri, G. (2007):</strong> <em>Introduction to Distribution Logistics.</em> Wiley, Hoboken. [Supply Chain] <em>Verbindet Bestandsführung, Standortwahl und Tourenplanung — die drei Entscheidungen, die im Buch getrennt behandelt und im Supply-Chain-Kapitel zusammengeführt werden.</em></li>
|
||||
</ul>
|
||||
<h2 id="quantitative-finanzmathematik">Quantitative Finanzmathematik</h2>
|
||||
<p><em>Zu <a href="finanzdaten.html#kap-finanzdaten">Kapitel 18</a>, <a href="markowitz.html#kap-markowitz">Kapitel 19</a>, <a href="cvar.html#kap-cvar">Kapitel 20</a> und <a href="handelsmaschine.html#kap-handelsmaschine">Kapitel 21</a>.</em></p>
|
||||
<ul>
|
||||
<li><strong>Markowitz, H. (1952):</strong> <em>Portfolio Selection.</em> In: <em>The Journal of Finance</em> 7(1), S. 77–91.</li>
|
||||
<li><strong>Rockafellar, R. T. & Uryasev, S. (2000):</strong> <em>Optimization of Conditional Value-at-Risk.</em> In: <em>Journal of Risk</em> 2(3), S. 21–42.</li>
|
||||
<li><strong>Ledoit, O. & Wolf, M. (2003):</strong> <em>Improved estimation of the covariance matrix of stock returns with an application to portfolio selection.</em> In: <em>Journal of Empirical Finance</em> 10(5), S. 603–621. <em>Quelle des Konstant-Korrelations-Ziels.</em></li>
|
||||
<li><strong>Ledoit, O. & Wolf, M. (2004):</strong> <em>A well-conditioned estimator for large-dimensional covariance matrices.</em> In: <em>Journal of Multivariate Analysis</em> 88(2), S. 365–411. <em>Quelle des von <code>scikit-learn</code> verwendeten Ziels (skalierte Einheitsmatrix).</em></li>
|
||||
<li><strong>Almgren, R. & Chriss, N. (2000):</strong> <em>Optimal Execution of Portfolio Transactions.</em> In: <em>Journal of Risk</em> 3(2), S. 5–39.</li>
|
||||
<li><strong>DeMiguel, V., Garlappi, L. & Uppal, R. (2009):</strong> <em>Optimal Versus Naive Diversification.</em> In: <em>Review of Financial Studies</em> 22(5), S. 1915–1953. <em>Die Studie, die 1/N als ernstzunehmenden Vergleichsmaßstab etablierte.</em></li>
|
||||
<li><strong>López de Prado, M. (2018):</strong> <em>Advances in Financial Machine Learning.</em> Wiley. <em>Backtest-Overfitting, Deflated Sharpe Ratio, Denoising.</em></li>
|
||||
<li><strong>Cornuéjols, G., Peña, J. & Tütüncü, R. (2018):</strong> <em>Optimization Methods in Finance</em> (2. Aufl.). Cambridge University Press.</li>
|
||||
<li>★★★ <strong>Markowitz, H. (1952):</strong> <em>Portfolio Selection.</em> In: <em>The Journal of Finance</em> 7(1), S. 77–91. DOI: 10.2307/2975974 [Portfoliotheorie] <em>Die Arbeit, die das Zusammenspiel von Rendite und Kovarianz zum Optimierungsproblem gemacht hat.</em></li>
|
||||
<li>★★★ <strong>Rockafellar, R. T. & Uryasev, S. (2000):</strong> <em>Optimization of Conditional Value-at-Risk.</em> In: <em>Journal of Risk</em> 2(3), S. 21–42. DOI: 10.21314/JOR.2000.038 [Risikomaße] <em>Der Satz, der die CVaR-Minimierung in ein lineares Programm überführt.</em></li>
|
||||
<li>★★★ <strong>Ledoit, O. & Wolf, M. (2004):</strong> <em>A well-conditioned estimator for large-dimensional covariance matrices.</em> In: <em>Journal of Multivariate Analysis</em> 88(2), S. 365–411. DOI: 10.1016/S0047-259X(03)00096-4 [Kovarianzschätzung] <em>Quelle des von <code>scikit-learn</code> verwendeten Shrinkage-Ziels (skalierte Einheitsmatrix).</em></li>
|
||||
<li>★★★ <strong>Cornuéjols, G., Peña, J. & Tütüncü, R. (2018):</strong> <em>Optimization Methods in Finance</em> (2. Aufl.). Cambridge University Press. DOI: 10.1017/9781107297340 [Finanzoptimierung] <em>Die Brücke zwischen Optimierungstheorie und Finanzanwendung; deckt QP, SOCP und robuste Portfolios ab.</em></li>
|
||||
<li>★★★ <strong>Almgren, R. & Chriss, N. (2000):</strong> <em>Optimal Execution of Portfolio Transactions.</em> In: <em>Journal of Risk</em> 3(2), S. 5–39. DOI: 10.21314/JOR.2000.041 [Orderausführung] <em>Das Modell hinter dem Beispiel zur optimalen Orderausführung in <a href="dynamische-programmierung.html#kap-dynamische-programmierung">Kapitel 13</a>.</em></li>
|
||||
<li>★★ <strong>Ledoit, O. & Wolf, M. (2003):</strong> <em>Improved estimation of the covariance matrix of stock returns with an application to portfolio selection.</em> In: <em>Journal of Empirical Finance</em> 10(5), S. 603–621. DOI: 10.1016/S0927-5398(03)00007-0 [Kovarianzschätzung] <em>Die frühere Arbeit mit dem Konstant-Korrelations-Ziel.</em></li>
|
||||
<li>★★ <strong>DeMiguel, V., Garlappi, L. & Uppal, R. (2009):</strong> <em>Optimal Versus Naive Diversification: How Inefficient is the 1/N Portfolio Strategy?</em> In: <em>Review of Financial Studies</em> 22(5), S. 1915–1953. DOI: 10.1093/rfs/hhm075 [Portfoliotheorie] <em>Die Studie, die 1/N als ernstzunehmenden Vergleichsmaßstab etabliert hat — der Grund, warum im Buch jeder Optimierer gegen sie antreten muss.</em></li>
|
||||
<li>★★ <strong>López de Prado, M. (2018):</strong> <em>Advances in Financial Machine Learning.</em> Wiley, Hoboken. [Backtesting] <em>Backtest-Overfitting, Deflated Sharpe Ratio, Denoising der Kovarianzmatrix. Die Literaturgrundlage der fünf Selbsttäuschungen des Backtestens.</em></li>
|
||||
<li>★★ <strong>Bailey, D. H. & López de Prado, M. (2014):</strong> <em>The Deflated Sharpe Ratio: Correcting for Selection Bias, Backtest Overfitting, and Non-Normality.</em> In: <em>The Journal of Portfolio Management</em> 40(5), S. 94–107. DOI: 10.3905/jpm.2014.40.5.094 [Backtesting] <em>Beziffert, wie stark eine Sharpe Ratio zu korrigieren ist, wenn man viele Strategien ausprobiert hat.</em></li>
|
||||
</ul>
|
||||
<h2 id="software-und-dokumentation">Software und Dokumentation</h2>
|
||||
<h2 id="praxis-betrieb-test-und-auslieferung-von-optimierungsmodellen">Praxis: Betrieb, Test und Auslieferung von Optimierungsmodellen</h2>
|
||||
<p><em>Zu <a href="praxisfallen.html#kap-praxisfallen">Kapitel 22</a> und <a href="testing.html#kap-testing">Kapitel 23</a>. Neuer Abschnitt.</em></p>
|
||||
<ul>
|
||||
<li><strong>Google OR-Tools</strong> — <a href="https://developers.google.com/optimization">developers.google.com/optimization</a> · Quellcode: <a href="https://github.com/google/or-tools">github.com/google/or-tools</a></li>
|
||||
<li><strong>Diamond, S. & Boyd, S. (2016):</strong> <em>CVXPY: A Python-embedded modeling language for convex optimization.</em> In: <em>Journal of Machine Learning Research</em> 17(83), S. 1–5. · <a href="https://www.cvxpy.org">www.cvxpy.org</a></li>
|
||||
<li><strong>Huangfu, Q. & Hall, J. A. J. (2018):</strong> <em>Parallelizing the dual revised simplex method.</em> In: <em>Mathematical Programming Computation</em> 10(1), S. 119–142. · <a href="https://highs.dev">highs.dev</a></li>
|
||||
<li><strong>SciPy</strong> — <a href="https://docs.scipy.org/doc/scipy/reference/optimize.html">docs.scipy.org/doc/scipy/reference/optimize.html</a></li>
|
||||
<li><strong>scikit-learn, Covariance Estimation</strong> — <a href="https://scikit-learn.org/stable/modules/covariance.html">scikit-learn.org/stable/modules/covariance.html</a></li>
|
||||
<li>★★★ <strong>Chinneck, J. W. (2008):</strong> <em>Feasibility and Infeasibility in Optimization: Algorithms and Computational Methods.</em> Springer, New York. DOI: 10.1007/978-0-387-74932-7 [Fehlerdiagnose] <em>Das Standardwerk zur Unlösbarkeitsdiagnose, einschließlich des Deletion Filters und der irreduziblen unlösbaren Teilmengen (IIS). Direkte Grundlage von <a href="anhang-fehlerdiagnose.html#anhang-fehlerdiagnose">Anhang C</a>.</em></li>
|
||||
<li>★★ <strong>Sculley, D., Holt, G., Golovin, D. et al. (2015):</strong> <em>Hidden Technical Debt in Machine Learning Systems.</em> In: <em>Advances in Neural Information Processing Systems</em> 28, S. 2503–2511. [Betrieb] <em>Über Systeme, deren Modell nur ein kleiner Teil ist — überträgt sich unmittelbar auf den Betrieb von Optimierungsdiensten. Frei zugänglich.</em></li>
|
||||
<li>★★ <strong>Kleppmann, M. (2017):</strong> <em>Designing Data-Intensive Applications.</em> O’Reilly, Sebastopol. [Betrieb] <em>Snapshot-Prinzip, Zustandslosigkeit, Versionierung und Reproduzierbarkeit — die Architekturfragen hinter der OR-Plattform in <a href="praxisfallen.html#kap-praxisfallen">Kapitel 22</a>.</em></li>
|
||||
<li>★★ <strong>Ramírez, S.:</strong> <em>FastAPI Documentation.</em> <a href="https://fastapi.tiangolo.com">fastapi.tiangolo.com</a> [Betrieb] <em>Die Grundlage des Optimierungsdienstes in <a href="testing.html#kap-testing">Kapitel 23</a>, einschließlich der Eingabevalidierung über <code>pydantic</code>.</em></li>
|
||||
</ul>
|
||||
<h2 id="verbände-und-normen">Verbände und Normen</h2>
|
||||
<h2 id="software-dokumentation-und-datenquellen">Software, Dokumentation und Datenquellen</h2>
|
||||
<ul>
|
||||
<li><strong>INFORMS</strong> — <a href="https://www.informs.org">www.informs.org</a></li>
|
||||
<li><strong>GOR (Gesellschaft für Operations Research e. V.)</strong> — deutschsprachiger Fachverband.</li>
|
||||
<li><strong>Basel Committee on Banking Supervision:</strong> <em>Minimum capital requirements for market risk</em> (Basel III, FRTB) — Grundlage der Umstellung von VaR auf Expected Shortfall.</li>
|
||||
<li><strong>Europäische Union:</strong> MiFID II / ESMA-Leitlinien zum algorithmischen Handel.</li>
|
||||
<li><strong>SciPy — <code>scipy.optimize</code>:</strong> <a href="https://docs.scipy.org/doc/scipy/reference/optimize.html">docs.scipy.org/doc/scipy/reference/optimize.html</a></li>
|
||||
<li><strong>HiGHS:</strong> <a href="https://highs.dev">highs.dev</a> · Python-Anbindung <code>highspy</code></li>
|
||||
<li><strong>Google OR-Tools:</strong> <a href="https://developers.google.com/optimization">developers.google.com/optimization</a></li>
|
||||
<li><strong>CVXPY:</strong> <a href="https://www.cvxpy.org">www.cvxpy.org</a></li>
|
||||
<li><strong>Pyomo:</strong> <a href="https://www.pyomo.org">pyomo.org</a></li>
|
||||
<li><strong>linopy:</strong> <a href="https://linopy.readthedocs.io">linopy.readthedocs.io</a></li>
|
||||
<li><strong>pymoo:</strong> <a href="https://pymoo.org">pymoo.org</a></li>
|
||||
<li><strong>scikit-learn, Covariance Estimation:</strong> <a href="https://scikit-learn.org/stable/modules/covariance.html">scikit-learn.org/stable/modules/covariance.html</a></li>
|
||||
<li><strong>MIPLIB 2017 — Instanzensammlung:</strong> <a href="https://miplib.zib.de">miplib.zib.de</a></li>
|
||||
<li><strong>Mittelmann-Benchmarks:</strong> <a href="https://plato.asu.edu/bench.html">plato.asu.edu/bench.html</a></li>
|
||||
</ul>
|
||||
<h2 id="verbände-normen-und-regulierung">Verbände, Normen und Regulierung</h2>
|
||||
<ul>
|
||||
<li><strong>INFORMS</strong> — Institute for Operations Research and the Management Sciences. <a href="https://www.informs.org">www.informs.org</a></li>
|
||||
<li><strong>GOR</strong> — Gesellschaft für Operations Research e. V., deutschsprachiger Fachverband. <a href="https://www.gor-ev.de">www.gor-ev.de</a></li>
|
||||
<li><strong>EURO</strong> — Association of European Operational Research Societies. <a href="https://www.euro-online.org">www.euro-online.org</a></li>
|
||||
<li><strong>Basel Committee on Banking Supervision:</strong> <em>Minimum capital requirements for market risk</em> (Basel III, FRTB). Bank for International Settlements. <em>Grundlage der aufsichtsrechtlichen Umstellung von Value at Risk auf Expected Shortfall.</em></li>
|
||||
<li><strong>Europäische Union:</strong> <em>MiFID II</em> (Richtlinie 2014/65/EU) sowie die ESMA-Leitlinien zum algorithmischen Handel. <em>Regulatorischer Rahmen für die Handelsmaschine aus <a href="handelsmaschine.html#kap-handelsmaschine">Kapitel 21</a>.</em></li>
|
||||
</ul>
|
||||
<h2 id="änderungsprotokoll">Änderungsprotokoll</h2>
|
||||
<p><strong>Stand: September 2026.</strong> Überarbeitung des Literaturverzeichnisses gegenüber der Vorgängerfassung.</p>
|
||||
<p><strong>Entfernt: kein einziger Eintrag.</strong> Alle 27 Einträge der Vorgängerfassung wurden geprüft; sie sind korrekt zitiert, in ihrem Feld weiterhin maßgeblich und nicht redundant zueinander. Es gab damit keine Streichkandidaten. Zwei Einträge sind jedoch auf <strong>★ optional</strong> herabgestuft, weil sie historisch bedeutend, für die tägliche Arbeit aber entbehrlich sind: Dantzig (1963) und Bellman (1957) — beide inzwischen durch modernere Darstellungen ersetzt, die im selben Block stehen. Hillier & Lieberman (2021) bleibt bei ★★, ist aber ausdrücklich als Überblickswerk ohne Python-Bezug gekennzeichnet.</p>
|
||||
<p><strong>Neu aufgenommen: 60 Einträge</strong> — von 27 auf 87. Davon sind 72 mit einer Relevanzangabe versehen (34 × ★★★, 35 × ★★, 3 × ★); die übrigen 15 sind Softwareverweise, Datenquellen und Institutionen ohne Autorenschaft. 63 Einträge tragen eine Jahresangabe, 22 davon stammen aus 2018 oder später.</p>
|
||||
<p><strong>Zur Vorgabe „bevorzugt Werke ab 2018”:</strong> Sie ließ sich nur teilweise einlösen, und zwar aus der Sache heraus. In weiten Teilen des Operations Research sind die maßgeblichen Werke älter — Ahuja/Magnanti/Orlin (1993) zu Netzwerkflüssen, Boyd/Vandenberghe (2004) zur konvexen Optimierung, Ehrgott (2005) zur Mehrkriterialität, Birge/Louveaux (2011) zur stochastischen Programmierung. Sie durch jüngere, aber weniger maßgebliche Titel zu ersetzen hätte die Liste verschlechtert. Neuer als 2018 ist konsequent dort, wo sich das Feld tatsächlich bewegt hat: Solver-Benchmarks, Python-Bibliotheken und lernbasierte Optimierung.</p>
|
||||
<p><strong>Neue Themenabschnitte: zwölf.</strong> Sie entsprechen Kapiteln, die in der Vorgängerfassung keinen eigenen Literaturblock hatten: <em>Modellierung in Python</em>, <em>Lineare und ganzzahlige Optimierung</em>, <em>Moderne Solver und Benchmarks</em>, <em>Graphen, Flüsse und Tourenplanung</em>, <em>Metaheuristiken</em>, <em>Spaltengenerierung und Dekomposition</em>, <em>Optimierung unter Unsicherheit</em>, <em>Dynamische Programmierung</em>, <em>Mehrkriterielle Optimierung</em>, <em>Lernbasierte Optimierung</em>, <em>Supply Chain, Energie und Produktionsplanung</em> sowie <em>Praxis: Betrieb, Test und Auslieferung</em>. Der frühere Block „Konvexe, nichtlineare und robuste Optimierung” wurde dabei geteilt, weil das Buch Unsicherheit in einem eigenen Kapitel behandelt.</p>
|
||||
<p><strong>Nicht angelegt wurden zwei erwogene Abschnitte:</strong> <em>Diskrete Ereignissimulation</em> und <em>Cloud-basierte Solver-Nutzung</em>. Beide Themen kommen im Buch nicht vor — eine Literaturliste soll das Buch erschließen und nicht darüber hinausweisen. Der API-gestützte Betrieb eines Solvers ist stattdessen im Praxisblock erfasst.</p>
|
||||
|
||||
</article>
|
||||
<button type="button" class="fortschritt-knopf" data-kapitel="anhang-literatur.html"><svg class="icon" aria-hidden="true"><use href="#icon-check"></use></svg> <span>Als gelesen markieren</span></button>
|
||||
|
|
|
|||
2
OR_HTML_04/assets/search-index.js
generated
2
OR_HTML_04/assets/search-index.js
generated
File diff suppressed because one or more lines are too long
209
OR_HTML_04/gesamtdokument.html
generated
209
OR_HTML_04/gesamtdokument.html
generated
|
|
@ -1338,12 +1338,25 @@
|
|||
</ul></li>
|
||||
<li><a href="#anhang-literatur" id="toc-anhang-literatur">Anhang F: Literaturverzeichnis</a>
|
||||
<ul>
|
||||
<li><a href="#mathematische-optimierung-grundlagen" id="toc-mathematische-optimierung-grundlagen">Mathematische Optimierung — Grundlagen</a></li>
|
||||
<li><a href="#konvexe-nichtlineare-und-robuste-optimierung" id="toc-konvexe-nichtlineare-und-robuste-optimierung">Konvexe, nichtlineare und robuste Optimierung</a></li>
|
||||
<li><a href="#grundlagen-und-standardwerke-des-operations-research" id="toc-grundlagen-und-standardwerke-des-operations-research">Grundlagen und Standardwerke des Operations Research</a></li>
|
||||
<li><a href="#modellierung-in-python-bibliotheken-und-modellierungsschichten" id="toc-modellierung-in-python-bibliotheken-und-modellierungsschichten">Modellierung in Python: Bibliotheken und Modellierungsschichten</a></li>
|
||||
<li><a href="#lineare-und-ganzzahlige-optimierung" id="toc-lineare-und-ganzzahlige-optimierung">Lineare und ganzzahlige Optimierung</a></li>
|
||||
<li><a href="#moderne-solver-implementierung-vergleich-und-benchmarks" id="toc-moderne-solver-implementierung-vergleich-und-benchmarks">Moderne Solver: Implementierung, Vergleich und Benchmarks</a></li>
|
||||
<li><a href="#constraint-programming-und-scheduling" id="toc-constraint-programming-und-scheduling">Constraint Programming und Scheduling</a></li>
|
||||
<li><a href="#graphen-flüsse-und-tourenplanung" id="toc-graphen-flüsse-und-tourenplanung">Graphen, Flüsse und Tourenplanung</a></li>
|
||||
<li><a href="#metaheuristiken" id="toc-metaheuristiken">Metaheuristiken</a></li>
|
||||
<li><a href="#spaltengenerierung-und-dekomposition" id="toc-spaltengenerierung-und-dekomposition">Spaltengenerierung und Dekomposition</a></li>
|
||||
<li><a href="#konvexe-und-nichtlineare-optimierung" id="toc-konvexe-und-nichtlineare-optimierung">Konvexe und nichtlineare Optimierung</a></li>
|
||||
<li><a href="#optimierung-unter-unsicherheit-stochastisch-robust-chance-constraints" id="toc-optimierung-unter-unsicherheit-stochastisch-robust-chance-constraints">Optimierung unter Unsicherheit: stochastisch, robust, Chance Constraints</a></li>
|
||||
<li><a href="#dynamische-programmierung-und-sequenzielle-entscheidungen" id="toc-dynamische-programmierung-und-sequenzielle-entscheidungen">Dynamische Programmierung und sequenzielle Entscheidungen</a></li>
|
||||
<li><a href="#mehrkriterielle-optimierung" id="toc-mehrkriterielle-optimierung">Mehrkriterielle Optimierung</a></li>
|
||||
<li><a href="#lernbasierte-optimierung-maschinelles-lernen-und-or" id="toc-lernbasierte-optimierung-maschinelles-lernen-und-or">Lernbasierte Optimierung: maschinelles Lernen und OR</a></li>
|
||||
<li><a href="#supply-chain-energie-und-produktionsplanung" id="toc-supply-chain-energie-und-produktionsplanung">Supply Chain, Energie und Produktionsplanung</a></li>
|
||||
<li><a href="#quantitative-finanzmathematik" id="toc-quantitative-finanzmathematik">Quantitative Finanzmathematik</a></li>
|
||||
<li><a href="#software-und-dokumentation" id="toc-software-und-dokumentation">Software und Dokumentation</a></li>
|
||||
<li><a href="#verbände-und-normen" id="toc-verbände-und-normen">Verbände und Normen</a></li>
|
||||
<li><a href="#praxis-betrieb-test-und-auslieferung-von-optimierungsmodellen" id="toc-praxis-betrieb-test-und-auslieferung-von-optimierungsmodellen">Praxis: Betrieb, Test und Auslieferung von Optimierungsmodellen</a></li>
|
||||
<li><a href="#software-dokumentation-und-datenquellen" id="toc-software-dokumentation-und-datenquellen">Software, Dokumentation und Datenquellen</a></li>
|
||||
<li><a href="#verbände-normen-und-regulierung" id="toc-verbände-normen-und-regulierung">Verbände, Normen und Regulierung</a></li>
|
||||
<li><a href="#änderungsprotokoll" id="toc-änderungsprotokoll">Änderungsprotokoll</a></li>
|
||||
</ul></li>
|
||||
</ul>
|
||||
</nav>
|
||||
|
|
@ -33057,50 +33070,176 @@ Insgesamt 2874 Solveraufrufe fuer die gesamte Diagnose.
|
|||
<p><strong>Zweischichtige Architektur</strong> — Trennung in eine Modellierungsschicht, in der man das Problem mathematiknah formuliert, und eine Solver-Schicht aus hochoptimierten C++-Bibliotheken. Man schreibt Optimierungsalgorithmen im modernen OR nicht selbst. → <a href="#sec:oekosystem-die-zwei-schichten-architektur">Abschnitt 3.3</a></p>
|
||||
<hr />
|
||||
<h1 id="anhang-literatur">Anhang F: Literaturverzeichnis</h1>
|
||||
<h2 id="mathematische-optimierung-grundlagen">Mathematische Optimierung — Grundlagen</h2>
|
||||
<p>Die Blöcke folgen der Reihenfolge der Kapitel. Jeder Eintrag trägt eine Relevanzangabe und einen Themen-Tag:</p>
|
||||
<ul>
|
||||
<li><strong>Bertsimas, D. & Tsitsiklis, J. N. (1997):</strong> <em>Introduction to Linear Optimization.</em> Athena Scientific, Belmont. <em>Standardwerk zur geometrischen und algebraischen Theorie des Simplex-Verfahrens, Dualität, Sensitivitätsanalyse und Netzwerkflüssen.</em></li>
|
||||
<li><strong>Dantzig, G. B. (1963):</strong> <em>Linear Programming and Extensions.</em> Princeton University Press. <em>Das historische Originalwerk des Erfinders des Simplex-Algorithmus.</em></li>
|
||||
<li><strong>Wolsey, L. A. (2020):</strong> <em>Integer Programming</em> (2. Aufl.). Wiley, Hoboken. <em>Branch-and-Bound, Branch-and-Cut, Polyedertheorie, Formulierungsstärke.</em></li>
|
||||
<li><strong>Hillier, F. S. & Lieberman, G. J. (2021):</strong> <em>Introduction to Operations Research</em> (11. Aufl.). McGraw-Hill. <em>Breite Einführung inkl. Warteschlangen, DP und Entscheidungsmodellen.</em></li>
|
||||
<li><strong>★★★ Kernwerk</strong> — wer in diesem Bereich arbeitet, kommt daran nicht vorbei.</li>
|
||||
<li><strong>★★ wichtige Ergänzung</strong> — vertieft oder belegt einen Punkt des Buchs.</li>
|
||||
<li><strong>★ optional</strong> — historisch, sehr speziell oder nur für den Einstieg gedacht.</li>
|
||||
</ul>
|
||||
<h2 id="konvexe-nichtlineare-und-robuste-optimierung">Konvexe, nichtlineare und robuste Optimierung</h2>
|
||||
<p>Frei zugängliche Fassungen sind vermerkt. Wo eine DOI angegeben ist, führt sie zur verbindlichen Fassung.</p>
|
||||
<h2 id="grundlagen-und-standardwerke-des-operations-research">Grundlagen und Standardwerke des Operations Research</h2>
|
||||
<p><em>Zu <a href="#kap-einfuehrung">Kapitel 1</a> und <a href="#kap-fundament">Kapitel 2</a>.</em></p>
|
||||
<ul>
|
||||
<li><strong>Boyd, S. & Vandenberghe, L. (2004):</strong> <em>Convex Optimization.</em> Cambridge University Press. <em>Referenzwerk für konvexe Mengen, KKT, QP und SDP; theoretische Basis von CVXPY. Frei verfügbar unter stanford.edu/~boyd/cvxbook/.</em></li>
|
||||
<li><strong>Ben-Tal, A., El Ghaoui, L. & Nemirovski, A. (2009):</strong> <em>Robust Optimization.</em> Princeton University Press.</li>
|
||||
<li><strong>Bertsimas, D. & Sim, M. (2004):</strong> <em>The Price of Robustness.</em> In: <em>Operations Research</em> 52(1), S. 35–53. <em>Quelle des Budgeted-Uncertainty-Ansatzes.</em></li>
|
||||
<li><strong>Bellman, R. (1957):</strong> <em>Dynamic Programming.</em> Princeton University Press.</li>
|
||||
<li>★★★ <strong>Bertsimas, D. & Tsitsiklis, J. N. (1997):</strong> <em>Introduction to Linear Optimization.</em> Athena Scientific, Belmont. [Lineare Optimierung] <em>Standardwerk zur geometrischen und algebraischen Theorie des Simplex-Verfahrens, Dualität, Sensitivitätsanalyse und Netzwerkflüssen. Alt, aber unverändert die klarste Herleitung der Dualitätstheorie.</em></li>
|
||||
<li>★★★ <strong>Nocedal, J. & Wright, S. J. (2006):</strong> <em>Numerical Optimization</em> (2. Aufl.). Springer, New York. DOI: 10.1007/978-0-387-40065-5 [Numerik der Optimierung] <em>Warum Verfahren numerisch scheitern: Konditionierung, Schrittweitensteuerung, Konvergenzraten. Die Grundlage des Abschnitts über Skalierung und Ruiz-Equilibrierung.</em></li>
|
||||
<li>★★ <strong>Hillier, F. S. & Lieberman, G. J. (2021):</strong> <em>Introduction to Operations Research</em> (11. Aufl.). McGraw-Hill, New York. [OR-Überblick] <em>Breite Einführung inklusive Warteschlangen, Entscheidungsmodellen und Simulation — die Themen, die dieses Buch bewusst auslässt.</em></li>
|
||||
<li>★★ <strong>Kallrath, J. (2021):</strong> <em>Business Optimization Using Mathematical Programming</em> (2. Aufl.). Springer, Cham. DOI: 10.1007/978-3-030-73237-0 [Modellierungspraxis] <em>Der Brückenschlag von der betrieblichen Fragestellung zum Modell, mit ausführlichem Katalog industrieller Anwendungsfälle. Nächster Nachbar zu <a href="#kap-modellierung">Kapitel 4</a>.</em></li>
|
||||
<li>★ <strong>Dantzig, G. B. (1963):</strong> <em>Linear Programming and Extensions.</em> Princeton University Press. [Historisch] <em>Das Originalwerk des Erfinders des Simplex-Algorithmus. Historisch bedeutend, für die tägliche Arbeit heute entbehrlich.</em></li>
|
||||
</ul>
|
||||
<h2 id="modellierung-in-python-bibliotheken-und-modellierungsschichten">Modellierung in Python: Bibliotheken und Modellierungsschichten</h2>
|
||||
<p><em>Zu <a href="#kap-oekosystem">Kapitel 3</a>.</em></p>
|
||||
<ul>
|
||||
<li>★★★ <strong>Diamond, S. & Boyd, S. (2016):</strong> <em>CVXPY: A Python-embedded modeling language for convex optimization.</em> In: <em>Journal of Machine Learning Research</em> 17(83), S. 1–5. [Bibliothek: CVXPY] <em>Die Referenz zur im Buch am häufigsten benutzten Modellierungsschicht. <a href="https://www.cvxpy.org">www.cvxpy.org</a></em></li>
|
||||
<li>★★ <strong>Agrawal, A., Verschueren, R., Diamond, S. & Boyd, S. (2018):</strong> <em>A rewriting system for convex optimization problems.</em> In: <em>Journal of Control and Decision</em> 5(1), S. 42–60. DOI: 10.1080/23307706.2017.1397554 [Bibliothek: CVXPY] <em>Erklärt, was CVXPY beim Übersetzen tatsächlich tut — und warum ein <code>DCPError</code> kein Solverfehler ist.</em></li>
|
||||
<li>★★★ <strong>Bynum, M. L., Hackebeil, G. A., Hart, W. E., Laird, C. D., Nicholson, B. L., Siirola, J. D., Watson, J.-P. & Woodruff, D. L. (2021):</strong> <em>Pyomo — Optimization Modeling in Python</em> (3. Aufl.). Springer, Cham. DOI: 10.1007/978-3-030-68928-5 [Bibliothek: Pyomo] <em>Das Referenzbuch der Autoren zur mächtigsten der drei im Buch verglichenen Modellierungsschichten.</em></li>
|
||||
<li>★★ <strong>Hofmann, F. (2023):</strong> <em>Linopy: Linear optimization with n-dimensional labeled variables.</em> In: <em>Journal of Open Source Software</em> 8(84), 4823. DOI: 10.21105/joss.04823 [Bibliothek: linopy] <em>Beschreibt den beschrifteten-Achsen-Ansatz und enthält den Speicher- und Geschwindigkeitsvergleich gegen Pyomo, PuLP, CVXPY und gurobipy. Frei zugänglich.</em></li>
|
||||
<li>★★ <strong>Virtanen, P., Gommers, R., Oliphant, T. E. et al. (2020):</strong> <em>SciPy 1.0: fundamental algorithms for scientific computing in Python.</em> In: <em>Nature Methods</em> 17, S. 261–272. DOI: 10.1038/s41592-019-0686-2 [Bibliothek: SciPy] <em>Die zitierfähige Quelle zu <code>scipy.optimize</code> — dem Einstiegspunkt in <a href="#kap-lp">Kapitel 5</a>.</em></li>
|
||||
<li>★★ <strong>Harris, C. R., Millman, K. J., van der Walt, S. J. et al. (2020):</strong> <em>Array programming with NumPy.</em> In: <em>Nature</em> 585, S. 357–362. DOI: 10.1038/s41586-020-2649-2 [Bibliothek: NumPy] <em>Grundlage jeder vektorisierten Modellerzeugung; siehe den Abschnitt über den Aufbau großer Modelle.</em></li>
|
||||
</ul>
|
||||
<h2 id="lineare-und-ganzzahlige-optimierung">Lineare und ganzzahlige Optimierung</h2>
|
||||
<p><em>Zu <a href="#kap-lp">Kapitel 5</a> und <a href="#kap-milp">Kapitel 6</a>.</em></p>
|
||||
<ul>
|
||||
<li>★★★ <strong>Wolsey, L. A. (2020):</strong> <em>Integer Programming</em> (2. Aufl.). Wiley, Hoboken. [Ganzzahlige Optimierung] <em>Branch-and-Bound, Branch-and-Cut, Polyedertheorie, Formulierungsstärke. Die Begründung dafür, warum ein kleines <span class="math inline">M</span> besser ist als ein großes.</em></li>
|
||||
<li>★★★ <strong>Conforti, M., Cornuéjols, G. & Zambelli, G. (2014):</strong> <em>Integer Programming.</em> Springer, Cham. DOI: 10.1007/978-3-319-11008-0 [Ganzzahlige Optimierung] <em>Modernere Darstellung als Wolsey, mit ausführlicher Behandlung von Schnittebenen und totaler Unimodularität.</em></li>
|
||||
<li>★★ <strong>Klotz, E. & Newman, A. M. (2013):</strong> <em>Practical guidelines for solving difficult mixed integer linear programs.</em> In: <em>Surveys in Operations Research and Management Science</em> 18(1–2), S. 18–32. DOI: 10.1016/j.sorms.2012.12.001 [Ganzzahlige Optimierung] <em>Was zu tun ist, wenn ein Modell nicht fertig rechnet — Skalierung, Formulierung, Symmetrie. Die Literaturgrundlage von <a href="#anhang-fehlerdiagnose">Anhang C</a>.</em></li>
|
||||
<li>★★ <strong>Achterberg, T. (2009):</strong> <em>SCIP: solving constraint integer programs.</em> In: <em>Mathematical Programming Computation</em> 1(1), S. 1–41. DOI: 10.1007/s12532-008-0001-1 [Solver: SCIP] <em>Beschreibt die Verbindung von MILP und Constraint Programming in einem Solver.</em></li>
|
||||
</ul>
|
||||
<h2 id="moderne-solver-implementierung-vergleich-und-benchmarks">Moderne Solver: Implementierung, Vergleich und Benchmarks</h2>
|
||||
<p><em>Zu <a href="#kap-oekosystem">Kapitel 3</a> und <a href="#anhang-spickzettel">Anhang D</a>. Neuer Abschnitt: Das Buch vergleicht durchgehend Solver, die Literatur dazu stand bisher verstreut.</em></p>
|
||||
<ul>
|
||||
<li>★★★ <strong>Huangfu, Q. & Hall, J. A. J. (2018):</strong> <em>Parallelizing the dual revised simplex method.</em> In: <em>Mathematical Programming Computation</em> 10(1), S. 119–142. DOI: 10.1007/s12532-017-0130-5 [Solver: HiGHS] <em>Die vom HiGHS-Projekt selbst benannte Zitierquelle. HiGHS ist das Backend von <code>scipy.optimize.linprog</code> und CVXPY. <a href="https://highs.dev">highs.dev</a></em></li>
|
||||
<li>★★★ <strong>Gleixner, A., Hendel, G., Gamrath, G. et al. (2021):</strong> <em>MIPLIB 2017: data-driven compilation of the 6th mixed-integer programming library.</em> In: <em>Mathematical Programming Computation</em> 13(3), S. 443–490. DOI: 10.1007/s12532-020-00194-3 [Benchmarks] <em>Die Testmenge, auf der praktisch jeder Solververgleich beruht: 1065 Instanzen, davon 240 als Benchmark-Teilmenge. Frei zugänglich; Daten unter <a href="https://miplib.zib.de">miplib.zib.de</a>.</em></li>
|
||||
<li>★★★ <strong>Mittelmann, H. D.:</strong> <em>Benchmarks for Optimization Software.</em> Arizona State University. <a href="https://plato.asu.edu/bench.html">plato.asu.edu/bench.html</a> [Benchmarks] <em>Die laufend aktualisierte Referenzmessung für LP-, MILP- und QP-Solver. <strong>Wichtige Einschränkung:</strong> Seit 2024 sind die kommerziellen Solver auf eigenen Wunsch nicht mehr enthalten; ein direkter Vergleich Gurobi gegen HiGHS ist dort nicht mehr möglich.</em></li>
|
||||
<li>★★ <strong>Bolusani, S., Besançon, M., Bestuzheva, K. et al. (2024):</strong> <em>The SCIP Optimization Suite 9.0.</em> Technischer Bericht, Zuse-Institut Berlin. arXiv:2402.17702 [Solver: SCIP] <em>Beschreibt Aufbau und Komponenten der Suite. Die Reihe wird fortgeschrieben — die jeweils aktuelle Fassung steht unter <a href="https://www.scipopt.org">scipopt.org</a>; beim Zitieren die tatsächlich benutzte Version angeben.</em></li>
|
||||
<li>★★ <strong>Perron, L. & Furnon, V.:</strong> <em>OR-Tools.</em> Google. <a href="https://developers.google.com/optimization">developers.google.com/optimization</a> · Quellcode: <a href="https://github.com/google/or-tools">github.com/google/or-tools</a> [Solver: OR-Tools] <em>Die Sammlung, aus der das Buch CP-SAT und die Routing-Bibliothek benutzt.</em></li>
|
||||
</ul>
|
||||
<h2 id="constraint-programming-und-scheduling">Constraint Programming und Scheduling</h2>
|
||||
<p><em>Zu <a href="#kap-cpsat">Kapitel 7</a>.</em></p>
|
||||
<ul>
|
||||
<li><strong>Rossi, F., van Beek, P. & Walsh, T. (2006):</strong> <em>Handbook of Constraint Programming.</em> Elsevier.</li>
|
||||
<li><strong>Perron, L. & Furnon, V.:</strong> <em>OR-Tools CP-SAT Solver Documentation.</em> <a href="https://developers.google.com/optimization/cp">developers.google.com/optimization/cp</a></li>
|
||||
<li>★★★ <strong>Rossi, F., van Beek, P. & Walsh, T. (Hrsg., 2006):</strong> <em>Handbook of Constraint Programming.</em> Elsevier, Amsterdam. [Constraint Programming] <em>Nach wie vor das Referenzwerk zu Propagation, globalen Constraints und Suchstrategien.</em></li>
|
||||
<li>★★★ <strong>Perron, L. & Furnon, V.:</strong> <em>OR-Tools CP-SAT Solver Documentation.</em> Google. <a href="https://developers.google.com/optimization/cp">developers.google.com/optimization/cp</a> [Solver: CP-SAT] <em>Die einzige vollständige Beschreibung des im Buch benutzten Solvers. Der Abschnitt zu <code>AddNoOverlap</code> und <code>AddCumulative</code> deckt sich mit <a href="#kap-cpsat">Kapitel 7</a>.</em></li>
|
||||
<li>★★ <strong>Laborie, P., Rogerie, J., Shaw, P. & Vilím, P. (2018):</strong> <em>IBM ILOG CP Optimizer for scheduling.</em> In: <em>Constraints</em> 23(2), S. 210–250. DOI: 10.1007/s10601-018-9281-x [Scheduling] <em>Intervallvariablen und Ressourcenprofile aus Sicht des konkurrierenden Solvers — lehrreich für das Verständnis der Modellierungsprimitive.</em></li>
|
||||
<li>★★ <strong>Biere, A., Heule, M., van Maaren, H. & Walsh, T. (Hrsg., 2021):</strong> <em>Handbook of Satisfiability</em> (2. Aufl.). IOS Press, Amsterdam. [SAT] <em>Die Grundlage dessen, was CP-SAT unter der Haube tut: Conflict-Driven Clause Learning, Klausellernen, Neustarts.</em></li>
|
||||
</ul>
|
||||
<h2 id="graphen-flüsse-und-tourenplanung">Graphen, Flüsse und Tourenplanung</h2>
|
||||
<p><em>Zu <a href="#kap-graphen">Kapitel 8</a>. Neuer Abschnitt.</em></p>
|
||||
<ul>
|
||||
<li>★★★ <strong>Ahuja, R. K., Magnanti, T. L. & Orlin, J. B. (1993):</strong> <em>Network Flows: Theory, Algorithms, and Applications.</em> Prentice Hall, Englewood Cliffs. [Netzwerkflüsse] <em>Das Standardwerk zu Min-Cost-Flow, Matching und totaler Unimodularität — der Grund, warum diese Modelle schon als LP ganzzahlig lösen.</em></li>
|
||||
<li>★★★ <strong>Toth, P. & Vigo, D. (Hrsg., 2014):</strong> <em>Vehicle Routing: Problems, Methods, and Applications</em> (2. Aufl.). SIAM, Philadelphia. DOI: 10.1137/1.9781611973594 [VRP] <em>Das Referenzwerk zur Tourenplanung, einschließlich Kapazitäten, Zeitfenstern und Subtour-Eliminierung.</em></li>
|
||||
<li>★★ <strong>Vidal, T., Laporte, G. & Matl, P. (2020):</strong> <em>A concise guide to existing and emerging vehicle routing problem variants.</em> In: <em>European Journal of Operational Research</em> 286(2), S. 401–416. DOI: 10.1016/j.ejor.2019.10.010 [VRP] <em>Übersicht über die Variantenvielfalt — hilfreich, um die eigene Aufgabe einzuordnen, bevor man modelliert. Frei zugänglich als arXiv:1906.06750.</em></li>
|
||||
<li>★ <strong>Kuhn, H. W. (1955):</strong> <em>The Hungarian method for the assignment problem.</em> In: <em>Naval Research Logistics Quarterly</em> 2(1–2), S. 83–97. DOI: 10.1002/nav.3800020109 [Zuordnungsproblem] <em>Das Originalverfahren hinter <code>scipy.optimize.linear_sum_assignment</code>.</em></li>
|
||||
</ul>
|
||||
<h2 id="metaheuristiken">Metaheuristiken</h2>
|
||||
<p><em>Zu <a href="#kap-metaheuristiken">Kapitel 9</a>. Neuer Abschnitt.</em></p>
|
||||
<ul>
|
||||
<li>★★★ <strong>Gendreau, M. & Potvin, J.-Y. (Hrsg., 2019):</strong> <em>Handbook of Metaheuristics</em> (3. Aufl.). Springer, Cham. DOI: 10.1007/978-3-319-91086-4 <a href="#metaheuristiken">Metaheuristiken</a> <em>Sammelband zu Tabu-Suche, Simulated Annealing, LNS, genetischen Verfahren — jeweils von den Urhebern geschrieben.</em></li>
|
||||
<li>★★★ <strong>Pisinger, D. & Ropke, S. (2010):</strong> <em>Large Neighborhood Search.</em> In: Gendreau, M. & Potvin, J.-Y. (Hrsg.): <em>Handbook of Metaheuristics</em>, S. 399–419. Springer. DOI: 10.1007/978-1-4419-1665-5_13 <a href="#metaheuristiken">Metaheuristiken</a> <em>Die Darstellung des Verfahrens, das im Buch die exakte Suche auf Teilproblemen mit heuristischem Zerstören verbindet.</em></li>
|
||||
<li>★★ <strong>Kirkpatrick, S., Gelatt, C. D. & Vecchi, M. P. (1983):</strong> <em>Optimization by Simulated Annealing.</em> In: <em>Science</em> 220(4598), S. 671–680. DOI: 10.1126/science.220.4598.671 <a href="#metaheuristiken">Metaheuristiken</a> <em>Die Originalarbeit; die Abkühlungsanalogie stammt von hier.</em></li>
|
||||
<li>★★ <strong>Sörensen, K. (2015):</strong> <em>Metaheuristics — the metaphor exposed.</em> In: <em>International Transactions in Operational Research</em> 22(1), S. 3–18. DOI: 10.1111/itor.12001 <a href="#metaheuristiken">Metaheuristiken</a> <em>Kritik an der Flut naturanaloger „neuer” Verfahren. Vor der Auswahl einer Metaheuristik zu lesen — sie erspart viel Zeit.</em></li>
|
||||
</ul>
|
||||
<h2 id="spaltengenerierung-und-dekomposition">Spaltengenerierung und Dekomposition</h2>
|
||||
<p><em>Zu <a href="#kap-dekomposition">Kapitel 10</a>. Neuer Abschnitt.</em></p>
|
||||
<ul>
|
||||
<li>★★★ <strong>Desaulniers, G., Desrosiers, J. & Solomon, M. M. (Hrsg., 2005):</strong> <em>Column Generation.</em> Springer, New York. DOI: 10.1007/b135457 [Spaltengenerierung] <em>Das Referenzwerk zum Verfahren, einschließlich Stabilisierung und Branch-and-Price.</em></li>
|
||||
<li>★★★ <strong>Lübbecke, M. E. & Desrosiers, J. (2005):</strong> <em>Selected Topics in Column Generation.</em> In: <em>Operations Research</em> 53(6), S. 1007–1023. DOI: 10.1287/opre.1050.0234 [Spaltengenerierung] <em>Kompakter als das Buch und für den Einstieg besser geeignet; erklärt das Preisproblem sauber.</em></li>
|
||||
<li>★★ <strong>Rahmaniani, R., Crainic, T. G., Gendreau, M. & Rei, W. (2017):</strong> <em>The Benders decomposition algorithm: A literature review.</em> In: <em>European Journal of Operational Research</em> 259(3), S. 801–817. DOI: 10.1016/j.ejor.2016.12.005 [Dekomposition] <em>Übersicht über Varianten und Beschleunigungen — die Gegenrichtung zur Spaltengenerierung.</em></li>
|
||||
</ul>
|
||||
<h2 id="konvexe-und-nichtlineare-optimierung">Konvexe und nichtlineare Optimierung</h2>
|
||||
<p><em>Zu <a href="#kap-qp-nlp">Kapitel 11</a>.</em></p>
|
||||
<ul>
|
||||
<li>★★★ <strong>Boyd, S. & Vandenberghe, L. (2004):</strong> <em>Convex Optimization.</em> Cambridge University Press. [Konvexe Optimierung] <em>Referenzwerk für konvexe Mengen, KKT-Bedingungen, QP und SDP; die theoretische Basis von CVXPY. Frei verfügbar unter <a href="https://web.stanford.edu/~boyd/cvxbook/">stanford.edu/~boyd/cvxbook</a>.</em></li>
|
||||
<li>★★ <strong>Kraft, D. (1988):</strong> <em>A Software Package for Sequential Quadratic Programming.</em> DFVLR-FB 88-28, Deutsche Forschungs- und Versuchsanstalt für Luft- und Raumfahrt, Köln. [Nichtlineare Optimierung] <em>Die Originalarbeit zu SLSQP — dem Verfahren hinter <code>scipy.optimize.minimize</code>.</em></li>
|
||||
<li>★★ <strong>Lobo, M. S., Vandenberghe, L., Boyd, S. & Lebret, H. (1998):</strong> <em>Applications of second-order cone programming.</em> In: <em>Linear Algebra and its Applications</em> 284(1–3), S. 193–228. DOI: 10.1016/S0024-3795(98)10032-0 [Konische Optimierung] <em>Warum sich Risikoschranken und Normbedingungen als SOCP schreiben lassen — die Grundlage der Chance-Constraints-Formulierung in <a href="#kap-unsicherheit">Kapitel 12</a>.</em></li>
|
||||
</ul>
|
||||
<h2 id="optimierung-unter-unsicherheit-stochastisch-robust-chance-constraints">Optimierung unter Unsicherheit: stochastisch, robust, Chance Constraints</h2>
|
||||
<p><em>Zu <a href="#kap-unsicherheit">Kapitel 12</a> und <a href="#kap-supplychain">Kapitel 17</a>. Aus dem früheren Block „Konvexe, nichtlineare und robuste Optimierung” herausgelöst und erweitert.</em></p>
|
||||
<ul>
|
||||
<li>★★★ <strong>Birge, J. R. & Louveaux, F. (2011):</strong> <em>Introduction to Stochastic Programming</em> (2. Aufl.). Springer, New York. DOI: 10.1007/978-1-4614-0237-4 [Stochastische Optimierung] <em>Das Standardwerk zur zweistufigen Optimierung, Szenariobäumen und dem Wert perfekter Information (EVPI).</em></li>
|
||||
<li>★★★ <strong>Ben-Tal, A., El Ghaoui, L. & Nemirovski, A. (2009):</strong> <em>Robust Optimization.</em> Princeton University Press. [Robuste Optimierung] <em>Die geschlossene Darstellung der robusten Gegenstücke und ihrer konischen Umformung.</em></li>
|
||||
<li>★★★ <strong>Bertsimas, D. & Sim, M. (2004):</strong> <em>The Price of Robustness.</em> In: <em>Operations Research</em> 52(1), S. 35–53. DOI: 10.1287/opre.1030.0065 [Robuste Optimierung] <em>Quelle des Budgeted-Uncertainty-Ansatzes: Der Parameter <span class="math inline">\Gamma</span> regelt stufenlos, wie vorsichtig die Lösung wird.</em></li>
|
||||
<li>★★ <strong>Nemirovski, A. & Shapiro, A. (2007):</strong> <em>Convex Approximations of Chance Constrained Programs.</em> In: <em>SIAM Journal on Optimization</em> 17(4), S. 969–996. DOI: 10.1137/050622328 [Chance Constraints] <em>Zeigt, wann sich eine Wahrscheinlichkeitsbedingung konvex annähern lässt — und wann nicht.</em></li>
|
||||
<li>★★ <strong>Charnes, A. & Cooper, W. W. (1959):</strong> <em>Chance-Constrained Programming.</em> In: <em>Management Science</em> 6(1), S. 73–79. DOI: 10.1287/mnsc.6.1.73 [Chance Constraints] <em>Die Originalarbeit, die den Begriff geprägt hat.</em></li>
|
||||
<li>★★ <strong>Savage, S. L. (2009):</strong> <em>The Flaw of Averages.</em> Wiley, Hoboken. [Unsicherheit] <em>Die populäre Darstellung des Fluchs des Durchschnitts. Ohne Formeln, dafür mit den Beispielen, die in Besprechungen wirken.</em></li>
|
||||
</ul>
|
||||
<h2 id="dynamische-programmierung-und-sequenzielle-entscheidungen">Dynamische Programmierung und sequenzielle Entscheidungen</h2>
|
||||
<p><em>Zu <a href="#kap-dynamische-programmierung">Kapitel 13</a>. Neuer Abschnitt.</em></p>
|
||||
<ul>
|
||||
<li>★★★ <strong>Powell, W. B. (2022):</strong> <em>Reinforcement Learning and Stochastic Optimization: A Unified Framework for Sequential Decisions.</em> Wiley, Hoboken. [Dynamische Programmierung] <em>Ordnet dynamische Programmierung, approximative Verfahren und bestärkendes Lernen in einen gemeinsamen Rahmen — genau die Einordnung, die <a href="#kap-dynamische-programmierung">Kapitel 13</a> am Schluss vornimmt.</em></li>
|
||||
<li>★★★ <strong>Bertsekas, D. P. (2017):</strong> <em>Dynamic Programming and Optimal Control, Vol. I</em> (4. Aufl.). Athena Scientific, Belmont. [Dynamische Programmierung] <em>Die mathematisch strenge Darstellung des Optimalitätsprinzips und der Rückwärtsinduktion.</em></li>
|
||||
<li>★★ <strong>Sutton, R. S. & Barto, A. G. (2018):</strong> <em>Reinforcement Learning: An Introduction</em> (2. Aufl.). MIT Press, Cambridge. [Reinforcement Learning] <em>Der Standardtext zum lernenden Gegenstück. Frei verfügbar auf der Seite der Autoren.</em></li>
|
||||
<li>★ <strong>Bellman, R. (1957):</strong> <em>Dynamic Programming.</em> Princeton University Press. [Historisch] <em>Das Originalwerk. Für die praktische Arbeit heute durch Powell und Bertsekas ersetzt.</em></li>
|
||||
</ul>
|
||||
<h2 id="mehrkriterielle-optimierung">Mehrkriterielle Optimierung</h2>
|
||||
<p><em>Zu <a href="#kap-mehrziel">Kapitel 14</a>. Neuer Abschnitt.</em></p>
|
||||
<ul>
|
||||
<li>★★★ <strong>Ehrgott, M. (2005):</strong> <em>Multicriteria Optimization</em> (2. Aufl.). Springer, Berlin. DOI: 10.1007/3-540-27659-9 <a href="#mehrkriterielle-optimierung">Mehrkriterielle Optimierung</a> <em>Pareto-Optimalität, Skalarisierung und ihre Grenzen — insbesondere die Frage, welche Punkte der Front eine gewichtete Summe überhaupt erreichen kann.</em></li>
|
||||
<li>★★ <strong>Miettinen, K. (1999):</strong> <em>Nonlinear Multiobjective Optimization.</em> Kluwer, Boston. DOI: 10.1007/978-1-4615-5563-6 <a href="#mehrkriterielle-optimierung">Mehrkriterielle Optimierung</a> <em>Systematik der Verfahren, geordnet danach, wann die Präferenz des Entscheiders einfließt.</em></li>
|
||||
<li>★★ <strong>Blank, J. & Deb, K. (2020):</strong> <em>pymoo: Multi-Objective Optimization in Python.</em> In: <em>IEEE Access</em> 8, S. 89497–89509. DOI: 10.1109/ACCESS.2020.2990567 [Bibliothek: pymoo] <em>Die im Buch für evolutionäre Pareto-Fronten benutzte Bibliothek. <a href="https://pymoo.org">pymoo.org</a></em></li>
|
||||
</ul>
|
||||
<h2 id="lernbasierte-optimierung-maschinelles-lernen-und-or">Lernbasierte Optimierung: maschinelles Lernen und OR</h2>
|
||||
<p><em>Zu <a href="#kap-prognose">Kapitel 15</a>. Neuer Abschnitt — im Buch als eigenes Kapitel behandelt, in der Literaturliste bisher gar nicht vertreten.</em></p>
|
||||
<ul>
|
||||
<li>★★★ <strong>Elmachtoub, A. N. & Grigas, P. (2022):</strong> <em>Smart „Predict, then Optimize”.</em> In: <em>Management Science</em> 68(1), S. 9–26. DOI: 10.1287/mnsc.2020.3922 [KI-gestützte Optimierung] <em>Die Arbeit, die zeigt, dass ein prognosegenaueres Modell zu schlechteren Entscheidungen führen kann, und den entscheidungsbewussten Verlust (SPO-Loss) einführt. Freie Fassung als arXiv:1710.08005.</em></li>
|
||||
<li>★★★ <strong>Bengio, Y., Lodi, A. & Prouvost, A. (2021):</strong> <em>Machine learning for combinatorial optimization: A methodological tour d’horizon.</em> In: <em>European Journal of Operational Research</em> 290(2), S. 405–421. DOI: 10.1016/j.ejor.2020.07.063 [KI-gestützte Optimierung] <em>Die meistzitierte Übersicht zum Feld: Wo Lernen einen Solver ergänzt und wo es ihn nicht ersetzt. Frei zugänglich als arXiv:1811.06128.</em></li>
|
||||
<li>★★ <strong>Mišić, V. V. & Perakis, G. (2020):</strong> <em>Data Analytics in Operations Management: A Review.</em> In: <em>Manufacturing & Service Operations Management</em> 22(1), S. 158–169. DOI: 10.1287/msom.2019.0805 [KI-gestützte Optimierung] <em>Einordnung, an welchen Stellen des Betriebsablaufs Daten und Optimierung zusammenkommen.</em></li>
|
||||
<li>★★ <strong>Kotary, J., Fioretto, F., Van Hentenryck, P. & Wilder, B. (2021):</strong> <em>End-to-End Constrained Optimization Learning: A Survey.</em> In: <em>Proceedings of IJCAI-21</em>, S. 4475–4482. DOI: 10.24963/ijcai.2021/610 [KI-gestützte Optimierung] <em>Überblick über Verfahren, die Prognose und Optimierung gemeinsam trainieren, statt sie hintereinanderzuschalten.</em></li>
|
||||
</ul>
|
||||
<h2 id="supply-chain-energie-und-produktionsplanung">Supply Chain, Energie und Produktionsplanung</h2>
|
||||
<p><em>Zu <a href="#kap-bruecke">Kapitel 16</a> und <a href="#kap-supplychain">Kapitel 17</a>. Neuer Abschnitt.</em></p>
|
||||
<ul>
|
||||
<li>★★★ <strong>Pochet, Y. & Wolsey, L. A. (2006):</strong> <em>Production Planning by Mixed Integer Programming.</em> Springer, New York. DOI: 10.1007/0-387-33477-7 [Produktionsplanung] <em>Losgrößen, Rüstkosten, mehrstufige Stücklisten — die Modellbausteine hinter dem Produktionsteil des Buchs.</em></li>
|
||||
<li>★★★ <strong>Morales, J. M., Conejo, A. J., Madsen, H., Pinson, P. & Zugno, M. (2014):</strong> <em>Integrating Renewables in Electricity Markets: Operational Problems.</em> Springer, New York. DOI: 10.1007/978-1-4614-9411-9 [Energiewirtschaft] <em>Kraftwerkseinsatz und Reservevorhaltung unter Einspeiseunsicherheit — der Anwendungsrahmen von <a href="#kap-supplychain">Kapitel 17</a>.</em></li>
|
||||
<li>★★ <strong>Van den Bergh, J., Beliën, J., De Bruecker, P., Demeulemeester, E. & De Boeck, L. (2013):</strong> <em>Personnel scheduling: A literature review.</em> In: <em>European Journal of Operational Research</em> 226(3), S. 367–385. DOI: 10.1016/j.ejor.2012.11.029 [Personaleinsatzplanung] <em>Systematik der Modellvarianten für Schicht-, Dienst- und Vertretungspläne; Grundlage mehrerer Projekte der Projektwerkstatt.</em></li>
|
||||
<li>★★ <strong>Brandimarte, P. & Zotteri, G. (2007):</strong> <em>Introduction to Distribution Logistics.</em> Wiley, Hoboken. [Supply Chain] <em>Verbindet Bestandsführung, Standortwahl und Tourenplanung — die drei Entscheidungen, die im Buch getrennt behandelt und im Supply-Chain-Kapitel zusammengeführt werden.</em></li>
|
||||
</ul>
|
||||
<h2 id="quantitative-finanzmathematik">Quantitative Finanzmathematik</h2>
|
||||
<p><em>Zu <a href="#kap-finanzdaten">Kapitel 18</a>, <a href="#kap-markowitz">Kapitel 19</a>, <a href="#kap-cvar">Kapitel 20</a> und <a href="#kap-handelsmaschine">Kapitel 21</a>.</em></p>
|
||||
<ul>
|
||||
<li><strong>Markowitz, H. (1952):</strong> <em>Portfolio Selection.</em> In: <em>The Journal of Finance</em> 7(1), S. 77–91.</li>
|
||||
<li><strong>Rockafellar, R. T. & Uryasev, S. (2000):</strong> <em>Optimization of Conditional Value-at-Risk.</em> In: <em>Journal of Risk</em> 2(3), S. 21–42.</li>
|
||||
<li><strong>Ledoit, O. & Wolf, M. (2003):</strong> <em>Improved estimation of the covariance matrix of stock returns with an application to portfolio selection.</em> In: <em>Journal of Empirical Finance</em> 10(5), S. 603–621. <em>Quelle des Konstant-Korrelations-Ziels.</em></li>
|
||||
<li><strong>Ledoit, O. & Wolf, M. (2004):</strong> <em>A well-conditioned estimator for large-dimensional covariance matrices.</em> In: <em>Journal of Multivariate Analysis</em> 88(2), S. 365–411. <em>Quelle des von <code>scikit-learn</code> verwendeten Ziels (skalierte Einheitsmatrix).</em></li>
|
||||
<li><strong>Almgren, R. & Chriss, N. (2000):</strong> <em>Optimal Execution of Portfolio Transactions.</em> In: <em>Journal of Risk</em> 3(2), S. 5–39.</li>
|
||||
<li><strong>DeMiguel, V., Garlappi, L. & Uppal, R. (2009):</strong> <em>Optimal Versus Naive Diversification.</em> In: <em>Review of Financial Studies</em> 22(5), S. 1915–1953. <em>Die Studie, die 1/N als ernstzunehmenden Vergleichsmaßstab etablierte.</em></li>
|
||||
<li><strong>López de Prado, M. (2018):</strong> <em>Advances in Financial Machine Learning.</em> Wiley. <em>Backtest-Overfitting, Deflated Sharpe Ratio, Denoising.</em></li>
|
||||
<li><strong>Cornuéjols, G., Peña, J. & Tütüncü, R. (2018):</strong> <em>Optimization Methods in Finance</em> (2. Aufl.). Cambridge University Press.</li>
|
||||
<li>★★★ <strong>Markowitz, H. (1952):</strong> <em>Portfolio Selection.</em> In: <em>The Journal of Finance</em> 7(1), S. 77–91. DOI: 10.2307/2975974 [Portfoliotheorie] <em>Die Arbeit, die das Zusammenspiel von Rendite und Kovarianz zum Optimierungsproblem gemacht hat.</em></li>
|
||||
<li>★★★ <strong>Rockafellar, R. T. & Uryasev, S. (2000):</strong> <em>Optimization of Conditional Value-at-Risk.</em> In: <em>Journal of Risk</em> 2(3), S. 21–42. DOI: 10.21314/JOR.2000.038 [Risikomaße] <em>Der Satz, der die CVaR-Minimierung in ein lineares Programm überführt.</em></li>
|
||||
<li>★★★ <strong>Ledoit, O. & Wolf, M. (2004):</strong> <em>A well-conditioned estimator for large-dimensional covariance matrices.</em> In: <em>Journal of Multivariate Analysis</em> 88(2), S. 365–411. DOI: 10.1016/S0047-259X(03)00096-4 [Kovarianzschätzung] <em>Quelle des von <code>scikit-learn</code> verwendeten Shrinkage-Ziels (skalierte Einheitsmatrix).</em></li>
|
||||
<li>★★★ <strong>Cornuéjols, G., Peña, J. & Tütüncü, R. (2018):</strong> <em>Optimization Methods in Finance</em> (2. Aufl.). Cambridge University Press. DOI: 10.1017/9781107297340 [Finanzoptimierung] <em>Die Brücke zwischen Optimierungstheorie und Finanzanwendung; deckt QP, SOCP und robuste Portfolios ab.</em></li>
|
||||
<li>★★★ <strong>Almgren, R. & Chriss, N. (2000):</strong> <em>Optimal Execution of Portfolio Transactions.</em> In: <em>Journal of Risk</em> 3(2), S. 5–39. DOI: 10.21314/JOR.2000.041 [Orderausführung] <em>Das Modell hinter dem Beispiel zur optimalen Orderausführung in <a href="#kap-dynamische-programmierung">Kapitel 13</a>.</em></li>
|
||||
<li>★★ <strong>Ledoit, O. & Wolf, M. (2003):</strong> <em>Improved estimation of the covariance matrix of stock returns with an application to portfolio selection.</em> In: <em>Journal of Empirical Finance</em> 10(5), S. 603–621. DOI: 10.1016/S0927-5398(03)00007-0 [Kovarianzschätzung] <em>Die frühere Arbeit mit dem Konstant-Korrelations-Ziel.</em></li>
|
||||
<li>★★ <strong>DeMiguel, V., Garlappi, L. & Uppal, R. (2009):</strong> <em>Optimal Versus Naive Diversification: How Inefficient is the 1/N Portfolio Strategy?</em> In: <em>Review of Financial Studies</em> 22(5), S. 1915–1953. DOI: 10.1093/rfs/hhm075 [Portfoliotheorie] <em>Die Studie, die 1/N als ernstzunehmenden Vergleichsmaßstab etabliert hat — der Grund, warum im Buch jeder Optimierer gegen sie antreten muss.</em></li>
|
||||
<li>★★ <strong>López de Prado, M. (2018):</strong> <em>Advances in Financial Machine Learning.</em> Wiley, Hoboken. [Backtesting] <em>Backtest-Overfitting, Deflated Sharpe Ratio, Denoising der Kovarianzmatrix. Die Literaturgrundlage der fünf Selbsttäuschungen des Backtestens.</em></li>
|
||||
<li>★★ <strong>Bailey, D. H. & López de Prado, M. (2014):</strong> <em>The Deflated Sharpe Ratio: Correcting for Selection Bias, Backtest Overfitting, and Non-Normality.</em> In: <em>The Journal of Portfolio Management</em> 40(5), S. 94–107. DOI: 10.3905/jpm.2014.40.5.094 [Backtesting] <em>Beziffert, wie stark eine Sharpe Ratio zu korrigieren ist, wenn man viele Strategien ausprobiert hat.</em></li>
|
||||
</ul>
|
||||
<h2 id="software-und-dokumentation">Software und Dokumentation</h2>
|
||||
<h2 id="praxis-betrieb-test-und-auslieferung-von-optimierungsmodellen">Praxis: Betrieb, Test und Auslieferung von Optimierungsmodellen</h2>
|
||||
<p><em>Zu <a href="#kap-praxisfallen">Kapitel 22</a> und <a href="#kap-testing">Kapitel 23</a>. Neuer Abschnitt.</em></p>
|
||||
<ul>
|
||||
<li><strong>Google OR-Tools</strong> — <a href="https://developers.google.com/optimization">developers.google.com/optimization</a> · Quellcode: <a href="https://github.com/google/or-tools">github.com/google/or-tools</a></li>
|
||||
<li><strong>Diamond, S. & Boyd, S. (2016):</strong> <em>CVXPY: A Python-embedded modeling language for convex optimization.</em> In: <em>Journal of Machine Learning Research</em> 17(83), S. 1–5. · <a href="https://www.cvxpy.org">www.cvxpy.org</a></li>
|
||||
<li><strong>Huangfu, Q. & Hall, J. A. J. (2018):</strong> <em>Parallelizing the dual revised simplex method.</em> In: <em>Mathematical Programming Computation</em> 10(1), S. 119–142. · <a href="https://highs.dev">highs.dev</a></li>
|
||||
<li><strong>SciPy</strong> — <a href="https://docs.scipy.org/doc/scipy/reference/optimize.html">docs.scipy.org/doc/scipy/reference/optimize.html</a></li>
|
||||
<li><strong>scikit-learn, Covariance Estimation</strong> — <a href="https://scikit-learn.org/stable/modules/covariance.html">scikit-learn.org/stable/modules/covariance.html</a></li>
|
||||
<li>★★★ <strong>Chinneck, J. W. (2008):</strong> <em>Feasibility and Infeasibility in Optimization: Algorithms and Computational Methods.</em> Springer, New York. DOI: 10.1007/978-0-387-74932-7 [Fehlerdiagnose] <em>Das Standardwerk zur Unlösbarkeitsdiagnose, einschließlich des Deletion Filters und der irreduziblen unlösbaren Teilmengen (IIS). Direkte Grundlage von <a href="#anhang-fehlerdiagnose">Anhang C</a>.</em></li>
|
||||
<li>★★ <strong>Sculley, D., Holt, G., Golovin, D. et al. (2015):</strong> <em>Hidden Technical Debt in Machine Learning Systems.</em> In: <em>Advances in Neural Information Processing Systems</em> 28, S. 2503–2511. [Betrieb] <em>Über Systeme, deren Modell nur ein kleiner Teil ist — überträgt sich unmittelbar auf den Betrieb von Optimierungsdiensten. Frei zugänglich.</em></li>
|
||||
<li>★★ <strong>Kleppmann, M. (2017):</strong> <em>Designing Data-Intensive Applications.</em> O’Reilly, Sebastopol. [Betrieb] <em>Snapshot-Prinzip, Zustandslosigkeit, Versionierung und Reproduzierbarkeit — die Architekturfragen hinter der OR-Plattform in <a href="#kap-praxisfallen">Kapitel 22</a>.</em></li>
|
||||
<li>★★ <strong>Ramírez, S.:</strong> <em>FastAPI Documentation.</em> <a href="https://fastapi.tiangolo.com">fastapi.tiangolo.com</a> [Betrieb] <em>Die Grundlage des Optimierungsdienstes in <a href="#kap-testing">Kapitel 23</a>, einschließlich der Eingabevalidierung über <code>pydantic</code>.</em></li>
|
||||
</ul>
|
||||
<h2 id="verbände-und-normen">Verbände und Normen</h2>
|
||||
<h2 id="software-dokumentation-und-datenquellen">Software, Dokumentation und Datenquellen</h2>
|
||||
<ul>
|
||||
<li><strong>INFORMS</strong> — <a href="https://www.informs.org">www.informs.org</a></li>
|
||||
<li><strong>GOR (Gesellschaft für Operations Research e. V.)</strong> — deutschsprachiger Fachverband.</li>
|
||||
<li><strong>Basel Committee on Banking Supervision:</strong> <em>Minimum capital requirements for market risk</em> (Basel III, FRTB) — Grundlage der Umstellung von VaR auf Expected Shortfall.</li>
|
||||
<li><strong>Europäische Union:</strong> MiFID II / ESMA-Leitlinien zum algorithmischen Handel.</li>
|
||||
<li><strong>SciPy — <code>scipy.optimize</code>:</strong> <a href="https://docs.scipy.org/doc/scipy/reference/optimize.html">docs.scipy.org/doc/scipy/reference/optimize.html</a></li>
|
||||
<li><strong>HiGHS:</strong> <a href="https://highs.dev">highs.dev</a> · Python-Anbindung <code>highspy</code></li>
|
||||
<li><strong>Google OR-Tools:</strong> <a href="https://developers.google.com/optimization">developers.google.com/optimization</a></li>
|
||||
<li><strong>CVXPY:</strong> <a href="https://www.cvxpy.org">www.cvxpy.org</a></li>
|
||||
<li><strong>Pyomo:</strong> <a href="https://www.pyomo.org">pyomo.org</a></li>
|
||||
<li><strong>linopy:</strong> <a href="https://linopy.readthedocs.io">linopy.readthedocs.io</a></li>
|
||||
<li><strong>pymoo:</strong> <a href="https://pymoo.org">pymoo.org</a></li>
|
||||
<li><strong>scikit-learn, Covariance Estimation:</strong> <a href="https://scikit-learn.org/stable/modules/covariance.html">scikit-learn.org/stable/modules/covariance.html</a></li>
|
||||
<li><strong>MIPLIB 2017 — Instanzensammlung:</strong> <a href="https://miplib.zib.de">miplib.zib.de</a></li>
|
||||
<li><strong>Mittelmann-Benchmarks:</strong> <a href="https://plato.asu.edu/bench.html">plato.asu.edu/bench.html</a></li>
|
||||
</ul>
|
||||
<h2 id="verbände-normen-und-regulierung">Verbände, Normen und Regulierung</h2>
|
||||
<ul>
|
||||
<li><strong>INFORMS</strong> — Institute for Operations Research and the Management Sciences. <a href="https://www.informs.org">www.informs.org</a></li>
|
||||
<li><strong>GOR</strong> — Gesellschaft für Operations Research e. V., deutschsprachiger Fachverband. <a href="https://www.gor-ev.de">www.gor-ev.de</a></li>
|
||||
<li><strong>EURO</strong> — Association of European Operational Research Societies. <a href="https://www.euro-online.org">www.euro-online.org</a></li>
|
||||
<li><strong>Basel Committee on Banking Supervision:</strong> <em>Minimum capital requirements for market risk</em> (Basel III, FRTB). Bank for International Settlements. <em>Grundlage der aufsichtsrechtlichen Umstellung von Value at Risk auf Expected Shortfall.</em></li>
|
||||
<li><strong>Europäische Union:</strong> <em>MiFID II</em> (Richtlinie 2014/65/EU) sowie die ESMA-Leitlinien zum algorithmischen Handel. <em>Regulatorischer Rahmen für die Handelsmaschine aus <a href="#kap-handelsmaschine">Kapitel 21</a>.</em></li>
|
||||
</ul>
|
||||
<h2 id="änderungsprotokoll">Änderungsprotokoll</h2>
|
||||
<p><strong>Stand: September 2026.</strong> Überarbeitung des Literaturverzeichnisses gegenüber der Vorgängerfassung.</p>
|
||||
<p><strong>Entfernt: kein einziger Eintrag.</strong> Alle 27 Einträge der Vorgängerfassung wurden geprüft; sie sind korrekt zitiert, in ihrem Feld weiterhin maßgeblich und nicht redundant zueinander. Es gab damit keine Streichkandidaten. Zwei Einträge sind jedoch auf <strong>★ optional</strong> herabgestuft, weil sie historisch bedeutend, für die tägliche Arbeit aber entbehrlich sind: Dantzig (1963) und Bellman (1957) — beide inzwischen durch modernere Darstellungen ersetzt, die im selben Block stehen. Hillier & Lieberman (2021) bleibt bei ★★, ist aber ausdrücklich als Überblickswerk ohne Python-Bezug gekennzeichnet.</p>
|
||||
<p><strong>Neu aufgenommen: 60 Einträge</strong> — von 27 auf 87. Davon sind 72 mit einer Relevanzangabe versehen (34 × ★★★, 35 × ★★, 3 × ★); die übrigen 15 sind Softwareverweise, Datenquellen und Institutionen ohne Autorenschaft. 63 Einträge tragen eine Jahresangabe, 22 davon stammen aus 2018 oder später.</p>
|
||||
<p><strong>Zur Vorgabe „bevorzugt Werke ab 2018”:</strong> Sie ließ sich nur teilweise einlösen, und zwar aus der Sache heraus. In weiten Teilen des Operations Research sind die maßgeblichen Werke älter — Ahuja/Magnanti/Orlin (1993) zu Netzwerkflüssen, Boyd/Vandenberghe (2004) zur konvexen Optimierung, Ehrgott (2005) zur Mehrkriterialität, Birge/Louveaux (2011) zur stochastischen Programmierung. Sie durch jüngere, aber weniger maßgebliche Titel zu ersetzen hätte die Liste verschlechtert. Neuer als 2018 ist konsequent dort, wo sich das Feld tatsächlich bewegt hat: Solver-Benchmarks, Python-Bibliotheken und lernbasierte Optimierung.</p>
|
||||
<p><strong>Neue Themenabschnitte: zwölf.</strong> Sie entsprechen Kapiteln, die in der Vorgängerfassung keinen eigenen Literaturblock hatten: <em>Modellierung in Python</em>, <em>Lineare und ganzzahlige Optimierung</em>, <em>Moderne Solver und Benchmarks</em>, <em>Graphen, Flüsse und Tourenplanung</em>, <em>Metaheuristiken</em>, <em>Spaltengenerierung und Dekomposition</em>, <em>Optimierung unter Unsicherheit</em>, <em>Dynamische Programmierung</em>, <em>Mehrkriterielle Optimierung</em>, <em>Lernbasierte Optimierung</em>, <em>Supply Chain, Energie und Produktionsplanung</em> sowie <em>Praxis: Betrieb, Test und Auslieferung</em>. Der frühere Block „Konvexe, nichtlineare und robuste Optimierung” wurde dabei geteilt, weil das Buch Unsicherheit in einem eigenen Kapitel behandelt.</p>
|
||||
<p><strong>Nicht angelegt wurden zwei erwogene Abschnitte:</strong> <em>Diskrete Ereignissimulation</em> und <em>Cloud-basierte Solver-Nutzung</em>. Beide Themen kommen im Buch nicht vor — eine Literaturliste soll das Buch erschließen und nicht darüber hinausweisen. Der API-gestützte Betrieb eines Solvers ist stattdessen im Praxisblock erfasst.</p>
|
||||
</body>
|
||||
</html>
|
||||
|
|
|
|||
212
Operations_Research_mit_Python_Version_04.md
generated
212
Operations_Research_mit_Python_Version_04.md
generated
|
|
@ -28850,50 +28850,200 @@ Nachschlagewerk zu allen Fachbegriffen, Abkürzungen, Algorithmen und Bibliothek
|
|||
|
||||
# Anhang F: Literaturverzeichnis {#anhang-literatur}
|
||||
|
||||
## Mathematische Optimierung — Grundlagen
|
||||
Die Blöcke folgen der Reihenfolge der Kapitel. Jeder Eintrag trägt eine Relevanzangabe und einen Themen-Tag:
|
||||
|
||||
* **Bertsimas, D. & Tsitsiklis, J. N. (1997):** *Introduction to Linear Optimization.* Athena Scientific, Belmont. *Standardwerk zur geometrischen und algebraischen Theorie des Simplex-Verfahrens, Dualität, Sensitivitätsanalyse und Netzwerkflüssen.*
|
||||
* **Dantzig, G. B. (1963):** *Linear Programming and Extensions.* Princeton University Press. *Das historische Originalwerk des Erfinders des Simplex-Algorithmus.*
|
||||
* **Wolsey, L. A. (2020):** *Integer Programming* (2. Aufl.). Wiley, Hoboken. *Branch-and-Bound, Branch-and-Cut, Polyedertheorie, Formulierungsstärke.*
|
||||
* **Hillier, F. S. & Lieberman, G. J. (2021):** *Introduction to Operations Research* (11. Aufl.). McGraw-Hill. *Breite Einführung inkl. Warteschlangen, DP und Entscheidungsmodellen.*
|
||||
* **★★★ Kernwerk** — wer in diesem Bereich arbeitet, kommt daran nicht vorbei.
|
||||
* **★★ wichtige Ergänzung** — vertieft oder belegt einen Punkt des Buchs.
|
||||
* **★ optional** — historisch, sehr speziell oder nur für den Einstieg gedacht.
|
||||
|
||||
## Konvexe, nichtlineare und robuste Optimierung
|
||||
Frei zugängliche Fassungen sind vermerkt. Wo eine DOI angegeben ist, führt sie zur verbindlichen Fassung.
|
||||
|
||||
* **Boyd, S. & Vandenberghe, L. (2004):** *Convex Optimization.* Cambridge University Press. *Referenzwerk für konvexe Mengen, KKT, QP und SDP; theoretische Basis von CVXPY. Frei verfügbar unter stanford.edu/~boyd/cvxbook/.*
|
||||
* **Ben-Tal, A., El Ghaoui, L. & Nemirovski, A. (2009):** *Robust Optimization.* Princeton University Press.
|
||||
* **Bertsimas, D. & Sim, M. (2004):** *The Price of Robustness.* In: *Operations Research* 52(1), S. 35–53. *Quelle des Budgeted-Uncertainty-Ansatzes.*
|
||||
* **Bellman, R. (1957):** *Dynamic Programming.* Princeton University Press.
|
||||
## Grundlagen und Standardwerke des Operations Research
|
||||
|
||||
*Zu [Kapitel 1](#kap-einfuehrung) und [Kapitel 2](#kap-fundament).*
|
||||
|
||||
* ★★★ **Bertsimas, D. & Tsitsiklis, J. N. (1997):** *Introduction to Linear Optimization.* Athena Scientific, Belmont. [Lineare Optimierung] *Standardwerk zur geometrischen und algebraischen Theorie des Simplex-Verfahrens, Dualität, Sensitivitätsanalyse und Netzwerkflüssen. Alt, aber unverändert die klarste Herleitung der Dualitätstheorie.*
|
||||
* ★★★ **Nocedal, J. & Wright, S. J. (2006):** *Numerical Optimization* (2. Aufl.). Springer, New York. DOI: 10.1007/978-0-387-40065-5 [Numerik der Optimierung] *Warum Verfahren numerisch scheitern: Konditionierung, Schrittweitensteuerung, Konvergenzraten. Die Grundlage des Abschnitts über Skalierung und Ruiz-Equilibrierung.*
|
||||
* ★★ **Hillier, F. S. & Lieberman, G. J. (2021):** *Introduction to Operations Research* (11. Aufl.). McGraw-Hill, New York. [OR-Überblick] *Breite Einführung inklusive Warteschlangen, Entscheidungsmodellen und Simulation — die Themen, die dieses Buch bewusst auslässt.*
|
||||
* ★★ **Kallrath, J. (2021):** *Business Optimization Using Mathematical Programming* (2. Aufl.). Springer, Cham. DOI: 10.1007/978-3-030-73237-0 [Modellierungspraxis] *Der Brückenschlag von der betrieblichen Fragestellung zum Modell, mit ausführlichem Katalog industrieller Anwendungsfälle. Nächster Nachbar zu [Kapitel 4](#kap-modellierung).*
|
||||
* ★ **Dantzig, G. B. (1963):** *Linear Programming and Extensions.* Princeton University Press. [Historisch] *Das Originalwerk des Erfinders des Simplex-Algorithmus. Historisch bedeutend, für die tägliche Arbeit heute entbehrlich.*
|
||||
|
||||
## Modellierung in Python: Bibliotheken und Modellierungsschichten
|
||||
|
||||
*Zu [Kapitel 3](#kap-oekosystem).*
|
||||
|
||||
* ★★★ **Diamond, S. & Boyd, S. (2016):** *CVXPY: A Python-embedded modeling language for convex optimization.* In: *Journal of Machine Learning Research* 17(83), S. 1–5. [Bibliothek: CVXPY] *Die Referenz zur im Buch am häufigsten benutzten Modellierungsschicht. [www.cvxpy.org](https://www.cvxpy.org)*
|
||||
* ★★ **Agrawal, A., Verschueren, R., Diamond, S. & Boyd, S. (2018):** *A rewriting system for convex optimization problems.* In: *Journal of Control and Decision* 5(1), S. 42–60. DOI: 10.1080/23307706.2017.1397554 [Bibliothek: CVXPY] *Erklärt, was CVXPY beim Übersetzen tatsächlich tut — und warum ein `DCPError` kein Solverfehler ist.*
|
||||
* ★★★ **Bynum, M. L., Hackebeil, G. A., Hart, W. E., Laird, C. D., Nicholson, B. L., Siirola, J. D., Watson, J.-P. & Woodruff, D. L. (2021):** *Pyomo — Optimization Modeling in Python* (3. Aufl.). Springer, Cham. DOI: 10.1007/978-3-030-68928-5 [Bibliothek: Pyomo] *Das Referenzbuch der Autoren zur mächtigsten der drei im Buch verglichenen Modellierungsschichten.*
|
||||
* ★★ **Hofmann, F. (2023):** *Linopy: Linear optimization with n-dimensional labeled variables.* In: *Journal of Open Source Software* 8(84), 4823. DOI: 10.21105/joss.04823 [Bibliothek: linopy] *Beschreibt den beschrifteten-Achsen-Ansatz und enthält den Speicher- und Geschwindigkeitsvergleich gegen Pyomo, PuLP, CVXPY und gurobipy. Frei zugänglich.*
|
||||
* ★★ **Virtanen, P., Gommers, R., Oliphant, T. E. et al. (2020):** *SciPy 1.0: fundamental algorithms for scientific computing in Python.* In: *Nature Methods* 17, S. 261–272. DOI: 10.1038/s41592-019-0686-2 [Bibliothek: SciPy] *Die zitierfähige Quelle zu `scipy.optimize` — dem Einstiegspunkt in [Kapitel 5](#kap-lp).*
|
||||
* ★★ **Harris, C. R., Millman, K. J., van der Walt, S. J. et al. (2020):** *Array programming with NumPy.* In: *Nature* 585, S. 357–362. DOI: 10.1038/s41586-020-2649-2 [Bibliothek: NumPy] *Grundlage jeder vektorisierten Modellerzeugung; siehe den Abschnitt über den Aufbau großer Modelle.*
|
||||
|
||||
## Lineare und ganzzahlige Optimierung
|
||||
|
||||
*Zu [Kapitel 5](#kap-lp) und [Kapitel 6](#kap-milp).*
|
||||
|
||||
* ★★★ **Wolsey, L. A. (2020):** *Integer Programming* (2. Aufl.). Wiley, Hoboken. [Ganzzahlige Optimierung] *Branch-and-Bound, Branch-and-Cut, Polyedertheorie, Formulierungsstärke. Die Begründung dafür, warum ein kleines $M$ besser ist als ein großes.*
|
||||
* ★★★ **Conforti, M., Cornuéjols, G. & Zambelli, G. (2014):** *Integer Programming.* Springer, Cham. DOI: 10.1007/978-3-319-11008-0 [Ganzzahlige Optimierung] *Modernere Darstellung als Wolsey, mit ausführlicher Behandlung von Schnittebenen und totaler Unimodularität.*
|
||||
* ★★ **Klotz, E. & Newman, A. M. (2013):** *Practical guidelines for solving difficult mixed integer linear programs.* In: *Surveys in Operations Research and Management Science* 18(1–2), S. 18–32. DOI: 10.1016/j.sorms.2012.12.001 [Ganzzahlige Optimierung] *Was zu tun ist, wenn ein Modell nicht fertig rechnet — Skalierung, Formulierung, Symmetrie. Die Literaturgrundlage von [Anhang C](#anhang-fehlerdiagnose).*
|
||||
* ★★ **Achterberg, T. (2009):** *SCIP: solving constraint integer programs.* In: *Mathematical Programming Computation* 1(1), S. 1–41. DOI: 10.1007/s12532-008-0001-1 [Solver: SCIP] *Beschreibt die Verbindung von MILP und Constraint Programming in einem Solver.*
|
||||
|
||||
## Moderne Solver: Implementierung, Vergleich und Benchmarks
|
||||
|
||||
*Zu [Kapitel 3](#kap-oekosystem) und [Anhang D](#anhang-spickzettel). Neuer Abschnitt: Das Buch vergleicht durchgehend Solver, die Literatur dazu stand bisher verstreut.*
|
||||
|
||||
* ★★★ **Huangfu, Q. & Hall, J. A. J. (2018):** *Parallelizing the dual revised simplex method.* In: *Mathematical Programming Computation* 10(1), S. 119–142. DOI: 10.1007/s12532-017-0130-5 [Solver: HiGHS] *Die vom HiGHS-Projekt selbst benannte Zitierquelle. HiGHS ist das Backend von `scipy.optimize.linprog` und CVXPY. [highs.dev](https://highs.dev)*
|
||||
* ★★★ **Gleixner, A., Hendel, G., Gamrath, G. et al. (2021):** *MIPLIB 2017: data-driven compilation of the 6th mixed-integer programming library.* In: *Mathematical Programming Computation* 13(3), S. 443–490. DOI: 10.1007/s12532-020-00194-3 [Benchmarks] *Die Testmenge, auf der praktisch jeder Solververgleich beruht: 1065 Instanzen, davon 240 als Benchmark-Teilmenge. Frei zugänglich; Daten unter [miplib.zib.de](https://miplib.zib.de).*
|
||||
* ★★★ **Mittelmann, H. D.:** *Benchmarks for Optimization Software.* Arizona State University. [plato.asu.edu/bench.html](https://plato.asu.edu/bench.html) [Benchmarks] *Die laufend aktualisierte Referenzmessung für LP-, MILP- und QP-Solver. **Wichtige Einschränkung:** Seit 2024 sind die kommerziellen Solver auf eigenen Wunsch nicht mehr enthalten; ein direkter Vergleich Gurobi gegen HiGHS ist dort nicht mehr möglich.*
|
||||
* ★★ **Bolusani, S., Besançon, M., Bestuzheva, K. et al. (2024):** *The SCIP Optimization Suite 9.0.* Technischer Bericht, Zuse-Institut Berlin. arXiv:2402.17702 [Solver: SCIP] *Beschreibt Aufbau und Komponenten der Suite. Die Reihe wird fortgeschrieben — die jeweils aktuelle Fassung steht unter [scipopt.org](https://www.scipopt.org); beim Zitieren die tatsächlich benutzte Version angeben.*
|
||||
* ★★ **Perron, L. & Furnon, V.:** *OR-Tools.* Google. [developers.google.com/optimization](https://developers.google.com/optimization) · Quellcode: [github.com/google/or-tools](https://github.com/google/or-tools) [Solver: OR-Tools] *Die Sammlung, aus der das Buch CP-SAT und die Routing-Bibliothek benutzt.*
|
||||
|
||||
## Constraint Programming und Scheduling
|
||||
|
||||
* **Rossi, F., van Beek, P. & Walsh, T. (2006):** *Handbook of Constraint Programming.* Elsevier.
|
||||
* **Perron, L. & Furnon, V.:** *OR-Tools CP-SAT Solver Documentation.* [developers.google.com/optimization/cp](https://developers.google.com/optimization/cp)
|
||||
*Zu [Kapitel 7](#kap-cpsat).*
|
||||
|
||||
* ★★★ **Rossi, F., van Beek, P. & Walsh, T. (Hrsg., 2006):** *Handbook of Constraint Programming.* Elsevier, Amsterdam. [Constraint Programming] *Nach wie vor das Referenzwerk zu Propagation, globalen Constraints und Suchstrategien.*
|
||||
* ★★★ **Perron, L. & Furnon, V.:** *OR-Tools CP-SAT Solver Documentation.* Google. [developers.google.com/optimization/cp](https://developers.google.com/optimization/cp) [Solver: CP-SAT] *Die einzige vollständige Beschreibung des im Buch benutzten Solvers. Der Abschnitt zu `AddNoOverlap` und `AddCumulative` deckt sich mit [Kapitel 7](#kap-cpsat).*
|
||||
* ★★ **Laborie, P., Rogerie, J., Shaw, P. & Vilím, P. (2018):** *IBM ILOG CP Optimizer for scheduling.* In: *Constraints* 23(2), S. 210–250. DOI: 10.1007/s10601-018-9281-x [Scheduling] *Intervallvariablen und Ressourcenprofile aus Sicht des konkurrierenden Solvers — lehrreich für das Verständnis der Modellierungsprimitive.*
|
||||
* ★★ **Biere, A., Heule, M., van Maaren, H. & Walsh, T. (Hrsg., 2021):** *Handbook of Satisfiability* (2. Aufl.). IOS Press, Amsterdam. [SAT] *Die Grundlage dessen, was CP-SAT unter der Haube tut: Conflict-Driven Clause Learning, Klausellernen, Neustarts.*
|
||||
|
||||
## Graphen, Flüsse und Tourenplanung
|
||||
|
||||
*Zu [Kapitel 8](#kap-graphen). Neuer Abschnitt.*
|
||||
|
||||
* ★★★ **Ahuja, R. K., Magnanti, T. L. & Orlin, J. B. (1993):** *Network Flows: Theory, Algorithms, and Applications.* Prentice Hall, Englewood Cliffs. [Netzwerkflüsse] *Das Standardwerk zu Min-Cost-Flow, Matching und totaler Unimodularität — der Grund, warum diese Modelle schon als LP ganzzahlig lösen.*
|
||||
* ★★★ **Toth, P. & Vigo, D. (Hrsg., 2014):** *Vehicle Routing: Problems, Methods, and Applications* (2. Aufl.). SIAM, Philadelphia. DOI: 10.1137/1.9781611973594 [VRP] *Das Referenzwerk zur Tourenplanung, einschließlich Kapazitäten, Zeitfenstern und Subtour-Eliminierung.*
|
||||
* ★★ **Vidal, T., Laporte, G. & Matl, P. (2020):** *A concise guide to existing and emerging vehicle routing problem variants.* In: *European Journal of Operational Research* 286(2), S. 401–416. DOI: 10.1016/j.ejor.2019.10.010 [VRP] *Übersicht über die Variantenvielfalt — hilfreich, um die eigene Aufgabe einzuordnen, bevor man modelliert. Frei zugänglich als arXiv:1906.06750.*
|
||||
* ★ **Kuhn, H. W. (1955):** *The Hungarian method for the assignment problem.* In: *Naval Research Logistics Quarterly* 2(1–2), S. 83–97. DOI: 10.1002/nav.3800020109 [Zuordnungsproblem] *Das Originalverfahren hinter `scipy.optimize.linear_sum_assignment`.*
|
||||
|
||||
## Metaheuristiken
|
||||
|
||||
*Zu [Kapitel 9](#kap-metaheuristiken). Neuer Abschnitt.*
|
||||
|
||||
* ★★★ **Gendreau, M. & Potvin, J.-Y. (Hrsg., 2019):** *Handbook of Metaheuristics* (3. Aufl.). Springer, Cham. DOI: 10.1007/978-3-319-91086-4 [Metaheuristiken] *Sammelband zu Tabu-Suche, Simulated Annealing, LNS, genetischen Verfahren — jeweils von den Urhebern geschrieben.*
|
||||
* ★★★ **Pisinger, D. & Ropke, S. (2010):** *Large Neighborhood Search.* In: Gendreau, M. & Potvin, J.-Y. (Hrsg.): *Handbook of Metaheuristics*, S. 399–419. Springer. DOI: 10.1007/978-1-4419-1665-5_13 [Metaheuristiken] *Die Darstellung des Verfahrens, das im Buch die exakte Suche auf Teilproblemen mit heuristischem Zerstören verbindet.*
|
||||
* ★★ **Kirkpatrick, S., Gelatt, C. D. & Vecchi, M. P. (1983):** *Optimization by Simulated Annealing.* In: *Science* 220(4598), S. 671–680. DOI: 10.1126/science.220.4598.671 [Metaheuristiken] *Die Originalarbeit; die Abkühlungsanalogie stammt von hier.*
|
||||
* ★★ **Sörensen, K. (2015):** *Metaheuristics — the metaphor exposed.* In: *International Transactions in Operational Research* 22(1), S. 3–18. DOI: 10.1111/itor.12001 [Metaheuristiken] *Kritik an der Flut naturanaloger „neuer" Verfahren. Vor der Auswahl einer Metaheuristik zu lesen — sie erspart viel Zeit.*
|
||||
|
||||
## Spaltengenerierung und Dekomposition
|
||||
|
||||
*Zu [Kapitel 10](#kap-dekomposition). Neuer Abschnitt.*
|
||||
|
||||
* ★★★ **Desaulniers, G., Desrosiers, J. & Solomon, M. M. (Hrsg., 2005):** *Column Generation.* Springer, New York. DOI: 10.1007/b135457 [Spaltengenerierung] *Das Referenzwerk zum Verfahren, einschließlich Stabilisierung und Branch-and-Price.*
|
||||
* ★★★ **Lübbecke, M. E. & Desrosiers, J. (2005):** *Selected Topics in Column Generation.* In: *Operations Research* 53(6), S. 1007–1023. DOI: 10.1287/opre.1050.0234 [Spaltengenerierung] *Kompakter als das Buch und für den Einstieg besser geeignet; erklärt das Preisproblem sauber.*
|
||||
* ★★ **Rahmaniani, R., Crainic, T. G., Gendreau, M. & Rei, W. (2017):** *The Benders decomposition algorithm: A literature review.* In: *European Journal of Operational Research* 259(3), S. 801–817. DOI: 10.1016/j.ejor.2016.12.005 [Dekomposition] *Übersicht über Varianten und Beschleunigungen — die Gegenrichtung zur Spaltengenerierung.*
|
||||
|
||||
## Konvexe und nichtlineare Optimierung
|
||||
|
||||
*Zu [Kapitel 11](#kap-qp-nlp).*
|
||||
|
||||
* ★★★ **Boyd, S. & Vandenberghe, L. (2004):** *Convex Optimization.* Cambridge University Press. [Konvexe Optimierung] *Referenzwerk für konvexe Mengen, KKT-Bedingungen, QP und SDP; die theoretische Basis von CVXPY. Frei verfügbar unter [stanford.edu/~boyd/cvxbook](https://web.stanford.edu/~boyd/cvxbook/).*
|
||||
* ★★ **Kraft, D. (1988):** *A Software Package for Sequential Quadratic Programming.* DFVLR-FB 88-28, Deutsche Forschungs- und Versuchsanstalt für Luft- und Raumfahrt, Köln. [Nichtlineare Optimierung] *Die Originalarbeit zu SLSQP — dem Verfahren hinter `scipy.optimize.minimize`.*
|
||||
* ★★ **Lobo, M. S., Vandenberghe, L., Boyd, S. & Lebret, H. (1998):** *Applications of second-order cone programming.* In: *Linear Algebra and its Applications* 284(1–3), S. 193–228. DOI: 10.1016/S0024-3795(98)10032-0 [Konische Optimierung] *Warum sich Risikoschranken und Normbedingungen als SOCP schreiben lassen — die Grundlage der Chance-Constraints-Formulierung in [Kapitel 12](#kap-unsicherheit).*
|
||||
|
||||
## Optimierung unter Unsicherheit: stochastisch, robust, Chance Constraints
|
||||
|
||||
*Zu [Kapitel 12](#kap-unsicherheit) und [Kapitel 17](#kap-supplychain). Aus dem früheren Block „Konvexe, nichtlineare und robuste Optimierung" herausgelöst und erweitert.*
|
||||
|
||||
* ★★★ **Birge, J. R. & Louveaux, F. (2011):** *Introduction to Stochastic Programming* (2. Aufl.). Springer, New York. DOI: 10.1007/978-1-4614-0237-4 [Stochastische Optimierung] *Das Standardwerk zur zweistufigen Optimierung, Szenariobäumen und dem Wert perfekter Information (EVPI).*
|
||||
* ★★★ **Ben-Tal, A., El Ghaoui, L. & Nemirovski, A. (2009):** *Robust Optimization.* Princeton University Press. [Robuste Optimierung] *Die geschlossene Darstellung der robusten Gegenstücke und ihrer konischen Umformung.*
|
||||
* ★★★ **Bertsimas, D. & Sim, M. (2004):** *The Price of Robustness.* In: *Operations Research* 52(1), S. 35–53. DOI: 10.1287/opre.1030.0065 [Robuste Optimierung] *Quelle des Budgeted-Uncertainty-Ansatzes: Der Parameter $\Gamma$ regelt stufenlos, wie vorsichtig die Lösung wird.*
|
||||
* ★★ **Nemirovski, A. & Shapiro, A. (2007):** *Convex Approximations of Chance Constrained Programs.* In: *SIAM Journal on Optimization* 17(4), S. 969–996. DOI: 10.1137/050622328 [Chance Constraints] *Zeigt, wann sich eine Wahrscheinlichkeitsbedingung konvex annähern lässt — und wann nicht.*
|
||||
* ★★ **Charnes, A. & Cooper, W. W. (1959):** *Chance-Constrained Programming.* In: *Management Science* 6(1), S. 73–79. DOI: 10.1287/mnsc.6.1.73 [Chance Constraints] *Die Originalarbeit, die den Begriff geprägt hat.*
|
||||
* ★★ **Savage, S. L. (2009):** *The Flaw of Averages.* Wiley, Hoboken. [Unsicherheit] *Die populäre Darstellung des Fluchs des Durchschnitts. Ohne Formeln, dafür mit den Beispielen, die in Besprechungen wirken.*
|
||||
|
||||
## Dynamische Programmierung und sequenzielle Entscheidungen
|
||||
|
||||
*Zu [Kapitel 13](#kap-dynamische-programmierung). Neuer Abschnitt.*
|
||||
|
||||
* ★★★ **Powell, W. B. (2022):** *Reinforcement Learning and Stochastic Optimization: A Unified Framework for Sequential Decisions.* Wiley, Hoboken. [Dynamische Programmierung] *Ordnet dynamische Programmierung, approximative Verfahren und bestärkendes Lernen in einen gemeinsamen Rahmen — genau die Einordnung, die [Kapitel 13](#kap-dynamische-programmierung) am Schluss vornimmt.*
|
||||
* ★★★ **Bertsekas, D. P. (2017):** *Dynamic Programming and Optimal Control, Vol. I* (4. Aufl.). Athena Scientific, Belmont. [Dynamische Programmierung] *Die mathematisch strenge Darstellung des Optimalitätsprinzips und der Rückwärtsinduktion.*
|
||||
* ★★ **Sutton, R. S. & Barto, A. G. (2018):** *Reinforcement Learning: An Introduction* (2. Aufl.). MIT Press, Cambridge. [Reinforcement Learning] *Der Standardtext zum lernenden Gegenstück. Frei verfügbar auf der Seite der Autoren.*
|
||||
* ★ **Bellman, R. (1957):** *Dynamic Programming.* Princeton University Press. [Historisch] *Das Originalwerk. Für die praktische Arbeit heute durch Powell und Bertsekas ersetzt.*
|
||||
|
||||
## Mehrkriterielle Optimierung
|
||||
|
||||
*Zu [Kapitel 14](#kap-mehrziel). Neuer Abschnitt.*
|
||||
|
||||
* ★★★ **Ehrgott, M. (2005):** *Multicriteria Optimization* (2. Aufl.). Springer, Berlin. DOI: 10.1007/3-540-27659-9 [Mehrkriterielle Optimierung] *Pareto-Optimalität, Skalarisierung und ihre Grenzen — insbesondere die Frage, welche Punkte der Front eine gewichtete Summe überhaupt erreichen kann.*
|
||||
* ★★ **Miettinen, K. (1999):** *Nonlinear Multiobjective Optimization.* Kluwer, Boston. DOI: 10.1007/978-1-4615-5563-6 [Mehrkriterielle Optimierung] *Systematik der Verfahren, geordnet danach, wann die Präferenz des Entscheiders einfließt.*
|
||||
* ★★ **Blank, J. & Deb, K. (2020):** *pymoo: Multi-Objective Optimization in Python.* In: *IEEE Access* 8, S. 89497–89509. DOI: 10.1109/ACCESS.2020.2990567 [Bibliothek: pymoo] *Die im Buch für evolutionäre Pareto-Fronten benutzte Bibliothek. [pymoo.org](https://pymoo.org)*
|
||||
|
||||
## Lernbasierte Optimierung: maschinelles Lernen und OR
|
||||
|
||||
*Zu [Kapitel 15](#kap-prognose). Neuer Abschnitt — im Buch als eigenes Kapitel behandelt, in der Literaturliste bisher gar nicht vertreten.*
|
||||
|
||||
* ★★★ **Elmachtoub, A. N. & Grigas, P. (2022):** *Smart „Predict, then Optimize".* In: *Management Science* 68(1), S. 9–26. DOI: 10.1287/mnsc.2020.3922 [KI-gestützte Optimierung] *Die Arbeit, die zeigt, dass ein prognosegenaueres Modell zu schlechteren Entscheidungen führen kann, und den entscheidungsbewussten Verlust (SPO-Loss) einführt. Freie Fassung als arXiv:1710.08005.*
|
||||
* ★★★ **Bengio, Y., Lodi, A. & Prouvost, A. (2021):** *Machine learning for combinatorial optimization: A methodological tour d'horizon.* In: *European Journal of Operational Research* 290(2), S. 405–421. DOI: 10.1016/j.ejor.2020.07.063 [KI-gestützte Optimierung] *Die meistzitierte Übersicht zum Feld: Wo Lernen einen Solver ergänzt und wo es ihn nicht ersetzt. Frei zugänglich als arXiv:1811.06128.*
|
||||
* ★★ **Mišić, V. V. & Perakis, G. (2020):** *Data Analytics in Operations Management: A Review.* In: *Manufacturing & Service Operations Management* 22(1), S. 158–169. DOI: 10.1287/msom.2019.0805 [KI-gestützte Optimierung] *Einordnung, an welchen Stellen des Betriebsablaufs Daten und Optimierung zusammenkommen.*
|
||||
* ★★ **Kotary, J., Fioretto, F., Van Hentenryck, P. & Wilder, B. (2021):** *End-to-End Constrained Optimization Learning: A Survey.* In: *Proceedings of IJCAI-21*, S. 4475–4482. DOI: 10.24963/ijcai.2021/610 [KI-gestützte Optimierung] *Überblick über Verfahren, die Prognose und Optimierung gemeinsam trainieren, statt sie hintereinanderzuschalten.*
|
||||
|
||||
## Supply Chain, Energie und Produktionsplanung
|
||||
|
||||
*Zu [Kapitel 16](#kap-bruecke) und [Kapitel 17](#kap-supplychain). Neuer Abschnitt.*
|
||||
|
||||
* ★★★ **Pochet, Y. & Wolsey, L. A. (2006):** *Production Planning by Mixed Integer Programming.* Springer, New York. DOI: 10.1007/0-387-33477-7 [Produktionsplanung] *Losgrößen, Rüstkosten, mehrstufige Stücklisten — die Modellbausteine hinter dem Produktionsteil des Buchs.*
|
||||
* ★★★ **Morales, J. M., Conejo, A. J., Madsen, H., Pinson, P. & Zugno, M. (2014):** *Integrating Renewables in Electricity Markets: Operational Problems.* Springer, New York. DOI: 10.1007/978-1-4614-9411-9 [Energiewirtschaft] *Kraftwerkseinsatz und Reservevorhaltung unter Einspeiseunsicherheit — der Anwendungsrahmen von [Kapitel 17](#kap-supplychain).*
|
||||
* ★★ **Van den Bergh, J., Beliën, J., De Bruecker, P., Demeulemeester, E. & De Boeck, L. (2013):** *Personnel scheduling: A literature review.* In: *European Journal of Operational Research* 226(3), S. 367–385. DOI: 10.1016/j.ejor.2012.11.029 [Personaleinsatzplanung] *Systematik der Modellvarianten für Schicht-, Dienst- und Vertretungspläne; Grundlage mehrerer Projekte der Projektwerkstatt.*
|
||||
* ★★ **Brandimarte, P. & Zotteri, G. (2007):** *Introduction to Distribution Logistics.* Wiley, Hoboken. [Supply Chain] *Verbindet Bestandsführung, Standortwahl und Tourenplanung — die drei Entscheidungen, die im Buch getrennt behandelt und im Supply-Chain-Kapitel zusammengeführt werden.*
|
||||
|
||||
## Quantitative Finanzmathematik
|
||||
|
||||
* **Markowitz, H. (1952):** *Portfolio Selection.* In: *The Journal of Finance* 7(1), S. 77–91.
|
||||
* **Rockafellar, R. T. & Uryasev, S. (2000):** *Optimization of Conditional Value-at-Risk.* In: *Journal of Risk* 2(3), S. 21–42.
|
||||
* **Ledoit, O. & Wolf, M. (2003):** *Improved estimation of the covariance matrix of stock returns with an application to portfolio selection.* In: *Journal of Empirical Finance* 10(5), S. 603–621. *Quelle des Konstant-Korrelations-Ziels.*
|
||||
* **Ledoit, O. & Wolf, M. (2004):** *A well-conditioned estimator for large-dimensional covariance matrices.* In: *Journal of Multivariate Analysis* 88(2), S. 365–411. *Quelle des von `scikit-learn` verwendeten Ziels (skalierte Einheitsmatrix).*
|
||||
* **Almgren, R. & Chriss, N. (2000):** *Optimal Execution of Portfolio Transactions.* In: *Journal of Risk* 3(2), S. 5–39.
|
||||
* **DeMiguel, V., Garlappi, L. & Uppal, R. (2009):** *Optimal Versus Naive Diversification.* In: *Review of Financial Studies* 22(5), S. 1915–1953. *Die Studie, die 1/N als ernstzunehmenden Vergleichsmaßstab etablierte.*
|
||||
* **López de Prado, M. (2018):** *Advances in Financial Machine Learning.* Wiley. *Backtest-Overfitting, Deflated Sharpe Ratio, Denoising.*
|
||||
* **Cornuéjols, G., Peña, J. & Tütüncü, R. (2018):** *Optimization Methods in Finance* (2. Aufl.). Cambridge University Press.
|
||||
*Zu [Kapitel 18](#kap-finanzdaten), [Kapitel 19](#kap-markowitz), [Kapitel 20](#kap-cvar) und [Kapitel 21](#kap-handelsmaschine).*
|
||||
|
||||
## Software und Dokumentation
|
||||
* ★★★ **Markowitz, H. (1952):** *Portfolio Selection.* In: *The Journal of Finance* 7(1), S. 77–91. DOI: 10.2307/2975974 [Portfoliotheorie] *Die Arbeit, die das Zusammenspiel von Rendite und Kovarianz zum Optimierungsproblem gemacht hat.*
|
||||
* ★★★ **Rockafellar, R. T. & Uryasev, S. (2000):** *Optimization of Conditional Value-at-Risk.* In: *Journal of Risk* 2(3), S. 21–42. DOI: 10.21314/JOR.2000.038 [Risikomaße] *Der Satz, der die CVaR-Minimierung in ein lineares Programm überführt.*
|
||||
* ★★★ **Ledoit, O. & Wolf, M. (2004):** *A well-conditioned estimator for large-dimensional covariance matrices.* In: *Journal of Multivariate Analysis* 88(2), S. 365–411. DOI: 10.1016/S0047-259X(03)00096-4 [Kovarianzschätzung] *Quelle des von `scikit-learn` verwendeten Shrinkage-Ziels (skalierte Einheitsmatrix).*
|
||||
* ★★★ **Cornuéjols, G., Peña, J. & Tütüncü, R. (2018):** *Optimization Methods in Finance* (2. Aufl.). Cambridge University Press. DOI: 10.1017/9781107297340 [Finanzoptimierung] *Die Brücke zwischen Optimierungstheorie und Finanzanwendung; deckt QP, SOCP und robuste Portfolios ab.*
|
||||
* ★★★ **Almgren, R. & Chriss, N. (2000):** *Optimal Execution of Portfolio Transactions.* In: *Journal of Risk* 3(2), S. 5–39. DOI: 10.21314/JOR.2000.041 [Orderausführung] *Das Modell hinter dem Beispiel zur optimalen Orderausführung in [Kapitel 13](#kap-dynamische-programmierung).*
|
||||
* ★★ **Ledoit, O. & Wolf, M. (2003):** *Improved estimation of the covariance matrix of stock returns with an application to portfolio selection.* In: *Journal of Empirical Finance* 10(5), S. 603–621. DOI: 10.1016/S0927-5398(03)00007-0 [Kovarianzschätzung] *Die frühere Arbeit mit dem Konstant-Korrelations-Ziel.*
|
||||
* ★★ **DeMiguel, V., Garlappi, L. & Uppal, R. (2009):** *Optimal Versus Naive Diversification: How Inefficient is the 1/N Portfolio Strategy?* In: *Review of Financial Studies* 22(5), S. 1915–1953. DOI: 10.1093/rfs/hhm075 [Portfoliotheorie] *Die Studie, die 1/N als ernstzunehmenden Vergleichsmaßstab etabliert hat — der Grund, warum im Buch jeder Optimierer gegen sie antreten muss.*
|
||||
* ★★ **López de Prado, M. (2018):** *Advances in Financial Machine Learning.* Wiley, Hoboken. [Backtesting] *Backtest-Overfitting, Deflated Sharpe Ratio, Denoising der Kovarianzmatrix. Die Literaturgrundlage der fünf Selbsttäuschungen des Backtestens.*
|
||||
* ★★ **Bailey, D. H. & López de Prado, M. (2014):** *The Deflated Sharpe Ratio: Correcting for Selection Bias, Backtest Overfitting, and Non-Normality.* In: *The Journal of Portfolio Management* 40(5), S. 94–107. DOI: 10.3905/jpm.2014.40.5.094 [Backtesting] *Beziffert, wie stark eine Sharpe Ratio zu korrigieren ist, wenn man viele Strategien ausprobiert hat.*
|
||||
|
||||
* **Google OR-Tools** — [developers.google.com/optimization](https://developers.google.com/optimization) · Quellcode: [github.com/google/or-tools](https://github.com/google/or-tools)
|
||||
* **Diamond, S. & Boyd, S. (2016):** *CVXPY: A Python-embedded modeling language for convex optimization.* In: *Journal of Machine Learning Research* 17(83), S. 1–5. · [www.cvxpy.org](https://www.cvxpy.org)
|
||||
* **Huangfu, Q. & Hall, J. A. J. (2018):** *Parallelizing the dual revised simplex method.* In: *Mathematical Programming Computation* 10(1), S. 119–142. · [highs.dev](https://highs.dev)
|
||||
* **SciPy** — [docs.scipy.org/doc/scipy/reference/optimize.html](https://docs.scipy.org/doc/scipy/reference/optimize.html)
|
||||
* **scikit-learn, Covariance Estimation** — [scikit-learn.org/stable/modules/covariance.html](https://scikit-learn.org/stable/modules/covariance.html)
|
||||
## Praxis: Betrieb, Test und Auslieferung von Optimierungsmodellen
|
||||
|
||||
## Verbände und Normen
|
||||
*Zu [Kapitel 22](#kap-praxisfallen) und [Kapitel 23](#kap-testing). Neuer Abschnitt.*
|
||||
|
||||
* **INFORMS** — [www.informs.org](https://www.informs.org)
|
||||
* **GOR (Gesellschaft für Operations Research e. V.)** — deutschsprachiger Fachverband.
|
||||
* **Basel Committee on Banking Supervision:** *Minimum capital requirements for market risk* (Basel III, FRTB) — Grundlage der Umstellung von VaR auf Expected Shortfall.
|
||||
* **Europäische Union:** MiFID II / ESMA-Leitlinien zum algorithmischen Handel.
|
||||
* ★★★ **Chinneck, J. W. (2008):** *Feasibility and Infeasibility in Optimization: Algorithms and Computational Methods.* Springer, New York. DOI: 10.1007/978-0-387-74932-7 [Fehlerdiagnose] *Das Standardwerk zur Unlösbarkeitsdiagnose, einschließlich des Deletion Filters und der irreduziblen unlösbaren Teilmengen (IIS). Direkte Grundlage von [Anhang C](#anhang-fehlerdiagnose).*
|
||||
* ★★ **Sculley, D., Holt, G., Golovin, D. et al. (2015):** *Hidden Technical Debt in Machine Learning Systems.* In: *Advances in Neural Information Processing Systems* 28, S. 2503–2511. [Betrieb] *Über Systeme, deren Modell nur ein kleiner Teil ist — überträgt sich unmittelbar auf den Betrieb von Optimierungsdiensten. Frei zugänglich.*
|
||||
* ★★ **Kleppmann, M. (2017):** *Designing Data-Intensive Applications.* O'Reilly, Sebastopol. [Betrieb] *Snapshot-Prinzip, Zustandslosigkeit, Versionierung und Reproduzierbarkeit — die Architekturfragen hinter der OR-Plattform in [Kapitel 22](#kap-praxisfallen).*
|
||||
* ★★ **Ramírez, S.:** *FastAPI Documentation.* [fastapi.tiangolo.com](https://fastapi.tiangolo.com) [Betrieb] *Die Grundlage des Optimierungsdienstes in [Kapitel 23](#kap-testing), einschließlich der Eingabevalidierung über `pydantic`.*
|
||||
|
||||
## Software, Dokumentation und Datenquellen
|
||||
|
||||
* **SciPy — `scipy.optimize`:** [docs.scipy.org/doc/scipy/reference/optimize.html](https://docs.scipy.org/doc/scipy/reference/optimize.html)
|
||||
* **HiGHS:** [highs.dev](https://highs.dev) · Python-Anbindung `highspy`
|
||||
* **Google OR-Tools:** [developers.google.com/optimization](https://developers.google.com/optimization)
|
||||
* **CVXPY:** [www.cvxpy.org](https://www.cvxpy.org)
|
||||
* **Pyomo:** [pyomo.org](https://www.pyomo.org)
|
||||
* **linopy:** [linopy.readthedocs.io](https://linopy.readthedocs.io)
|
||||
* **pymoo:** [pymoo.org](https://pymoo.org)
|
||||
* **scikit-learn, Covariance Estimation:** [scikit-learn.org/stable/modules/covariance.html](https://scikit-learn.org/stable/modules/covariance.html)
|
||||
* **MIPLIB 2017 — Instanzensammlung:** [miplib.zib.de](https://miplib.zib.de)
|
||||
* **Mittelmann-Benchmarks:** [plato.asu.edu/bench.html](https://plato.asu.edu/bench.html)
|
||||
|
||||
## Verbände, Normen und Regulierung
|
||||
|
||||
* **INFORMS** — Institute for Operations Research and the Management Sciences. [www.informs.org](https://www.informs.org)
|
||||
* **GOR** — Gesellschaft für Operations Research e. V., deutschsprachiger Fachverband. [www.gor-ev.de](https://www.gor-ev.de)
|
||||
* **EURO** — Association of European Operational Research Societies. [www.euro-online.org](https://www.euro-online.org)
|
||||
* **Basel Committee on Banking Supervision:** *Minimum capital requirements for market risk* (Basel III, FRTB). Bank for International Settlements. *Grundlage der aufsichtsrechtlichen Umstellung von Value at Risk auf Expected Shortfall.*
|
||||
* **Europäische Union:** *MiFID II* (Richtlinie 2014/65/EU) sowie die ESMA-Leitlinien zum algorithmischen Handel. *Regulatorischer Rahmen für die Handelsmaschine aus [Kapitel 21](#kap-handelsmaschine).*
|
||||
|
||||
## Änderungsprotokoll
|
||||
|
||||
**Stand: September 2026.** Überarbeitung des Literaturverzeichnisses gegenüber der Vorgängerfassung.
|
||||
|
||||
**Entfernt: kein einziger Eintrag.** Alle 27 Einträge der Vorgängerfassung wurden geprüft; sie sind korrekt zitiert, in ihrem Feld weiterhin maßgeblich und nicht redundant zueinander. Es gab damit keine Streichkandidaten. Zwei Einträge sind jedoch auf **★ optional** herabgestuft, weil sie historisch bedeutend, für die tägliche Arbeit aber entbehrlich sind: Dantzig (1963) und Bellman (1957) — beide inzwischen durch modernere Darstellungen ersetzt, die im selben Block stehen. Hillier & Lieberman (2021) bleibt bei ★★, ist aber ausdrücklich als Überblickswerk ohne Python-Bezug gekennzeichnet.
|
||||
|
||||
**Neu aufgenommen: 60 Einträge** — von 27 auf 87. Davon sind 72 mit einer Relevanzangabe versehen (34 × ★★★, 35 × ★★, 3 × ★); die übrigen 15 sind Softwareverweise, Datenquellen und Institutionen ohne Autorenschaft. 63 Einträge tragen eine Jahresangabe, 22 davon stammen aus 2018 oder später.
|
||||
|
||||
**Zur Vorgabe „bevorzugt Werke ab 2018":** Sie ließ sich nur teilweise einlösen, und zwar aus der Sache heraus. In weiten Teilen des Operations Research sind die maßgeblichen Werke älter — Ahuja/Magnanti/Orlin (1993) zu Netzwerkflüssen, Boyd/Vandenberghe (2004) zur konvexen Optimierung, Ehrgott (2005) zur Mehrkriterialität, Birge/Louveaux (2011) zur stochastischen Programmierung. Sie durch jüngere, aber weniger maßgebliche Titel zu ersetzen hätte die Liste verschlechtert. Neuer als 2018 ist konsequent dort, wo sich das Feld tatsächlich bewegt hat: Solver-Benchmarks, Python-Bibliotheken und lernbasierte Optimierung.
|
||||
|
||||
**Neue Themenabschnitte: zwölf.** Sie entsprechen Kapiteln, die in der Vorgängerfassung keinen eigenen Literaturblock hatten: *Modellierung in Python*, *Lineare und ganzzahlige Optimierung*, *Moderne Solver und Benchmarks*, *Graphen, Flüsse und Tourenplanung*, *Metaheuristiken*, *Spaltengenerierung und Dekomposition*, *Optimierung unter Unsicherheit*, *Dynamische Programmierung*, *Mehrkriterielle Optimierung*, *Lernbasierte Optimierung*, *Supply Chain, Energie und Produktionsplanung* sowie *Praxis: Betrieb, Test und Auslieferung*. Der frühere Block „Konvexe, nichtlineare und robuste Optimierung" wurde dabei geteilt, weil das Buch Unsicherheit in einem eigenen Kapitel behandelt.
|
||||
|
||||
**Nicht angelegt wurden zwei erwogene Abschnitte:** *Diskrete Ereignissimulation* und *Cloud-basierte Solver-Nutzung*. Beide Themen kommen im Buch nicht vor — eine Literaturliste soll das Buch erschließen und nicht darüber hinausweisen. Der API-gestützte Betrieb eines Solvers ist stattdessen im Praxisblock erfasst.
|
||||
|
||||
|
||||
|
||||
|
|
|
|||
Binary file not shown.
|
|
@ -1,78 +1,484 @@
|
|||
# Anhang: Literaturverzeichnis {#anhang:literatur}
|
||||
|
||||
## Mathematische Optimierung — Grundlagen
|
||||
Die Blöcke folgen der Reihenfolge der Kapitel. Jeder Eintrag trägt eine Relevanzangabe und
|
||||
einen Themen-Tag:
|
||||
|
||||
* **Bertsimas, D. & Tsitsiklis, J. N. (1997):** *Introduction to Linear Optimization.*
|
||||
Athena Scientific, Belmont.
|
||||
* **★★★ Kernwerk** — wer in diesem Bereich arbeitet, kommt daran nicht vorbei.
|
||||
* **★★ wichtige Ergänzung** — vertieft oder belegt einen Punkt des Buchs.
|
||||
* **★ optional** — historisch, sehr speziell oder nur für den Einstieg gedacht.
|
||||
|
||||
Frei zugängliche Fassungen sind vermerkt. Wo eine DOI angegeben ist, führt sie zur
|
||||
verbindlichen Fassung.
|
||||
|
||||
## Grundlagen und Standardwerke des Operations Research
|
||||
|
||||
*Zu {ref:kap:einfuehrung} und {ref:kap:fundament}.*
|
||||
|
||||
* ★★★ **Bertsimas, D. & Tsitsiklis, J. N. (1997):** *Introduction to Linear Optimization.*
|
||||
Athena Scientific, Belmont. [Lineare Optimierung]
|
||||
*Standardwerk zur geometrischen und algebraischen Theorie des Simplex-Verfahrens,
|
||||
Dualität, Sensitivitätsanalyse und Netzwerkflüssen.*
|
||||
* **Dantzig, G. B. (1963):** *Linear Programming and Extensions.* Princeton University Press.
|
||||
*Das historische Originalwerk des Erfinders des Simplex-Algorithmus.*
|
||||
* **Wolsey, L. A. (2020):** *Integer Programming* (2. Aufl.). Wiley, Hoboken.
|
||||
*Branch-and-Bound, Branch-and-Cut, Polyedertheorie, Formulierungsstärke.*
|
||||
* **Hillier, F. S. & Lieberman, G. J. (2021):** *Introduction to Operations Research*
|
||||
(11. Aufl.). McGraw-Hill.
|
||||
*Breite Einführung inkl. Warteschlangen, DP und Entscheidungsmodellen.*
|
||||
Dualität, Sensitivitätsanalyse und Netzwerkflüssen. Alt, aber unverändert die klarste
|
||||
Herleitung der Dualitätstheorie.*
|
||||
* ★★★ **Nocedal, J. & Wright, S. J. (2006):** *Numerical Optimization* (2. Aufl.). Springer,
|
||||
New York. DOI: 10.1007/978-0-387-40065-5 [Numerik der Optimierung]
|
||||
*Warum Verfahren numerisch scheitern: Konditionierung, Schrittweitensteuerung,
|
||||
Konvergenzraten. Die Grundlage des Abschnitts über Skalierung und Ruiz-Equilibrierung.*
|
||||
* ★★ **Hillier, F. S. & Lieberman, G. J. (2021):** *Introduction to Operations Research*
|
||||
(11. Aufl.). McGraw-Hill, New York. [OR-Überblick]
|
||||
*Breite Einführung inklusive Warteschlangen, Entscheidungsmodellen und Simulation — die
|
||||
Themen, die dieses Buch bewusst auslässt.*
|
||||
* ★★ **Kallrath, J. (2021):** *Business Optimization Using Mathematical Programming*
|
||||
(2. Aufl.). Springer, Cham. DOI: 10.1007/978-3-030-73237-0 [Modellierungspraxis]
|
||||
*Der Brückenschlag von der betrieblichen Fragestellung zum Modell, mit ausführlichem
|
||||
Katalog industrieller Anwendungsfälle. Nächster Nachbar zu {ref:kap:modellierung}.*
|
||||
* ★ **Dantzig, G. B. (1963):** *Linear Programming and Extensions.* Princeton University
|
||||
Press. [Historisch]
|
||||
*Das Originalwerk des Erfinders des Simplex-Algorithmus. Historisch bedeutend, für die
|
||||
tägliche Arbeit heute entbehrlich.*
|
||||
|
||||
## Konvexe, nichtlineare und robuste Optimierung
|
||||
## Modellierung in Python: Bibliotheken und Modellierungsschichten
|
||||
|
||||
* **Boyd, S. & Vandenberghe, L. (2004):** *Convex Optimization.* Cambridge University Press.
|
||||
*Referenzwerk für konvexe Mengen, KKT, QP und SDP; theoretische Basis von CVXPY.
|
||||
Frei verfügbar unter stanford.edu/~boyd/cvxbook/.*
|
||||
* **Ben-Tal, A., El Ghaoui, L. & Nemirovski, A. (2009):** *Robust Optimization.*
|
||||
Princeton University Press.
|
||||
* **Bertsimas, D. & Sim, M. (2004):** *The Price of Robustness.* In: *Operations Research*
|
||||
52(1), S. 35–53. *Quelle des Budgeted-Uncertainty-Ansatzes.*
|
||||
* **Bellman, R. (1957):** *Dynamic Programming.* Princeton University Press.
|
||||
*Zu {ref:kap:oekosystem}.*
|
||||
|
||||
* ★★★ **Diamond, S. & Boyd, S. (2016):** *CVXPY: A Python-embedded modeling language for
|
||||
convex optimization.* In: *Journal of Machine Learning Research* 17(83), S. 1–5.
|
||||
[Bibliothek: CVXPY]
|
||||
*Die Referenz zur im Buch am häufigsten benutzten Modellierungsschicht.
|
||||
[www.cvxpy.org](https://www.cvxpy.org)*
|
||||
* ★★ **Agrawal, A., Verschueren, R., Diamond, S. & Boyd, S. (2018):** *A rewriting system for
|
||||
convex optimization problems.* In: *Journal of Control and Decision* 5(1), S. 42–60.
|
||||
DOI: 10.1080/23307706.2017.1397554 [Bibliothek: CVXPY]
|
||||
*Erklärt, was CVXPY beim Übersetzen tatsächlich tut — und warum ein `DCPError` kein
|
||||
Solverfehler ist.*
|
||||
* ★★★ **Bynum, M. L., Hackebeil, G. A., Hart, W. E., Laird, C. D., Nicholson, B. L., Siirola,
|
||||
J. D., Watson, J.-P. & Woodruff, D. L. (2021):** *Pyomo — Optimization Modeling in Python*
|
||||
(3. Aufl.). Springer, Cham. DOI: 10.1007/978-3-030-68928-5 [Bibliothek: Pyomo]
|
||||
*Das Referenzbuch der Autoren zur mächtigsten der drei im Buch verglichenen
|
||||
Modellierungsschichten.*
|
||||
* ★★ **Hofmann, F. (2023):** *Linopy: Linear optimization with n-dimensional labeled
|
||||
variables.* In: *Journal of Open Source Software* 8(84), 4823.
|
||||
DOI: 10.21105/joss.04823 [Bibliothek: linopy]
|
||||
*Beschreibt den beschrifteten-Achsen-Ansatz und enthält den Speicher- und
|
||||
Geschwindigkeitsvergleich gegen Pyomo, PuLP, CVXPY und gurobipy. Frei zugänglich.*
|
||||
* ★★ **Virtanen, P., Gommers, R., Oliphant, T. E. et al. (2020):** *SciPy 1.0: fundamental
|
||||
algorithms for scientific computing in Python.* In: *Nature Methods* 17, S. 261–272.
|
||||
DOI: 10.1038/s41592-019-0686-2 [Bibliothek: SciPy]
|
||||
*Die zitierfähige Quelle zu `scipy.optimize` — dem Einstiegspunkt in
|
||||
{ref:kap:lp}.*
|
||||
* ★★ **Harris, C. R., Millman, K. J., van der Walt, S. J. et al. (2020):** *Array programming
|
||||
with NumPy.* In: *Nature* 585, S. 357–362. DOI: 10.1038/s41586-020-2649-2
|
||||
[Bibliothek: NumPy]
|
||||
*Grundlage jeder vektorisierten Modellerzeugung; siehe den Abschnitt über den Aufbau
|
||||
großer Modelle.*
|
||||
|
||||
## Lineare und ganzzahlige Optimierung
|
||||
|
||||
*Zu {ref:kap:lp} und {ref:kap:milp}.*
|
||||
|
||||
* ★★★ **Wolsey, L. A. (2020):** *Integer Programming* (2. Aufl.). Wiley, Hoboken.
|
||||
[Ganzzahlige Optimierung]
|
||||
*Branch-and-Bound, Branch-and-Cut, Polyedertheorie, Formulierungsstärke. Die Begründung
|
||||
dafür, warum ein kleines $M$ besser ist als ein großes.*
|
||||
* ★★★ **Conforti, M., Cornuéjols, G. & Zambelli, G. (2014):** *Integer Programming.* Springer,
|
||||
Cham. DOI: 10.1007/978-3-319-11008-0 [Ganzzahlige Optimierung]
|
||||
*Modernere Darstellung als Wolsey, mit ausführlicher Behandlung von Schnittebenen und
|
||||
totaler Unimodularität.*
|
||||
* ★★ **Klotz, E. & Newman, A. M. (2013):** *Practical guidelines for solving difficult mixed
|
||||
integer linear programs.* In: *Surveys in Operations Research and Management Science* 18(1–2),
|
||||
S. 18–32. DOI: 10.1016/j.sorms.2012.12.001 [Ganzzahlige Optimierung]
|
||||
*Was zu tun ist, wenn ein Modell nicht fertig rechnet — Skalierung, Formulierung,
|
||||
Symmetrie. Die Literaturgrundlage von {ref:anhang:fehlerdiagnose}.*
|
||||
* ★★ **Achterberg, T. (2009):** *SCIP: solving constraint integer programs.* In: *Mathematical
|
||||
Programming Computation* 1(1), S. 1–41. DOI: 10.1007/s12532-008-0001-1
|
||||
[Solver: SCIP]
|
||||
*Beschreibt die Verbindung von MILP und Constraint Programming in einem Solver.*
|
||||
|
||||
## Moderne Solver: Implementierung, Vergleich und Benchmarks
|
||||
|
||||
*Zu {ref:kap:oekosystem} und {ref:anhang:spickzettel}. Neuer Abschnitt: Das Buch vergleicht
|
||||
durchgehend Solver, die Literatur dazu stand bisher verstreut.*
|
||||
|
||||
* ★★★ **Huangfu, Q. & Hall, J. A. J. (2018):** *Parallelizing the dual revised simplex method.*
|
||||
In: *Mathematical Programming Computation* 10(1), S. 119–142.
|
||||
DOI: 10.1007/s12532-017-0130-5 [Solver: HiGHS]
|
||||
*Die vom HiGHS-Projekt selbst benannte Zitierquelle. HiGHS ist das Backend von
|
||||
`scipy.optimize.linprog` und CVXPY. [highs.dev](https://highs.dev)*
|
||||
* ★★★ **Gleixner, A., Hendel, G., Gamrath, G. et al. (2021):** *MIPLIB 2017: data-driven
|
||||
compilation of the 6th mixed-integer programming library.* In: *Mathematical Programming
|
||||
Computation* 13(3), S. 443–490. DOI: 10.1007/s12532-020-00194-3 [Benchmarks]
|
||||
*Die Testmenge, auf der praktisch jeder Solververgleich beruht: 1065 Instanzen, davon 240
|
||||
als Benchmark-Teilmenge. Frei zugänglich; Daten unter
|
||||
[miplib.zib.de](https://miplib.zib.de).*
|
||||
* ★★★ **Mittelmann, H. D.:** *Benchmarks for Optimization Software.* Arizona State University.
|
||||
[plato.asu.edu/bench.html](https://plato.asu.edu/bench.html) [Benchmarks]
|
||||
*Die laufend aktualisierte Referenzmessung für LP-, MILP- und QP-Solver. **Wichtige
|
||||
Einschränkung:** Seit 2024 sind die kommerziellen Solver auf eigenen Wunsch nicht mehr
|
||||
enthalten; ein direkter Vergleich Gurobi gegen HiGHS ist dort nicht mehr möglich.*
|
||||
* ★★ **Bolusani, S., Besançon, M., Bestuzheva, K. et al. (2024):** *The SCIP Optimization
|
||||
Suite 9.0.* Technischer Bericht, Zuse-Institut Berlin. arXiv:2402.17702 [Solver: SCIP]
|
||||
*Beschreibt Aufbau und Komponenten der Suite. Die Reihe wird fortgeschrieben — die jeweils
|
||||
aktuelle Fassung steht unter [scipopt.org](https://www.scipopt.org); beim Zitieren die
|
||||
tatsächlich benutzte Version angeben.*
|
||||
* ★★ **Perron, L. & Furnon, V.:** *OR-Tools.* Google.
|
||||
[developers.google.com/optimization](https://developers.google.com/optimization)
|
||||
· Quellcode: [github.com/google/or-tools](https://github.com/google/or-tools)
|
||||
[Solver: OR-Tools]
|
||||
*Die Sammlung, aus der das Buch CP-SAT und die Routing-Bibliothek benutzt.*
|
||||
|
||||
## Constraint Programming und Scheduling
|
||||
|
||||
* **Rossi, F., van Beek, P. & Walsh, T. (2006):** *Handbook of Constraint Programming.*
|
||||
Elsevier.
|
||||
* **Perron, L. & Furnon, V.:** *OR-Tools CP-SAT Solver Documentation.*
|
||||
*Zu {ref:kap:cpsat}.*
|
||||
|
||||
* ★★★ **Rossi, F., van Beek, P. & Walsh, T. (Hrsg., 2006):** *Handbook of Constraint
|
||||
Programming.* Elsevier, Amsterdam. [Constraint Programming]
|
||||
*Nach wie vor das Referenzwerk zu Propagation, globalen Constraints und Suchstrategien.*
|
||||
* ★★★ **Perron, L. & Furnon, V.:** *OR-Tools CP-SAT Solver Documentation.* Google.
|
||||
[developers.google.com/optimization/cp](https://developers.google.com/optimization/cp)
|
||||
[Solver: CP-SAT]
|
||||
*Die einzige vollständige Beschreibung des im Buch benutzten Solvers. Der Abschnitt zu
|
||||
`AddNoOverlap` und `AddCumulative` deckt sich mit {ref:kap:cpsat}.*
|
||||
* ★★ **Laborie, P., Rogerie, J., Shaw, P. & Vilím, P. (2018):** *IBM ILOG CP Optimizer for
|
||||
scheduling.* In: *Constraints* 23(2), S. 210–250. DOI: 10.1007/s10601-018-9281-x
|
||||
[Scheduling]
|
||||
*Intervallvariablen und Ressourcenprofile aus Sicht des konkurrierenden Solvers — lehrreich
|
||||
für das Verständnis der Modellierungsprimitive.*
|
||||
* ★★ **Biere, A., Heule, M., van Maaren, H. & Walsh, T. (Hrsg., 2021):** *Handbook of
|
||||
Satisfiability* (2. Aufl.). IOS Press, Amsterdam. [SAT]
|
||||
*Die Grundlage dessen, was CP-SAT unter der Haube tut: Conflict-Driven Clause Learning,
|
||||
Klausellernen, Neustarts.*
|
||||
|
||||
## Graphen, Flüsse und Tourenplanung
|
||||
|
||||
*Zu {ref:kap:graphen}. Neuer Abschnitt.*
|
||||
|
||||
* ★★★ **Ahuja, R. K., Magnanti, T. L. & Orlin, J. B. (1993):** *Network Flows: Theory,
|
||||
Algorithms, and Applications.* Prentice Hall, Englewood Cliffs. [Netzwerkflüsse]
|
||||
*Das Standardwerk zu Min-Cost-Flow, Matching und totaler Unimodularität — der Grund, warum
|
||||
diese Modelle schon als LP ganzzahlig lösen.*
|
||||
* ★★★ **Toth, P. & Vigo, D. (Hrsg., 2014):** *Vehicle Routing: Problems, Methods, and
|
||||
Applications* (2. Aufl.). SIAM, Philadelphia. DOI: 10.1137/1.9781611973594 [VRP]
|
||||
*Das Referenzwerk zur Tourenplanung, einschließlich Kapazitäten, Zeitfenstern und
|
||||
Subtour-Eliminierung.*
|
||||
* ★★ **Vidal, T., Laporte, G. & Matl, P. (2020):** *A concise guide to existing and emerging
|
||||
vehicle routing problem variants.* In: *European Journal of Operational Research* 286(2),
|
||||
S. 401–416. DOI: 10.1016/j.ejor.2019.10.010 [VRP]
|
||||
*Übersicht über die Variantenvielfalt — hilfreich, um die eigene Aufgabe einzuordnen, bevor
|
||||
man modelliert. Frei zugänglich als arXiv:1906.06750.*
|
||||
* ★ **Kuhn, H. W. (1955):** *The Hungarian method for the assignment problem.* In: *Naval
|
||||
Research Logistics Quarterly* 2(1–2), S. 83–97. DOI: 10.1002/nav.3800020109
|
||||
[Zuordnungsproblem]
|
||||
*Das Originalverfahren hinter `scipy.optimize.linear_sum_assignment`.*
|
||||
|
||||
## Metaheuristiken
|
||||
|
||||
*Zu {ref:kap:metaheuristiken}. Neuer Abschnitt.*
|
||||
|
||||
* ★★★ **Gendreau, M. & Potvin, J.-Y. (Hrsg., 2019):** *Handbook of Metaheuristics* (3. Aufl.).
|
||||
Springer, Cham. DOI: 10.1007/978-3-319-91086-4 [Metaheuristiken]
|
||||
*Sammelband zu Tabu-Suche, Simulated Annealing, LNS, genetischen Verfahren — jeweils von
|
||||
den Urhebern geschrieben.*
|
||||
* ★★★ **Pisinger, D. & Ropke, S. (2010):** *Large Neighborhood Search.* In: Gendreau, M. &
|
||||
Potvin, J.-Y. (Hrsg.): *Handbook of Metaheuristics*, S. 399–419. Springer.
|
||||
DOI: 10.1007/978-1-4419-1665-5_13 [Metaheuristiken]
|
||||
*Die Darstellung des Verfahrens, das im Buch die exakte Suche auf Teilproblemen mit
|
||||
heuristischem Zerstören verbindet.*
|
||||
* ★★ **Kirkpatrick, S., Gelatt, C. D. & Vecchi, M. P. (1983):** *Optimization by Simulated
|
||||
Annealing.* In: *Science* 220(4598), S. 671–680. DOI: 10.1126/science.220.4598.671
|
||||
[Metaheuristiken]
|
||||
*Die Originalarbeit; die Abkühlungsanalogie stammt von hier.*
|
||||
* ★★ **Sörensen, K. (2015):** *Metaheuristics — the metaphor exposed.* In: *International
|
||||
Transactions in Operational Research* 22(1), S. 3–18. DOI: 10.1111/itor.12001
|
||||
[Metaheuristiken]
|
||||
*Kritik an der Flut naturanaloger „neuer" Verfahren. Vor der Auswahl einer Metaheuristik zu
|
||||
lesen — sie erspart viel Zeit.*
|
||||
|
||||
## Spaltengenerierung und Dekomposition
|
||||
|
||||
*Zu {ref:kap:dekomposition}. Neuer Abschnitt.*
|
||||
|
||||
* ★★★ **Desaulniers, G., Desrosiers, J. & Solomon, M. M. (Hrsg., 2005):** *Column Generation.*
|
||||
Springer, New York. DOI: 10.1007/b135457 [Spaltengenerierung]
|
||||
*Das Referenzwerk zum Verfahren, einschließlich Stabilisierung und Branch-and-Price.*
|
||||
* ★★★ **Lübbecke, M. E. & Desrosiers, J. (2005):** *Selected Topics in Column Generation.*
|
||||
In: *Operations Research* 53(6), S. 1007–1023. DOI: 10.1287/opre.1050.0234
|
||||
[Spaltengenerierung]
|
||||
*Kompakter als das Buch und für den Einstieg besser geeignet; erklärt das Preisproblem
|
||||
sauber.*
|
||||
* ★★ **Rahmaniani, R., Crainic, T. G., Gendreau, M. & Rei, W. (2017):** *The Benders
|
||||
decomposition algorithm: A literature review.* In: *European Journal of Operational
|
||||
Research* 259(3), S. 801–817. DOI: 10.1016/j.ejor.2016.12.005 [Dekomposition]
|
||||
*Übersicht über Varianten und Beschleunigungen — die Gegenrichtung zur Spaltengenerierung.*
|
||||
|
||||
## Konvexe und nichtlineare Optimierung
|
||||
|
||||
*Zu {ref:kap:qp-nlp}.*
|
||||
|
||||
* ★★★ **Boyd, S. & Vandenberghe, L. (2004):** *Convex Optimization.* Cambridge University Press.
|
||||
[Konvexe Optimierung]
|
||||
*Referenzwerk für konvexe Mengen, KKT-Bedingungen, QP und SDP; die theoretische Basis von
|
||||
CVXPY. Frei verfügbar unter
|
||||
[stanford.edu/~boyd/cvxbook](https://web.stanford.edu/~boyd/cvxbook/).*
|
||||
* ★★ **Kraft, D. (1988):** *A Software Package for Sequential Quadratic Programming.*
|
||||
DFVLR-FB 88-28, Deutsche Forschungs- und Versuchsanstalt für Luft- und Raumfahrt, Köln.
|
||||
[Nichtlineare Optimierung]
|
||||
*Die Originalarbeit zu SLSQP — dem Verfahren hinter `scipy.optimize.minimize`.*
|
||||
* ★★ **Lobo, M. S., Vandenberghe, L., Boyd, S. & Lebret, H. (1998):** *Applications of
|
||||
second-order cone programming.* In: *Linear Algebra and its Applications* 284(1–3),
|
||||
S. 193–228. DOI: 10.1016/S0024-3795(98)10032-0 [Konische Optimierung]
|
||||
*Warum sich Risikoschranken und Normbedingungen als SOCP schreiben lassen — die Grundlage
|
||||
der Chance-Constraints-Formulierung in {ref:kap:unsicherheit}.*
|
||||
|
||||
## Optimierung unter Unsicherheit: stochastisch, robust, Chance Constraints
|
||||
|
||||
*Zu {ref:kap:unsicherheit} und {ref:kap:supplychain}. Aus dem früheren Block „Konvexe,
|
||||
nichtlineare und robuste Optimierung" herausgelöst und erweitert.*
|
||||
|
||||
* ★★★ **Birge, J. R. & Louveaux, F. (2011):** *Introduction to Stochastic Programming*
|
||||
(2. Aufl.). Springer, New York. DOI: 10.1007/978-1-4614-0237-4
|
||||
[Stochastische Optimierung]
|
||||
*Das Standardwerk zur zweistufigen Optimierung, Szenariobäumen und dem Wert perfekter
|
||||
Information (EVPI).*
|
||||
* ★★★ **Ben-Tal, A., El Ghaoui, L. & Nemirovski, A. (2009):** *Robust Optimization.* Princeton
|
||||
University Press. [Robuste Optimierung]
|
||||
*Die geschlossene Darstellung der robusten Gegenstücke und ihrer konischen Umformung.*
|
||||
* ★★★ **Bertsimas, D. & Sim, M. (2004):** *The Price of Robustness.* In: *Operations Research*
|
||||
52(1), S. 35–53. DOI: 10.1287/opre.1030.0065 [Robuste Optimierung]
|
||||
*Quelle des Budgeted-Uncertainty-Ansatzes: Der Parameter $\Gamma$ regelt stufenlos, wie
|
||||
vorsichtig die Lösung wird.*
|
||||
* ★★ **Nemirovski, A. & Shapiro, A. (2007):** *Convex Approximations of Chance Constrained
|
||||
Programs.* In: *SIAM Journal on Optimization* 17(4), S. 969–996. DOI: 10.1137/050622328
|
||||
[Chance Constraints]
|
||||
*Zeigt, wann sich eine Wahrscheinlichkeitsbedingung konvex annähern lässt — und wann nicht.*
|
||||
* ★★ **Charnes, A. & Cooper, W. W. (1959):** *Chance-Constrained Programming.* In: *Management
|
||||
Science* 6(1), S. 73–79. DOI: 10.1287/mnsc.6.1.73 [Chance Constraints]
|
||||
*Die Originalarbeit, die den Begriff geprägt hat.*
|
||||
* ★★ **Savage, S. L. (2009):** *The Flaw of Averages.* Wiley, Hoboken. [Unsicherheit]
|
||||
*Die populäre Darstellung des Fluchs des Durchschnitts. Ohne Formeln, dafür mit den
|
||||
Beispielen, die in Besprechungen wirken.*
|
||||
|
||||
## Dynamische Programmierung und sequenzielle Entscheidungen
|
||||
|
||||
*Zu {ref:kap:dynamische-programmierung}. Neuer Abschnitt.*
|
||||
|
||||
* ★★★ **Powell, W. B. (2022):** *Reinforcement Learning and Stochastic Optimization: A Unified
|
||||
Framework for Sequential Decisions.* Wiley, Hoboken. [Dynamische Programmierung]
|
||||
*Ordnet dynamische Programmierung, approximative Verfahren und bestärkendes Lernen in einen
|
||||
gemeinsamen Rahmen — genau die Einordnung, die {ref:kap:dynamische-programmierung} am
|
||||
Schluss vornimmt.*
|
||||
* ★★★ **Bertsekas, D. P. (2017):** *Dynamic Programming and Optimal Control, Vol. I*
|
||||
(4. Aufl.). Athena Scientific, Belmont. [Dynamische Programmierung]
|
||||
*Die mathematisch strenge Darstellung des Optimalitätsprinzips und der Rückwärtsinduktion.*
|
||||
* ★★ **Sutton, R. S. & Barto, A. G. (2018):** *Reinforcement Learning: An Introduction*
|
||||
(2. Aufl.). MIT Press, Cambridge. [Reinforcement Learning]
|
||||
*Der Standardtext zum lernenden Gegenstück. Frei verfügbar auf der Seite der Autoren.*
|
||||
* ★ **Bellman, R. (1957):** *Dynamic Programming.* Princeton University Press. [Historisch]
|
||||
*Das Originalwerk. Für die praktische Arbeit heute durch Powell und Bertsekas ersetzt.*
|
||||
|
||||
## Mehrkriterielle Optimierung
|
||||
|
||||
*Zu {ref:kap:mehrziel}. Neuer Abschnitt.*
|
||||
|
||||
* ★★★ **Ehrgott, M. (2005):** *Multicriteria Optimization* (2. Aufl.). Springer, Berlin.
|
||||
DOI: 10.1007/3-540-27659-9 [Mehrkriterielle Optimierung]
|
||||
*Pareto-Optimalität, Skalarisierung und ihre Grenzen — insbesondere die Frage, welche
|
||||
Punkte der Front eine gewichtete Summe überhaupt erreichen kann.*
|
||||
* ★★ **Miettinen, K. (1999):** *Nonlinear Multiobjective Optimization.* Kluwer, Boston.
|
||||
DOI: 10.1007/978-1-4615-5563-6 [Mehrkriterielle Optimierung]
|
||||
*Systematik der Verfahren, geordnet danach, wann die Präferenz des Entscheiders einfließt.*
|
||||
* ★★ **Blank, J. & Deb, K. (2020):** *pymoo: Multi-Objective Optimization in Python.* In:
|
||||
*IEEE Access* 8, S. 89497–89509. DOI: 10.1109/ACCESS.2020.2990567 [Bibliothek: pymoo]
|
||||
*Die im Buch für evolutionäre Pareto-Fronten benutzte Bibliothek.
|
||||
[pymoo.org](https://pymoo.org)*
|
||||
|
||||
## Lernbasierte Optimierung: maschinelles Lernen und OR
|
||||
|
||||
*Zu {ref:kap:prognose}. Neuer Abschnitt — im Buch als eigenes Kapitel behandelt, in der
|
||||
Literaturliste bisher gar nicht vertreten.*
|
||||
|
||||
* ★★★ **Elmachtoub, A. N. & Grigas, P. (2022):** *Smart „Predict, then Optimize".* In:
|
||||
*Management Science* 68(1), S. 9–26. DOI: 10.1287/mnsc.2020.3922
|
||||
[KI-gestützte Optimierung]
|
||||
*Die Arbeit, die zeigt, dass ein prognosegenaueres Modell zu schlechteren Entscheidungen
|
||||
führen kann, und den entscheidungsbewussten Verlust (SPO-Loss) einführt. Freie Fassung als
|
||||
arXiv:1710.08005.*
|
||||
* ★★★ **Bengio, Y., Lodi, A. & Prouvost, A. (2021):** *Machine learning for combinatorial
|
||||
optimization: A methodological tour d'horizon.* In: *European Journal of Operational
|
||||
Research* 290(2), S. 405–421. DOI: 10.1016/j.ejor.2020.07.063
|
||||
[KI-gestützte Optimierung]
|
||||
*Die meistzitierte Übersicht zum Feld: Wo Lernen einen Solver ergänzt und wo es ihn nicht
|
||||
ersetzt. Frei zugänglich als arXiv:1811.06128.*
|
||||
* ★★ **Mišić, V. V. & Perakis, G. (2020):** *Data Analytics in Operations Management: A
|
||||
Review.* In: *Manufacturing & Service Operations Management* 22(1), S. 158–169.
|
||||
DOI: 10.1287/msom.2019.0805 [KI-gestützte Optimierung]
|
||||
*Einordnung, an welchen Stellen des Betriebsablaufs Daten und Optimierung
|
||||
zusammenkommen.*
|
||||
* ★★ **Kotary, J., Fioretto, F., Van Hentenryck, P. & Wilder, B. (2021):** *End-to-End
|
||||
Constrained Optimization Learning: A Survey.* In: *Proceedings of IJCAI-21*, S. 4475–4482.
|
||||
DOI: 10.24963/ijcai.2021/610 [KI-gestützte Optimierung]
|
||||
*Überblick über Verfahren, die Prognose und Optimierung gemeinsam trainieren, statt sie
|
||||
hintereinanderzuschalten.*
|
||||
|
||||
## Supply Chain, Energie und Produktionsplanung
|
||||
|
||||
*Zu {ref:kap:bruecke} und {ref:kap:supplychain}. Neuer Abschnitt.*
|
||||
|
||||
* ★★★ **Pochet, Y. & Wolsey, L. A. (2006):** *Production Planning by Mixed Integer
|
||||
Programming.* Springer, New York. DOI: 10.1007/0-387-33477-7 [Produktionsplanung]
|
||||
*Losgrößen, Rüstkosten, mehrstufige Stücklisten — die Modellbausteine hinter dem
|
||||
Produktionsteil des Buchs.*
|
||||
* ★★★ **Morales, J. M., Conejo, A. J., Madsen, H., Pinson, P. & Zugno, M. (2014):**
|
||||
*Integrating Renewables in Electricity Markets: Operational Problems.* Springer, New York.
|
||||
DOI: 10.1007/978-1-4614-9411-9 [Energiewirtschaft]
|
||||
*Kraftwerkseinsatz und Reservevorhaltung unter Einspeiseunsicherheit — der
|
||||
Anwendungsrahmen von {ref:kap:supplychain}.*
|
||||
* ★★ **Van den Bergh, J., Beliën, J., De Bruecker, P., Demeulemeester, E. & De Boeck, L.
|
||||
(2013):** *Personnel scheduling: A literature review.* In: *European Journal of Operational
|
||||
Research* 226(3), S. 367–385. DOI: 10.1016/j.ejor.2012.11.029
|
||||
[Personaleinsatzplanung]
|
||||
*Systematik der Modellvarianten für Schicht-, Dienst- und Vertretungspläne; Grundlage
|
||||
mehrerer Projekte der Projektwerkstatt.*
|
||||
* ★★ **Brandimarte, P. & Zotteri, G. (2007):** *Introduction to Distribution Logistics.*
|
||||
Wiley, Hoboken. [Supply Chain]
|
||||
*Verbindet Bestandsführung, Standortwahl und Tourenplanung — die drei Entscheidungen, die
|
||||
im Buch getrennt behandelt und im Supply-Chain-Kapitel zusammengeführt werden.*
|
||||
|
||||
## Quantitative Finanzmathematik
|
||||
|
||||
* **Markowitz, H. (1952):** *Portfolio Selection.* In: *The Journal of Finance* 7(1),
|
||||
S. 77–91.
|
||||
* **Rockafellar, R. T. & Uryasev, S. (2000):** *Optimization of Conditional Value-at-Risk.*
|
||||
In: *Journal of Risk* 2(3), S. 21–42.
|
||||
* **Ledoit, O. & Wolf, M. (2003):** *Improved estimation of the covariance matrix of stock
|
||||
returns with an application to portfolio selection.* In: *Journal of Empirical Finance*
|
||||
10(5), S. 603–621. *Quelle des Konstant-Korrelations-Ziels.*
|
||||
* **Ledoit, O. & Wolf, M. (2004):** *A well-conditioned estimator for large-dimensional
|
||||
*Zu {ref:kap:finanzdaten}, {ref:kap:markowitz}, {ref:kap:cvar} und
|
||||
{ref:kap:handelsmaschine}.*
|
||||
|
||||
* ★★★ **Markowitz, H. (1952):** *Portfolio Selection.* In: *The Journal of Finance* 7(1),
|
||||
S. 77–91. DOI: 10.2307/2975974 [Portfoliotheorie]
|
||||
*Die Arbeit, die das Zusammenspiel von Rendite und Kovarianz zum Optimierungsproblem
|
||||
gemacht hat.*
|
||||
* ★★★ **Rockafellar, R. T. & Uryasev, S. (2000):** *Optimization of Conditional Value-at-Risk.*
|
||||
In: *Journal of Risk* 2(3), S. 21–42. DOI: 10.21314/JOR.2000.038 [Risikomaße]
|
||||
*Der Satz, der die CVaR-Minimierung in ein lineares Programm überführt.*
|
||||
* ★★★ **Ledoit, O. & Wolf, M. (2004):** *A well-conditioned estimator for large-dimensional
|
||||
covariance matrices.* In: *Journal of Multivariate Analysis* 88(2), S. 365–411.
|
||||
*Quelle des von `scikit-learn` verwendeten Ziels (skalierte Einheitsmatrix).*
|
||||
* **Almgren, R. & Chriss, N. (2000):** *Optimal Execution of Portfolio Transactions.*
|
||||
In: *Journal of Risk* 3(2), S. 5–39.
|
||||
* **DeMiguel, V., Garlappi, L. & Uppal, R. (2009):** *Optimal Versus Naive Diversification.*
|
||||
In: *Review of Financial Studies* 22(5), S. 1915–1953.
|
||||
*Die Studie, die 1/N als ernstzunehmenden Vergleichsmaßstab etablierte.*
|
||||
* **López de Prado, M. (2018):** *Advances in Financial Machine Learning.* Wiley.
|
||||
*Backtest-Overfitting, Deflated Sharpe Ratio, Denoising.*
|
||||
* **Cornuéjols, G., Peña, J. & Tütüncü, R. (2018):** *Optimization Methods in Finance*
|
||||
(2. Aufl.). Cambridge University Press.
|
||||
DOI: 10.1016/S0047-259X(03)00096-4 [Kovarianzschätzung]
|
||||
*Quelle des von `scikit-learn` verwendeten Shrinkage-Ziels (skalierte Einheitsmatrix).*
|
||||
* ★★★ **Cornuéjols, G., Peña, J. & Tütüncü, R. (2018):** *Optimization Methods in Finance*
|
||||
(2. Aufl.). Cambridge University Press. DOI: 10.1017/9781107297340
|
||||
[Finanzoptimierung]
|
||||
*Die Brücke zwischen Optimierungstheorie und Finanzanwendung; deckt QP, SOCP und robuste
|
||||
Portfolios ab.*
|
||||
* ★★★ **Almgren, R. & Chriss, N. (2000):** *Optimal Execution of Portfolio Transactions.* In:
|
||||
*Journal of Risk* 3(2), S. 5–39. DOI: 10.21314/JOR.2000.041 [Orderausführung]
|
||||
*Das Modell hinter dem Beispiel zur optimalen Orderausführung in
|
||||
{ref:kap:dynamische-programmierung}.*
|
||||
* ★★ **Ledoit, O. & Wolf, M. (2003):** *Improved estimation of the covariance matrix of stock
|
||||
returns with an application to portfolio selection.* In: *Journal of Empirical Finance*
|
||||
10(5), S. 603–621. DOI: 10.1016/S0927-5398(03)00007-0 [Kovarianzschätzung]
|
||||
*Die frühere Arbeit mit dem Konstant-Korrelations-Ziel.*
|
||||
* ★★ **DeMiguel, V., Garlappi, L. & Uppal, R. (2009):** *Optimal Versus Naive Diversification:
|
||||
How Inefficient is the 1/N Portfolio Strategy?* In: *Review of Financial Studies* 22(5),
|
||||
S. 1915–1953. DOI: 10.1093/rfs/hhm075 [Portfoliotheorie]
|
||||
*Die Studie, die 1/N als ernstzunehmenden Vergleichsmaßstab etabliert hat — der Grund, warum
|
||||
im Buch jeder Optimierer gegen sie antreten muss.*
|
||||
* ★★ **López de Prado, M. (2018):** *Advances in Financial Machine Learning.* Wiley, Hoboken.
|
||||
[Backtesting]
|
||||
*Backtest-Overfitting, Deflated Sharpe Ratio, Denoising der Kovarianzmatrix. Die
|
||||
Literaturgrundlage der fünf Selbsttäuschungen des Backtestens.*
|
||||
* ★★ **Bailey, D. H. & López de Prado, M. (2014):** *The Deflated Sharpe Ratio: Correcting for
|
||||
Selection Bias, Backtest Overfitting, and Non-Normality.* In: *The Journal of Portfolio
|
||||
Management* 40(5), S. 94–107. DOI: 10.3905/jpm.2014.40.5.094 [Backtesting]
|
||||
*Beziffert, wie stark eine Sharpe Ratio zu korrigieren ist, wenn man viele Strategien
|
||||
ausprobiert hat.*
|
||||
|
||||
## Software und Dokumentation
|
||||
## Praxis: Betrieb, Test und Auslieferung von Optimierungsmodellen
|
||||
|
||||
* **Google OR-Tools** — [developers.google.com/optimization](https://developers.google.com/optimization)
|
||||
· Quellcode: [github.com/google/or-tools](https://github.com/google/or-tools)
|
||||
* **Diamond, S. & Boyd, S. (2016):** *CVXPY: A Python-embedded modeling language for convex
|
||||
optimization.* In: *Journal of Machine Learning Research* 17(83), S. 1–5.
|
||||
· [www.cvxpy.org](https://www.cvxpy.org)
|
||||
* **Huangfu, Q. & Hall, J. A. J. (2018):** *Parallelizing the dual revised simplex method.*
|
||||
In: *Mathematical Programming Computation* 10(1), S. 119–142. · [highs.dev](https://highs.dev)
|
||||
* **SciPy** — [docs.scipy.org/doc/scipy/reference/optimize.html](https://docs.scipy.org/doc/scipy/reference/optimize.html)
|
||||
* **scikit-learn, Covariance Estimation** — [scikit-learn.org/stable/modules/covariance.html](https://scikit-learn.org/stable/modules/covariance.html)
|
||||
*Zu {ref:kap:praxisfallen} und {ref:kap:testing}. Neuer Abschnitt.*
|
||||
|
||||
## Verbände und Normen
|
||||
* ★★★ **Chinneck, J. W. (2008):** *Feasibility and Infeasibility in Optimization: Algorithms
|
||||
and Computational Methods.* Springer, New York. DOI: 10.1007/978-0-387-74932-7
|
||||
[Fehlerdiagnose]
|
||||
*Das Standardwerk zur Unlösbarkeitsdiagnose, einschließlich des Deletion Filters und der
|
||||
irreduziblen unlösbaren Teilmengen (IIS). Direkte Grundlage von
|
||||
{ref:anhang:fehlerdiagnose}.*
|
||||
* ★★ **Sculley, D., Holt, G., Golovin, D. et al. (2015):** *Hidden Technical Debt in Machine
|
||||
Learning Systems.* In: *Advances in Neural Information Processing Systems* 28, S. 2503–2511.
|
||||
[Betrieb]
|
||||
*Über Systeme, deren Modell nur ein kleiner Teil ist — überträgt sich unmittelbar auf den
|
||||
Betrieb von Optimierungsdiensten. Frei zugänglich.*
|
||||
* ★★ **Kleppmann, M. (2017):** *Designing Data-Intensive Applications.* O'Reilly, Sebastopol.
|
||||
[Betrieb]
|
||||
*Snapshot-Prinzip, Zustandslosigkeit, Versionierung und Reproduzierbarkeit — die
|
||||
Architekturfragen hinter der OR-Plattform in {ref:kap:praxisfallen}.*
|
||||
* ★★ **Ramírez, S.:** *FastAPI Documentation.*
|
||||
[fastapi.tiangolo.com](https://fastapi.tiangolo.com) [Betrieb]
|
||||
*Die Grundlage des Optimierungsdienstes in {ref:kap:testing}, einschließlich der
|
||||
Eingabevalidierung über `pydantic`.*
|
||||
|
||||
* **INFORMS** — [www.informs.org](https://www.informs.org)
|
||||
* **GOR (Gesellschaft für Operations Research e. V.)** — deutschsprachiger Fachverband.
|
||||
## Software, Dokumentation und Datenquellen
|
||||
|
||||
* **SciPy — `scipy.optimize`:**
|
||||
[docs.scipy.org/doc/scipy/reference/optimize.html](https://docs.scipy.org/doc/scipy/reference/optimize.html)
|
||||
* **HiGHS:** [highs.dev](https://highs.dev) · Python-Anbindung `highspy`
|
||||
* **Google OR-Tools:** [developers.google.com/optimization](https://developers.google.com/optimization)
|
||||
* **CVXPY:** [www.cvxpy.org](https://www.cvxpy.org)
|
||||
* **Pyomo:** [pyomo.org](https://www.pyomo.org)
|
||||
* **linopy:** [linopy.readthedocs.io](https://linopy.readthedocs.io)
|
||||
* **pymoo:** [pymoo.org](https://pymoo.org)
|
||||
* **scikit-learn, Covariance Estimation:**
|
||||
[scikit-learn.org/stable/modules/covariance.html](https://scikit-learn.org/stable/modules/covariance.html)
|
||||
* **MIPLIB 2017 — Instanzensammlung:** [miplib.zib.de](https://miplib.zib.de)
|
||||
* **Mittelmann-Benchmarks:** [plato.asu.edu/bench.html](https://plato.asu.edu/bench.html)
|
||||
|
||||
## Verbände, Normen und Regulierung
|
||||
|
||||
* **INFORMS** — Institute for Operations Research and the Management Sciences.
|
||||
[www.informs.org](https://www.informs.org)
|
||||
* **GOR** — Gesellschaft für Operations Research e. V., deutschsprachiger Fachverband.
|
||||
[www.gor-ev.de](https://www.gor-ev.de)
|
||||
* **EURO** — Association of European Operational Research Societies.
|
||||
[www.euro-online.org](https://www.euro-online.org)
|
||||
* **Basel Committee on Banking Supervision:** *Minimum capital requirements for market risk*
|
||||
(Basel III, FRTB) — Grundlage der Umstellung von VaR auf Expected Shortfall.
|
||||
* **Europäische Union:** MiFID II / ESMA-Leitlinien zum algorithmischen Handel.
|
||||
(Basel III, FRTB). Bank for International Settlements.
|
||||
*Grundlage der aufsichtsrechtlichen Umstellung von Value at Risk auf Expected Shortfall.*
|
||||
* **Europäische Union:** *MiFID II* (Richtlinie 2014/65/EU) sowie die ESMA-Leitlinien zum
|
||||
algorithmischen Handel. *Regulatorischer Rahmen für die Handelsmaschine aus
|
||||
{ref:kap:handelsmaschine}.*
|
||||
|
||||
## Änderungsprotokoll
|
||||
|
||||
**Stand: September 2026.** Überarbeitung des Literaturverzeichnisses gegenüber der
|
||||
Vorgängerfassung.
|
||||
|
||||
**Entfernt: kein einziger Eintrag.** Alle 27 Einträge der Vorgängerfassung wurden geprüft;
|
||||
sie sind korrekt zitiert, in ihrem Feld weiterhin maßgeblich und nicht redundant zueinander.
|
||||
Es gab damit keine Streichkandidaten. Zwei Einträge sind jedoch auf **★ optional**
|
||||
herabgestuft, weil sie historisch bedeutend, für die tägliche Arbeit aber entbehrlich sind:
|
||||
Dantzig (1963) und Bellman (1957) — beide inzwischen durch modernere Darstellungen ersetzt,
|
||||
die im selben Block stehen. Hillier & Lieberman (2021) bleibt bei ★★, ist aber ausdrücklich
|
||||
als Überblickswerk ohne Python-Bezug gekennzeichnet.
|
||||
|
||||
**Neu aufgenommen: 60 Einträge** — von 27 auf 87. Davon sind 72 mit einer Relevanzangabe
|
||||
versehen (34 × ★★★, 35 × ★★, 3 × ★); die übrigen 15 sind Softwareverweise, Datenquellen und
|
||||
Institutionen ohne Autorenschaft. 63 Einträge tragen eine Jahresangabe, 22 davon stammen aus
|
||||
2018 oder später.
|
||||
|
||||
**Zur Vorgabe „bevorzugt Werke ab 2018":** Sie ließ sich nur teilweise einlösen, und zwar aus
|
||||
der Sache heraus. In weiten Teilen des Operations Research sind die maßgeblichen Werke älter
|
||||
— Ahuja/Magnanti/Orlin (1993) zu Netzwerkflüssen, Boyd/Vandenberghe (2004) zur konvexen
|
||||
Optimierung, Ehrgott (2005) zur Mehrkriterialität, Birge/Louveaux (2011) zur stochastischen
|
||||
Programmierung. Sie durch jüngere, aber weniger maßgebliche Titel zu ersetzen hätte die
|
||||
Liste verschlechtert. Neuer als 2018 ist konsequent dort, wo sich das Feld tatsächlich
|
||||
bewegt hat: Solver-Benchmarks, Python-Bibliotheken und lernbasierte Optimierung.
|
||||
|
||||
**Neue Themenabschnitte: zwölf.** Sie entsprechen Kapiteln, die in der Vorgängerfassung
|
||||
keinen eigenen Literaturblock hatten: *Modellierung in Python*, *Lineare und ganzzahlige
|
||||
Optimierung*, *Moderne Solver und Benchmarks*, *Graphen, Flüsse und Tourenplanung*,
|
||||
*Metaheuristiken*, *Spaltengenerierung und Dekomposition*, *Optimierung unter Unsicherheit*,
|
||||
*Dynamische Programmierung*, *Mehrkriterielle Optimierung*, *Lernbasierte Optimierung*,
|
||||
*Supply Chain, Energie und Produktionsplanung* sowie *Praxis: Betrieb, Test und
|
||||
Auslieferung*. Der frühere Block „Konvexe, nichtlineare und robuste Optimierung" wurde dabei
|
||||
geteilt, weil das Buch Unsicherheit in einem eigenen Kapitel behandelt.
|
||||
|
||||
**Nicht angelegt wurden zwei erwogene Abschnitte:** *Diskrete Ereignissimulation* und
|
||||
*Cloud-basierte Solver-Nutzung*. Beide Themen kommen im Buch nicht vor — eine Literaturliste
|
||||
soll das Buch erschließen und nicht darüber hinausweisen. Der API-gestützte Betrieb eines
|
||||
Solvers ist stattdessen im Praxisblock erfasst.
|
||||
|
||||
---
|
||||
|
||||
|
|
|
|||
47
PROGRESS.md
47
PROGRESS.md
|
|
@ -2380,6 +2380,53 @@ Der Beleg, dass der Erzeuger die Handarbeit exakt trifft: Er schreibt die vorhan
|
|||
**byte-identisch** neu. `build_version_04.py --check` ruft ihn mit auf, damit eine veraltete
|
||||
Fassung nicht erst auffällt, wenn jemand den Erzeuger zufällig startet.
|
||||
|
||||
### ✅ Literaturverzeichnis von 27 auf 87 Einträge
|
||||
|
||||
Auftrag: bestehende Liste bewerten, Streichkandidaten benennen, fehlende moderne Standardwerke
|
||||
recherchieren, neue Themenblöcke anlegen — mit Relevanzsternen und Themen-Tags.
|
||||
|
||||
**Welche Blöcke fehlen, entschied nicht die Vorschlagsliste, sondern das Buch.** Vorgeschlagen
|
||||
waren unter anderem *Diskrete Ereignissimulation (SimPy)* und *Cloud-basierte Solver-Nutzung*.
|
||||
Beide wurden **nicht** angelegt: „SimPy" kommt im Buch **null Mal** vor, „Cloud" ebenfalls
|
||||
null. Eine Literaturliste soll das Buch erschließen, nicht darüber hinausweisen. Der
|
||||
API-gestützte Betrieb ist stattdessen im neuen Praxisblock erfasst — dort gibt es mit dem
|
||||
FastAPI-Optimierungsdienst tatsächlich einen Anker im Text.
|
||||
|
||||
**Zwölf neue Blöcke**, in der Reihenfolge der Kapitel: Modellierung in Python; Lineare und
|
||||
ganzzahlige Optimierung; Moderne Solver und Benchmarks; Graphen, Flüsse und Tourenplanung;
|
||||
Metaheuristiken; Spaltengenerierung und Dekomposition; Optimierung unter Unsicherheit;
|
||||
Dynamische Programmierung; Mehrkriterielle Optimierung; Lernbasierte Optimierung; Supply
|
||||
Chain, Energie und Produktionsplanung; Praxis: Betrieb, Test und Auslieferung.
|
||||
|
||||
**Streichkandidaten: keine.** Alle 27 Alteinträge sind korrekt zitiert, in ihrem Feld
|
||||
maßgeblich und nicht redundant. Zwei wurden auf ★ herabgestuft (Dantzig 1963, Bellman 1957) —
|
||||
historisch bedeutend, aber im selben Block durch modernere Darstellungen ersetzt. Eine
|
||||
Streichliste zu erfinden, nur weil der Auftrag eine vorsah, wäre die schlechtere Antwort
|
||||
gewesen.
|
||||
|
||||
**Zur Vorgabe „bevorzugt ab 2018":** nur teilweise einlösbar, und zwar aus der Sache heraus.
|
||||
22 von 63 datierten Einträgen sind von 2018 oder jünger. In weiten Teilen des OR sind die
|
||||
maßgeblichen Werke älter — Ahuja/Magnanti/Orlin (1993), Boyd/Vandenberghe (2004), Ehrgott
|
||||
(2005), Birge/Louveaux (2011). Sie durch jüngere, aber weniger maßgebliche Titel zu ersetzen
|
||||
hätte die Liste verschlechtert. Neu ist es dort, wo sich das Feld bewegt hat: Benchmarks,
|
||||
Python-Bibliotheken, lernbasierte Optimierung.
|
||||
|
||||
**Recherchiert, nicht erinnert.** Bei einem Literaturverzeichnis ist eine erfundene Quelle der
|
||||
schlimmste mögliche Fehler — der Leser sucht sie und findet nichts. Die Angaben, bei denen ich
|
||||
unsicher war, sind per Websuche gegen die Primärquelle geprüft: linopy (JOSS 8(84), 4823),
|
||||
SCIP Optimization Suite 9.0, Elmachtoub & Grigas (Management Science 68(1), 9–26), MIPLIB 2017
|
||||
(MPC 13(3), 443–490), HiGHS (die vom Projekt selbst benannte Zitierquelle) und Vidal/Laporte/
|
||||
Matl (EJOR 286(2), 401–416).
|
||||
|
||||
**Ein Fund dabei:** Die Mittelmann-Benchmarks, die Standardreferenz für Solververgleiche,
|
||||
enthalten **seit 2024 keine kommerziellen Solver mehr** — Gurobi, IBM und FICO haben ihre
|
||||
Ergebnisse entfernen lassen. Ein direkter Vergleich Gurobi gegen HiGHS ist dort nicht mehr
|
||||
möglich. Das steht jetzt als Einschränkung beim Eintrag, statt Leser ins Leere laufen zu
|
||||
lassen.
|
||||
|
||||
Jeder Block verweist über `{ref:kap:…}` auf sein Kapitel — 37 Querverweise, alle aufgelöst.
|
||||
PDF von 772 auf **781 Seiten**.
|
||||
|
||||
---
|
||||
|
||||
## 8. Commit-Historie des V04-Strangs
|
||||
|
|
|
|||
Loading…
Reference in a new issue