Pages

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.

Cartographer

https://www.blogger.com/profile/14618044550111644578

54 comments:

Sagar said...

Interesting... sagargogate@gmail.com

Alexis Ogg 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.

Paige Tucker 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 https://eliteassignmenthelp.com/buy-assignments-online tracks of India, so if you are going to visit India in future then read this carefully.

Olivia Crew 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

Max Willor 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.

Olivia Crew 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

UK Dissertation Help 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

UK Dissertation Help said...
This comment has been removed by the author.
Olivia Crew 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.

Marriot Roy said...

UAE VAT Expert is providing the best Consultancy and return filing services for VAT and VAT software in UAE at affordable price

towing-las-vegas.com said...

Great Information sharing .. I am very happy to read this article .. thanks for giving us go through info. Fantastic nice. I appreciate this post.

john alexa said...

Thanks for your post, Seeking a reliable organisation for Network Assignment Help? Need a perfect technical guidelines for Network Homework Help? Our CCNA expert is ready for your instant help, We have A++ Grade level teacher who can provide solution within a seconds.
Network Assignment Help
Network Homework Help

Naira Miller said...

Get you to take service by our best experts. the renders you best 
online essay typer because our experts wrtier gives you cheap assignment writing.Our writer makes your assignment after deep research.

Dog Grooming said...

Very informative. I've seen so many articles, but definitely this has been the best I've read!

Camila Martin said...

Thanks, great post. I really like your point of view. I’m Camila Martin, I working as a support executive for Quicken. If you are not skilled enough to re-install Quicken, then simply put a call at Quicken Support Phone Number. Here, you will be in connection with talented and experienced techies and they will direct you all possibilities at an ease.
Quicken Password not working
quicken won't update
Quicken Error OL-301-A
quicken error cc-506
Quicken Error CC-800
Quicken Error OL-221-A
Quicken Error HTTP 504
convert quicken to QuickBooks
Quicken support Phone number
Quicken Support Number

Landscaping Henderson Nv said...

Valuable information and insights here. I've seen so many articles, but definitely, this has been the best I’ve read!
Henderson NV Landscaping

Kitchen Painters said...

Fabulous post.Thank you for sharing great information with us.
Kitchen Painters

Max Willor said...

Thanks for sharing this information. I actually have Shared This Link with alternative Keep Posting Such information to supply Best in Assignment Writing Services online at terribly reasonable costs.

https://riverside-limo.com/ said...

Excellent article. Very interesting to read. I really love to read such a nice article. Thanks!

Kitchen Painters said...

Great job, keep up the good work.Nice blog!
Kitchen Painters

Appliance Repair said...

This has been the best I’ve read!
Appliance Repair

Craniosacral Massage Red Deer said...

Thank you for the great post!

Bird Control Red Deer said...

I enjoyed reading the article. Great blog and insights!

Exterior Painting Red Deer said...

Always thrilled to read informative blogs. Thank you

Best Carpet Cleaning Kitchener On said...

This is a good written post. Thanks for the share. Best Carpet Cleaning Kitchener On

Best Home Renovations said...

I am glad I came across this post. I enjoyed reading it. Best Home Renovations

Bella said...

Thanks for sharing nice information with us.
Paperssolution
topacademictutors
liveassignmenthelp
studyhawks

Alley John said...



My Assignment Help experts could address students' academic topics quite well. Thus, they can opt for our service if they have difficulty in writing Primary Homework Help On Tudors

my assignment help said...
This comment has been removed by the author.
Assignment Help Sydney said...

Do my Assignment help is providing high-quality and plagiarism free assignment services for any type of assignments and projects.

myassignmenthelp said...

At Myassignmenthelp with our customized services we cater to every individual’s educational requirement and content that is well researched and the quality of the information is versatile our expert academicians in Myassignmenthelp look into every detail of what is required and work efficiently into inculcating the most academically approved information that can be used for your Assignments.

Home Inspectors Windsor said...

This was a good post. Home Inspectors Windsor

