Buch, Französisch, 222 Seiten, Format (B × H): 155 mm x 235 mm, Gewicht: 371 g
Séparation et Optimisation
Buch, Französisch, 222 Seiten, Format (B × H): 155 mm x 235 mm, Gewicht: 371 g
Reihe: Mathématiques et Applications
ISBN: 978-3-540-43671-3
Verlag: Springer
Le but de cet ouvrage est de faire une présentation complète et auto contenue de l'équivalence entre les Oracles et en Optimisation Polyédrale.
Zielgruppe
Graduate
Autoren/Hrsg.
Fachgebiete
- Mathematik | Informatik Mathematik Numerik und Wissenschaftliches Rechnen Computeranwendungen in der Mathematik
- Mathematik | Informatik Mathematik Operations Research Spieltheorie
- Mathematik | Informatik EDV | Informatik Informatik Logik, formale Sprachen, Automaten
- Mathematik | Informatik Mathematik Algebra Zahlentheorie
- Mathematik | Informatik Mathematik Numerik und Wissenschaftliches Rechnen Numerische Mathematik
- Mathematik | Informatik Mathematik Geometrie Algebraische Geometrie
- Mathematik | Informatik EDV | Informatik Programmierung | Softwareentwicklung Programmierung: Methoden und Allgemeines
Weitere Infos & Material
I. Introduction.- II. Notation et rappels.- III. Complexité des Algorithmes.- IV. Quelques problèmes NP-Complets.- V. Algorithme de Gauss et modification d'Edmonds.- VI. Programmes linéaires et la méthode du Simplexe.- VII. Implémentations pratiques.- VIII. Polyèdres et Polytopes.- IX. Polyèdres Combinatoires.- X. Les méthodes intérieures.- XI. Optimisation par séparation: 1.- XII. Séparer en optimisant.- XIII. Les oracles polyédraux, et les autres.- XIV. Optimisation par séparation: 2.- XV. L'oracle appartenir.- XVI. Épilogue.
