Mercuriallemon-1.2 / annotate
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>
Sat, 20 Feb 2010 18:39:03 +0100
changeset 839 f3bc4e9b5f3a
parent 526 28b154307c0d
permissions -rw-r--r--
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.
ladanyi@674 
     1
 
EXTRA_DIST += \
ladanyi@674 
     2
 
	tools/CMakeLists.txt
ladanyi@674 
     3
 






ladanyi@1


     4


if WANT_TOOLS







ladanyi@1


     5








alpar@385


     6


bin_PROGRAMS += \







alpar@526


     7


	tools/dimacs-solver \







alpar@523


     8


	tools/dimacs-to-lgf \







alpar@523


     9


	tools/lgf-gen







alpar@385


    10








alpar@310


    11


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







ladanyi@1


    12








ladanyi@1


    13


endif WANT_TOOLS







alpar@385


    14








alpar@526


    15


tools_dimacs_solver_SOURCES = tools/dimacs-solver.cc







alpar@385


    16


tools_dimacs_to_lgf_SOURCES = tools/dimacs-to-lgf.cc







alpar@523


    17


tools_lgf_gen_SOURCES = tools/lgf-gen.cc













lemon-1.2