That was a fascinating read and an useful algorithm.

I wonder how the results were if Greedy or Branch and Bound or some random genetic algorithm was used. I feel that for these types or problem there might be many algorithms that will do the job.

Even ML can be used. :)