Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Forrest-Tomlin #29

Merged
merged 37 commits into from
May 7, 2018
Merged

Forrest-Tomlin #29

merged 37 commits into from
May 7, 2018

Conversation

guykatzz
Copy link
Collaborator

@guykatzz guykatzz commented May 3, 2018

No description provided.

store "w" for later use when the basis is being updated
Q) is changed and use it afterwards. Eliminated the R terminology.
Bug fix.
All unit tests now pass
add Duligur's fix for cost function resizing
@guykatzz guykatzz requested a review from ibeling May 4, 2018 05:08
@guykatzz guykatzz merged commit f18b343 into master May 7, 2018
matanost pushed a commit that referenced this pull request Nov 2, 2021
* test

* when performing a forward transformation as part of a simplex step,
store "w" for later use when the basis is being updated

* find the index of a row in the permutation matrix

* more work on pushEtaMatrix(): update the _A matrices according to the
new eta matrix.

* refactoring: we know that always R=invQ, so just compute it once (when
Q) is changed and use it afterwards. Eliminated the R terminology.

* use Q, not R

* update the factorization when an eta matrix is pushed

* small bug fix

* done working on pushEtaMatrix, test now passes.

* store and restore operations for the new FT basis

* added functionality for computing the explicit basis from an FT factorization

* keep track of the availability of the explicit basis

* dumping functionality

* unit test + bug fix for explicit basis computation

* initial work on basis inversion using FT factorization

* bug fix

* todo

* removed a too-strong assertion

* use FT by default.
Bug fix.
All unit tests now pass

* get rid of the concept of "storedW"
add Duligur's fix for cost function resizing

* bug fixes and optimizations in BTRAN and FTRAN

* optimizations

* bug fix

* comment

* minor

* Switching to a non-fixed number of AlmostIdentityMatrices

* bug fix in LU factorization

* a test for comparing the two factorizations

* git ignore

* refactorize when the number of A matrices exceeds a threshold

* undo a couple of changes before merge

* fix broken test

* allocate work memory once-and-for-all
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants