Location: LEMON/LEMON-main/lemon/Makefile.am - annotation

Load file history
gravatar
kpeter (Peter Kovacs)
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.
   r1:51eaad3a817b
 r146:4b42aa24ce12
 r667:d10545c08e61
 r667:d10545c08e61
   r1:51eaad3a817b
   r1:51eaad3a817b
   r1:51eaad3a817b
   r1:51eaad3a817b
   r1:51eaad3a817b
   r7:4d461e9867da
 r440:88ed40ad0d4f
 r440:88ed40ad0d4f
 r440:88ed40ad0d4f
 r458:7afc121e0689
 r458:7afc121e0689
 r567:3314f58e7b25
 r491:879c55700cd4
  r10:99e499ca560b
 r639:72ac25ad276e
 r667:d10545c08e61
 r458:7afc121e0689
 r550:20e3acc1a757
 r458:7afc121e0689
 r458:7afc121e0689
 r459:ed54c0d13df0
 r567:3314f58e7b25
 r567:3314f58e7b25
   r1:51eaad3a817b
 r458:7afc121e0689
 r458:7afc121e0689
 r458:7afc121e0689
 r459:ed54c0d13df0
 r567:3314f58e7b25
 r567:3314f58e7b25
 r458:7afc121e0689
 r458:7afc121e0689
 r461:08d495d48089
 r458:7afc121e0689
 r458:7afc121e0689
 r458:7afc121e0689
 r461:08d495d48089
 r458:7afc121e0689
 r458:7afc121e0689
 r458:7afc121e0689
 r461:08d495d48089
 r458:7afc121e0689
 r259:362415050b29
 r459:ed54c0d13df0
 r461:08d495d48089
 r459:ed54c0d13df0
 r220:a5d8c039f218
 r567:3314f58e7b25
 r567:3314f58e7b25
 r567:3314f58e7b25
 r512:32fb28fc9d42
   r2:1a1c050e941b
 r416:76287c8caa26
 r440:88ed40ad0d4f
 r108:889d0c289d19
 r696:c9b9da1a90a0
 r440:88ed40ad0d4f
 r440:88ed40ad0d4f
 r855:65a0521e744e
 r681:532697c9fa53
 r805:d3e32a777d0b
 r630:936355864d6e
 r440:88ed40ad0d4f
 r461:08d495d48089
 r440:88ed40ad0d4f
 r166:579979fad316
 r522:22f932bbb305
 r808:9c428bb2b105
 r808:9c428bb2b105
 r440:88ed40ad0d4f
 r461:08d495d48089
 r814:0643a9c2c3ae
 r440:88ed40ad0d4f
 r855:65a0521e744e
 r440:88ed40ad0d4f
 r440:88ed40ad0d4f
 r440:88ed40ad0d4f
 r468:68fe66e2b34a
 r379:1bab3a47be88
  r66:5f7a8570687d
 r520:42d4b889903a
 r681:532697c9fa53
 r869:636dadefe1e6
 r353:37557a46e298
 r461:08d495d48089
 r545:e72bacfea6b7
 r440:88ed40ad0d4f
 r440:88ed40ad0d4f
 r904:c279b19abc62
 r864:d3ea191c3412
 r864:d3ea191c3412
 r364:b4a01426c0d9
 r864:d3ea191c3412
 r104:b68a7e348e00
 r409:b8ce15103485
 r127:1c9a9e2f7d4d
 r195:aa45ff44fcf3
  r66:5f7a8570687d
 r458:7afc121e0689
 r458:7afc121e0689
 r458:7afc121e0689
  r58:5f1f539f912f
 r594:d657c71db7db
  r68:a315a588a20d
 r501:7f8560cb9d65
 r916:70bee017b584
 r913:5087694945e4
 r348:96f7cc46c91c
 r601:e8349c6f12ca
 r701:d1a9224f1e30
  r96:b55e501a90ee
 r797:30cb42e3e43a
 r389:660db48f324f
 r855:65a0521e744e
 r681:532697c9fa53
 r441:4f7224faf3bd
 r440:88ed40ad0d4f
 r109:abddaa08b507
 r461:08d495d48089
 r773:cf360f758f25
 r345:2f64c4a692a8
 r440:88ed40ad0d4f
 r440:88ed40ad0d4f
 r491:879c55700cd4
 r491:879c55700cd4
   r1:51eaad3a817b
   r7:4d461e9867da
  r57:c1acf0018c0a
  r57:c1acf0018c0a
 r440:88ed40ad0d4f
  r57:c1acf0018c0a
 r468:68fe66e2b34a
 r440:88ed40ad0d4f
 r414:05357da973ce
  r58:5f1f539f912f
  r57:c1acf0018c0a
 r100:4f754b4cf82b
 r459:ed54c0d13df0
  r58:5f1f539f912f
 r414: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/binomial_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/dheap.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/fractional_matching.h \
	lemon/full_graph.h \
	lemon/glpk.h \
	lemon/gomory_hu.h \
	lemon/graph_to_eps.h \
	lemon/grid_graph.h \
	lemon/grosso_locatelli_pullan_mc.h \
	lemon/hartmann_orlin_mmc.h \
	lemon/howard_mmc.h \
	lemon/hypercube_graph.h \
	lemon/karp_mmc.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/max_cardinality_search.h \
	lemon/nagamochi_ibaraki.h \
	lemon/nauty_reader.h \
	lemon/network_simplex.h \
	lemon/pairing_heap.h \
	lemon/path.h \
	lemon/planarity.h \
	lemon/preflow.h \
	lemon/quad_heap.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