Location: LEMON/LEMON-official/lemon/Makefile.am - annotation
Load file history
kpeter (Peter Kovacs)
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).
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 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 | r1:51eaad3a817b r146:4b42aa24ce12 r146:4b42aa24ce12 r1:51eaad3a817b r1:51eaad3a817b r1:51eaad3a817b r1:51eaad3a817b r1:51eaad3a817b r7:4d461e9867da r463:88ed40ad0d4f r463:88ed40ad0d4f r463:88ed40ad0d4f r481:7afc121e0689 r481:7afc121e0689 r511:879c55700cd4 r511:879c55700cd4 r10:99e499ca560b r481:7afc121e0689 r481:7afc121e0689 r481:7afc121e0689 r481:7afc121e0689 r482:ed54c0d13df0 r482:ed54c0d13df0 r481:7afc121e0689 r481:7afc121e0689 r481:7afc121e0689 r481:7afc121e0689 r482:ed54c0d13df0 r482:ed54c0d13df0 r481:7afc121e0689 r481:7afc121e0689 r484:08d495d48089 r481:7afc121e0689 r481:7afc121e0689 r481:7afc121e0689 r484:08d495d48089 r481:7afc121e0689 r481:7afc121e0689 r481:7afc121e0689 r484:08d495d48089 r481:7afc121e0689 r259:362415050b29 r482:ed54c0d13df0 r484:08d495d48089 r482:ed54c0d13df0 r1:51eaad3a817b r2:1a1c050e941b r432:76287c8caa26 r463:88ed40ad0d4f r108:889d0c289d19 r463:88ed40ad0d4f r463:88ed40ad0d4f r463:88ed40ad0d4f r484:08d495d48089 r463:88ed40ad0d4f r166:579979fad316 r569:22f932bbb305 r463:88ed40ad0d4f r220:a5d8c039f218 r484:08d495d48089 r463:88ed40ad0d4f r463:88ed40ad0d4f r463:88ed40ad0d4f r463:88ed40ad0d4f r491:68fe66e2b34a r394:1bab3a47be88 r66:5f7a8570687d r567:42d4b889903a r365:37557a46e298 r484:08d495d48089 r463:88ed40ad0d4f r463:88ed40ad0d4f r376:b4a01426c0d9 r103:b68a7e348e00 r425:b8ce15103485 r127:1c9a9e2f7d4d r195:aa45ff44fcf3 r66:5f7a8570687d r481:7afc121e0689 r481:7afc121e0689 r481:7afc121e0689 r482:ed54c0d13df0 r58:5f1f539f912f r68:a315a588a20d r338:64ad48007fb2 r522:7f8560cb9d65 r360:96f7cc46c91c r648:e8349c6f12ca r96:b55e501a90ee r404:660db48f324f r464:4f7224faf3bd r463:88ed40ad0d4f r109:abddaa08b507 r484:08d495d48089 r357:2f64c4a692a8 r463:88ed40ad0d4f r463:88ed40ad0d4f r511:879c55700cd4 r511:879c55700cd4 r1:51eaad3a817b r7:4d461e9867da r57:c1acf0018c0a r57:c1acf0018c0a r57:c1acf0018c0a r463:88ed40ad0d4f r57:c1acf0018c0a r491:68fe66e2b34a r463:88ed40ad0d4f r430:05357da973ce r58:5f1f539f912f r57:c1acf0018c0a r100:4f754b4cf82b r482:ed54c0d13df0 r58:5f1f539f912f r430:05357da973ce r57:c1acf0018c0a r1:51eaad3a817b r58:5f1f539f912f r57:c1acf0018c0a r57:c1acf0018c0a r195:aa45ff44fcf3 r100:4f754b4cf82b r58:5f1f539f912f r195:aa45ff44fcf3 | EXTRA_DIST += \
lemon/lemon.pc.in \
lemon/CMakeLists.txt
pkgconfig_DATA += lemon/lemon.pc
lib_LTLIBRARIES += lemon/libemon.la
lemon_libemon_la_SOURCES = \
lemon/arg_parser.cc \
lemon/base.cc \
lemon/color.cc \
lemon/lp_base.cc \
lemon/lp_skeleton.cc \
lemon/random.cc \
lemon/bits/windows.cc
lemon_libemon_la_CXXFLAGS = \
$(GLPK_CFLAGS) \
$(CPLEX_CFLAGS) \
$(SOPLEX_CXXFLAGS) \
$(CLP_CXXFLAGS)
lemon_libemon_la_LDFLAGS = \
$(GLPK_LIBS) \
$(CPLEX_LIBS) \
$(SOPLEX_LIBS) \
$(CLP_LIBS)
if HAVE_GLPK
lemon_libemon_la_SOURCES += lemon/glpk.cc
endif
if HAVE_CPLEX
lemon_libemon_la_SOURCES += lemon/cplex.cc
endif
if HAVE_SOPLEX
lemon_libemon_la_SOURCES += lemon/soplex.cc
endif
if HAVE_CLP
lemon_libemon_la_SOURCES += lemon/clp.cc
endif
lemon_HEADERS += \
lemon/adaptors.h \
lemon/arg_parser.h \
lemon/assert.h \
lemon/bfs.h \
lemon/bin_heap.h \
lemon/circulation.h \
lemon/clp.h \
lemon/color.h \
lemon/concept_check.h \
lemon/connectivity.h \
lemon/counter.h \
lemon/core.h \
lemon/cplex.h \
lemon/dfs.h \
lemon/dijkstra.h \
lemon/dim2.h \
lemon/dimacs.h \
lemon/edge_set.h \
lemon/elevator.h \
lemon/error.h \
lemon/euler.h \
lemon/full_graph.h \
lemon/glpk.h \
lemon/graph_to_eps.h \
lemon/grid_graph.h \
lemon/hypercube_graph.h \
lemon/kruskal.h \
lemon/hao_orlin.h \
lemon/lgf_reader.h \
lemon/lgf_writer.h \
lemon/list_graph.h \
lemon/lp.h \
lemon/lp_base.h \
lemon/lp_skeleton.h \
lemon/list_graph.h \
lemon/maps.h \
lemon/math.h \
lemon/max_matching.h \
lemon/min_cost_arborescence.h \
lemon/nauty_reader.h \
lemon/network_simplex.h \
lemon/path.h \
lemon/preflow.h \
lemon/radix_sort.h \
lemon/random.h \
lemon/smart_graph.h \
lemon/soplex.h \
lemon/suurballe.h \
lemon/time_measure.h \
lemon/tolerance.h \
lemon/unionfind.h \
lemon/bits/windows.h
bits_HEADERS += \
lemon/bits/alteration_notifier.h \
lemon/bits/array_map.h \
lemon/bits/base_extender.h \
lemon/bits/bezier.h \
lemon/bits/default_map.h \
lemon/bits/edge_set_extender.h \
lemon/bits/enable_if.h \
lemon/bits/graph_adaptor_extender.h \
lemon/bits/graph_extender.h \
lemon/bits/map_extender.h \
lemon/bits/path_dump.h \
lemon/bits/solver_bits.h \
lemon/bits/traits.h \
lemon/bits/variant.h \
lemon/bits/vector_map.h
concept_HEADERS += \
lemon/concepts/digraph.h \
lemon/concepts/graph.h \
lemon/concepts/graph_components.h \
lemon/concepts/heap.h \
lemon/concepts/maps.h \
lemon/concepts/path.h
|