Article ID: | iaor20052334 |
Country: | Netherlands |
Volume: | 26 |
Issue: | 1 |
Start Page Number: | 23 |
End Page Number: | 26 |
Publication Date: | Feb 2000 |
Journal: | Operations Research Letters |
Authors: | Aroz Julin |
Keywords: | Simplex method, duality |
We show that Forward Chaining in Horn Systems is merely the Simplex Algorithm, although they look completely different. This difference is similar to the one between the Simplex and Transportation Algorithms, in that the latter takes advantage of special structure in the problem. We further show that Backward Chaining is the same as the Dual Simplex Algorithm.