LPBackendDictionary - a debugging view of a MIP backend connected to interactive_simplex_method

[mkoeppe]

This is a follow-up on #18734.

This ticket creates:

• a new class, LPBackendDictionary (inheriting from LPAbstractDictionary), would avoid going through InteractiveLP and rather be tied directly to the MILP backend, using tableau data query functions such as getBInvArow etc.
  (It would be in a separate file perhaps interactive_backend_dictionary.py, so as not to add clutter to the didactical implementation in interactive_simplex_method.py.)

#18732 added most of the missing functions for retrieving the data of the dictionary (for the GLPK backend) such as getBInvARow etc. The remaining functions are provided by #19472.
#18763 and #19471 do the same for the COIN backend.

See also: #18733

Doctests could then test that:

• A backend has implemented all the necessary methods to get tableau information.
• The information is consistent, by checking that the LPBackendDictionary (in this ticket) and the LPDictionary (created in Construct an interactive_simplex_method.LPDictionary from a MixedIntegerLinearProgram #18734) are the same.

CC: @nathanncohen @yuan-zhou @uduse @novoselt @dimpase

Component: numerical

Work Issues: Add methods add_row, eq so that TestSuite passes

Author: Aedi Wang

Branch/Commit: u/mkoeppe/zeyi-wang--lpbackenddictionary-trac18804--lpcleandictionary-trac20203--rebased-to-9.1.beeta1 @ 06ec022

Reviewer: Dima Pasechnik

Issue created by migration from https://trac.sagemath.org/ticket/18804

[uduse]

Branch: u/zwang/temp

[mkoeppe]

Author: Aedi Wang

[mkoeppe]

Commit: 440ed87

[mkoeppe]

Dependencies: #19471, #19472

[mkoeppe]

New commits:

440ed87

backend dictionaries

[sagetrac-git]

Changed commit from 440ed87 to aa8bdc1

[sagetrac-git]

Branch pushed to git repo; I updated commit sha1. Last 10 new commits:

1e5f5f6	improve style, fix bug, now complete
b402777	rename general_backend_dictionary
0e97b61	add coin option
e46a9b6	CleanDictionary quick draft
cc496c0	clean dictionary
3f972c2	fix interactive_lp_problem()
bd6954b	abstract backend dictionary renamed
1cb502a	selective import messages
cbb3d3e	clean dictionary done
aa8bdc1	Merge branch 'u/zwang/temp' of git://trac.sagemath.org/sage into temp

[sagetrac-git]

Branch pushed to git repo; I updated commit sha1. This was a forced push. New commits:

ec1f167

backend dictionaries

[sagetrac-git]

Changed commit from aa8bdc1 to ec1f167

[mkoeppe]

Changed dependencies from #19471, #19472 to #19471, #19472, #18734

[mkoeppe]

Changed branch from u/zwang/temp to u/mkoeppe/temp

[mkoeppe]

New commits:

2848cf6	backend dictionaries
b0f388e	Merge commit 'e8ffa20d8d' into t/18804/temp

[mkoeppe]

Changed commit from ec1f167 to b0f388e

[sagetrac-git]

Changed commit from b0f388e to fd5da14

[sagetrac-git]

Branch pushed to git repo; I updated commit sha1. New commits:

e94b9e4	Documentation fixes
639b1e6	LPAbstractBackendDictionary: Use GLPK instead of COIN for testing
3b84083	Use interactive_linear_program instead of interactive_lp_problem
bc86ca1	Use ZZ instead of int
fd5da14	Make all test problems bounded

[sagetrac-git]

Branch pushed to git repo; I updated commit sha1. New commits:

f45615c

Doc fixes

[uduse]

Changed branch from u/mkoeppe/temp to u/zwang/temp

[mkoeppe]

Changed commit from 3866f3a to 4f6d366

[mkoeppe]

New commits:

6cad314	add objective_name() to dictionary interface
288e6f7	Doc fix
62b9ec6	clean_dictionary.py copied from f45615c
7bdddd4	revise doc tests and implementation to use LPDictionary
a3c2ae4	backend dictionaries
0ec1237	Documentation fixes
835a228	LPAbstractBackendDictionary: Use GLPK instead of COIN for testing
925499e	Use interactive_linear_program instead of interactive_lp_problem
7f51310	add objective_name()
4f6d366	revise dictionary() to use objective_name()

[mkoeppe]

Changed dependencies from #19471, #19472, #18734 to #19471, #19472, #18734, #20203

[mkoeppe]

Changed branch from u/zwang/temp to u/mkoeppe/temp

[sagetrac-git]

Branch pushed to git repo; I updated commit sha1. New commits:

10a063c	clean_dictionary.py copied from f45615c
37e0b3e	revise doc tests and implementation to use LPDictionary
16cb5b9	LPCleanDictionary: Run the testsuite
ae348f7	LPCleanDictionary: Implement row_coefficients instead of leaving_coefficients
8932d54	Merge branch 'zeyi-wang--lpbackenddictionary-trac18804--rebaseed-to-9.1.beta1' into zeyi-wang--lpbackenddictionary-trac18804--lpcleandictionary-trac20203--rebased-to-9.1.beeta1

[sagetrac-git]

Changed commit from 4f6d366 to 8932d54

[mkoeppe]

comment:18

Merged current version of branch on #20203

[mkoeppe]

comment:19

This is rebased on top of 9.1.beta1

[mkoeppe]

Changed dependencies from #19471, #19472, #18734, #20203 to none

[sagetrac-git]

Changed commit from 8932d54 to 6bc29a2

[sagetrac-git]

Branch pushed to git repo; I updated commit sha1. New commits:

ad27047	src/sage/numerical/backends/glpk_backend_dictionary.py: py3 fixes
ce774c8	docstring markup fixes
7a45862	LPGLPKBackendDictionary: Implement {row|column}_coefficients instead of {leaving|entering}_coefficients
3d00dd9	LPGLPKBackendDictionary.objective_name: New
37d5a44	LPCoinBackendDictionary: Implement {row|column}_coefficients instead of {leaving|entering}_coefficients
6bc29a2	LPCoinBackendDictionary.objective_name: New

[mkoeppe]

Changed branch from u/mkoeppe/temp to u/mkoeppe/zeyi-wang--lpbackenddictionary-trac18804--lpcleandictionary-trac20203--rebased-to-9.1.beeta1

[sagetrac-git]

Changed commit from 6bc29a2 to 06ec022

[sagetrac-git]

Branch pushed to git repo; I updated commit sha1. New commits:

22eaa92	sage/numerical/clean_dictionary.py: py3 fix: Import sage version of round
06ec022	LPCleanDictionary.enter, leave: Also call super

[mkoeppe]

Work Issues: Add methods add_row, eq so that TestSuite passes

[mkoeppe]

comment:25

Development continues on https://github.com/mkoeppe/sage-numerical-interactive-mip

The present ticket can be closed.

[dimpase]

Reviewer: Dima Pasechnik