Lately, I've been using some linear programming tools in my research. I tried koptim and this library, but they do not seem to scale very well, so I switched to or-tools in the end. At some point, it would be nice to investigate porting some algorithms for LP/MILP to KMath. Apparently, you can use the same power iteration technique that Alya showed for PCA on other semirings to solve many interesting problems in combinatorial optimization. This video from Fred Hamprecht has a nice introduction and some applications of the idea: