| Property |
Value |
| dbo:abstract
|
- L'algorithme de Christofides est un algorithme d'approximation pour le problème du voyageur de commerce, dans le cas métrique, et que l'inégalité triangulaire est respectée. L'analyse de cet algorithme est due à and , qui l'ont découvert indépendamment en 1976. (fr)
- L'algorithme de Christofides est un algorithme d'approximation pour le problème du voyageur de commerce, dans le cas métrique, et que l'inégalité triangulaire est respectée. L'analyse de cet algorithme est due à and , qui l'ont découvert indépendamment en 1976. (fr)
|
| dbo:namedAfter
| |
| dbo:thumbnail
| |
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 11161 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| prop-fr:année
|
- 1976 (xsd:integer)
- 1992 (xsd:integer)
- 1994 (xsd:integer)
|
| prop-fr:bnf
| |
| prop-fr:collection
|
- Lecture Notes in Computer Science (fr)
- Lecture Notes in Computer Science (fr)
|
| prop-fr:consultéLe
| |
| prop-fr:isbn
|
- 3 (xsd:integer)
- 978 (xsd:integer)
|
| prop-fr:langue
|
- en (fr)
- fr (fr)
- en (fr)
- fr (fr)
|
| prop-fr:lireEnLigne
| |
| prop-fr:nom
|
- Laporte (fr)
- Christofides (fr)
- Reinelt (fr)
- Laporte (fr)
- Christofides (fr)
- Reinelt (fr)
|
| prop-fr:numéro
| |
| prop-fr:pagesTotales
| |
| prop-fr:passage
| |
| prop-fr:prénom
|
- Gerhard (fr)
- Gilbert (fr)
- Nicos (fr)
- Gerhard (fr)
- Gilbert (fr)
- Nicos (fr)
|
| prop-fr:périodique
|
- Technical Report 388, Graduate School of Industrial Administration, Carnegie-Mellon University, Pittsburgh (fr)
- European Journal of Operational Research (fr)
- Technical Report 388, Graduate School of Industrial Administration, Carnegie-Mellon University, Pittsburgh (fr)
- European Journal of Operational Research (fr)
|
| prop-fr:titre
|
- Worst-case analysis of a new heuristic for the travelling salesman problem (fr)
- Présentation et preuve de l'algorithme (fr)
- The traveling salesman problem: An overview of exact and approximate algorithms (fr)
- The Traveling Salesman, Computational Solutions for TSP Applications (fr)
- Worst-case analysis of a new heuristic for the travelling salesman problem (fr)
- Présentation et preuve de l'algorithme (fr)
- The traveling salesman problem: An overview of exact and approximate algorithms (fr)
- The Traveling Salesman, Computational Solutions for TSP Applications (fr)
|
| prop-fr:url
| |
| prop-fr:volume
|
- 59 (xsd:integer)
- 840 (xsd:integer)
|
| prop-fr:wikiPageUsesTemplate
| |
| prop-fr:éditeur
|
- Springer (fr)
- Springer (fr)
|
| dct:subject
| |
| rdf:type
| |
| rdfs:comment
|
- L'algorithme de Christofides est un algorithme d'approximation pour le problème du voyageur de commerce, dans le cas métrique, et que l'inégalité triangulaire est respectée. L'analyse de cet algorithme est due à and , qui l'ont découvert indépendamment en 1976. (fr)
- L'algorithme de Christofides est un algorithme d'approximation pour le problème du voyageur de commerce, dans le cas métrique, et que l'inégalité triangulaire est respectée. L'analyse de cet algorithme est due à and , qui l'ont découvert indépendamment en 1976. (fr)
|
| rdfs:label
|
- Algorithme de Christofides (fr)
- Christofides algorithm (en)
- Thuật toán Christofides (vi)
- Алгоритм Кристофидеса (ru)
- クリストフィードのアルゴリズム (ja)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is oa:hasTarget
of | |
| is foaf:primaryTopic
of | |
