A link-flow model for dedicated path protection with approximative availability constraints

Abstract

The link-flow model is a standard way to model optical network design problems using integer linear programming. For dedicated path protection, additional availability constraints considering node and link failures make the model non-linear. This paper develops a linear approximation of these constraints for direct inclusion into the model