Re: Branch and Bound Algorithm / Module for Python?

From	Terry Reedy <tjreedy@udel.edu>
Subject	Re: Branch and Bound Algorithm / Module for Python?
Date	2012-08-19 14:04 -0400
References	<4a2d7df3-7415-4c4b-82de-856190b296ce@googlegroups.com>
Newsgroups	comp.lang.python
Message-ID	<mailman.3517.1345399512.4697.python-list@python.org> (permalink)

Show all headers | View raw

On 8/19/2012 5:04 AM, Rebekka-Marie wrote:
> 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.

-- 
Terry Jan Reedy

Back to comp.lang.python | Previous | Next — Previous 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