The 1 reference context in paper Gennady Berketov A., Геннадий Беркетов Александрович (2015) “АЛГОРИТМ РЕШЕНИЯ ОДНОЙ ЭКСТРЕМАЛЬНОЙ ЗАДАЧИ ТЕОРИИ РАСПИСАНИЙ // ALGORITHM FOR SOLVING EXTREME SCHEDULING PROBLEMS” / spz:neicon:statecon:y:2015:i:3:p:238-240

  1. Start
    3508
    Prefix
    Рассматривается следующая задача: среди допустимых расписаний найти оптимальное по быстродействию, для которого время, затрачиваемое на обслуживание всего пакета требований, минимально. Алгоритм, предлагаемый в данной работе для решения вышепоставленной задачи, использует идеи метода ветвей и границ
    Exact
    [1–4]
    Suffix
    . Алгоритм не требует запоминания дерева вариантов: вся информация, необходимая для вычислений запоминается в виде частичного решения специального вида. Эта особенность алгоритма позволяет значительно понизить требования к объему необходимой памяти, что существенно при решении задач большой размерности.
    (check this in PDF content)