Branch and Bound Algorithm / Module for Python?

Steven D'Aprano steve+comp.lang.python at pearwood.info
Sun Aug 19 06:04:37 EDT 2012


On Sun, 19 Aug 2012 02:04:20 -0700, Rebekka-Marie wrote:

> I would like to solve a Mixed Integer Optimization Problem with the
> Branch-And-Bound Algorithm.
[...]
> Is there a module / methods that I can download or a ready-made program
> text that you know about, where I can put my constraints and
> minimization function in?

Sounds like it might be something from Numpy or Scipy?

http://numpy.scipy.org/
http://www.scipy.org/


This might be useful too:

http://telliott99.blogspot.com.au/2010/03/branch-and-bound.html


Good luck! If you do find something, come back and tell us please.


-- 
Steven



More information about the Python-list mailing list