#12736: More solver options for GLPK
--------------------------------------+-------------------------------------
Reporter: john_perry | Owner: ncohen
Type: enhancement | Status: needs_review
Priority: major | Milestone: sage-5.0
Component: linear programming | Resolution:
Keywords: solver parameters | Work issues:
Report Upstream: N/A | Reviewers:
Authors: | Merged in:
Dependencies: | Stopgaps:
--------------------------------------+-------------------------------------
Comment (by john_perry):
Replying to [comment:18 ncohen]:
> The list of parameters is so long that I begin to look for a way to do
it with dichotomy instead of trying all the different parameters, but that
would really be messy `:-D`
Yeah. The long list of parameters can be a drag, but that's the price of
enabling everything in GLPK. Alternately, we could decide to take a bunch
of things off (would people actually use them?) but I'll bet that if we
remove Gomory cuts, say, then we'll hear something in six weeks. `;-)`
> By the way, about the string and integer values for the parameters..
Does it really make a meaningful difference in runtimes ? Just being
curious `^^;`
If your focus is a handful of large linear programs, the penalty of Python
strings v. machine integers might not matter. If your focus is a few
thousand small linear programs, it could be an issue -- especially if you
start mucking around w/options quite a bit.
Admittedly, in my own work I don't seem to need the options after all, and
I've managed to revise, revise, revise my approach until I'm now creating
only a few tens of programs, instead of a few thousand. So it's not that
big an issue for me as it used to be. But it could become an issue again
in the future.
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/12736#comment:19>
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.
