Learn R Programming

netgen (version 1.3.2)

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

64

Version

1.3.2

License

BSD_3_clause + file LICENSE

Issues

3

Pull Requests

0

Stars

14

Forks

6

Maintainer

Jakob Bossek

Last Published

January 8th, 2020

Functions in netgen (1.3.2)

getDepotCoordinates

Get coordinates of depots.
isNetwork

Check if object is Network.
morphInstances

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

Returns the number of depots of a network.
visualizePointMatching

Visualize point matching.
getNumberOfClusters

Get the number of clusters of a network.
generateClusteredNetwork

Function for generation of clustered networks
getTSPInstancesOverview

Get an overview of instances in a directory.
importFromTSPlibFormat

Import network from (extended) TSPlib format.
getPointDistributionStrategies

Returns the available strategies for distributing points around clusters.
makeNetwork

Generate network based on coordinates.
isEuclidean

Check if network is euclidean.
rescaleNetwork

Rescale network
getNumberOfNodes

Returns number of nodes of a network.
importFromFile

Import a network from proprietary format.
filterTSPInstances

Filter TSPlib instances according to its specifications.
visualizeMorphing

Fancy visualization of morphing.
getValidEdgeWeightTypes

Get TSPlib edge weight types.
generateRandomNetwork

Generates a random graph in a hypercube.
hasDepots

Check if network has depots.
generateGridNetwork

Generates a grid network.
autoplot.Network

Autoplot function.
as.data.frame.Network

Convert network to data frame.
exportToFile

Exports a network to an proprietary format.
as.character.Network

Get basic network information as a string.
exportToTSPlibFormat

Exports a network to the TSPlib format.
as.matrix.Network

Convert network to matrix.
dynamise

Add dynamic arrival times to nodes.
addNodeWeights

Add node weights.
getOptimalPointMatching

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