# Data file for multicommodity flow problem in Figure 17.3 of AMO.

set K := 1 2 3 4;
set NODES := 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16;
set ARCS  := (1,2) (1,5) (2,3) (3,4) 
             (5,6) (5,9) (6,2) (6,7) (7,3) (7,8) (8,4)
             (9,10) (9,13) (10,6) (10,11) (11,7) (11,12) (12,8)
             (13,14) (14,10) (14,15) (15,11) (15,16) (16,12);


# Bundle capacities
param U :=
2 3   15
6 7   15
10 11 15
14 15 15;


param b :=
#i    k		b[i,k]
1     1		10
4     1		-10
5     2		10
8     2		-10
9     3		10
12    3		-10
13    4		10
16    4		-10;

param c :=
#i     j	k	c[i,j,k]
 1     2	1	20
 2     3	1	20
 3     4	1	20
 1     5	1	5
 5     9	1	5
 5     6	1	10
 6     2	1	5
 6     7	1	10
 7     3	1	5
 7     8	1	10
 8     4	1	5
 9     10	1	5
 9     13	1	5
 10    6	1	5
 10    11	1	5
 11    7	1	5
 11    12	1	5
 12    8	1	5
 13    14	1	0
 14    10	1	5
 14    15	1	0
 15    11	1	5
 15    16	1	0
 16    12	1	5
 1	2	2	20
 1	5	2	5
 2	3	2	20
 3	4	2	20
 5	6	2	10
 5	9	2	5
 6	2	2	5
 6	7	2	10
 7	3	2	5
 7	8	2	10
 8	4	2	5
 9	10	2	5
 9	13	2	5
 10	6	2	5
 10	11	2	5
 11	7	2	5
 11	12	2	5
 12	8	2	5
 13	14	2	0
 14	10	2	5
 14	15	2	0
 15	11	2	5
 15	16	2	0
 16	12	2	5
 1	2	3	20
 1	5	3	5
 2	3	3	20
 3	4	3	20
 5	6	3	10
 5	9	3	5
 6	2	3	5
 6	7	3	10
 7	3	3	5
 7	8	3	10
 8	4	3	5
 9	10	3	5
 9	13	3	5
 10	6	3	5
 10	11	3	5
 11	7	3	5
 11	12	3	5
 12	8	3	5
 13	14	3	0
 14	10	3	5
 14	15	3	0
 15	11	3	5
 15	16	3	0
 16	12	3	5
 1	2	4	20
 1	5	4	5
 2	3	4	20
 3	4	4	20
 5	6	4	10
 5	9	4	5
 6	2	4	5
 6	7	4	10
 7	3	4	5
 7	8	4	10
 8	4	4	5
 9	10	4	5
 9	13	4	5
 10	6	4	5
 10	11	4	5
 11	7	4	5
 11	12	4	5
 12	8	4	5
 13	14	4	0
 14	10	4	5
 14	15	4	0
 15	11	4	5
 15	16	4	0
 16	12	4	5;