cmake/FindGLPK.cmake
author Peter Kovacs <kpeter@inf.elte.hu>
Wed, 29 Apr 2009 03:15:24 +0200
changeset 687 6c408d864fa1
parent 496 17d918051964
child 674 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@496
     1
SET(GLPK_REGKEY "[HKEY_LOCAL_MACHINE\\SOFTWARE\\GnuWin32\\Glpk;InstallPath]")
ladanyi@496
     2
GET_FILENAME_COMPONENT(GLPK_ROOT_PATH ${GLPK_REGKEY} ABSOLUTE)
ladanyi@496
     3
ladanyi@496
     4
FIND_PATH(GLPK_INCLUDE_DIR
ladanyi@496
     5
  glpk.h
ladanyi@496
     6
  PATHS ${GLPK_REGKEY}/include)
ladanyi@496
     7
ladanyi@496
     8
FIND_LIBRARY(GLPK_LIBRARY
ladanyi@496
     9
  NAMES glpk
ladanyi@496
    10
  PATHS ${GLPK_REGKEY}/lib)
ladanyi@496
    11
ladanyi@496
    12
INCLUDE(FindPackageHandleStandardArgs)
ladanyi@496
    13
FIND_PACKAGE_HANDLE_STANDARD_ARGS(GLPK DEFAULT_MSG GLPK_LIBRARY GLPK_INCLUDE_DIR)
ladanyi@496
    14
ladanyi@496
    15
IF(GLPK_FOUND)
ladanyi@666
    16
  SET(GLPK_INCLUDE_DIRS ${GLPK_INCLUDE_DIR})
ladanyi@496
    17
  SET(GLPK_LIBRARIES ${GLPK_LIBRARY})
ladanyi@496
    18
  SET(GLPK_BIN_DIR ${GLPK_ROOT_PATH}/bin)
ladanyi@496
    19
ENDIF(GLPK_FOUND)
ladanyi@496
    20
ladanyi@496
    21
MARK_AS_ADVANCED(GLPK_LIBRARY GLPK_INCLUDE_DIR GLPK_BIN_DIR)
ladanyi@666
    22
ladanyi@666
    23
IF(GLPK_FOUND)
ladanyi@666
    24
  SET(HAVE_LP TRUE)
ladanyi@666
    25
  SET(HAVE_MIP TRUE)
ladanyi@666
    26
  SET(HAVE_GLPK TRUE)
ladanyi@666
    27
ENDIF(GLPK_FOUND)