#12743: Addition of reduction rules as pre-processing of the vertex cover
function
---------------------------------+------------------------------------------
Reporter: dcoudert | Owner: jason, ncohen, rlm
Type: enhancement | Status: needs_review
Priority: major | Milestone: sage-5.0
Component: graph theory | Resolution:
Keywords: | Work issues:
Report Upstream: N/A | Reviewers:
Authors: David Coudert | Merged in:
Dependencies: | Stopgaps:
---------------------------------+------------------------------------------
Comment (by dcoudert):
I did the change.
I also did an extra round of tests. It appears that reduction rules are
especially useful when using "Cliquer" or the ILP solver "GLPK". However,
it is not so clear when using CPLEX (it is sometimes even slower...).
I can either let the patch as it is, or set default to False, or add a
sentence like: "In some cases, it is faster to disallow reduction rules,
in particular when using cplex.".
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/12743#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.
