Are there any reasons to work with the DIMACS framework, such as to test algorithms, coding, and heuristics of TSP (Traveling Salesman Problem)? It is nearly 15 years since establishment of the benchmark in 2001.

  • 2
    $\begingroup$ You get a bunch of instances with known solutions. That's useful no matter how old they are. $\endgroup$
    – adrianN
    Oct 27, 2015 at 9:35
  • $\begingroup$ In addition, many people know it and have built software that reads/writes DIMACS files. So yes, there are many reasons. You seem to suggest there is some problem. What would that be? $\endgroup$
    – Juho
    Jul 11, 2016 at 16:57
  • $\begingroup$ No, I don't raise any issue. All cases under DIMACS are solved. I think, working on those instances and presenting your contribution is limited. $\endgroup$ Jul 13, 2016 at 5:57


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.