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

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

Namespace Prefixes

PrefixIRI
n64https://www.scribd.com/doc/257535159/
dbpedia-elhttp://el.dbpedia.org/resource/
dbpedia-dahttp://da.dbpedia.org/resource/
dbpedia-nohttp://no.dbpedia.org/resource/
dbpedia-svhttp://sv.dbpedia.org/resource/
n29http://purl.org/bncf/tid/
dbpedia-fihttp://fi.dbpedia.org/resource/
dbrhttp://dbpedia.org/resource/
dbpedia-shhttp://sh.dbpedia.org/resource/
dbpedia-hrhttp://hr.dbpedia.org/resource/
n20http://fr.dbpedia.org/resource/Modèle:
dbpedia-arhttp://ar.dbpedia.org/resource/
dbpedia-hehttp://he.dbpedia.org/resource/
n67http://ml.dbpedia.org/resource/
n19http://commons.wikimedia.org/wiki/Special:FilePath/
dbpedia-frhttp://fr.dbpedia.org/resource/
n71https://www.britannica.com/topic/
dcthttp://purl.org/dc/terms/
dbpedia-cshttp://cs.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
n58http://g.co/kg/m/
n36https://d-nb.info/gnd/
dbpedia-azhttp://az.dbpedia.org/resource/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n73https://id.loc.gov/authorities/names/
dbpedia-euhttp://eu.dbpedia.org/resource/
n18http://fr.dbpedia.org/resource/Fichier:
xsdhhttp://www.w3.org/2001/XMLSchema#
n21https://www.multiroute.de/
dbpedia-ukhttp://uk.dbpedia.org/resource/
n52http://ma-graph.org/entity/
prop-frhttp://fr.dbpedia.org/property/
dbohttp://dbpedia.org/ontology/
dbpedia-srhttp://sr.dbpedia.org/resource/
dbpedia-vihttp://vi.dbpedia.org/resource/
dbpedia-pthttp://pt.dbpedia.org/resource/
n11http://mathworld.wolfram.com/
n37http://www.tsp.gatech.edu/concorde/
dbpedia-huhttp://hu.dbpedia.org/resource/
dbpedia-skhttp://sk.dbpedia.org/resource/
dbpedia-jahttp://ja.dbpedia.org/resource/
n48http://magnin.plil.net/anciensite/coursag/voyageur/
dbpedia-dehttp://de.dbpedia.org/resource/
dbpedia-plhttp://pl.dbpedia.org/resource/
n7http://mn.dbpedia.org/resource/
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbpedia-rohttp://ro.dbpedia.org/resource/
n16http://www.iwr.uni-heidelberg.de/groups/comopt/software/TSPLIB95/
n28http://fr.dbpedia.org/resource/Wikt:
wikidatahttp://www.wikidata.org/entity/
n62https://www.quora.com/topic/
dbpedia-nlhttp://nl.dbpedia.org/resource/
n59http://fr.dbpedia.org/resource/Théorème_optimisation/
n25http://theory.cs.uni-bonn.de/info5/
dbpedia-slhttp://sl.dbpedia.org/resource/
n55http://www.irisa.fr/prive/fschwarz/mit1_algo2_2013/tsp/
n42http://www.tsp.gatech.edu/maps/
n30https://commons.wikimedia.org/wiki/Category:
dbpedia-ithttp://it.dbpedia.org/resource/
dbpedia-cahttp://ca.dbpedia.org/resource/
n40http://ast.dbpedia.org/resource/
provhttp://www.w3.org/ns/prov#
n69https://www.jstor.org/topic/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-simplehttp://simple.dbpedia.org/resource/
wikipedia-frhttp://fr.wikipedia.org/wiki/
dbpedia-zhhttp://zh.dbpedia.org/resource/
dbpedia-kohttp://ko.dbpedia.org/resource/
n43http://lt.dbpedia.org/resource/
dbpedia-trhttp://tr.dbpedia.org/resource/
dbpedia-fahttp://fa.dbpedia.org/resource/
dbpedia-eshttp://es.dbpedia.org/resource/
category-frhttp://fr.dbpedia.org/resource/Catégorie:
owlhttp://www.w3.org/2002/07/owl#

Statements

