tspmeta: Instance Feature Calculation and Evolutionary Instance Generation for the Traveling Salesman Problem

Instance feature calculation and evolutionary instance generation for the traveling salesman problem. Also contains code to "morph" two TSP instances into each other. And the possibility to conveniently run a couple of solvers on TSP instances.

AuthorBernd Bischl <bernd_bischl@gmx.net>, Jakob Bossek <jakob.bossek@tu-dortmund.de>, Olaf Mersmann <olafm@p-value.net>
Date of publication2015-07-08 11:38:24
MaintainerBernd Bischl <bernd_bischl@gmx.net>
LicenseBSD_3_clause + file LICENSE
Version1.2
https://github.com/berndbischl/tspmeta

View on CRAN

Man pages

as_TSP: Convert to TSP instance object of package TSP.

autoplot.tsp_instance: Plot TSP instance.

center_of_mass: Return the center of all cities of a TSP instance.

fast_two_opt: Runs 2-Opt local search on TSP instance.

feature_angle: Angle features.

feature_bounding_box: Bounding box features.

feature_centroid: Centroid features.

feature_chull: Convex hull features.

feature_cluster: Cluster features.

feature_distance: Distance features.

feature_modes: Modes of edge cost distribution feature.

feature_mst: MST features.

feature_nnds: Nearest neighbor features.

features: Calculates list of all TSP features for an instance.

get_solvers: Returns integrated solver names.

greedy_point_matching: Greedy point matching

instance_dim: Get instance dimensionality (space where coords live).

morph_instances: Morphing (convex-combination) of two instances with parameter...

normalization_angle: Calculate rotation angle such that the main axis through the...

normalize_rotation: Normalize an instance w.r.t. its rotation.

number_of_cities: Get number of cities in tsp instance.

numvec_feature_statistics: Computes statistics from a vector of of values.

print.tsp_instance: Print TSP instance

random_instance: Generates a random TSP instance by scattering random points...

read_tsplib_instance: Read in a TSPLIB style Traveling Salesman Problem from a...

read_tsplib_instances: Read in multiple TSPLIB style Traveling Salesman Problems...

read_tsplib_tour: Read in a TSPLIB style Traveling Salesman Problem tour from a...

remove_zero_distances: Remove any duplicate cities in a tsp instance.

rescale_instance: Rescale coords of TSP instance to [0,1]^2.

rotate_coordinates: Rotate a matrix of 2D coordinates

rotate_instance: Rotate the cities of a TSP instance around a point.

run_solver: Runs a solver on a TSP instance.

tsp_generation_ea: TSP generating EA.

tsp_instance: Generates a TSP instance S3 object either from city...

Files in this package

tspmeta
tspmeta/inst
tspmeta/inst/CITATION
tspmeta/tests
tspmeta/tests/testthat
tspmeta/tests/testthat/test_features.R
tspmeta/tests/testthat/test_tsp_generation_ea.R
tspmeta/tests/testthat/test_morph_instances.R
tspmeta/tests/testthat/test_run_solver.R
tspmeta/src
tspmeta/src/fast_two_opt.c
tspmeta/NAMESPACE
tspmeta/R
tspmeta/R/numvec_feature_statistics.R tspmeta/R/helpers.R tspmeta/R/point_matching.R tspmeta/R/feature_bounding_box.R tspmeta/R/feature_mst.R tspmeta/R/feature_cluster.R tspmeta/R/feature_centroid.R tspmeta/R/tsp_generation_ea.R tspmeta/R/rotation_utilities.R tspmeta/R/morph_inst_match.R tspmeta/R/tsp_instance.R tspmeta/R/feature_nnds.R tspmeta/R/run_solver.R tspmeta/R/feature_chull.R tspmeta/R/feature_distance.R tspmeta/R/read_tsplib_instance.R tspmeta/R/random_instance.R tspmeta/R/remove_zero_distance.R tspmeta/R/tour_length.R tspmeta/R/features.R tspmeta/R/feature_angle.R tspmeta/R/rescale_instance.R tspmeta/R/feature_modes.R tspmeta/R/zzz.R tspmeta/R/read_tsplib_instances.R
tspmeta/MD5
tspmeta/DESCRIPTION
tspmeta/man
tspmeta/man/morph_instances.Rd tspmeta/man/get_solvers.Rd tspmeta/man/feature_distance.Rd tspmeta/man/read_tsplib_instances.Rd tspmeta/man/tsp_generation_ea.Rd tspmeta/man/autoplot.tsp_instance.Rd tspmeta/man/feature_bounding_box.Rd tspmeta/man/feature_nnds.Rd tspmeta/man/features.Rd tspmeta/man/center_of_mass.Rd tspmeta/man/number_of_cities.Rd tspmeta/man/numvec_feature_statistics.Rd tspmeta/man/remove_zero_distances.Rd tspmeta/man/greedy_point_matching.Rd tspmeta/man/run_solver.Rd tspmeta/man/normalization_angle.Rd tspmeta/man/instance_dim.Rd tspmeta/man/feature_mst.Rd tspmeta/man/rescale_instance.Rd tspmeta/man/feature_cluster.Rd tspmeta/man/feature_angle.Rd tspmeta/man/rotate_instance.Rd tspmeta/man/normalize_rotation.Rd tspmeta/man/fast_two_opt.Rd tspmeta/man/read_tsplib_tour.Rd tspmeta/man/print.tsp_instance.Rd tspmeta/man/feature_modes.Rd tspmeta/man/read_tsplib_instance.Rd tspmeta/man/as_TSP.Rd tspmeta/man/feature_centroid.Rd tspmeta/man/rotate_coordinates.Rd tspmeta/man/feature_chull.Rd tspmeta/man/random_instance.Rd tspmeta/man/tsp_instance.Rd
tspmeta/LICENSE

Questions? Problems? Suggestions? or email at ian@mutexlabs.com.

All documentation is copyright its authors; we didn't write any of that.