Branch and Bound Algorithm / Module for Python?

From	Rebekka-Marie <rebekkamaries@googlemail.com>
Newsgroups	comp.lang.python
Subject	Branch and Bound Algorithm / Module for Python?
Date	2012-08-19 02:04 -0700
Organization	http://groups.google.com
Message-ID	<4a2d7df3-7415-4c4b-82de-856190b296ce@googlegroups.com> (permalink)

Show all headers | View raw

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

Back to comp.lang.python | Previous | Next — Next in thread | Find similar | Unroll thread

Thread

Branch and Bound Algorithm / Module for Python? Rebekka-Marie <rebekkamaries@googlemail.com> - 2012-08-19 02:04 -0700
  Re: Branch and Bound Algorithm / Module for Python? Steven D'Aprano <steve+comp.lang.python@pearwood.info> - 2012-08-19 10:04 +0000
    Re: Branch and Bound Algorithm / Module for Python? Mark Lawrence <breamoreboy@yahoo.co.uk> - 2012-08-19 11:39 +0100
  Re: Branch and Bound Algorithm / Module for Python? Terry Reedy <tjreedy@udel.edu> - 2012-08-19 14:04 -0400

csiph-web