Vous êtes sur la page 1sur 1

J.F.

Maurras, Laboratoire d'Informatique Fondamentale, Marseille, France

Programmation Linéaire, Complexité


Séparation et Optimisation

Le but de cet ouvrage est de faire une présentation complète et auto contenue de l'équi-
valence entre les Oracles Séparer, Optimiser et Appartenir en Optimisation Polyédrale.
Dans ce but le livre commence par une présentation détaillée des problèmes de Com-
plexité des Algorithmes suivi d'une présentation de la méthode du Simplexe. On décrit
ensuite l'algorithme de Khachiyan sans éluder les problèmes numériques. Viennent
alors une suite d'algorithmes polynomiaux pour Optimiser à partir de l'oracle Séparer.
Après quelques transformations, on montre que, par polarité, on peut Séparer à partir
de l'oracle Optimiser. La première équivalence est revue après avoir décrit l'algorithme
LLL. L'ouvrage se termine par la réduction de Séparer à Appartenir. ... more on http://
springer.com/978-3-540-43671-3
2002. XIV, 221 p. (Mathématiques et
Applications, Vol. 38) Softcover

▶ 40,76 €
▶ $89.95
▶ SFr. 58.50
▶ £32.99

ISBN 978-3-540-43671-3

Order Now !
"Programmation Linéaire, Complexité"
Yes, please send me copies ISBN 978-3-540-43671-3

Methods of Payment Check/Money Order enclosed AmEx MasterCard VISA

Card No. Exp. Date

Please send orders to: Outside the Americas: Name

Springer Springer Address


Order Department Customer Service Center GmbH
Street Address
PO Box 2485 Haberstrasse 7
Secaucus, NJ 07096-2485 69126 Heidelberg (Sorry, we cannot deliver to P.O. boxes)
USA Germany City / State / ZIP-Code
7 Call toll-free 1-800-SPRINGER 7 Call: + 49 (0) 6221-345-4301
Country
8:30 am – 5:30 pm ET 7 Fax: +49 (0) 6221-345-4229
7 Fax your order to (201) 348-4505 7 Web: springer.com Telephone / Email
7 Web springer.com 7 Email: orders-hd-individuals@springer.com
7 Email orders-ny@springer.com Date Signature

CA, MA, NJ, NY, and PA residents, please add sales tax. Canadian residents, please add 5% GST. All € and £ prices are net prices subject to local VAT, e.g. in Germany 7% VAT for books and 19% VAT for electronic
Please add $5.00 for shipping one book and $1.00 for each additional book. Outside the US and products. Pre-publication pricing: Unless otherwise stated, pre-pub prices are valid through the end of the third
Canada add $10.00 for first book, $5.00 for each additional book. All orders are processed upon receipt. month following publication, and therefore are subject to change. All prices exclusive of carriage charges. Prices
If an order cannot be fulfilled within 90 days, payment will be refunded upon request. Prices are payable and other details are subject to change without notice. All errors and omissions excepted.
in US currency or its equivalent. Remember, your 30-day return privilege is always guaranteed. Please consult springer.com for information on postage.
Pre-publication pricing: Unless otherwise stated, pre-pub prices are valid through the end of the third
month following publication, and therefore are subject to change.