Files @ r811:fe80a8145653

Location: LEMON/LEMON-main/README

Load file history 
r811:fe80a8145653
1.1 KiB
text/plain
Show annotation Show as raw Download as raw
gravatar
kpeter (Peter Kovacs)
Small implementation improvements in MCF algorithms (#180) - Handle max() as infinite value (not only infinity()). - Better GEQ handling in CapacityScaling. - Skip the unnecessary saturating operations in the first phase in CapacityScaling. - Use vector<char> instead of vector<bool> and vector<int> if it is possible and it proved to be usually faster.
 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.