# Problem instance J04 with translation at the switches.
# 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	7
1	6	15
1	7	2
2	3	12
2	5	12
2	6	12
3	5	3
3	6	12
4	8	5
5	7	7
6	7	14
6	8	16
7	8	13
7	9	13
8	9	2
;

# 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	14	25	42	56	112	210
2	19	34	57	76	152	285
3	13	23	39	52	104	195
4	17	31	51	68	136	255
5	16	29	48	64	128	240
;

# The switch costs
param f:
	4	8	16	20	40	80	 :=
1	4	7	12	16	32	60
2	8	14	23	31	63	119
3	8	14	23	31	63	119
4	11	19	32	43	87	164
5	22	37	64	86	174	328
6	24	41	70	94	190	358
;


# 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   37
2    5    8    11   14   17   20   23   26   29   32   35
3    6    9    12   15   18   21   24   27   30   33   36;


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


# The set of paths using each switch
set L[3] := 2 3 21 22 30 31 36 37;
set L[6] := 3 4 20 21 29 30 35 36;
set L[2] := 6 7 12 13 15 16 23 24;
set L[1] := 7 8 13 14;
set L[4] := 8 9 17 18 24 25;
set L[5] := 9 10 16 17 25 26;


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

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