Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
Groups > comp.lang.python > #27367 > unrolled thread
| Started by | Rebekka-Marie <rebekkamaries@googlemail.com> |
|---|---|
| First post | 2012-08-19 02:04 -0700 |
| Last post | 2012-08-19 14:04 -0400 |
| Articles | 4 — 4 participants |
Back to article view | Back to comp.lang.python
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
| From | Rebekka-Marie <rebekkamaries@googlemail.com> |
|---|---|
| Date | 2012-08-19 02:04 -0700 |
| Subject | Branch and Bound Algorithm / Module for Python? |
| Message-ID | <4a2d7df3-7415-4c4b-82de-856190b296ce@googlegroups.com> |
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
[toc] | [next] | [standalone]
| From | Steven D'Aprano <steve+comp.lang.python@pearwood.info> |
|---|---|
| Date | 2012-08-19 10:04 +0000 |
| Message-ID | <5030ba34$0$29978$c3e8da3$5496439d@news.astraweb.com> |
| In reply to | #27367 |
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
[toc] | [prev] | [next] | [standalone]
| From | Mark Lawrence <breamoreboy@yahoo.co.uk> |
|---|---|
| Date | 2012-08-19 11:39 +0100 |
| Message-ID | <mailman.3493.1345372688.4697.python-list@python.org> |
| In reply to | #27370 |
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.
[toc] | [prev] | [next] | [standalone]
| From | Terry Reedy <tjreedy@udel.edu> |
|---|---|
| Date | 2012-08-19 14:04 -0400 |
| Message-ID | <mailman.3517.1345399512.4697.python-list@python.org> |
| In reply to | #27367 |
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
[toc] | [prev] | [standalone]
Back to top | Article view | comp.lang.python
csiph-web