Changes between Initial Version and Version 7 of Ticket #7290


Ignore:
Timestamp:
03/30/16 22:39:17 (6 years ago)
Author:
mkoeppe
Comment:

Legend:

Unmodified
Added
Removed
Modified
  • Ticket #7290

    • Property Cc r.gaia.cs added
    • Property Report Upstream changed from to N/A
    • Property Component changed from numerical to linear programming
    • Property Milestone changed from sage-5.11 to sage-7.2
    • Property Keywords lp added
    • Property Type changed from enhancement to task
  • Ticket #7290 – Description

    initial v7  
    22
    33http://en.wikipedia.org/wiki/Linear_programming
     4
     5Update:
     6
     7This old ticket is somewhat vague. Some clarification.
     8 - 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.
     9 - 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.