Changes in version 1.2.7 (2026-03-23)                  

  - Improved verbose output for method "sa."
  - Improved man page for solve_TSP (suggested by Henrik Bengtsson).
  - Added TSPLIB support for formats GEO and ATT (by Benjamin
    Schwedinger).

                 Changes in version 1.2.6 (2025-11-27)                  

  - Added method sa for simulated annealing.
  - Unknown parameters now create warnings.
  - Added verbose output to insertion algorithms.
  - Improved some man pages.
  - Updated README.
  - Bugfix: Fixed precision issue for concorde/linkern with small
    distance values.

                 Changes in version 1.2-5 (2025-05-27)                  

  - Changed Package description title.
  - Bugfix: ETSP write issue for method Concorde. parameter precision is
    now used correctly (reported by: malipivo)

                 Changes in version 1.2-4 (2023-04-04)                  

  - removed dependency on maptools.

                 Changes in version 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

                 Changes in version 1.2-2 (2023-01-25)                  

Bug Fixes

  - Fixed bool definition for C23.

                 Changes in version 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.

                 Changes in version 1.2-0 (2022-02-21)                  

Internal Changes

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

                 Changes in version 1.1-11 (2021-10-06)                 

Bug Fixes

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

                 Changes in version 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).

                 Changes in version 1.1-9 (2020-02-21)                  

  - Maintenance release.

                 Changes in version 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.

                 Changes in version 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).

                 Changes in version 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.

                 Changes in version 1.1-5 (2017-02-22)                  

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

                 Changes in version 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.

                 Changes in version 1.1-3 (2015-09-03)                  

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

                 Changes in version 1.1-2 (2015-07-01)                  

  - Fixed imports for non-base packages.

                 Changes in version 1.1-1 (2015-05-15)                  

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

                 Changes in version 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".

                 Changes in version 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)

                 Changes in version 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.

                 Changes in version 1.0-8 (2013-09-06)                  

  - service release.

                 Changes in version 1.0-7 (2012-08-22)                  

  - Added PACKAGE argument to C calls.

                 Changes in version 1.0-6 (2011-11-29)                  

  - Fixed bug in read_TSPLIB.

                 Changes in version 1.0-5 (2011-11-10)                  

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

                 Changes in version 1.0-4 (2011-08-31)                  

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

                 Changes in version 1.0-3 (2011-05-26)                  

  - Service release

                 Changes in version 1.0-2 (2011-01-14)                  

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

                 Changes in version 0.1-2 (2006-09-18)                  

  - Initial release.