Optimizing splitter and fiber location in a multilevel optical FTTH network

► We propose an original model for a new real optical network design problem. ► The model is a linear program extending the generalized flow model. ► We prove the problem NP-completeness. ► We propose specific valid inequalities and graph reductions schemes. ► We test our model on real-life data: model and solution method prove effective (gap < 2% in 1 h).