Instance Feature Calculation and Evolutionary Instance Generation for the Traveling Salesman Problem
Convert to TSP instance object of package TSP.
Plot TSP instance.
Return the center of all cities of a TSP instance.
Runs 2-Opt local search on TSP instance.
Angle features.
Bounding box features.
Centroid features.
Convex hull features.
Cluster features.
Distance features.
Modes of edge cost distribution feature.
MST features.
Nearest neighbor features.
Calculates list of all TSP features for an instance.
Returns integrated solver names.
Greedy point matching
Get instance dimensionality (space where coords live).
Morphing (convex-combination) of two instances with parameter alpha.
Calculate rotation angle such that the main axis through the cities is...
Normalize an instance w.r.t. its rotation.
Get number of cities in tsp instance.
Computes statistics from a vector of of values.
Print TSP instance
Generates a random TSP instance by scattering random points in a hyper...
Read in a TSPLIB style Traveling Salesman Problem from a file.
Read in multiple TSPLIB style Traveling Salesman Problems from a direc...
Read in a TSPLIB style Traveling Salesman Problem tour from a file
Remove any duplicate cities in a tsp instance.
Rescale coords of TSP instance to .
Rotate a matrix of 2D coordinates
Rotate the cities of a TSP instance around a point.
Runs a solver on a TSP instance.
TSP generating EA.
Generates a TSP instance S3 object either from city coordinates.
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.