Double Traveling Salesman Problem Optimization

C++, VNS algorithms, TSP

Last updated on Jan 3, 2022

Instructors: Nikolaos Sahinidis

Course Website

Course Presentation

Project Report

Project summary

Implemented the three variable neighborhood search heuristics (VND, GVNS, HVNS) in C++
Carried out computational experiments with benchmark dataset and compared their performance with reported in the paper

Operations Research