In this project, we aim to advance the current knowledge of the integrality gap of the GraphTSP.

To do so, we start from a more general observation and we are now in the process of adapt it to a specific case