Computation of Instance Features and R Interface to the State-of-the-Art Exact and Inexact Solvers for the Traveling Salesperson Problem

as.character.Network | Get basic network information as a string. |

as.data.frame.Network | Convert network to data frame. |

as.matrix.Network | Convert network to matrix. |

autoplot.Network | Autoplot function. |

computeTourLength | Compute tour length given a TSP instance and a... |

dynamise | Add dynamic arrival times to nodes. |

exportToFile | Exports a network to an proprietary format. |

exportToTSPlibFormat | Exports a network to the TSPlib format. |

filterTSPInstances | Filter TSPlib instances according to its specifications. |

findShortestHamiltonianPath | Shortest Hamiltonian Path computation. |

generateClusteredNetwork | Function for generation of clustered networks |

generateGridNetwork | Generates a grid network. |

generateRandomNetwork | Generates a random graph in a hypercube. |

getAngleFeatureSet | Feature: statistics of angles between nodes and their two... |

getAvailableFeatureSets | Available feature (sub)sets. |

getAvailableSolverNames | Returns all currently implemented solver names. |

getBoundingBoxFeatureSet | Feature: fraction of points near bounding boxplot. |

getCentroidFeatureSet | Feature: Centroid coordinates and statistics of distances to... |

getClusterFeatureSet | Feature: statistics of the minimum spanning tree edges. |

getConvexHullFeatureSet | Feature: number of points on convex hull and spanning area. |

getDefaultFeatureFunArgs | Returns list of parameters defaults for feature computation. |

getDepotCoordinates | Get coordinates of depots. |

getDistanceFeatureSet | Feature: Statistics of Nearest-Neighbour distances. |

getFeatureSet | Feature: all features. |

getModesFeatureSet | Feature: modes features. |

getMonitoringFeatureSet | Feature: monitoring of algorithm runs. |

getMSTFeatureSet | Feature: statistics of the minimum spanning tree edges. |

getNearestNeighbourFeatureSet | Feature: Statistics of Nearest-Neighbour distances. |

getNNGFeatureSet | Feature: statistics of the nearest neighbour graph |

getNumberOfClusters | Get the number of clusters of a network. |

getNumberOfDepots | Returns the number of depots of a network. |

getNumberOfNodes | Returns number of nodes of a network. |

getOptimalPointMatching | Computes optimal point assignment for two sets of points of... |

getPointDistributionStrategies | Returns the available strategies for distributing points... |

getSolverProperties | Get the properties/tags of the solver. |

getTSPInstancesOverview | Get an overview of instances in a directory. |

getValidEdgeWeightTypes | Get TSPlib edge weight types. |

getVRPFeatureSet | Feature: Statistics of distances between obligatory/optional... |

hasDepots | Check if network has depots. |

hasProperties | Check if learner has certain properties. |

importFromFile | Import a network from proprietary format. |

importFromTSPlibFormat | Import network from (extended) TSPlib format. |

isEuclidean | Check if network is euclidean. |

isExternalSolver | Check if solver is called via an external binary. |

isNetwork | Check if object is 'Network'. |

makeNetwork | Generate network based on coordinates. |

makeSolver | Generator for TSP solvers. |

makeTSPSolver | Make TSP solver dispatcher. |

measureTime | Helper for measuring time. |

morphInstances | Morphing of two networks with a convex combination of the... |

print.TSPSolverResult | Print TSPSolverResult to stdout. |

readTSPlibTOURFile | Extract tour from TSPlib tour file. |

rescaleNetwork | Rescale network |

run | Run a TSP solver to solve a problem instance. |

run.eax | Solver: EAX |

run.lkh | Solver: LKH |

runSolver | Apply TSP solver to instance. |

skew | Computes skewness of a numeric vector (analogous to skewness... |

solverPaths | Set paths to the executables of solvers only available in... |

TSPSolverResult | TSP-Solver result object. |

visualizeMorphing | Fancy visualization of morphing. |

visualizePointMatching | Visualize point matching. |

writeTSPlibTOURFile | Export tour. |

Embedding an R snippet on your website

Add the following code to your website.

For more information on customizing the embed code, read Embedding Snippets.