{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:7MQWW4AQZTWOVVVSPVNXVFWGUW","short_pith_number":"pith:7MQWW4AQ","canonical_record":{"source":{"id":"1406.5562","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2014-06-21T00:26:53Z","cross_cats_sorted":[],"title_canon_sha256":"b28523837b2b80e0615e1fd968d39bf63377c77f925a56200de6a38328c08a58","abstract_canon_sha256":"a663745d921c30984e6b98623638b8d1a544891f3bb5c75e40d9035a9b11d158"},"schema_version":"1.0"},"canonical_sha256":"fb216b7010ccecead6b27d5b7a96c6a5b2dbe70f14edcd0971ba05bcee8855dd","source":{"kind":"arxiv","id":"1406.5562","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1406.5562","created_at":"2026-05-18T01:41:58Z"},{"alias_kind":"arxiv_version","alias_value":"1406.5562v2","created_at":"2026-05-18T01:41:58Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1406.5562","created_at":"2026-05-18T01:41:58Z"},{"alias_kind":"pith_short_12","alias_value":"7MQWW4AQZTWO","created_at":"2026-05-18T12:28:19Z"},{"alias_kind":"pith_short_16","alias_value":"7MQWW4AQZTWOVVVS","created_at":"2026-05-18T12:28:19Z"},{"alias_kind":"pith_short_8","alias_value":"7MQWW4AQ","created_at":"2026-05-18T12:28:19Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:7MQWW4AQZTWOVVVSPVNXVFWGUW","target":"record","payload":{"canonical_record":{"source":{"id":"1406.5562","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2014-06-21T00:26:53Z","cross_cats_sorted":[],"title_canon_sha256":"b28523837b2b80e0615e1fd968d39bf63377c77f925a56200de6a38328c08a58","abstract_canon_sha256":"a663745d921c30984e6b98623638b8d1a544891f3bb5c75e40d9035a9b11d158"},"schema_version":"1.0"},"canonical_sha256":"fb216b7010ccecead6b27d5b7a96c6a5b2dbe70f14edcd0971ba05bcee8855dd","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:41:58.067270Z","signature_b64":"ddAXYf5JC4n6x8HmLibqrbShxOnTeq+istLNeBx/TcEeLl0G0uw17Mp4XRmzLnVS0EYnN7ovwsJFzbYJzeuiAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"fb216b7010ccecead6b27d5b7a96c6a5b2dbe70f14edcd0971ba05bcee8855dd","last_reissued_at":"2026-05-18T01:41:58.066734Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:41:58.066734Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1406.5562","source_version":2,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T01:41:58Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"TbTwQjqya5s1zV1ZUhpnZuQM+/yrleqF9PztpUgZcbQvkbGJpZb9nyyGXpyz3m11NZa8k4pEf+7tey9Xv0VNDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T08:50:18.113821Z"},"content_sha256":"6840c2053c0a7393cfce60ecc8b64cfcbb401190aa1a8e8848b7ec86c9891cbd","schema_version":"1.0","event_id":"sha256:6840c2053c0a7393cfce60ecc8b64cfcbb401190aa1a8e8848b7ec86c9891cbd"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:7MQWW4AQZTWOVVVSPVNXVFWGUW","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Scheduling Network Maintenance Jobs with Release Dates and Deadlines to Maximize Total Flow Over Time: Bounds and Solution Strategies","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Natashia Boland, Simranjit Kaur, Thomas Kalinowski","submitted_at":"2014-06-21T00:26:53Z","abstract_excerpt":"We consider a problem that marries network flows and scheduling, motivated by the need to schedule maintenance activities in infrastructure networks, such as rail or general logistics networks. Network elements must undergo regular preventive maintenance, shutting down the arc for the duration of the activity. Careful coordination of these arc maintenance jobs can dramatically reduce the impact of such shutdown jobs on the flow carried by the network. Scheduling such jobs between given release dates and deadlines so as to maximize the total flow over time presents an intriguing case to study t"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1406.5562","kind":"arxiv","version":2},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T01:41:58Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"WfWg8DOHEr2ezZoVLS4QTbZmNj+lE7lwf9dfdNfAhUV4iajUU4X8KvB4Pe9wtNZKpI/O6qUTD0cXfJqfwEIMDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T08:50:18.114468Z"},"content_sha256":"a709cc203aa3a078638394b43c71b508f0a0e997c86739aacfc8c6b0cbf331ac","schema_version":"1.0","event_id":"sha256:a709cc203aa3a078638394b43c71b508f0a0e997c86739aacfc8c6b0cbf331ac"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/7MQWW4AQZTWOVVVSPVNXVFWGUW/bundle.json","state_url":"https://pith.science/pith/7MQWW4AQZTWOVVVSPVNXVFWGUW/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/7MQWW4AQZTWOVVVSPVNXVFWGUW/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-05-31T08:50:18Z","links":{"resolver":"https://pith.science/pith/7MQWW4AQZTWOVVVSPVNXVFWGUW","bundle":"https://pith.science/pith/7MQWW4AQZTWOVVVSPVNXVFWGUW/bundle.json","state":"https://pith.science/pith/7MQWW4AQZTWOVVVSPVNXVFWGUW/state.json","well_known_bundle":"https://pith.science/.well-known/pith/7MQWW4AQZTWOVVVSPVNXVFWGUW/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:7MQWW4AQZTWOVVVSPVNXVFWGUW","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"a663745d921c30984e6b98623638b8d1a544891f3bb5c75e40d9035a9b11d158","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2014-06-21T00:26:53Z","title_canon_sha256":"b28523837b2b80e0615e1fd968d39bf63377c77f925a56200de6a38328c08a58"},"schema_version":"1.0","source":{"id":"1406.5562","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1406.5562","created_at":"2026-05-18T01:41:58Z"},{"alias_kind":"arxiv_version","alias_value":"1406.5562v2","created_at":"2026-05-18T01:41:58Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1406.5562","created_at":"2026-05-18T01:41:58Z"},{"alias_kind":"pith_short_12","alias_value":"7MQWW4AQZTWO","created_at":"2026-05-18T12:28:19Z"},{"alias_kind":"pith_short_16","alias_value":"7MQWW4AQZTWOVVVS","created_at":"2026-05-18T12:28:19Z"},{"alias_kind":"pith_short_8","alias_value":"7MQWW4AQ","created_at":"2026-05-18T12:28:19Z"}],"graph_snapshots":[{"event_id":"sha256:a709cc203aa3a078638394b43c71b508f0a0e997c86739aacfc8c6b0cbf331ac","target":"graph","created_at":"2026-05-18T01:41:58Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"We consider a problem that marries network flows and scheduling, motivated by the need to schedule maintenance activities in infrastructure networks, such as rail or general logistics networks. Network elements must undergo regular preventive maintenance, shutting down the arc for the duration of the activity. Careful coordination of these arc maintenance jobs can dramatically reduce the impact of such shutdown jobs on the flow carried by the network. Scheduling such jobs between given release dates and deadlines so as to maximize the total flow over time presents an intriguing case to study t","authors_text":"Natashia Boland, Simranjit Kaur, Thomas Kalinowski","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2014-06-21T00:26:53Z","title":"Scheduling Network Maintenance Jobs with Release Dates and Deadlines to Maximize Total Flow Over Time: Bounds and Solution Strategies"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1406.5562","kind":"arxiv","version":2},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:6840c2053c0a7393cfce60ecc8b64cfcbb401190aa1a8e8848b7ec86c9891cbd","target":"record","created_at":"2026-05-18T01:41:58Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"a663745d921c30984e6b98623638b8d1a544891f3bb5c75e40d9035a9b11d158","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2014-06-21T00:26:53Z","title_canon_sha256":"b28523837b2b80e0615e1fd968d39bf63377c77f925a56200de6a38328c08a58"},"schema_version":"1.0","source":{"id":"1406.5562","kind":"arxiv","version":2}},"canonical_sha256":"fb216b7010ccecead6b27d5b7a96c6a5b2dbe70f14edcd0971ba05bcee8855dd","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"fb216b7010ccecead6b27d5b7a96c6a5b2dbe70f14edcd0971ba05bcee8855dd","first_computed_at":"2026-05-18T01:41:58.066734Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:41:58.066734Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ddAXYf5JC4n6x8HmLibqrbShxOnTeq+istLNeBx/TcEeLl0G0uw17Mp4XRmzLnVS0EYnN7ovwsJFzbYJzeuiAw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:41:58.067270Z","signed_message":"canonical_sha256_bytes"},"source_id":"1406.5562","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6840c2053c0a7393cfce60ecc8b64cfcbb401190aa1a8e8848b7ec86c9891cbd","sha256:a709cc203aa3a078638394b43c71b508f0a0e997c86739aacfc8c6b0cbf331ac"],"state_sha256":"9d8c81277e389ed1da3832cd99d34ac1605f65063f7b9b1fe8e869c531669a28"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"MsQvRohUqRGMo5z5ElPp13aXyRjHOLqcnihe5w0dBckgCZ+GUcGXfLIXNCka+ZiMrt2HdG9hjPQUXnjtbW22Cw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-31T08:50:18.116961Z","bundle_sha256":"254d959c7f33b177046ab2dd93ca63fcc5583f70257c3dfd05e3a0d68f73e255"}}