Это ожидаемо и известно как «изменчивость производительности». Как только вы изменяете что-то в конфигурации системы или алгоритма (ядра, потоки, операционная система, параметры), вы можете получить различные пути решения.
Это означает, что при наличии альтернативных оптимальных решений вы можете получить альтернативные решения. ,Если существует только одно оптимальное решение, для его поиска может потребоваться различное количество узлов.
Единственный способ гарантировать одинаковое поведение двух решений - использовать одну и ту же конфигурацию на одном и том же оборудовании.