# Problem instance J01 with translation at the switches.
# The set of nodes in the network
set N := 1 2 3 4 5 6 7 8;

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

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

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

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

# 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	33	59	99	132	264	495
2	55	99	165	220	440	825
3	34	61	102	136	272	510
4	44	79	132	176	352	660
5	36	65	108	144	288	540
;

# The switch costs
param f:
	4	8	16	20	40	80	 :=
1	8	14	23	31	63	119
2	9	15	26	35	71	134
3	7	12	20	27	55	104
4	6	10	17	23	47	89
5	5	9	15	20	40	75
6	4	7	12	16	32	60
;


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


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


# 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   38
3    6    9    12   15   18   21   24   27   30   33   36   39;


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


# The set of paths using each switch
set L[4] := 1 2 9 10 15 16 25 26 37 38;
set L[3] := 2 3 8 9 17 18 38 39;
set L[2] := 3 4 18 19;
set L[1] := 4 5 10 11 19 20 26 27 36 37;
set L[6] := 14 15 21 22;
set L[5] := 16 17 22 23;


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

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