{"id":11408,"date":"2023-10-30T13:28:00","date_gmt":"2023-10-30T13:28:00","guid":{"rendered":"https:\/\/ensabm.usms.ac.ma\/?p=11408"},"modified":"2023-10-30T13:28:00","modified_gmt":"2023-10-30T13:28:00","slug":"embark-on-an-adventure-solving-the-moroccan-tsp-challenge-unveiling-the-shortest-paths-across-1538-communes","status":"publish","type":"post","link":"https:\/\/ensabm.usms.ac.ma\/newsite\/embark-on-an-adventure-solving-the-moroccan-tsp-challenge-unveiling-the-shortest-paths-across-1538-communes\/","title":{"rendered":"Embark on an Adventure: Solving the Moroccan TSP Challenge &#8211; Unveiling the Shortest Paths Across 1538 Communes!"},"content":{"rendered":"\n<p class=\"has-text-align-center has-medium-font-size\">The Travelling Salesman Problem <strong>TSP <\/strong>consists of finding the shortest path that permits visiting all destinations exactly once and returning to the starting point. In this Moroccan TSP, the objective is to visit the 1538 Moroccan communes.<\/p>\n\n\n\n<p class=\"has-text-align-center has-medium-font-size\">Practical TSP applications include scheduling, pickup and delivery tours, 3D printer routes, DNA sequencing, etc.<\/p>\n\n\n\n<p class=\"has-text-align-center has-medium-font-size\">Anyone interested in the TSP issue is invited to participate<\/p>\n\n\n\n<p class=\"has-text-align-center has-medium-font-size\">The trophy for the best tour found each year will be awarded on the 3rd Saturday of April<\/p>\n\n\n\n<p class=\"has-text-align-center has-vivid-red-color has-text-color has-link-color has-medium-font-size wp-elements-0f6a14523eff3cdcbe372c0489059559\"> <strong><em>(Submissions end by:\u00a0april\u00a015,\u00a02024)<\/em><\/strong><\/p>\n\n\n\n<p class=\"has-text-align-center has-medium-font-size\">For any remark, inquiry, or suggestion, don&#8217;t hesitate to get in touch with m.elalaoui@usms.ma<\/p>\n\n\n\n<div style=\"height:36px\" aria-hidden=\"true\" class=\"wp-block-spacer\"><\/div>\n\n\n\n<div class=\"wp-block-buttons is-content-justification-center is-layout-flex wp-container-core-buttons-is-layout-16018d1d wp-block-buttons-is-layout-flex\">\n<div class=\"wp-block-button has-custom-font-size has-medium-font-size\"><a class=\"wp-block-button__link has-luminous-vivid-orange-background-color has-background wp-element-button\" href=\"https:\/\/docs.google.com\/forms\/d\/e\/1FAIpQLSdKnPvsBNnYVVJ1yjXIxfB4tiq0e7AQ8TLdzbzTWpu6YECdmg\/viewform\" target=\"_blank\" rel=\"noreferrer noopener\">Join Now: Form for Participation<\/a><\/div>\n<\/div>\n\n\n\n<div style=\"height:36px\" aria-hidden=\"true\" class=\"wp-block-spacer\"><\/div>\n\n\n\n<div class=\"wp-block-buttons alignwide is-content-justification-center is-layout-flex wp-container-core-buttons-is-layout-16018d1d wp-block-buttons-is-layout-flex\">\n<div class=\"wp-block-button has-custom-font-size is-style-fill has-small-font-size\"><a class=\"wp-block-button__link has-background wp-element-button\" href=\"https:\/\/ensabm.usms.ac.ma\/newsite\/wp-content\/uploads\/2023\/12\/Moroccan-TSP-final-1.png\" style=\"background-color:#013e8d\">The competition poster<\/a><\/div>\n\n\n\n<div class=\"wp-block-button has-custom-font-size has-small-font-size\"><a class=\"wp-block-button__link has-background wp-element-button\" href=\"https:\/\/ensabm.usms.ac.ma\/newsite\/wp-content\/uploads\/2024\/02\/1538.xlsx\" style=\"background-color:#013e8d\" target=\"_blank\" rel=\"noreferrer noopener\">The competition data<\/a><\/div>\n\n\n\n<div class=\"wp-block-button has-custom-font-size has-small-font-size\"><a class=\"wp-block-button__link has-background wp-element-button\" href=\"https:\/\/ensabm.usms.ac.ma\/newsite\/wp-content\/uploads\/2023\/12\/description-MTSPC.docx\" style=\"background-color:#013e8d\">Its description<\/a><\/div>\n<\/div>\n\n\n\n<div class=\"wp-block-buttons is-content-justification-center is-layout-flex wp-container-core-buttons-is-layout-16018d1d wp-block-buttons-is-layout-flex\"><\/div>\n\n\n\n<div style=\"height:36px\" aria-hidden=\"true\" class=\"wp-block-spacer\"><\/div>\n\n\n\n<div class=\"wp-block-buttons is-content-justification-center is-layout-flex wp-container-core-buttons-is-layout-16018d1d wp-block-buttons-is-layout-flex\"><\/div>\n","protected":false},"excerpt":{"rendered":"<p>The Travelling Salesman Problem TSP consists of finding the shortest path that permits visiting all destinations exactly once and returning to the starting point. In this Moroccan TSP, the objective is to visit the 1538 Moroccan communes. Practical TSP applications include scheduling, pickup and delivery tours, 3D printer routes, DNA sequencing, etc. Anyone interested in the TSP issue is invited to participate The trophy for the best tour found each year will be awarded on the 3rd Saturday of April (Submissions end by:\u00a0april\u00a015,\u00a02024) For any remark, inquiry, or suggestion, don&#8217;t hesitate to get in touch with m.elalaoui@usms.ma<\/p>\n","protected":false},"author":2,"featured_media":11410,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[125,126,127,129],"tags":[],"class_list":["post-11408","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-actualites","category-api-cp1","category-cp2","category-fi-eree"],"views":3,"_links":{"self":[{"href":"https:\/\/ensabm.usms.ac.ma\/newsite\/wp-json\/wp\/v2\/posts\/11408","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/ensabm.usms.ac.ma\/newsite\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/ensabm.usms.ac.ma\/newsite\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/ensabm.usms.ac.ma\/newsite\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/ensabm.usms.ac.ma\/newsite\/wp-json\/wp\/v2\/comments?post=11408"}],"version-history":[{"count":0,"href":"https:\/\/ensabm.usms.ac.ma\/newsite\/wp-json\/wp\/v2\/posts\/11408\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/ensabm.usms.ac.ma\/newsite\/wp-json\/wp\/v2\/media\/11410"}],"wp:attachment":[{"href":"https:\/\/ensabm.usms.ac.ma\/newsite\/wp-json\/wp\/v2\/media?parent=11408"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/ensabm.usms.ac.ma\/newsite\/wp-json\/wp\/v2\/categories?post=11408"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/ensabm.usms.ac.ma\/newsite\/wp-json\/wp\/v2\/tags?post=11408"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}