Skip to main content
SpringerLink
Log in

On the neutrality of two symmetric TSP solvers toward instance specification

  • Letter
  • Published:
Science China Information Sciences Aims and scope Submit manuscript

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

References

  1. University of Waterloo. Concorde TSP solver. 2015. https://uwaterloo.ca/

  2. Lin S, Kernighan B W. An effective heuristic algorithm for the traveling-salesman problem. Oper Res, 1973, 21: 498–516

    Article  MathSciNet  Google Scholar 

  3. Neos Server. Concorde. 2019. https://neos-server.org/neos/

  4. University of Bacau. Romanian TSP instance. 2017. http://cadredidactice.ub.ro/

  5. University of Heidelberg. TSPLIB. 2018. https://www.uni-heidelberg.de/

  6. University of Waterloo. VLSI TSP datasets. 2013. https://uwaterloo.ca/

  7. Rutgers University. DIMACS generator for random TSP instances. 2013. http://archive.dimacs.rutgers.edu/

  8. Mu Z, Dubois-Lacoste J, Hoos H H, et al. On the empirical scaling of running time for finding optimal solutions to the TSP. J Heuristics, 2018, 6: 879–898

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Sciences, Vasile Alecsandri University, Bacău, 600115, Romania

    Gloria Cerasela Crişan

  2. Faculty of Sciences and Letters, University of Medicine, Pharmacy, Sciences and Technology, Targu Mures, 540139, Romania

    László Barna Iantovics

  3. Faculty of Mechanical Engineering and Informatics, University of Miskolc, Miskolc, H-3515, Hungary

    László Kovács

Authors
  1. Gloria Cerasela Crişan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. László Barna Iantovics
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. László Kovács
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Gloria Cerasela Crişan or László Barna Iantovics.

Electronic supplementary material

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Crişan, G.C., Iantovics, L.B. & Kovács, L. On the neutrality of two symmetric TSP solvers toward instance specification. Sci. China Inf. Sci. 62, 219103 (2019). https://doi.org/10.1007/s11432-018-9829-5

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11432-018-9829-5

Search

Navigation