In this paper, we study the problem of optimal balancing of traffic density distributions. The optimization is carried out over the sets of equilibrium points for the Cell Transmission Traffic Model. The goal is to find the optimal balanced density distribution that maximizes the Total Travel Distance. The optimization is executed in two steps. At the first step, we consider a nonlinear problem to find a uniform density distribution that maximizes the Total Travel Distance. The second step is to solve the constrained quadratic problem to find the near balanced optimal equilibrium point. At both steps, we use decomposition methods. The quadratic optimization problem is solved by using the Dual Problem. The computational algorithms associated to such a problem are given.