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]

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.

 

[Mark Lawrence]

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

 

[Terry Reedy]

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?

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