{"id":6073,"date":"2024-05-27T07:05:41","date_gmt":"2024-05-27T07:05:41","guid":{"rendered":"https:\/\/breezefsm.in\/?p=6073"},"modified":"2024-09-05T09:05:57","modified_gmt":"2024-09-05T09:05:57","slug":"travelling-salesman-problem-the-method-to-optimize-your-field-sales-route","status":"publish","type":"post","link":"https:\/\/breezefsm.in\/blog\/travelling-salesman-problem-the-method-to-optimize-your-field-sales-route\/","title":{"rendered":"Travelling Salesman Problem- The Method to Optimize Your Field Sales Route"},"content":{"rendered":"\t\t<div data-elementor-type=\"wp-post\" data-elementor-id=\"6073\" class=\"elementor elementor-6073\">\n\t\t\t\t\t\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-688f1d99 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"688f1d99\" data-element_type=\"section\" data-settings=\"{&quot;_ha_eqh_enable&quot;:false}\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-3d8e4dcd\" data-id=\"3d8e4dcd\" data-element_type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t\t\t<div class=\"elementor-element elementor-element-2a088a43 elementor-widget elementor-widget-text-editor\" data-id=\"2a088a43\" data-element_type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t<style>\/*! elementor - v3.16.0 - 20-09-2023 *\/\n.elementor-widget-text-editor.elementor-drop-cap-view-stacked .elementor-drop-cap{background-color:#69727d;color:#fff}.elementor-widget-text-editor.elementor-drop-cap-view-framed .elementor-drop-cap{color:#69727d;border:3px solid;background-color:transparent}.elementor-widget-text-editor:not(.elementor-drop-cap-view-default) .elementor-drop-cap{margin-top:8px}.elementor-widget-text-editor:not(.elementor-drop-cap-view-default) .elementor-drop-cap-letter{width:1em;height:1em}.elementor-widget-text-editor .elementor-drop-cap{float:left;text-align:center;line-height:1;font-size:50px}.elementor-widget-text-editor .elementor-drop-cap-letter{display:inline-block}<\/style>\t\t\t\t<p><!-- wp:paragraph {\"style\":{\"elements\":{\"link\":{\"color\":{\"text\":\"var:preset|color|black\"}}}},\"textColor\":\"black\",\"fontSize\":\"medium\"} --><\/p>\n<p class=\"has-black-color has-text-color has-link-color has-medium-font-size\">You might be expecting a foolproof formula to optimize your sales route. Why not go back to basics? When planning route optimization, where your field agents will cover the maximum market area or all the assigned outlets and return to the original spot in the shortest possible time, we are looking for the best approach. Starting with the Travelling Salesman Problem (TSP) is the most effective way to achieve this.<\/p>\n<p><!-- \/wp:paragraph --><\/p>\n<p><!-- wp:paragraph {\"style\":{\"elements\":{\"link\":{\"color\":{\"text\":\"var:preset|color|black\"}}}},\"textColor\":\"black\",\"fontSize\":\"medium\"} --><\/p>\n<p class=\"has-black-color has-text-color has-link-color has-medium-font-size\">The Travelling Salesman Problem definition says it is a well-known problem in optimization, computer science and operations research. It is defined as follows. For instance, there is a list of cities and distances such that each pair distance will be given. Now we have to find out the shortest possible route that visits every city exactly once. And also after visiting all other cities it should return to its start point in minimum cost<\/p>\n<p><!-- \/wp:paragraph --><\/p>\n<p><!-- wp:paragraph {\"style\":{\"elements\":{\"link\":{\"color\":{\"text\":\"var:preset|color|black\"}}}},\"textColor\":\"black\",\"fontSize\":\"medium\"} --><\/p>\n<p class=\"has-black-color has-text-color has-link-color has-medium-font-size\">Although, the TSP is an example of an NP-hard search problem. This means that no solution algorithm is known that quickly finds the optimal tour for all instances of this problem(type P). Nevertheless, one can try different ways to find either approximate solutions or even (in the case of smaller instances) exact results.<\/p>\n<p><!-- \/wp:paragraph --><\/p>\n<p><!-- wp:heading {\"level\":1,\"style\":{\"elements\":{\"link\":{\"color\":{\"text\":\"var:preset|color|black\"}}}},\"textColor\":\"black\"} --><\/p>\n<h1 class=\"wp-block-heading has-black-color has-text-color has-link-color\"><strong>History and significance of TSP<\/strong><\/h1>\n<p><!-- \/wp:heading --><\/p>\n<p><!-- wp:paragraph {\"style\":{\"elements\":{\"link\":{\"color\":{\"text\":\"var:preset|color|black\"}}}},\"textColor\":\"black\",\"fontSize\":\"medium\"} --><\/p>\n<p class=\"has-black-color has-text-color has-link-color has-medium-font-size\">The Travelling Salesman Problem (TSP) has a long history as being known from the 1800, since mathematicians made it into a challenge. The real importance of this lies in its practical use across industries. Whether you are dealing with logistics, transport, manufacturing or say even DNA sequencing!<\/p>\n<p><!-- \/wp:paragraph --><\/p>\n<p><!-- wp:paragraph {\"style\":{\"elements\":{\"link\":{\"color\":{\"text\":\"var:preset|color|black\"}}}},\"textColor\":\"black\",\"fontSize\":\"medium\"} --><\/p>\n<p class=\"has-black-color has-text-color has-link-color has-medium-font-size\">In the following years, TSP has been one of the most important problems that attract researchers and computer scientists in combinatorial optimization. Today, thanks to ever-more sophisticated algorithms and computing power, an ability to solve TSP effectively can matter a great deal for companies that want to cut costs by rationalizing their routes.<\/p>\n<p><!-- \/wp:paragraph --><\/p>\n<p><!-- wp:paragraph {\"style\":{\"elements\":{\"link\":{\"color\":{\"text\":\"var:preset|color|black\"}}}},\"textColor\":\"black\",\"fontSize\":\"medium\"} --><\/p>\n<p class=\"has-black-color has-text-color has-link-color has-medium-font-size\">Interesting because TSP is computationally complex. That means travelling salesman problem is an example of a sales agent finding it very difficult to find the shortest path that visits each location exactly once. We can observe this challenge has driven innovation in algorithm design and we see new techniques such as dynamic programming, genetic algorithms applied to solve TSP variants.<\/p>\n<p><!-- \/wp:paragraph --><\/p>\n<p><!-- wp:paragraph {\"style\":{\"elements\":{\"link\":{\"color\":{\"text\":\"var:preset|color|black\"}}}},\"textColor\":\"black\",\"fontSize\":\"medium\"} --><\/p>\n<p class=\"has-black-color has-text-color has-link-color has-medium-font-size\">In the day and age of everything going digital and better. Is it always good to learn about how these things emerged? And if it\u2019s already there, what are we learning from its past (TSP) which will reflect over some strategic approach while planning a route on big scale operations in your fleet.<\/p>\n<p><!-- \/wp:paragraph --><\/p>\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<section class=\"elementor-section elementor-inner-section elementor-element elementor-element-ee3f8b1 elementor-section-content-middle elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"ee3f8b1\" data-element_type=\"section\" data-settings=\"{&quot;background_background&quot;:&quot;classic&quot;,&quot;_ha_eqh_enable&quot;:false}\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-inner-column elementor-element elementor-element-d811709\" data-id=\"d811709\" data-element_type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t\t\t<div class=\"elementor-element elementor-element-412a48e elementor-widget elementor-widget-heading\" data-id=\"412a48e\" data-element_type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t<style>\/*! elementor - v3.16.0 - 20-09-2023 *\/\n.elementor-heading-title{padding:0;margin:0;line-height:1}.elementor-widget-heading .elementor-heading-title[class*=elementor-size-]>a{color:inherit;font-size:inherit;line-height:inherit}.elementor-widget-heading .elementor-heading-title.elementor-size-small{font-size:15px}.elementor-widget-heading .elementor-heading-title.elementor-size-medium{font-size:19px}.elementor-widget-heading .elementor-heading-title.elementor-size-large{font-size:29px}.elementor-widget-heading .elementor-heading-title.elementor-size-xl{font-size:39px}.elementor-widget-heading .elementor-heading-title.elementor-size-xxl{font-size:59px}<\/style><h3 class=\"elementor-heading-title elementor-size-default\">Streamline, Optimize, and Succeed with BreezeFSM<\/h3>\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-36b38d5 elementor-widget elementor-widget-text-editor\" data-id=\"36b38d5\" data-element_type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t<div>From automating routine tasks to providing actionable insights.<\/div>\n<div>All-in-one platform for driving field sales success.<\/div>\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-600d822 elementor-icon-list--layout-inline elementor-align-center elementor-mobile-align-left elementor-list-item-link-full_width elementor-widget elementor-widget-icon-list\" data-id=\"600d822\" data-element_type=\"widget\" data-widget_type=\"icon-list.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t<link rel=\"stylesheet\" href=\"https:\/\/breezefsm.in\/wp-content\/plugins\/elementor\/assets\/css\/widget-icon-list.min.css\">\t\t<ul class=\"elementor-icon-list-items elementor-inline-items\">\n\t\t\t\t\t\t\t<li class=\"elementor-icon-list-item elementor-inline-item\">\n\t\t\t\t\t\t\t\t\t\t\t<span class=\"elementor-icon-list-icon\">\n\t\t\t\t\t\t\t<i aria-hidden=\"true\" class=\"fas fa-check-circle\"><\/i>\t\t\t\t\t\t<\/span>\n\t\t\t\t\t\t\t\t\t\t<span class=\"elementor-icon-list-text\">AI-powered Market Assistant<\/span>\n\t\t\t\t\t\t\t\t\t<\/li>\n\t\t\t\t\t\t\t\t<li class=\"elementor-icon-list-item elementor-inline-item\">\n\t\t\t\t\t\t\t\t\t\t\t<span class=\"elementor-icon-list-icon\">\n\t\t\t\t\t\t\t<i aria-hidden=\"true\" class=\"fas fa-check-circle\"><\/i>\t\t\t\t\t\t<\/span>\n\t\t\t\t\t\t\t\t\t\t<span class=\"elementor-icon-list-text\">Territory Mapping<\/span>\n\t\t\t\t\t\t\t\t\t<\/li>\n\t\t\t\t\t\t\t\t<li class=\"elementor-icon-list-item elementor-inline-item\">\n\t\t\t\t\t\t\t\t\t\t\t<span class=\"elementor-icon-list-icon\">\n\t\t\t\t\t\t\t<i aria-hidden=\"true\" class=\"fas fa-check-circle\"><\/i>\t\t\t\t\t\t<\/span>\n\t\t\t\t\t\t\t\t\t\t<span class=\"elementor-icon-list-text\">Activity Tracking<\/span>\n\t\t\t\t\t\t\t\t\t<\/li>\n\t\t\t\t\t\t\t\t<li class=\"elementor-icon-list-item elementor-inline-item\">\n\t\t\t\t\t\t\t\t\t\t\t<span class=\"elementor-icon-list-icon\">\n\t\t\t\t\t\t\t<i aria-hidden=\"true\" class=\"fas fa-check-circle\"><\/i>\t\t\t\t\t\t<\/span>\n\t\t\t\t\t\t\t\t\t\t<span class=\"elementor-icon-list-text\">Capturing and tracking leads<\/span>\n\t\t\t\t\t\t\t\t\t<\/li>\n\t\t\t\t\t\t\t\t<li class=\"elementor-icon-list-item elementor-inline-item\">\n\t\t\t\t\t\t\t\t\t\t\t<span class=\"elementor-icon-list-icon\">\n\t\t\t\t\t\t\t<i aria-hidden=\"true\" class=\"fas fa-check-circle\"><\/i>\t\t\t\t\t\t<\/span>\n\t\t\t\t\t\t\t\t\t\t<span class=\"elementor-icon-list-text\">Performance Insight<\/span>\n\t\t\t\t\t\t\t\t\t<\/li>\n\t\t\t\t\t\t<\/ul>\n\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-72449c4 elementor-align-center elementor-widget elementor-widget-button\" data-id=\"72449c4\" data-element_type=\"widget\" data-widget_type=\"button.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<div class=\"elementor-button-wrapper\">\n\t\t\t<a class=\"elementor-button elementor-button-link elementor-size-sm\" href=\"https:\/\/breezefsm.in\/contact\/\">\n\t\t\t\t\t\t<span class=\"elementor-button-content-wrapper\">\n\t\t\t\t\t\t<span class=\"elementor-button-text\">Start Free or Get a Demo<\/span>\n\t\t<\/span>\n\t\t\t\t\t<\/a>\n\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-ff7f35c elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"ff7f35c\" data-element_type=\"section\" data-settings=\"{&quot;_ha_eqh_enable&quot;:false}\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-c1adc09\" data-id=\"c1adc09\" data-element_type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t\t\t<div class=\"elementor-element elementor-element-1e4a824 elementor-widget elementor-widget-text-editor\" data-id=\"1e4a824\" data-element_type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t<p><!-- wp:paragraph {\"style\":{\"elements\":{\"link\":{\"color\":{\"text\":\"var:preset|color|black\"}}}},\"textColor\":\"black\",\"fontSize\":\"medium\"} --><\/p>\n<p class=\"has-black-color has-text-color has-link-color has-medium-font-size\"><strong style=\"color: var(--wp--preset--color--black, #000); font-family: Montserrat; font-size: 30px;\">Understanding the problem: What is a field sales agent trying to achieve?<\/strong><\/p>\n<p><!-- \/wp:heading --><\/p>\n<p><!-- wp:paragraph {\"style\":{\"elements\":{\"link\":{\"color\":{\"text\":\"var:preset|color|black\"}}}},\"textColor\":\"black\",\"fontSize\":\"medium\"} --><\/p>\n<p class=\"has-black-color has-text-color has-link-color has-medium-font-size\">Our travelling field sales agents are on a mission. They need\u00a0 to find the most optimal route and travel through multiple outlets in such a way that he comes back home. Picture him moving through crowded streets, twisting alleys and infinite opportunities trying to find how to get from point A to B in the quickest time for the lowest possible fare.<\/p>\n<p><!-- \/wp:paragraph --><\/p>\n<p><!-- wp:paragraph {\"style\":{\"elements\":{\"link\":{\"color\":{\"text\":\"var:preset|color|black\"}}}},\"textColor\":\"black\",\"fontSize\":\"medium\"} --><\/p>\n<p class=\"has-black-color has-text-color has-link-color has-medium-font-size\">His goal? We can do this by visiting each outlet exactly once before heading back to our start. Sounds simple enough, right? Well, not quite. The real challenge here is to find the right sequence of outlets, which doesn&#8217;t only sum up a mile but also deals with factors like traffic between 2 spots and other conditions.<\/p>\n<p><!-- \/wp:paragraph --><\/p>\n<p><!-- wp:paragraph {\"style\":{\"elements\":{\"link\":{\"color\":{\"text\":\"var:preset|color|black\"}}}},\"textColor\":\"black\",\"fontSize\":\"medium\"} --><\/p>\n<p class=\"has-black-color has-text-color has-link-color has-medium-font-size\">How can the salesman solve such a complex problem? There are hardly possible combinations to consider, from which only molecular biologists can manually generate and select components. But it is much more than drawing lines between points on a map; it\u2019s the ability to think, plan and make decisions with logic, insightfulness and accuracy.<\/p>\n<p><!-- \/wp:paragraph --><\/p>\n<p><!-- wp:heading --><\/p>\n<h2 class=\"wp-block-heading\"><strong>Methods of using Travelling Salesman Problems<\/strong><\/h2>\n<p><!-- \/wp:heading --><\/p>\n<p><!-- wp:paragraph {\"style\":{\"elements\":{\"link\":{\"color\":{\"text\":\"var:preset|color|black\"}}}},\"textColor\":\"black\",\"fontSize\":\"medium\"} --><\/p>\n<p class=\"has-black-color has-text-color has-link-color has-medium-font-size\">The travelling salesman algorithm is a classical optimization problem, and numerous algorithms have been devised for the same. Travelling salesman problem algorithm may be classified into one of the three:\u00a0<\/p>\n<p><!-- \/wp:paragraph --><\/p>\n<p><!-- wp:list --><\/p>\n<ul class=\"wp-block-list\">\n<li style=\"list-style-type: none;\">\n<ul class=\"wp-block-list\"><!-- wp:list-item --><\/ul>\n<\/li>\n<\/ul>\n<p>\u00a0<\/p>\n<ul class=\"wp-block-list\">\n<li style=\"list-style-type: none;\">\n<ul class=\"wp-block-list\">\n<li><strong>Exact Algorithms\u00a0<\/strong><\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p><!-- \/wp:list-item --><\/p>\n<p><!-- wp:list-item --><\/p>\n<ul class=\"wp-block-list\">\n<li style=\"list-style-type: none;\">\n<ul class=\"wp-block-list\">\n<li><strong>Heuristic algorithms\u00a0<\/strong><\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p><!-- \/wp:list-item --><\/p>\n<p><!-- wp:list-item --><\/p>\n<ul class=\"wp-block-list\">\n<li style=\"list-style-type: none;\">\n<ul class=\"wp-block-list\">\n<li><strong>Metaheuristic Algorithms.\u00a0<\/strong><\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p><!-- \/wp:list-item --><\/p>\n<p><!-- \/wp:list --><\/p>\n<p><!-- wp:paragraph {\"style\":{\"elements\":{\"link\":{\"color\":{\"text\":\"var:preset|color|black\"}}}},\"textColor\":\"black\",\"fontSize\":\"medium\"} --><\/p>\n<p class=\"has-black-color has-text-color has-link-color has-medium-font-size\">Popular methods to solve TSP are listed below:<\/p>\n<p><!-- \/wp:paragraph --><\/p>\n<p><!-- wp:heading {\"style\":{\"elements\":{\"link\":{\"color\":{\"text\":\"var:preset|color|black\"}}}},\"textColor\":\"black\"} --><\/p>\n<h2 class=\"wp-block-heading has-black-color has-text-color has-link-color\"><strong>Exact Algorithms<\/strong><\/h2>\n<p><!-- \/wp:heading --><\/p>\n<p><!-- wp:heading {\"level\":3,\"style\":{\"elements\":{\"link\":{\"color\":{\"text\":\"var:preset|color|black\"}}}},\"textColor\":\"black\"} --><\/p>\n<h3 class=\"wp-block-heading has-black-color has-text-color has-link-color\"><strong>Brute Force Method<\/strong><\/h3>\n<p><!-- \/wp:heading --><\/p>\n<p><!-- wp:paragraph {\"style\":{\"elements\":{\"link\":{\"color\":{\"text\":\"var:preset|color|black\"}}}},\"textColor\":\"black\",\"fontSize\":\"medium\"} --><\/p>\n<p class=\"has-black-color has-text-color has-link-color has-medium-font-size\">Explanation: Here, for every permutation(distance) between the cities, we take that value which takes minimum distance.<\/p>\n<p><!-- \/wp:paragraph --><\/p>\n<p><!-- wp:paragraph {\"style\":{\"elements\":{\"link\":{\"color\":{\"text\":\"var:preset|color|black\"}}}},\"textColor\":\"black\",\"fontSize\":\"medium\"} --><\/p>\n<p class=\"has-black-color has-text-color has-link-color has-medium-font-size\">Pros: Guaranteed to find the optimal solution.<\/p>\n<p><!-- \/wp:paragraph --><\/p>\n<p><!-- wp:paragraph {\"style\":{\"elements\":{\"link\":{\"color\":{\"text\":\"var:preset|color|black\"}}}},\"textColor\":\"black\",\"fontSize\":\"medium\"} --><\/p>\n<p class=\"has-black-color has-text-color has-link-color has-medium-font-size\">Cons: Computationally expensive, particularly for a larger number of cities. The time-complexity here is factorial.<\/p>\n<p><!-- \/wp:paragraph --><\/p>\n<p><!-- wp:heading {\"level\":3,\"style\":{\"elements\":{\"link\":{\"color\":{\"text\":\"var:preset|color|black\"}}}},\"textColor\":\"black\"} --><\/p>\n<h3 class=\"wp-block-heading has-black-color has-text-color has-link-color\"><strong>Dynamic Programming (Held-Karp algorithm) for traveling_salesperson with 4 cities:<\/strong><\/h3>\n<p><!-- \/wp:heading --><\/p>\n<p><!-- wp:paragraph {\"style\":{\"elements\":{\"link\":{\"color\":{\"text\":\"var:preset|color|black\"}}}},\"textColor\":\"black\",\"fontSize\":\"medium\"} --><\/p>\n<p class=\"has-black-color has-text-color has-link-color has-medium-font-size\">Approach: In this approach, we will break the problem into smaller subproblems and solve each of the subproblems only once and store those results as well.<\/p>\n<p><!-- \/wp:paragraph --><\/p>\n<p><!-- wp:paragraph {\"style\":{\"elements\":{\"link\":{\"color\":{\"text\":\"var:preset|color|black\"}}}},\"textColor\":\"black\",\"fontSize\":\"medium\"} --><\/p>\n<p class=\"has-black-color has-text-color has-link-color has-medium-font-size\">Pros: It is an efficient way than the Brute force. The time complexity of this algorithm in Big-O notation becomes O(n^2 * 2^n).<\/p>\n<p><!-- \/wp:paragraph --><\/p>\n<p><!-- wp:paragraph {\"style\":{\"elements\":{\"link\":{\"color\":{\"text\":\"var:preset|color|black\"}}}},\"textColor\":\"black\",\"fontSize\":\"medium\"} --><\/p>\n<p class=\"has-black-color has-text-color has-link-color has-medium-font-size\">Cons: Still infeasible for large instances (those of size much larger than the exponential will still grow exponentially).<\/p>\n<p><!-- \/wp:paragraph --><\/p>\n<p><!-- wp:heading {\"level\":3,\"style\":{\"elements\":{\"link\":{\"color\":{\"text\":\"var:preset|color|black\"}}}},\"textColor\":\"black\"} --><\/p>\n<h3 class=\"wp-block-heading has-black-color has-text-color has-link-color\"><strong>Branch and Bound:<\/strong><\/h3>\n<p><!-- \/wp:heading --><\/p>\n<p><!-- wp:paragraph {\"style\":{\"elements\":{\"link\":{\"color\":{\"text\":\"var:preset|color|black\"}}}},\"textColor\":\"black\",\"fontSize\":\"medium\"} --><\/p>\n<p class=\"has-black-color has-text-color has-link-color has-medium-font-size\">Definition : Tree search algorithm that finds the optimal solution by examining all branches of a decision tree while ignoring further branches when Uniform cost skill found its best possible solutions.<\/p>\n<p><!-- \/wp:paragraph --><\/p>\n<p><!-- wp:paragraph {\"style\":{\"elements\":{\"link\":{\"color\":{\"text\":\"var:preset|color|black\"}}}},\"textColor\":\"black\",\"fontSize\":\"medium\"} --><\/p>\n<p class=\"has-black-color has-text-color has-link-color has-medium-font-size\">Pros: It can be much faster than brute force for the given instances.<\/p>\n<p><!-- \/wp:paragraph --><\/p>\n<p><!-- wp:paragraph {\"style\":{\"elements\":{\"link\":{\"color\":{\"text\":\"var:preset|color|black\"}}}},\"textColor\":\"black\",\"fontSize\":\"medium\"} --><\/p>\n<p class=\"has-black-color has-text-color has-link-color has-medium-font-size\">Cons: Again, the performances are determined by the problem&#8217;s structure and how well we can prune Clauses.<\/p>\n<p><!-- \/wp:paragraph --><\/p>\n<p><!-- wp:heading {\"style\":{\"elements\":{\"link\":{\"color\":{\"text\":\"var:preset|color|black\"}}}},\"textColor\":\"black\"} --><\/p>\n<h2 class=\"wp-block-heading has-black-color has-text-color has-link-color\"><strong>Heuristic Algorithms<\/strong><\/h2>\n<p><!-- \/wp:heading --><\/p>\n<p><!-- wp:heading {\"level\":3,\"style\":{\"elements\":{\"link\":{\"color\":{\"text\":\"var:preset|color|black\"}}}},\"textColor\":\"black\"} --><\/p>\n<h3 class=\"wp-block-heading has-black-color has-text-color has-link-color\"><strong>Nearest Neighbor<\/strong><\/h3>\n<p><!-- \/wp:heading --><\/p>\n<p><!-- wp:paragraph {\"style\":{\"elements\":{\"link\":{\"color\":{\"text\":\"var:preset|color|black\"}}}},\"textColor\":\"black\",\"fontSize\":\"medium\"} --><\/p>\n<p class=\"has-black-color has-text-color has-link-color has-medium-font-size\">Description: A path starts from a random city and visits the nearest unvisited city. The process is repeated until all cities are visited.<\/p>\n<p><!-- \/wp:paragraph --><\/p>\n<p><!-- wp:paragraph {\"style\":{\"elements\":{\"link\":{\"color\":{\"text\":\"var:preset|color|black\"}}}},\"textColor\":\"black\",\"fontSize\":\"medium\"} --><\/p>\n<p class=\"has-black-color has-text-color has-link-color has-medium-font-size\">Pros: Simple and fast.<\/p>\n<p><!-- \/wp:paragraph --><\/p>\n<p><!-- wp:paragraph {\"style\":{\"elements\":{\"link\":{\"color\":{\"text\":\"var:preset|color|black\"}}}},\"textColor\":\"black\",\"fontSize\":\"medium\"} --><\/p>\n<p class=\"has-black-color has-text-color has-link-color has-medium-font-size\">Cons: It does not ensure the best solution and in some cases can be very far from obtaining the optimal one.<\/p>\n<p><!-- \/wp:paragraph --><\/p>\n<p><!-- wp:heading {\"level\":3,\"style\":{\"elements\":{\"link\":{\"color\":{\"text\":\"var:preset|color|black\"}}}},\"textColor\":\"black\"} --><\/p>\n<h3 class=\"wp-block-heading has-black-color has-text-color has-link-color\"><strong>Christofides&#8217; Algorithm:<\/strong><\/h3>\n<p><!-- \/wp:heading --><\/p>\n<p><!-- wp:paragraph {\"style\":{\"elements\":{\"link\":{\"color\":{\"text\":\"var:preset|color|black\"}}}},\"textColor\":\"black\",\"fontSize\":\"medium\"} --><\/p>\n<p class=\"has-black-color has-text-color has-link-color has-medium-font-size\">Description: A minimum spanning tree is computed, the minimum weight perfect matching for odd vertices is found and these are modified to become a tour.<\/p>\n<p><!-- \/wp:paragraph --><\/p>\n<p><!-- wp:paragraph {\"style\":{\"elements\":{\"link\":{\"color\":{\"text\":\"var:preset|color|black\"}}}},\"textColor\":\"black\",\"fontSize\":\"medium\"} --><\/p>\n<p class=\"has-black-color has-text-color has-link-color has-medium-font-size\">Pros: It provides a solution, which is required to be within 1.5 times the optimal solution value<\/p>\n<p><!-- \/wp:paragraph --><\/p>\n<p><!-- wp:paragraph {\"style\":{\"elements\":{\"link\":{\"color\":{\"text\":\"var:preset|color|black\"}}}},\"textColor\":\"black\",\"fontSize\":\"medium\"} --><\/p>\n<p class=\"has-black-color has-text-color has-link-color has-medium-font-size\">Cons: Not simple like nearest neighbor but still relatively compute-bound<\/p>\n<p><!-- \/wp:paragraph --><\/p>\n<p><!-- wp:heading {\"level\":3} --><\/p>\n<h3 class=\"wp-block-heading\"><strong>Insertion (e.g., Cheapest Insertion) Heuristics:<\/strong><\/h3>\n<p><!-- \/wp:heading --><\/p>\n<p><!-- wp:paragraph {\"style\":{\"elements\":{\"link\":{\"color\":{\"text\":\"var:preset|color|black\"}}}},\"textColor\":\"black\",\"fontSize\":\"medium\"} --><\/p>\n<p class=\"has-black-color has-text-color has-link-color has-medium-font-size\">Description: Adds a tour by successively adding the city that causes the least change in tour length.<\/p>\n<p><!-- \/wp:paragraph --><\/p>\n<p><!-- wp:paragraph {\"style\":{\"elements\":{\"link\":{\"color\":{\"text\":\"var:preset|color|black\"}}}},\"textColor\":\"black\",\"fontSize\":\"medium\"} --><\/p>\n<p class=\"has-black-color has-text-color has-link-color has-medium-font-size\">Pros: This is more flexible and often gives better solutions than the nearest neighbor.<\/p>\n<p><!-- \/wp:paragraph --><\/p>\n<p><!-- wp:paragraph {\"style\":{\"elements\":{\"link\":{\"color\":{\"text\":\"var:preset|color|black\"}}}},\"textColor\":\"black\",\"fontSize\":\"medium\"} --><\/p>\n<p class=\"has-black-color has-text-color has-link-color has-medium-font-size\">Cons: However, normalization itself may still become suboptimal and take more computation.<\/p>\n<p><!-- \/wp:paragraph --><\/p>\n<p><!-- wp:heading {\"style\":{\"elements\":{\"link\":{\"color\":{\"text\":\"var:preset|color|black\"}}}},\"textColor\":\"black\"} --><\/p>\n<h2 class=\"wp-block-heading has-black-color has-text-color has-link-color\"><strong>Metaheuristic Algorithms<\/strong><\/h2>\n<p><!-- \/wp:heading --><\/p>\n<p><!-- wp:heading {\"level\":3,\"style\":{\"elements\":{\"link\":{\"color\":{\"text\":\"var:preset|color|black\"}}}},\"textColor\":\"black\"} --><\/p>\n<h3 class=\"wp-block-heading has-black-color has-text-color has-link-color\"><strong>Simulated Annealing:<\/strong><\/h3>\n<p><!-- \/wp:heading --><\/p>\n<p><!-- wp:paragraph {\"style\":{\"elements\":{\"link\":{\"color\":{\"text\":\"var:preset|color|black\"}}}},\"textColor\":\"black\",\"fontSize\":\"medium\"} --><\/p>\n<p class=\"has-black-color has-text-color has-link-color has-medium-font-size\">Description: Similar to the annealing process in metallurgy. One that starts from an initial solution and makes random changes to the solutions while allowing acceptance of worse solution with probability = exponential(period\/temperature)<\/p>\n<p><!-- \/wp:paragraph --><\/p>\n<p><!-- wp:paragraph {\"style\":{\"elements\":{\"link\":{\"color\":{\"text\":\"var:preset|color|black\"}}}},\"textColor\":\"black\",\"fontSize\":\"medium\"} --><\/p>\n<p class=\"has-black-color has-text-color has-link-color has-medium-font-size\">Pros: Escape local optima\u00a0<\/p>\n<p><!-- \/wp:paragraph --><\/p>\n<p><!-- wp:paragraph {\"style\":{\"elements\":{\"link\":{\"color\":{\"text\":\"var:preset|color|black\"}}}},\"textColor\":\"black\",\"fontSize\":\"medium\"} --><\/p>\n<p class=\"has-black-color has-text-color has-link-color has-medium-font-size\">Cons: Depends on the cooling schedule, and perhaps others<\/p>\n<p><!-- \/wp:paragraph --><\/p>\n<p><!-- wp:heading {\"level\":3} --><\/p>\n<h3 class=\"wp-block-heading\"><strong>Genetic Algorithms:<\/strong><\/h3>\n<p><!-- \/wp:heading --><\/p>\n<p><!-- wp:paragraph {\"style\":{\"elements\":{\"link\":{\"color\":{\"text\":\"var:preset|color|black\"}}}},\"textColor\":\"black\",\"fontSize\":\"medium\"} --><\/p>\n<p class=\"has-black-color has-text-color has-link-color has-medium-font-size\">Description: Applies the idea of evolution to a population of solutions. It\u2019s a process that combines and mutates (changes) previously found solutions to create new ones.<\/p>\n<p><!-- \/wp:paragraph --><\/p>\n<p><!-- wp:paragraph {\"style\":{\"elements\":{\"link\":{\"color\":{\"text\":\"var:preset|color|black\"}}}},\"textColor\":\"black\",\"fontSize\":\"medium\"} --><\/p>\n<p class=\"has-black-color has-text-color has-link-color has-medium-font-size\">Pros: Works well for large and complex problems, capable of exploring a great number of potential solutions<\/p>\n<p><!-- \/wp:paragraph --><\/p>\n<p><!-- wp:paragraph {\"style\":{\"elements\":{\"link\":{\"color\":{\"text\":\"var:preset|color|black\"}}}},\"textColor\":\"black\",\"fontSize\":\"medium\"} --><\/p>\n<p class=\"has-black-color has-text-color has-link-color has-medium-font-size\">Cons: Requires careful observation<\/p>\n<p><!-- \/wp:paragraph --><\/p>\n<p><!-- wp:heading {\"level\":3} --><\/p>\n<h3 class=\"wp-block-heading\"><strong>Ant Colony Optimization:<\/strong><\/h3>\n<p><!-- \/wp:heading --><\/p>\n<p><!-- wp:paragraph {\"style\":{\"elements\":{\"link\":{\"color\":{\"text\":\"var:preset|color|black\"}}}},\"textColor\":\"black\",\"fontSize\":\"medium\"} --><\/p>\n<p class=\"has-black-color has-text-color has-link-color has-medium-font-size\">Description: Models the foraging behavior of ants. Probabilistically constructs solutions by following pheromone trails.<\/p>\n<p><!-- \/wp:paragraph --><\/p>\n<p><!-- wp:paragraph {\"style\":{\"elements\":{\"link\":{\"color\":{\"text\":\"var:preset|color|black\"}}}},\"textColor\":\"black\",\"fontSize\":\"medium\"} --><\/p>\n<p class=\"has-black-color has-text-color has-link-color has-medium-font-size\">Advantages: Effective in finding quality solutions and derives good results from the collective forces of diverse skill sets.<\/p>\n<p><!-- \/wp:paragraph --><\/p>\n<p><!-- wp:paragraph {\"style\":{\"elements\":{\"link\":{\"color\":{\"text\":\"var:preset|color|black\"}}}},\"textColor\":\"black\",\"fontSize\":\"medium\"} --><\/p>\n<p class=\"has-black-color has-text-color has-link-color has-medium-font-size\">Cons: Can be computationally intensive\u00a0<\/p>\n<p><!-- \/wp:paragraph --><\/p>\n<p><!-- wp:heading {\"level\":3} --><\/p>\n<h3 class=\"wp-block-heading\"><strong>Tabu Search:<\/strong><\/h3>\n<p><!-- \/wp:heading --><\/p>\n<p><!-- wp:paragraph {\"style\":{\"elements\":{\"link\":{\"color\":{\"text\":\"var:preset|color|black\"}}}},\"textColor\":\"black\",\"fontSize\":\"medium\"} --><\/p>\n<p class=\"has-black-color has-text-color has-link-color has-medium-font-size\">Descriptions: Applies a local search technique, using memory structures (tabu list) to prevent visiting recently visited solutions.<\/p>\n<p><!-- \/wp:paragraph --><\/p>\n<p><!-- wp:paragraph {\"style\":{\"elements\":{\"link\":{\"color\":{\"text\":\"var:preset|color|black\"}}}},\"textColor\":\"black\",\"fontSize\":\"medium\"} --><\/p>\n<p class=\"has-black-color has-text-color has-link-color has-medium-font-size\">Pros: Can help escape local optima to find good solutions.<\/p>\n<p><!-- \/wp:paragraph --><\/p>\n<p><!-- wp:paragraph {\"style\":{\"elements\":{\"link\":{\"color\":{\"text\":\"var:preset|color|black\"}}}},\"textColor\":\"black\",\"fontSize\":\"medium\"} --><\/p>\n<p class=\"has-black-color has-text-color has-link-color has-medium-font-size\">Cons: the performance is based on how big and well maintained your tabu list is.<\/p>\n<p><!-- \/wp:paragraph --><\/p>\n<p><!-- wp:heading {\"level\":3} --><\/p>\n<h3 class=\"wp-block-heading\"><strong>Hybrid Approaches<\/strong><\/h3>\n<p><!-- \/wp:heading --><\/p>\n<p><!-- wp:paragraph {\"style\":{\"elements\":{\"link\":{\"color\":{\"text\":\"var:preset|color|black\"}}}},\"textColor\":\"black\",\"fontSize\":\"medium\"} --><\/p>\n<p class=\"has-black-color has-text-color has-link-color has-medium-font-size\">Combination of Methods:<\/p>\n<p><!-- \/wp:paragraph --><\/p>\n<p><!-- wp:paragraph {\"style\":{\"elements\":{\"link\":{\"color\":{\"text\":\"var:preset|color|black\"}}}},\"textColor\":\"black\",\"fontSize\":\"medium\"} --><\/p>\n<p class=\"has-black-color has-text-color has-link-color has-medium-font-size\">Description: This consists of combining various techniques. For example, use a heuristic to start with an initial solution and run a metaheuristic from this point on.<\/p>\n<p><!-- \/wp:paragraph --><\/p>\n<p><!-- wp:paragraph {\"style\":{\"elements\":{\"link\":{\"color\":{\"text\":\"var:preset|color|black\"}}}},\"textColor\":\"black\",\"fontSize\":\"medium\"} --><\/p>\n<p class=\"has-black-color has-text-color has-link-color has-medium-font-size\">Pros: Can derive better result as it used the good part of each methods<\/p>\n<p><!-- \/wp:paragraph --><\/p>\n<p><!-- wp:paragraph {\"style\":{\"elements\":{\"link\":{\"color\":{\"text\":\"var:preset|color|black\"}}}},\"textColor\":\"black\",\"fontSize\":\"medium\"} --><\/p>\n<p class=\"has-black-color has-text-color has-link-color has-medium-font-size\">Cons: More complex to implement and tune<\/p>\n<p><!-- \/wp:paragraph --><\/p>\n<p><!-- wp:heading --><\/p>\n<h2 class=\"wp-block-heading\"><strong>Three Effective Methods Can Be Used For Sales Route Optimization\u00a0<\/strong><\/h2>\n<p><!-- \/wp:heading --><\/p>\n<p><!-- wp:heading {\"level\":3} --><\/p>\n<h3 class=\"wp-block-heading\"><strong>Nearest Neighbor Heuristic<\/strong><\/h3>\n<p><!-- \/wp:heading --><\/p>\n<p><!-- wp:paragraph {\"style\":{\"elements\":{\"link\":{\"color\":{\"text\":\"var:preset|color|black\"}}}},\"textColor\":\"black\",\"fontSize\":\"medium\"} --><\/p>\n<p class=\"has-black-color has-text-color has-link-color has-medium-font-size\">Using this method to find the shortest path to all points is guaranteed to work. It iteratively picks the nearest unvisited point until none are left!<\/p>\n<p><!-- \/wp:paragraph --><\/p>\n<p><!-- wp:paragraph --><\/p>\n<p>Pros:<\/p>\n<p><!-- \/wp:paragraph --><\/p>\n<p><!-- wp:list --><\/p>\n<ul class=\"wp-block-list\">\n<li style=\"list-style-type: none;\">\n<ul class=\"wp-block-list\"><!-- wp:list-item {\"fontSize\":\"medium\"} --><\/ul>\n<\/li>\n<\/ul>\n<p>\u00a0<\/p>\n<ul class=\"wp-block-list\">\n<li style=\"list-style-type: none;\">\n<ul class=\"wp-block-list\">\n<li class=\"has-medium-font-size\">Simple and fast to implement.<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p><!-- \/wp:list-item --><\/p>\n<p><!-- wp:list-item {\"fontSize\":\"medium\"} --><\/p>\n<ul class=\"wp-block-list\">\n<li style=\"list-style-type: none;\">\n<ul class=\"wp-block-list\">\n<li class=\"has-medium-font-size\">Gives you a cheap and fast option.<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p><!-- \/wp:list-item --><\/p>\n<p><!-- \/wp:list --><\/p>\n<p><!-- wp:paragraph --><\/p>\n<p>Cons:<\/p>\n<p><!-- \/wp:paragraph --><\/p>\n<p><!-- wp:list --><\/p>\n<ul class=\"wp-block-list\">\n<li style=\"list-style-type: none;\">\n<ul class=\"wp-block-list\"><!-- wp:list-item {\"fontSize\":\"medium\"} --><\/ul>\n<\/li>\n<\/ul>\n<p>\u00a0<\/p>\n<ul class=\"wp-block-list\">\n<li style=\"list-style-type: none;\">\n<ul class=\"wp-block-list\">\n<li class=\"has-medium-font-size\">Does not in general yield the optimal solution, particularly for large numbers of locations.<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p><!-- \/wp:list-item --><\/p>\n<p><!-- wp:list-item {\"fontSize\":\"medium\"} --><\/p>\n<ul class=\"wp-block-list\">\n<li style=\"list-style-type: none;\">\n<ul class=\"wp-block-list\">\n<li class=\"has-medium-font-size\">Suitable for small to medium-sized problems where quick decisions are necessary.<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p><!-- \/wp:list-item --><\/p>\n<p><!-- \/wp:list --><\/p>\n<p><!-- wp:heading {\"level\":3} --><\/p>\n<h3 class=\"wp-block-heading\"><strong>Genetic Algorithms<\/strong><\/h3>\n<p><!-- \/wp:heading --><\/p>\n<p><!-- wp:paragraph {\"style\":{\"elements\":{\"link\":{\"color\":{\"text\":\"var:preset|color|black\"}}}},\"textColor\":\"black\",\"fontSize\":\"medium\"} --><\/p>\n<p class=\"has-black-color has-text-color has-link-color has-medium-font-size\">Metaheuristic based on biological process, which considers the principles of evolution via natural selection and genetic inheritance to avoid local optima solutions in each generation with population of routes.\u00a0<\/p>\n<p><!-- \/wp:paragraph --><\/p>\n<p><!-- wp:paragraph {\"style\":{\"elements\":{\"link\":{\"color\":{\"text\":\"var:preset|color|black\"}}}},\"textColor\":\"black\",\"fontSize\":\"medium\"} --><\/p>\n<p class=\"has-black-color has-text-color has-link-color has-medium-font-size\">Pros:<\/p>\n<p><!-- \/wp:paragraph --><\/p>\n<p><!-- wp:list --><\/p>\n<ul class=\"wp-block-list\">\n<li style=\"list-style-type: none;\">\n<ul class=\"wp-block-list\"><!-- wp:list-item {\"fontSize\":\"medium\"} --><\/ul>\n<\/li>\n<\/ul>\n<p>\u00a0<\/p>\n<ul class=\"wp-block-list\">\n<li style=\"list-style-type: none;\">\n<ul class=\"wp-block-list\">\n<li class=\"has-medium-font-size\">Can handle large and complex problem instances.<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p><!-- \/wp:list-item --><\/p>\n<p><!-- wp:list-item {\"fontSize\":\"medium\"} --><\/p>\n<ul class=\"wp-block-list\">\n<li style=\"list-style-type: none;\">\n<ul class=\"wp-block-list\">\n<li class=\"has-medium-font-size\">(often) Explores a large solution space. Focuses globally and can avoid getting stuck at local optima.<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p><!-- \/wp:list-item --><\/p>\n<p><!-- \/wp:list --><\/p>\n<p><!-- wp:paragraph {\"style\":{\"elements\":{\"link\":{\"color\":{\"text\":\"var:preset|color|black\"}}}},\"textColor\":\"black\",\"fontSize\":\"medium\"} --><\/p>\n<p class=\"has-black-color has-text-color has-link-color has-medium-font-size\">Cons:<\/p>\n<p><!-- \/wp:paragraph --><\/p>\n<p><!-- wp:list --><\/p>\n<ul class=\"wp-block-list\">\n<li style=\"list-style-type: none;\">\n<ul class=\"wp-block-list\"><!-- wp:list-item {\"fontSize\":\"medium\"} --><\/ul>\n<\/li>\n<\/ul>\n<p>\u00a0<\/p>\n<ul class=\"wp-block-list\">\n<li style=\"list-style-type: none;\">\n<ul class=\"wp-block-list\">\n<li class=\"has-medium-font-size\">Needs to be tweaked precisely with values such as mutation rate, population size<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p><!-- \/wp:list-item --><\/p>\n<p><!-- wp:list-item {\"fontSize\":\"medium\"} --><\/p>\n<ul class=\"wp-block-list\">\n<li style=\"list-style-type: none;\">\n<ul class=\"wp-block-list\">\n<li class=\"has-medium-font-size\">Computational edge case: this may be a problem for really large datasets, or super low latency applications.<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p><!-- \/wp:list-item --><\/p>\n<p><!-- \/wp:list --><\/p>\n<p><!-- wp:paragraph {\"style\":{\"elements\":{\"link\":{\"color\":{\"text\":\"var:preset|color|black\"}}}},\"textColor\":\"black\",\"fontSize\":\"medium\"} --><\/p>\n<p class=\"has-black-color has-text-color has-link-color has-medium-font-size\">Ideal Use Case: If you are more concerned with finding a high quality solution compared to how fast that solution is found, this may be useful for large-scale route optimization.<\/p>\n<p><!-- \/wp:paragraph --><\/p>\n<p><!-- wp:heading --><\/p>\n<h2 class=\"wp-block-heading\"><strong>Tabu Search<\/strong><\/h2>\n<p><!-- \/wp:heading --><\/p>\n<p><!-- wp:paragraph {\"style\":{\"elements\":{\"link\":{\"color\":{\"text\":\"var:preset|color|black\"}}}},\"textColor\":\"black\",\"fontSize\":\"medium\"} --><\/p>\n<p class=\"has-black-color has-text-color has-link-color has-medium-font-size\">The method is able to use the new beta-value due to the local search procedure, which also repeatedly investigates neighboring solutions through memory structures not revisiting fully recently investigated solutions. Steps:<\/p>\n<p><!-- \/wp:paragraph --><\/p>\n<p><!-- wp:paragraph --><\/p>\n<p>Pros:<\/p>\n<p><!-- \/wp:paragraph --><\/p>\n<p><!-- wp:list --><\/p>\n<ul class=\"wp-block-list\">\n<li style=\"list-style-type: none;\">\n<ul class=\"wp-block-list\"><!-- wp:list-item {\"fontSize\":\"medium\"} --><\/ul>\n<\/li>\n<\/ul>\n<p>\u00a0<\/p>\n<ul class=\"wp-block-list\">\n<li style=\"list-style-type: none;\">\n<ul class=\"wp-block-list\">\n<li class=\"has-medium-font-size\">Are able to break out of local optima and find solutions of high quality.<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p><!-- \/wp:list-item --><\/p>\n<p><!-- wp:list-item {\"fontSize\":\"medium\"} --><\/p>\n<ul class=\"wp-block-list\">\n<li style=\"list-style-type: none;\">\n<ul class=\"wp-block-list\">\n<li class=\"has-medium-font-size\">Flexible: medium to large scale efforts are efficient and effective<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p><!-- \/wp:list-item --><\/p>\n<p><!-- \/wp:list --><\/p>\n<p><!-- wp:paragraph --><\/p>\n<p>Cons:<\/p>\n<p><!-- \/wp:paragraph --><\/p>\n<p><!-- wp:list --><\/p>\n<ul class=\"wp-block-list\">\n<li style=\"list-style-type: none;\">\n<ul class=\"wp-block-list\"><!-- wp:list-item {\"fontSize\":\"medium\"} --><\/ul>\n<\/li>\n<\/ul>\n<p>\u00a0<\/p>\n<ul class=\"wp-block-list\">\n<li style=\"list-style-type: none;\">\n<ul class=\"wp-block-list\">\n<li class=\"has-medium-font-size\">Performance highly depends upon how the tabu list is managed and how large it\u2019s kept.<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p><!-- \/wp:list-item --><\/p>\n<p><!-- wp:list-item {\"fontSize\":\"medium\"} --><\/p>\n<ul class=\"wp-block-list\">\n<li style=\"list-style-type: none;\">\n<ul class=\"wp-block-list\">\n<li class=\"has-medium-font-size\">It needs fine tuning parameters.<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p><!-- \/wp:list-item --><\/p>\n<p><!-- wp:list-item {\"fontSize\":\"medium\"} --><\/p>\n<ul class=\"wp-block-list\">\n<li style=\"list-style-type: none;\">\n<ul class=\"wp-block-list\">\n<li class=\"has-medium-font-size\">Rather suitable for: medium to large problems where we are seeking iterative improvement of the solution, quality of the output is a concern<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p><!-- \/wp:list-item --><\/p>\n<p><!-- \/wp:list --><\/p>\n<p><!-- wp:heading {\"style\":{\"elements\":{\"link\":{\"color\":{\"text\":\"var:preset|color|black\"}}}},\"textColor\":\"black\"} --><\/p>\n<h2 class=\"wp-block-heading has-black-color has-text-color has-link-color\"><strong>How can TSP help brands looking to manage their field sales?<\/strong><\/h2>\n<p><!-- \/wp:heading --><\/p>\n<p><!-- wp:paragraph {\"style\":{\"elements\":{\"link\":{\"color\":{\"text\":\"var:preset|color|black\"}}}},\"textColor\":\"black\",\"fontSize\":\"medium\"} --><\/p>\n<p class=\"has-black-color has-text-color has-link-color has-medium-font-size\">Field sales management can use the TSP to optimize their travel routes &amp; will reap benefits in terms of increased route efficiency, lower travelling expenditure and higher productivity from all sales representatives. Here is how TSP can be leveraged for field sales management<\/p>\n<p><!-- \/wp:paragraph --><\/p>\n<p><!-- wp:heading {\"style\":{\"elements\":{\"link\":{\"color\":{\"text\":\"var:preset|color|black\"}}}},\"textColor\":\"black\"} --><\/p>\n<h2 class=\"wp-block-heading has-black-color has-text-color has-link-color\"><strong>Route Optimization<\/strong><\/h2>\n<p><!-- \/wp:heading --><\/p>\n<p><!-- wp:paragraph {\"style\":{\"elements\":{\"link\":{\"color\":{\"text\":\"var:preset|color|black\"}}}},\"textColor\":\"black\",\"fontSize\":\"medium\"} --><\/p>\n<p class=\"has-black-color has-text-color has-link-color has-medium-font-size\">TSP will help to find the shortest route that starts at a certain sales point, visits all the other points exactly one and returns to its place of origin.<\/p>\n<p><!-- \/wp:paragraph --><\/p>\n<p><!-- wp:paragraph {\"style\":{\"elements\":{\"link\":{\"color\":{\"text\":\"var:preset|color|black\"}}}},\"textColor\":\"black\",\"fontSize\":\"medium\"} --><\/p>\n<p class=\"has-black-color has-text-color has-link-color has-medium-font-size\">Use TSP algorithms to implement the shortest possible route required to visit all sales locations.<\/p>\n<p><!-- \/wp:paragraph --><\/p>\n<p><!-- wp:paragraph {\"style\":{\"elements\":{\"link\":{\"color\":{\"text\":\"var:preset|color|black\"}}}},\"textColor\":\"black\",\"fontSize\":\"medium\"} --><\/p>\n<p class=\"has-black-color has-text-color has-link-color has-medium-font-size\">Benefit: Because you are reducing the travel time and cost, sales representatives save more time at client places not on the road.<\/p>\n<p><!-- \/wp:paragraph --><\/p>\n<p><!-- wp:heading {\"style\":{\"elements\":{\"link\":{\"color\":{\"text\":\"var:preset|color|black\"}}}},\"textColor\":\"black\"} --><\/p>\n<h2 class=\"wp-block-heading has-black-color has-text-color has-link-color\"><strong>Territory Management<\/strong><\/h2>\n<p><!-- \/wp:heading --><\/p>\n<p><!-- wp:paragraph {\"style\":{\"elements\":{\"link\":{\"color\":{\"text\":\"var:preset|color|black\"}}}},\"textColor\":\"black\",\"fontSize\":\"medium\"} --><\/p>\n<p class=\"has-black-color has-text-color has-link-color has-medium-font-size\">You can create optimal and balanced sales territories that can be assigned to the Sales Representative.<\/p>\n<p><!-- \/wp:paragraph --><\/p>\n<p><!-- wp:paragraph {\"style\":{\"elements\":{\"link\":{\"color\":{\"text\":\"var:preset|color|black\"}}}},\"textColor\":\"black\",\"fontSize\":\"medium\"} --><\/p>\n<p class=\"has-black-color has-text-color has-link-color has-medium-font-size\">TSP on each territory to ensure that all the routes inside of any territory are small-lengthed.<\/p>\n<p><!-- \/wp:paragraph --><\/p>\n<p><!-- wp:paragraph {\"style\":{\"elements\":{\"link\":{\"color\":{\"text\":\"var:preset|color|black\"}}}},\"textColor\":\"black\",\"fontSize\":\"medium\"} --><\/p>\n<p class=\"has-black-color has-text-color has-link-color has-medium-font-size\">Benefit: It provides an even distribution of work to prevent overlapping that reduces the redundancy in traveling.<\/p>\n<p><!-- \/wp:paragraph --><\/p>\n<p><!-- wp:heading {\"style\":{\"elements\":{\"link\":{\"color\":{\"text\":\"var:preset|color|black\"}}}},\"textColor\":\"black\"} --><\/p>\n<h2 class=\"wp-block-heading has-black-color has-text-color has-link-color\"><strong>Sales Visit Scheduling<\/strong><\/h2>\n<p><!-- \/wp:heading --><\/p>\n<p><!-- wp:paragraph {\"style\":{\"elements\":{\"link\":{\"color\":{\"text\":\"var:preset|color|black\"}}}},\"textColor\":\"black\",\"fontSize\":\"medium\"} --><\/p>\n<p class=\"has-black-color has-text-color has-link-color has-medium-font-size\">You can schedule the clients visit so you get maximum visits with minimum travel costs.\u00a0<\/p>\n<p><!-- \/wp:paragraph --><\/p>\n<p><!-- wp:paragraph {\"style\":{\"elements\":{\"link\":{\"color\":{\"text\":\"var:preset|color|black\"}}}},\"textColor\":\"black\",\"fontSize\":\"medium\"} --><\/p>\n<p class=\"has-black-color has-text-color has-link-color has-medium-font-size\">The system can use the travelling salesman problem (TSP) to generate an optimized schedule that would fit in working hours for each sales representative.<\/p>\n<p><!-- \/wp:paragraph --><\/p>\n<p><!-- wp:paragraph {\"style\":{\"elements\":{\"link\":{\"color\":{\"text\":\"var:preset|color|black\"}}}},\"textColor\":\"black\",\"fontSize\":\"medium\"} --><\/p>\n<p class=\"has-black-color has-text-color has-link-color has-medium-font-size\">More client interactions per day can be done, resulting in more leads and improving customer\u2019s overall satisfaction.<\/p>\n<p><!-- \/wp:paragraph --><\/p>\n<p><!-- wp:heading --><\/p>\n<h2 class=\"wp-block-heading\"><strong>Real-Time Route Adjustment<\/strong><\/h2>\n<p><!-- \/wp:heading --><\/p>\n<p><!-- wp:paragraph {\"style\":{\"elements\":{\"link\":{\"color\":{\"text\":\"var:preset|color|black\"}}}},\"textColor\":\"black\",\"fontSize\":\"medium\"} --><\/p>\n<p class=\"has-black-color has-text-color has-link-color has-medium-font-size\">Dynamically update routes when they are modified for real time changes such as canceled orders or last-minute orders.<\/p>\n<p><!-- \/wp:paragraph --><\/p>\n<p><!-- wp:paragraph {\"style\":{\"elements\":{\"link\":{\"color\":{\"text\":\"var:preset|color|black\"}}}},\"textColor\":\"black\",\"fontSize\":\"medium\"} --><\/p>\n<p class=\"has-black-color has-text-color has-link-color has-medium-font-size\">Employ TSP algorithms, heuristic or metaheuristic, that allow the route to be re-optimized fast when updated with new data.<\/p>\n<p><!-- \/wp:paragraph --><\/p>\n<p><!-- wp:heading --><\/p>\n<h2 class=\"wp-block-heading\"><strong>Resource Allocation<\/strong><\/h2>\n<p><!-- \/wp:heading --><\/p>\n<p><!-- wp:paragraph {\"style\":{\"elements\":{\"link\":{\"color\":{\"text\":\"var:preset|color|black\"}}}},\"textColor\":\"black\",\"fontSize\":\"medium\"} --><\/p>\n<p class=\"has-black-color has-text-color has-link-color has-medium-font-size\">It&#8217;s easier to optimize sales resource allocation to improve routing and scheduling.<\/p>\n<p><!-- \/wp:paragraph --><\/p>\n<p><!-- wp:paragraph {\"style\":{\"elements\":{\"link\":{\"color\":{\"text\":\"var:preset|color|black\"}}}},\"textColor\":\"black\",\"fontSize\":\"medium\"} --><\/p>\n<p class=\"has-black-color has-text-color has-link-color has-medium-font-size\">Use TSP to find the best assignment of sales representatives to different regions or groups of clients.<\/p>\n<p><!-- \/wp:paragraph --><\/p>\n<p><!-- wp:paragraph {\"style\":{\"elements\":{\"link\":{\"color\":{\"text\":\"var:preset|color|black\"}}}},\"textColor\":\"black\",\"fontSize\":\"medium\"} --><\/p>\n<p class=\"has-black-color has-text-color has-link-color has-medium-font-size\">This offers that the sales resources are used efficiently and there is no wastage of effort while making sure you keep the coverage as full potential as it should be.<\/p>\n<p><!-- \/wp:paragraph --><\/p>\n<p><!-- wp:heading --><\/p>\n<h2 class=\"wp-block-heading\"><strong>Factors that make TSP challenging<\/strong><\/h2>\n<p><!-- \/wp:heading --><\/p>\n<p><!-- wp:paragraph {\"style\":{\"elements\":{\"link\":{\"color\":{\"text\":\"var:preset|color|black\"}}}},\"textColor\":\"black\",\"fontSize\":\"medium\"} --><\/p>\n<p class=\"has-black-color has-text-color has-link-color has-medium-font-size\">As to why the Travelling Salesman Problem using dynamic programming (TSP) is so complex, there are many influences involved. The most critical problem is simply that there are so many possible routes for the field sales agents to drive between all those outlets. Due to the factorial increase in potential combinations with each additional stop, this quickly becomes intimidating and difficult to calculate optimally.<\/p>\n<p><!-- \/wp:paragraph --><\/p>\n<p><!-- wp:paragraph {\"style\":{\"elements\":{\"link\":{\"color\":{\"text\":\"var:preset|color|black\"}}}},\"textColor\":\"black\",\"fontSize\":\"medium\"} --><\/p>\n<p class=\"has-black-color has-text-color has-link-color has-medium-font-size\">In addition to the above, another aspect that makes the TSP problem even more challenging is optimization. However, we want to not merely find some route from a starting node that goes through every other node exactly once before returning back. We\u2019re also interested in finding the shortest such route.<\/p>\n<p><!-- \/wp:paragraph --><\/p>\n<p><!-- wp:paragraph {\"style\":{\"elements\":{\"link\":{\"color\":{\"text\":\"var:preset|color|black\"}}}},\"textColor\":\"black\",\"fontSize\":\"medium\"} --><\/p>\n<p class=\"has-black-color has-text-color has-link-color has-medium-font-size\">Moreover there are the real-world constraints like how far each city is from another, what time it takes to reach a particular city at a particular point in day, traffic conditions promising a still higher level of complexity when trying to solve the same. In order to compute all the possible scenarios exactly for these variables you would typically require more elaborate algorithms and computational power.<\/p>\n<p><!-- \/wp:paragraph --><\/p>\n<p><!-- wp:heading {\"style\":{\"elements\":{\"link\":{\"color\":{\"text\":\"var:preset|color|black\"}}}},\"textColor\":\"black\"} --><\/p>\n<h2 class=\"wp-block-heading has-black-color has-text-color has-link-color\"><strong>The importance of efficient route planning in business and everyday life<\/strong><\/h2>\n<p><!-- \/wp:heading --><\/p>\n<p><!-- wp:paragraph {\"style\":{\"elements\":{\"link\":{\"color\":{\"text\":\"var:preset|color|black\"}}}},\"textColor\":\"black\",\"fontSize\":\"medium\"} --><\/p>\n<p class=\"has-black-color has-text-color has-link-color has-medium-font-size\">Businesses need efficient route planning to streamline their operations and decrease costs. Companies can increase the efficiency of their delivery routes, reducing time and improving customer satisfaction by solving the TSP.\u00a0<\/p>\n<p><!-- \/wp:paragraph --><\/p>\n<p><!-- wp:paragraph {\"style\":{\"elements\":{\"link\":{\"color\":{\"text\":\"var:preset|color|black\"}}}},\"textColor\":\"black\",\"fontSize\":\"medium\"} --><\/p>\n<p class=\"has-black-color has-text-color has-link-color has-medium-font-size\">In daily life, plotting efficient routes to get from place to place can save you time whether you\u2019re commuting or on vacation and having fun. Understanding dynamic programming as one of those advanced algorithmic concepts can change the way we think about solving our route optimization related problems in business and personal scenarios.\u00a0<\/p>\n<p><!-- \/wp:paragraph --><\/p>\n<p><!-- wp:paragraph {\"style\":{\"elements\":{\"link\":{\"color\":{\"text\":\"var:preset|color|black\"}}}},\"textColor\":\"black\",\"fontSize\":\"medium\"} --><\/p>\n<p class=\"has-black-color has-text-color has-link-color has-medium-font-size\">To make things easier, you have <a title=\"\" href=\"https:\/\/breezefsm.in\/\">Breeze<\/a> that consists of an inbuilt feature of travelling salesman problem in artificial intelligence to find out the shortest possible route you can assign your field sales agent to follow. The whole computation and the complex process can be done within a few seconds and you ultimately derive the result you are looking for.\u00a0<\/p>\n<p><!-- \/wp:paragraph --><\/p>\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-9e66bad elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"9e66bad\" data-element_type=\"section\" data-settings=\"{&quot;_ha_eqh_enable&quot;:false}\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-1a533bf\" data-id=\"1a533bf\" data-element_type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t\t\t<div class=\"elementor-element elementor-element-33e4df6 premium-header-inline elementor-widget elementor-widget-premium-addon-dual-header\" data-id=\"33e4df6\" data-element_type=\"widget\" data-widget_type=\"premium-addon-dual-header.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\r\n\t\t\t\t\t<h2 class=\"premium-dual-header-first-header \"><span class=\"premium-dual-header-first-span\">Get your free template <\/span><span class=\"premium-dual-header-second-header \">to measure your field sales performance<\/span><\/h2> \t\t\r\n\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-2c6a2c0 elementor-widget elementor-widget-iteck-contact-form\" data-id=\"2c6a2c0\" data-element_type=\"widget\" data-widget_type=\"iteck-contact-form.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\r\n\t\t<div class=\"iteck-contact-shortcode button-center\">\n<div class=\"wpcf7 no-js\" id=\"wpcf7-f4646-o1\" lang=\"en-US\" dir=\"ltr\" data-wpcf7-id=\"4646\">\n<div class=\"screen-reader-response\"><p role=\"status\" aria-live=\"polite\" aria-atomic=\"true\"><\/p> <ul><\/ul><\/div>\n<form action=\"\/blog\/wp-json\/wp\/v2\/posts\/6073#wpcf7-f4646-o1\" method=\"post\" class=\"wpcf7-form init wpcf7-acceptance-as-validation\" aria-label=\"Contact form\" novalidate=\"novalidate\" data-status=\"init\">\n<fieldset class=\"hidden-fields-container\"><input type=\"hidden\" name=\"_wpcf7\" value=\"4646\" \/><input type=\"hidden\" name=\"_wpcf7_version\" value=\"6.1.5\" \/><input type=\"hidden\" name=\"_wpcf7_locale\" value=\"en_US\" \/><input type=\"hidden\" name=\"_wpcf7_unit_tag\" value=\"wpcf7-f4646-o1\" \/><input type=\"hidden\" name=\"_wpcf7_container_post\" value=\"0\" \/><input type=\"hidden\" name=\"_wpcf7_posted_data_hash\" value=\"\" \/><input type=\"hidden\" name=\"_wpcf7_recaptcha_response\" value=\"\" \/>\n<\/fieldset>\n<div class=\"row\">\n\t<div class=\"col-lg-6\">\n\t\t<p><span class=\"wpcf7-form-control-wrap\" data-name=\"your-name\"><input size=\"40\" maxlength=\"400\" class=\"wpcf7-form-control wpcf7-text wpcf7-validates-as-required col-lg-12\" aria-required=\"true\" aria-invalid=\"false\" placeholder=\"Name\" value=\"\" type=\"text\" name=\"your-name\" \/><\/span>\n\t\t<\/p>\n\t<\/div>\n\t<div class=\"col-lg-6\">\n\t\t<p><span class=\"wpcf7-form-control-wrap\" data-name=\"your-email\"><input size=\"40\" maxlength=\"400\" class=\"wpcf7-form-control wpcf7-email wpcf7-validates-as-required wpcf7-text wpcf7-validates-as-email col-lg-12\" aria-required=\"true\" aria-invalid=\"false\" placeholder=\"Business Email\" value=\"\" type=\"email\" name=\"your-email\" \/><\/span>\n\t\t<\/p>\n\t<\/div>\n\t<div class=\"col-lg-6\">\n\t\t<p><span class=\"wpcf7-form-control-wrap\" data-name=\"your-phone\"><input size=\"40\" maxlength=\"400\" class=\"wpcf7-form-control wpcf7-tel wpcf7-validates-as-required wpcf7-text wpcf7-validates-as-tel col-lg-12\" aria-required=\"true\" aria-invalid=\"false\" placeholder=\"Phone Number\" value=\"\" type=\"tel\" name=\"your-phone\" \/><\/span>\n\t\t<\/p>\n\t<\/div>\n\t<div class=\"col-lg-6\">\n\t\t<p><span class=\"wpcf7-form-control-wrap\" data-name=\"no-of-member\"><select class=\"wpcf7-form-control wpcf7-select wpcf7-validates-as-required\" aria-required=\"true\" aria-invalid=\"false\" name=\"no-of-member\"><option value=\"No of member in sales team\">No of member in sales team<\/option><option value=\"0-10\">0-10<\/option><option value=\"10-50\">10-50<\/option><option value=\"50-200\">50-200<\/option><option value=\"200+\">200+<\/option><\/select><\/span>\n\t\t<\/p>\n\t<\/div>\n\t<p><span id=\"wpcf7-6a0d86e857050-wrapper\" class=\"wpcf7-form-control-wrap email-roi-wrap\" style=\"display:none !important; visibility:hidden !important;\"><input type=\"hidden\" name=\"email-roi-time-start\" value=\"1779271400\"><input type=\"hidden\" name=\"email-roi-time-check\" value=\"5\"><label for=\"wpcf7-6a0d86e857050-field\" class=\"hp-message\">Please leave this field empty.<\/label><input id=\"wpcf7-6a0d86e857050-field\"  class=\"wpcf7-form-control wpcf7-text\" type=\"text\" name=\"email-roi\" value=\"\" size=\"40\" tabindex=\"-1\" autocomplete=\"new-password\" \/><\/span><br \/>\n\t<span class=\"wpcf7-form-control-wrap recaptcha\" data-name=\"recaptcha\"><span data-sitekey=\"6LcQwRIqAAAAAMPKwM1iWrSwLiLDHmfrw8tB8kyI\" class=\"wpcf7-form-control wpcf7-recaptcha g-recaptcha\"><\/span>\r\n<noscript>\r\n\t<div class=\"grecaptcha-noscript\">\r\n\t\t<iframe src=\"https:\/\/www.google.com\/recaptcha\/api\/fallback?k=6LcQwRIqAAAAAMPKwM1iWrSwLiLDHmfrw8tB8kyI\" frameborder=\"0\" scrolling=\"no\" width=\"310\" height=\"430\">\r\n\t\t<\/iframe>\r\n\t\t<textarea name=\"g-recaptcha-response\" rows=\"3\" cols=\"40\" placeholder=\"reCaptcha Response Here\">\r\n\t\t<\/textarea>\r\n\t<\/div>\r\n<\/noscript>\r\n<\/span>\n\t<\/p>\n\t<div class=\"col-lg-12\">\n\t\t<p><input class=\"wpcf7-form-control wpcf7-submit has-spinner\" type=\"submit\" value=\"ROI calculator\" \/>\n\t\t<\/p>\n\t<\/div>\n<\/div><div class=\"wpcf7-response-output\" aria-hidden=\"true\"><\/div>\n<\/form>\n<\/div>\n<\/div>\r\n\t\r\n\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t\t\t\t<\/div>\n\t\t","protected":false},"excerpt":{"rendered":"<p>You might be expecting a foolproof formula to optimize your sales route. Why not go back to basics? When planning route optimization, where your field agents will cover the maximum market area or all the assigned outlets and return to the original spot in the shortest possible time, we are looking for the best approach. Starting with the Travelling Salesman &hellip;<\/p>\n","protected":false},"author":1,"featured_media":6074,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_monsterinsights_skip_tracking":false,"_monsterinsights_sitenote_active":false,"_monsterinsights_sitenote_note":"","_monsterinsights_sitenote_category":0,"footnotes":""},"categories":[16],"tags":[60,116],"class_list":["post-6073","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-breezefsm","tag-field-sales-management","tag-travelling-salesman-problem"],"aioseo_notices":[],"_links":{"self":[{"href":"https:\/\/breezefsm.in\/blog\/wp-json\/wp\/v2\/posts\/6073","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/breezefsm.in\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/breezefsm.in\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/breezefsm.in\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/breezefsm.in\/blog\/wp-json\/wp\/v2\/comments?post=6073"}],"version-history":[{"count":0,"href":"https:\/\/breezefsm.in\/blog\/wp-json\/wp\/v2\/posts\/6073\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/breezefsm.in\/blog\/wp-json\/wp\/v2\/media\/6074"}],"wp:attachment":[{"href":"https:\/\/breezefsm.in\/blog\/wp-json\/wp\/v2\/media?parent=6073"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/breezefsm.in\/blog\/wp-json\/wp\/v2\/categories?post=6073"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/breezefsm.in\/blog\/wp-json\/wp\/v2\/tags?post=6073"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}