TSP - TSP 1.2-5

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 nofcities.default

TSP 1.2-2 (01/24/2023)

Bug Fixes

• Fixed bool definition for C23.

- R
Published by mhahsler 9 months ago

TSP -

TSP 1.2-1 (07/14/2022)

Changes

• added filterATSPasTSPdummies().
• tour_length() now also accepts integer vectors instead of TOUR.

Bugfix

• Small integer values are now left unscaled for Concorde.

TSP 1.2-0 (02/21/2022)

Changes

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

- R
Published by mhahsler over 3 years ago

TSP -

Bugfixes

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

- R
Published by mhahsler over 4 years ago

TSP -

Bugfixes

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

- R
Published by mhahsler almost 6 years ago

TSP -

New Feature

• solveTSP for ATSP gained parameter asTSP 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.

- R
Published by mhahsler about 6 years ago

TSP -

Bugfixes

• concorde_path now normalizes the path (translates . and ~).
• reformulateATSPas_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 readTSPLIB for EDGEWEIGHTFORMAT of LOWERROW, LOWERDIAGROW, UPPERCOL and UPPERDIAG_COL (reported by klukac).

- R
Published by mhahsler almost 7 years ago

TSP -

Bugfixes

• Start for insertion algorithms is now coerced to integer.
• Fixed problem with TSP with 1 city on Win 32 on R 3.5.0.

- R
Published by mhahsler almost 8 years ago

TSP - TSP 1.1-5 (02/21/2017)

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

- R
Published by mhahsler about 9 years ago

TSP - CRAN Release 1.1-4

Changes in version 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 solveTSP is now deprecated. Use concordepath(path) instead. - concorde and linkern gained a control argument verbose to suppress the output.

- R
Published by mhahsler about 10 years ago