Multifit algorithm
id:
multifit-algorithm-308-2528660
title:
Multifit algorithm
text:
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.
brand slug:
wiki
category slug:
encyclopedia
description:
Optimization algorithm in computer science
original url:
https://en.wikipedia.org/wiki/Multifit_algorithm
date created:
date modified:
2024-04-23T00:34:21Z
main entity:
{"identifier":"Q104872106","url":"https://www.wikidata.org/entity/Q104872106"}
image:
fields total:
13
integrity:
14