Mercuriallemon-1.2 / file revision
summary | shortlog | changelog | graph | tags | bookmarks | branches | files | changeset | file | latest | revisions | annotate | diff | comparison | raw | help
tools/Makefile.am
author Peter Kovacs <kpeter@inf.elte.hu>
Thu, 12 Nov 2009 23:30:45 +0100
changeset 809 22bb98ca0101
parent 526 28b154307c0d
permissions -rw-r--r--
Entirely rework CostScaling (#180)

- Use the new interface similarly to NetworkSimplex.
- Rework the implementation using an efficient internal structure
for handling the residual network. This improvement made the
code much faster.
- Handle GEQ supply type (LEQ is not supported).
- Handle infinite upper bounds.
- Handle negative costs (for arcs of finite upper bound).
- Traits class + named parameter for the LargeCost type used in
internal computations.
- Extend the documentation. 
     1 EXTRA_DIST += \

     2 	tools/CMakeLists.txt

     3 

     4 if WANT_TOOLS

     5 

     6 bin_PROGRAMS += \

     7 	tools/dimacs-solver \

     8 	tools/dimacs-to-lgf \

     9 	tools/lgf-gen

    10 

    11 dist_bin_SCRIPTS += tools/lemon-0.x-to-1.x.sh

    12 

    13 endif WANT_TOOLS

    14 

    15 tools_dimacs_solver_SOURCES = tools/dimacs-solver.cc

    16 tools_dimacs_to_lgf_SOURCES = tools/dimacs-to-lgf.cc

    17 tools_lgf_gen_SOURCES = tools/lgf-gen.cc
lemon-1.2