# Problem instance EUR01 with no translation.
# The set of nodes in the network
set N := 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18;

# The set of links in the network
set E :=
(1,3)     (2,9)     (3,12)    (4,13)    (5,16)    (8,17)    (11,12)
(1,8)     (2,10)    (3,14)    (4,15)    (6,15)    (9,15)    (11,15)
(1,9)     (2,13)    (3,15)    (4,17)    (7,14)    (9,17)    (14,17)
(1,14)    (3,6)     (4,7)     (4,18)    (7,16)    (10,13)   (16,18)
(1,15)    (3,7)     (4,9)     (5,7)     (7,17)    (10,15)   (17,18);

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

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

# The edges in each structure
set Es[1] := (1,3) (1,15) (3,6) (3,12) (3,15) (6,15) (11,12) (11,15);
set Es[2] := (1,3) (1,8) (1,14) (3,7) (3,14) (7,14) (8,17) (14,17);
set Es[3] := (4,7) (4,17) (4,18) (7,14) (14,17) (17,18);
set Es[4] := (1,9) (1,15) (4,9) (4,15) (4,17) (9,15) (9,17);
set Es[5] :=
(1,8)     (1,15)    (2,10)    (4,13)    (8,17)    (10,15)
(1,9)     (2,9)     (2,13)    (4,17)    (10,13);
set Es[6] := (5,7) (5,16) (7,14) (7,16) (7,17) (14,17) (16,18) (17,18);

# 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	110	198	330	440	880	1650
2	120	216	360	480	960	1800
3	149	268	447	596	1192	2235
4	106	191	318	424	848	1590
5	112	202	336	448	896	1680
6	116	209	348	464	928	1740
;

# The switch costs
param f:
	4	8	16	20	40	80	 :=
1	17	29	49	68	131	255
2	23	39	67	92	177	345
3	10	17	29	40	77	150
4	41	70	119	164	316	615
5	59	100	171	236	454	885
6	16	27	46	64	123	240
7	75	128	218	300	577	1125
;


# 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;


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


# 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;


# 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;


# The set of paths using each switch
set L[6] := 2 10 12 16 18 19 20;
set L[2] := 2 7 9 10 12 15 16 18 19 20;
set L[4] := 2 12 13 15 16;
set L[1] := 2 7 9 10 12 15 16 18 19 20;
set L[7] := 4 9 10 13 18 19 20;
set L[5] := 4 10 18 20;
set L[3] := 7 10 18 19 20;


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

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