Branch and Bound Algorithm / Module for Python?

Mark Lawrence breamoreboy at yahoo.co.uk
Sun Aug 19 06:39:49 EDT 2012


On 19/08/2012 11:04, Steven D'Aprano wrote:
> 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.
>
>

In addition to the above there's always the Python Package Index at 
http://pypi.python.org/pypi

-- 
Cheers.

Mark Lawrence.




More information about the Python-list mailing list