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.
"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.