traveling salesman problem: brute force, dynamic programming, graphs, permutation sets

 

shortestPathPlot_completeWDlandTogether with a fellow student i had the assignment of giving a presentation about the important traveling salesman problem in the Applied Mathematics course at Uni. It’s fairly low-level since we are in the 2nd semester at this point – but i put some good effort into visually explaining the concept of both brute-force and dynamic programming by going in depth with explaining how to build the necessary graphs and permutation-sets in Java. I’d like to share it so it can be helpful to someone else.

graph_34

This [link] points to a folder in my Dropbox where i gathered all the content from my part of the presentation. I added an English version of the main slideshow and readme-files with instructions. You might be best off by downloading the whole folder (“Download” > “Download as .zip”) and then explore it’s content on your machine.

MarioScreenshot

Update January 1st, 2015: I can tell from the stats that this post receives the most visitors on my blog. I assume thats mostly students searching for these topics. It would be great if someone (you?) feels like giving me some feedback if my materials here were helpful and/or how I could improve them.

Advertisements

Published by

Benjamin Aaron Degenhart

Currently pursuing a Masters in Computational Science and Engineering at TU Munich.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s