We present a Mixed Integer Linear Programming (MILP) approach in order to model the non-linear problem of minimizing the tire noise function. In a recent work, we proposed an exact solution for the Tire Noise Optimization Problem, dealing with an APproximation of the noise (TNOP-AP). Here we study the original non-linear problem modeling the EXact- or real-noise (TNOP-EX) and propose a new scheme to obtain a solution for the TNOP-EX. Relying on the solution for the TNOP-AP, we use a Branch&Cut framework and develop an exact algorithm to solve the TNOP-EX. We also take more industrial constraints into account. Finally, we compare our experimental results with those obtained by other methods.