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

# Exact methods and a two-stage iterative heuristic for the carrier-vehicle traveling salesman problem

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 
[Exact methods and a two-stage iterative heuristic for the carrier-vehicle traveling salesman problem](https://doi.org/10.1287/ijoc.2025.1140) by Yantong Li, Shanshan Zhou, Jean-François,Côté. 
This snapshot corresponds to the version used in the published paper. 

**Important: This code is being developed on an on-going basis at 
https://github.com/DrYantongLi/JOC-2025-01-OA-1140.R2. Please go there if you would like to
get a more recent version or would like support**

## 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.2025.1140

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

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

```
@misc{CVTSP,
  author =        {Yantong Li, Shanshan Zhou, Jean-François,Côté},
  publisher =     {INFORMS Journal on Computing},
  title =         {Exact methods and a two-stage iterative heuristic for the carrier-vehicle traveling salesman problem},
  year =          {2025},
  doi =           {10.1287/ijoc.2025.1140.cd},
  url =           {https://github.com/INFORMSJoC/2025.1140},
  note =          {Available for download at https://github.com/INFORMSJoC/2025.1140},
}  
```

## Description

The goal of this software is to solve the studied CVTSP using CPLEX, LBBD and TSIH.

## Building

Buidling a project in visual studio C++, and connect with CPLEX solver 20.10.
Insert the .cpp. The code then can be runned.

## Results

The results of Model, LBBD, TSIH are obtained by using CPLEX, LBBD and TSIH algorithm, respectively. 

## Ongoing Development

This code is being developed on an on-going basis at the author's
[Github site](https://github.com/DrYantongLi/JOC-2025-01-OA-1140.R2).

## Support

For support in using this software, submit an
[issue](https://github.com/DrYantongLi/JOC-2025-01-OA-1140.R2/issues/new).
