Programmation Linéaire, Complexité

Séparation et Optimisation

Paperback Frans 2002 2002e druk 9783540436713
Verwachte levertijd ongeveer 9 werkdagen

Samenvatting

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.

Specificaties

ISBN13:9783540436713
Taal:Frans
Bindwijze:paperback
Aantal pagina's:222
Uitgever:Springer Berlin Heidelberg
Druk:2002

Lezersrecensies

Wees de eerste die een lezersrecensie schrijft!

Inhoudsopgave

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.

Managementboek Top 100

Rubrieken

Populaire producten

    Personen

      Trefwoorden

        Programmation Linéaire, Complexité