About: Integer programming

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Integer programming Goto Sponge NotDistinct Permalink

An Entity of Type : owl:Thing, within Data Space : fr.dbpedia.org associated with source document(s)

Attributes	Values
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: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)
rdfs:seeAlso	https://commons.wikimedia.org/wiki/File:LL-Q150_(fra)-0x010C-optimisation_linéaire_en_nombres_entiers.wav https://www.jstor.org/topic/integer-programming https://www.quora.com/topic/Integer-Programming http://psh.ntkcz.cz/skos/PSH11413
sameAs	Integer programming Integer programming Integer programming Integer programming Integer programming Integer programming Integer programming Integer programming Integer programming Integer programming Integer programming Integer programming Integer programming Integer programming Integer programming Integer programming Integer programming Integer programming Integer programming Integer programming
Wikipage page ID	258622 (xsd:integer)
Wikipage revision ID	187902603 (xsd:integer)
dbo:wikiPageWikiLink	Approximation algorithm Algorithmics Bioinformatics dbpedia-fr:Branch_and_cut category-fr:Informatique_théorique category-fr:Optimisation_combinatoire category-fr:Problème_NP-complet Linear combination Time complexity dbpedia-fr:Ensemble Convex hull dbpedia-fr:Hendrik_Lenstra Theoretical computer science dbpedia-fr:Méthode_des_plans_sécants NP-hardness Mathematical optimization Linear programming dbpedia-fr:Problème_algorithmique dbpedia-fr:Problème_de_couverture_par_ensembles dbpedia-fr:Recherche_opérationnelle Linear programming relaxation dbpedia-fr:Séparation_et_évaluation dbpedia-fr:Théorie_de_la_complexité_(informatique_théorique) dbpedia-fr:Mathématiques dbpedia-fr:Matrice_unimodulaire
Link from a Wikipage to an external page	http://www.lix.polytechnique.fr/~liberti/teaching/isic/isc612-07/ip.pdf
page length (characters) of wiki page	8791 (xsd:nonNegativeInteger)
dct:subject	category-fr:Informatique_théorique category-fr:Optimisation_combinatoire category-fr:Problème_NP-complet
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:, dbpedia-fr:Modèle:Chapitre dbpedia-fr:Modèle:Langue dbpedia-fr:Modèle:Lien_web dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Refnec dbpedia-fr:Modèle:Traduction/Référence dbpedia-fr:Modèle:Voir_homonymes
prov:wasDerivedFrom	wikipedia-fr:Optimisation_linéaire_en_nombres_entiers?oldid=187902603&ns=0
foaf:depiction
prop-fr:année	1977 (xsd:integer)
prop-fr:auteur	Bradley, Hax, and Magnanti (fr) Leo Liberti et Ruslan Sadykov (fr)
prop-fr:date	2006 (xsd:integer)
prop-fr:langue	en (fr) fr (fr)
prop-fr:site	École polytechnique (fr)
prop-fr:titre	Présentation : Introduction à la Programmation Linéaire en Nombres Entiers (fr)
prop-fr:titreChapitre	Integer programming (fr)
prop-fr:titreOuvrage	Applied Mathematical Programming (fr)
prop-fr:url	http://www.lix.polytechnique.fr/~liberti/teaching/isic/isc612-07/ip.pdf
prop-fr:éditeur	Addison-Wesley (fr)
thumbnail	wiki-commons:Special:FilePath/IP_polytope_with_LP_relaxation.png?width=300
foaf:isPrimaryTopicOf	wikipedia-fr:Optimisation_linéaire_en_nombres_entiers
has 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)
is dbo:wikiPageWikiLink of	dbpedia-fr:Integer_programming dbpedia-fr:21_problèmes_NP-complets_de_Karp dbpedia-fr:Ailsa_Land Hungarian algorithm dbpedia-fr:Alison_Harcourt Statistical parsing dbpedia-fr:Approche_polyédrique dbpedia-fr:Branch_and_cut dbpedia-fr:Branch_and_price dbpedia-fr:Dan_Gusfield

Faceted Search & Find service v1.16.111 as of Oct 19 2022

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 8 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software