0
4
0
... | ... |
@@ -45,54 +45,73 @@ |
45 | 45 |
) |
46 | 46 |
FIND_LIBRARY(COIN_OSI_VOL_LIBRARY |
47 | 47 |
NAMES OsiVol libOsiVol |
48 | 48 |
HINTS ${COIN_ROOT_DIR}/lib/coin |
49 | 49 |
HINTS ${COIN_ROOT_DIR}/lib |
50 | 50 |
) |
51 | 51 |
FIND_LIBRARY(COIN_VOL_LIBRARY |
52 | 52 |
NAMES Vol libVol |
53 | 53 |
HINTS ${COIN_ROOT_DIR}/lib/coin |
54 | 54 |
HINTS ${COIN_ROOT_DIR}/lib |
55 | 55 |
) |
56 | 56 |
|
57 |
FIND_LIBRARY(COIN_ZLIB_LIBRARY |
|
58 |
NAMES z libz |
|
59 |
HINTS ${COIN_ROOT_DIR}/lib/coin |
|
60 |
HINTS ${COIN_ROOT_DIR}/lib |
|
61 |
) |
|
62 |
FIND_LIBRARY(COIN_BZ2_LIBRARY |
|
63 |
NAMES bz2 libbz2 |
|
64 |
HINTS ${COIN_ROOT_DIR}/lib/coin |
|
65 |
HINTS ${COIN_ROOT_DIR}/lib |
|
66 |
) |
|
67 |
|
|
57 | 68 |
INCLUDE(FindPackageHandleStandardArgs) |
58 | 69 |
FIND_PACKAGE_HANDLE_STANDARD_ARGS(COIN DEFAULT_MSG |
59 | 70 |
COIN_INCLUDE_DIR |
60 | 71 |
COIN_CBC_LIBRARY |
61 | 72 |
COIN_CBC_SOLVER_LIBRARY |
62 | 73 |
COIN_CGL_LIBRARY |
63 | 74 |
COIN_CLP_LIBRARY |
64 | 75 |
COIN_COIN_UTILS_LIBRARY |
65 | 76 |
COIN_OSI_LIBRARY |
66 | 77 |
COIN_OSI_CBC_LIBRARY |
67 | 78 |
COIN_OSI_CLP_LIBRARY |
68 | 79 |
# COIN_OSI_VOL_LIBRARY |
69 | 80 |
# COIN_VOL_LIBRARY |
70 | 81 |
) |
71 | 82 |
|
72 | 83 |
IF(COIN_FOUND) |
73 | 84 |
SET(COIN_INCLUDE_DIRS ${COIN_INCLUDE_DIR}) |
74 |
SET(COIN_LIBRARIES "${COIN_CBC_LIBRARY};${COIN_CBC_SOLVER_LIBRARY};${COIN_CGL_LIBRARY};${COIN_CLP_LIBRARY};${COIN_COIN_UTILS_LIBRARY};${COIN_OSI_LIBRARY};${COIN_OSI_CBC_LIBRARY};${COIN_OSI_CLP_LIBRARY}") |
|
75 |
SET(COIN_CLP_LIBRARIES "${COIN_CLP_LIBRARY};${COIN_COIN_UTILS_LIBRARY}") |
|
76 |
SET( |
|
85 |
SET(COIN_CLP_LIBRARIES "${COIN_CLP_LIBRARY};${COIN_COIN_UTILS_LIBRARY};${COIN_ZLIB_LIBRARY};${COIN_BZ2_LIBRARY}") |
|
86 |
IF(COIN_ZLIB_LIBRARY) |
|
87 |
SET(COIN_CLP_LIBRARIES "${COIN_CLP_LIBRARIES};${COIN_ZLIB_LIBRARY}") |
|
88 |
ENDIF(COIN_ZLIB_LIBRARY) |
|
89 |
IF(COIN_BZ2_LIBRARY) |
|
90 |
SET(COIN_CLP_LIBRARIES "${COIN_CLP_LIBRARIES};${COIN_BZ2_LIBRARY}") |
|
91 |
ENDIF(COIN_BZ2_LIBRARY) |
|
92 |
SET(COIN_CBC_LIBRARIES "${COIN_CBC_LIBRARY};${COIN_CBC_SOLVER_LIBRARY};${COIN_CGL_LIBRARY};${COIN_OSI_LIBRARY};${COIN_OSI_CBC_LIBRARY};${COIN_OSI_CLP_LIBRARY};${COIN_ZLIB_LIBRARY};${COIN_BZ2_LIBRARY};${COIN_CLP_LIBRARIES}") |
|
93 |
SET(COIN_LIBRARIES ${COIN_CBC_LIBRARIES}) |
|
77 | 94 |
ENDIF(COIN_FOUND) |
78 | 95 |
|
79 | 96 |
MARK_AS_ADVANCED( |
80 | 97 |
COIN_INCLUDE_DIR |
81 | 98 |
COIN_CBC_LIBRARY |
82 | 99 |
COIN_CBC_SOLVER_LIBRARY |
83 | 100 |
COIN_CGL_LIBRARY |
84 | 101 |
COIN_CLP_LIBRARY |
85 | 102 |
COIN_COIN_UTILS_LIBRARY |
86 | 103 |
COIN_OSI_LIBRARY |
87 | 104 |
COIN_OSI_CBC_LIBRARY |
88 | 105 |
COIN_OSI_CLP_LIBRARY |
89 | 106 |
COIN_OSI_VOL_LIBRARY |
90 | 107 |
COIN_VOL_LIBRARY |
108 |
COIN_ZLIB_LIBRARY |
|
109 |
COIN_BZ2_LIBRARY |
|
91 | 110 |
) |
92 | 111 |
|
93 | 112 |
IF(COIN_FOUND) |
94 | 113 |
SET(LEMON_HAVE_LP TRUE) |
95 | 114 |
SET(LEMON_HAVE_MIP TRUE) |
96 | 115 |
SET(LEMON_HAVE_CLP TRUE) |
97 | 116 |
SET(LEMON_HAVE_CBC TRUE) |
98 | 117 |
ENDIF(COIN_FOUND) |
1 | 1 |
SET(CPLEX_ROOT_DIR "" CACHE PATH "CPLEX root directory") |
2 | 2 |
|
3 | 3 |
FIND_PATH(CPLEX_INCLUDE_DIR |
4 | 4 |
ilcplex/cplex.h |
5 |
PATHS "C:/ILOG/CPLEX91/include" |
|
6 |
PATHS "/opt/ilog/cplex91/include" |
|
5 |
PATHS "C:/ILOG/CPLEX/include" |
|
6 |
PATHS "/opt/ilog/cplex/include" |
|
7 | 7 |
HINTS ${CPLEX_ROOT_DIR}/include |
8 | 8 |
) |
9 | 9 |
FIND_LIBRARY(CPLEX_LIBRARY |
10 |
cplex91 |
|
11 |
PATHS "C:/ILOG/CPLEX91/lib/msvc7/stat_mda" |
|
12 |
|
|
10 |
cplex |
|
11 |
PATHS "C:/ILOG/CPLEX/lib/msvc7/stat_mda" |
|
12 |
PATHS "/opt/ilog/cplex/bin" |
|
13 | 13 |
HINTS ${CPLEX_ROOT_DIR}/bin |
14 |
HINTS ${CPLEX_ROOT_DIR}/lib |
|
14 | 15 |
) |
15 | 16 |
|
16 | 17 |
INCLUDE(FindPackageHandleStandardArgs) |
17 | 18 |
FIND_PACKAGE_HANDLE_STANDARD_ARGS(CPLEX DEFAULT_MSG CPLEX_LIBRARY CPLEX_INCLUDE_DIR) |
18 | 19 |
|
19 | 20 |
FIND_PATH(CPLEX_BIN_DIR |
20 |
cplex91.dll |
|
21 |
PATHS "C:/ILOG/CPLEX91/bin/x86_win32" |
|
21 |
cplex.dll |
|
22 |
PATHS "C:/ILOG/CPLEX/bin/x86_win32" |
|
23 |
HINTS ${CPLEX_ROOT_DIR}/bin |
|
22 | 24 |
) |
23 | 25 |
|
24 | 26 |
IF(CPLEX_FOUND) |
25 | 27 |
SET(CPLEX_INCLUDE_DIRS ${CPLEX_INCLUDE_DIR}) |
26 | 28 |
SET(CPLEX_LIBRARIES ${CPLEX_LIBRARY}) |
27 | 29 |
IF(CMAKE_SYSTEM_NAME STREQUAL "Linux") |
28 | 30 |
SET(CPLEX_LIBRARIES "${CPLEX_LIBRARIES};m;pthread") |
29 | 31 |
ENDIF(CMAKE_SYSTEM_NAME STREQUAL "Linux") |
30 | 32 |
ENDIF(CPLEX_FOUND) |
31 | 33 |
|
32 | 34 |
MARK_AS_ADVANCED(CPLEX_LIBRARY CPLEX_INCLUDE_DIR CPLEX_BIN_DIR) |
33 | 35 |
... | ... |
@@ -16,30 +16,25 @@ |
16 | 16 |
* |
17 | 17 |
*/ |
18 | 18 |
|
19 | 19 |
///\file |
20 | 20 |
///\brief Implementation of the CBC MIP solver interface. |
21 | 21 |
|
22 | 22 |
#include "cbc.h" |
23 | 23 |
|
24 | 24 |
#include <coin/CoinModel.hpp> |
25 | 25 |
#include <coin/CbcModel.hpp> |
26 | 26 |
#include <coin/OsiSolverInterface.hpp> |
27 | 27 |
|
28 |
#ifdef COIN_HAS_CLP |
|
29 | 28 |
#include "coin/OsiClpSolverInterface.hpp" |
30 |
#endif |
|
31 |
#ifdef COIN_HAS_OSL |
|
32 |
#include "coin/OsiOslSolverInterface.hpp" |
|
33 |
#endif |
|
34 | 29 |
|
35 | 30 |
#include "coin/CbcCutGenerator.hpp" |
36 | 31 |
#include "coin/CbcHeuristicLocal.hpp" |
37 | 32 |
#include "coin/CbcHeuristicGreedy.hpp" |
38 | 33 |
#include "coin/CbcHeuristicFPump.hpp" |
39 | 34 |
#include "coin/CbcHeuristicRINS.hpp" |
40 | 35 |
|
41 | 36 |
#include "coin/CglGomory.hpp" |
42 | 37 |
#include "coin/CglProbing.hpp" |
43 | 38 |
#include "coin/CglKnapsackCover.hpp" |
44 | 39 |
#include "coin/CglOddHole.hpp" |
45 | 40 |
#include "coin/CglClique.hpp" |
... | ... |
@@ -261,31 +256,25 @@ |
261 | 256 |
_prob->setColumnObjective(i, obj_coef); |
262 | 257 |
} |
263 | 258 |
|
264 | 259 |
CbcMip::Value CbcMip::_getObjCoeff(int i) const { |
265 | 260 |
return _prob->getColumnObjective(i); |
266 | 261 |
} |
267 | 262 |
|
268 | 263 |
CbcMip::SolveExitStatus CbcMip::_solve() { |
269 | 264 |
|
270 | 265 |
if (_osi_solver) { |
271 | 266 |
delete _osi_solver; |
272 | 267 |
} |
273 |
#ifdef COIN_HAS_CLP |
|
274 | 268 |
_osi_solver = new OsiClpSolverInterface(); |
275 |
#elif COIN_HAS_OSL |
|
276 |
_osi_solver = new OsiOslSolverInterface(); |
|
277 |
#else |
|
278 |
#error Cannot instantiate Osi solver |
|
279 |
#endif |
|
280 | 269 |
|
281 | 270 |
_osi_solver->loadFromCoinModel(*_prob); |
282 | 271 |
|
283 | 272 |
if (_cbc_model) { |
284 | 273 |
delete _cbc_model; |
285 | 274 |
} |
286 | 275 |
_cbc_model= new CbcModel(*_osi_solver); |
287 | 276 |
|
288 | 277 |
_osi_solver->messageHandler()->setLogLevel(_message_level); |
289 | 278 |
_cbc_model->setLogLevel(_message_level); |
290 | 279 |
|
291 | 280 |
_cbc_model->initialSolve(); |
... | ... |
@@ -319,31 +308,29 @@ |
319 | 308 |
|
320 | 309 |
CglClique generator5; |
321 | 310 |
generator5.setStarCliqueReport(false); |
322 | 311 |
generator5.setRowCliqueReport(false); |
323 | 312 |
_cbc_model->addCutGenerator(&generator5, -1, "Clique"); |
324 | 313 |
|
325 | 314 |
CglMixedIntegerRounding mixedGen; |
326 | 315 |
_cbc_model->addCutGenerator(&mixedGen, -1, "MixedIntegerRounding"); |
327 | 316 |
|
328 | 317 |
CglFlowCover flowGen; |
329 | 318 |
_cbc_model->addCutGenerator(&flowGen, -1, "FlowCover"); |
330 | 319 |
|
331 |
#ifdef COIN_HAS_CLP |
|
332 | 320 |
OsiClpSolverInterface* osiclp = |
333 | 321 |
dynamic_cast<OsiClpSolverInterface*>(_cbc_model->solver()); |
334 | 322 |
if (osiclp->getNumRows() < 300 && osiclp->getNumCols() < 500) { |
335 | 323 |
osiclp->setupForRepeatedUse(2, 0); |
336 | 324 |
} |
337 |
#endif |
|
338 | 325 |
|
339 | 326 |
CbcRounding heuristic1(*_cbc_model); |
340 | 327 |
heuristic1.setWhen(3); |
341 | 328 |
_cbc_model->addHeuristic(&heuristic1); |
342 | 329 |
|
343 | 330 |
CbcHeuristicLocal heuristic2(*_cbc_model); |
344 | 331 |
heuristic2.setWhen(3); |
345 | 332 |
_cbc_model->addHeuristic(&heuristic2); |
346 | 333 |
|
347 | 334 |
CbcHeuristicGreedyCover heuristic3(*_cbc_model); |
348 | 335 |
heuristic3.setAlgorithm(11); |
349 | 336 |
heuristic3.setWhen(3); |
... | ... |
@@ -77,25 +77,25 @@ |
77 | 77 |
GET_FILENAME_COMPONENT(TARGET_PATH ${TARGET_LOC} PATH) |
78 | 78 |
ADD_CUSTOM_COMMAND(TARGET lp_test POST_BUILD |
79 | 79 |
COMMAND ${CMAKE_COMMAND} -E copy ${GLPK_BIN_DIR}/glpk.dll ${TARGET_PATH} |
80 | 80 |
COMMAND ${CMAKE_COMMAND} -E copy ${GLPK_BIN_DIR}/libltdl3.dll ${TARGET_PATH} |
81 | 81 |
COMMAND ${CMAKE_COMMAND} -E copy ${GLPK_BIN_DIR}/zlib1.dll ${TARGET_PATH} |
82 | 82 |
) |
83 | 83 |
ENDIF() |
84 | 84 |
|
85 | 85 |
IF(WIN32 AND LEMON_HAVE_CPLEX) |
86 | 86 |
GET_TARGET_PROPERTY(TARGET_LOC lp_test LOCATION) |
87 | 87 |
GET_FILENAME_COMPONENT(TARGET_PATH ${TARGET_LOC} PATH) |
88 | 88 |
ADD_CUSTOM_COMMAND(TARGET lp_test POST_BUILD |
89 |
COMMAND ${CMAKE_COMMAND} -E copy ${CPLEX_BIN_DIR}/ |
|
89 |
COMMAND ${CMAKE_COMMAND} -E copy ${CPLEX_BIN_DIR}/cplex.dll ${TARGET_PATH} |
|
90 | 90 |
) |
91 | 91 |
ENDIF() |
92 | 92 |
ENDIF() |
93 | 93 |
|
94 | 94 |
IF(LEMON_HAVE_MIP) |
95 | 95 |
IF(${CMAKE_BUILD_TYPE} STREQUAL "Maintainer") |
96 | 96 |
ADD_EXECUTABLE(mip_test mip_test.cc) |
97 | 97 |
ELSE() |
98 | 98 |
ADD_EXECUTABLE(mip_test EXCLUDE_FROM_ALL mip_test.cc) |
99 | 99 |
ENDIF() |
100 | 100 |
|
101 | 101 |
SET(MIP_TEST_LIBS lemon) |
... | ... |
@@ -119,25 +119,25 @@ |
119 | 119 |
GET_FILENAME_COMPONENT(TARGET_PATH ${TARGET_LOC} PATH) |
120 | 120 |
ADD_CUSTOM_COMMAND(TARGET mip_test POST_BUILD |
121 | 121 |
COMMAND ${CMAKE_COMMAND} -E copy ${GLPK_BIN_DIR}/glpk.dll ${TARGET_PATH} |
122 | 122 |
COMMAND ${CMAKE_COMMAND} -E copy ${GLPK_BIN_DIR}/libltdl3.dll ${TARGET_PATH} |
123 | 123 |
COMMAND ${CMAKE_COMMAND} -E copy ${GLPK_BIN_DIR}/zlib1.dll ${TARGET_PATH} |
124 | 124 |
) |
125 | 125 |
ENDIF() |
126 | 126 |
|
127 | 127 |
IF(WIN32 AND LEMON_HAVE_CPLEX) |
128 | 128 |
GET_TARGET_PROPERTY(TARGET_LOC mip_test LOCATION) |
129 | 129 |
GET_FILENAME_COMPONENT(TARGET_PATH ${TARGET_LOC} PATH) |
130 | 130 |
ADD_CUSTOM_COMMAND(TARGET mip_test POST_BUILD |
131 |
COMMAND ${CMAKE_COMMAND} -E copy ${CPLEX_BIN_DIR}/ |
|
131 |
COMMAND ${CMAKE_COMMAND} -E copy ${CPLEX_BIN_DIR}/cplex.dll ${TARGET_PATH} |
|
132 | 132 |
) |
133 | 133 |
ENDIF() |
134 | 134 |
ENDIF() |
135 | 135 |
|
136 | 136 |
FOREACH(TEST_NAME ${TESTS}) |
137 | 137 |
IF(${CMAKE_BUILD_TYPE} STREQUAL "Maintainer") |
138 | 138 |
ADD_EXECUTABLE(${TEST_NAME} ${TEST_NAME}.cc) |
139 | 139 |
ELSE() |
140 | 140 |
ADD_EXECUTABLE(${TEST_NAME} EXCLUDE_FROM_ALL ${TEST_NAME}.cc) |
141 | 141 |
ENDIF() |
142 | 142 |
TARGET_LINK_LIBRARIES(${TEST_NAME} lemon) |
143 | 143 |
IF(TEST_WITH_VALGRIND) |
0 comments (0 inline)