Skip to content

ensemble of approximate algorithms for obtaining better solutions for TSP

Notifications You must be signed in to change notification settings

skandavc18/meta_TSP

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

14 Commits
 
 
 
 
 
 

Repository files navigation

This repo contains implementations of 2 meta heuristic algorithms

  1. ALO
  2. GOA

It contains both the serial and parallel versions of the 2 algorithms

To run, the following dependencies are necessary :

  1. gcc
  2. g++
  3. OpenCL
  4. make

To compile and run ALO, follow the steps (similar steps for GOA as well)
  1. cd ALO
  2. cd ALO_Parallel or cd ALO_Serial
  3. set dimensions of the graph by setting the macro DIM
  4. make
  5. ./alo< ip<dim>.txt

About

ensemble of approximate algorithms for obtaining better solutions for TSP

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published