Last change
on this file since 766:97744b6dabf8 was
766:97744b6dabf8,
checked in by Peter Kovacs <kpeter@…>, 10 years ago

Add HartmannOrlin? algorithm class (#179)
This algorithm is an improved version of Karp's original method,
it applies an efficient early termination scheme.
The interface is the same as Karp's and Howard's interface.

File size:
2.7 KB

Line  

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/bfs.h \ 

61  lemon/bin_heap.h \ 

62  lemon/bucket_heap.h \ 

63  lemon/cbc.h \ 

64  lemon/circulation.h \ 

65  lemon/clp.h \ 

66  lemon/color.h \ 

67  lemon/concept_check.h \ 

68  lemon/connectivity.h \ 

69  lemon/counter.h \ 

70  lemon/core.h \ 

71  lemon/cplex.h \ 

72  lemon/dfs.h \ 

73  lemon/dijkstra.h \ 

74  lemon/dim2.h \ 

75  lemon/dimacs.h \ 

76  lemon/edge_set.h \ 

77  lemon/elevator.h \ 

78  lemon/error.h \ 

79  lemon/euler.h \ 

80  lemon/fib_heap.h \ 

81  lemon/full_graph.h \ 

82  lemon/glpk.h \ 

83  lemon/gomory_hu.h \ 

84  lemon/graph_to_eps.h \ 

85  lemon/grid_graph.h \ 

86  lemon/hartmann_orlin.h \ 

87  lemon/howard.h \ 

88  lemon/hypercube_graph.h \ 

89  lemon/karp.h \ 

90  lemon/kruskal.h \ 

91  lemon/hao_orlin.h \ 

92  lemon/lgf_reader.h \ 

93  lemon/lgf_writer.h \ 

94  lemon/list_graph.h \ 

95  lemon/lp.h \ 

96  lemon/lp_base.h \ 

97  lemon/lp_skeleton.h \ 

98  lemon/list_graph.h \ 

99  lemon/maps.h \ 

100  lemon/matching.h \ 

101  lemon/math.h \ 

102  lemon/min_cost_arborescence.h \ 

103  lemon/nauty_reader.h \ 

104  lemon/network_simplex.h \ 

105  lemon/path.h \ 

106  lemon/preflow.h \ 

107  lemon/radix_heap.h \ 

108  lemon/radix_sort.h \ 

109  lemon/random.h \ 

110  lemon/smart_graph.h \ 

111  lemon/soplex.h \ 

112  lemon/suurballe.h \ 

113  lemon/time_measure.h \ 

114  lemon/tolerance.h \ 

115  lemon/unionfind.h \ 

116  lemon/bits/windows.h 

117  

118  bits_HEADERS += \ 

119  lemon/bits/alteration_notifier.h \ 

120  lemon/bits/array_map.h \ 

121  lemon/bits/bezier.h \ 

122  lemon/bits/default_map.h \ 

123  lemon/bits/edge_set_extender.h \ 

124  lemon/bits/enable_if.h \ 

125  lemon/bits/graph_adaptor_extender.h \ 

126  lemon/bits/graph_extender.h \ 

127  lemon/bits/map_extender.h \ 

128  lemon/bits/path_dump.h \ 

129  lemon/bits/solver_bits.h \ 

130  lemon/bits/traits.h \ 

131  lemon/bits/variant.h \ 

132  lemon/bits/vector_map.h 

133  

134  concept_HEADERS += \ 

135  lemon/concepts/digraph.h \ 

136  lemon/concepts/graph.h \ 

137  lemon/concepts/graph_components.h \ 

138  lemon/concepts/heap.h \ 

139  lemon/concepts/maps.h \ 

140  lemon/concepts/path.h 

Note: See
TracBrowser
for help on using the repository browser.