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