netgen: Network Generator for Combinatorial Graph Problems

Methods for the generation of a wide range of network geographies, e.g., grid networks or clustered networks. Useful for the generation of benchmarking instances for the investigation of, e.g., Vehicle-Routing-Problems or Travelling Salesperson Problems.

AuthorJakob Bossek [aut, cre]
Date of publication2016-01-22 10:26:50
MaintainerJakob Bossek <j.bossek@gmail.com>
LicenseBSD_3_clause + file LICENSE
Version1.3
https://github.com/jakobbossek/netgen

View on CRAN

Man pages

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.

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.

generateClusteredNetwork: Function for generation of clustered networks

generateGridNetwork: Generates a grid network.

generateRandomNetwork: Generates a random graph in a hypercube.

getDepotCoordinates: Get coordinates of depots.

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...

getTSPInstancesOverview: Get an overview of instances in a directory.

getValidEdgeWeightTypes: Get TSPlib edge weight types.

hasDepots: Check if network has depots.

importFromFile: Import a network from proprietary format.

importFromTSPlibFormat: Import network from (extended) TSPlib format.

isEuclidean: Check if network is euclidean.

isNetwork: Check if object is 'Network'.

makeNetwork: Generate network based on coordinates.

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

quoted: Quote variables to create a list of unevaluated expressions...

rescaleNetwork: Rescale network

visualizeMorphing: Fancy visualization of morphing.

visualizePointMatching: Visualize point matching.

Files in this package

netgen
netgen/inst
netgen/inst/testdata
netgen/inst/testdata/brazil58.tsp
netgen/inst/testdata/fl417.tsp
netgen/inst/testdata/ch130.tsp
netgen/inst/testdata/brg180.tsp
netgen/inst/testdata/bier127.tsp
netgen/inst/testdata/att48.tsp
netgen/inst/testdata/burma14.tsp
netgen/inst/testdata/bays29.tsp
netgen/inst/testdata/berlin52.tsp
netgen/inst/testdata/ch150.tsp
netgen/inst/testdata/st70.tsp
netgen/inst/testdata/ulysses22.tsp
netgen/inst/testdata/gil262.tsp
netgen/inst/testdata/bayg29.tsp
netgen/inst/testdata/fri26.tsp
netgen/inst/testdata/eil76.tsp
netgen/inst/testdata/swiss42.tsp
netgen/inst/testdata/tsp225.tsp
netgen/inst/testdata/ulysses16.tsp
netgen/inst/testdata/hk48.tsp
netgen/inst/testdata/eil101.tsp
netgen/inst/testdata/eil51.tsp
netgen/inst/testdata/dantzig42.tsp
netgen/inst/testdata/ts225.tsp
netgen/tests
netgen/tests/testthat
netgen/tests/testthat/test_generateClusteredNetwork.R
netgen/tests/testthat/test_generateRandomNetwork.R
netgen/tests/testthat/test_import.R
netgen/tests/testthat/test_plots.R
netgen/tests/testthat/test_generateGridNetwork.R
netgen/tests/testthat/test_export_and_import.R
netgen/tests/testthat/test_rescaleNetwork.R
netgen/tests/testthat/test_getTSPInstancesOverview.R
netgen/tests/testthat/test_asType.R
netgen/tests/testthat/test_getOptimalPointMatching.R
netgen/tests/testthat/test_morphInstances.R
netgen/tests/testthat/test_dynamise.R
netgen/NAMESPACE
netgen/NEWS
netgen/R
netgen/R/visualizeMorphing.R netgen/R/hasDepots.R netgen/R/getNumberOfDepots.R netgen/R/forceToBounds.R netgen/R/getNumberOfClusters.R netgen/R/helpers.R netgen/R/decorateGGPlot.R netgen/R/getDepotCoordinates.R netgen/R/makeNetwork.R netgen/R/exportToFile.R netgen/R/pointMatching.R netgen/R/exportToTSPlibFormat.R netgen/R/generateRandomNetwork.R netgen/R/importFromFile.R netgen/R/generateClusteredNetwork.R netgen/R/generateGridNetwork.R netgen/R/asDataFrameNetwork.R netgen/R/importFromTSPlibFormat.R netgen/R/generateClusterCenters.R netgen/R/getNumberOfNodes.R netgen/R/isEuclidean.R netgen/R/visualizePointMatching.R netgen/R/asCharacterNetwork.R netgen/R/filterTSPInstances.R netgen/R/computeDistancesToNearestClusterCenter.R netgen/R/getTSPInstancesOverview.R netgen/R/getValidEdgeWeightTypes.R netgen/R/printNetwork.R netgen/R/morphInstances.R netgen/R/autoplotNetwork.R netgen/R/rescaleNetwork.R netgen/R/buildDepots.R netgen/R/asMatrixNetwork.R
netgen/R/determineNumberOfPointsPerCluster.r
netgen/R/zzz.R netgen/R/dynamise.R
netgen/MD5
netgen/DESCRIPTION
netgen/man
netgen/man/getOptimalPointMatching.Rd netgen/man/importFromFile.Rd netgen/man/getDepotCoordinates.Rd netgen/man/rescaleNetwork.Rd netgen/man/as.matrix.Network.Rd netgen/man/makeNetwork.Rd netgen/man/getNumberOfNodes.Rd netgen/man/getPointDistributionStrategies.Rd netgen/man/exportToFile.Rd netgen/man/filterTSPInstances.Rd netgen/man/morphInstances.Rd netgen/man/getValidEdgeWeightTypes.Rd netgen/man/isNetwork.Rd netgen/man/as.data.frame.Network.Rd netgen/man/getNumberOfDepots.Rd netgen/man/dynamise.Rd netgen/man/getTSPInstancesOverview.Rd netgen/man/as.character.Network.Rd netgen/man/visualizeMorphing.Rd netgen/man/quoted.Rd netgen/man/visualizePointMatching.Rd netgen/man/generateRandomNetwork.Rd netgen/man/autoplot.Network.Rd netgen/man/isEuclidean.Rd netgen/man/exportToTSPlibFormat.Rd netgen/man/generateClusteredNetwork.Rd netgen/man/generateGridNetwork.Rd netgen/man/importFromTSPlibFormat.Rd netgen/man/getNumberOfClusters.Rd netgen/man/hasDepots.Rd
netgen/LICENSE

Questions? Problems? Suggestions? or email at ian@mutexlabs.com.

All documentation is copyright its authors; we didn't write any of that.