-
Notifications
You must be signed in to change notification settings - Fork 2
/
Copy pathmax_flow_model.lp
98 lines (97 loc) · 4.52 KB
/
max_flow_model.lp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
\ENCODING=ISO-8859-1
\Problem name:
Maximize
obj1: _edge0#0 + _edge1#1 + _edge2#2 + _edge3#3 + _edge4#4 + _edge5#5
+ _edge6#6 + _edge7#7 + _edge8#8 + _edge9#9 + _edge10#10 + _edge11#11
+ _edge12#12 + _edge13#13 + _edge14#14 + _edge15#15 + _edge16#16
+ _edge17#17 + _edge18#18 + _edge19#19 + _edge20#20 + _edge21#21
+ _edge22#22 + _edge23#23 + _edge24#24 + _edge25#25 + _edge26#26
+ _edge27#27 + _edge28#28 + _edge29#29 + _edge30#30 + _edge31#31
+ _edge32#32 + _edge33#33 + _edge34#34 + _edge35#35 + _edge36#36
+ _edge37#37 + _edge38#38 + _edge39#39 + _edge40#40 + _edge41#41
+ _edge42#42 + _edge43#43 + _edge44#44 + _edge45#45 + _edge46#46
+ _edge47#47 + _edge48#48 + _edge49#49 + _edge50#50 + _edge51#51
+ _edge52#52 + _edge53#53 + _edge54#54 + _edge55#55
Subject To
_0#0: 0.111111111111111 _edge0#0 + 0.111111111111111 _edge4#4
+ 0.111111111111111 _edge8#8 + 0.111111111111111 _edge12#12
+ 0.111111111111111 _edge16#16 + 0.111111111111111 _edge20#20
+ 0.111111111111111 _edge24#24 + 0.111111111111111 _edge28#28
+ 0.111111111111111 _edge32#32 - 0.2 _edge36#36 - 0.2 _edge37#37
- 0.2 _edge38#38 - 0.2 _edge39#39 - 0.2 _edge40#40 = 0
_1#1: 0.111111111111111 _edge1#1 + 0.111111111111111 _edge5#5
+ 0.111111111111111 _edge9#9 + 0.111111111111111 _edge13#13
+ 0.111111111111111 _edge17#17 + 0.111111111111111 _edge21#21
+ 0.111111111111111 _edge25#25 + 0.111111111111111 _edge29#29
+ 0.111111111111111 _edge33#33 - 0.2 _edge41#41 - 0.2 _edge42#42
- 0.2 _edge43#43 - 0.2 _edge44#44 - 0.2 _edge45#45 = 0
_2#2: 0.111111111111111 _edge2#2 + 0.111111111111111 _edge6#6
+ 0.111111111111111 _edge10#10 + 0.111111111111111 _edge14#14
+ 0.111111111111111 _edge18#18 + 0.111111111111111 _edge22#22
+ 0.111111111111111 _edge26#26 + 0.111111111111111 _edge30#30
+ 0.111111111111111 _edge34#34 - 0.2 _edge46#46 - 0.2 _edge47#47
- 0.2 _edge48#48 - 0.2 _edge49#49 - 0.2 _edge50#50 = 0
_3#3: 0.111111111111111 _edge3#3 + 0.111111111111111 _edge7#7
+ 0.111111111111111 _edge11#11 + 0.111111111111111 _edge15#15
+ 0.111111111111111 _edge19#19 + 0.111111111111111 _edge23#23
+ 0.111111111111111 _edge27#27 + 0.111111111111111 _edge31#31
+ 0.111111111111111 _edge35#35 - 0.2 _edge51#51 - 0.2 _edge52#52
- 0.2 _edge53#53 - 0.2 _edge54#54 - 0.2 _edge55#55 = 0
Bounds
0 <= _edge0#0 <= 0.220133496018499
0 <= _edge1#1 <= 0.234681844580375
0 <= _edge2#2 <= 0.00869730188269109
0 <= _edge3#3 <= 0.749923885013133
0 <= _edge4#4 <= 0.218589748711857
0 <= _edge5#5 <= 0.236382941753259
0 <= _edge6#6 <= 0.00844609759964717
0 <= _edge7#7 <= 0.764215452117583
0 <= _edge8#8 <= 0.223124250291999
0 <= _edge9#9 <= 0.23147826272302
0 <= _edge10#10 <= 0.00752397555750428
0 <= _edge11#11 <= 0.821663573885794
0 <= _edge12#12 <= 0.230702605374949
0 <= _edge13#13 <= 0.223865328154508
0 <= _edge14#14 <= 0.00775110446967144
0 <= _edge15#15 <= 0.806731181223659
0 <= _edge16#16 <= 0.226616041127051
0 <= _edge17#17 <= 0.22788413680257
0 <= _edge18#18 <= 0.00754313533523635
0 <= _edge19#19 <= 0.820382741811736
0 <= _edge20#20 <= 0.225262229369011
0 <= _edge21#21 <= 0.229259519829134
0 <= _edge22#22 <= 0.00822426091620244
0 <= _edge23#23 <= 0.777293911323644
0 <= _edge24#24 <= 0.230899690634941
0 <= _edge25#25 <= 0.223676388986918
0 <= _edge26#26 <= 0.00777675381617025
0 <= _edge27#27 <= 0.805078725713486
0 <= _edge28#28 <= 0.21122883957143
0 <= _edge29#29 <= 0.244973988205527
0 <= _edge30#30 <= 0.00767902863997854
0 <= _edge31#31 <= 0.811410961578417
0 <= _edge32#32 <= 0.0726524808313575
0 <= _edge33#33 <= 1
_edge34#34 = 0
0 <= _edge35#35 <= 0.325638501491883
0 <= _edge36#36 <= 0.0681849210517832
0 <= _edge37#37 <= 0.0719963052832132
0 <= _edge38#38 <= 0.657594539806617
0 <= _edge39#39 <= 0.762931625398455
0 <= _edge40#40 <= 0.120229622271246
0 <= _edge41#41 <= 0.678241795065887
0 <= _edge42#42 <= 0.0262161816956071
0 <= _edge43#43 <= 0.102918092549088
0 <= _edge44#44 <= 0.225634803220072
0 <= _edge45#45 <= 1
_edge46#46 = 0
0 <= _edge47#47 <= 0.852615438182987
0 <= _edge48#48 <= 0.274859262766867
0 <= _edge49#49 <= 0.0674852568020222
0 <= _edge50#50 <= 0.0221440262457608
0 <= _edge51#51 <= 0.212917222261088
0 <= _edge52#52 <= 0.00389064743691142
0 <= _edge53#53 <= 0.151071525244073
0 <= _edge54#54 <= 0.749184109786458
0 <= _edge55#55 <= 0.39042774982726
End