Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

PPL MILP solver: improve handling of equalities #16800

Closed
jdemeyer opened this issue Aug 12, 2014 · 8 comments
Closed

PPL MILP solver: improve handling of equalities #16800

jdemeyer opened this issue Aug 12, 2014 · 8 comments
Labels
c: linear programming p: major / 3 t: enhancement
Milestone
sage-6.4

Comments

@jdemeyer
Copy link

The PPL MILP backend treats a constraint A == B as 2 constraints A <= B and A >= B, which is much less efficient.

Depends on #16755

Component: linear programming

Author: Jeroen Demeyer

Branch/Commit: e4cfbba

Reviewer: Volker Braun

Issue created by migration from https://trac.sagemath.org/ticket/16800
@jdemeyer jdemeyer added this to the sage-6.4 milestone Aug 12, 2014
@jdemeyer
Copy link
Author

Dependencies: #16755

@jdemeyer
Copy link
Author

Branch: u/jdemeyer/ticket/16800

@jdemeyer
Copy link
Author

New commits:

04f2a06Allow rational coefficients in PPL MILP-backend
e4cfbbaPPL MILP: improve support for equalities as constraints

@jdemeyer
Copy link
Author

Author: Jeroen Demeyer

@jdemeyer
Copy link
Author

Commit: e4cfbba

@vbraun
Copy link
Member

vbraun commented Aug 12, 2014

comment:4

lgtm

@vbraun
Copy link
Member

vbraun commented Aug 12, 2014

Reviewer: Volker Braun

@vbraun
Copy link
Member

vbraun commented Aug 12, 2014

Changed branch from u/jdemeyer/ticket/16800 to e4cfbba

@vbraun vbraun closed this as completed in 39c0f10 Aug 12, 2014
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
c: linear programming p: major / 3 t: enhancement
Projects
None yet
Milestone
sage-6.4
Development

No branches or pull requests
2 participants
@vbraun @jdemeyer