# Implementations of Online TSP and Online Dial-a-Ride Algorithms

## Steps to reproduce results from paper

Compile Blossom algorithm: 

```bash
cd blossom && make
```

Install rust: [https://rustup.rs/](https://rustup.rs/)

Install Python dependencies

```bash
python -m venv env
source env/bin/activate
pip install seaborn
```

Run in console (in base folder)

```bash
exps.sh
plots.sh
```

