On the exact upper bound for the multifit processor scheduling algorithm

Yue, M. (1990). On the exact upper bound for the multifit processor scheduling algorithm.

Type

Unclassified

Intellectual base

Unclassified

Year

1990

DOI

10.1007/bf02216826

Link

https://doi.org/10.1007/bf02216826

Cited by

1 citation across 1 artifact.

Domain-specific

• Multifit algorithm
  • … directly demonstrates that job sizes, machine count, initial bounds, FFD ordering and tie rules, iteration or tolerance limit, feasibility test, and approximation guarantee are explicit. to An applied instance preserves the same invariant under a changed scale, notation, jurisdiction, dataset, or implementation..

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:ce75b7486791 · see in the full table