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

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

# 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	8
1	6	10
1	7	11
2	3	9
2	5	13
2	6	10
3	5	11
3	6	7
4	8	4
5	7	12
6	7	3
6	8	6
7	8	2
7	9	9
8	9	13
;

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

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

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

# The structure costs
param a:
	4	8	16	20	40	80	 :=
1	28	50	84	112	224	420
2	25	45	75	100	200	375
3	23	41	69	92	184	345
4	27	49	81	108	216	405
5	26	47	78	104	208	390
;

# The switch costs
param f:
	4	8	16	20	40	80	 :=
1	2	3	6	8	16	30
2	9	15	26	35	71	134
3	8	14	23	31	63	119
4	14	24	41	55	111	209
5	13	22	38	51	103	194
6	14	24	41	55	111	209
;


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


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


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


# 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;
set Pk[16] := 31 32;
set Pk[17] := 33 34;


# The set of paths using each switch
set L[3] := 3 18 26 34;
set L[6] := 4 17 25 33;
set L[2] := 7 11 13 19;
set L[1] := 8 12;
set L[4] := 8 14 20;
set L[5] := 8 14 20;


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

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