Opened 11 years ago

Last modified 4 years ago

#7300 new enhancement

Display tight constraints

Reported by: ncohen Owned by: jkantor
Priority: major Milestone: sage-6.4
Component: linear programming Keywords:
Cc: Merged in:
Authors: Reviewers:
Report Upstream: N/A Work issues:
Branch: Commit:
Dependencies: Stopgaps:

Description

It is often useful when solving linear programs to see which constraints are tight.... And so there should be a way to do it in Sage !!!

Change History (6)

comment:1 Changed 10 years ago by ncohen

  • Component changed from numerical to linear programming
  • Report Upstream set to N/A

comment:2 Changed 7 years ago by jdemeyer

  • Milestone changed from sage-5.11 to sage-5.12

comment:3 Changed 7 years ago by vbraun_spam

  • Milestone changed from sage-6.1 to sage-6.2

comment:4 Changed 6 years ago by vbraun_spam

  • Milestone changed from sage-6.2 to sage-6.3

comment:5 Changed 6 years ago by vbraun_spam

  • Milestone changed from sage-6.3 to sage-6.4

comment:6 Changed 4 years ago by mkoeppe

Perhaps there should be a MixedIntegerLinearProgram method similar to get_values that retrieves the values of the constraint functions at the current solution; its input should be the same as the input to constraints.

Note also that some backends already have support for getting this kind of information, for example GLPK has get_row_prim.

Note: See TracTickets for help on using tickets.