Opened 4 years ago
Last modified 3 months ago
#20203 needs_review enhancement
LPCleanDictionary  floatingpoint helper class for interactive simplex method
Reported by:  mkoeppe  Owned by:  

Priority:  major  Milestone:  sageduplicate/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)  Commit:  ae348f72c23ea49043f135424da06c2e456cbf8c 
Dependencies:  #20874  Stopgaps: 
Description
This module provides a "clean" dictionary view on a dictionary with floatingpoint numbers. Cleaning means to change almostzeros 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 4 years ago by
 Branch set to u/mkoeppe/lpcleandictionary___floating_point_helper_class_for_interactive_simplex_method
comment:2 Changed 4 years ago by
 Cc zwang added
 Commit set to 24eaba360ddb9f6c114315a412ec28684beff117
comment:3 Changed 4 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 4 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 4 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 4 years ago by
 Commit changed from 2e4496b7598ba2c01ea10a24361e5e2be7b9ef16 to 7bdddd4bf4a0b4681f300c156b62afdf832c9ec0
 Dependencies set to #20874
comment:7 Changed 4 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 4 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 remotetracking 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 4 years ago by
 Cc pjxiao added
comment:10 Changed 4 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 4 months ago by
Rebased on 9.1.beta1; is already merged into #18804.
comment:12 Changed 4 months ago by
 Milestone changed from sage7.2 to sage9.1
comment:13 followup: ↓ 14 Changed 4 months ago by
 Milestone changed from sage9.1 to sageduplicate/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 3 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/sagenumericalinteractivemip.
comment:15 Changed 3 months ago by
That's correct. It is published and intended to be developed further at https://github.com/mkoeppe/sagenumericalinteractivemip
To be done:
New commits:
clean_dictionary.py copied from f45615c