|
|
This repository contains algorithms and datasets for the Travelling Salesperson *Problem with Circle Placement* **(TSP-CP)**, its Dubins variant **(DTSP-CP)** and related subproblems: *Travelling Salesperson Problem with Self-deleting graphs* **(TSP-SD)** and *Weak Path-Conforming Circle Placement Problem* **(WPCCP)**.
|
|
|
This repository contains algorithms and datasets for the Travelling Salesperson *Problem with Circle Placement* **(TSP-CP)**, its Dubins variant **(DTSP-CP)** and related subproblems: *Travelling Salesperson Problem with Self-deleting graphs* **(TSP-SD)** and *Weak Path-Conforming Circle Placement Problem* **(WPCCP)** *with fixed radius*.
|
|
|
|
|
|
This wiki contains instructions on installation and example usage.
|
|
|
For further assistance, you can contact the maintainer: [wolledav@cvut.cz](wolledav@cvut.cz)
|
|
|
|
|
|
First, download the repository and perform the following steps in its base directory.
|
|
|
|
|
|
# Weak Path-Conforming Circle Placement Problem (WPCCP)
|
|
|
# Weak Path-Conforming Circle Placement Problem (WPCCP) with fixed radius
|
|
|
WPCCP was first introduced in the paper *[Where to place a pile?](https://www.researchgate.net/publication/374246979_Where_to_Place_a_Pile)*.
|
|
|
```
|
|
|
@INPROCEEDINGS{Kulich23,
|
... | ... | @@ -18,6 +18,21 @@ WPCCP was first introduced in the paper *[Where to place a pile?](https://www.re |
|
|
pages={1-7},
|
|
|
doi={10.1109/ECMR59166.2023.10256330}}
|
|
|
```
|
|
|
Only the variant with fixed radius is needed in TSP-CP.
|
|
|
|
|
|
## Installation
|
|
|
|
|
|
In the project base directory, run:
|
|
|
```
|
|
|
cd circplace_orig/
|
|
|
mkdir build
|
|
|
cd build
|
|
|
cmake ..
|
|
|
make
|
|
|
```
|
|
|
This will create the executable `./build/circplace_weak`
|
|
|
## Usage
|
|
|
|
|
|
|
|
|
# Travelling Salesperson Problem with Self-deleting graphs (TSP-SD)
|
|
|
|
... | ... | @@ -37,8 +52,16 @@ url = {https://www.sciencedirect.com/science/article/pii/S1877750323002168} |
|
|
}
|
|
|
```
|
|
|
|
|
|
|
|
|
# Travelling Salesman Problem with Circle Placement (TSP-CP)
|
|
|
|
|
|
## Installation
|
|
|
|
|
|
## Usage
|
|
|
|
|
|
|
|
|
# Dubins Travelling Salesman Problem with Circle Placement (DTSP-CP)
|
|
|
|
|
|
## Installation
|
|
|
|
|
|
# Dubins Travelling Salesman Problem with Circle Placement (DTSP-CP) |
|
|
\ No newline at end of file |
|
|
## Usage |
|
|
\ No newline at end of file |