Factor out branch and bound into new package

JuliaIntervals / IntervalRootFinding.jl

Library for finding the roots of a function using interval arithmetic

Other

129 stars 26 forks source link

Closed dpsanders closed 2 years ago

dpsanders commented 5 years ago

It would be very useful to factor out branch_and_bound.jl into a new package.

But we need to watch for performance: anecdotally, I'm seeing quite a big slow down for large problems with the new tree structure?

Kolaru commented 5 years ago

I should be able to look into this shortly.

Do you have any example for the slow down? Hopefully there is a nice and easy fix for it.

Kolaru commented 5 years ago

So here it is, if you want to have a look:

Some notes:

I still need to do the stuff to add it to the general registry
Nothing fancy like coverall or such has been setup yet
I have named it BranchAndPrune.jl as BranchAndBound.jl is already taken and this one does not actually do any bounding
Several types have been renamed too

Once it's registered I'll make a PR to use it as a dependency.

dpsanders commented 5 years ago

Fantastic, thanks a lot!