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

Functions

as_TSP Man page
autoplot.tsp_instance Man page
center_of_mass Man page
fast_two_opt Man page
feature_angle Man page
feature_bounding_box Man page
feature_centroid Man page
feature_chull Man page
feature_cluster Man page
feature_distance Man page
feature_modes Man page
feature_mst Man page
feature_nnds Man page
features Man page
get_solvers Man page
greedy_point_matching Man page
instance_dim Man page
morph_instances Man page
normalization_angle Man page
normalize_rotation Man page
number_of_cities Man page
numvec_feature_statistics Man page
print.tsp_instance Man page
random_instance Man page
read_tsplib_instance Man page
read_tsplib_instances Man page
read_tsplib_tour Man page
remove_zero_distances Man page
rescale_coords Man page
rescale_instance Man page
rotate_coordinates Man page
rotate_instance Man page
run_solver Man page
tsp_generation_ea Man page
tsp_instance Man page

Files

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.

Please suggest features or report bugs with the GitHub issue tracker.

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