# SSSP instance vh_n020a51r01d30i01.txt (Earth observation satellite) in AMPL data format

param NumSwaths := 40 ;

param NumSegments := 800 ;

param NumShards := 400 ;

param r :=
1 81
2 63
3 73
4 45
5 68
6 21
7 45
8 21
9 58
10 6
11 95
12 24
13 43
14 92
15 93
16 93
17 63
18 43
19 95
20 12
21 42
22 24
23 21
24 79
25 58
26 83
27 9
28 20
29 76
30 7
31 68
32 49
33 70
34 22
35 88
36 75
37 15
38 59
39 89
40 44
41 56
42 18
43 30
44 28
45 26
46 45
47 70
48 32
49 86
50 25
51 35
52 58
53 6
54 27
55 73
56 1
57 66
58 27
59 48
60 35
61 16
62 36
63 23
64 77
65 46
66 32
67 71
68 41
69 14
70 78
71 69
72 49
73 37
74 87
75 28
76 10
77 51
78 17
79 93
80 57
81 1
82 78
83 29
84 69
85 62
86 86
87 36
88 37
89 13
90 37
91 65
92 17
93 94
94 55
95 65
96 10
97 36
98 83
99 6
100 42
101 33
102 68
103 61
104 27
105 7
106 86
107 27
108 30
109 52
110 100
111 23
112 9
113 99
114 81
115 98
116 92
117 40
118 97
119 31
120 69
121 88
122 14
123 12
124 63
125 38
126 34
127 80
128 83
129 42
130 15
131 19
132 50
133 76
134 47
135 76
136 28
137 60
138 70
139 78
140 13
141 16
142 99
143 43
144 47
145 18
146 5
147 91
148 90
149 65
150 61
151 15
152 94
153 87
154 39
155 40
156 53
157 97
158 55
159 26
160 32
161 9
162 65
163 40
164 42
165 61
166 10
167 99
168 46
169 41
170 33
171 61
172 43
173 55
174 83
175 35
176 5
177 56
178 98
179 24
180 50
181 31
182 55
183 72
184 79
185 42
186 30
187 69
188 63
189 55
190 20
191 42
192 92
193 46
194 74
195 81
196 45
197 2
198 71
199 99
200 76
201 59
202 74
203 88
204 94
205 66
206 70
207 18
208 16
209 3
210 26
211 2
212 56
213 56
214 76
215 92
216 13
217 64
218 18
219 43
220 20
221 67
222 74
223 63
224 41
225 13
226 51
227 91
228 60
229 77
230 98
231 85
232 100
233 7
234 52
235 85
236 50
237 33
238 98
239 25
240 28
241 10
242 17
243 31
244 13
245 94
246 75
247 98
248 100
249 72
250 46
251 2
252 10
253 48
254 93
255 34
256 7
257 17
258 20
259 3
260 64
261 16
262 30
263 43
264 78
265 84
266 10
267 42
268 81
269 26
270 67
271 54
272 85
273 67
274 11
275 55
276 88
277 71
278 77
279 46
280 21
281 78
282 19
283 39
284 2
285 82
286 19
287 74
288 54
289 45
290 70
291 36
292 80
293 81
294 69
295 6
296 16
297 31
298 38
299 65
300 11
301 53
302 17
303 84
304 9
305 20
306 57
307 86
308 84
309 53
310 38
311 3
312 58
313 36
314 50
315 73
316 92
317 81
318 49
319 50
320 48
321 79
322 100
323 17
324 55
325 11
326 16
327 53
328 45
329 7
330 11
331 77
332 26
333 86
334 84
335 63
336 83
337 27
338 25
339 15
340 91
341 32
342 91
343 18
344 19
345 18
346 73
347 43
348 95
349 79
350 40
351 11
352 4
353 17
354 30
355 44
356 38
357 68
358 83
359 35
360 65
361 71
362 67
363 85
364 46
365 55
366 65
367 51
368 81
369 12
370 32
371 78
372 24
373 25
374 80
375 76
376 38
377 59
378 68
379 35
380 36
381 23
382 78
383 36
384 33
385 29
386 38
387 59
388 31
389 28
390 15
391 83
392 72
393 52
394 79
395 7
396 18
397 70
398 97
399 38
400 99
;

