Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]


Groups > comp.lang.python > #27376

Re: Branch and Bound Algorithm / Module for Python?

From Mark Lawrence <breamoreboy@yahoo.co.uk>
Subject Re: Branch and Bound Algorithm / Module for Python?
Date 2012-08-19 11:39 +0100
References <4a2d7df3-7415-4c4b-82de-856190b296ce@googlegroups.com> <5030ba34$0$29978$c3e8da3$5496439d@news.astraweb.com>
Newsgroups comp.lang.python
Message-ID <mailman.3493.1345372688.4697.python-list@python.org> (permalink)

Show all headers | View raw


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.

Back to comp.lang.python | Previous | NextPrevious in thread | 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