netgen: Network Generator for Combinatorial Graph Problems

Share:

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.

Author
Jakob Bossek [aut, cre]
Date of publication
2016-01-22 10:26:50
Maintainer
Jakob Bossek <j.bossek@gmail.com>
License
BSD_3_clause + file LICENSE
Version
1.3
URLs

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