#20559: InteractiveLPProblem, dictionaries: add_constraint / add_row methods
-------------------------------------+-------------------------------------
Reporter: mkoeppe | Owner:
Type: enhancement | Status: needs_work
Priority: major | Milestone: sage-7.2
Component: linear | Resolution:
programming | Merged in:
Keywords: | Reviewers: Andrey Novoseltsev
Authors: Peijun Xiao | Work issues: rebasing
Report Upstream: N/A | Commit:
Branch: | f73fc57d12596752224ad3b5ff456574efab178d
u/pjxiao/interactivelpproblem__dictionaries__add_constraint___add_row_methods|
Stopgaps:
Dependencies: #20500 |
-------------------------------------+-------------------------------------
Comment (by novoselt):
Replying to [comment:11 mkoeppe]:
> No, no, it's crucial that `add_row` is supported by abstract
dictionaries.
> The whole point is to have a method that adds a row to the dictionary,
no matter how the dictionary is internally represented. This is the
operation needed by tableau cutting plane procedures.
> In the revised dictionary, one needs to do this kind of transformation
to compute the new row of the problem, which gives the desired tableau
row. (This is how tableau cutting planes are actually implemented in
numerical solvers.)
OK, let's have it, but I still find the name confusing - can it be
`add_relation`? While for the revised dictionaries it will add a row to
the only of the two tables that can get an extra row, data there will not
be the provided coefficients. Hence I'd like something more conceptual
than layout reference.
--
Ticket URL: <http://trac.sagemath.org/ticket/20559#comment:17>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica,
and MATLAB
--
You received this message because you are subscribed to the Google Groups
"sage-trac" group.
To unsubscribe from this group and stop receiving emails from it, send an email
to [email protected].
To post to this group, send email to [email protected].
Visit this group at https://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/d/optout.
