473,287 Members | 1,555 Online
Bytes | Software Development & Data Engineering Community
Post Job

Home Posts Topics Members FAQ

Join Bytes to post your question to a community of 473,287 software developers and data experts.

linear programming in Python

Hi all,

I'm new to this group so I don't know if this question has been posted
before, but does anyone knows about linear/integer programming
routines in Python that are available on the web, more specifically of
the branch and bound method.

Thanks,

Jorge Velasquez
PhD Student, Department of Ecology and Evolution at Stony Brook

Oct 17 '07 #1
3 5974
Hi Jorge,

On Wed, 17 Oct 2007 08:44:28 -0700, ji**********@gmail.com wrote:
>Hi all,

I'm new to this group so I don't know if this question has been posted
before, but does anyone knows about linear/integer programming
routines in Python that are available on the web, more specifically of
the branch and bound method.
Try using your favourite search engine with a search string like
"linear programming Python branch bound". Using Alta Vista
(http://www.altavista.com/web/adv) I got:

AltaVista found 16,500 results

and Google gave:

Results 1 - 10 of about 7,990

Some on the first page of each look like good possibilities, and I'm
sure there are others in the group that have first-hand experience and
can offer comparisons and advice. You might also try searching the
archives of this group--I searched just what my server has still
available and got no hits on "linear programming", but didn't try just
"LP" or similar.

Good luck!
Wayne
>Thanks,

Jorge Velasquez
PhD Student, Department of Ecology and Evolution at Stony Brook
Oct 17 '07 #2

<ji**********@gmail.comwrote in message
news:11********************@k35g2000prh.googlegrou ps.com...
| Hi all,
|
| I'm new to this group so I don't know if this question has been posted
| before,

Searching this group for 'linear programming' at
http://groups.google.com/group/comp....topics?lnk=srg
gives 30 hits.

| but does anyone knows about linear/integer programming
| routines in Python that are available on the web, more specifically of
| the branch and bound method.

Searching the web for 'python linear programming' gives a lot more.

tjr

Oct 17 '07 #3
On Oct 17, 11:44 am, jivelasqu...@gmail.com wrote:
Hi all,

I'm new to this group so I don't know if this question has been posted
before, but does anyone knows about linear/integer programming
routines in Python that are available on the web, more specifically of
the branch and bound method.

Sciy and Numpy
Scipy has a wrapper for the Minpack, which has a (continuous) linear
programming solver.

I don't recall if there's an integer programming solver in there,
though. Even if there isn't, Python has some very good tools for
wrapping Fortran and some C numerical routines. The F2PY package,
which is part of Numpy, does this.
Carl Banks

Oct 17 '07 #4

This thread has been closed and replies have been disabled. Please start a new discussion.

Similar topics

8
by: Scott David Daniels | last post by:
I am sorry, but in the Python 2.4 description of "heapify", I find the description of "Transform list x into a heap, in-place, in linear time," unbelievable. I understand the hand-wave that makes...
3
by: venkat | last post by:
Hi, I want to solve linear least sqaure problem( min||c-Ax||2 subject to Bx=d ). How do I do it in python. lapack has a routine for doing this (DGGLSE). Can I access this from python? TIA,...
0
by: C. Barnes | last post by:
Szabolcs Nagy wrote: >nice interface, but with 3d apps i prefer cgkit's approach, which has >vec3, vec4, mat3, mat4 and quat types with lots of useful functions for >3d graphics (like...
20
by: JL | last post by:
I have a need to compute least cost formulations. This seems to be in the domain of "linear programming" of which I know practially nothing. Can anyone in the group give me a point in the right...
2
by: leo | last post by:
I am looking for a source code for solving linear programming using simplex method. if any one of you have any code related to it in C,C++ or JAVA then please send it to me immediately.
1
by: leo | last post by:
Hi group, I am looking for source code for linear programming in simplex method. Please send any relevant code to me urgently in C,C++ or JAVA.
59
by: Anando | last post by:
Hi, I have a linear singly linked list of 100 elements. I would like to prune it such that only user specified elements (say only the elements 1, 13, 78 and 100 of the original list) survive...
8
by: Fett | last post by:
I am trying to find a wrapper to do linear programming within python. I am using an ubuntu machine and I have apt-get'd lp_solve, which works just fine. If someone knows of a wrapper that will work...
4
by: Evelien | last post by:
Dear python-users, I am trying to do a non-linear least squares fitting. Maybe trying is not the best word, as I already succeeded in that. At the moment I am using leastSquaresFit from...
0
by: DolphinDB | last post by:
The formulas of 101 quantitative trading alphas used by WorldQuant were presented in the paper 101 Formulaic Alphas. However, some formulas are complex, leading to challenges in calculation. Take...
0
by: Aftab Ahmad | last post by:
Hello Experts! I have written a code in MS Access for a cmd called "WhatsApp Message" to open WhatsApp using that very code but the problem is that it gives a popup message everytime I clicked on...
0
by: ryjfgjl | last post by:
ExcelToDatabase: batch import excel into database automatically...
0
isladogs
by: isladogs | last post by:
The next Access Europe meeting will be on Wednesday 6 Mar 2024 starting at 18:00 UK time (6PM UTC) and finishing at about 19:15 (7.15PM). In this month's session, we are pleased to welcome back...
1
isladogs
by: isladogs | last post by:
The next Access Europe meeting will be on Wednesday 6 Mar 2024 starting at 18:00 UK time (6PM UTC) and finishing at about 19:15 (7.15PM). In this month's session, we are pleased to welcome back...
0
by: Vimpel783 | last post by:
Hello! Guys, I found this code on the Internet, but I need to modify it a little. It works well, the problem is this: Data is sent from only one cell, in this case B5, but it is necessary that data...
0
by: jfyes | last post by:
As a hardware engineer, after seeing that CEIWEI recently released a new tool for Modbus RTU Over TCP/UDP filtering and monitoring, I actively went to its official website to take a look. It turned...
0
by: ArrayDB | last post by:
The error message I've encountered is; ERROR:root:Error generating model response: exception: access violation writing 0x0000000000005140, which seems to be indicative of an access violation...
1
by: PapaRatzi | last post by:
Hello, I am teaching myself MS Access forms design and Visual Basic. I've created a table to capture a list of Top 30 singles and forms to capture new entries. The final step is a form (unbound)...

By using Bytes.com and it's services, you agree to our Privacy Policy and Terms of Use.

To disable or enable advertisements and analytics tracking please visit the manage ads & tracking page.