#13698: Access to graph routines of the GLPK
------------------------------------------------------------------------+---
Reporter: christiankuper |
Owner: jason, jkantor
Type: enhancement |
Status: needs_review
Priority: major |
Milestone: sage-5.6
Component: numerical |
Resolution:
Keywords: out-of-kilter, minflow, maxflow, critical path, GLPK |
Work issues:
Report Upstream: N/A |
Reviewers:
Authors: Christian Kuper |
Merged in:
Dependencies: |
Stopgaps:
------------------------------------------------------------------------+---
Comment (by christiankuper):
Hello Nathann,
I am just bending my mind around this issue. There is one idea I have
currently. My line of thinking: Basically the main purpose of this patch
is using graph algos in GLPK. What do you think of the following approach:
Leaving all the basic graph definitions to the Sage Graph classes. When a
solving routines is called: Create the GLPKGraph on the fly from the Sage
Graph, solve via GLPK and feed the solution into a solution dict. What do
you think?
Christian
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/13698#comment:15>
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.
