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.

Author
Bernd Bischl <bernd_bischl@gmx.net>, Jakob Bossek <jakob.bossek@tu-dortmund.de>, Olaf Mersmann <olafm@p-value.net>
Date of publication
2015-07-08 11:38:24
Maintainer
Bernd Bischl <bernd_bischl@gmx.net>
License
BSD_3_clause + file LICENSE
Version
1.2
URLs

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