id,summary,reporter,owner,description,type,status,priority,milestone,component,resolution,keywords,cc,merged,author,reviewer,upstream,work_issues,branch,commit,dependencies,stopgaps
12019,doctest failure in linear_programming.rst (multiple correct solutions),emil,ncohen,"{{{
sage -t -force_lib ""devel/sage/doc/en/thematic_tutorials/ linear_programming.rst"" ********************************************************************** File ""/mnt/sda6/COMPILE/sage-4.7.2/devel/sage/doc/en/ thematic_tutorials/linear_programming.rst"", line 366:
sage: [e for e,b in matching.iteritems() if b == 1]
Expected:
[(0, 1), (6, 9), (2, 7), (3, 4), (5, 8)]
Got:
[(1, 6), (0, 4), (2, 3), (5, 8), (7, 9)]
**********************************************************************
}}}
The result is correct but it is different from the expected solution. The tested problem has multiple solutions and it seems that the result of the example is machine dependent.
The proposed fix is to flag the example as ""not tested"" and also to change the documentation so that users are aware that there is more than one correct solution.
I don't know the reason for this dependency but Nathann Cohen mentioned it might depend on the GLPK library.
http://groups.google.com/group/sage-devel/browse_thread/thread/e1886d5ba5ade945",defect,closed,minor,sage-4.8,linear programming,fixed,"doctests, linear programming, GLPK, multible solutions",ncohen,sage-4.8.alpha3,Nathann Cohen,Emil Widmann,N/A,,,,,