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

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

Namespace Prefixes

PrefixIRI
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n15http://g.co/kg/m/
rdfshttp://www.w3.org/2000/01/rdf-schema#
category-frhttp://fr.dbpedia.org/resource/Catégorie:
n12http://fr.dbpedia.org/resource/Modèle:
wikipedia-frhttp://fr.wikipedia.org/wiki/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n5http://ma-graph.org/entity/
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/

Statements

Subject Item
dbpedia-fr:Heuristique_de_Lin-Kernighan
rdfs:label
Heuristique de Lin-Kernighan
rdfs:comment
En optimisation combinatoire, l'heuristique de Lin-Kernighan est une heuristique pour le problème du voyageur de commerce. L'algorithme consiste à échanger itérativement un certain nombre d'arêtes à partir d'une solution donnée pour trouver une solution de meilleur coût.
owl:sameAs
n5:103888782 wikidata:Q2835802 n15:027kvc5 dbr:Lin–Kernighan_heuristic
dbo:wikiPageID
3796712
dbo:wikiPageRevisionID
181775372
dbo:wikiPageWikiLink
dbpedia-fr:Méthode_itérative dbpedia-fr:Optimisation_combinatoire category-fr:Algorithme_d'optimisation dbpedia-fr:Recherche_locale_(optimisation) dbpedia-fr:Problème_du_voyageur_de_commerce dbpedia-fr:Problème_de_tournées_de_véhicules dbpedia-fr:Heuristique_(mathématiques) category-fr:Heuristique dbpedia-fr:2-opt category-fr:Algorithme_de_la_théorie_des_graphes
dbo:wikiPageLength
4620
dct:subject
category-fr:Algorithme_de_la_théorie_des_graphes category-fr:Heuristique category-fr:Algorithme_d'optimisation
prop-fr:wikiPageUsesTemplate
n12:Références n12:Portail n12:Article_détaillé n12:Autre4
prov:wasDerivedFrom
wikipedia-fr:Heuristique_de_Lin-Kernighan?oldid=181775372&ns=0
foaf:isPrimaryTopicOf
wikipedia-fr:Heuristique_de_Lin-Kernighan
dbo:namedAfter
dbpedia-fr:Brian_Kernighan wikidata:Q22808819
dbo:abstract
En optimisation combinatoire, l'heuristique de Lin-Kernighan est une heuristique pour le problème du voyageur de commerce. L'algorithme consiste à échanger itérativement un certain nombre d'arêtes à partir d'une solution donnée pour trouver une solution de meilleur coût.