Opened 6 years ago
Closed 6 years ago
#16800 closed enhancement (fixed)
PPL MILP solver: improve handling of equalities
Reported by: | jdemeyer | Owned by: | |
---|---|---|---|
Priority: | major | Milestone: | sage-6.4 |
Component: | linear programming | Keywords: | |
Cc: | Merged in: | ||
Authors: | Jeroen Demeyer | Reviewers: | Volker Braun |
Report Upstream: | N/A | Work issues: | |
Branch: | e4cfbba (Commits) | Commit: | e4cfbba3cdbda98fbb772f1dc5b1a6b40cae7994 |
Dependencies: | #16755 | Stopgaps: |
Description
The PPL MILP backend treats a constraint A == B
as 2 constraints A <= B
and A >= B
, which is much less efficient.
Change History (5)
comment:1 Changed 6 years ago by
- Dependencies set to #16755
comment:2 Changed 6 years ago by
- Branch set to u/jdemeyer/ticket/16800
- Created changed from 08/12/14 07:38:51 to 08/12/14 07:38:51
- Modified changed from 08/12/14 07:39:09 to 08/12/14 07:39:09
comment:3 Changed 6 years ago by
- Commit set to e4cfbba3cdbda98fbb772f1dc5b1a6b40cae7994
- Status changed from new to needs_review
comment:4 Changed 6 years ago by
- Reviewers set to Volker Braun
- Status changed from needs_review to positive_review
lgtm
comment:5 Changed 6 years ago by
- Branch changed from u/jdemeyer/ticket/16800 to e4cfbba3cdbda98fbb772f1dc5b1a6b40cae7994
- Resolution set to fixed
- Status changed from positive_review to closed
Note: See
TracTickets for help on using
tickets.
New commits:
Allow rational coefficients in PPL MILP-backend
PPL MILP: improve support for equalities as constraints