Davide Cherubini - PhD Thesis - UniCA Eprints
Davide Cherubini - PhD Thesis - UniCA Eprints
Davide Cherubini - PhD Thesis - UniCA Eprints
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
6.4 LP models6.4.1.2 Node-arc FormulationThe node-arc formulation of the first model makes use of a different set of data andits MPLS flow variable is not anymore a path but a flow traversing a specific link.This formulation has been preferred during the tests phase because it presents abetter algebraic structure.DataN - Node setA - Edge setF - Commodity setc ij - Capacity associated with link (i, j)d fx f ij- Effective bit rate of flow f- Share of flow f carried by ISIS and traversing link (i, j)Variablesu maxis fMaximum utilization in the network - to be minimizedShare of flow f carried by ISISflow ij Share of flow f carried by MPLS and traversing link (i, j)The mathematical model for the GRP using the node-arc formulation, is for-55