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

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

# The set of available couplers
set C := 1 2 3 4 5 6 7;

# The set of routing 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 pairs of routing paths that intersect
set H :=
(1,2)     (14,18)   (12,13)   (10,11)   (7,20)    (6,16)    (5,7)     (3,18)
(2,10)    (1,7)     (15,16)   (12,16)   (10,13)   (8,18)    (6,18)    (5,10)
(3,20)    (2,13)    (1,10)    (15,19)   (12,18)   (10,15)   (9,10)    (6,20)
(5,16)    (4,8)     (2,16)    (1,15)    (16,17)   (12,20)   (10,18)   (9,12)
(7,9)     (5,19)    (4,10)    (2,18)    (1,18)    (16,19)   (13,16)   (10,20)
(9,15)    (7,12)    (6,9)     (4,13)    (2,20)    (1,20)    (18,19)   (13,18)
(11,18)   (9,18)    (7,16)    (6,12)    (4,18)    (3,10)    (2,6)     (19,20)
(13,20)   (11,20)   (9,20)    (7,19)    (6,15)    (4,20)    (3,16)    (2,9)
(1,3)     (14,20)   (12,15)   (10,12)   (8,10)    (6,17)    (5,9)     (3,19)
(2,12)    (1,9)     (15,18)   (12,17)   (10,14)   (8,20)    (6,19)    (5,12)
(4,6)     (2,15)    (1,12)    (15,20)   (12,19)   (10,16)   (9,11)    (7,8)
(5,18)    (4,9)     (2,17)    (1,16)    (16,18)   (13,15)   (10,19)   (9,13)
(7,10)    (5,20)    (4,11)    (2,19)    (1,19)    (16,20)   (13,17)   (11,14)
(9,16)    (7,15)    (6,10)    (4,14)    (3,7)     (2,5)     (18,20)   (13,19)
(11,19)   (9,19)    (7,18)    (6,13)    (4,19)    (3,15)    (2,7);

# Sets of routing paths serving each OD 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;

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

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

# The structure costs
param a:
	4	8	16	20	40	80	 :=
1	183	329	549	732	1464	2745
2	222	400	666	888	1776	3330
3	144	259	432	576	1152	2160
4	178	320	534	712	1424	2670
5	235	423	705	940	1880	3525
6	213	383	639	852	1704	3195
;

# The coupler costs
param f:
	4	8	16	20	40	80	 :=
1	19	32	55	76	146	285
2	11	19	32	44	85	165
3	36	61	104	144	277	540
4	25	43	73	100	192	375
5	38	65	110	152	293	570
6	13	22	38	52	100	195
7	45	77	131	180	346	675
;