param: w s_e h_e :=
1 64 1 1
2 74 1 2
3 94 1 3
4 80 1 4
5 51 1 5
6 94 1 6
7 89 1 7
8 53 1 8
9 95 1 9
10 61 1 10
11 62 1 11
12 73 1 12
13 99 1 13
14 94 1 14
15 89 1 15
16 59 1 16
17 83 1 17
18 60 1 18
19 73 1 19
20 88 1 20
21 95 2 21
22 69 2 22
23 79 2 23
24 91 2 24
25 57 2 25
26 59 2 26
27 86 2 27
28 79 2 28
29 84 2 29
30 62 2 30
31 89 2 31
32 56 2 32
33 56 2 33
34 91 2 34
35 73 2 35
36 70 2 36
37 64 2 37
38 61 2 38
39 82 2 39
40 87 2 40
41 66 3 41
42 60 3 42
43 96 3 43
44 63 3 44
45 51 3 45
46 97 3 46
47 56 3 47
48 85 3 48
49 66 3 49
50 91 3 50
51 81 3 51
52 99 3 52
53 84 3 53
54 98 3 54
55 52 3 55
56 67 3 56
57 54 3 57
58 59 3 58
59 72 3 59
60 81 3 60
61 78 4 61
62 90 4 62
63 79 4 63
64 87 4 64
65 89 4 65
66 68 4 66
67 93 4 67
68 88 4 68
69 77 4 69
70 63 4 70
71 51 4 71
72 84 4 72
73 85 4 73
74 87 4 74
75 59 4 75
76 62 4 76
77 88 4 77
78 66 4 78
79 92 4 79
80 77 4 80
81 96 5 81
82 99 5 82
83 69 5 83
84 84 5 84
85 80 5 85
86 51 5 86
87 68 5 87
88 94 5 88
89 66 5 89
90 98 5 90
91 73 5 91
92 77 5 92
93 97 5 93
94 55 5 94
95 93 5 95
96 83 5 96
97 64 5 97
98 83 5 98
99 86 5 99
100 98 5 100
101 91 6 101
102 64 6 102
103 83 6 103
104 85 6 104
105 55 6 105
106 56 6 106
107 88 6 107
108 97 6 108
109 56 6 109
110 58 6 110
111 64 6 111
112 67 6 112
113 74 6 113
114 66 6 114
115 59 6 115
116 60 6 116
117 65 6 117
118 73 6 118
119 57 6 119
120 81 6 120
121 53 7 121
122 69 7 122
123 58 7 123
124 88 7 124
125 94 7 125
126 93 7 126
127 69 7 127
128 67 7 128
129 87 7 129
130 71 7 130
131 88 7 131
132 81 7 132
133 62 7 133
134 61 7 134
135 54 7 135
136 67 7 136
137 84 7 137
138 99 7 138
139 79 7 139
140 93 7 140
141 51 8 141
142 55 8 142
143 87 8 143
144 75 8 144
145 68 8 145
146 61 8 146
147 84 8 147
148 92 8 148
149 65 8 149
150 98 8 150
151 60 8 151
152 79 8 152
153 83 8 153
154 64 8 154
155 90 8 155
156 84 8 156
157 63 8 157
158 70 8 158
159 54 8 159
160 74 8 160
161 62 9 161
162 89 9 162
163 52 9 163
164 100 9 164
165 75 9 165
166 93 9 166
167 68 9 167
168 57 9 168
169 85 9 169
170 76 9 170
171 64 9 171
172 65 9 172
173 75 9 173
174 98 9 174
175 75 9 175
176 55 9 176
177 54 9 177
178 54 9 178
179 94 9 179
180 65 9 180
181 94 10 181
182 99 10 182
183 66 10 183
184 90 10 184
185 91 10 185
186 54 10 186
187 59 10 187
188 96 10 188
189 71 10 189
190 85 10 190
191 69 10 191
192 66 10 192
193 98 10 193
194 60 10 194
195 95 10 195
196 96 10 196
197 97 10 197
198 81 10 198
199 54 10 199
200 63 10 200
201 76 11 201
202 92 11 202
203 64 11 203
204 61 11 204
205 56 11 205
206 86 11 206
207 75 11 207
208 98 11 208
209 79 11 209
210 57 11 210
211 54 11 211
212 58 11 212
213 52 11 213
214 71 11 214
215 83 11 215
216 77 11 216
217 54 11 217
218 65 11 218
219 93 11 219
220 81 11 220
221 55 12 221
222 79 12 222
223 72 12 223
224 61 12 224
225 96 12 225
226 56 12 226
227 57 12 227
228 63 12 228
229 91 12 229
230 56 12 230
231 85 12 231
232 83 12 232
233 87 12 233
234 61 12 234
235 58 12 235
236 81 12 236
237 73 12 237
238 61 12 238
239 58 12 239
240 100 12 240
241 74 13 241
242 90 13 242
243 79 13 243
244 60 13 244
245 92 13 245
246 76 13 246
247 79 13 247
248 53 13 248
249 99 13 249
250 60 13 250
251 84 13 251
252 63 13 252
253 75 13 253
254 95 13 254
255 64 13 255
256 87 13 256
257 90 13 257
258 63 13 258
259 63 13 259
260 82 13 260
261 82 14 261
262 63 14 262
263 72 14 263
264 68 14 264
265 59 14 265
266 60 14 266
267 91 14 267
268 70 14 268
269 93 14 269
270 79 14 270
271 94 14 271
272 75 14 272
273 91 14 273
274 51 14 274
275 95 14 275
276 73 14 276
277 81 14 277
278 61 14 278
279 53 14 279
280 67 14 280
281 81 15 281
282 84 15 282
283 91 15 283
284 88 15 284
285 74 15 285
286 95 15 286
287 72 15 287
288 79 15 288
289 65 15 289
290 56 15 290
291 66 15 291
292 70 15 292
293 99 15 293
294 99 15 294
295 67 15 295
296 58 15 296
297 77 15 297
298 79 15 298
299 79 15 299
300 90 15 300
301 68 16 301
302 61 16 302
303 62 16 303
304 57 16 304
305 65 16 305
306 62 16 306
307 83 16 307
308 89 16 308
309 78 16 309
310 93 16 310
311 88 16 311
312 73 16 312
313 92 16 313
314 98 16 314
315 68 16 315
316 95 16 316
317 91 16 317
318 89 16 318
319 67 16 319
320 86 16 320
321 56 17 321
322 93 17 322
323 76 17 323
324 90 17 324
325 60 17 325
326 71 17 326
327 99 17 327
328 58 17 328
329 66 17 329
330 100 17 330
331 80 17 331
332 84 17 332
333 91 17 333
334 54 17 334
335 71 17 335
336 74 17 336
337 52 17 337
338 92 17 338
339 64 17 339
340 72 17 340
341 54 18 341
342 77 18 342
343 62 18 343
344 66 18 344
345 55 18 345
346 60 18 346
347 76 18 347
348 60 18 348
349 58 18 349
350 86 18 350
351 61 18 351
352 82 18 352
353 67 18 353
354 77 18 354
355 90 18 355
356 82 18 356
357 71 18 357
358 81 18 358
359 77 18 359
360 86 18 360
361 54 19 361
362 51 19 362
363 61 19 363
364 68 19 364
365 72 19 365
366 73 19 366
367 91 19 367
368 60 19 368
369 83 19 369
370 95 19 370
371 66 19 371
372 60 19 372
373 63 19 373
374 87 19 374
375 97 19 375
376 71 19 376
377 92 19 377
378 98 19 378
379 73 19 379
380 96 19 380
381 64 20 381
382 55 20 382
383 67 20 383
384 68 20 384
385 73 20 385
386 94 20 386
387 80 20 387
388 59 20 388
389 58 20 389
390 78 20 390
391 93 20 391
392 96 20 392
393 88 20 393
394 64 20 394
395 92 20 395
396 89 20 396
397 100 20 397
398 63 20 398
399 84 20 399
400 97 20 400
401 64 21 1
402 74 22 2
403 94 23 3
404 80 24 4
405 51 25 5
406 94 26 6
407 89 27 7
408 53 28 8
409 95 29 9
410 61 30 10
411 62 31 11
412 73 32 12
413 99 33 13
414 94 34 14
415 89 35 15
416 59 36 16
417 83 37 17
418 60 38 18
419 73 39 19
420 88 40 20
421 95 21 21
422 69 22 22
423 79 23 23
424 91 24 24
425 57 25 25
426 59 26 26
427 86 27 27
428 79 28 28
429 84 29 29
430 62 30 30
431 89 31 31
432 56 32 32
433 56 33 33
434 91 34 34
435 73 35 35
436 70 36 36
437 64 37 37
438 61 38 38
439 82 39 39
440 87 40 40
441 66 21 41
442 60 22 42
443 96 23 43
444 63 24 44
445 51 25 45
446 97 26 46
447 56 27 47
448 85 28 48
449 66 29 49
450 91 30 50
451 81 31 51
452 99 32 52
453 84 33 53
454 98 34 54
455 52 35 55
456 67 36 56
457 54 37 57
458 59 38 58
459 72 39 59
460 81 40 60
461 78 21 61
462 90 22 62
463 79 23 63
464 87 24 64
465 89 25 65
466 68 26 66
467 93 27 67
468 88 28 68
469 77 29 69
470 63 30 70
471 51 31 71
472 84 32 72
473 85 33 73
474 87 34 74
475 59 35 75
476 62 36 76
477 88 37 77
478 66 38 78
479 92 39 79
480 77 40 80
481 96 21 81
482 99 22 82
483 69 23 83
484 84 24 84
485 80 25 85
486 51 26 86
487 68 27 87
488 94 28 88
489 66 29 89
490 98 30 90
491 73 31 91
492 77 32 92
493 97 33 93
494 55 34 94
495 93 35 95
496 83 36 96
497 64 37 97
498 83 38 98
499 86 39 99
500 98 40 100
501 91 21 101
502 64 22 102
503 83 23 103
504 85 24 104
505 55 25 105
506 56 26 106
507 88 27 107
508 97 28 108
509 56 29 109
510 58 30 110
511 64 31 111
512 67 32 112
513 74 33 113
514 66 34 114
515 59 35 115
516 60 36 116
517 65 37 117
518 73 38 118
519 57 39 119
520 81 40 120
521 53 21 121
522 69 22 122
523 58 23 123
524 88 24 124
525 94 25 125
526 93 26 126
527 69 27 127
528 67 28 128
529 87 29 129
530 71 30 130
531 88 31 131
532 81 32 132
533 62 33 133
534 61 34 134
535 54 35 135
536 67 36 136
537 84 37 137
538 99 38 138
539 79 39 139
540 93 40 140
541 51 21 141
542 55 22 142
543 87 23 143
544 75 24 144
545 68 25 145
546 61 26 146
547 84 27 147
548 92 28 148
549 65 29 149
550 98 30 150
551 60 31 151
552 79 32 152
553 83 33 153
554 64 34 154
555 90 35 155
556 84 36 156
557 63 37 157
558 70 38 158
559 54 39 159
560 74 40 160
561 62 21 161
562 89 22 162
563 52 23 163
564 100 24 164
565 75 25 165
566 93 26 166
567 68 27 167
568 57 28 168
569 85 29 169
570 76 30 170
571 64 31 171
572 65 32 172
573 75 33 173
574 98 34 174
575 75 35 175
576 55 36 176
577 54 37 177
578 54 38 178
579 94 39 179
580 65 40 180
581 94 21 181
582 99 22 182
583 66 23 183
584 90 24 184
585 91 25 185
586 54 26 186
587 59 27 187
588 96 28 188
589 71 29 189
590 85 30 190
591 69 31 191
592 66 32 192
593 98 33 193
594 60 34 194
595 95 35 195
596 96 36 196
597 97 37 197
598 81 38 198
599 54 39 199
600 63 40 200
601 76 21 201
602 92 22 202
603 64 23 203
604 61 24 204
605 56 25 205
606 86 26 206
607 75 27 207
608 98 28 208
609 79 29 209
610 57 30 210
611 54 31 211
612 58 32 212
613 52 33 213
614 71 34 214
615 83 35 215
616 77 36 216
617 54 37 217
618 65 38 218
619 93 39 219
620 81 40 220
621 55 21 221
622 79 22 222
623 72 23 223
624 61 24 224
625 96 25 225
626 56 26 226
627 57 27 227
628 63 28 228
629 91 29 229
630 56 30 230
631 85 31 231
632 83 32 232
633 87 33 233
634 61 34 234
635 58 35 235
636 81 36 236
637 73 37 237
638 61 38 238
639 58 39 239
640 100 40 240
641 74 21 241
642 90 22 242
643 79 23 243
644 60 24 244
645 92 25 245
646 76 26 246
647 79 27 247
648 53 28 248
649 99 29 249
650 60 30 250
651 84 31 251
652 63 32 252
653 75 33 253
654 95 34 254
655 64 35 255
656 87 36 256
657 90 37 257
658 63 38 258
659 63 39 259
660 82 40 260
661 82 21 261
662 63 22 262
663 72 23 263
664 68 24 264
665 59 25 265
666 60 26 266
667 91 27 267
668 70 28 268
669 93 29 269
670 79 30 270
671 94 31 271
672 75 32 272
673 91 33 273
674 51 34 274
675 95 35 275
676 73 36 276
677 81 37 277
678 61 38 278
679 53 39 279
680 67 40 280
681 81 21 281
682 84 22 282
683 91 23 283
684 88 24 284
685 74 25 285
686 95 26 286
687 72 27 287
688 79 28 288
689 65 29 289
690 56 30 290
691 66 31 291
692 70 32 292
693 99 33 293
694 99 34 294
695 67 35 295
696 58 36 296
697 77 37 297
698 79 38 298
699 79 39 299
700 90 40 300
701 68 21 301
702 61 22 302
703 62 23 303
704 57 24 304
705 65 25 305
706 62 26 306
707 83 27 307
708 89 28 308
709 78 29 309
710 93 30 310
711 88 31 311
712 73 32 312
713 92 33 313
714 98 34 314
715 68 35 315
716 95 36 316
717 91 37 317
718 89 38 318
719 67 39 319
720 86 40 320
721 56 21 321
722 93 22 322
723 76 23 323
724 90 24 324
725 60 25 325
726 71 26 326
727 99 27 327
728 58 28 328
729 66 29 329
730 100 30 330
731 80 31 331
732 84 32 332
733 91 33 333
734 54 34 334
735 71 35 335
736 74 36 336
737 52 37 337
738 92 38 338
739 64 39 339
740 72 40 340
741 54 21 341
742 77 22 342
743 62 23 343
744 66 24 344
745 55 25 345
746 60 26 346
747 76 27 347
748 60 28 348
749 58 29 349
750 86 30 350
751 61 31 351
752 82 32 352
753 67 33 353
754 77 34 354
755 90 35 355
756 82 36 356
757 71 37 357
758 81 38 358
759 77 39 359
760 86 40 360
761 54 21 361
762 51 22 362
763 61 23 363
764 68 24 364
765 72 25 365
766 73 26 366
767 91 27 367
768 60 28 368
769 83 29 369
770 95 30 370
771 66 31 371
772 60 32 372
773 63 33 373
774 87 34 374
775 97 35 375
776 71 36 376
777 92 37 377
778 98 38 378
779 73 39 379
780 96 40 380
781 64 21 381
782 55 22 382
783 67 23 383
784 68 24 384
785 73 25 385
786 94 26 386
787 80 27 387
788 59 28 388
789 58 29 389
790 78 30 390
791 93 31 391
792 96 32 392
793 88 33 393
794 64 34 394
795 92 35 395
796 89 36 396
797 100 37 397
798 63 38 398
799 84 39 399
800 97 40 400
;

param b :=
1 420
2 420
3 420
4 420
5 420
6 420
7 420
8 420
9 420
10 420
11 420
12 420
13 420
14 420
15 420
16 420
17 420
18 420
19 420
20 420
21 424
22 424
23 424
24 424
25 424
26 424
27 424
28 424
29 424
30 424
31 424
32 424
33 424
34 424
35 424
36 424
37 424
38 424
39 424
40 424
;

