DanielKneipp / TTP-GRASP

GRASP based approach for the Travelling Thief Problem

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Repetitive Greedy with Local Search (RGLS)

It’s a GRASP based approach created to solve the benchmark problem called Travelling Thief Problem (TTP).

Please, see the paper (doc/paper.pdf -- It’s in Brazilian Portuguese) for more about it and comparisons with another solver called Multi-Component Genetic Algorithm (MCGA).

About

GRASP based approach for the Travelling Thief Problem

License:Other


Languages

Language:C++ 97.1%Language:CMake 2.9%