473,407 Members | 2,315 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,407 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 5983
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: Charles Arthur | last post by:
How do i turn on java script on a villaon, callus and itel keypad mobile phone
0
by: emmanuelkatto | last post by:
Hi All, I am Emmanuel katto from Uganda. I want to ask what challenges you've faced while migrating a website to cloud. Please let me know. Thanks! Emmanuel
0
BarryA
by: BarryA | last post by:
What are the essential steps and strategies outlined in the Data Structures and Algorithms (DSA) roadmap for aspiring data scientists? How can individuals effectively utilize this roadmap to progress...
1
by: nemocccc | last post by:
hello, everyone, I want to develop a software for my android phone for daily needs, any suggestions?
0
marktang
by: marktang | last post by:
ONU (Optical Network Unit) is one of the key components for providing high-speed Internet services. Its primary function is to act as an endpoint device located at the user's premises. However,...
0
by: Hystou | last post by:
Most computers default to English, but sometimes we require a different language, especially when relocating. Forgot to request a specific language before your computer shipped? No problem! You can...
0
jinu1996
by: jinu1996 | last post by:
In today's digital age, having a compelling online presence is paramount for businesses aiming to thrive in a competitive landscape. At the heart of this digital strategy lies an intricately woven...
0
tracyyun
by: tracyyun | last post by:
Dear forum friends, With the development of smart home technology, a variety of wireless communication protocols have appeared on the market, such as Zigbee, Z-Wave, Wi-Fi, Bluetooth, etc. Each...
0
isladogs
by: isladogs | last post by:
The next Access Europe User Group meeting will be on Wednesday 1 May 2024 starting at 18:00 UK time (6PM UTC+1) and finishing by 19:30 (7.30PM). In this session, we are pleased to welcome a new...

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.