About DBpedia Fr

About: http://fr.dbpedia.org/resource/Dualité_(optimisation)

An Entity of Type : Thing, from Named Graph : http://fr.dbpedia.org, within Data Space : fr.dbpedia.org

En théorie de l'optimisation, la dualité ou principe de dualité désigne le principe selon lequel les problèmes d'optimisation peuvent être vus de deux perspectives, le problème primal ou le problème dual, et la solution du problème dual donne une borne inférieure à la solution du problème (de minimisation) primal. Cependant, en général les valeurs optimales des problèmes primal et dual ne sont pas forcément égales : cette différence est appelée saut de dualité. Pour les problèmes en optimisation convexe, ce saut est nul sous contraintes.

Property Value
dbo:abstract
  • En théorie de l'optimisation, la dualité ou principe de dualité désigne le principe selon lequel les problèmes d'optimisation peuvent être vus de deux perspectives, le problème primal ou le problème dual, et la solution du problème dual donne une borne inférieure à la solution du problème (de minimisation) primal. Cependant, en général les valeurs optimales des problèmes primal et dual ne sont pas forcément égales : cette différence est appelée saut de dualité. Pour les problèmes en optimisation convexe, ce saut est nul sous contraintes. (fr)
  • En théorie de l'optimisation, la dualité ou principe de dualité désigne le principe selon lequel les problèmes d'optimisation peuvent être vus de deux perspectives, le problème primal ou le problème dual, et la solution du problème dual donne une borne inférieure à la solution du problème (de minimisation) primal. Cependant, en général les valeurs optimales des problèmes primal et dual ne sont pas forcément égales : cette différence est appelée saut de dualité. Pour les problèmes en optimisation convexe, ce saut est nul sous contraintes. (fr)
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 3637743 (xsd:integer)
dbo:wikiPageLength
  • 25641 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 190894086 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:année
  • 1963 (xsd:integer)
  • 1986 (xsd:integer)
  • 1993 (xsd:integer)
  • 1999 (xsd:integer)
  • 2001 (xsd:integer)
  • 2002 (xsd:integer)
  • 2003 (xsd:integer)
  • 2006 (xsd:integer)
  • 2009 (xsd:integer)
prop-fr:annéePremièreÉdition
  • Reprint of the 1970 Macmillan (fr)
  • Reprint of the 1970 Macmillan (fr)
prop-fr:archivedate
  • 2011-07-24 (xsd:date)
prop-fr:archiveurl
prop-fr:auteur
  • Ahuja, Ravindra K.; Magnanti, Thomas L.; and Orlin, James B. (fr)
  • Ahuja, Ravindra K.; Magnanti, Thomas L.; and Orlin, James B. (fr)
prop-fr:champLibre
  • Egon Balas ; Steven Vajda from the French (fr)
  • Egon Balas ; Steven Vajda from the French (fr)
prop-fr:collection
  • Lecture Notes in Computer Science (fr)
  • Universitext (fr)
  • Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences] (fr)
  • Lecture Notes in Computer Science (fr)
  • Universitext (fr)
  • Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences] (fr)
prop-fr:date
  • 1997-11-12 (xsd:date)
  • juillet 1998 (fr)
  • août 2007 (fr)
prop-fr:doi
  • 10.100700 (xsd:double)
  • 10.128700 (xsd:double)
prop-fr:edition
  • Second revised ed. of translation of 1997 French (fr)
  • Second revised ed. of translation of 1997 French (fr)
prop-fr:id
  • ) (fr)
  • ) (fr)
prop-fr:isbn
  • 0 (xsd:integer)
  • 1 (xsd:integer)
  • 3 (xsd:integer)
  • 978 (xsd:integer)
prop-fr:journal
  • Mathematics of Operations Research (fr)
  • Operations Research (fr)
  • Mathematics of Operations Research (fr)
  • Operations Research (fr)
prop-fr:jstor
  • 168028 (xsd:integer)
prop-fr:langue
  • en (fr)
  • en (fr)
prop-fr:lienAuteur
  • Claude Lemaréchal (fr)
  • Andrzej Piotr Ruszczyński (fr)
  • Michel Minoux (fr)
  • Alexander Schrijver (fr)
  • Dimitri Bertsekas (fr)
  • Eugene Lawler (fr)
  • George Dantzig (fr)
  • Hugh Everett (fr)
  • William J. Cook (fr)
  • William R. Pulleyblank (fr)
  • Claude Lemaréchal (fr)
  • Andrzej Piotr Ruszczyński (fr)
  • Michel Minoux (fr)
  • Alexander Schrijver (fr)
  • Dimitri Bertsekas (fr)
  • Eugene Lawler (fr)
  • George Dantzig (fr)
  • Hugh Everett (fr)
  • William J. Cook (fr)
  • William R. Pulleyblank (fr)
