An Application of Bin-Packing to Multiprocessor Scheduling

Jr., E. G. C., Garey, M. R., & Johnson, D. S. (1978). An Application of Bin-Packing to Multiprocessor Scheduling.

Type

Unclassified

Intellectual base

Unclassified

Year

1978

DOI

10.1137/0207001

Link

https://doi.org/10.1137/0207001

Cited by

1 citation across 1 artifact.

Domain-specific

• Multifit algorithm
  • Multifit partitions job sizes among a fixed number of machines by treating a candidate makespan as bin capacity and using FFD feasibility as the search oracle.

Verification

This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.

Registry ID ref:a79a6bc181ae · see in the full table