# Problem instance ATT04 with no translation.
# The set of nodes in the network
set N := 1 2 3 4 5 6 7 8 9 10 11;

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

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

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

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

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

# The structure costs
param a:
	4	8	16	20	40	80	 :=
1	77	139	231	308	616	1155
2	62	112	186	248	496	930
3	55	99	165	220	440	825
4	66	119	198	264	528	990
5	53	95	159	212	424	795
6	66	119	198	264	528	990
;

# The switch costs
param f:
	4	8	16	20	40	80	 :=
1	3	5	9	12	24	45
2	5	9	15	20	40	75
3	9	16	27	36	72	135
4	13	23	39	52	104	195
5	14	25	42	56	112	210
6	15	27	45	60	120	225
7	33	59	99	132	264	495
;


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


# 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 10 11;
set J[5,7] := 12;
set J[6,7] := 13;
set J[6,8] := 14;
set J[7,8] := 15 16;
set J[7,9] := 17 18;
set J[8,9] := 19 20;
set J[9,10] := 21 22;


# The set of paths
set P := 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22;


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


# The set of paths using each switch
set L[1] := 1 2 3 4 5 6 8 14;
set L[2] := 1 4 7 8 11;
set L[7] := 1 2 3 4 5 6 8 14;
set L[6] := 1 2 4 5 6 8 14 16 18;
set L[4] := 1 4 7 8;
set L[5] := 2 5 6 7 14 16 18;
set L[3] := 11;


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

set H :=
(1,2)     (1,19)    (3,4)     (4,12)    (5,18)    (7,16)    (8,22)    (14,20)
(1,3)     (1,20)    (3,5)     (4,14)    (6,7)     (7,17)    (9,14)    (14,22)
(1,4)     (1,21)    (3,6)     (4,15)    (6,8)     (7,18)    (9,16)    (15,17)
(1,5)     (1,22)    (3,8)     (4,16)    (6,9)     (7,19)    (9,18)    (15,19)
(1,6)     (2,3)     (3,12)    (4,17)    (6,13)    (7,21)    (9,20)    (15,21)
(1,7)     (2,4)     (3,13)    (4,18)    (6,14)    (8,9)     (9,22)    (16,18)
(1,8)     (2,5)     (3,14)    (4,20)    (6,16)    (8,10)    (11,15)   (16,20)
(1,9)     (2,6)     (3,18)    (4,22)    (6,18)    (8,11)    (11,17)   (16,22)
(1,10)    (2,7)     (4,5)     (5,6)     (7,8)     (8,13)    (11,19)   (17,19)
(1,11)    (2,8)     (4,6)     (5,7)     (7,9)     (8,14)    (11,21)   (17,21)
(1,14)    (2,9)     (4,7)     (5,8)     (7,10)    (8,15)    (12,16)   (18,20)
(1,15)    (2,13)    (4,8)     (5,9)     (7,11)    (8,16)    (12,18)   (18,22)
(1,16)    (2,14)    (4,9)     (5,12)    (7,12)    (8,17)    (13,14)   (19,21)
(1,17)    (2,16)    (4,10)    (5,14)    (7,14)    (8,18)    (14,16)   (20,22)
(1,18)    (2,18)    (4,11)    (5,16)    (7,15)    (8,20)    (14,18);