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.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)

• Maintenance release.

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 (fist 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)

• service release.

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)

• Service release

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)

• Initial release.

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.