Learn R Programming
⚠️There's a newer version (1.3.2) of this package.Take me there.

netgen (version 1.3)

Network Generator for Combinatorial Graph Problems

Description

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.

Copy Link

Version

Install

install.packages('netgen')

Monthly Downloads

25

Version

1.3

License

BSD_3_clause + file LICENSE

Issues

3

Pull Requests

0

Stars

14

Forks

7

Maintainer

Jakob Bossek

Last Published

January 22nd, 2016

Functions in netgen (1.3)

as.data.frame.Network

Convert network to data frame.
getTSPInstancesOverview

Get an overview of instances in a directory.
importFromTSPlibFormat

Import network from (extended) TSPlib format.
morphInstances

Morphing of two networks with a convex combination of the coordinates.
hasDepots

Check if network has depots.
filterTSPInstances

Filter TSPlib instances according to its specifications.
getOptimalPointMatching

Computes optimal point assignment for two sets of points of equal size.
isNetwork

Check if object is Network.
visualizePointMatching

Visualize point matching.
getNumberOfNodes

Returns number of nodes of a network.
importFromFile

Import a network from proprietary format.
as.matrix.Network

Convert network to matrix.
autoplot.Network

Autoplot function.
getValidEdgeWeightTypes

Get TSPlib edge weight types.
getNumberOfDepots

Returns the number of depots of a network.
generateRandomNetwork

Generates a random graph in a hypercube.
generateGridNetwork

Generates a grid network.
getDepotCoordinates

Get coordinates of depots.
exportToFile

Exports a network to an proprietary format.
dynamise

Add dynamic arrival times to nodes.
isEuclidean

Check if network is euclidean.
.

Quote variables to create a list of unevaluated expressions for later evaluation.
visualizeMorphing

Fancy visualization of morphing.
rescaleNetwork

Rescale network
getNumberOfClusters

Get the number of clusters of a network.
exportToTSPlibFormat

Exports a network to the TSPlib format.
generateClusteredNetwork

Function for generation of clustered networks
getPointDistributionStrategies

Returns the available strategies for distributing points around clusters.
as.character.Network

Get basic network information as a string.
makeNetwork

Generate network based on coordinates.