The first observation we made when running our algorithm was that in more than 90% of all cases, Balas-First already constitutes the optimal solution.
the time-consuming search for a less expensive solution ended without further success.