lemon/Makefile.am
author Peter Kovacs <kpeter@inf.elte.hu>
Tue, 15 Mar 2011 19:32:21 +0100
changeset 936 ddd3c0d3d9bf
parent 916 70bee017b584
parent 913 5087694945e4
child 956 4dd3dc8eb5a7
child 1031 ae0b056593a7
permissions -rw-r--r--
Implement the scaling Price Refinement heuristic in CostScaling (#417)
instead of Early Termination.

These two heuristics are similar, but the newer one is faster
and not only makes it possible to skip some epsilon phases, but
it can improve the performance of the other phases, as well.
ladanyi@1
     1
EXTRA_DIST += \
ladanyi@146
     2
	lemon/lemon.pc.in \
alpar@667
     3
	lemon/CMakeLists.txt \
alpar@667
     4
	lemon/config.h.cmake
ladanyi@1
     5
ladanyi@1
     6
pkgconfig_DATA += lemon/lemon.pc
ladanyi@1
     7
ladanyi@1
     8
lib_LTLIBRARIES += lemon/libemon.la
ladanyi@1
     9
alpar@7
    10
lemon_libemon_la_SOURCES = \
alpar@440
    11
	lemon/arg_parser.cc \
alpar@440
    12
	lemon/base.cc \
alpar@440
    13
	lemon/color.cc \
deba@458
    14
	lemon/lp_base.cc \
deba@458
    15
	lemon/lp_skeleton.cc \
deba@567
    16
	lemon/random.cc \
alpar@491
    17
	lemon/bits/windows.cc
alpar@10
    18
alpar@639
    19
nodist_lemon_HEADERS = lemon/config.h	
alpar@667
    20
deba@458
    21
lemon_libemon_la_CXXFLAGS = \
alpar@550
    22
	$(AM_CXXFLAGS) \
deba@458
    23
	$(GLPK_CFLAGS) \
deba@458
    24
	$(CPLEX_CFLAGS) \
deba@459
    25
	$(SOPLEX_CXXFLAGS) \
deba@567
    26
	$(CLP_CXXFLAGS) \
deba@567
    27
	$(CBC_CXXFLAGS)
ladanyi@1
    28
deba@458
    29
lemon_libemon_la_LDFLAGS = \
deba@458
    30
	$(GLPK_LIBS) \
deba@458
    31
	$(CPLEX_LIBS) \
deba@459
    32
	$(SOPLEX_LIBS) \
deba@567
    33
	$(CLP_LIBS) \
deba@567
    34
	$(CBC_LIBS)
deba@458
    35
deba@458
    36
if HAVE_GLPK
alpar@461
    37
lemon_libemon_la_SOURCES += lemon/glpk.cc
deba@458
    38
endif
deba@458
    39
deba@458
    40
if HAVE_CPLEX
alpar@461
    41
lemon_libemon_la_SOURCES += lemon/cplex.cc
deba@458
    42
endif
deba@458
    43
deba@458
    44
if HAVE_SOPLEX
alpar@461
    45
lemon_libemon_la_SOURCES += lemon/soplex.cc
deba@458
    46
endif
ladanyi@259
    47
deba@459
    48
if HAVE_CLP
alpar@461
    49
lemon_libemon_la_SOURCES += lemon/clp.cc
deba@459
    50
endif
deba@220
    51
deba@567
    52
if HAVE_CBC
deba@567
    53
lemon_libemon_la_SOURCES += lemon/cbc.cc
deba@567
    54
endif
ladanyi@512
    55
alpar@2
    56
lemon_HEADERS += \
deba@416
    57
	lemon/adaptors.h \
alpar@440
    58
	lemon/arg_parser.h \
deba@108
    59
	lemon/assert.h \
kpeter@696
    60
	lemon/bellman_ford.h \
alpar@440
    61
	lemon/bfs.h \
alpar@440
    62
	lemon/bin_heap.h \
kpeter@855
    63
	lemon/binomial_heap.h \
deba@681
    64
	lemon/bucket_heap.h \
kpeter@805
    65
	lemon/capacity_scaling.h \
ladanyi@630
    66
	lemon/cbc.h \
alpar@440
    67
	lemon/circulation.h \
alpar@461
    68
	lemon/clp.h \
alpar@440
    69
	lemon/color.h \
alpar@166
    70
	lemon/concept_check.h \
ladanyi@522
    71
	lemon/connectivity.h \
kpeter@808
    72
	lemon/core.h \
kpeter@808
    73
	lemon/cost_scaling.h \
alpar@440
    74
	lemon/counter.h \
alpar@461
    75
	lemon/cplex.h \
kpeter@814
    76
	lemon/cycle_canceling.h \
alpar@440
    77
	lemon/dfs.h \
kpeter@855
    78
	lemon/dheap.h \
alpar@440
    79
	lemon/dijkstra.h \
alpar@440
    80
	lemon/dim2.h \
alpar@440
    81
	lemon/dimacs.h \
deba@468
    82
	lemon/edge_set.h \
alpar@379
    83
	lemon/elevator.h \
kpeter@66
    84
	lemon/error.h \
alpar@520
    85
	lemon/euler.h \
deba@681
    86
	lemon/fib_heap.h \
deba@869
    87
	lemon/fractional_matching.h \
deba@353
    88
	lemon/full_graph.h \
alpar@461
    89
	lemon/glpk.h \
alpar@545
    90
	lemon/gomory_hu.h \
alpar@440
    91
	lemon/graph_to_eps.h \
alpar@440
    92
	lemon/grid_graph.h \
kpeter@904
    93
	lemon/grosso_locatelli_pullan_mc.h \
kpeter@864
    94
	lemon/hartmann_orlin_mmc.h \
kpeter@864
    95
	lemon/howard_mmc.h \
kpeter@364
    96
	lemon/hypercube_graph.h \
kpeter@864
    97
	lemon/karp_mmc.h \
alpar@103
    98
	lemon/kruskal.h \
deba@409
    99
	lemon/hao_orlin.h \
deba@127
   100
	lemon/lgf_reader.h \
kpeter@195
   101
	lemon/lgf_writer.h \
kpeter@66
   102
	lemon/list_graph.h \
deba@458
   103
	lemon/lp.h \
deba@458
   104
	lemon/lp_base.h \
deba@458
   105
	lemon/lp_skeleton.h \
alpar@58
   106
	lemon/maps.h \
kpeter@594
   107
	lemon/matching.h \
alpar@68
   108
	lemon/math.h \
deba@501
   109
	lemon/min_cost_arborescence.h \
thoneyvazul@916
   110
	lemon/max_cardinality_search.h \
deba@913
   111
	lemon/nagamochi_ibaraki.h \
deba@348
   112
	lemon/nauty_reader.h \
kpeter@601
   113
	lemon/network_simplex.h \
kpeter@701
   114
	lemon/pairing_heap.h \
alpar@96
   115
	lemon/path.h \
deba@797
   116
	lemon/planarity.h \
alpar@389
   117
	lemon/preflow.h \
kpeter@855
   118
	lemon/quad_heap.h \
deba@681
   119
	lemon/radix_heap.h \
deba@441
   120
	lemon/radix_sort.h \
alpar@440
   121
	lemon/random.h \
deba@109
   122
	lemon/smart_graph.h \
alpar@461
   123
	lemon/soplex.h \
kpeter@773
   124
	lemon/static_graph.h \
alpar@345
   125
	lemon/suurballe.h \
alpar@440
   126
	lemon/time_measure.h \
alpar@440
   127
	lemon/tolerance.h \
alpar@491
   128
	lemon/unionfind.h \
alpar@491
   129
	lemon/bits/windows.h
ladanyi@1
   130
alpar@7
   131
bits_HEADERS += \
deba@57
   132
	lemon/bits/alteration_notifier.h \
deba@57
   133
	lemon/bits/array_map.h \
alpar@440
   134
	lemon/bits/bezier.h \
deba@57
   135
	lemon/bits/default_map.h \
deba@468
   136
	lemon/bits/edge_set_extender.h \
alpar@440
   137
	lemon/bits/enable_if.h \
deba@414
   138
	lemon/bits/graph_adaptor_extender.h \
alpar@58
   139
	lemon/bits/graph_extender.h \
deba@57
   140
	lemon/bits/map_extender.h \
alpar@100
   141
	lemon/bits/path_dump.h \
deba@459
   142
	lemon/bits/solver_bits.h \
alpar@58
   143
	lemon/bits/traits.h \
deba@414
   144
	lemon/bits/variant.h \
deba@57
   145
	lemon/bits/vector_map.h
ladanyi@1
   146
alpar@58
   147
concept_HEADERS += \
deba@57
   148
	lemon/concepts/digraph.h \
deba@57
   149
	lemon/concepts/graph.h \
kpeter@195
   150
	lemon/concepts/graph_components.h \
alpar@100
   151
	lemon/concepts/heap.h \
alpar@58
   152
	lemon/concepts/maps.h \
kpeter@195
   153
	lemon/concepts/path.h