News for hackers. Stuff that matters.
Re:Chemical equation balancing: An integer programming approach by jamessb on Wednesday February 10, 2016 @05:20PM (#11076581)
A while ago I saw a paper in the SIAM Review - just one and a half pages of maths, followed by

"Remark 2. The theorem proved here gives a completely new general method. It generalizes all known results for balancing chemical equations cited chronologically in references [1]–[125]." http://www.siam.org/journals/problems/downloadfiles/71-025s....

Reference 125 is to this paper.

Re:Chemical equation balancing: An integer programming approach by octonion on Thursday February 11, 2016 @02:51AM (#11078821)
This appears to be essentially equivalent to solving a linear system using the Moore-Penrose pseudoinverse. https://en.m.wikipedia.org/wiki/Moore%E2%80%93Penrose_pseudo...
Re:Chemical equation balancing: An integer programming approach by _delirium on Wednesday February 10, 2016 @05:40PM (#11076739)
It's interesting that despite being long open, both the problem and the solution are stated using only elementary linear algebra.
Re:Chemical equation balancing: An integer programming approach by GFK_of_xmaspast on Wednesday February 10, 2016 @06:24PM (#11077033)
In fairness, this paper is looking for integer solutions instead of SiRev's real ones.