Programmation Linéaire, Complexité: Séparation et Optimisation (Mathématiques et Applications 38) (French Edition): Séparation Et Optimisation/ Separation and Optimization - Brossura

Maurras, Jean F.

 
9783540436713: Programmation Linéaire, Complexité: Séparation et Optimisation (Mathématiques et Applications 38) (French Edition): Séparation Et Optimisation/ Separation and Optimization

Sinossi

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.

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

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.

Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.