Programmation Lineaire, Complexite : Separation et Optimisation

Maurras, Jean F.

ISBN 10: 3540436715 / ISBN 13: 9783540436713

Editore: Springer 2002-07, 2002

Riguardo questo articolo

Codice articolo 6666-IUK-9783540436713

Dati bibliografici

Titolo: Programmation Lineaire, Complexite : ...

Casa editrice: Springer 2002-07

Data di pubblicazione: 2002

Legatura: PF

Condizione: New

Descrizione articolo

Riassunto:

Le but de cet ouvrage est de faire une présentation complète et auto contenue de l'équivalence entre les Oracles Séparer, Optimiser et Appartenir en Optimisation Polyédrale.

Contenuti:

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.