Answers are grounded in this paper and cite their sources.
In this paper we consider polynomial-time algorithms for bin packing and their applications. The previously studied FIRST FIT and BEST FIT algorithms are shown to be special cases of a more generalized class of algorithms which all have similar worst case behavior. Linear time algorithms are then introduced which, though "faster" than FIRST FIT and BEST FIT, have the same, or better, worst case behavior. Finally, an improved polynomial-time algorithm is found for a problem of scheduling on multiprocessing systems, by treating this as a bin packing problem.
No takes yet. Share an insight, caveat, or question.
D. S. Johnson (1972) studied this question.
Synapse has enriched 3 closely related papers on similar clinical questions. Consider them for comparative context: