Opened 10 years ago

Last modified 10 years ago

#13518 closed enhancement

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

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

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

Change History (0)

Note: See TracTickets for help on using tickets.