Location: LEMON/LEMON-official/lemon/Makefile.am - annotation
Load file history
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.
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 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 | r1:51eaad3a817b r146:4b42aa24ce12 r714:d10545c08e61 r714:d10545c08e61 r1:51eaad3a817b r1:51eaad3a817b r1:51eaad3a817b r1:51eaad3a817b r1:51eaad3a817b r7:4d461e9867da r463:88ed40ad0d4f r463:88ed40ad0d4f r463:88ed40ad0d4f r481:7afc121e0689 r481:7afc121e0689 r614:3314f58e7b25 r511:879c55700cd4 r10:99e499ca560b r686:72ac25ad276e r714:d10545c08e61 r481:7afc121e0689 r597:20e3acc1a757 r481:7afc121e0689 r481:7afc121e0689 r482:ed54c0d13df0 r614:3314f58e7b25 r614:3314f58e7b25 r1:51eaad3a817b r481:7afc121e0689 r481:7afc121e0689 r481:7afc121e0689 r482:ed54c0d13df0 r614:3314f58e7b25 r614:3314f58e7b25 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 r220:a5d8c039f218 r614:3314f58e7b25 r614:3314f58e7b25 r614:3314f58e7b25 r543:32fb28fc9d42 r2:1a1c050e941b r432:76287c8caa26 r463:88ed40ad0d4f r108:889d0c289d19 r743:c9b9da1a90a0 r463:88ed40ad0d4f r463:88ed40ad0d4f r748:d1a9224f1e30 r728:532697c9fa53 r871:d3e32a777d0b r677:936355864d6e r463:88ed40ad0d4f r484:08d495d48089 r463:88ed40ad0d4f r166:579979fad316 r569:22f932bbb305 r874:9c428bb2b105 r874:9c428bb2b105 r463:88ed40ad0d4f r484:08d495d48089 r880:0643a9c2c3ae r463:88ed40ad0d4f r463:88ed40ad0d4f r463:88ed40ad0d4f r463:88ed40ad0d4f r491:68fe66e2b34a r394:1bab3a47be88 r66:5f7a8570687d r567:42d4b889903a r728:532697c9fa53 r748:d1a9224f1e30 r365:37557a46e298 r484:08d495d48089 r592:e72bacfea6b7 r463:88ed40ad0d4f r463:88ed40ad0d4f r813:97744b6dabf8 r811:1fac515a59c1 r376:b4a01426c0d9 r812:3b544a9c92db r748:d1a9224f1e30 r103:b68a7e348e00 r425:b8ce15103485 r127:1c9a9e2f7d4d r195:aa45ff44fcf3 r66:5f7a8570687d r481:7afc121e0689 r481:7afc121e0689 r481:7afc121e0689 r58:5f1f539f912f r641:d657c71db7db r68:a315a588a20d r522:7f8560cb9d65 r360:96f7cc46c91c r648:e8349c6f12ca r748:d1a9224f1e30 r96:b55e501a90ee r404:660db48f324f r728:532697c9fa53 r464:4f7224faf3bd r463:88ed40ad0d4f r109:abddaa08b507 r484:08d495d48089 r820:cf360f758f25 r357:2f64c4a692a8 r463:88ed40ad0d4f r463:88ed40ad0d4f r511:879c55700cd4 r511:879c55700cd4 r1:51eaad3a817b r7:4d461e9867da 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 \
lemon/config.h.cmake
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
nodist_lemon_HEADERS = lemon/config.h
lemon_libemon_la_CXXFLAGS = \
$(AM_CXXFLAGS) \
$(GLPK_CFLAGS) \
$(CPLEX_CFLAGS) \
$(SOPLEX_CXXFLAGS) \
$(CLP_CXXFLAGS) \
$(CBC_CXXFLAGS)
lemon_libemon_la_LDFLAGS = \
$(GLPK_LIBS) \
$(CPLEX_LIBS) \
$(SOPLEX_LIBS) \
$(CLP_LIBS) \
$(CBC_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
if HAVE_CBC
lemon_libemon_la_SOURCES += lemon/cbc.cc
endif
lemon_HEADERS += \
lemon/adaptors.h \
lemon/arg_parser.h \
lemon/assert.h \
lemon/bellman_ford.h \
lemon/bfs.h \
lemon/bin_heap.h \
lemon/binom_heap.h \
lemon/bucket_heap.h \
lemon/capacity_scaling.h \
lemon/cbc.h \
lemon/circulation.h \
lemon/clp.h \
lemon/color.h \
lemon/concept_check.h \
lemon/connectivity.h \
lemon/core.h \
lemon/cost_scaling.h \
lemon/counter.h \
lemon/cplex.h \
lemon/cycle_canceling.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/fib_heap.h \
lemon/fourary_heap.h \
lemon/full_graph.h \
lemon/glpk.h \
lemon/gomory_hu.h \
lemon/graph_to_eps.h \
lemon/grid_graph.h \
lemon/hartmann_orlin.h \
lemon/howard.h \
lemon/hypercube_graph.h \
lemon/karp.h \
lemon/kary_heap.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/maps.h \
lemon/matching.h \
lemon/math.h \
lemon/min_cost_arborescence.h \
lemon/nauty_reader.h \
lemon/network_simplex.h \
lemon/pairing_heap.h \
lemon/path.h \
lemon/preflow.h \
lemon/radix_heap.h \
lemon/radix_sort.h \
lemon/random.h \
lemon/smart_graph.h \
lemon/soplex.h \
lemon/static_graph.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/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
|