In computer science and operations research, FernandezâÂÂs bound (FB) is a lower-bounding technique used in exact algorithms for multiprocessor scheduling problems, particularly within branch-and-bound frameworks. It provides tighter lower bounds than some earlier methods (e.g., Hu's bound).
Using Big O notation, a naïve computation of the bound requires O(n) time, as it examines O(n) task combinations, each taking O(n) time in the worst case. Efficient implementations reduce the complexity to O(n).