Opened 13 years ago

Last modified 6 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:

Status badges

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.


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 12 years ago by ncohen

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

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

  • Cc r.gaia.cs added

comment:3 Changed 9 years ago by jdemeyer

  • Milestone changed from sage-5.11 to sage-5.12

comment:4 Changed 8 years ago by vbraun_spam

  • Milestone changed from sage-6.1 to sage-6.2

comment:5 Changed 8 years ago by vbraun_spam

  • Milestone changed from sage-6.2 to sage-6.3

comment:6 Changed 8 years ago by vbraun_spam

  • Milestone changed from sage-6.3 to sage-6.4

comment:7 Changed 6 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.