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

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.

Browse man pages Browse package API and functions Browse package files

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
URL https://github.com/berndbischl/tspmeta
Package repositoryView on CRAN
InstallationInstall the latest version of this package by entering the following in R:
install.packages("tspmeta")

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

angle_between_points Source code
as_TSP Man page Source code
autoplot.tsp_instance Man page Source code
center_of_mass Man page Source code
convex_combination Source code
create_mating_pool Source code
edge_weights Source code
eucl_distance Source code
fast_two_opt Man page Source code
feature_angle Man page Source code
feature_bounding_box Man page Source code
feature_centroid Man page Source code
feature_chull Man page Source code
feature_cluster Man page Source code
feature_distance Man page Source code
feature_modes Man page Source code
feature_mst Man page Source code
feature_nnds Man page Source code
features Man page Source code
get_solvers Man page Source code
greedy_point_matching Man page Source code
instance_dim Man page Source code
l2_norm Source code
matching_error Source code
morph_instances Man page Source code
next_line Source code
next_line_exists Source code
node_coordinates Source code
normal_mutation Source code
normalization_angle Man page Source code
normalize_rotation Man page Source code
number_of_cities Man page Source code
numvec_feature_statistics Man page Source code
peek_line Source code
print.tsp_instance Man page Source code
random_instance Man page Source code
random_point_matching Source code
read_tsplib_display_data Source code
read_tsplib_edge_weights Source code
read_tsplib_fixed_edges Source code
read_tsplib_instance Man page Source code
read_tsplib_instances Man page Source code
read_tsplib_node_coords Source code
read_tsplib_specification Source code
read_tsplib_tour Man page Source code
read_tsplib_tour_section Source code
remove_zero_distances Man page Source code
rescale_coords Man page Source code
rescale_instance Man page Source code
rotate_coordinates Man page Source code
rotate_instance Man page Source code
round_grid Source code
run_solver Man page Source code
tour_length.tsp_instance Source code
tsp_generation_ea Man page Source code
tsp_instance Man page Source code
uniform_mutation Source code

Files

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