Optimization of Multi-Agent Flying Sidekick Traveling Salesman Problem over Road Networks

Ruixiao Yang, Chuchu Fan

This repository provides the official implementation of our paper, "Optimization of Multi-Agent Flying Sidekick Traveling Salesman Problem over Road Networks "[PDF]

Installation

Clone the repository:

git clone https://github.com/Brelliothe/MixTSP.git

Run the following command to install the required packages:

conda create -n MixTSP python=3.7
conda activate MixTSP
pip install -r requirements.txt

Reproduce Guide

You can find our algorithm implemented in file src/fstsp.py and all other baselines in the same folder. To run all the experiments in the paper, you can use

python experiments.py

To generate all the figures in the paper, you can use

python plot.py

Citation

If you find our research helpful for your work, please consider starring this repo and citing our paper.