Heuristic solutions for the Travelling Salesman Problem

I did this project as part of SOP.

Algorithms implemented include:

  1. Neural Networks
  2. Genetic Algorithm
  3. Combinatorics
  4. Greedy Algorithm
  5. Integer Linear Programming

Algorithms to implement include:

  1. Ant Colony Optimization
  2. Dynamic Programming by Held and Karp
  3. Mathematical Optimization techniques

Hope to resume work soon.

Github:

https://github.com/adityamanglik/Travelling_Salesman_Problem

Advertisements

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 )

Google+ photo

You are commenting using your Google+ 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 )

Connecting to %s