Releases: mhahsler/TSP
Releases · mhahsler/TSP
TSP_1.2-1
TSP 1.2-1 (07/14/2022)
Changes
- added filter_ATSP_as_TSP_dummies().
- 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.
TSP_1.1-11
Bugfixes
- cut_tour: fixed dropped city for multiple cut points (reported by RegularnaMatrica)
TSP_1.1-10: Reduced the maximum integer for Concorde to avoid overflows (reported…
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).
TSP_1.1-8: Merge pull request #9 from mhahsler/cut_tour
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
Bugfixes
- 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
TSP 1.1-5 (02/21/2017)
- fixed TSP labels.
- fixed tour_length for ETSP and added tests.
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 solve_TSP is now deprecated.
Use concorde_path(path) instead. - concorde and linkern gained a control argument verbose to
suppress the output.