#20710: upgrade glpk to 4.60
-------------------------------------+-------------------------------------
Reporter: fbissey | Owner:
Type: enhancement | Status: new
Priority: major | Milestone: sage-7.3
Component: packages: | Resolution:
standard |
Keywords: | Merged in:
Authors: François Bissey | Reviewers:
Report Upstream: N/A | Work issues:
Branch: | Commit:
u/fbissey/glpk_4.60 | dfa1ca62fc17ee47212255dfeb615267db959268
Dependencies: #20832 | Stopgaps:
-------------------------------------+-------------------------------------
Comment (by mkoeppe):
Replying to [comment:8 fbissey]:
> Besides the error reporting there is one last doctest that require
particular attention, possibly from a specialist
> {{{
> sage -t --long src/sage/numerical/backends/glpk_backend.pyx
> **********************************************************************
> File "src/sage/numerical/backends/glpk_backend.pyx", line 1000, in
sage.numerical.backends.glpk_backend.GLPKBackend.solve
> Failed example:
> p.solve() # rel tol 1
> Exception raised:
> Traceback (most recent call last):
> File "/home/fbissey/sandbox/git-fork/sage/local/lib/python2.7
/site-packages/sage/doctest/forker.py", line 498, in _run
> self.compile_and_execute(example, compiler, test.globs)
> File "/home/fbissey/sandbox/git-fork/sage/local/lib/python2.7
/site-packages/sage/doctest/forker.py", line 861, in compile_and_execute
> exec(compiled, globs)
> File "<doctest
sage.numerical.backends.glpk_backend.GLPKBackend.solve[74]>", line 1, in
<module>
> p.solve() # rel tol 1
> File "sage/numerical/mip.pyx", line 2197, in
sage.numerical.mip.MixedIntegerLinearProgram.solve (/home/fbissey/sandbox
/git-fork/sage/src/build/cythonized/sage/numerical/mip.c:15434)
> self._backend.solve()
> File "sage/numerical/backends/glpk_backend.pyx", line 1040, in
sage.numerical.backends.glpk_backend.GLPKBackend.solve
(/home/fbissey/sandbox/git-
fork/sage/src/build/cythonized/sage/numerical/backends/glpk_backend.cpp:8609)
>
> MIPSolverException: GLPK: The time limit has been exceeded
> **********************************************************************
> }}}
This test tries to verify that no exception is raised when the
optimization process is terminated early because of a set time limit.
However, this is not actually true; no exception is raised only when GLPK
has a feasible solution available when the time limit expires.
Here (in version 4.60) it does not have a feasible solution available. I
have not checked the details.
On my machine, increasing the time limit to 0.1 fixes this test. Needless
to say, this is of course a brittle test.
--
Ticket URL: <https://trac.sagemath.org/ticket/20710#comment:25>
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 unsubscribe from this group and stop receiving emails from it, send an email
to [email protected].
To post to this group, send email to [email protected].
Visit this group at https://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/d/optout.
