#2203: Add a traveling salesman problem solver
----------------------------+-----------------------------------------------
Reporter: jason | Owner: jason
Type: enhancement | Status: needs_review
Priority: major | Milestone: sage-4.3.3
Component: graph theory | Keywords:
Author: | Upstream: N/A
Reviewer: | Merged:
Work_issues: |
----------------------------+-----------------------------------------------
Comment(by wdj):
I installed it and ran sage -testall. No Failures.
Then I installed glpk and ran sage -testall --optional and got (among
lots of other failures which are presumably unrelated) this:
{{{
jeeves:sage-4.3.2 wdj$ ./sage -t --optional
"devel/sage/sage/graphs/generic_graph.py"
sage -t --optional "devel/sage/sage/graphs/generic_graph.py"
**********************************************************************
File
"/Users/wdj/sagefiles/sage-4.3.2/devel/sage/sage/graphs/generic_graph.py",
line 4097:
sage: g.vertex_disjoint_paths(0,1) # optional - requires GLPK or CBC
Exception raised:
Traceback (most recent call last):
File "/Users/wdj/sagefiles/sage-4.3.2/local/bin/ncadoctest.py", line
1231, in run_one_test
self.run_one_example(test, example, filename, compileflags)
File "/Users/wdj/sagefiles/sage-4.3.2/local/bin/sagedoctest.py",
line 38, in run_one_example
OrigDocTestRunner.run_one_example(self, test, example, filename,
compileflags)
File "/Users/wdj/sagefiles/sage-4.3.2/local/bin/ncadoctest.py", line
1172, in run_one_example
compileflags, 1) in test.globs
File "<doctest __main__.example_69[3]>", line 1, in <module>
g.vertex_disjoint_paths(Integer(0),Integer(1)) # optional -
requires GLPK or CBC###line 4097:
sage: g.vertex_disjoint_paths(0,1) # optional - requires GLPK or CBC
File "/Users/wdj/sagefiles/sage-4.3.2/local/lib/python/site-
packages/sage/graphs/generic_graph.py", line 4101, in
vertex_disjoint_paths
[obj, flow_graph] = self.flow(s,t,value_only=False, integer=True,
use_edge_labels=False, vertex_bound=True)
File "/Users/wdj/sagefiles/sage-4.3.2/local/lib/python/site-
packages/sage/graphs/generic_graph.py", line 3986, in flow
[p.add_constraint([flow[X][v] for X in g[v]],max=1) for v in g if
v!=x and v!=y]
File "mip.pyx", line 670, in
sage.numerical.mip.MixedIntegerLinearProgram.add_constraint
(sage/numerical/mip.c:5462)
AttributeError: 'list' object has no attribute 'f'
**********************************************************************
1 items had failures:
1 of 4 in __main__.example_69
***Test Failed*** 1 failures.
For whitespace errors, see the file
/Users/wdj/.sage//tmp/.doctest_generic_graph.py
[29.4 s]
----------------------------------------------------------------------
The following tests failed:
sage -t --optional "devel/sage/sage/graphs/generic_graph.py"
}}}
Is this a related failure?
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/2203#comment:17>
Sage <http://www.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.
