[![INFORMS Journal on Computing Logo](https://INFORMSJoC.github.io/logos/INFORMS_Journal_on_Computing_Header.jpg)](https://pubsonline.informs.org/journal/ijoc)

# Sequence and Speed Optimisation

This archive is distributed in association with the [INFORMS Journal on
Computing](https://pubsonline.informs.org/journal/ijoc) under the [MIT License](LICENSE).

The software and data in this repository are a snapshot of the software and data
that were used in the research reported on in the paper 
[Sequence and Speed Optimisation](https://doi.org/10.1287/ijoc.2024.1047) by Stefan Schaudt and Tolga Bektas.

## Cite

To cite the contents of this repository, please cite both the paper and this repo, using their respective DOIs.

https://doi.org/10.1287/ijoc.2024.1047

https://doi.org/10.1287/ijoc.2024.1047.cd

Below is the BibTex for citing this snapshot of the repository.

```
@misc{Schaudt2026,
  author =        {Schaudt,Stefan AND Bektas, Tolga},
  publisher =     {INFORMS Journal on Computing},
  title =         {{Sequence and Speed Optimisation}},
  year =          {2026},
  doi =           {10.1287/ijoc.2024.1047.cd},
  url =           {https://github.com/INFORMSJoC/2024.1047},
  note =          {Available for download at https://github.com/INFORMSJoC/2024.1047},
}  
```

## Description

This software implements two branch-and-price algorithms for the joint routing and speed optimisation problem. The code was used to perform computational experiments on maritime and road transportation benchmarks as described in the paper.

## Building

To build the C++ project from source, open the solution file (.sln) in Visual Studio. The project is configured with the following requirements:

IDE/Platform Toolset: Visual Studio 2019 (v142)
Windows SDK: 10.0.26100.0
Dependencies: SCIP Optimization Suite 6.0.1

Simply open the solution in Visual Studio and build the executable.

## Data
Data for the Pollution Routing Problem Set A can is in folder "data sets".
Data for the Pollution Routing Problem Sets B and C can be downloaded from https://w1.cirrelt.ca/~vidalt/en/VRP-resources.html
Data for the maritime transportation for deep sea shipping with more than 50 customers is in folder "data sets".
Data for the maritime transportation for short sea and deep sea shipping up to 40 customers can be downloaded from http://www.menet.umn.edu/~qhe/

## Running the Program
To replicate the computational experiments on the maritime and road transportation benchmarks, you can run the compiled executables from the command line. These executables solve instances of the Pollution Routing Problem (PRP) and Maritime Transportation.

Requirements:
To run the executables, you need the SCIP Optimization Suite 6.0.1 dynamic library file (.dll) placed in the exact same folder as the executable.

Execution:
The executables are started using a command file. Example command files are included in the respective folders alongside instructions.

## Support

For support in using this software, please contact the authors.
