#6502: [with patch, needs review] Linear Program Solver and Mixed Integer
Program
Solver in Sage
-------------------------+--------------------------------------------------
Reporter: ncohen | Owner: jkantor
Type: enhancement | Status: new
Priority: major | Milestone: sage-4.1.2
Component: numerical | Keywords:
Reviewer: | Author:
Merged: |
-------------------------+--------------------------------------------------
Comment(by mvngu):
Replying to [comment:50 wdj]:
> I can only test this with glpk installed (having build problems...). Is
that okay?
That is fine by me. But note that since the patch `AllMIP-2.patch` depends
on an optional package, its doctests should be marked with "# optional" so
that running doctests with something like "./sage -t -long
/path/to/script.py" would skip over doctests that require optional spkg's.
At the moment, most of the doctests in `AllMIP-2.patch` require that the
optional package GLPK be installed, but those doctests that require this
package are not flagged with "# optional". See for example, this doctest:
{{{
39 sage: ### Computation of a maximum stable set in
Petersen's graph ###
40 sage: g=graphs.PetersenGraph()
41 sage: p=MIP(sense=1)
42 sage: obj={}
43 sage: for i in g.vertices():
44 ... obj[i]=1
45 ... p.setinteger(i)
46 sage: p.setobj(obj)
47 sage: for (a,b,c) in g.edges():
48 ... cons={}
49 ... cons[a]=1
50 ... cons[b]=1
51 ... p.addconstraint(cons,max=1)
52 sage: p.solve(objective_only=True)
53 4.0
}}}
The line
{{{
41 sage: p=MIP(sense=1)
}}}
requires GLPK and some other patches. But it should be written like this:
{{{
41 sage: p=MIP(sense=1) # optional
}}}
to flag it as requiring an optional package. Any other tests that require
the functionalities of an optional spkg must be flagged as such. When
testing these, one would do something along this line:
{{{
./sage -t -long -optional /path/to/script.py
}}}
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/6502#comment:51>
Sage <http://sagemath.org/>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica,
and MATLAB
--~--~---------~--~----~------------~-------~--~----~
You received this message because you are subscribed to the Google Groups
"sage-trac" group.
To post to this group, send email to [email protected]
To unsubscribe from this group, send email to
[email protected]
For more options, visit this group at
http://groups.google.com/group/sage-trac?hl=en
-~----------~----~----~----~------~----~------~--~---
