SOME COMPUTATIONAL EXPERIMENTS WITH SCOLNIK’S LINEAR PROGRAMMING APPROACH

摘要

In this note the authors describe a reasonably efficient implementation of Scolnik's linear programming approach. The authors became interested in using the code to test the usefulness of this approach as a starting heuristic or 'crashing' technique, as the method is known to fail in general. The computational experience, however, leads the authors to believe that the method is too costly even for this modest objective.