Search for:

Tagged in Travelling Salesman

Vehicle Routing Problem

Route Optimization

Vehicle Routing Problem: Types, Challenges, and How to Solve

Avatar photo

Lakshmi D

Aug 6, 2025

Key Takeaways Efficient delivery is no longer a nice-to-have; it’s a competitive necessity. Behind every on-time package or grocery drop is a complex puzzle known as the Vehicle Routing Problem (VRP). For last-mile delivery businesses, this challenge is relentless. With dozens or even hundreds of orders, limited vehicle capacity, and tight delivery windows, planning optimal […]

Traveling salesmen problem

Route Optimization

Traveling Salesman Problem: What is it? How to Solve It?

Avatar photo

Lakshmi D

May 30, 2025

Key Takeaways Salespersons are required to travel frequently as a part of their job, with the aim of maximizing their business opportunities. However, their daily schedules are often subject to sudden changes due to scheduled and last-minute customer appointments, making it difficult for them to plan optimal travel routes. As a result, salespersons are forced […]

Solving Permanent Journey Planning at Locus

Tech and Product

Solving Permanent Journey Planning at Locus

Abhishek Goyal

Jul 7, 2021

Author: Abhishek Goyal; Edited by: Kewal Krishna Key Takeaways PJP aka Permanent Journey Planning – What is it?  PJP refers to the day-level route planning mechanism for a fixed duration that a company or a distributor creates to visit several outlets in a specified region via several delivery partners for different products. Outlets can range […]

Route Optimization

Route Constraints: Locus Going the Extra Mile for Customers with Autoscaling

Avatar photo

Team Locus

May 20, 2019

Key Takeaways Graceful Scaling of Queue Workers: Locus uses Amazon Autoscaling to build a route optimization platform that can scale on-demand and helps in adapting to new last-mile challenges. Locus Route Planner Behind Scenes: One of the most utilized products of Locus’ best route planning software (Dispatcher), is used to solve the constrained vehicle routing problem. […]

Travelling Salesman Problem

Route Optimization

Travelling Salesman Problem Is Not A Problem, It’s A Herculean Task.

Avatar photo

Team Locus

Apr 22, 2018

There is one problem that never goes out of fashion even though people in mathematics have tried to optimize solutions for it over decades. Yes, decades! To nobody’s surprise, the Travelling Salesman Problem (read: TSP) remains to be one of the most fascinating and complicated algorithms to innovate upon. The solutions to this problem only have a […]