Package: tspmeta 1.2

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.

Authors:Bernd Bischl <[email protected]>, Jakob Bossek <[email protected]>, Olaf Mersmann <[email protected]>

tspmeta_1.2.tar.gz
tspmeta_1.2.zip(r-4.5)tspmeta_1.2.zip(r-4.4)tspmeta_1.2.zip(r-4.3)
tspmeta_1.2.tgz(r-4.5-x86_64)tspmeta_1.2.tgz(r-4.5-arm64)tspmeta_1.2.tgz(r-4.4-x86_64)tspmeta_1.2.tgz(r-4.4-arm64)tspmeta_1.2.tgz(r-4.3-x86_64)tspmeta_1.2.tgz(r-4.3-arm64)
tspmeta_1.2.tar.gz(r-4.5-noble)tspmeta_1.2.tar.gz(r-4.4-noble)
tspmeta_1.2.tgz(r-4.4-emscripten)tspmeta_1.2.tgz(r-4.3-emscripten)
tspmeta.pdf |tspmeta.html✨
tspmeta/json (API)

# Install 'tspmeta' in R:
install.packages('tspmeta', repos = c('https://berndbischl.r-universe.dev', 'https://cloud.r-project.org'))

Bug tracker:https://github.com/berndbischl/tspmeta/issues

On CRAN:

4.08 score 5 stars 24 scripts 210 downloads 28 exports 54 dependencies

Last updated 9 years agofrom:daa8db79f1. Checks:11 OK. Indexed: yes.

TargetResultLatest binary
Doc / VignettesOKFeb 01 2025
R-4.5-win-x86_64OKFeb 01 2025
R-4.5-mac-x86_64OKFeb 01 2025
R-4.5-mac-aarch64OKFeb 01 2025
R-4.5-linux-x86_64OKFeb 01 2025
R-4.4-win-x86_64OKFeb 01 2025
R-4.4-mac-x86_64OKFeb 01 2025
R-4.4-mac-aarch64OKFeb 01 2025
R-4.3-win-x86_64OKFeb 01 2025
R-4.3-mac-x86_64OKFeb 01 2025
R-4.3-mac-aarch64OKFeb 01 2025

Exports:as_TSPcenter_of_massfeature_anglefeature_bounding_boxfeature_centroidfeature_chullfeature_clusterfeature_distancefeature_modesfeature_mstfeature_nndsfeaturesget_solversgreedy_point_matchingmorph_instancesnormalization_anglenormalize_rotationnumvec_feature_statisticsrandom_instanceread_tsplib_instanceread_tsplib_instancesremove_zero_distancesrescale_coordsrescale_instancerotate_instancerun_solvertsp_generation_eatsp_instance

Dependencies:backportsBBmisccheckmateclasscliclustercodetoolscolorspacedata.tableDEoptimRdiptestfansifarverflexmixforeachfpcggplot2gluegtableisobanditeratorskernlablabelinglatticelifecyclemagrittrMASSMatrixmclustmgcvmodeltoolsmunsellnlmennetpermutepillarpkgconfigprabclusR6RColorBrewerrlangrobustbasescalesspsplancsstringistringrtibbleTSPutf8vctrsveganviridisLitewithr

Readme and manuals

Help Manual

Help pageTopics
Convert to TSP instance object of package TSP.as_TSP
Plot TSP instance.autoplot.tsp_instance
Return the center of all cities of a TSP instance.center_of_mass
Runs 2-Opt local search on TSP instance.fast_two_opt
Angle features.feature_angle
Bounding box features.feature_bounding_box
Centroid features.feature_centroid
Convex hull features.feature_chull
Cluster features.feature_cluster
Distance features.feature_distance
Modes of edge cost distribution feature.feature_modes
MST features.feature_mst
Nearest neighbor features.feature_nnds
Calculates list of all TSP features for an instance.features
Returns integrated solver names.get_solvers
Greedy point matchinggreedy_point_matching
Get instance dimensionality (space where coords live).instance_dim
Morphing (convex-combination) of two instances with parameter alpha.morph_instances
Calculate rotation angle such that the main axis through the cities is aligned with the X axis.normalization_angle
Normalize an instance w.r.t. its rotation.normalize_rotation
Get number of cities in tsp instance.number_of_cities
Computes statistics from a vector of of values.numvec_feature_statistics
Print TSP instanceprint.tsp_instance
Generates a random TSP instance by scattering random points in a hypercube.random_instance
Read in a TSPLIB style Traveling Salesman Problem from a file.read_tsplib_instance
Read in multiple TSPLIB style Traveling Salesman Problems from a directory.read_tsplib_instances
Read in a TSPLIB style Traveling Salesman Problem tour from a fileread_tsplib_tour
Remove any duplicate cities in a tsp instance.remove_zero_distances
Rescale coords of TSP instance to [0,1]^2.rescale_coords rescale_instance
Rotate a matrix of 2D coordinatesrotate_coordinates
Rotate the cities of a TSP instance around a point.rotate_instance
Runs a solver on a TSP instance.run_solver
TSP generating EA.tsp_generation_ea
Generates a TSP instance S3 object either from city coordinates.tsp_instance