TSPLIB

TSPLIB is a library of sample instances for the TSP (and related problem) from various sources and of various types. Instances of the following problem classes are available. Symmetric traveling salesman problem (TSP) Hamiltonian cycle problem (HCP) Asymmetric traveling salesman problem (ATSP) Sequential ordering problem (SOP) Capacitated vehicle routing problem (CVRP)


References in zbMATH (referenced in 485 articles , 1 standard article )

Showing results 1 to 20 of 485.
Sorted by year (citations)

1 2 3 ... 23 24 25 next

  1. Bian, Zhengbing; Gu, Qian-Ping; Zhu, Mingzhe: Practical algorithms for branch-decompositions of planar graphs (2016)
  2. Büttner, Sabine; Krumke, Sven O.: Robust optimization for routing problems on trees (2016)
  3. Buzna, Ľuboš; Koháni, Michal; Janáček, Jaroslav: An approximative lexicographic MIN-MAX approach to the discrete facility location problem (2016)
  4. Castro de Andrade, Rafael: New formulations for the elementary shortest-path problem visiting a given set of nodes (2016)
  5. Elshaikh, Abdalla; Salhi, Said; Brimberg, Jack; Mladenović, Nenad; Callaghan, Becky; Nagy, Gábor: An adaptive perturbation-based heuristic: an application to the continuous $p$-centre problem (2016)
  6. Leitner, Markus: Integer programming models and branch-and-cut approaches to generalized $\0,1,2$-survivable network design problems$ (2016)
  7. Marzban, Marjan; Gu, Qian-Ping; Jia, Xiaohua: New analysis and computational study for the planar connected dominating set problem (2016)
  8. Subramanyam, Anirudh; Gounaris, Chrysanthos E.: A branch-and-cut framework for the consistent traveling salesman problem (2016)
  9. Wang, Yong; Remmel, Jeffrey B.: A binomial distribution model for the traveling salesman problem based on frequency quadrilaterals (2016)
  10. Borna, Keivan; Khezri, Razieh: A combination of genetic algorithm and particle swarm optimization method for solving traveling salesman problem (2015)
  11. Brusco, Michael J.; Steinley, Douglas: Affinity propagation and uncapacitated facility location problems (2015)
  12. Ceberio, Josu; Irurozki, Ekhine; Mendiburu, Alexander; Lozano, Jose A.: A review of distances for the Mallows and generalized Mallows estimation of distribution algorithms (2015)
  13. Ghiani, Gianpaolo; Laporte, Gilbert; Manni, Emanuele: Model-based automatic neighborhood design by unsupervised learning (2015)
  14. Groba, Carlos; Sartal, Antonio; Vázquez, Xosé H.: Solving the dynamic traveling salesman problem using a genetic algorithm with trajectory prediction: an application to fish aggregating devices (2015)
  15. Halper, Russell; Raghavan, S.; Sahin, Mustafa: Local search heuristics for the mobile facility location problem (2015)
  16. Helsgaun, Keld: Solving the equality generalized traveling salesman problem using the Lin-Kernighan-Helsgaun algorithm (2015)
  17. Hoos, Holger H.; Stützle, Thomas: On the empirical time complexity of finding optimal solutions vs proving optimality for Euclidean TSP instances (2015)
  18. Hungerländer, P.: A semidefinite optimization approach to the target visitation problem (2015)
  19. Paparrizos, Konstantinos; Samaras, Nikolaos; Sifaleras, Angelo: Exterior point simplex-type algorithms for linear and network optimization problems (2015)
  20. Quevedo-Orozco, Dagoberto R.; Ríos-Mercado, Roger Z.: Improving the quality of heuristic solutions for the capacitated vertex $p$-center problem through iterated greedy local search with variable neighborhood descent (2015)

1 2 3 ... 23 24 25 next


Further publications can be found at: http://comopt.ifi.uni-heidelberg.de/publications/index.html