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>
Tue, 24 Mar 2009 00:18:25 +0100
changeset 604 8c3112a66878
parent 523 d9e43511d11c
child 674 0cd6d84103a4
permissions -rw-r--r--
Use XTI implementation instead of ATI in NetworkSimplex (#234)

XTI (eXtended Threaded Index) is an imporved version of the widely
known ATI (Augmented Threaded Index) method for storing and updating
the spanning tree structure in Network Simplex algorithms.

In the ATI data structure three indices are stored for each node:
predecessor, thread and depth. In the XTI data structure depth is
replaced by the number of successors and the last successor
(according to the thread index).
ladanyi@1 
     1
 
if WANT_TOOLS
ladanyi@1 
     2
 






alpar@385


     3


bin_PROGRAMS += \







alpar@526


     4


	tools/dimacs-solver \







alpar@523


     5


	tools/dimacs-to-lgf \







alpar@523


     6


	tools/lgf-gen







alpar@385


     7








alpar@310


     8


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







ladanyi@1


     9








ladanyi@1


    10


endif WANT_TOOLS







alpar@385


    11








alpar@526


    12


tools_dimacs_solver_SOURCES = tools/dimacs-solver.cc







alpar@385


    13


tools_dimacs_to_lgf_SOURCES = tools/dimacs-to-lgf.cc







alpar@523


    14


tools_lgf_gen_SOURCES = tools/lgf-gen.cc













lemon-1.2