Opened 10 years ago

Last modified 10 years ago

#13518 closed enhancement

Additions for sensitivity analysis and mincost_okalg in glpk_backend — at Version 3

Reported by: Christian Kuper Owned by: jason, jkantor
Priority: major Milestone: sage-5.6
Component: numerical Keywords: sensitivity analysis, lp, linear programming
Cc: John Perry, Nathann Cohen Merged in:
Authors: Christian Kuper Reviewers:
Report Upstream: N/A Work issues:
Branch: Commit:
Dependencies: Stopgaps:

Status badges

Description (last modified by Christian Kuper)

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

Change History (3)

comment:1 Changed 10 years ago by Christian Kuper

Status: newneeds_review

comment:2 Changed 10 years ago by Christian Kuper

I have reworked the patch (which was originally written for Sage 4.8) for 5.3. In addition access to the max_flow algo has been implemented.

comment:3 Changed 10 years ago by Christian Kuper

Cc: John Perry Nathann Cohen added
Description: modified (diff)
Note: See TracTickets for help on using tickets.