# Problem instance A01 with translation on the protection path.
# The set of nodes in the network
set N := 1 2 3 4 5 6;

# The set of links in the network
set E := (1,2) (1,3) (2,3) (2,4) (3,4) (3,5) (4,5) (4,6) (5,6);

# The set of modular sizes for structures and couplers
set W := 4 8 16 20 40 80;

# The set of OD pairs and 
# the number wavelengths required for each o-d pair
param: D: r :=
1	3	20
1	6	10
2	4	5
2	5	20
2	6	20
3	4	15
3	6	5
4	6	10
5	6	15
;

# The set of available structures
set S := 1 2 3 4 5;

# The edges in each structure
set Es[1] := (1,2) (1,3) (2,3) (2,4) (3,4);
set Es[2] := (4,5) (4,6) (5,6);
set Es[3] := (3,4) (3,5) (4,5) (4,6) (5,6);
set Es[4] := (1,2) (1,3) (2,3);
set Es[5] := (2,3) (2,4) (3,4);

# The set of available switches
set C := 1 2 3 4 5;

# The structure costs
param a:
	4	8	16	20	40	80	 :=
1	30	54	90	120	240	450
2	24	43	72	96	192	360
3	10	18	30	40	80	150
4	21	38	63	84	168	315
5	6	11	18	24	48	90
;

# The switch costs
param f:
	4	8	16	20	40	80	 :=
1	7	12	20	27	55	104
2	2	3	6	8	16	30
3	5	9	15	20	40	74
4	2	3	6	8	16	30
5	5	9	15	20	40	74
;


# The set of optical cycle
set K := 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15;


# The set of optical cycles serving each demand pair
set J[1,3] := 1 2;
set J[1,6] := 3;
set J[2,4] := 4 5;
set J[2,5] := 6;
set J[2,6] := 7;
set J[3,4] := 8 9 10;
set J[3,6] := 11;
set J[4,6] := 12 13;
set J[5,6] := 14 15;


# The set of paths
set P :=
1    3    5    7    9    11   13   15   17   19   21   23   25   27   29
2    4    6    8    10   12   14   16   18   20   22   24   26   28   30;


# The set of paths making up each optical cycle
set Pk[1] := 1 2;
set Pk[2] := 3 4;
set Pk[3] := 5 6;
set Pk[4] := 7 8;
set Pk[5] := 9 10;
set Pk[6] := 11 12;
set Pk[7] := 13 14;
set Pk[8] := 15 16;
set Pk[9] := 17 18;
set Pk[10] := 19 20;
set Pk[11] := 21 22;
set Pk[12] := 23 24;
set Pk[13] := 25 26;
set Pk[14] := 27 28;
set Pk[15] := 29 30;


# The set of paths using each switch
set L[1] := 5 11 13;
set L[4] := 6;
set L[3] := 6 12 14;


# The set of paths using each edge of each structure
set Pes[1,3,1] := 1;
set Pes[1,3,4] := 2;
set Pes[1,2,1] := 3 5;
set Pes[2,3,1] := 3 9 18;
set Pes[1,2,4] := 4 6;
set Pes[2,3,4] := 4;
set Pes[2,4,1] := 5 7 11 13 18;
set Pes[4,6,2] := 5 13 23 29;
set Pes[2,3,5] := 6 10 12 14 20;
set Pes[3,5,3] := 6 12 19 22 30;
set Pes[5,6,3] := 6 22 26 28;
set Pes[2,4,5] := 8 20;
set Pes[3,4,1] := 9 15;
set Pes[3,4,5] := 10 16;
set Pes[4,5,2] := 11 25 29;
set Pes[3,4,3] := 14 17 21 30;
set Pes[4,6,3] := 14 21 24 30;
set Pes[4,5,3] := 19 26;
set Pes[5,6,2] := 25 27;

set H :=
(3,5)     (5,23)    (6,26)    (9,18)    (11,29)   (13,29)   (19,22)   (23,29)
(3,9)     (5,29)    (6,28)    (10,12)   (12,14)   (14,17)   (19,26)   (24,30)
(3,18)    (6,10)    (6,30)    (10,14)   (12,19)   (14,20)   (19,30)   (25,27)
(4,6)     (6,12)    (7,11)    (10,16)   (12,20)   (14,21)   (21,24)   (25,29)
(5,7)     (6,14)    (7,13)    (10,20)   (12,22)   (14,24)   (21,30)   (26,28)
(5,11)    (6,19)    (7,18)    (11,13)   (12,30)   (14,30)   (22,26)
(5,13)    (6,20)    (8,20)    (11,18)   (13,18)   (17,21)   (22,28)
(5,18)    (6,22)    (9,15)    (11,25)   (13,23)   (17,30)   (22,30);