Списочное планирование: различия между версиями

Самая сложная нерешенная задачи заключается в поиске наилучшего возможного коэффициента конкурентоспособности для этой базовой онлайновой задачи планирования. Разрыв между верхней и нижней границами невелик, но нахождение точной границы представляется очень трудным. Возможно, проще было бы найти наилучший возможный коэффициент конкурентоспособности для m = 4. Нижняя граница p3 ^ 1,732 была показана в работе [ ], а известная на данный момент верхняя граница – 1,733 – в [ ]. Таким образом, возможно, эта граница окажется равной p3.