{"product_id":"9783540436713","title":"Programmation Linéaire, Complexité Séparation et Optimisation","description":"\u003ch3\u003eMathématiques et Applications\u003c\/h3\u003e\u003ch1\u003eProgrammation Linéaire, Complexité\u003c\/h1\u003e\u003ch2\u003eSéparation et Optimisation\u003c\/h2\u003e\u003ch3\u003eJean F. Maurras\u003c\/h3\u003e\u003cdiv\u003e\u003cb\u003eBusiness \u0026amp; Economics \/ Operations Research\u003c\/b\u003e\u003c\/div\u003e\u003cbr\u003e\u003cdiv\u003eLe but de cet ouvrage est de faire une présentation complète et auto contenue de l'équivalence entre les Oracles \u003ci\u003eSéparer,\u003c\/i\u003e \u003ci\u003eOptimiser \u003c\/i\u003eet \u003ci\u003eAppartenir \u003c\/i\u003een Optimisation Polyédrale. Dans ce but le livre commence par une présentation détaillée des problèmes de Complexité 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 \u003ci\u003eOptimiser\u003c\/i\u003e à partir de l'oracle \u003ci\u003eSéparer\u003c\/i\u003e. Après quelques transformations, on montre que, par polarité, on peut \u003ci\u003eSéparer\u003c\/i\u003e à partir de l'oracle \u003ci\u003eOptimiser\u003c\/i\u003e. La première équivalence est revue après avoir décrit l'algorithme \u003ci\u003eLLL\u003c\/i\u003e. L'ouvrage se termine par la réduction de \u003ci\u003eSéparer\u003c\/i\u003e à \u003ci\u003eAppartenir. \u003c\/i\u003e\n\u003c\/div\u003e\u003cbr\u003e\u003ctable\u003e\n\u003ctr\u003e\n\u003ctd\u003ePublication Date: \u003c\/td\u003e\n\u003ctd\u003e27 July 2002\u003c\/td\u003e\n\u003c\/tr\u003e\n\u003ctr\u003e\n\u003ctd\u003ePublisher: \u003c\/td\u003e\n\u003ctd\u003eSpringer Berlin Heidelberg\u003c\/td\u003e\n\u003c\/tr\u003e\n\u003ctr\u003e\n\u003ctd\u003eImprint: \u003c\/td\u003e\n\u003ctd\u003eSpringer\u003c\/td\u003e\n\u003c\/tr\u003e\n\u003ctr\u003e\n\u003ctd\u003eISBN-13: \u003c\/td\u003e\n\u003ctd\u003e9783540436713\u003c\/td\u003e\n\u003c\/tr\u003e\n\u003ctr\u003e\n\u003ctd\u003eFormat: \u003c\/td\u003e\n\u003ctd\u003ePaperback \/ softback\u003c\/td\u003e\n\u003c\/tr\u003e\n\u003ctr\u003e\n\u003ctd\u003ePage Count: \u003c\/td\u003e\n\u003ctd\u003e222\u003c\/td\u003e\n\u003c\/tr\u003e\n\u003c\/table\u003e","brand":"Springer Berlin Heidelberg","offers":[{"title":"Default Title","offer_id":51030620405900,"sku":"9783540436713","price":49.49,"currency_code":"USD","in_stock":true}],"url":"https:\/\/fh90cf-fv.myshopify.com\/products\/9783540436713","provider":"Late Knight Books and Services, LLC","version":"1.0","type":"link"}