This HTML5 document contains 40 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dbpedia-dehttp://de.dbpedia.org/resource/
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n8http://g.co/kg/m/
rdfshttp://www.w3.org/2000/01/rdf-schema#
category-frhttp://fr.dbpedia.org/resource/Catégorie:
n13http://fr.dbpedia.org/resource/Modèle:
n9http://fr.dbpedia.org/resource/Fichier:
wikipedia-frhttp://fr.wikipedia.org/wiki/
dbpedia-fahttp://fa.dbpedia.org/resource/
n21http://commons.wikimedia.org/wiki/Special:FilePath/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n11http://ma-graph.org/entity/
dbpedia-zhhttp://zh.dbpedia.org/resource/
dbpedia-frhttp://fr.dbpedia.org/resource/
prop-frhttp://fr.dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
dbpedia-nlhttp://nl.dbpedia.org/resource/
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbpedia-fr:Relaxation_continue
rdfs:label
线性规划的松弛 LP-relaxatie LP-Relaxation Linear programming relaxation Relaxation continue
rdfs:comment
En informatique théorique et en recherche opérationnelle, la relaxation continue est une méthode qui consiste à interpréter de façon continue un problème combinatoire ou discret. Cette méthode est utilisée afin d'obtenir des informations sur le problème discret initial et parfois même pour obtenir sa solution. Lors d'une optimisation linéaire en nombres entiers, la relaxation continue s'avère à la fois efficace et facile à mettre en œuvre. * Portail de l'analyse * Portail de l'informatique théorique
owl:sameAs
n8:0g2s8y dbpedia-zh:线性规划的松弛 n11:25360446 dbpedia-de:LP-Relaxation dbpedia-fa:آزادسازی_در_برنامه‌ریزی_خطی dbr:Linear_programming_relaxation dbpedia-nl:LP-relaxatie wikidata:Q1512771
dbo:wikiPageID
566366
dbo:wikiPageRevisionID
146354810
dbo:wikiPageWikiLink
dbpedia-fr:Optimisation_linéaire_en_nombres_entiers dbpedia-fr:Séparation_et_évaluation category-fr:Algorithmique n9:IP_polytope_with_LP_relaxation.png category-fr:Recherche_opérationnelle dbpedia-fr:Explosion_combinatoire dbpedia-fr:Informatique_théorique category-fr:Intelligence_artificielle category-fr:Optimisation dbpedia-fr:Recherche_opérationnelle
dbo:wikiPageLength
1574
dct:subject
category-fr:Algorithmique category-fr:Recherche_opérationnelle category-fr:Intelligence_artificielle category-fr:Optimisation
prop-fr:wikiPageUsesTemplate
n13:Ébauche n13:Portail n13:Voir_homonymes n13:Langue
prov:wasDerivedFrom
wikipedia-fr:Relaxation_continue?oldid=146354810&ns=0
foaf:depiction
n21:IP_polytope_with_LP_relaxation.png
dbo:thumbnail
n21:IP_polytope_with_LP_relaxation.png?width=300
foaf:isPrimaryTopicOf
wikipedia-fr:Relaxation_continue
dbo:abstract
En informatique théorique et en recherche opérationnelle, la relaxation continue est une méthode qui consiste à interpréter de façon continue un problème combinatoire ou discret. Cette méthode est utilisée afin d'obtenir des informations sur le problème discret initial et parfois même pour obtenir sa solution. Les problèmes discrets ou combinatoires sont en effet très difficiles à traiter en raison de l'explosion combinatoire et il est courant de les traiter par une méthode de séparation et évaluation (branch and bound en anglais) : la relaxation continue fait partie des algorithmes d'évaluation nécessaire à la mise en œuvre de cette méthode. Lors d'une optimisation linéaire en nombres entiers, la relaxation continue s'avère à la fois efficace et facile à mettre en œuvre. Dans un problème de minimisation, la relaxation continue fournit une borne inférieure de la solution du problème initial discret. En effet, la minimisation continue se fait sur un ensemble contenant l'ensemble des points admissibles du problème discret. Le ratio entre la solution optimale de la relaxation et du problème initial est appelé integrality gap. * Portail de l'analyse * Portail de l'informatique théorique