This HTML5 document contains 67 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/
dbpedia-shhttp://sh.dbpedia.org/resource/
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-kohttp://ko.dbpedia.org/resource/
dbpedia-huhttp://hu.dbpedia.org/resource/
dbpedia-eshttp://es.dbpedia.org/resource/
n23http://g.co/kg/m/
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbpedia-ukhttp://uk.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
dbpedia-srhttp://sr.dbpedia.org/resource/
category-frhttp://fr.dbpedia.org/resource/Catégorie:
dbpedia-pthttp://pt.dbpedia.org/resource/
n9http://fr.dbpedia.org/resource/Modèle:
dbpedia-cshttp://cs.dbpedia.org/resource/
wikipedia-frhttp://fr.wikipedia.org/wiki/
n24http://www.uqac.ca/rebaine/8INF806/
dbpedia-fahttp://fa.dbpedia.org/resource/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n26http://ma-graph.org/entity/
dbpedia-ithttp://it.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#
dbrhttp://dbpedia.org/resource/
wikidatahttp://www.wikidata.org/entity/
dbpedia-jahttp://ja.dbpedia.org/resource/

Statements

Subject Item
dbpedia-fr:Séparation_et_évaluation
rdf:type
dbo:Algorithm owl:Thing wikidata:Q8366
rdfs:label
分枝限定法 Метод ветвей и границ Ramificación y poda Branch-and-Bound Séparation et évaluation
rdfs:comment
Un algorithme par séparation et évaluation, ou branch and bound en anglais, est une méthode générique de résolution de problèmes d'optimisation combinatoire. L'optimisation combinatoire consiste à trouver un point minimisant une fonction, appelée coût, dans un ensemble dénombrable. Une méthode naïve pour résoudre ce problème est d'énumérer toutes les solutions du problème, de calculer le coût pour chacune, puis de donner le minimum. Parfois, il est possible d'éviter d'énumérer des solutions dont on sait, par l'analyse des propriétés du problème, que ce sont de mauvaises solutions, c'est-à-dire des solutions qui ne peuvent pas être le minimum. La méthode séparation et évaluation est une méthode générale pour cela.
owl:sameAs
dbpedia-cs:Metoda_větví_a_mezí dbpedia-uk:Метод_гілок_і_меж dbpedia-ja:分枝限定法 dbpedia-it:Branch_and_bound dbpedia-sh:Separacija_i_evaluacija wikidata:Q897659 dbpedia-es:Ramificación_y_poda dbpedia-hu:Elágazás_és_korlátozás dbpedia-ru:Метод_ветвей_и_границ dbpedia-pt:Ramificar_e_limitar n23:02bqsp dbpedia-de:Branch-and-Bound n26:93693863 dbpedia-fa:شاخه_و_حد dbpedia-ko:분기_한정법 dbpedia-sr:Separacija_i_evaluacija dbr:Branch_and_bound
dbo:wikiPageID
181006
dbo:wikiPageRevisionID
141210351
dbo:wikiPageWikiLink
dbpedia-fr:Heuristique_(mathématiques) dbpedia-fr:Programmation_par_contraintes dbpedia-fr:Complexité_en_temps dbpedia-fr:Optimisation_combinatoire dbpedia-fr:Retour_sur_trace dbpedia-fr:Métaheuristique dbpedia-fr:Ensemble_dénombrable category-fr:Intelligence_artificielle dbpedia-fr:Partition_d'un_ensemble category-fr:Algorithme_d'optimisation dbpedia-fr:Intelligence_artificielle category-fr:Recherche_opérationnelle dbpedia-fr:Problème_NP-complet dbpedia-fr:Technique_de_relaxation_(mathématiques) dbpedia-fr:Relaxation_lagrangienne dbpedia-fr:Extremum dbpedia-fr:Optimisation_linéaire_en_nombres_entiers dbpedia-fr:Algorithme_A* dbpedia-fr:Élagage_alpha-bêta dbpedia-fr:Recherche_opérationnelle dbpedia-fr:Recouvrement_(mathématiques) dbpedia-fr:Relaxation_continue
dbo:wikiPageExternalLink
n24:techniquedebranchandboundcourshiver2005.pdf%7Ctitre=Note
dbo:wikiPageLength
8454
dct:subject
category-fr:Algorithme_d'optimisation category-fr:Recherche_opérationnelle category-fr:Intelligence_artificielle
prop-fr:wikiPageUsesTemplate
n9:Langue n9:Lien_web n9:Portail
prov:wasDerivedFrom
wikipedia-fr:Séparation_et_évaluation?oldid=141210351&ns=0
prop-fr:auteur
Djamal Rebaïne
prop-fr:langue
fr
prop-fr:site
Université du Québec à Chicoutimi
prop-fr:url
http://www.uqac.ca/rebaine/8INF806/techniquedebranchandboundcourshiver2005.pdf|titre=Note de cours : La méthode de branch and bound
foaf:isPrimaryTopicOf
wikipedia-fr:Séparation_et_évaluation
dbo:discoverer
dbpedia-fr:Ailsa_Land dbpedia-fr:Alison_Harcourt
dbo:abstract
Un algorithme par séparation et évaluation, ou branch and bound en anglais, est une méthode générique de résolution de problèmes d'optimisation combinatoire. L'optimisation combinatoire consiste à trouver un point minimisant une fonction, appelée coût, dans un ensemble dénombrable. Une méthode naïve pour résoudre ce problème est d'énumérer toutes les solutions du problème, de calculer le coût pour chacune, puis de donner le minimum. Parfois, il est possible d'éviter d'énumérer des solutions dont on sait, par l'analyse des propriétés du problème, que ce sont de mauvaises solutions, c'est-à-dire des solutions qui ne peuvent pas être le minimum. La méthode séparation et évaluation est une méthode générale pour cela. Cette méthode est très utilisée pour résoudre des problèmes NP-complets, c'est-à-dire des problèmes considérés comme difficiles à résoudre efficacement. Le branch and bound est parfois comparé à une autre technique de recherche de solution, l'algorithme A*, très souvent utilisé en intelligence artificielle, alors que le branch and bound est plutôt destiné aux problèmes de recherche opérationnelle.