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

param NumSwaths := 40 ;

param NumSegments := 800 ;

param NumShards := 400 ;

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

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

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

