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

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

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

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

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

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

# The structure costs
param a:
	4	8	16	20	40	80	 :=
1	14	25	42	56	112	210
2	45	81	135	180	360	675
3	30	54	90	120	240	450
4	21	38	63	84	168	315
5	15	27	45	60	120	225
;

# The switch costs
param f:
	4	8	16	20	40	80	 :=
1	4	7	12	16	32	60
2	7	12	20	27	55	104
3	8	14	23	31	63	119
4	10	17	29	39	79	149
5	7	12	20	27	55	104
;


# The set of optical cycle
set K := 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15;


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


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


# The set of paths using each switch
set L[1] := 3 4 9 10 12 13;
set L[4] := 4 5;
set L[3] := 5 6 10 11 13 14;


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

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