r973:ee581a0ecfbf
Fri, 06 Jan 2012 16:27:06
[Not Reviewed]
0 comments (0 inline)
0
2
0
13
| ... | ... |
@@ -41,58 +41,77 @@ |
| 41 | 41 |
FIND_LIBRARY(COIN_OSI_CLP_LIBRARY |
| 42 | 42 |
NAMES OsiClp libOsiClp |
| 43 | 43 |
HINTS ${COIN_ROOT_DIR}/lib/coin
|
| 44 | 44 |
HINTS ${COIN_ROOT_DIR}/lib
|
| 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) |
| ... | ... |
@@ -12,38 +12,33 @@ |
| 12 | 12 |
* |
| 13 | 13 |
* This software is provided "AS IS" with no warranty of any kind, |
| 14 | 14 |
* express or implied, and with no claim as to its suitability for any |
| 15 | 15 |
* purpose. |
| 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" |
| 46 | 41 |
#include "coin/CglFlowCover.hpp" |
| 47 | 42 |
#include "coin/CglMixedIntegerRounding.hpp" |
| 48 | 43 |
|
| 49 | 44 |
#include "coin/CbcHeuristic.hpp" |
| ... | ... |
@@ -245,39 +240,33 @@ |
| 245 | 240 |
} |
| 246 | 241 |
} |
| 247 | 242 |
|
| 248 | 243 |
void CbcMip::_setObjCoeff(int i, Value obj_coef) {
|
| 249 | 244 |
_prob->setColumnObjective(i, obj_coef); |
| 250 | 245 |
} |
| 251 | 246 |
|
| 252 | 247 |
CbcMip::Value CbcMip::_getObjCoeff(int i) const {
|
| 253 | 248 |
return _prob->getColumnObjective(i); |
| 254 | 249 |
} |
| 255 | 250 |
|
| 256 | 251 |
CbcMip::SolveExitStatus CbcMip::_solve() {
|
| 257 | 252 |
|
| 258 | 253 |
if (_osi_solver) {
|
| 259 | 254 |
delete _osi_solver; |
| 260 | 255 |
} |
| 261 |
#ifdef COIN_HAS_CLP |
|
| 262 | 256 |
_osi_solver = new OsiClpSolverInterface(); |
| 263 |
#elif COIN_HAS_OSL |
|
| 264 |
_osi_solver = new OsiOslSolverInterface(); |
|
| 265 |
#else |
|
| 266 |
#error Cannot instantiate Osi solver |
|
| 267 |
#endif |
|
| 268 | 257 |
|
| 269 | 258 |
_osi_solver->loadFromCoinModel(*_prob); |
| 270 | 259 |
|
| 271 | 260 |
if (_cbc_model) {
|
| 272 | 261 |
delete _cbc_model; |
| 273 | 262 |
} |
| 274 | 263 |
_cbc_model= new CbcModel(*_osi_solver); |
| 275 | 264 |
|
| 276 | 265 |
_osi_solver->messageHandler()->setLogLevel(_message_level); |
| 277 | 266 |
_cbc_model->setLogLevel(_message_level); |
| 278 | 267 |
|
| 279 | 268 |
_cbc_model->initialSolve(); |
| 280 | 269 |
_cbc_model->solver()->setHintParam(OsiDoReducePrint, true, OsiHintTry); |
| 281 | 270 |
|
| 282 | 271 |
if (!_cbc_model->isInitialSolveAbandoned() && |
| 283 | 272 |
_cbc_model->isInitialSolveProvenOptimal() && |
| ... | ... |
@@ -303,39 +292,37 @@ |
| 303 | 292 |
generator4.setMinimumViolation(0.005); |
| 304 | 293 |
generator4.setMinimumViolationPer(0.00002); |
| 305 | 294 |
generator4.setMaximumEntries(200); |
| 306 | 295 |
_cbc_model->addCutGenerator(&generator4, -1, "OddHole"); |
| 307 | 296 |
|
| 308 | 297 |
CglClique generator5; |
| 309 | 298 |
generator5.setStarCliqueReport(false); |
| 310 | 299 |
generator5.setRowCliqueReport(false); |
| 311 | 300 |
_cbc_model->addCutGenerator(&generator5, -1, "Clique"); |
| 312 | 301 |
|
| 313 | 302 |
CglMixedIntegerRounding mixedGen; |
| 314 | 303 |
_cbc_model->addCutGenerator(&mixedGen, -1, "MixedIntegerRounding"); |
| 315 | 304 |
|
| 316 | 305 |
CglFlowCover flowGen; |
| 317 | 306 |
_cbc_model->addCutGenerator(&flowGen, -1, "FlowCover"); |
| 318 | 307 |
|
| 319 |
#ifdef COIN_HAS_CLP |
|
| 320 | 308 |
OsiClpSolverInterface* osiclp = |
| 321 | 309 |
dynamic_cast<OsiClpSolverInterface*>(_cbc_model->solver()); |
| 322 | 310 |
if (osiclp->getNumRows() < 300 && osiclp->getNumCols() < 500) {
|
| 323 | 311 |
osiclp->setupForRepeatedUse(2, 0); |
| 324 | 312 |
} |
| 325 |
#endif |
|
| 326 | 313 |
|
| 327 | 314 |
CbcRounding heuristic1(*_cbc_model); |
| 328 | 315 |
heuristic1.setWhen(3); |
| 329 | 316 |
_cbc_model->addHeuristic(&heuristic1); |
| 330 | 317 |
|
| 331 | 318 |
CbcHeuristicLocal heuristic2(*_cbc_model); |
| 332 | 319 |
heuristic2.setWhen(3); |
| 333 | 320 |
_cbc_model->addHeuristic(&heuristic2); |
| 334 | 321 |
|
| 335 | 322 |
CbcHeuristicGreedyCover heuristic3(*_cbc_model); |
| 336 | 323 |
heuristic3.setAlgorithm(11); |
| 337 | 324 |
heuristic3.setWhen(3); |
| 338 | 325 |
_cbc_model->addHeuristic(&heuristic3); |
| 339 | 326 |
|
| 340 | 327 |
CbcHeuristicFPump heuristic4(*_cbc_model); |
| 341 | 328 |
heuristic4.setWhen(3); |
0 comments (0 inline)