About: dbpedia-fr:Problème_du_voyageur_de

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: dbpedia-fr:Problème_du_voyageur_de_commerce Goto Sponge NotDistinct Permalink

An Entity of Type : owl:Thing, within Data Space : fr.dbpedia.org associated with source document(s)

Attributes	Values
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. (fr)
dbo:wikiPageWikiLink	2-opt dbpedia-fr:21_problèmes_NP-complets_de_Karp dbpedia-fr:APX_(complexité) Approximation algorithm Christofides algorithm Ant colony optimization algorithms Greedy algorithm Genetic algorithm Analysis of algorithms dbpedia-fr:Anglais_américain Binary tree Minimum spanning tree category-fr:Problème_NP-complet category-fr:Théorie_des_graphes dbpedia-fr:Circuit_(déplacement) Printed circuit board Time complexity dbpedia-fr:Coupe_minimum dbpedia-fr:Dodécaèdre Euclidean space dbpedia-fr:Explosion_combinatoire dbpedia-fr:Factorielle dbpedia-fr:Graphe_complet dbpedia-fr:Graphe_hamiltonien Genetics dbpedia-fr:Heuristique_(mathématiques) dbpedia-fr:Heuristique_de_Lin-Kernighan Computer science dbpedia-fr:Inégalité_triangulaire Jon Bentley (computer scientist) dbpedia-fr:Joseph_Shannon_Baird_Mitchell dbpedia-fr:Karl_Menger dbpedia-fr:Logistique Combinatorial optimization Linear programming Integer programming dbpedia-fr:P_(complexité) dbpedia-fr:Poste dbpedia-fr:Prix_Gödel dbpedia-fr:Problème_NP-complet dbpedia-fr:Problème_P_≟_NP dbpedia-fr:Problème_algorithmique dbpedia-fr:Problème_de_décision dbpedia-fr:Problème_de_tournées_de_véhicules dbpedia-fr:Problème_du_postier_chinois dbpedia-fr:Problème_du_sac_à_dos dbpedia-fr:Programmation_dynamique dbpedia-fr:Recherche_exhaustive dbpedia-fr:Recherche_locale_(optimisation) dbpedia-fr:Recherche_opérationnelle Simulated annealing Richard M. Karp dbpedia-fr:Sanjeev_Arora dbpedia-fr:Schéma_d'approximation_en_temps_polynomial dbpedia-fr:Séparation_et_évaluation dbpedia-fr:Séquençage_de_l'ADN dbpedia-fr:Théorie_de_la_complexité_(informatique_théorique) dbpedia-fr:Théorème_optimisation/séparation dbpedia-fr:Télescope dbpedia-fr:Univers_observable Princeton University University of Bonn dbpedia-fr:William_Rowan_Hamilton Age of the universe dbpedia-fr:Ruiner_et_recréer dbpedia-fr:Wikt:bitonique dbpedia-fr:Wikt:commis-voyageur
is dbo:wikiPageWikiLink of	2-opt AC0 dbpedia-fr:Aleksander_Mądry Approximation algorithm Christofides algorithm Monte Carlo algorithm Ant colony optimization algorithms Greedy algorithm Genetic algorithm Algorithmics Analysis of algorithms Minimum spanning tree Brian Kernighan Parasitic computing Time complexity dbpedia-fr:Coupe_minimum dbpedia-fr:Couplage_(théorie_des_graphes) D-Wave Systems dbpedia-fr:Diagramme_de_Voronoï dbpedia-fr:Explosion_combinatoire dbpedia-fr:Graphe_(mathématiques_discrètes) dbpedia-fr:Graphe_hamiltonien dbpedia-fr:Graphe_régulier dbpedia-fr:Green_cloud_computing dbpedia-fr:Heuristique_de_Lin-Kernighan Artificial intelligence dbpedia-fr:Jack_Edmonds dbpedia-fr:Jan_Karel_Lenstra

Faceted Search & Find service v1.16.111 as of Oct 19 2022

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 10 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software