Opened 9 years ago

Last modified 3 years ago

#7290 new task

Dual method for linear programs

Reported by: ncohen Owned by: jkantor
Priority: major Milestone: sage-7.2
Component: linear programming Keywords: lp
Cc: r.gaia.cs Merged in:
Authors: Reviewers:
Report Upstream: N/A Work issues:
Branch: Commit:
Dependencies: Stopgaps:

Description (last modified by mkoeppe)

This is a basic functionality of Linear Program which has to be implemented in Sage. This function could use the functions defined in libraries such as GLPK or CBC.

http://en.wikipedia.org/wiki/Linear_programming

Update:

This old ticket is somewhat vague. Some clarification.

  • For simplex-based solvers, there should be facilities for extracting dual information from the optimal dictionary. Some backends already provide functions like get_row_dual (GLPK); #18804 provides a way to expose this information in a more high-level way.
  • For simplex-based solvers, there should be a way to explicitly request using the primal or the dual simplex method. For GLPK, this is possible using solver parameter "primal_v_dual". Other solvers support this too, but I don't think the Sage backends expose it. Ideally, there should be a backend-independent way to request a particular method.

Change History (7)

comment:1 Changed 9 years ago by ncohen

  • Component changed from numerical to linear programming
  • Report Upstream set to N/A

comment:2 Changed 7 years ago by r.gaia.cs

  • Cc r.gaia.cs added

comment:3 Changed 6 years ago by jdemeyer

  • Milestone changed from sage-5.11 to sage-5.12

comment:4 Changed 5 years ago by vbraun_spam

  • Milestone changed from sage-6.1 to sage-6.2

comment:5 Changed 5 years ago by vbraun_spam

  • Milestone changed from sage-6.2 to sage-6.3

comment:6 Changed 5 years ago by vbraun_spam

  • Milestone changed from sage-6.3 to sage-6.4

comment:7 Changed 3 years ago by mkoeppe

  • Description modified (diff)
  • Keywords lp added
  • Milestone changed from sage-6.4 to sage-7.2
  • Type changed from enhancement to task
Note: See TracTickets for help on using tickets.