cmake/FindGLPK.cmake
author Peter Kovacs <kpeter@inf.elte.hu>
Wed, 29 Apr 2009 03:15:24 +0200
changeset 640 6c408d864fa1
parent 473 17d918051964
child 627 20dac2104519
permissions -rw-r--r--
Support negative costs and bounds in NetworkSimplex (#270)

* The interface is reworked to support negative costs and bounds.
- ProblemType and problemType() are renamed to
SupplyType and supplyType(), see also #234.
- ProblemType type is introduced similarly to the LP interface.
- 'bool run()' is replaced by 'ProblemType run()' to handle
unbounded problem instances, as well.
- Add INF public member constant similarly to the LP interface.
* Remove capacityMap() and boundMaps(), see also #266.
* Update the problem definition in the MCF module.
* Remove the usage of Circulation (and adaptors) for checking feasibility.
Check feasibility by examining the artifical arcs instead (after solving
the problem).
* Additional check for unbounded negative cycles found during the
algorithm (it is possible now, since negative costs are allowed).
* Fix in the constructor (the value types needn't be integer any more),
see also #254.
* Improve and extend the doc.
* Rework the test file and add test cases for negative costs and bounds.
ladanyi@473
     1
SET(GLPK_REGKEY "[HKEY_LOCAL_MACHINE\\SOFTWARE\\GnuWin32\\Glpk;InstallPath]")
ladanyi@473
     2
GET_FILENAME_COMPONENT(GLPK_ROOT_PATH ${GLPK_REGKEY} ABSOLUTE)
ladanyi@473
     3
ladanyi@473
     4
FIND_PATH(GLPK_INCLUDE_DIR
ladanyi@473
     5
  glpk.h
ladanyi@473
     6
  PATHS ${GLPK_REGKEY}/include)
ladanyi@473
     7
ladanyi@473
     8
FIND_LIBRARY(GLPK_LIBRARY
ladanyi@473
     9
  NAMES glpk
ladanyi@473
    10
  PATHS ${GLPK_REGKEY}/lib)
ladanyi@473
    11
ladanyi@473
    12
INCLUDE(FindPackageHandleStandardArgs)
ladanyi@473
    13
FIND_PACKAGE_HANDLE_STANDARD_ARGS(GLPK DEFAULT_MSG GLPK_LIBRARY GLPK_INCLUDE_DIR)
ladanyi@473
    14
ladanyi@473
    15
IF(GLPK_FOUND)
ladanyi@619
    16
  SET(GLPK_INCLUDE_DIRS ${GLPK_INCLUDE_DIR})
ladanyi@473
    17
  SET(GLPK_LIBRARIES ${GLPK_LIBRARY})
ladanyi@473
    18
  SET(GLPK_BIN_DIR ${GLPK_ROOT_PATH}/bin)
ladanyi@473
    19
ENDIF(GLPK_FOUND)
ladanyi@473
    20
ladanyi@473
    21
MARK_AS_ADVANCED(GLPK_LIBRARY GLPK_INCLUDE_DIR GLPK_BIN_DIR)
ladanyi@619
    22
ladanyi@619
    23
IF(GLPK_FOUND)
ladanyi@619
    24
  SET(HAVE_LP TRUE)
ladanyi@619
    25
  SET(HAVE_MIP TRUE)
ladanyi@619
    26
  SET(HAVE_GLPK TRUE)
ladanyi@619
    27
ENDIF(GLPK_FOUND)