Opened 5 years ago
Last modified 14 months ago
#20203 needs_review enhancement
LPCleanDictionary - floating-point helper class for interactive simplex method
Reported by: | mkoeppe | Owned by: | |
---|---|---|---|
Priority: | major | Milestone: | sage-duplicate/invalid/wontfix |
Component: | numerical | Keywords: | |
Cc: | zwang, pjxiao | Merged in: | |
Authors: | Aedi Wang | Reviewers: | |
Report Upstream: | N/A | Work issues: | |
Branch: | u/mkoeppe/lpcleandictionary___floating_point_helper_class_for_interactive_simplex_method (Commits, GitHub, GitLab) | Commit: | ae348f72c23ea49043f135424da06c2e456cbf8c |
Dependencies: | #20874 | Stopgaps: |
Description
This module provides a "clean" dictionary view on a dictionary with floating-point numbers. Cleaning means to change almost-zeros to exact zeros, allowing the Interactive Simplex Method to recognize primal and dual feasibility and to avoid pivoting on zero pivot elements.
(Split out from the larger ticket #18804.)
Change History (15)
comment:1 Changed 5 years ago by
- Branch set to u/mkoeppe/lpcleandictionary___floating_point_helper_class_for_interactive_simplex_method
comment:2 Changed 5 years ago by
- Cc zwang added
- Commit set to 24eaba360ddb9f6c114315a412ec28684beff117
comment:3 Changed 5 years ago by
- Commit changed from 24eaba360ddb9f6c114315a412ec28684beff117 to 067b75db3d800f28daa67248213024c5a7803a6d
Branch pushed to git repo; I updated commit sha1. This was a forced push. New commits:
067b75d | clean_dictionary.py copied from f45615c
|
comment:4 Changed 5 years ago by
- Commit changed from 067b75db3d800f28daa67248213024c5a7803a6d to 2e4496b7598ba2c01ea10a24361e5e2be7b9ef16
Branch pushed to git repo; I updated commit sha1. This was a forced push. New commits:
2e4496b | clean_dictionary.py copied from f45615c
|
comment:5 Changed 5 years ago by
- Branch changed from u/mkoeppe/lpcleandictionary___floating_point_helper_class_for_interactive_simplex_method to u/zwang/lpcleandictionary___floating_point_helper_class_for_interactive_simplex_method
comment:6 Changed 5 years ago by
- Commit changed from 2e4496b7598ba2c01ea10a24361e5e2be7b9ef16 to 7bdddd4bf4a0b4681f300c156b62afdf832c9ec0
- Dependencies set to #20874
comment:7 Changed 5 years ago by
- Branch changed from u/zwang/lpcleandictionary___floating_point_helper_class_for_interactive_simplex_method to u/mkoeppe/lpcleandictionary___floating_point_helper_class_for_interactive_simplex_method
comment:8 Changed 5 years ago by
- Commit changed from 7bdddd4bf4a0b4681f300c156b62afdf832c9ec0 to 5cfc380392e8dc48a774b9292ffe40229cd384b9
Needs more work. The interface has changed and it is now necessary to implement methods row_coefficients
, column_coefficients
instead of leaving_coefficients
, entering_coefficients
. Also need to use these new methods in the dictionary()
method. And it needs an __eq__
method.
New commits:
65aafcd | Merge remote-tracking branch 'trac/u/zwang/lpcleandictionary___floating_point_helper_class_for_interactive_simplex_method' into test_20203
|
259bf2f | LPCleanDictionary: Run the testsuite
|
5cfc380 | LPCleanDictionary: Implement row_coefficients instead of leaving_coefficients
|
comment:9 Changed 5 years ago by
- Cc pjxiao added
comment:10 Changed 15 months ago by
- Commit changed from 5cfc380392e8dc48a774b9292ffe40229cd384b9 to ae348f72c23ea49043f135424da06c2e456cbf8c
Branch pushed to git repo; I updated commit sha1. This was a forced push. 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
|
comment:11 Changed 15 months ago by
Rebased on 9.1.beta1; is already merged into #18804.
comment:12 Changed 15 months ago by
- Milestone changed from sage-7.2 to sage-9.1
comment:13 follow-up: ↓ 14 Changed 15 months ago by
- Milestone changed from sage-9.1 to sage-duplicate/invalid/wontfix
- Status changed from new to needs_review
This ticket can be closed; it will be developed further in #18804.
comment:14 in reply to: ↑ 13 Changed 14 months ago by
Replying to mkoeppe:
This ticket can be closed; it will be developed further in #18804.
It is not developed further in #18804 which points to https://github.com/mkoeppe/sage-numerical-interactive-mip.
comment:15 Changed 14 months ago by
That's correct. It is published and intended to be developed further at https://github.com/mkoeppe/sage-numerical-interactive-mip
To be done:
New commits:
clean_dictionary.py copied from f45615c