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.


netgen v1.3 (Release data: 2016-01-16):

  • Default number of digits for exportToTSPlibFormat is 10 now
  • Added function isEuclidean
  • rescaleNetwork now supports instances with depots
  • rescaleNetwork now recomputes distance matrix
  • rescaleNetwork throws error on non-euclidean networks
  • Added function getTSPInstancesOverview to get an overview of files in TSPlib format
  • Added function filterTSPInstances which allows to subset/filter TSP instances in TSPlib format by properties.
  • Networks have an additional property edge.weight.type now (see TSPlib documentation for details)
  • Added function getValidEdgeWeightTypes

netgen v1.2 (Release data: 2015-11-24):

  • last line of TSPlib export now containts EOF string
  • function importFromTSPlibFormat now has an additional argument round.distances with default value TRUE which decides whether distances of EUC_2D instances should be rounded to the nearest integer value

netgen v1.1 (Release data: 2015-05-19):

  • added rescaleNetwork
  • network objects now store the distance matrix internally
  • network objects now have name and comment field
  • lower and upper bound are now optional for makeNetwork/makeClusteredNetwork
  • added possibility to pass point matching or point matching algorithm to morphInstances
  • getOptimalPointAssignment now has another parameter method (new method to solve the assigment to optimality)
  • importFromTSPlibFormat and exportToTSPlibFormat for storing networks in the TSPlib format
  • importFromFile and exportToFile for storing networks in proprietary format (similar to TSPlib format, but with additional information like cluster membership or arrival/request times)
  • generate{Random,Clustered,Grid}Network now automatically generate a random name if none is provided
  • there is no makeClusteredNetwork function anymore. Instead makeNetwork has an optional paramter membership

netgen v1.0 (Release date: 2015-02-03):

  • First submission to CRAN.

Reference manual

It appears you don't have a PDF plugin for this browser. You can click here to download the reference manual.


1.3 by Jakob Bossek, 2 years ago

Report a bug at

Browse source code at

Authors: Jakob Bossek [aut, cre]

Documentation:   PDF Manual  

BSD_3_clause + file LICENSE license

Imports ggplot2, lpSolve, igraph, stringr

Depends on BBmisc, mvtnorm, lhs, checkmate

Suggests testthat

See at CRAN