TSP example wrong optimal solution

30 views
Skip to first unread message

John

unread,
Jun 8, 2022, 10:00:40 AM6/8/22
to Gecode
Hello, by running tsp.cpp in the examples directory, I noticed that for the third hardcoded problem instance (br17 from TSPLIB), the solution returned is of cost 87, while the optimal solution reported by TSPLIB is 39. By copy and pasting the hardcoded data instance from tsp.cpp into a custom model that combines the cost-less version of circuit with another constraint to handle the costs independently, I was able to get the 39.

John

unread,
Jun 8, 2022, 10:18:01 AM6/8/22
to Gecode
I realized this is the wrong place to report this, I will open a git issue soon. Apologies, this thread can be deleted.
Reply all
Reply to author
Forward
0 new messages