Joint optical network design, routing and wavelength assignment by integer programming

We present a new mathematical model for all-optical network design, including sparse optical cross connects placement, traffic routing and wavelength assignment. The proposed linear integer program is refined by introducing valid inequalities, and a cutting plane procedure is described. The solution procedure is implemented using commercial mixed integer programming solvers and applied to some real instances of metropolitan and wide area networks. We present encouraging results that show the validity of the approach.