lemon/Makefile.am
author Peter Kovacs <kpeter@inf.elte.hu>
Thu, 12 Nov 2009 23:26:13 +0100
changeset 806 fa6f37d7a25b
parent 780 580af8cf2f6a
child 808 9c428bb2b105
permissions -rw-r--r--
Entirely rework CapacityScaling (#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 (up to 2-5 times faster on large graphs).
- Handle GEQ supply type (LEQ is not supported).
- Handle negative costs for arcs of finite capacity.
(Note that this algorithm cannot handle arcs of negative cost
and infinite upper bound, thus it returns UNBOUNDED if such
an arc exists.)
- Extend the documentation.
     1 EXTRA_DIST += \
     2 	lemon/lemon.pc.in \
     3 	lemon/CMakeLists.txt \
     4 	lemon/config.h.cmake
     5 
     6 pkgconfig_DATA += lemon/lemon.pc
     7 
     8 lib_LTLIBRARIES += lemon/libemon.la
     9 
    10 lemon_libemon_la_SOURCES = \
    11 	lemon/arg_parser.cc \
    12 	lemon/base.cc \
    13 	lemon/color.cc \
    14 	lemon/lp_base.cc \
    15 	lemon/lp_skeleton.cc \
    16 	lemon/random.cc \
    17 	lemon/bits/windows.cc
    18 
    19 nodist_lemon_HEADERS = lemon/config.h	
    20 
    21 lemon_libemon_la_CXXFLAGS = \
    22 	$(AM_CXXFLAGS) \
    23 	$(GLPK_CFLAGS) \
    24 	$(CPLEX_CFLAGS) \
    25 	$(SOPLEX_CXXFLAGS) \
    26 	$(CLP_CXXFLAGS) \
    27 	$(CBC_CXXFLAGS)
    28 
    29 lemon_libemon_la_LDFLAGS = \
    30 	$(GLPK_LIBS) \
    31 	$(CPLEX_LIBS) \
    32 	$(SOPLEX_LIBS) \
    33 	$(CLP_LIBS) \
    34 	$(CBC_LIBS)
    35 
    36 if HAVE_GLPK
    37 lemon_libemon_la_SOURCES += lemon/glpk.cc
    38 endif
    39 
    40 if HAVE_CPLEX
    41 lemon_libemon_la_SOURCES += lemon/cplex.cc
    42 endif
    43 
    44 if HAVE_SOPLEX
    45 lemon_libemon_la_SOURCES += lemon/soplex.cc
    46 endif
    47 
    48 if HAVE_CLP
    49 lemon_libemon_la_SOURCES += lemon/clp.cc
    50 endif
    51 
    52 if HAVE_CBC
    53 lemon_libemon_la_SOURCES += lemon/cbc.cc
    54 endif
    55 
    56 lemon_HEADERS += \
    57 	lemon/adaptors.h \
    58 	lemon/arg_parser.h \
    59 	lemon/assert.h \
    60 	lemon/bellman_ford.h \
    61 	lemon/bfs.h \
    62 	lemon/bin_heap.h \
    63 	lemon/binom_heap.h \
    64 	lemon/bucket_heap.h \
    65 	lemon/capacity_scaling.h \
    66 	lemon/cbc.h \
    67 	lemon/circulation.h \
    68 	lemon/clp.h \
    69 	lemon/color.h \
    70 	lemon/concept_check.h \
    71 	lemon/connectivity.h \
    72 	lemon/counter.h \
    73 	lemon/core.h \
    74 	lemon/cplex.h \
    75 	lemon/dfs.h \
    76 	lemon/dijkstra.h \
    77 	lemon/dim2.h \
    78 	lemon/dimacs.h \
    79 	lemon/edge_set.h \
    80 	lemon/elevator.h \
    81 	lemon/error.h \
    82 	lemon/euler.h \
    83 	lemon/fib_heap.h \
    84 	lemon/fourary_heap.h \
    85 	lemon/full_graph.h \
    86 	lemon/glpk.h \
    87 	lemon/gomory_hu.h \
    88 	lemon/graph_to_eps.h \
    89 	lemon/grid_graph.h \
    90 	lemon/hartmann_orlin.h \
    91 	lemon/howard.h \
    92 	lemon/hypercube_graph.h \
    93 	lemon/karp.h \
    94 	lemon/kary_heap.h \
    95 	lemon/kruskal.h \
    96 	lemon/hao_orlin.h \
    97 	lemon/lgf_reader.h \
    98 	lemon/lgf_writer.h \
    99 	lemon/list_graph.h \
   100 	lemon/lp.h \
   101 	lemon/lp_base.h \
   102 	lemon/lp_skeleton.h \
   103 	lemon/maps.h \
   104 	lemon/matching.h \
   105 	lemon/math.h \
   106 	lemon/min_cost_arborescence.h \
   107 	lemon/nauty_reader.h \
   108 	lemon/network_simplex.h \
   109 	lemon/pairing_heap.h \
   110 	lemon/path.h \
   111 	lemon/preflow.h \
   112 	lemon/radix_heap.h \
   113 	lemon/radix_sort.h \
   114 	lemon/random.h \
   115 	lemon/smart_graph.h \
   116 	lemon/soplex.h \
   117 	lemon/static_graph.h \
   118 	lemon/suurballe.h \
   119 	lemon/time_measure.h \
   120 	lemon/tolerance.h \
   121 	lemon/unionfind.h \
   122 	lemon/bits/windows.h
   123 
   124 bits_HEADERS += \
   125 	lemon/bits/alteration_notifier.h \
   126 	lemon/bits/array_map.h \
   127 	lemon/bits/bezier.h \
   128 	lemon/bits/default_map.h \
   129 	lemon/bits/edge_set_extender.h \
   130 	lemon/bits/enable_if.h \
   131 	lemon/bits/graph_adaptor_extender.h \
   132 	lemon/bits/graph_extender.h \
   133 	lemon/bits/map_extender.h \
   134 	lemon/bits/path_dump.h \
   135 	lemon/bits/solver_bits.h \
   136 	lemon/bits/traits.h \
   137 	lemon/bits/variant.h \
   138 	lemon/bits/vector_map.h
   139 
   140 concept_HEADERS += \
   141 	lemon/concepts/digraph.h \
   142 	lemon/concepts/graph.h \
   143 	lemon/concepts/graph_components.h \
   144 	lemon/concepts/heap.h \
   145 	lemon/concepts/maps.h \
   146 	lemon/concepts/path.h