Подпрограммы этого подраздела тоже различаются на два класса: не использующие градиент и использующие градиент. Среди подпрограмм первого класса MN06R (покоординатный спуск) удобен, если не требуется большая точность вычислений, MN04R (случайный поиск) рекомендуется при достаточно большой размерности (N ≥ 10). Подпрограмма MNK6R (градиентный метод) вычисляет разностный градиент на каждой итерации. Иногда эта программа работает даже лучше, чем MNK4R, в которой градиент считается более точно. Подпрограммы, использующие вычисление градиента, дают обычно более точное решение. Метод условного градиента (MNK5R) особенно хорошо работает, если решение находится в вершине параллелепипеда.