Depiction of Problema Del Viajante

El problema del viajante o problema del vendedor viajero (en inglés T.S.P. , Travelling Salesman Problem) es un ejemplo que muestra y analiza la problemática que subyace tras algunos tipos de problemas matemáticos que a priori parecen tener una solución relativamente sencilla, y que en la práctica presentan un gran problema. Es uno de los problemas más famosos en el campo de la optimización combinatoria computacional.

Author1-Link
  • David S. Johnson (es)
  • Eugene Lawler (es)
  • George Dantzig (es)
  • Michael Held (es)
  • Michael R. Garey (es)
  • Thomas H. Cormen (es)
  • William J. Cook (es)
Author2-Link
  • Charles E. Leiserson (es)
  • D. R. Fulkerson (es)
  • David S. Johnson (es)
  • Heikki Mannila (es)
  • Jan Karel Lenstra (es)
  • Marek Karpinski (es)
  • Richard Karp (es)
Author3-Link
  • Ronald L. Rivest (es)
  • Selmer M. Johnson (es)
Author4-Link
  • Clifford Stein (es)
  • William J. Cook (es)
Author-Link
  • Christos Papadimitriou (es)
  • Sanjeev Arora (es)
Authorlink
  • Joseph S. B. Mitchell (es)
  • Leonard Adleman (es)
  • Sanjeev Arora (es)
  • William J. Cook (es)
Bibcode
  • 1989 (xsd:integer)
  • 1994 (xsd:integer)
rdfs:comment
  • El problema del viajante o problema del vendedor viajero (en inglés T.S.P. , Travelling Salesman Problem) es un ejemplo que muestra y analiza la problemática que subyace tras algunos tipos de problemas matemáticos que a priori parecen tener una solución relativamente sencilla, y que en la práctica presentan un gran problema. Es uno de los problemas más famosos en el campo de la optimización combinatoria computacional. (es)
Contribution
  • 352 (xsd:integer)
  • 8 (xsd:integer)
  • A2.3: ND2224 (es)
  • Approximating geometrical graphs via 'spanners' and 'banyans' (es)
  • Approximation Algorithms for Asymmetric TSP by Decomposing Directed Regular Multigraphs (es)
  • Combinatorial Processes and Dynamic Programming (es)
  • Exact Algorithms for NP-Hard Problems: A Survey (es)
  • Long tours and short superstrings' (es)
  • The Traveling Salesman Problem: A Case Study in Local Optimization (es)
foaf:depiction
Doi
  • 101007 (xsd:integer)
  • 101016 (xsd:integer)
  • 101126 (xsd:integer)
  • 101137 (xsd:integer)
  • 101145 (xsd:integer)
  • 101287 (xsd:integer)
  • 103758 (xsd:integer)
Edition
  • 2 (xsd:integer)
Editor
  • Bellman, R., Hall, M., Jr. (es)
Editor1-First
  • E. H. L. (es)
Editor1-Last
  • Aarts (es)
Editor2-First
  • J. K. (es)
Editor2-Last
  • Lenstra (es)
Editor2-Link
  • Jan Karel Lenstra (es)
First [51 values]
foaf:isPrimaryTopicOf
Isbn
  • 0 (xsd:integer)
  • 898716055 (xsd:integer)
  • 978 (xsd:integer)
Issue
  • 1 (xsd:integer)
  • 3 (xsd:integer)
  • 4 (xsd:integer)
  • 5 (xsd:integer)
  • 5187 (xsd:integer)
Journal [17 values]
Jstor
  • 166695 (xsd:integer)
rdfs:label
  • Problema del viajante (es)
Last [62 values]
Location
  • Montreal (es)
  • New York (es)
Mr
  • 1668147 (xsd:integer)
  • 455550 (xsd:integer)
Pages [24 values]
Pmid
  • 11505612 (xsd:integer)
  • 7973651 (xsd:integer)
Is foaf:primaryTopic of
Publisher [12 values]
Series
  • Cahiers du GERAD (es)
  • Technical Report 388 (es)
dcterms:subject
dbpedia-owl:thumbnail
Title [34 values]
Url
  • http://citeseer.ist.psu.edu/622594.html (es)
  • http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.89.9953 (es)
  • http://graphics.stanford.edu/courses/cs468-06-winter/Papers/arora-tsp.pdf (es)
  • http://www.psych.lancs.ac.uk/people/uploads/TomOrmerod20030716T112601.pdf (es)
  • http://www.usc.edu/dept/molecular-science/papers/fp-sci94.pdf (es)
Volume [16 values]
prov:wasDerivedFrom
dbpedia-owl:wikiPageExternalLink [14 values]
dbpedia-owl:wikiPageID
  • 115025 (xsd:integer)
dbpedia-owl:wikiPageLength
  • 58760 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 130 (xsd:integer)
Is dbpedia-owl:wikiPageRedirects of
dbpedia-owl:wikiPageRevisionID
  • 76937733 (xsd:integer)
prop-latam:wikiPageUsesTemplate
dbpedia-owl:wikiPageWikiLink [100 values]
Is dbpedia-owl:wikiPageWikiLink of [27 values]
Year [25 values]