Независимые потоки с дискретно-вогнутой функцией затрат

Исследуется возможность точного решения задач целочисленного программирования дискретными аналогами градиентных методов. Найдены условия, при которых алгоритмы координатного и бикоординатного подъема приводят к оптимальному решению. Полученные результаты применяются к потоковым задачам с дополнительными полиматроидными ограничениями.