prop-fr:lieu
  • Berlin (fr)
  • Chichester (fr)
  • Englewood Cliffs (fr)
  • Boston, MA (fr)
  • Mineola, New York (fr)
  • Princeton, NJ (fr)
  • Mineola (fr)
  • Belmont, Mass. (fr)
  • New York/Chichester/Weinheim etc. (fr)
  • Berlin (fr)
  • Chichester (fr)
  • Englewood Cliffs (fr)
  • Boston, MA (fr)
  • Mineola, New York (fr)
  • Princeton, NJ (fr)
  • Mineola (fr)
  • Belmont, Mass. (fr)
  • New York/Chichester/Weinheim etc. (fr)
prop-fr:lireEnLigne
prop-fr:mathReviews
  • 868279 (xsd:integer)
  • 1261420 (xsd:integer)
  • 1295240 (xsd:integer)
  • 1888251 (xsd:integer)
  • 1900016 (xsd:integer)
  • 2199043 (xsd:integer)
prop-fr:mr
  • 152360 (xsd:integer)
  • 2265882 (xsd:integer)
  • 2348241 (xsd:integer)
prop-fr:nom
  • Cunningham (fr)
  • Cook (fr)
  • Dantzig (fr)
  • Tucker (fr)
  • Gilbert (fr)
  • Larsson (fr)
  • Schrijver (fr)
  • Everett (fr)
  • Bertsekas (fr)
  • Kiwiel (fr)
  • Minoux (fr)
  • Papadimitriou (fr)
  • Steiglitz (fr)
  • Lemaréchal (fr)
  • Lawler (fr)
  • Bonnans (fr)
  • Hiriart-Urruty (fr)
  • Lasdon (fr)
  • Lindberg (fr)
  • Nedic (fr)
  • Nering (fr)
  • Ozdaglar (fr)
  • Pulleyblank (fr)
  • Ruszczyński (fr)
  • Sagastizábal (fr)
  • Cunningham (fr)
  • Cook (fr)
  • Dantzig (fr)
  • Tucker (fr)
  • Gilbert (fr)
  • Larsson (fr)
  • Schrijver (fr)
  • Everett (fr)
  • Bertsekas (fr)
  • Kiwiel (fr)
  • Minoux (fr)
  • Papadimitriou (fr)
  • Steiglitz (fr)
  • Lemaréchal (fr)
  • Lawler (fr)
  • Bonnans (fr)
  • Hiriart-Urruty (fr)
  • Lasdon (fr)
  • Lindberg (fr)
  • Nedic (fr)
  • Nering (fr)
  • Ozdaglar (fr)
  • Pulleyblank (fr)
  • Ruszczyński (fr)
  • Sagastizábal (fr)
prop-fr:numéro
  • 3 (xsd:integer)
prop-fr:numéroD'édition
  • 2 (xsd:integer)
  • 1.0
  • Unabridged (fr)
prop-fr:pages
  • 399 (xsd:integer)
  • 669 (xsd:integer)
prop-fr:pagesTotales
  • 112 (xsd:integer)
  • 117 (xsd:integer)
  • 246 (xsd:integer)
  • 355 (xsd:integer)
  • 496 (xsd:integer)
  • 584 (xsd:integer)
  • 777 (xsd:integer)
  • 846 (xsd:integer)
  • xii+454 (fr)
  • xiii+523 (fr)
  • xiv+490 (fr)
  • xviii+346 (fr)
  • xviii+417 (fr)
  • xxviii+489 (fr)
prop-fr:prénom
  • Alexander (fr)
  • Kenneth (fr)
  • Michel (fr)
  • William J. (fr)
  • Claude (fr)
  • Eugene (fr)
  • William H. (fr)
  • Andrzej (fr)
  • Jean-Baptiste (fr)
  • Dimitri (fr)
  • J. Charles (fr)
  • George B. (fr)
  • William R. (fr)
  • Angelia (fr)
  • Dimitri P. (fr)
  • Krzysztof C. (fr)
  • Christos H. (fr)
  • Claudia A. (fr)
  • Albert W. (fr)
  • Asuman (fr)
  • Evar D. (fr)
  • Hugh, III (fr)
  • J. Frédéric (fr)
  • Leon S. (fr)
  • P. O. (fr)
  • Torbjörn (fr)
  • Alexander (fr)
  • Kenneth (fr)
  • Michel (fr)
  • William J. (fr)
  • Claude (fr)
  • Eugene (fr)
  • William H. (fr)
  • Andrzej (fr)
  • Jean-Baptiste (fr)
  • Dimitri (fr)
  • J. Charles (fr)
  • George B. (fr)
  • William R. (fr)
  • Angelia (fr)
  • Dimitri P. (fr)
  • Krzysztof C. (fr)
  • Christos H. (fr)
  • Claudia A. (fr)
  • Albert W. (fr)
  • Asuman (fr)
  • Evar D. (fr)
  • Hugh, III (fr)
  • J. Frédéric (fr)
  • Leon S. (fr)
  • P. O. (fr)
  • Torbjörn (fr)
