-
Notifications
You must be signed in to change notification settings - Fork 6
/
NEWS
56 lines (47 loc) · 2.64 KB
/
NEWS
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
netgen v1.4.0 (Release data: xxxx-xx-xx):
===========
* Networks now have additional optional slots opt.tour.length and opt.tour for
the optimal tour length and the optimal tour respectively.
* importFromTSPlibFormat, when given a filename instance.tsp looks for instance.tsp.opt
and instance.tsp.tour respectively in the same folder and assigns opt.tour.length
and opt.tour accordingly.
* autoplot now can be passed a list of paths. The function then makes use of ggplot2
facets and plots each path in a single facet. This works for clustered instances
and/or instances with depots as well.
* Added support for greedy point matching via method="greedy" argument of
getOptimalPointMatching
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.