Programmation Linéaire, Complexité: Séparation et Optimisation

Programmation Linéaire, Complexité: Séparation et Optimisation

by Jean F. Maurras

Paperback(2002)

$59.99
Use Standard Shipping. For guaranteed delivery by December 24, use Express or Expedited Shipping.

Product Details

ISBN-13: 9783540436713
Publisher: Springer Berlin Heidelberg
Publication date: 07/23/2002
Series: Mathématiques et Applications , #38
Edition description: 2002
Pages: 222
Product dimensions: 5.98(w) x 9.02(h) x 0.36(d)

Table of Contents

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.

Customer Reviews

Most Helpful Customer Reviews

See All Customer Reviews