prop-fr:sousTitre
  • Algorithms and Complexity (fr)
  • Networks and Matroids (fr)
  • Theory and algorithms (fr)
  • Theory, Algorithms and Applications (fr)
  • Algorithms and Complexity (fr)
  • Networks and Matroids (fr)
  • Theory and algorithms (fr)
  • Theory, Algorithms and Applications (fr)
prop-fr:titre
  • Combinatorial Optimization (fr)
  • Convex Analysis and Optimization (fr)
  • Nonlinear Programming (fr)
  • Linear Programming and Extensions (fr)
  • Convex Optimization Theory (fr)
  • Generalized Lagrange multiplier method for solving problems of optimum allocation of resources (fr)
  • Linear Programming and Related Problems (fr)
  • Mathematical programming (fr)
  • Network Flows (fr)
  • Nonlinear Optimization (fr)
  • Optimization theory for large systems (fr)
  • Computational combinatorial optimization: Papers from the Spring School held in Schloß Dagstuhl, May 15–19, 2000 (fr)
  • Convex analysis and minimization algorithms, Volume I: Fundamentals (fr)
  • Lagrangian relaxation via ballstep subgradient methods (fr)
  • Numerical optimization: Theoretical and practical aspects (fr)
  • Convex analysis and minimization algorithms, Volume II: Advanced theory and bundle methods (fr)
  • Combinatorial Optimization (fr)
  • Convex Analysis and Optimization (fr)
  • Nonlinear Programming (fr)
  • Linear Programming and Extensions (fr)
  • Convex Optimization Theory (fr)
  • Generalized Lagrange multiplier method for solving problems of optimum allocation of resources (fr)
  • Linear Programming and Related Problems (fr)
  • Mathematical programming (fr)
  • Network Flows (fr)
  • Nonlinear Optimization (fr)
  • Optimization theory for large systems (fr)
  • Computational combinatorial optimization: Papers from the Spring School held in Schloß Dagstuhl, May 15–19, 2000 (fr)
  • Convex analysis and minimization algorithms, Volume I: Fundamentals (fr)
  • Lagrangian relaxation via ballstep subgradient methods (fr)
  • Numerical optimization: Theoretical and practical aspects (fr)
  • Convex analysis and minimization algorithms, Volume II: Advanced theory and bundle methods (fr)
prop-fr:titreChapitre
  • Lagrangian relaxation (fr)
  • Lagrangian relaxation (fr)
prop-fr:url
prop-fr:volume
  • 11 (xsd:integer)
  • 32 (xsd:integer)
  • 305 (xsd:integer)
  • 306 (xsd:integer)
  • 2241 (xsd:integer)
prop-fr:wikiPageUsesTemplate
prop-fr:éditeur
  • dbpedia-fr:Princeton_University_Press
  • Princeton University Press (fr)
  • John Wiley & Sons (fr)
  • Academic Press (fr)
  • Springer-Verlag (fr)
  • Prentice Hall (fr)
  • Dover (fr)
  • Dover Publications, Inc. (fr)
  • Athena Scientific (fr)
  • A Wiley-Interscience Publication. John Wiley & Sons, Ltd. (fr)
dct:subject
rdfs:comment
  • En théorie de l'optimisation, la dualité ou principe de dualité désigne le principe selon lequel les problèmes d'optimisation peuvent être vus de deux perspectives, le problème primal ou le problème dual, et la solution du problème dual donne une borne inférieure à la solution du problème (de minimisation) primal. Cependant, en général les valeurs optimales des problèmes primal et dual ne sont pas forcément égales : cette différence est appelée saut de dualité. Pour les problèmes en optimisation convexe, ce saut est nul sous contraintes. (fr)
  • En théorie de l'optimisation, la dualité ou principe de dualité désigne le principe selon lequel les problèmes d'optimisation peuvent être vus de deux perspectives, le problème primal ou le problème dual, et la solution du problème dual donne une borne inférieure à la solution du problème (de minimisation) primal. Cependant, en général les valeurs optimales des problèmes primal et dual ne sont pas forcément égales : cette différence est appelée saut de dualité. Pour les problèmes en optimisation convexe, ce saut est nul sous contraintes. (fr)
rdfs:label
  • Двойственность (оптимизация) (ru)
  • Duality (optimization) (en)
  • Dualité (optimisation) (fr)
  • Problema primale standard (it)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License