Comments (3)
Not a bug - more a feature of integer programming. I don't know java or or-tools, which makes it more difficult to investigate. I wrote out an mps file from the long running Cbc run. This slightly changes the accuracy - but in this case made it harder for a code to solve. I killed the Cbc run and let Scip run overnight! It took ten hours and the maximum depth was over 4000!
Modifying your code to give exactly the same model to both Scip and Cbc, I can see a variation of up to 5000 in value of objective due to tolerances etc. It is probably mainly the need to prove absolute optimality that make some runs take a long time.
I don't have enough knowledge of or-tools to know how to pass parameters to code - but if you can pass
allowable gap and multiplerootpasses
allowableGap was changed from 1e-12 to 10000
multipleRootPasses was changed from 0 to 4
even the long running problem from mps file solved in a few seconds (at the root node). The multiple parameter just runs all the heuristics four times with slightly different parameters - I chose 4 as they are normally done in parallel.
from cbc.
Thank you so much! The performance now is absolutely fantastic! I have another question though: it there any other resource you could recommend aside the user guide (https://coin-or.github.io/Cbc/)? I could not find any reference to multipleRootPasses in that documentation.
from cbc.
There is not much documentation for the more exotic commands. You can do -
cbc
allcommands all
?
which will list all commands
to see more enter
multiple??
or other ones on list e.g. pumptune??
from cbc.
Related Issues (20)
- CBC and CPLEX mismatch in optimal results
- Lazy and generated constraint model much slower than complete model HOT 7
- missing Result after TimeOut HOT 4
- Discrepancy in config.guess between Releases and Master Branch HOT 1
- "Conditional jump or move depends on uninitialised value" for model with SOS 2 and MIP start (master) HOT 2
- CBC fails when initial solution is passed with mipstart HOT 2
- Undefined reference to `node_count` when compiling HOT 5
- Feature Request -- Retrieving multiple optimal solutions
- Question - interpretation of a sol file
- Bug: got Infeasible on obviously feasible problem HOT 3
- Error installing Cbc solver in a docker image HOT 2
- osiUnitTest failure HOT 2
- Trying to end CBC Promt with ctrl-d leads to endless loop
- mipStart_ not copied in CbcModel copy constructor HOT 1
- Wrong result with current master build HOT 3
- Option '-threads 8' causes unpredictable hanging due to lock issue HOT 10
- How to use latest CBC solver in Python PULP on MacOS HOT 1
- cbc crash ( segmentation fault) when model was solved during presolve process and given lp is large HOT 2
- No static library in MacOS builds HOT 3
Recommend Projects
-
React
A declarative, efficient, and flexible JavaScript library for building user interfaces.
-
Vue.js
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
-
Typescript
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
-
TensorFlow
An Open Source Machine Learning Framework for Everyone
-
Django
The Web framework for perfectionists with deadlines.
-
Laravel
A PHP framework for web artisans
-
D3
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
-
Recommend Topics
-
javascript
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
-
web
Some thing interesting about web. New door for the world.
-
server
A server is a program made to process requests and deliver data to clients.
-
Machine learning
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
-
Visualization
Some thing interesting about visualization, use data art
-
Game
Some thing interesting about game, make everyone happy.
Recommend Org
-
Facebook
We are working to build community through open source technology. NB: members must have two-factor auth.
-
Microsoft
Open source projects and samples from Microsoft.
-
Google
Google ❤️ Open Source for everyone.
-
Alibaba
Alibaba Open Source for everyone
-
D3
Data-Driven Documents codes.
-
Tencent
China tencent open source team.
from cbc.