Есть сервер с двумя процессорами и задачи, которые он должен скачать и обработать. Каждой задаче E_ki соответствует три числа: номер процессора k, на котором задача должна быть обработана, время загрузки T_ki и время обработки P_ki. Необходимо обработать задачи так, чтобы время окончания обработки последней задачи было наименьшим. В каждый момент времени сервер может загружать не более одной задачи и процессоры могут обрабатывать не более одной задачи в каждый момент времени. Процессор не может обрабатывать одну задачу и скачивать другую.

Решение довольно простое: строится дерево решений и с помощью обхода и отсечений заранее невыгодных расписаний ищется наиболее подходящее расписание. Проблема в том, что для отсечения по рекорду нужно знать нижнюю оценку(НО). Мне предложили в качестве НО взять сумму обработок всех задач, но мне кажется, что эта недостижимая НО даст довольно слабые результаты. Может быть кто-нибудь придумает оценку получше?