-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathHELSBY.SIF
9255 lines (9202 loc) · 334 KB
/
HELSBY.SIF
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
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
753
754
755
756
757
758
759
760
761
762
763
764
765
766
767
768
769
770
771
772
773
774
775
776
777
778
779
780
781
782
783
784
785
786
787
788
789
790
791
792
793
794
795
796
797
798
799
800
801
802
803
804
805
806
807
808
809
810
811
812
813
814
815
816
817
818
819
820
821
822
823
824
825
826
827
828
829
830
831
832
833
834
835
836
837
838
839
840
841
842
843
844
845
846
847
848
849
850
851
852
853
854
855
856
857
858
859
860
861
862
863
864
865
866
867
868
869
870
871
872
873
874
875
876
877
878
879
880
881
882
883
884
885
886
887
888
889
890
891
892
893
894
895
896
897
898
899
900
901
902
903
904
905
906
907
908
909
910
911
912
913
914
915
916
917
918
919
920
921
922
923
924
925
926
927
928
929
930
931
932
933
934
935
936
937
938
939
940
941
942
943
944
945
946
947
948
949
950
951
952
953
954
955
956
957
958
959
960
961
962
963
964
965
966
967
968
969
970
971
972
973
974
975
976
977
978
979
980
981
982
983
984
985
986
987
988
989
990
991
992
993
994
995
996
997
998
999
1000
***************************
* SET UP THE INITIAL DATA *
***************************
NAME HELSBY
* Problem :
* *********
* The British Gas HELSBY problem.
* The problem is to minimize the gas leakage in a natural gas network
* by adjusting the gauge pressures (the P variables), the pipe flows
* (the Q variables) and the source flows (the S variables). There are a
* set of nonlinear constraints corresponding to each pipe (the PIP
* constraints); These relate the pressures at the start and end of the
* pipe to the leakage from the pipe. There are also conservation
* equations (the linear N constraints) at each node (flow in = flow
* out). Finally, the pressures and source flows are restricted.
* Source:
* British Gas, private communication.
* SIF input: Nick Gould, 25th June 1990.
* classification LOR2-AN-1408-1399
* network data
IE NODES 658
IE PIPES 741
* other data
IE 1 1
ROWS
N OBJ
E PIP 1
E PIP 2
E PIP 3
E PIP 4
E PIP 5
E PIP 6
E PIP 7
E PIP 8
E PIP 9
E PIP 10
E PIP 11
E PIP 12
E PIP 13
E PIP 14
E PIP 15
E PIP 16
E PIP 17
E PIP 18
E PIP 19
E PIP 20
E PIP 21
E PIP 22
E PIP 23
E PIP 24
E PIP 25
E PIP 26
E PIP 27
E PIP 28
E PIP 29
E PIP 30
E PIP 31
E PIP 32
E PIP 33
E PIP 34
E PIP 35
E PIP 36
E PIP 37
E PIP 38
E PIP 39
E PIP 40
E PIP 41
E PIP 42
E PIP 43
E PIP 44
E PIP 45
E PIP 46
E PIP 47
E PIP 48
E PIP 49
E PIP 50
E PIP 51
E PIP 52
E PIP 53
E PIP 54
E PIP 55
E PIP 56
E PIP 57
E PIP 58
E PIP 59
E PIP 60
E PIP 61
E PIP 62
E PIP 63
E PIP 64
E PIP 65
E PIP 66
E PIP 67
E PIP 68
E PIP 69
E PIP 70
E PIP 71
E PIP 72
E PIP 73
E PIP 74
E PIP 75
E PIP 76
E PIP 77
E PIP 78
E PIP 79
E PIP 80
E PIP 81
E PIP 82
E PIP 83
E PIP 84
E PIP 85
E PIP 86
E PIP 87
E PIP 88
E PIP 89
E PIP 90
E PIP 91
E PIP 92
E PIP 93
E PIP 94
E PIP 95
E PIP 96
E PIP 97
E PIP 98
E PIP 99
E PIP 100
E PIP 101
E PIP 102
E PIP 103
E PIP 104
E PIP 105
E PIP 106
E PIP 107
E PIP 108
E PIP 109
E PIP 110
E PIP 111
E PIP 112
E PIP 113
E PIP 114
E PIP 115
E PIP 116
E PIP 117
E PIP 118
E PIP 119
E PIP 120
E PIP 121
E PIP 122
E PIP 123
E PIP 124
E PIP 125
E PIP 126
E PIP 127
E PIP 128
E PIP 129
E PIP 130
E PIP 131
E PIP 132
E PIP 133
E PIP 134
E PIP 135
E PIP 136
E PIP 137
E PIP 138
E PIP 139
E PIP 140
E PIP 141
E PIP 142
E PIP 143
E PIP 144
E PIP 145
E PIP 146
E PIP 147
E PIP 148
E PIP 149
E PIP 150
E PIP 151
E PIP 152
E PIP 153
E PIP 154
E PIP 155
E PIP 156
E PIP 157
E PIP 158
E PIP 159
E PIP 160
E PIP 161
E PIP 162
E PIP 163
E PIP 164
E PIP 165
E PIP 166
E PIP 167
E PIP 168
E PIP 169
E PIP 170
E PIP 171
E PIP 172
E PIP 173
E PIP 174
E PIP 175
E PIP 176
E PIP 177
E PIP 178
E PIP 179
E PIP 180
E PIP 181
E PIP 182
E PIP 183
E PIP 184
E PIP 185
E PIP 186
E PIP 187
E PIP 188
E PIP 189
E PIP 190
E PIP 191
E PIP 192
E PIP 193
E PIP 194
E PIP 195
E PIP 196
E PIP 197
E PIP 198
E PIP 199
E PIP 200
E PIP 201
E PIP 202
E PIP 203
E PIP 204
E PIP 205
E PIP 206
E PIP 207
E PIP 208
E PIP 209
E PIP 210
E PIP 211
E PIP 212
E PIP 213
E PIP 214
E PIP 215
E PIP 216
E PIP 217
E PIP 218
E PIP 219
E PIP 220
E PIP 221
E PIP 222
E PIP 223
E PIP 224
E PIP 225
E PIP 226
E PIP 227
E PIP 228
E PIP 229
E PIP 230
E PIP 231
E PIP 232
E PIP 233
E PIP 234
E PIP 235
E PIP 236
E PIP 237
E PIP 238
E PIP 239
E PIP 240
E PIP 241
E PIP 242
E PIP 243
E PIP 244
E PIP 245
E PIP 246
E PIP 247
E PIP 248
E PIP 249
E PIP 250
E PIP 251
E PIP 252
E PIP 253
E PIP 254
E PIP 255
E PIP 256
E PIP 257
E PIP 258
E PIP 259
E PIP 260
E PIP 261
E PIP 262
E PIP 263
E PIP 264
E PIP 265
E PIP 266
E PIP 267
E PIP 268
E PIP 269
E PIP 270
E PIP 271
E PIP 272
E PIP 273
E PIP 274
E PIP 275
E PIP 276
E PIP 277
E PIP 278
E PIP 279
E PIP 280
E PIP 281
E PIP 282
E PIP 283
E PIP 284
E PIP 285
E PIP 286
E PIP 287
E PIP 288
E PIP 289
E PIP 290
E PIP 291
E PIP 292
E PIP 293
E PIP 294
E PIP 295
E PIP 296
E PIP 297
E PIP 298
E PIP 299
E PIP 300
E PIP 301
E PIP 302
E PIP 303
E PIP 304
E PIP 305
E PIP 306
E PIP 307
E PIP 308
E PIP 309
E PIP 310
E PIP 311
E PIP 312
E PIP 313
E PIP 314
E PIP 315
E PIP 316
E PIP 317
E PIP 318
E PIP 319
E PIP 320
E PIP 321
E PIP 322
E PIP 323
E PIP 324
E PIP 325
E PIP 326
E PIP 327
E PIP 328
E PIP 329
E PIP 330
E PIP 331
E PIP 332
E PIP 333
E PIP 334
E PIP 335
E PIP 336
E PIP 337
E PIP 338
E PIP 339
E PIP 340
E PIP 341
E PIP 342
E PIP 343
E PIP 344
E PIP 345
E PIP 346
E PIP 347
E PIP 348
E PIP 349
E PIP 350
E PIP 351
E PIP 352
E PIP 353
E PIP 354
E PIP 355
E PIP 356
E PIP 357
E PIP 358
E PIP 359
E PIP 360
E PIP 361
E PIP 362
E PIP 363
E PIP 364
E PIP 365
E PIP 366
E PIP 367
E PIP 368
E PIP 369
E PIP 370
E PIP 371
E PIP 372
E PIP 373
E PIP 374
E PIP 375
E PIP 376
E PIP 377
E PIP 378
E PIP 379
E PIP 380
E PIP 381
E PIP 382
E PIP 383
E PIP 384
E PIP 385
E PIP 386
E PIP 387
E PIP 388
E PIP 389
E PIP 390
E PIP 391
E PIP 392
E PIP 393
E PIP 394
E PIP 395
E PIP 396
E PIP 397
E PIP 398
E PIP 399
E PIP 400
E PIP 401
E PIP 402
E PIP 403
E PIP 404
E PIP 405
E PIP 406
E PIP 407
E PIP 408
E PIP 409
E PIP 410
E PIP 411
E PIP 412
E PIP 413
E PIP 414
E PIP 415
E PIP 416
E PIP 417
E PIP 418
E PIP 419
E PIP 420
E PIP 421
E PIP 422
E PIP 423
E PIP 424
E PIP 425
E PIP 426
E PIP 427
E PIP 428
E PIP 429
E PIP 430
E PIP 431
E PIP 432
E PIP 433
E PIP 434
E PIP 435
E PIP 436
E PIP 437
E PIP 438
E PIP 439
E PIP 440
E PIP 441
E PIP 442
E PIP 443
E PIP 444
E PIP 445
E PIP 446
E PIP 447
E PIP 448
E PIP 449
E PIP 450
E PIP 451
E PIP 452
E PIP 453
E PIP 454
E PIP 455
E PIP 456
E PIP 457
E PIP 458
E PIP 459
E PIP 460
E PIP 461
E PIP 462
E PIP 463
E PIP 464
E PIP 465
E PIP 466
E PIP 467
E PIP 468
E PIP 469
E PIP 470
E PIP 471
E PIP 472
E PIP 473
E PIP 474
E PIP 475
E PIP 476
E PIP 477
E PIP 478
E PIP 479
E PIP 480
E PIP 481
E PIP 482
E PIP 483
E PIP 484
E PIP 485
E PIP 486
E PIP 487
E PIP 488
E PIP 489
E PIP 490
E PIP 491
E PIP 492
E PIP 493
E PIP 494
E PIP 495
E PIP 496
E PIP 497
E PIP 498
E PIP 499
E PIP 500
E PIP 501
E PIP 502
E PIP 503
E PIP 504
E PIP 505
E PIP 506
E PIP 507
E PIP 508
E PIP 509
E PIP 510
E PIP 511
E PIP 512
E PIP 513
E PIP 514
E PIP 515
E PIP 516
E PIP 517
E PIP 518
E PIP 519
E PIP 520
E PIP 521
E PIP 522
E PIP 523
E PIP 524
E PIP 525
E PIP 526
E PIP 527
E PIP 528
E PIP 529
E PIP 530
E PIP 531
E PIP 532
E PIP 533
E PIP 534
E PIP 535
E PIP 536
E PIP 537
E PIP 538
E PIP 539
E PIP 540
E PIP 541
E PIP 542
E PIP 543
E PIP 544
E PIP 545
E PIP 546
E PIP 547
E PIP 548
E PIP 549
E PIP 550
E PIP 551
E PIP 552
E PIP 553
E PIP 554
E PIP 555
E PIP 556
E PIP 557
E PIP 558
E PIP 559
E PIP 560
E PIP 561
E PIP 562
E PIP 563
E PIP 564
E PIP 565
E PIP 566
E PIP 567
E PIP 568
E PIP 569
E PIP 570
E PIP 571
E PIP 572
E PIP 573
E PIP 574
E PIP 575
E PIP 576
E PIP 577
E PIP 578
E PIP 579
E PIP 580
E PIP 581
E PIP 582
E PIP 583
E PIP 584
E PIP 585
E PIP 586
E PIP 587
E PIP 588
E PIP 589
E PIP 590
E PIP 591
E PIP 592
E PIP 593
E PIP 594
E PIP 595
E PIP 596
E PIP 597
E PIP 598
E PIP 599
E PIP 600
E PIP 601
E PIP 602
E PIP 603
E PIP 604
E PIP 605
E PIP 606
E PIP 607
E PIP 608
E PIP 609
E PIP 610
E PIP 611
E PIP 612
E PIP 613
E PIP 614
E PIP 615
E PIP 616
E PIP 617
E PIP 618
E PIP 619
E PIP 620
E PIP 621
E PIP 622
E PIP 623
E PIP 624
E PIP 625
E PIP 626
E PIP 627
E PIP 628
E PIP 629
E PIP 630
E PIP 631
E PIP 632
E PIP 633
E PIP 634
E PIP 635
E PIP 636
E PIP 637
E PIP 638
E PIP 639
E PIP 640
E PIP 641
E PIP 642
E PIP 643
E PIP 644
E PIP 645
E PIP 646
E PIP 647
E PIP 648
E PIP 649
E PIP 650
E PIP 651
E PIP 652
E PIP 653
E PIP 654
E PIP 655
E PIP 656
E PIP 657
E PIP 658
E PIP 659
E PIP 660
E PIP 661
E PIP 662
E PIP 663
E PIP 664
E PIP 665
E PIP 666
E PIP 667
E PIP 668
E PIP 669
E PIP 670
E PIP 671
E PIP 672
E PIP 673
E PIP 674
E PIP 675
E PIP 676
E PIP 677
E PIP 678
E PIP 679
E PIP 680
E PIP 681
E PIP 682
E PIP 683
E PIP 684
E PIP 685
E PIP 686
E PIP 687
E PIP 688
E PIP 689
E PIP 690
E PIP 691
E PIP 692
E PIP 693
E PIP 694
E PIP 695
E PIP 696
E PIP 697
E PIP 698
E PIP 699
E PIP 700
E PIP 701
E PIP 702
E PIP 703
E PIP 704
E PIP 705
E PIP 706
E PIP 707
E PIP 708
E PIP 709
E PIP 710
E PIP 711
E PIP 712
E PIP 713
E PIP 714
E PIP 715
E PIP 716
E PIP 717
E PIP 718
E PIP 719
E PIP 720
E PIP 721
E PIP 722
E PIP 723
E PIP 724
E PIP 725
E PIP 726
E PIP 727
E PIP 728
E PIP 729
E PIP 730
E PIP 731
E PIP 732
E PIP 733
E PIP 734
E PIP 735
E PIP 736
E PIP 737
E PIP 738
E PIP 739
E PIP 740
E PIP 741
E N 1
E N 2
E N 3
E N 4
E N 5
E N 6
E N 7
E N 8
E N 9
E N 10
E N 11
E N 12
E N 13
E N 14
E N 15
E N 16
E N 17
E N 18
E N 19
E N 20
E N 21
E N 22
E N 23
E N 24
E N 25
E N 26
E N 27
E N 28
E N 29
E N 30
E N 31
E N 32
E N 33
E N 34
E N 35
E N 36
E N 37
E N 38
E N 39
E N 40
E N 41
E N 42
E N 43
E N 44
E N 45
E N 46
E N 47
E N 48
E N 49
E N 50
E N 51
E N 52
E N 53
E N 54
E N 55
E N 56
E N 57
E N 58
E N 59
E N 60
E N 61
E N 62
E N 63
E N 64
E N 65
E N 66
E N 67
E N 68
E N 69
E N 70
E N 71
E N 72
E N 73
E N 74
E N 75
E N 76
E N 77
E N 78
E N 79
E N 80
E N 81
E N 82
E N 83
E N 84
E N 85
E N 86
E N 87
E N 88
E N 89
E N 90
E N 91
E N 92
E N 93
E N 94
E N 95
E N 96
E N 97
E N 98
E N 99
E N 100
E N 101
E N 102
E N 103
E N 104
E N 105
E N 106
E N 107
E N 108
E N 109
E N 110
E N 111
E N 112
E N 113
E N 114
E N 115
E N 116
E N 117
E N 118
E N 119
E N 120
E N 121
E N 122
E N 123
E N 124
E N 125
E N 126
E N 127
E N 128
E N 129
E N 130
E N 131
E N 132
E N 133
E N 134
E N 135
E N 136
E N 137
E N 138
E N 139
E N 140
E N 141
E N 142
E N 143
E N 144
E N 145
E N 146
E N 147
E N 148
E N 149
E N 150
E N 151
E N 152
E N 153
E N 154
E N 155
E N 156
E N 157
E N 158
E N 159
E N 160
E N 161
E N 162
E N 163
E N 164
E N 165
E N 166
E N 167
E N 168
E N 169
E N 170
E N 171
E N 172
E N 173
E N 174
E N 175
E N 176
E N 177
E N 178
E N 179
E N 180
E N 181
E N 182
E N 183
E N 184
E N 185
E N 186
E N 187
E N 188
E N 189
E N 190
E N 191
E N 192
E N 193
E N 194
E N 195
E N 196
E N 197
E N 198
E N 199
E N 200
E N 201
E N 202
E N 203
E N 204
E N 205
E N 206
E N 207
E N 208
E N 209
E N 210
E N 211
E N 212
E N 213
E N 214
E N 215
E N 216
E N 217
E N 218
E N 219