Branch and Bound Algorithm / Module for Python?

[Rebekka-Marie]

Hello everybody,

I would like to solve a Mixed Integer Optimization Problem with the Branch-And-Bound Algorithm.

I designed my Minimizing function and the constraints. I tested them in a small program in AIMMS. So I already know that they are solvable.

Now I want to solve them using Python.

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?

Rebekka

[Steven D'Aprano]

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

[Mark Lawrence]

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

--
Cheers.

Mark Lawrence.

[Terry Reedy]

Search 'Python constraint solver' and you should find at least two programs.

--
Terry Jan Reedy