{"id":168,"date":"2015-05-20T15:27:55","date_gmt":"2015-05-20T14:27:55","guid":{"rendered":"https:\/\/blogs.ncl.ac.uk\/andreymokhov\/?p=168"},"modified":"2015-11-02T00:12:45","modified_gmt":"2015-11-02T00:12:45","slug":"tsp-art","status":"publish","type":"post","link":"https:\/\/blogs.ncl.ac.uk\/andreymokhov\/tsp-art\/","title":{"rendered":"TSP art"},"content":{"rendered":"<p>Want to do an optimal tour through 15112 cities in Germany or through 24978 cities in Sweden? Check out these maps: <a href=\"http:\/\/goo.gl\/kp3OYj\" target=\"_blank\">goo.gl\/kp3OYj<\/a> and <a href=\"http:\/\/goo.gl\/ZUX1El\" target=\"_blank\">goo.gl\/ZUX1El<\/a>.<\/p>\n<p>These and other large instances of the the <a href=\"https:\/\/en.wikipedia.org\/wiki\/Travelling_salesman_problem\" target=\"_blank\">Travelling Salesman Problem<\/a> (TSP) can be found at this website: <a href=\"http:\/\/www.math.uwaterloo.ca\/tsp\/index.html\" target=\"_blank\">http:\/\/www.math.uwaterloo.ca\/tsp\/index.html<\/a>.\ufeff In particular, check out the <a href=\"http:\/\/www.math.uwaterloo.ca\/tsp\/data\/art\/\" target=\"_blank\">TSP art page<\/a>. Here is my favourite, Botticelli&#8217;s Venus:<figure id=\"attachment_174\" aria-describedby=\"caption-attachment-174\" style=\"width: 1200px\" class=\"wp-caption aligncenter\"><a href=\"https:\/\/blogs.ncl.ac.uk\/andreymokhov\/files\/2015\/11\/venus140K.gif\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/blogs.ncl.ac.uk\/andreymokhov\/files\/2015\/11\/venus140K.gif\" alt=\"Botticelli&#039;s The Birth of Venus\" width=\"1200\" height=\"1200\" class=\"size-full wp-image-174\" \/><\/a><figcaption id=\"caption-attachment-174\" class=\"wp-caption-text\">Botticelli&#8217;s The Birth of Venus (<a href=\"http:\/\/www.math.uwaterloo.ca\/tsp\/data\/art\/\">source<\/a>)<\/figcaption><\/figure><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Want to do an optimal tour through 15112 cities in Germany or through 24978 cities in Sweden? Check out these maps: goo.gl\/kp3OYj and goo.gl\/ZUX1El. These and other large instances of the the Travelling Salesman Problem (TSP) can be found at this website: http:\/\/www.math.uwaterloo.ca\/tsp\/index.html.\ufeff In particular, check out the TSP art page. Here is my favourite, &hellip; <a href=\"https:\/\/blogs.ncl.ac.uk\/andreymokhov\/tsp-art\/\" class=\"more-link\">Continue reading <span class=\"screen-reader-text\">TSP art<\/span> <span class=\"meta-nav\">&rarr;<\/span><\/a><\/p>\n","protected":false},"author":1174,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[11],"tags":[],"class_list":["post-168","post","type-post","status-publish","format-standard","hentry","category-algorithms"],"_links":{"self":[{"href":"https:\/\/blogs.ncl.ac.uk\/andreymokhov\/wp-json\/wp\/v2\/posts\/168","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blogs.ncl.ac.uk\/andreymokhov\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blogs.ncl.ac.uk\/andreymokhov\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blogs.ncl.ac.uk\/andreymokhov\/wp-json\/wp\/v2\/users\/1174"}],"replies":[{"embeddable":true,"href":"https:\/\/blogs.ncl.ac.uk\/andreymokhov\/wp-json\/wp\/v2\/comments?post=168"}],"version-history":[{"count":11,"href":"https:\/\/blogs.ncl.ac.uk\/andreymokhov\/wp-json\/wp\/v2\/posts\/168\/revisions"}],"predecessor-version":[{"id":182,"href":"https:\/\/blogs.ncl.ac.uk\/andreymokhov\/wp-json\/wp\/v2\/posts\/168\/revisions\/182"}],"wp:attachment":[{"href":"https:\/\/blogs.ncl.ac.uk\/andreymokhov\/wp-json\/wp\/v2\/media?parent=168"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blogs.ncl.ac.uk\/andreymokhov\/wp-json\/wp\/v2\/categories?post=168"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blogs.ncl.ac.uk\/andreymokhov\/wp-json\/wp\/v2\/tags?post=168"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}