#13518: Additions for sensitivity analysis and mincost_okalg in glpk_backend
------------------------------+---------------------------------------------
   Reporter:  christiankuper  |             Owner:  jason, jkantor              
                               
       Type:  enhancement     |            Status:  new                         
                               
   Priority:  major           |         Milestone:  sage-5.4                    
                               
  Component:  numerical       |          Keywords:  out-of-kilter, sensitivity 
analysis, lp, linear programming
Work issues:                  |   Report Upstream:  N/A                         
                               
  Reviewers:                  |           Authors:  Christian Kuper             
                               
  Merged in:                  |      Dependencies:                              
                               
   Stopgaps:                  |  
------------------------------+---------------------------------------------
 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

-- 
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/13518>
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.

Reply via email to