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

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

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

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

# The edges in each structure
set Es[1] := (5,6) (5,8) (6,8);
set Es[2] := (2,6) (2,10) (5,6) (5,8) (6,8) (8,10);
set Es[3] := (1,7) (1,9) (2,7) (2,9);
set Es[4] := (4,8) (4,10) (8,10);
set Es[5] := (1,3) (1,7) (1,9) (2,7) (2,9) (3,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	35	63	105	140	280	525
2	23	41	69	92	184	345
3	39	70	117	156	312	585
4	15	27	45	60	120	225
5	45	81	135	180	360	675
;

# The switch costs
param f:
	4	8	16	20	40	80	 :=
1	5	9	15	20	40	74
2	7	12	20	27	55	104
3	5	9	15	20	40	74
4	6	10	17	23	47	89
5	8	14	23	31	63	119
6	3	5	9	12	24	45
;


# The set of optical cycle
set K :=
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 optical cycles serving each demand pair
set J[1,2] := 1 2;
set J[1,6] := 3;
set J[1,7] := 4 5;
set J[1,10] := 6;
set J[2,4] := 7;
set J[2,6] := 8;
set J[2,8] := 9;
set J[2,9] := 10 11;
set J[2,10] := 12;
set J[3,4] := 13;
set J[3,6] := 14;
set J[3,9] := 15;
set J[3,10] := 16;
set J[4,5] := 17;
set J[4,8] := 18;
set J[4,9] := 19;
set J[5,6] := 20 21;
set J[5,9] := 22;
set J[5,10] := 23;
set J[6,8] := 24 25;
set J[6,10] := 26;
set J[7,10] := 27;
set J[8,9] := 28;
set J[8,10] := 29 30;


# 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;
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;
set Pk[23] := 23;
set Pk[24] := 24;
set Pk[25] := 25;
set Pk[26] := 26;
set Pk[27] := 27;
set Pk[28] := 28;
set Pk[29] := 29;
set Pk[30] := 30;


# The set of paths using each switch
set L[2] := 3 6 13 14 16 19 22 27 28;
set L[3] := 3 6 13 14 16 19 22 27 28;
set L[1] := 7 13 19;
set L[6] := 7 13 17 19;
set L[4] := 7 13 17 19;
set L[5] := 13 14 16;


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

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