On formulation of a network energy saving optimization problem

Possible formulations of mathematical programing problem concerning energy aware network are presented. Two main possibilities of reducing problem complexity are analysed: allocation of predefined paths and reformulation of task using continuous variables. Properties of both methods are analysed and hybrid formulation is proposed. Comparison of complexity is provided.