In this paper, we compare several optimization methods using tabu search heuristics for solving the maximum likelihood (ML) multiuser detection problem. The purpose of using these algorithms is to provide complexity constraint alternatives to solving this NPhard problem. It is now possible to show analytically that these methods exactly solve the ML problem, however, numerical examples show tha...