|
|
|
This repository contains algorithms for the Travelling Salesperson *Problem with Circle Placement* **(TSP-CP)** and related subproblems: *Travelling Salesperson Problem with Self-deleting graphs* **(TSP-SD)** and *Weak Path-Conforming Circle Placement Problem* **(WPCCP)**.
|
|
|
|
|
|
|
|
# Weak Path-Conforming Circle Placement Problem (WPCCP)
|
|
|
|
WPCCP was first introduced in the paper *[Where to place a pile?](https://www.researchgate.net/publication/374246979_Where_to_Place_a_Pile)*.
|
|
|
|
|
|
|
|
|
|
|
|
# Travelling Salesperson Problem with Self-deleting graphs (TSP-SD)
|
|
|
|
|
|
|
|
TSP-SD was first introduced in the paper *[The Hamiltonian Cycle and Travelling Salesperson problems with traversal-dependent edge deletion
|
| ... | ... | |
