News

1-2 TSP exercise

1-2 TSP exercise

by Gianluca Della Vedova -
Number of replies: 0

Due to popular request, I have updated the text giving a link to a polytime algorithm to compute an optimal 2-matching.