Subject Item
dbpedia-fr:Problème_du_voyageur_de_commerce
rdfs:label
Handelsresandeproblemet Problema del commesso viaggiatore Задача коммивояжёра Problem des Handlungsreisenden Problème du voyageur de commerce مسألة البائع المتجول 旅行推销员问题 Bài toán người bán hàng Задача комівояжера
rdfs:comment
En informatique, le problème du voyageur de commerce, ou problème du commis voyageur, est un problème d'optimisation qui consiste à déterminer, étant donné une liste de villes et les distances entre toutes les paires de villes, le plus court circuit qui passe par chaque ville une et une seule fois.
rdfs:seeAlso
n11:TravelingSalesmanProblem.html n30:Traveling_salesman_problem n62:Traveling-Salesman-Problem n69:traveling-salesman-problem n71:traveling-salesman-problem
owl:sameAs
wikidata:Q322212 dbpedia-hr:Problem_trgovačkog_putnika n7:Явуулын_худалдаачны_бодлого dbpedia-fa:مسئله_فروشنده_دوره‌گرد dbr:Travelling_salesman_problem dbpedia-sr:Problem_trgovačkog_putnika dbpedia-ja:巡回セールスマン問題 dbpedia-sk:Problém_obchodného_cestujúceho dbpedia-sl:Problem_trgovskega_potnika dbpedia-ar:مسألة_البائع_المتجول dbpedia-uk:Задача_комівояжера n29:7977 dbpedia-ro:Problema_comis-voiajorului dbpedia-hu:Az_utazó_ügynök_problémája dbpedia-da:Traveling_salesman_problem dbpedia-vi:Bài_toán_người_bán_hàng dbpedia-ru:Задача_коммивояжёра n36:4185966-2 dbpedia-sh:Problem_trgovačkog_putnika dbpedia-pl:Problem_komiwojażera n40:Problema_del_viaxeru dbpedia-eu:Saltzaile_ibiltariaren_ebazkizun n43:Keliaujančio_pirklio_uždavinys dbpedia-es:Problema_del_viajante dbpedia-no:Handelsreisendeproblemet dbpedia-de:Problem_des_Handlungsreisenden dbpedia-cs:Problém_obchodního_cestujícího dbpedia-fi:Kauppamatkustajan_ongelma dbpedia-zh:旅行推销员问题 dbpedia-it:Problema_del_commesso_viaggiatore n52:175859090 dbpedia-nl:Handelsreizigersprobleem dbpedia-ca:Problema_del_viatjant_de_comerç n58:07pbw dbpedia-he:בעיית_הסוכן_הנוסע dbpedia-pt:Problema_do_caixeiro-viajante dbpedia-tr:Gezgin_satıcı_problemi dbpedia-el:Πρόβλημα_του_πλανόδιου_πωλητή dbpedia-az:Səyahət_edən_tacir_(alqoritm) n67:ട്രാവലിങ്_സേൽസ്‌മാൻ_അൽഗോരിതം dbpedia-simple:Travelling_salesman_problem dbpedia-sv:Handelsresandeproblemet dbpedia-ko:외판원_문제 n73:sh85137179
dbo:wikiPageID
84889
dbo:wikiPageRevisionID
190884758
dbo:wikiPageWikiLink
dbpedia-fr:21_problèmes_NP-complets_de_Karp dbpedia-fr:Explosion_combinatoire dbpedia-fr:Richard_Karp dbpedia-fr:Espace_euclidien dbpedia-fr:Recuit_simulé dbpedia-fr:Problème_algorithmique dbpedia-fr:APX_(complexité) dbpedia-fr:Problème_P_≟_NP dbpedia-fr:Factorielle dbpedia-fr:Graphe_hamiltonien dbpedia-fr:Prix_Gödel dbpedia-fr:Problème_NP-complet dbpedia-fr:Algorithme_de_colonies_de_fourmis n18:TSP_Deutschland_3.png dbpedia-fr:Inégalité_triangulaire dbpedia-fr:Université_de_Princeton dbpedia-fr:William_Rowan_Hamilton dbpedia-fr:Séparation_et_évaluation dbpedia-fr:Programmation_dynamique dbpedia-fr:Anglais_américain dbpedia-fr:Heuristique_(mathématiques) dbpedia-fr:Heuristique_de_Lin-Kernighan dbpedia-fr:Univers_observable dbpedia-fr:Analyse_de_la_complexité_des_algorithmes dbpedia-fr:Complexité_en_temps dbpedia-fr:Problème_de_décision dbpedia-fr:Schéma_d'approximation_en_temps_polynomial dbpedia-fr:Coupe_minimum dbpedia-fr:Algorithme_de_Christofides dbpedia-fr:Algorithme_génétique dbpedia-fr:Algorithme_glouton n28:bitonique dbpedia-fr:Dodécaèdre dbpedia-fr:Algorithme_d'approximation dbpedia-fr:Jon_Louis_Bentley dbpedia-fr:Théorie_de_la_complexité_(informatique_théorique) dbpedia-fr:Problème_de_tournées_de_véhicules dbpedia-fr:Circuit_imprimé dbpedia-fr:Université_rhénane_Frédéric-Guillaume_de_Bonn dbpedia-fr:Karl_Menger dbpedia-fr:Sanjeev_Arora dbpedia-fr:Ruiner_et_recréer n59:séparation dbpedia-fr:Graphe_complet dbpedia-fr:Circuit_(déplacement) dbpedia-fr:Arbre_couvrant_de_poids_minimal dbpedia-fr:Arbre_binaire dbpedia-fr:Âge_de_l'Univers category-fr:Théorie_des_graphes dbpedia-fr:Poste n18:Tsp_instance.png n18:Tsp_opt.png dbpedia-fr:Séquençage_de_l'ADN dbpedia-fr:Recherche_opérationnelle n18:Tsp_solution_debile.png dbpedia-fr:Problème_du_sac_à_dos dbpedia-fr:Recherche_locale_(optimisation) dbpedia-fr:2-opt dbpedia-fr:Optimisation_linéaire dbpedia-fr:Optimisation_linéaire_en_nombres_entiers dbpedia-fr:Problème_du_postier_chinois dbpedia-fr:Recherche_exhaustive dbpedia-fr:Informatique dbpedia-fr:P_(complexité) category-fr:Problème_NP-complet dbpedia-fr:Logistique dbpedia-fr:Télescope dbpedia-fr:Optimisation_combinatoire dbpedia-fr:Génétique dbpedia-fr:Joseph_Shannon_Baird_Mitchell n28:commis-voyageur
dbo:wikiPageExternalLink
n16: n21:%3Flocale=fr n25:tsp n37:index.html n42:index.html n48:voyageur.html n55: n64:A-contribution-to-solving-the-travelling-salesman-problem-using-ant-colony-optimization-and-web-mapping-platforms n64:A-contribution-to-solving-the-travelling-salesman-problem-using-ant-colony-optimization-and-web-mapping-platforms%7Cpages
dbo:wikiPageLength
28948
dct:subject
category-fr:Problème_NP-complet category-fr:Théorie_des_graphes
prop-fr:wikiPageUsesTemplate
n20:, n20:Langue n20:Section_à_sourcer n20:Unité n20:Colonnes n20:Références n20:Portail n20:Article
prov:wasDerivedFrom
wikipedia-fr:Problème_du_voyageur_de_commerce?oldid=190884758&ns=0
foaf:depiction
n19:Tsp_instance.png n19:Tsp_opt.png n19:Tsp_solution_debile.png n19:TSP_Deutschland_3.png
prop-fr:année
2014
prop-fr:isbn
978
prop-fr:langue
Anglais
prop-fr:lireEnLigne
https://www.scribd.com/doc/257535159/A-contribution-to-solving-the-travelling-salesman-problem-using-ant-colony-optimization-and-web-mapping-platforms|pages = 7
prop-fr:mois
9
prop-fr:périodique
Codit14
prop-fr:titre
A contribution to solving the travelling salesman problem using ant colony optimization and web mapping platforms : Application to logistics in a urban context
prop-fr:éditeur
IEEE
dbo:thumbnail
n19:TSP_Deutschland_3.png?width=300
foaf:isPrimaryTopicOf
wikipedia-fr:Problème_du_voyageur_de_commerce
dbo:namedAfter
wikidata:Q2141898 dbpedia-fr:Démarchage dbpedia-fr:Colporteur
dbo:abstract
En informatique, le problème du voyageur de commerce, ou problème du commis voyageur, est un problème d'optimisation qui consiste à déterminer, étant donné une liste de villes et les distances entre toutes les paires de villes, le plus court circuit qui passe par chaque ville une et une seule fois. Malgré la simplicité de l’énoncé, on ne connaît pas d'algorithme permettant de trouver une solution exacte rapidement dans tous les cas. Plus précisément, on ne connaît pas d'algorithme en temps polynomial, et la version décisionnelle du problème du voyageur de commerce (pour une distance D, existe-t-il un chemin plus court que D passant par toutes les villes et qui termine dans la ville de départ ?) est un problème NP-complet, ce qui est un indice de sa difficulté. C'est un problème algorithmique célèbre, qui a donné lieu à de nombreuses recherches et qui est souvent utilisé comme introduction à l'algorithmique ou à la théorie de la complexité. Il présente de nombreuses applications, que ce soit en planification, en logistique ou dans des domaines plus éloignés, comme la génétique (en remplaçant les villes par des gènes et la distance par la similarité).