Philosophie Lexikon der ArgumenteHome | |||
| |||
Lineare Programmierung: Die lineare Programmierung (LP) ist eine mathematische Methode zur Optimierung einer linearen Funktion, die linearen Beschränkungen unterliegt. Ein LP-Problem besteht in der Regel aus zwei Teilen, einer Zielfunktion und einer Reihe von Nebenbedingungen. Siehe auch Computerprogrammierung, Software, Computer._____________Anmerkung: Die obigen Begriffscharakterisierungen verstehen sich weder als Definitionen noch als erschöpfende Problemdarstellungen. Sie sollen lediglich den Zugang zu den unten angefügten Quellen erleichtern. - Lexikon der Argumente. | |||
Autor | Begriff | Zusammenfassung/Zitate | Quellen |
---|---|---|---|
Peter Norvig über Lineare Programmierung – Lexikon der Argumente
Norvig I 155 Lineare Programmierung/Norvig/Russell: Die lineare Programmierung (LP) wurde zunächst vom russischen Mathematiker Leonid Kantorovich (1939)(1) systematisch untersucht. Es war eine der ersten Anwendungen von Computern; der Simplex-Algorithmus (Dantzig, 1949)(2) wird trotz schlimmstmöglicher exponentieller Komplexität immer noch verwendet. Karmarkar (1984)(3) entwickelte die weitaus effizientere Familie der Innere-Punkte-Verfahren, die für die allgemeinere Klasse der konvexen Optimierungsprobleme von Nesterov und Nemirovski (1994)(4) Polynomkomplexität aufweist. Hervorragende Einführungen in die konvexe Optimierung bieten Ben-Tal und Nemirovski (2001)(5) sowie Boyd und Vandenberghe (2004)(6). 1. Kantorovich, L. V. (1939). Mathematical methods of organizing and planning production. Publishd in translation in Management Science, 6(4), 366–422, July 1960. 2. Dantzig, G. B. (1949). Programming of interdependent activities: II. Mathematical model. econometrica, 17, 200–211. 3. Karmarkar, N. (1984). A new polynomial-time algorithm for linear programming. Combinatorica, 4, 373–395. 4. Nesterov, Y. and Nemirovski, A. (1994). Interior-Point Polynomial Methods in Convex Programming. SIAM (Society for Industrial and Applied Mathematics). 5. Ben-Tal, A. and Nemirovski, A. (2001). Lectures on Modern Convex Optimization: Analysis, algorithms, and Engineering Applications. SIAM (Society for Industrial and Applied Mathematics). 6. Boyd, S. and Vandenberghe, L. (2004). Convex Optimization. Cambridge University Press._____________ Zeichenerklärung: Römische Ziffern geben die Quelle an, arabische Ziffern die Seitenzahl. Die entsprechenden Titel sind rechts unter Metadaten angegeben. ((s)…): Kommentar des Einsenders. Übersetzungen: Lexikon der ArgumenteDer Hinweis [Begriff/Autor], [Autor1]Vs[Autor2] bzw. [Autor]Vs[Begriff] bzw. "Problem:"/"Lösung", "alt:"/"neu:" und "These:" ist eine Hinzufügung des Lexikons der Argumente. |
Norvig I Peter Norvig Stuart J. Russell Artificial Intelligence: A Modern Approach Upper Saddle River, NJ 2010 |