#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:
Component: numerical | Keywords:
Reviewer: | Author:
Merged: |
-------------------------+--------------------------------------------------
Comment(by wdj):
This was applied to 4.1.1.a0 and the following test failed:
{{{
zeus:~/sagefiles/sage-4.1.1.alpha0 davidjoyner$ ./sage -t
"devel/sage/sage/numerical/mip.pyx"
sage -t "devel/sage/sage/numerical/mip.pyx"
sh: line 1: kpsewhich: command not found
sh: line 1: kpsewhich: command not found
**********************************************************************
File
"/Users/davidjoyner/sagefiles/sage-4.1.1.alpha0/devel/sage/sage/numerical/mip.pyx",
line 37:
sage: p=MIP(sense=1)
Exception raised:
Traceback (most recent call last):
File
"/Users/davidjoyner/sagefiles/sage-4.1.1.alpha0/local/bin/ncadoctest.py",
line 1231, in run_one_test
self.run_one_example(test, example, filename, compileflags)
File
"/Users/davidjoyner/sagefiles/sage-4.1.1.alpha0/local/bin/sagedoctest.py",
line 38, in run_one_example
OrigDocTestRunner.run_one_example(self, test, example, filename,
compileflags)
File
"/Users/davidjoyner/sagefiles/sage-4.1.1.alpha0/local/bin/ncadoctest.py",
line 1172, in run_one_example
compileflags, 1) in test.globs
File "<doctest __main__.example_0[3]>", line 1, in <module>
p=MIP(sense=Integer(1))###line 37:
sage: p=MIP(sense=1)
NameError: name 'MIP' is not defined
**********************************************************************
File
"/Users/davidjoyner/sagefiles/sage-4.1.1.alpha0/devel/sage/sage/numerical/mip.pyx",
line 39:
sage: for i in g.vertices():
Exception raised:
Traceback (most recent call last):
File
"/Users/davidjoyner/sagefiles/sage-4.1.1.alpha0/local/bin/ncadoctest.py",
line 1231, in run_one_test
self.run_one_example(test, example, filename, compileflags)
File
"/Users/davidjoyner/sagefiles/sage-4.1.1.alpha0/local/bin/sagedoctest.py",
line 38, in run_one_example
OrigDocTestRunner.run_one_example(self, test, example, filename,
compileflags)
File
"/Users/davidjoyner/sagefiles/sage-4.1.1.alpha0/local/bin/ncadoctest.py",
line 1172, in run_one_example
compileflags, 1) in test.globs
File "<doctest __main__.example_0[5]>", line 1
for i in g.vertices():###line 39:
sage: for i in g.vertices():
^
SyntaxError: unexpected EOF while parsing
**********************************************************************
File
"/Users/davidjoyner/sagefiles/sage-4.1.1.alpha0/devel/sage/sage/numerical/mip.pyx",
line 40:
sage: obj[i]=1
Exception raised:
Traceback (most recent call last):
File
"/Users/davidjoyner/sagefiles/sage-4.1.1.alpha0/local/bin/ncadoctest.py",
line 1231, in run_one_test
self.run_one_example(test, example, filename, compileflags)
File
"/Users/davidjoyner/sagefiles/sage-4.1.1.alpha0/local/bin/sagedoctest.py",
line 38, in run_one_example
OrigDocTestRunner.run_one_example(self, test, example, filename,
compileflags)
File
"/Users/davidjoyner/sagefiles/sage-4.1.1.alpha0/local/bin/ncadoctest.py",
line 1172, in run_one_example
compileflags, 1) in test.globs
File "<doctest __main__.example_0[6]>", line 1
obj[i]=Integer(1)###line 40:
sage: obj[i]=1
^
IndentationError: unexpected indent
**********************************************************************
File
"/Users/davidjoyner/sagefiles/sage-4.1.1.alpha0/devel/sage/sage/numerical/mip.pyx",
line 41:
sage: p.setinteger(i)
Exception raised:
Traceback (most recent call last):
File
"/Users/davidjoyner/sagefiles/sage-4.1.1.alpha0/local/bin/ncadoctest.py",
line 1231, in run_one_test
self.run_one_example(test, example, filename, compileflags)
File
"/Users/davidjoyner/sagefiles/sage-4.1.1.alpha0/local/bin/sagedoctest.py",
line 38, in run_one_example
OrigDocTestRunner.run_one_example(self, test, example, filename,
compileflags)
File
"/Users/davidjoyner/sagefiles/sage-4.1.1.alpha0/local/bin/ncadoctest.py",
line 1172, in run_one_example
compileflags, 1) in test.globs
File "<doctest __main__.example_0[7]>", line 1
p.setinteger(i)###line 41:
sage: p.setinteger(i)
^
IndentationError: unexpected indent
**********************************************************************
File
"/Users/davidjoyner/sagefiles/sage-4.1.1.alpha0/devel/sage/sage/numerical/mip.pyx",
line 42:
sage: p.setobj(obj)
Exception raised:
Traceback (most recent call last):
File
"/Users/davidjoyner/sagefiles/sage-4.1.1.alpha0/local/bin/ncadoctest.py",
line 1231, in run_one_test
self.run_one_example(test, example, filename, compileflags)
File
"/Users/davidjoyner/sagefiles/sage-4.1.1.alpha0/local/bin/sagedoctest.py",
line 38, in run_one_example
OrigDocTestRunner.run_one_example(self, test, example, filename,
compileflags)
File
"/Users/davidjoyner/sagefiles/sage-4.1.1.alpha0/local/bin/ncadoctest.py",
line 1172, in run_one_example
compileflags, 1) in test.globs
File "<doctest __main__.example_0[8]>", line 1, in <module>
p.setobj(obj)###line 42:
sage: p.setobj(obj)
NameError: name 'p' is not defined
**********************************************************************
File
"/Users/davidjoyner/sagefiles/sage-4.1.1.alpha0/devel/sage/sage/numerical/mip.pyx",
line 43:
sage: for (a,b,c) in g.edges():
Exception raised:
Traceback (most recent call last):
File
"/Users/davidjoyner/sagefiles/sage-4.1.1.alpha0/local/bin/ncadoctest.py",
line 1231, in run_one_test
self.run_one_example(test, example, filename, compileflags)
File
"/Users/davidjoyner/sagefiles/sage-4.1.1.alpha0/local/bin/sagedoctest.py",
line 38, in run_one_example
OrigDocTestRunner.run_one_example(self, test, example, filename,
compileflags)
File
"/Users/davidjoyner/sagefiles/sage-4.1.1.alpha0/local/bin/ncadoctest.py",
line 1172, in run_one_example
compileflags, 1) in test.globs
File "<doctest __main__.example_0[9]>", line 1
for (a,b,c) in g.edges():###line 43:
sage: for (a,b,c) in g.edges():
^
SyntaxError: unexpected EOF while parsing
**********************************************************************
File
"/Users/davidjoyner/sagefiles/sage-4.1.1.alpha0/devel/sage/sage/numerical/mip.pyx",
line 44:
sage: cons={}
Exception raised:
Traceback (most recent call last):
File
"/Users/davidjoyner/sagefiles/sage-4.1.1.alpha0/local/bin/ncadoctest.py",
line 1231, in run_one_test
self.run_one_example(test, example, filename, compileflags)
File
"/Users/davidjoyner/sagefiles/sage-4.1.1.alpha0/local/bin/sagedoctest.py",
line 38, in run_one_example
OrigDocTestRunner.run_one_example(self, test, example, filename,
compileflags)
File
"/Users/davidjoyner/sagefiles/sage-4.1.1.alpha0/local/bin/ncadoctest.py",
line 1172, in run_one_example
compileflags, 1) in test.globs
File "<doctest __main__.example_0[10]>", line 1
cons={}###line 44:
sage: cons={}
^
IndentationError: unexpected indent
**********************************************************************
File
"/Users/davidjoyner/sagefiles/sage-4.1.1.alpha0/devel/sage/sage/numerical/mip.pyx",
line 45:
sage: cons[a]=1
Exception raised:
Traceback (most recent call last):
File
"/Users/davidjoyner/sagefiles/sage-4.1.1.alpha0/local/bin/ncadoctest.py",
line 1231, in run_one_test
self.run_one_example(test, example, filename, compileflags)
File
"/Users/davidjoyner/sagefiles/sage-4.1.1.alpha0/local/bin/sagedoctest.py",
line 38, in run_one_example
OrigDocTestRunner.run_one_example(self, test, example, filename,
compileflags)
File
"/Users/davidjoyner/sagefiles/sage-4.1.1.alpha0/local/bin/ncadoctest.py",
line 1172, in run_one_example
compileflags, 1) in test.globs
File "<doctest __main__.example_0[11]>", line 1
cons[a]=Integer(1)###line 45:
sage: cons[a]=1
^
IndentationError: unexpected indent
**********************************************************************
File
"/Users/davidjoyner/sagefiles/sage-4.1.1.alpha0/devel/sage/sage/numerical/mip.pyx",
line 46:
sage: cons[b]=1
Exception raised:
Traceback (most recent call last):
File
"/Users/davidjoyner/sagefiles/sage-4.1.1.alpha0/local/bin/ncadoctest.py",
line 1231, in run_one_test
self.run_one_example(test, example, filename, compileflags)
File
"/Users/davidjoyner/sagefiles/sage-4.1.1.alpha0/local/bin/sagedoctest.py",
line 38, in run_one_example
OrigDocTestRunner.run_one_example(self, test, example, filename,
compileflags)
File
"/Users/davidjoyner/sagefiles/sage-4.1.1.alpha0/local/bin/ncadoctest.py",
line 1172, in run_one_example
compileflags, 1) in test.globs
File "<doctest __main__.example_0[12]>", line 1
cons[b]=Integer(1)###line 46:
sage: cons[b]=1
^
IndentationError: unexpected indent
**********************************************************************
File
"/Users/davidjoyner/sagefiles/sage-4.1.1.alpha0/devel/sage/sage/numerical/mip.pyx",
line 47:
sage: p.addconstraint(cons,max=1)
Exception raised:
Traceback (most recent call last):
File
"/Users/davidjoyner/sagefiles/sage-4.1.1.alpha0/local/bin/ncadoctest.py",
line 1231, in run_one_test
self.run_one_example(test, example, filename, compileflags)
File
"/Users/davidjoyner/sagefiles/sage-4.1.1.alpha0/local/bin/sagedoctest.py",
line 38, in run_one_example
OrigDocTestRunner.run_one_example(self, test, example, filename,
compileflags)
File
"/Users/davidjoyner/sagefiles/sage-4.1.1.alpha0/local/bin/ncadoctest.py",
line 1172, in run_one_example
compileflags, 1) in test.globs
File "<doctest __main__.example_0[13]>", line 1
p.addconstraint(cons,max=Integer(1))###line 47:
sage: p.addconstraint(cons,max=1)
^
IndentationError: unexpected indent
**********************************************************************
File
"/Users/davidjoyner/sagefiles/sage-4.1.1.alpha0/devel/sage/sage/numerical/mip.pyx",
line 48:
sage: p.solve()
Exception raised:
Traceback (most recent call last):
File
"/Users/davidjoyner/sagefiles/sage-4.1.1.alpha0/local/bin/ncadoctest.py",
line 1231, in run_one_test
self.run_one_example(test, example, filename, compileflags)
File
"/Users/davidjoyner/sagefiles/sage-4.1.1.alpha0/local/bin/sagedoctest.py",
line 38, in run_one_example
OrigDocTestRunner.run_one_example(self, test, example, filename,
compileflags)
File
"/Users/davidjoyner/sagefiles/sage-4.1.1.alpha0/local/bin/ncadoctest.py",
line 1172, in run_one_example
compileflags, 1) in test.globs
File "<doctest __main__.example_0[14]>", line 1, in <module>
p.solve()###line 48:
sage: p.solve()
NameError: name 'p' is not defined
**********************************************************************
1 items had failures:
11 of 15 in __main__.example_0
***Test Failed*** 11 failures.
For whitespace errors, see the file
/Users/davidjoyner/sagefiles/sage-4.1.1.alpha0/tmp/.doctest_mip.py
[4.9 s]
exit code: 1024
}}}
Does this make sense?
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/6502#comment:13>
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
-~----------~----~----~----~------~----~------~--~---
