Multifit algorithm
http://dbpedia.org/resource/Multifit_algorithm
The multifit algorithm is an algorithm for multiway number partitioning, originally developed for the problem of identical-machines scheduling. It was developed by Coffman, Garey and Johnson. Its novelty comes from the fact that it uses an algorithm for another famous problem - the bin packing problem - as a subroutine.
rdf:langString
rdf:langString
Multifit algorithm
xsd:integer
65888580
xsd:integer
1088286648
rdf:langString
October 2021
rdf:langString
The "improved" ratio is apparently worse. Perhaps there is a typo in the abstract?
rdf:langString
What examples?
rdf:langString
The multifit algorithm is an algorithm for multiway number partitioning, originally developed for the problem of identical-machines scheduling. It was developed by Coffman, Garey and Johnson. Its novelty comes from the fact that it uses an algorithm for another famous problem - the bin packing problem - as a subroutine.
xsd:nonNegativeInteger
26792