The hardware and bandwidth for this mirror is donated by dogado GmbH, the Webhosting and Full Service-Cloud Provider. Check out our Wordpress Tutorial.
If you wish to report a bug, or if you are interested in having us mirror your free-software or open-source project, please feel free to contact us at mirror[@]dogado.de.
TSP 1.3.0 (2026/11/13)
New Features
- Added the improvement methods “or_opt” (Or-opt segment insertion
with the control parameter
max_segment) and “three_opt”
(3-opt exchange of three edges) to solve_TSP(). Like
“two_opt”, they work on distance matrices for TSPs and ATSPs and improve
a given tour or a random tour. For ATSPs, no segments are
reversed.
- Added the control parameter
opt to
solve_TSP() to refine a constructed tour with
"two" (2-opt), "or" (Or-opt),
"three" (3-opt), or "two+or" (2-opt and Or-opt
alternately). The default method still uses 2-opt.
Deprecated
- The control parameter
two_opt of
solve_TSP() is deprecated with a message. Use
opt = "two" instead.
Changes
- write_TSPLIB() and the Concorde interface now round distances to the
nearest integer instead of truncating them and warns if precision is too
small.
- Removed the
seed argument (and control option) of
solve_TSP() that was added in 1.2.8. Randomized methods
rely again on R’s global random number generator, so use
set.seed() before calling solve_TSP(). The
solvers no longer replace the global random-number state.
- Repetitions (
rep and method “repetitive_nn”) now draw
one seed per repetition from the random number generator of the main R
process and seed each foreach iteration with it, so results are
reproducible with set.seed() independent of the foreach
backend and the number of workers.
- Concorde and linkern:
seed is now an optional control
parameter, e.g., control = list(seed = 1234), that is
passed on to the executables (option -s) and is checked to
be a valid non-negative integer. Without a seed, one is drawn from the R
random number generator, so set.seed() makes them
reproducible.
Bug fixes
- Fixed Concorde and linkern for ETSP: coordinates are now scaled to
integers (using
precision) before they are written.
TSP 1.2.8 (09/30/2026)
- Modernized the test suite to testthat edition 3.
- Expanded solver, TSPLIB, boundary-case, and reproducibility tests;
fixed zero-city handling for ATSP, ETSP, and random tours and one-city
handling for simulated annealing.
- Added a
seed control option for reproducible randomized
repetitions across sequential and parallel foreach backends.
- The Concorde and linkern interfaces now check solver exit statuses
and clean temporary and auxiliary files after both successful and failed
runs.
- Fixed spelling and documentation.
- Fixed input-validation bugs in TSP(), ATSP(), tour_length.ETSP(),
and validate tour indices before passing them to C.
- Fixed dll registration.
TSP 1.2.7 (03/22/2026)
- Improved verbose output for method “sa.”
- Improved man page for solve_TSP (suggested by Henrik
Bengtsson).
- Added TSPLIB support for formats GEO and ATT (by Benjamin
Schwedinger).
TSP 1.2.6 (11/26/2025)
- Added method sa for simulated annealing.
- Unknown parameters now create warnings.
- Added verbose output to insertion algorithms.
- Improved some man pages.
- Updated README.
- Bugfix: Fixed precision issue for concorde/linkern with small
distance values.
TSP 1.2-5 (05/27/2025)
- Changed Package description title.
- Bugfix: ETSP write issue for method Concorde. parameter precision is
now used correctly (reported by: malipivo)
TSP 1.2-4 (04/03/2023)
- removed dependency on maptools.
TSP 1.2-3 (03/08/2023)
New Features
- plot for ETSP gained parameter labels to plot city labels.
Bug Fixes
- register S3 method n_of_cities.default
TSP 1.2-2 (01/24/2023)
Bug Fixes
- Fixed bool definition for C23.
TSP 1.2-1 (07/14/2022)
New Features
- added filter_ATSP_as_TSP_dummies().
- tour_length() now also accepts integer vectors instead of TOUR.
Bug Fixes
- Small integer values are now left unscaled for Concorde.
TSP 1.2-0 (02/21/2022)
Internal Changes
- The package uses now roxygen.
- C code has now long vector support for dist.
TSP 1.1-11 (10/06/2021)
Bug Fixes
- cut_tour: fixed dropped city for multiple cut points (reported by
RegularnaMatrica)
TSP 1.1-10 (04/17/2020)
Bug Fixes
- Fixed Linkern file management on Windows.
- Converting distances that only contain 0 and Inf (e.g., from an
adjacency matrix) is now fixed for Concorde and Linkern.
- Reduced the maximum integer for Concorde to avoid overflows
(reported by sarwanpasha).
TSP 1.1-9 (02/02/2020)
TSP 1.1-8 (01/23/2020)
New Feature
- solve_TSP for ATSP gained parameter as_TSP to solve the ATSP
reformulated as a TSP.
- Concorde and linkern can now solve ATSP using a reformulation as a
TSP.
- cut_tour can now cut a tour into multiple paths.
TSP 1.1-7 (05/22/2019)
Bug Fixes
- concorde_path now normalizes the path (translates . and ~).
- reformulate_ATSP_as_TSP now keeps the method attribute (i.e., used
distance measure)
- TSP and ATSP gained parameter method to store the name of the used
distance metric.
- Fixed read_TSPLIB for EDGE_WEIGHT_FORMAT of LOWER_ROW,
LOWER_DIAG_ROW, UPPER_COL and UPPER_DIAG_COL (reported by klukac).
TSP 1.1-6 (04/29/2018)
Bug Fixes
- Start for insertion algorithms is now coerced to integer.
- Fixed problem with TSP with 1 city on Win 32 on R 3.5.0.
TSP 1.1-5 (02/21/2017)
- fixed TSP labels.
- fixed tour_length for ETSP and added tests.
TSP 1.1-4 (2/21/2016)
- fixed bug in arbitrary insertion for TSPs with two or less cities
(bug report by Shrinidhee Shevade).
- concorde and linkern help: exe argument was removed. The exe control
argument for both methods in solve_TSP is now deprecated. Use
concorde_path(path) instead.
- concorde and linkern gained a control argument verbose to suppress
the output.
TSP 1.1-3 (9/2/2015)
- two-opt now works correctly with asymmetric TSPs (bug report by Luis
Martinez).
TSP 1.1-2 (7/30/2015)
- Fixed imports for non-base packages.
TSP 1.1-1 (5/15/2015)
- improved speed of C code.
- compatibility with new release of testthat
TSP 1.1-0 (3/14/2015)
- default method is now arbitrary_insertion with two_opt
refinement.
- we use foreach (use doParallel) to compute repetitions in
parallel
- ETSP (Euclidean TSP) added.
- generic and arguments for tour_length have # Changed (first argument
is now a tour).
- method “2-opt” was renamed to “two_opt” so it can also be used as a
proper variable name.
- solve_TSP gained methods “identity” and “random”.
- solve_TSP gained options “repetition” and “two_opt”.
TSP 1.0-10 (2/3/2015)
- added check for argument cut in cut_tour
- Finding concord and linkern is now case insensitive (Reported by
Mark Otto)
TSP 1.0-9 (7/16/2014)
- Check for NAs in distances.
- +INF and -INF are now handled in solve_TSP.
- fixed single quotes in vignette.
TSP 1.0-8 (9/6/2013)
TSP 1.0-7 (8/22/2012)
- Added PACKAGE argument to C calls.
TSP 1.0-6 (11/29/2011)
- Fixed bug in read_TSPLIB.
TSP 1.0-5 (11/10/2011)
- Changed constructor for TOUR to allow for method and
tour_length.
- Bug fixes
TSP 1.0-4 (8/31/2011)
- Fixed bug with missing row/column labels in as.ATSP() (reported by
Ian Deters)
TSP 1.0-3 (5/26/2011)
TSP 1.0-2 (1/14/2011)
- Fixed Windows/R bug with temp files.
- Fixed the code for SpatialLines thanks to Roger Bivand.
TSP 0.1-2 (9/18/2006)
These binaries (installable software) and packages are in development.
They may not be fully stable and should be used with caution. We make no claims about them.
Health stats visible at Monitor.