When I first heard about the scheme Edward Jaffe has just mentioned I did some simulations. If optimality is identified with extents-used minimization they suggest that the new scheme will work better than the old one but not nearly so well as a full optimization, which would require the solution of an integer linear-programming problem having smallish embedded knapsack problems, a variant of the newsprint-roll cutting problem.
John Gilmore, Ashland, MA 01721 - USA ---------------------------------------------------------------------- For IBM-MAIN subscribe / signoff / archive access instructions, send email to [email protected] with the message: INFO IBM-MAIN
