Здравствуйте, icegood, Вы писали:

I>Дерево решений с отсечением — ИМХО пушкой по воробьям по этой задаче.
Но надо сделать именно дерево решений с отсечениями.

I>А нижняя чего, в задачах минимальности нужна?
В задачнике, который нам дали, есть формула для отсечения в задачах по минимизации:
F < F(x) + НО(X), где F — рекорд, F(x) — значение целевой функции в вершине x, НО(X) — нижняя оценка для X, X — вектор из оставшихся(ещё не обработанных) вершин.

А>T0=sum(Tki+Pki,i)/Ncpu
Это, похоже, получше, чем было. Спасибо.
Только что такое Р_ki,i? Опечатка?