#13518: Additions for sensitivity analysis and mincost_okalg in glpk_backend
-------------------------------------------------------------------------------+
Reporter: christiankuper
| Owner: jason, jkantor
Type: enhancement
| Status: needs_review
Priority: major
| Milestone: sage-5.4
Component: numerical
| Resolution:
Keywords: out-of-kilter, sensitivity analysis, lp, linear programming
| Work issues:
Report Upstream: N/A
| Reviewers:
Authors: Christian Kuper
| Merged in:
Dependencies:
| Stopgaps:
-------------------------------------------------------------------------------+
Changes (by christiankuper):
* cc: john_perry, ncohen (added)
Old description:
> The GNU Linear Programming Kit (GLPK) provides functions to which SAGE
> currently does not provide access. These include:
>
> * Sensitivity analysis
> * An algorithm for efficient solving of mincost problems (out-of-kilter
> algortihm)
>
> The following enhancements might be helpful:
>
> * Access to glp_print_ranges to store results of a sensitivity analysis
> in a file
> * Access to GLPK function for getting shadow prices and reduced costs
> * Access to the out-of-kilter algo
> * An interface for the easy sue of the out-of-kilter algorithm
New description:
The GNU Linear Programming Kit (GLPK) provides functions to which SAGE
currently does not provide access. These include:
* Sensitivity analysis
* An algorithm for efficient solving of mincost problems (out-of-kilter
algortihm)
The following enhancements might be helpful:
* Access to glp_print_ranges to store results of a sensitivity analysis
in a file
* Access to GLPK function for getting shadow prices and reduced costs
* Access to the out-of-kilter algo
* Access to the max_flow algorithm
* An interface for the easy use of the out-of-kilter algorithm
--
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/13518#comment:3>
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.
