Fernandez's method
Fernandez's method (FB) in computer science and operations research, is a method which is used in the multiprocessor scheduling algorithm. It is actually used to improve the quality of the lower bounding schemes which are adopted by branch and bound algorithms for solving multiprocessor scheduling problem. Fernandez's problem derives a better lower bound than HF[clarification needed], and propose a quadratic-time algorithm from calculating the bound. It is known that a straightforward calculation of FB takes Otime, since it must examine Ocombinations each of which takes Otime in the worst case.
Further reading
- A Comparison of List Scheduling for Parallel Processing Systems[full citation needed]