L'optimisation linéaire en nombres entiers (OLNE) (ou programmation linéaire en nombres entiers (PLNE) ou integer programming (IP) ou Integer Linear Programming (ILP)) est un domaine des mathématiques et de l'informatique théorique dans lequel on considère des problèmes d'optimisation d'une forme particulière. Ces problèmes sont décrits par une fonction de coût et des contraintes linéaires, et par des variables entières.

Property Value
dbo:abstract
  • L'optimisation linéaire en nombres entiers (OLNE) (ou programmation linéaire en nombres entiers (PLNE) ou integer programming (IP) ou Integer Linear Programming (ILP)) est un domaine des mathématiques et de l'informatique théorique dans lequel on considère des problèmes d'optimisation d'une forme particulière. Ces problèmes sont décrits par une fonction de coût et des contraintes linéaires, et par des variables entières. La contrainte d'intégralité sur les variables, qui différencie l'OLNE de l'optimisation linéaire classique est nécessaire pour modéliser certains problèmes, en particulier des problèmes algorithmiques. Mais cette contrainte supplémentaire rend le problème plus complexe et demande des techniques particulières. (fr)
  • L'optimisation linéaire en nombres entiers (OLNE) (ou programmation linéaire en nombres entiers (PLNE) ou integer programming (IP) ou Integer Linear Programming (ILP)) est un domaine des mathématiques et de l'informatique théorique dans lequel on considère des problèmes d'optimisation d'une forme particulière. Ces problèmes sont décrits par une fonction de coût et des contraintes linéaires, et par des variables entières. La contrainte d'intégralité sur les variables, qui différencie l'OLNE de l'optimisation linéaire classique est nécessaire pour modéliser certains problèmes, en particulier des problèmes algorithmiques. Mais cette contrainte supplémentaire rend le problème plus complexe et demande des techniques particulières. (fr)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 258622 (xsd:integer)
dbo:wikiPageLength
  • 8791 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 187902603 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:année
  • 1977 (xsd:integer)
prop-fr:auteur
  • Bradley, Hax, and Magnanti (fr)
  • Leo Liberti et Ruslan Sadykov (fr)
  • Bradley, Hax, and Magnanti (fr)
  • Leo Liberti et Ruslan Sadykov (fr)
prop-fr:date
  • 2006 (xsd:integer)
prop-fr:langue
  • en (fr)
  • fr (fr)
  • en (fr)
  • fr (fr)
prop-fr:site
  • École polytechnique (fr)
  • École polytechnique (fr)
prop-fr:titre
  • Présentation : Introduction à la Programmation Linéaire en Nombres Entiers (fr)
  • Présentation : Introduction à la Programmation Linéaire en Nombres Entiers (fr)
prop-fr:titreChapitre
  • Integer programming (fr)
  • Integer programming (fr)
prop-fr:titreOuvrage
  • Applied Mathematical Programming (fr)
  • Applied Mathematical Programming (fr)
prop-fr:url
prop-fr:wikiPageUsesTemplate
prop-fr:éditeur
  • Addison-Wesley (fr)
  • Addison-Wesley (fr)
dct:subject
rdfs:comment
  • L'optimisation linéaire en nombres entiers (OLNE) (ou programmation linéaire en nombres entiers (PLNE) ou integer programming (IP) ou Integer Linear Programming (ILP)) est un domaine des mathématiques et de l'informatique théorique dans lequel on considère des problèmes d'optimisation d'une forme particulière. Ces problèmes sont décrits par une fonction de coût et des contraintes linéaires, et par des variables entières. (fr)
  • L'optimisation linéaire en nombres entiers (OLNE) (ou programmation linéaire en nombres entiers (PLNE) ou integer programming (IP) ou Integer Linear Programming (ILP)) est un domaine des mathématiques et de l'informatique théorique dans lequel on considère des problèmes d'optimisation d'une forme particulière. Ces problèmes sont décrits par une fonction de coût et des contraintes linéaires, et par des variables entières. (fr)
rdfs:label
  • Integer programming (en)
  • Optimisation linéaire en nombres entiers (fr)
  • Programació lineal entera (ca)
  • Programação inteira (pt)
  • Quy hoạch số nguyên (vi)
  • Целочисленное программирование (ru)
  • 整数計画問題 (ja)
rdfs:seeAlso
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of