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