Сокращение размерности целочисленной задачи о ранце и ее решение параллельным алгоритмом динамического программирования

Предложено простое условие, которое может быть проверено априори для каждого неизвестного целочисленной задачи о ранце. Показано, что при выполнении этого условия значение соответствующего неизвестного в оптимальном решении равно нулю. В вычислительных экспериментах на 400 задачах размерности $50\leqslant n\leqslant500$ это обеспечило сокращение размерности задачи более, чем на $80\%$. Предложено также другое условие, позволяющее сократить объем параллельных вычислений при решении целочисленной задачи о ранце алгоритмом динамического программирования.