{"id":1623,"date":"2020-12-19T15:20:31","date_gmt":"2020-12-19T15:20:31","guid":{"rendered":"https:\/\/pingyour.com\/blog\/?post_type=encyclopedia&#038;p=1623"},"modified":"2020-12-19T15:20:31","modified_gmt":"2020-12-19T15:20:31","slug":"traveling-salesman-problem","status":"publish","type":"encyclopedia","link":"https:\/\/pingyour.com\/blog\/encyclopedia\/traveling-salesman-problem\/","title":{"rendered":"Traveling salesman problem."},"content":{"rendered":"<p style=\"text-align: left;\">The traveling salesman problem has been puzzling travelers, salesman, and mathematicians for awhile. According to Wikipedia, the problem is that \u201cgiven a list of cities and the distances between each pair of cities, what is the shortest possible route that visits each city exactly once and returns to the origin city?\u201d<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"size-medium wp-image-1624 alignleft\" src=\"https:\/\/pingyour.com\/blog\/wp-content\/uploads\/2020\/12\/salesman1200icon-300x300.png\" alt=\"\" width=\"300\" height=\"300\" srcset=\"https:\/\/pingyour.com\/blog\/wp-content\/uploads\/2020\/12\/salesman1200icon-300x300.png 300w, https:\/\/pingyour.com\/blog\/wp-content\/uploads\/2020\/12\/salesman1200icon-1024x1024.png 1024w, https:\/\/pingyour.com\/blog\/wp-content\/uploads\/2020\/12\/salesman1200icon-150x150.png 150w, https:\/\/pingyour.com\/blog\/wp-content\/uploads\/2020\/12\/salesman1200icon-768x768.png 768w, https:\/\/pingyour.com\/blog\/wp-content\/uploads\/2020\/12\/salesman1200icon.png 1200w\" sizes=\"auto, (max-width: 300px) 100vw, 300px\"><\/p>\n<p>\u00a0<\/p>\n","protected":false},"excerpt":{"rendered":"<p>The traveling salesman problem has been puzzling travelers, salesman, and mathematicians for awhile. According to Wikipedia, the problem is that &#8220;given a list of cities &hellip;<\/p>\n","protected":false},"author":1,"template":"","encyclopedia-tag":[929,927,928,926],"class_list":["post-1623","encyclopedia","type-encyclopedia","status-publish","hentry","encyclopedia-tag-math","encyclopedia-tag-problem","encyclopedia-tag-travel","encyclopedia-tag-traveling-salesman"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v27.3 - https:\/\/yoast.com\/product\/yoast-seo-wordpress\/ -->\n<title>Traveling salesman problem. - PingYour.com<\/title>\n<meta name=\"description\" content=\"The traveling salesman problem has been puzzling travelers, salesman, and mathematicians for awhile: what is the shortest possible route?\" \/>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/pingyour.com\/blog\/encyclopedia\/traveling-salesman-problem\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Traveling salesman problem. - PingYour.com\" \/>\n<meta property=\"og:description\" content=\"The traveling salesman problem has been puzzling travelers, salesman, and mathematicians for awhile: what is the shortest possible route?\" \/>\n<meta property=\"og:url\" content=\"https:\/\/pingyour.com\/blog\/encyclopedia\/traveling-salesman-problem\/\" \/>\n<meta property=\"og:site_name\" content=\"PingYour.com\" \/>\n<meta property=\"article:publisher\" content=\"https:\/\/facebook.com\/pingpipe\" \/>\n<meta property=\"og:image\" content=\"https:\/\/pingyour.com\/blog\/wp-content\/uploads\/2020\/12\/salesman1200icon-300x300.png\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:site\" content=\"@pingpipe\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\\\/\\\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\\\/\\\/pingyour.com\\\/blog\\\/encyclopedia\\\/traveling-salesman-problem\\\/\",\"url\":\"https:\\\/\\\/pingyour.com\\\/blog\\\/encyclopedia\\\/traveling-salesman-problem\\\/\",\"name\":\"Traveling salesman problem. - PingYour.com\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/pingyour.com\\\/blog\\\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\\\/\\\/pingyour.com\\\/blog\\\/encyclopedia\\\/traveling-salesman-problem\\\/#primaryimage\"},\"image\":{\"@id\":\"https:\\\/\\\/pingyour.com\\\/blog\\\/encyclopedia\\\/traveling-salesman-problem\\\/#primaryimage\"},\"thumbnailUrl\":\"https:\\\/\\\/pingyour.com\\\/blog\\\/wp-content\\\/uploads\\\/2020\\\/12\\\/salesman1200icon-300x300.png\",\"datePublished\":\"2020-12-19T15:20:31+00:00\",\"description\":\"The traveling salesman problem has been puzzling travelers, salesman, and mathematicians for awhile: what is the shortest possible route?\",\"breadcrumb\":{\"@id\":\"https:\\\/\\\/pingyour.com\\\/blog\\\/encyclopedia\\\/traveling-salesman-problem\\\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\\\/\\\/pingyour.com\\\/blog\\\/encyclopedia\\\/traveling-salesman-problem\\\/\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\\\/\\\/pingyour.com\\\/blog\\\/encyclopedia\\\/traveling-salesman-problem\\\/#primaryimage\",\"url\":\"https:\\\/\\\/pingyour.com\\\/blog\\\/wp-content\\\/uploads\\\/2020\\\/12\\\/salesman1200icon.png\",\"contentUrl\":\"https:\\\/\\\/pingyour.com\\\/blog\\\/wp-content\\\/uploads\\\/2020\\\/12\\\/salesman1200icon.png\",\"width\":1200,\"height\":1200},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\\\/\\\/pingyour.com\\\/blog\\\/encyclopedia\\\/traveling-salesman-problem\\\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\\\/\\\/pingyour.com\\\/blog\\\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Web Hosting Knowledge Base | Glossary\",\"item\":\"https:\\\/\\\/pingyour.com\\\/blog\\\/encyclopedia\\\/\"},{\"@type\":\"ListItem\",\"position\":3,\"name\":\"Traveling salesman problem.\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\\\/\\\/pingyour.com\\\/blog\\\/#website\",\"url\":\"https:\\\/\\\/pingyour.com\\\/blog\\\/\",\"name\":\"PingYour.com\",\"description\":\"Internet News.\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\\\/\\\/pingyour.com\\\/blog\\\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"en-US\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Traveling salesman problem. - PingYour.com","description":"The traveling salesman problem has been puzzling travelers, salesman, and mathematicians for awhile: what is the shortest possible route?","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/pingyour.com\/blog\/encyclopedia\/traveling-salesman-problem\/","og_locale":"en_US","og_type":"article","og_title":"Traveling salesman problem. - PingYour.com","og_description":"The traveling salesman problem has been puzzling travelers, salesman, and mathematicians for awhile: what is the shortest possible route?","og_url":"https:\/\/pingyour.com\/blog\/encyclopedia\/traveling-salesman-problem\/","og_site_name":"PingYour.com","article_publisher":"https:\/\/facebook.com\/pingpipe","og_image":[{"url":"https:\/\/pingyour.com\/blog\/wp-content\/uploads\/2020\/12\/salesman1200icon-300x300.png","type":"","width":"","height":""}],"twitter_card":"summary_large_image","twitter_site":"@pingpipe","schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/pingyour.com\/blog\/encyclopedia\/traveling-salesman-problem\/","url":"https:\/\/pingyour.com\/blog\/encyclopedia\/traveling-salesman-problem\/","name":"Traveling salesman problem. - PingYour.com","isPartOf":{"@id":"https:\/\/pingyour.com\/blog\/#website"},"primaryImageOfPage":{"@id":"https:\/\/pingyour.com\/blog\/encyclopedia\/traveling-salesman-problem\/#primaryimage"},"image":{"@id":"https:\/\/pingyour.com\/blog\/encyclopedia\/traveling-salesman-problem\/#primaryimage"},"thumbnailUrl":"https:\/\/pingyour.com\/blog\/wp-content\/uploads\/2020\/12\/salesman1200icon-300x300.png","datePublished":"2020-12-19T15:20:31+00:00","description":"The traveling salesman problem has been puzzling travelers, salesman, and mathematicians for awhile: what is the shortest possible route?","breadcrumb":{"@id":"https:\/\/pingyour.com\/blog\/encyclopedia\/traveling-salesman-problem\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/pingyour.com\/blog\/encyclopedia\/traveling-salesman-problem\/"]}]},{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/pingyour.com\/blog\/encyclopedia\/traveling-salesman-problem\/#primaryimage","url":"https:\/\/pingyour.com\/blog\/wp-content\/uploads\/2020\/12\/salesman1200icon.png","contentUrl":"https:\/\/pingyour.com\/blog\/wp-content\/uploads\/2020\/12\/salesman1200icon.png","width":1200,"height":1200},{"@type":"BreadcrumbList","@id":"https:\/\/pingyour.com\/blog\/encyclopedia\/traveling-salesman-problem\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/pingyour.com\/blog\/"},{"@type":"ListItem","position":2,"name":"Web Hosting Knowledge Base | Glossary","item":"https:\/\/pingyour.com\/blog\/encyclopedia\/"},{"@type":"ListItem","position":3,"name":"Traveling salesman problem."}]},{"@type":"WebSite","@id":"https:\/\/pingyour.com\/blog\/#website","url":"https:\/\/pingyour.com\/blog\/","name":"PingYour.com","description":"Internet News.","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/pingyour.com\/blog\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-US"}]}},"_links":{"self":[{"href":"https:\/\/pingyour.com\/blog\/wp-json\/wp\/v2\/encyclopedia\/1623","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/pingyour.com\/blog\/wp-json\/wp\/v2\/encyclopedia"}],"about":[{"href":"https:\/\/pingyour.com\/blog\/wp-json\/wp\/v2\/types\/encyclopedia"}],"author":[{"embeddable":true,"href":"https:\/\/pingyour.com\/blog\/wp-json\/wp\/v2\/users\/1"}],"wp:attachment":[{"href":"https:\/\/pingyour.com\/blog\/wp-json\/wp\/v2\/media?parent=1623"}],"wp:term":[{"taxonomy":"encyclopedia-tag","embeddable":true,"href":"https:\/\/pingyour.com\/blog\/wp-json\/wp\/v2\/encyclopedia-tag?post=1623"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}