{"product_id":"programmation-lineaire-complexite-separation-et-optimisation-9783540436713","title":"Programmation Linéaire, Complexité: Séparation Et Optimisation","description":"\u003cp\u003e • Author(s): Jean F. Maurras\u003cbr\u003e • Publisher: Springer\u003cbr\u003e • Publisher Imprint: Springer\u003cbr\u003e • BISAC: Linear \u0026amp; Nonlinear Programming\u003c\/p\u003e\u003cp\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\u003c\/p\u003e","brand":"Springer","offers":[{"title":"Paperback","offer_id":46895557771415,"sku":"9783540436713","price":5675.0,"currency_code":"INR","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0666\/3471\/1191\/files\/9783540436713.webp?v=1770354633","url":"https:\/\/atlanticbooks.com\/products\/programmation-lineaire-complexite-separation-et-optimisation-9783540436713","provider":"Atlantic Books","version":"1.0","type":"link"}