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.
     1 prefix=@CMAKE_INSTALL_PREFIX@
     2 exec_prefix=@CMAKE_INSTALL_PREFIX@/bin
     3 libdir=@CMAKE_INSTALL_PREFIX@/lib
     4 includedir=@CMAKE_INSTALL_PREFIX@/include
     5 
     6 Name: @PROJECT_NAME@
     7 Description: Library for Efficient Modeling and Optimization in Networks
     8 Version: @PROJECT_VERSION@
     9 Libs: -L${libdir} -lemon @GLPK_LIBS@ @CPLEX_LIBS@ @SOPLEX_LIBS@ @CLP_LIBS@ @CBC_LIBS@
    10 Cflags: -I${includedir}