5 ms·
this is a pretty good overview; it's unfortunate that they omitted linear from the title of the article, because it's pretty crucial my notes on the landscape
by kragen 2y ago
this is a pretty good overview; it's unfortunate that they omitted linear from the title of the article, because it's pretty crucial
my notes on the landscape five years ago: https://dercuano.github.io/notes/linear-optimization-landscape.html https://dercuano.github.io/notes/linear-optimization-landsca...
- johnisgood 2y agoI wish the original article offered code, similarly to yours. I wish you could elaborate more in the Octave section though.
- kragen 2y agodercuano is a book i published in 02019; it's not being updated. you can download the final copy at http://canonical.org/~kragen/dercuano-20191230.tar.gz http://canonical.org/~kragen/dercuano-20191230.tar.gz or a somewhat inferior pdf version for cellphones at http://canonical.org/~kragen/dercuano.20191230.pdf http://canonical.org/~kragen/dercuano.20191230.pdf it's in the public domain, so you can take the article and make your own copy of it with the expanded octave section you wish for
- unnah 2y agoThe optimization solver landscape changes slow enough that a 5 year old overview it is still very relevant. However, in recent years the open source solver HiGHS (https://highs.dev/ https://highs.dev/) has emerged and even surpassed the older open source solvers.
- kragen 2y agothank you very much!
- sevensor 2y agoLinearity has been a sticking point since the very beginning, with the famous exchange between Hotelling and Von Neumann. MILP solvers are amazing, and what they can solve feels like it should be impossible, but even so you get stuck sometimes banging nonlinear pegs into linear holes.