FICO
FICO Xpress Optimization Examples Repository
FICO Optimization Community FICO Xpress Optimization Home
Back to examples browserPrevious example

Robust network optimization for VPN design

Description
Designing a telecommunication network with uncertain demand, formulated via polyhedral uncertainty sets. This problem is a particular case of a multi-commodity network flow problems, with the important addition of the uncertainty in the traffic demands.

Further explanation of this example: Whitepaper 'Robust Optimization with Xpress', Section 4 Robust network design


Source Files

Data Files





vpn_data.dat

NODES: [1 6]

ARCCOST: [
(1 2) 10
(1 3)  9
(1 4) 12
(2 1)  8
(2 3) 10
(2 5) 12
(3 1) 10
(3 2)  7
(3 5)  9
(4 1) 10
(4 5) 12
(4 6)  5
(5 2)  9
(5 3)  8
(5 4) 11
(5 6) 12
(6 4) 10
(6 5)  9
]

DEM_IN: [
 (1) 120
 (2)  34
 (3)  35
 (4) 101
 (5)  78
 (6)  75
]

DEM_OUT: [
 (1) 105
 (2)  95
 (3)  82
 (4) 102
 (5)  76
 (6) 140
]

UNITCAP: 20

Back to examples browserPrevious example