Opened 12 years ago
Last modified 5 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 )
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 11 years ago by
- Component changed from numerical to linear programming
- Report Upstream set to N/A
comment:2 Changed 9 years ago by
- Cc r.gaia.cs added
comment:3 Changed 8 years ago by
- Milestone changed from sage-5.11 to sage-5.12
comment:4 Changed 8 years ago by
- Milestone changed from sage-6.1 to sage-6.2
comment:5 Changed 7 years ago by
- Milestone changed from sage-6.2 to sage-6.3
comment:6 Changed 7 years ago by
- Milestone changed from sage-6.3 to sage-6.4
comment:7 Changed 5 years ago by
- 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.