Philosophie Lexikon der Argumente

Home Screenshot Tabelle Begriffe

Autor/Titel Begriff Zusammenfassung Metadaten
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.
Der Hinweis [Autor1]Vs[Autor2] bzw. [Autor]Vs[Begriff] 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

Send Link
> Gegenargumente gegen Norvig

Autoren A   B   C   D   E   F   G   H   I   J   K   L   M   N   O   P   Q   R   S   T   U   V   W   Y   Z  


Begriffe A   B   C   D   E   F   G   H   I   J   K   L   M   N   O   P   Q   R   S   T   U   V   W   Z