метод Фернандеса

Метод Фернандеса (FB) в информатике и исследовании операций — это метод, который используется в многопроцессорного планирования алгоритме . Фактически он используется для улучшения качества схем нижних границ, которые используются алгоритмами ветвей и границ для решения задачи многопроцессорного планирования. Задача Фернандеса получает лучшую нижнюю оценку, чем HF. и предложить алгоритм квадратичного времени для вычисления границы. Известно, что прямой расчет FB занимает O $(n^{3})$ время, так как оно должно исследовать O $(n^{2})$ комбинации, каждая из которых занимает O $(n)$ время в худшем случае.

Дальнейшее чтение

• Сравнение планирования списков для систем параллельной обработки