К геометрии многопроцессорных распределений

Приводится алгоритм решения задачи линейного программирования, известной как задача многопроцессорного распределения. Суть задачи в том, чтобы так распределить данный набор задач между данными процессорами, чтобы минимизировать время загрузки наиболее загруженного процессора. При этом задания разрешается делить на части и распределять эти части по различным процессорам. Построенный алгоритм использует специфику задачи многопроцессорного распределения и поэтому может работать существенно эффективнее общего алгоритма линейного программирования. Вопрос о полиномиальности приведенного алгоритма автору решить не удалось.