Furnace Red Deer said...

This was a good post to share. it was informative and well written. Furnace Red Deer

Neha said...

Excellent information you have shared, thanks for taking the time to share with us such a great post. spss help

Appliance-Repair-Kitchener said...

This was a good post to read. Appliance-Repair-Kitchener

Dog Nail Clipping said...

I found this post a good read. Thanks for the share. Dog Nail Clipping

Oshawa Carpet Cleaning said...

This was a good read. Oshawa Carpet Cleaning

Alley John said...

Are yo looking for someone write my business law case studies with solutions.Here are
MyAssignmentHelp
Expert capable of creating case studies for college or university students with professional writers.

Tillock Watson said...

I'm highly impressed by the piece of thoughts you have shared on this portal. all the best
connect us on Assignment Help can shed your burden of assignments with a return of qualitative assignments.

Dan Smith said...

Thanks for posting this info. I just want to let you know that I just check out your site and I find it very interesting and informative. I can't wait to read lots of your posts. If you're looking for CDR Report Help. You can email us at cs@needcdrreport.com or Phone Number: +61-2-8005-8227

Aar Overseas said...

study abroad consultants
study in canada consultants
Abroad Education Consultants
Reviews for certification
AWS certifications
AWS certifications
Review N Prep
Review for Google Cloud Certifications
review for Microsoft Azure Certifications
Review for Scrum and Agile Certifications
Review for Project Management certifications

janani ram said...

Nice blog was really feeling good to read it. Thanks for this information.
Spoken English Classes in Chennai
English Speaking Course in Chennai
french classes
pearson vue test center in chennai
IoT Training in Chennai
Xamarin Training in Chennai
Node JS Training in Chennai
spanish language in chennai
content writing training in chennai
Spoken English Classes in OMR
Spoken English Classes in Porur

Jatin Sharma said...

Overseas Education Consultants
Overseas Education Consultants
Overseas Education Consultants
Overseas Education Consultants
Overseas Education Consultants
Jatin Sharma Digital Marketing Executive
Digital Marketing Services for Your Business in Madison
Jatin Sharma Digital Marketing

Alley John said...

Students struggle a lot of time in completing their academic task, that is why the team of professional writers at MyAssignmentHelp is here to offer you its math assignment service. Our online assignment makers understand all your requirements and work in the asked direction to solve your quardic equation by
equation solver tools in a easy way.

lee brown said...

My Assignment Help services online available from our inhouse team of experienced writers can help you raise your grades. We offer adept writing assistance in various subjects like management, statistics, psychology, nursing, computer science, law and engineering. Our assignment helpers are well versed with your university guidelines and ensure that every paper you’re your professor’s expectations in terms of plagiarism free quality work and timely submission

prashant said...

Are you in search of MATLAB Homework Help or any assistance with MATLAB Assignment Help , Do my Matlab Assignment and Matlab Project Help? Nothing to worry when MATLAB Solutions team is here. Leave all your Matlab Programming problems on us. You can also getMatlab Assignment Help uk.

mhesh said...

What a great content that clearly deliver what I was searching for all over the internet. I really benefited from your content. If you are experiencing trouble striking a balance between your busy academic life and handling your online classes, you can get help from a professional who will take online classes on your behalf. It doesn’t matter the kind of help you need, whether it is passing your exam, finishing your assignments or even the entire classwork, you can get help here at Online Class Help .

matlab project said...

Selling WordPress site templates with 90% discount on similar site stores
Project site ready for MATLAB: The Metalbwists site began its activity in Iran in 2013 and is active in the field of Matlab programming language. It has participated in more than 2,000 successful programming projects and has served more than 5,000 students in MATLAB learning. Continue with the پروژه شبيه سازي با متلب various sections of the site. Main Page Electrical engineering projects • matlabi 2 • Matlab tutorial 4 انجام پروژه متلب • Programming Tutorial in MATLAB 1 • MATLAB programming tutorial 1 • Simulink Matlab Training on Power Power