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 jdemeyer

  • Dependencies set to #16755

comment:2 Changed 6 years ago by jdemeyer

  • 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 jdemeyer

  • Authors set to Jeroen Demeyer
  • Commit set to e4cfbba3cdbda98fbb772f1dc5b1a6b40cae7994
  • Status changed from new to needs_review

New commits:

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

comment:4 Changed 6 years ago by vbraun

  • Reviewers set to Volker Braun
  • Status changed from needs_review to positive_review

lgtm

comment:5 Changed 6 years ago by vbraun

  • 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.