Coder Social home page Coder Social logo

Comments (3)

jjhforrest avatar jjhforrest commented on July 29, 2024

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.

Tr1ple-F avatar Tr1ple-F commented on July 29, 2024

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.

jjhforrest avatar jjhforrest commented on July 29, 2024

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)

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo 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.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.