hoseinmrh / GA-TOPTW

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

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.