Optimal Road trip visiting all state legislatures in India

This blog is inspired by 2 blogs written by Randy Olson at

1. Computing optimal road trips on a limited budget

These blogs talk about an epic journey taken across all the states in the USA to visit every state capitol building. The travelling salesman problem is very well studied in computer science. It is a NP Hard problem meaning the solution to this problem is not linear in time. 
The definition of the travelling salesman problem as given by Wikipedia is "Given 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?"

I took the code available at the github location mentioned on Randy's website and just applied the same algorithm to a different set of data points. This throws up interesting scenarios. If we decide to take the shortest path to visit all the state legislatures in India it pretty much follows a border path.

Comparing the US and India visit to all state capitols and state legislatures route throws up a lot of interesting conclusions. Although very evident it had never come to my notice that except the states of Madhya Pradesh and Chattisgarh every state either shares a border with a neighboring country or with the sea. Which essentially means the entire geography of India does not have any central states. The route shows how this route really just traces the border. 

The US States are well spread out east-west and north-south. The shape of the country is rectangular to generalize. But the route especially in the central states zig zags especially around the central region.
The next article in this region will try to talk about the minimum time to visit every state legislature making this a more realistic tour to be undertaken. 
Drop us an email or leave a comment and I can send you an interactive version of the India map.



Sagar said...


professional assignment writing service said...

For once I have been on the same trip to India and I have been able to see many historical places there. They were good enough to tell that India is being having a great history to know.

Lipozene Reviews said...

I am pretty sure that it took you a really good time to see all these places in India which seems to be a huge place. I really want to know more about the history of this country from you.

Riley Forster said...

When people ready to go to visit any new place then they kept maps with them to reach their safely. This article is also about some maps site like this tracks of India, so if you are going to visit India in future then read this carefully.

Online Assignmet Help said...

Excellent information on your blog, thank you for taking the time to share with us. Amazing insight you have on this, it's nice to find a website that
details so much information about different artists.
visit here:- my assignment help

MyAssignmentHelpAu said...

Thank You So Much For providing the important information.
I am Max Willor, SEO Expert in a reputed company. All of your information is very useful to me.
I am providing Assignment Help Australia service to students.

Online Assignmet Help said...

Excellent information on your blog, thank you for taking the time to share with us. Amazing insight you have on this, it's nice to find a website the details so much information about different artists.
visit here:- nursing assignment help

UKDissertationHelp said...

I am Ted Johnson, SEO Expert in a reputed company ukdissertationhelp .I would like to offer you guys tons of thanks for the detailed information and most importantly the information about the marketing strategies is top notch.
visit here:- Dissertation Help

UKDissertationHelp said...
This comment has been removed by the author.
Online Assignmet Help said...

Hey, I am olivia crew as an “Academic Writer” in Livewebtutors. The above post has given reliable and genuine information about Assignment Help Australia. Looking forward to avail their eminent services.
visit now:- assignment help
my assignment help,
assignment help australia

Dylan Eales said...

Thanks for this informative content. It’s really good. Actually, I want to share some thoughts and reviews about an Australian assignment help company in Australia and the brand name is SAMPLE ASSIGNMENT. Here, I am working as an Academic Expert. To look at our online academic assistants who provide reference assignment including Accounting, Management, Finance, IT, Economics, Computer Science, Nursing, Marketing; all Academic subjects to University Students all over the Australia or even worldwide, Here is a big online assignment help providers who help students to get HD grades according to assessment guidelines and instructions. Those who are searching for assignment help Melbourne, Perth, Brisbane, Adelaide etc. get a touch with Sample Assignment - the No.1 Assignment provider. Any student really wants to buy an assignment at the cheapest price goes to our branded website and has a look and opts our amazing and informative services, you can avail of our convenient online assignment help and samples available on our website for free. You can download it if you want. Are you ready to get 100 out of 100 in your university assessment? We assign the best writer according to the subject for your academic problems and provide support in assignment writing services. Our Customer Care Executives are available 24*7 hours to assist you in the best possible manner. Phone calls and emails are the best methods used by online assignment maker.

Assignment Writing Services said...

Get best Assignment Writing Services in Australia, UK and USA from EssayCorp. We provide reliable assignment and essay writing services at affordable prices.
Assignment help australia
Assignment help in Australia
Management Assignment Help

Electrician Company said...

This is a truly good site post. Not too many people would actually. the way you just did. I am really impressed that there is so much information about this subject that have been uncovered and you’ve done your best, with so much class.

Pest Control Red Deer said...

Really nice and interesting post. I was looking for this kind of information and enjoyed reading this one.

Alley Walker said...

Accounting assignment help services students can easily get from the professional experts of My Assignment Help. Our team and the experts can easily get great knowledge in finishing all your task accurately and in the asked format. So, students can easily collect the best homework writing services today and score high grades.