A new tabu search algorithm is proposed for the maximum score estimator computation, where the focus is on large sample size and/or large number of parameters. The proposed algorithm shares the same solution representation with the Hyperplanes Intersection Simulated Annealing (HISA) previously...