In this note we describe a reasonably efficient implementation of Scolnik's linear programming approach. We 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. Our computational experience, however, leads us to believe that the method is too costly even for this modest objective.
/lp/association-for-computing-machinery/some-computational-experiments-with-scolnik-s-linear-programming-o5TeEPdvYb