Files @ r903:f3bc4e9b5f3a

Location: LEMON/LEMON-official/README

Load file history 
r903:f3bc4e9b5f3a
1.1 KiB
text/plain
Show annotation Show as raw Download as raw
gravatar
kpeter (Peter Kovacs)
New heuristics for MCF algorithms (#340) and some implementation improvements. - A useful heuristic is added to NetworkSimplex to make the initial pivots faster. - A powerful global update heuristic is added to CostScaling and the implementation is reworked with various improvements. - Better relabeling in CostScaling to improve numerical stability and make the code faster. - A small improvement is made in CapacityScaling for better delta computation. - Add notes to the classes about the usage of vector<char> instead of vector<bool> for efficiency reasons.
 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
=====================================================================

LEMON - a Library for Efficient Modeling and Optimization in Networks

=====================================================================



LEMON is an open source library written in C++. It provides

easy-to-use implementations of common data structures and algorithms

in the area of optimization and helps implementing new ones. The main

focus is on graphs and graph algorithms, thus it is especially

suitable for solving design and optimization problems of

telecommunication networks. To achieve wide usability its data

structures and algorithms provide generic interfaces.



Contents

========



LICENSE



   Copying, distribution and modification conditions and terms.



INSTALL



   General building and installation instructions.



lemon/



   Source code of LEMON library.



doc/



   Documentation of LEMON. The starting page is doc/html/index.html.



demo/



   Some example programs to make you easier to get familiar with LEMON.



test/



   Programs to check the integrity and correctness of LEMON.



tools/



   Various utilities related to LEMON.