NEWS

---

TSP 1.2-4.1

TSP 1.2-4 (2023-04-04)

• removed dependency on maptools.

TSP 1.2-3 (2023-03-08)

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 (2023-01-25)

Bug Fixes

• Fixed bool definition for C23.

TSP 1.2-1 (2022-07-14)

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 (2022-02-21)

Internal Changes

• The package uses now roxygen.
• C code has now long vector support for dist.

TSP 1.1-11 (2021-10-06)

Bug Fixes

• cut_tour: fixed dropped city for multiple cut points (reported by RegularnaMatrica)

TSP 1.1-10 (2020-04-17)

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 (2020-02-21)

• Maintenance release.

TSP 1.1-8 (2020-01-23)

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 (2019-05-22)

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 (2018-04-30)

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 (2017-02-22)

• fixed TSP labels.
• fixed tour_length for ETSP and added tests.

TSP 1.1-4 (2016-02-22)

• 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 (2015-09-03)

• two-opt now works correctly with asymmetric TSPs (bug report by Luis Martinez).

TSP 1.1-2 (2015-07-01)

• Fixed imports for non-base packages.

TSP 1.1-1 (2015-05-15)

• improved speed of C code.
• compatibility with new release of testthat

TSP 1.1-0 (2015-03-15)

• 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 (2015-02-03)

• added check for argument cut in cut_tour
• Finding concord and linkern is now case insensitive (Reported by Mark Otto)

TSP 1.0-9 (2014-07-16)

• Check for NAs in distances.
• +INF and -INF are now handled in solve_TSP.
• fixed single quotes in vignette.

TSP 1.0-8 (2013-09-06)

• service release.

TSP 1.0-7 (2012-08-22)

• Added PACKAGE argument to C calls.

TSP 1.0-6 (2011-11-29)

• Fixed bug in read_TSPLIB.

TSP 1.0-5 (2011-11-10)

• Changed constructor for TOUR to allow for method and tour_length.
• Bug fixes

TSP 1.0-4 (2011-08-31)

• Fixed bug with missing row/column labels in as.ATSP() (reported by Ian Deters)

TSP 1.0-3 (2011-05-26)

• Service release

TSP 1.0-2 (2011-01-14)

• Fixed Windows/R bug with temp files.
• Fixed the code for SpatialLines thanks to Roger Bivand.

TSP 0.1-2 (2006-09-18)

• Initial release.