@prefix dbo: .
@prefix dbpedia-fr: .
dbpedia-fr:Algorithme_de_Clarke_et_Wright dbo:wikiPageWikiLink ;
dbo:wikiPageRedirects .
dbpedia-fr:Algorithme_de_Clarke_and_Wright dbo:wikiPageWikiLink ;
dbo:wikiPageRedirects .
dbo:wikiPageWikiLink ;
dbo:wikiPageRedirects .
dbo:wikiPageWikiLink .
dbpedia-fr:Algorithme_de_colonies_de_fourmis dbo:wikiPageWikiLink .
dbo:wikiPageWikiLink .
dbpedia-fr:Heuristique_de_Lin-Kernighan dbo:wikiPageWikiLink .
dbo:wikiPageWikiLink .
dbpedia-fr:PTV dbo:wikiPageWikiLink ;
dbo:wikiPageDisambiguates .
dbo:wikiPageWikiLink .
@prefix rdfs: .
rdfs:label "Vehicle routing problem"@it ,
"\u8F66\u8F86\u8DEF\u5F84\u95EE\u9898"@zh ,
"Tourenplanung"@de ,
"Probl\u00E8me de tourn\u00E9es de v\u00E9hicules"@fr ;
rdfs:comment "Le probl\u00E8me de tourn\u00E9es de v\u00E9hicules (aussi appel\u00E9 VRP pour Vehicle Routing Problem) est une classe de probl\u00E8mes de recherche op\u00E9rationnelle et d'optimisation combinatoire. Il s'agit de d\u00E9terminer les tourn\u00E9es d'une flotte de v\u00E9hicules afin de livrer une liste de clients, ou de r\u00E9aliser des tourn\u00E9es d'interventions (maintenance, r\u00E9paration, contr\u00F4les) ou de visites (visites m\u00E9dicales, commerciales, etc.). Le but est de minimiser le co\u00FBt de livraison des biens. Ce probl\u00E8me est une extension classique du probl\u00E8me du voyageur de commerce, et fait partie de la classe des probl\u00E8mes NP-complet."@fr .
@prefix ns3: .
rdfs:seeAlso ns3:Vehicle-Routing-Problem .
@prefix owl: .
owl:sameAs .
@prefix dbr: .
owl:sameAs dbr:Vehicle_routing_problem .
@prefix dbpedia-pl: .
owl:sameAs dbpedia-pl:Problem_marszrutyzacji ,
,
.
@prefix wikidata: .
owl:sameAs wikidata:Q944041 ,
,
,
,
,
,
.
@prefix dbpedia-it: .
owl:sameAs dbpedia-it:Vehicle_routing_problem ,
.
@prefix dbpedia-de: .
owl:sameAs dbpedia-de:Tourenplanung ,
;
dbo:wikiPageID 1399649 ;
dbo:wikiPageRevisionID 184775675 ;
dbo:wikiPageWikiLink ,
,
,
,
dbpedia-fr:Heuristique_de_Lin-Kernighan ,
,
,
dbpedia-fr:Branch_and_cut ,
,
dbpedia-fr:Optimisation_combinatoire ,
,
,
,
,
,
dbpedia-fr:Allocation ,
,
,
dbpedia-fr:Recherche_tabou ,
;
dbo:wikiPageExternalLink .
@prefix xsd: .
dbo:wikiPageLength "9036"^^xsd:nonNegativeInteger .
@prefix dct: .
dct:subject ,
,
.
@prefix prop-fr: .
prop-fr:wikiPageUsesTemplate .
@prefix ns13: .
prop-fr:wikiPageUsesTemplate ns13:Portail ,
,
ns13:Nombre ,
ns13:Lien_web ,
.
@prefix prov: .
prov:wasDerivedFrom .
@prefix foaf: .
foaf:depiction ;
prop-fr:auteur "Jens Lysgaard"@fr ;
prop-fr:date 1997 ;
prop-fr:langue "en"@fr ;
prop-fr:url "http://pure.au.dk/portal-asb-student/files/36025757/Bilag_E_SAVINGSNOTE.pdf|titre=Clarke & Wright's Savings Algorithm"@fr ;
;
prop-fr:traducteur "Michael M. S\u00F8rensen"@fr ;
dbo:thumbnail ;
foaf:isPrimaryTopicOf ;
dbo:abstract "Le probl\u00E8me de tourn\u00E9es de v\u00E9hicules (aussi appel\u00E9 VRP pour Vehicle Routing Problem) est une classe de probl\u00E8mes de recherche op\u00E9rationnelle et d'optimisation combinatoire. Il s'agit de d\u00E9terminer les tourn\u00E9es d'une flotte de v\u00E9hicules afin de livrer une liste de clients, ou de r\u00E9aliser des tourn\u00E9es d'interventions (maintenance, r\u00E9paration, contr\u00F4les) ou de visites (visites m\u00E9dicales, commerciales, etc.). Le but est de minimiser le co\u00FBt de livraison des biens. Ce probl\u00E8me est une extension classique du probl\u00E8me du voyageur de commerce, et fait partie de la classe des probl\u00E8mes NP-complet."@fr .
dbo:wikiPageWikiLink .
dbo:wikiPageWikiLink .
dbpedia-fr:VRP dbo:wikiPageWikiLink .
@prefix oa: .
@prefix tag-fr: .
tag-fr:DeFrResource oa:hasTarget .
dbpedia-fr:Probleme_de_tournees_de_vehicules dbo:wikiPageWikiLink ;
dbo:wikiPageRedirects .
dbo:wikiPageWikiLink ;
dbo:wikiPageRedirects .
tag-fr:ItFrResource oa:hasTarget .
tag-fr:ZhFrResource oa:hasTarget .
foaf:primaryTopic .
tag-fr:WdtFrResource oa:hasTarget .