Roth, A. E., U. G. Rothblum, and J. H. Vande Vate. "Stable Matchings, Optimal Assignments, and Linear Programming." Mathematics of Operations Research 18, no. 4 ...
We present an asymptotic fully polynomial approximation scheme for strip-packing, or packing rectangles into a rectangle of fixed width and minimum height, a classical NP-hard cutting-stock problem.
This is a preview. Log in through your library . Abstract A method is proposed for finding a closed form expression for the cumulative distribution function (CDF) of the maximum value of the objective ...
Some results have been hidden because they may be inaccessible to you
Show inaccessible results
Feedback