В задаче расписания P || Cmax дано:
n - количество задач в расписании m - количество машин вектор p - сохраняет время работыдля каждой из n задач.
n
m
p
Как определяется p каждый раз?
А именно, является ли оно целым числом или числом с плавающей запятой?
Говоря о классической задаче, времена выполнения являются целыми числами. Используя масштабирование, мы можем расширить его до случая рационального времени выполнения - этого достаточно для приближения реальных задач.