/GA-TOPTW

A kinda novel! Genetic algorithm to solve team orienteering problem using time window

Primary LanguageC++

GA-TOPTW

The Team Orienteering Problem is a routing problem on a graph with durations associated to the arcs and profits assigned to visiting the vertices. This problem considers among NP-Hard problems and one of the favorite tools to solve them is metaheuristics. In this project I used Genetic Algorithm.

  • Chromosome visualization
  • Selection operators
  • Mutation and Crossover operators

Usage:

  1. Clone this repo using git clone https://github.com/hoseinmrh/GA-TOPTW
  2. Create a folder called Instances and put your instance there.
  3. In main.cpp put your file name and then run it using g++ -O3 .\main.cpp -o main command.