GLPK for Sage

[nathanncohen]

GLPK ( http://www.gnu.org/software/glpk/ ) is a Linear Program solver from GNU. It can also solve Mixed Integer Programs, and is needed for :
#6502

More informations on :
http://groups.google.com/group/sage-devel/browse_thread/thread/9da47e06bcdfc49f

SPKG available there : http://www-sop.inria.fr/members/Nathann.Cohen/glpk-4.38.spkg

CC: @williamstein @sagetrac-mvngu

Component: packages: optional

Author: Nathann Cohen

Reviewer: David Joyner

Merged: Sage 4.1.1.rc1

Issue created by migration from https://trac.sagemath.org/ticket/6602

[wdjoyner]

comment:2

I'm not sure what needs to be checked here. It installs fine on an amd64 ubuntu 9.04 machine and passes sage -testall.

Are there any tests I should run? I saw nothing on the url given in the ticket but I am not an OR person.

Positive review from me as far as I can tell, as an optional package.

[nathanncohen]

comment:3

I think that most of the tests of this spkg will be done in #6502

I hope it will be possible to quickly include all of this into SAGE !! ( Oh, and this spkg is meant to be standard, not just optional !! )

[sagetrac-mvngu]

comment:4

It's rather difficult to include this SPKG when there are (as yet) no functions in the Sage library to test its functionalities. Once #6502 gets positive review, this SPKG could then be merged in the Sage standard packages repository.

[sagetrac-mvngu]

comment:5

We no longer use "SAGE". The days of that capitalization are over. Now use "Sage" instead.

[sagetrac-mhampton]

comment:6

I object to including this as standard just because of consistency concerns - I think this needs a vote on sage-devel.

[wdjoyner]

comment:7

Note: I said "Positive review from me as far as I can tell, as an optional package. "

[sagetrac-mvngu]

comment:8

The proposal here is to merge the SPKG in the optional packages repository.

[nathanncohen]

comment:9

I forgot all about the voting process I immediately send a message on Sage-devel about it.

This package has to be included in the --standard-- package repository if we want Sage to have any native LP feature ( see #6502 ). Coin-or and Cplex are both GPL-uncompatible ;-)

[nathanncohen]

comment:10

The vote is going on there :
http://groups.google.com/group/sage-devel/browse_thread/thread/fed15c54478e8d5

[wdjoyner]

comment:11

I could be wrong but I think trac is for optional packages. IIRC, once it is optional (ie, posted to http://www.sagemath.org/packages/optional/) then a public vote is carried out on sage-devel.

[nathanncohen]

comment:12

I did not know that !!!

I'm pretty new aboard, and the only thing I wrote for Sage was an interface for Cliquer, which has seemingly found a shortcut through all these steps ;-)

I may be in a hurry, but it is just because :

• I am impatient to see this patch accepted
• I have already written several graph functions waiting to be included in the Graph class that I will not post until MIP is included into Sage

Sorry again ! I'll try to be a bit more patient ;-)

[sagetrac-mvngu]

Reviewer: David Joyner

[sagetrac-mvngu]

Merged: Sage 4.1.1.rc1

[sagetrac-mvngu]

Author: Nathann Cohen

[sagetrac-mvngu]

comment:14

Merged in optional packages repository. The new optional package can be found here:

http://www.sagemath.org/packages/optional/glpk-4.38.spkg