One important aim in tire industry when finalizing a tire design is the modeling of the noise characteristics as received by the passengers of the car. In previous works, the problem was studied using heuristic algorithms to minimize the noise by looking for a sequence under constraints. These constraints are imposed by tire industry. We present a new technique to compute the noise. We also propose an integer linear program based on that technique in order to solve this problem and find an optimal sequence. Our study shows that the integer linear programming approach shows significant improvement of the found tire designs, however it has to be improved further to meet the calculation time restrictions for real world problem size.