Tag Archives: scsolver

Inverse matrix now faster

Share Button

Ok. I’ve just finished coding a new matrix inversion algorithm which uses LU factorization with forward and backward substitutions to derive an inverse matrix. This one should be a lot faster than the one I currently use in my simplex … Continue reading

Posted in | Tagged | Comments Off on Inverse matrix now faster

LU Factorization

Share Button

Wrote up an LU factorization algorithm for a square matrix of arbitrary size, and observed it to work pretty well on several small-sized matrices (n < 10). I expect this algorithm to perform reasonably on larger-sized matrices, though I still … Continue reading

Posted in | Tagged | Comments Off on LU Factorization

Studying…

Share Button

I have been busy studying data structure for the past week to partly refresh and partly deepen my understanding of the subject. The obvious side-effect of this is that I haven’t been able to spend much time coding. But hopefully … Continue reading

Posted in | Tagged , , | Comments Off on Studying…

Solver update (rev. 86)

Share Button

Ok. I’ve done a new snapshot (rev. 86). This time it supports saving and loading of a model with a current document, which should help those who are interested in testing it do repeat-testing on the same optimization models (that’s … Continue reading

Posted in | Tagged | Comments Off on Solver update (rev. 86)

Large model makes execution very slow

Share Button

One user has reported a case where the Solver stops responding when trying to solve a moderately-sized model. So I investigated. After hours of wading through my code and test runs, here is what I’ve found. First, this was not … Continue reading

Posted in | Tagged | Comments Off on Large model makes execution very slow

Solver update

Share Button

I have uploaded a new snapshot (rev. 81) to my Solver page. In this release, the most significant change is the support for cell range constraint definition. Well, actually that’s the only visible change since all the other changes are … Continue reading

Posted in | Tagged | Comments Off on Solver update

Do I have a blog page?

Share Button

Everybody has a blog these days, so I have decided to have one for myself just so that when someone asks “what’s your blog URL?” I can point to this page. My on-going project these days is to improve the … Continue reading

Posted in | Tagged | Comments Off on Do I have a blog page?