Location: LEMON/LEMON-main/README - annotation
Load file history
kpeter (Peter Kovacs)
Entirely rework cycle canceling algorithms (#180)
- Move the cycle canceling algorithms (CycleCanceling, CancelAndTighten)
into one class (CycleCanceling).
- Add a Method parameter to the run() function to be able to select
the used cycle canceling method.
- Use the new interface similarly to NetworkSimplex.
- Rework the implementations using an efficient internal structure
for handling the residual network.
This improvement made the codes much faster.
- Handle GEQ supply type (LEQ is not supported).
- Handle infinite upper bounds.
- Handle negative costs (for arcs of finite upper bound).
- Extend the documentation.
r658:ebdcc68fe79e r658:ebdcc68fe79e r658:ebdcc68fe79e r5:233b4094ceae r246:7c67988fca07 r246:7c67988fca07 r246:7c67988fca07 r246:7c67988fca07 r246:7c67988fca07 r246:7c67988fca07 r246:7c67988fca07 r5:233b4094ceae r5:233b4094ceae r246:7c67988fca07 r5:233b4094ceae r246:7c67988fca07 r5:233b4094ceae r246:7c67988fca07 r5:233b4094ceae r5:233b4094ceae r5:233b4094ceae r246:7c67988fca07 r5:233b4094ceae r5:233b4094ceae r5:233b4094ceae r246:7c67988fca07 r5:233b4094ceae r5:233b4094ceae r5:233b4094ceae r246:7c67988fca07 r5:233b4094ceae r5:233b4094ceae r5:233b4094ceae r246:7c67988fca07 r5:233b4094ceae r5:233b4094ceae r5:233b4094ceae r318:1e2d6ca80793 r5:233b4094ceae r246:7c67988fca07 r246:7c67988fca07 r246:7c67988fca07 | =====================================================================
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.
|