- removed dependency on maptools.
- plot for ETSP gained parameter labels to plot city labels.
- register S3 method n_of_cities.default
- Fixed bool definition for C23.
- added filter_ATSP_as_TSP_dummies().
- tour_length() now also accepts integer vectors instead of TOUR.
- Small integer values are now left unscaled for Concorde.
- The package uses now roxygen.
- C code has now long vector support for dist.
- cut_tour: fixed dropped city for multiple cut points (reported by RegularnaMatrica)
- 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).
- Maintenance release.
- 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.
- 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).
- Start for insertion algorithms is now coerced to integer.
- Fixed problem with TSP with 1 city on Win 32 on R 3.5.0.
- fixed TSP labels.
- fixed tour_length for ETSP and added tests.
- 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.
- two-opt now works correctly with asymmetric TSPs (bug report by Luis Martinez).
- Fixed imports for non-base packages.
- improved speed of C code.
- compatibility with new release of testthat
- 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".
- added check for argument cut in cut_tour
- Finding concord and linkern is now case insensitive (Reported by Mark Otto)
- Check for NAs in distances.
- +INF and -INF are now handled in solve_TSP.
- fixed single quotes in vignette.
- service release.
- Added PACKAGE argument to C calls.
- Fixed bug in read_TSPLIB.
- Changed constructor for TOUR to allow for method and tour_length.
- Bug fixes
- Fixed bug with missing row/column labels in as.ATSP() (reported by Ian Deters)
- Service release
- Fixed Windows/R bug with temp files.
- Fixed the code for SpatialLines thanks to Roger Bivand.
- Initial release.