lemon/lemon.pc.in
author Peter Kovacs <kpeter@inf.elte.hu>
Thu, 15 Nov 2012 07:17:48 +0100
changeset 1013 f6f6896a4724
parent 658 ebdcc68fe79e
permissions -rw-r--r--
Ensure strongly polynomial running time for CycleCanceling (#436)
The number of iterations performed by Howard's algorithm is limited.
If the limit is reached, a strongly polynomial implementation,
HartmannOrlinMmc is executed to find a minimum mean cycle.
This iteration limit is typically not reached, thus the combined
method is practically equivalent to Howard's algorithm, while it
also ensures the strongly polynomial time bound.
alpar@981
     1
prefix=@CMAKE_INSTALL_PREFIX@
alpar@981
     2
exec_prefix=@CMAKE_INSTALL_PREFIX@/bin
alpar@981
     3
libdir=@CMAKE_INSTALL_PREFIX@/lib
alpar@981
     4
includedir=@CMAKE_INSTALL_PREFIX@/include
ladanyi@1
     5
alpar@981
     6
Name: @PROJECT_NAME@
kpeter@658
     7
Description: Library for Efficient Modeling and Optimization in Networks
alpar@981
     8
Version: @PROJECT_VERSION@
ladanyi@645
     9
Libs: -L${libdir} -lemon @GLPK_LIBS@ @CPLEX_LIBS@ @SOPLEX_LIBS@ @CLP_LIBS@ @CBC_LIBS@
ladanyi@259
    10
Cflags: -I${includedir}