{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:4SGMNY62NS7HFN5YKA6U5FUTQ6","short_pith_number":"pith:4SGMNY62","canonical_record":{"source":{"id":"1704.06847","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-04-22T20:44:53Z","cross_cats_sorted":["cs.DS","cs.NE","cs.NI"],"title_canon_sha256":"f4d22beb023ce49bd89506a227e0251e81f47f21ae0e0b6ca437641d8d94b384","abstract_canon_sha256":"2f8ae759df74a514726a27a94ff2305228655ede87223bfafdbcd05decaf81bd"},"schema_version":"1.0"},"canonical_sha256":"e48cc6e3da6cbe72b7b8503d4e96938788ec81598ba7bc200a9e9e0dea25a424","source":{"kind":"arxiv","id":"1704.06847","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1704.06847","created_at":"2026-05-18T00:45:55Z"},{"alias_kind":"arxiv_version","alias_value":"1704.06847v1","created_at":"2026-05-18T00:45:55Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1704.06847","created_at":"2026-05-18T00:45:55Z"},{"alias_kind":"pith_short_12","alias_value":"4SGMNY62NS7H","created_at":"2026-05-18T12:31:00Z"},{"alias_kind":"pith_short_16","alias_value":"4SGMNY62NS7HFN5Y","created_at":"2026-05-18T12:31:00Z"},{"alias_kind":"pith_short_8","alias_value":"4SGMNY62","created_at":"2026-05-18T12:31:00Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:4SGMNY62NS7HFN5YKA6U5FUTQ6","target":"record","payload":{"canonical_record":{"source":{"id":"1704.06847","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-04-22T20:44:53Z","cross_cats_sorted":["cs.DS","cs.NE","cs.NI"],"title_canon_sha256":"f4d22beb023ce49bd89506a227e0251e81f47f21ae0e0b6ca437641d8d94b384","abstract_canon_sha256":"2f8ae759df74a514726a27a94ff2305228655ede87223bfafdbcd05decaf81bd"},"schema_version":"1.0"},"canonical_sha256":"e48cc6e3da6cbe72b7b8503d4e96938788ec81598ba7bc200a9e9e0dea25a424","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:45:55.598442Z","signature_b64":"/YT008p6PA47z9C5+5+mzheYc7iQZ6w1iE23Ruu193YIhJBM3yuArzqSYkgPeX4KiionS0/Fc05Ku55qhIwWDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e48cc6e3da6cbe72b7b8503d4e96938788ec81598ba7bc200a9e9e0dea25a424","last_reissued_at":"2026-05-18T00:45:55.598029Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:45:55.598029Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1704.06847","source_version":1,"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-18T00:45:55Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"OKvB4uQV20v94B0dakm7zeWwZzbeKmwlIrFgSznTdXUPKyBew3cjQ2u7Qv+h28gXMqTkQ/B8UeihrnXp6ojcBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T23:27:45.491050Z"},"content_sha256":"dabb59d6ce2b391e62165a3dc7f965f7a0f97e965c7a33e516aaafba0c9370a0","schema_version":"1.0","event_id":"sha256:dabb59d6ce2b391e62165a3dc7f965f7a0f97e965c7a33e516aaafba0c9370a0"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:4SGMNY62NS7HFN5YKA6U5FUTQ6","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A hybrid primal heuristic for Robust Multiperiod Network Design","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS","cs.NE","cs.NI"],"primary_cat":"math.OC","authors_text":"Fabio D'Andreagiovanni, Jonad Pulaj, Jonatan Krolikowski","submitted_at":"2017-04-22T20:44:53Z","abstract_excerpt":"We investigate the Robust Multiperiod Network Design Problem, a generalization of the classical Capacitated Network Design Problem that additionally considers multiple design periods and provides solutions protected against traffic uncertainty. Given the intrinsic difficulty of the problem, which proves challenging even for state-of-the art commercial solvers, we propose a hybrid primal heuristic based on the combination of ant colony optimization and an exact large neighborhood search. Computational experiments on a set of realistic instances from the SNDlib show that our heuristic can find s"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1704.06847","kind":"arxiv","version":1},"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-18T00:45:55Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"6bZuYa5ZqEn2QU7xKOSYybvIi3QJxZRHRx7CpvYAZ4OvPFuAL2rjIQGpkvApQUOQKX65w+jOKI3efLLVTBhfAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T23:27:45.491416Z"},"content_sha256":"6f67fe7019546798ab053850ebfbcf3b0304d2a047076e31143e89b32884aa7c","schema_version":"1.0","event_id":"sha256:6f67fe7019546798ab053850ebfbcf3b0304d2a047076e31143e89b32884aa7c"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/4SGMNY62NS7HFN5YKA6U5FUTQ6/bundle.json","state_url":"https://pith.science/pith/4SGMNY62NS7HFN5YKA6U5FUTQ6/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/4SGMNY62NS7HFN5YKA6U5FUTQ6/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-06-01T23:27:45Z","links":{"resolver":"https://pith.science/pith/4SGMNY62NS7HFN5YKA6U5FUTQ6","bundle":"https://pith.science/pith/4SGMNY62NS7HFN5YKA6U5FUTQ6/bundle.json","state":"https://pith.science/pith/4SGMNY62NS7HFN5YKA6U5FUTQ6/state.json","well_known_bundle":"https://pith.science/.well-known/pith/4SGMNY62NS7HFN5YKA6U5FUTQ6/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:4SGMNY62NS7HFN5YKA6U5FUTQ6","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":"2f8ae759df74a514726a27a94ff2305228655ede87223bfafdbcd05decaf81bd","cross_cats_sorted":["cs.DS","cs.NE","cs.NI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-04-22T20:44:53Z","title_canon_sha256":"f4d22beb023ce49bd89506a227e0251e81f47f21ae0e0b6ca437641d8d94b384"},"schema_version":"1.0","source":{"id":"1704.06847","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1704.06847","created_at":"2026-05-18T00:45:55Z"},{"alias_kind":"arxiv_version","alias_value":"1704.06847v1","created_at":"2026-05-18T00:45:55Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1704.06847","created_at":"2026-05-18T00:45:55Z"},{"alias_kind":"pith_short_12","alias_value":"4SGMNY62NS7H","created_at":"2026-05-18T12:31:00Z"},{"alias_kind":"pith_short_16","alias_value":"4SGMNY62NS7HFN5Y","created_at":"2026-05-18T12:31:00Z"},{"alias_kind":"pith_short_8","alias_value":"4SGMNY62","created_at":"2026-05-18T12:31:00Z"}],"graph_snapshots":[{"event_id":"sha256:6f67fe7019546798ab053850ebfbcf3b0304d2a047076e31143e89b32884aa7c","target":"graph","created_at":"2026-05-18T00:45:55Z","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 investigate the Robust Multiperiod Network Design Problem, a generalization of the classical Capacitated Network Design Problem that additionally considers multiple design periods and provides solutions protected against traffic uncertainty. Given the intrinsic difficulty of the problem, which proves challenging even for state-of-the art commercial solvers, we propose a hybrid primal heuristic based on the combination of ant colony optimization and an exact large neighborhood search. Computational experiments on a set of realistic instances from the SNDlib show that our heuristic can find s","authors_text":"Fabio D'Andreagiovanni, Jonad Pulaj, Jonatan Krolikowski","cross_cats":["cs.DS","cs.NE","cs.NI"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-04-22T20:44:53Z","title":"A hybrid primal heuristic for Robust Multiperiod Network Design"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1704.06847","kind":"arxiv","version":1},"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:dabb59d6ce2b391e62165a3dc7f965f7a0f97e965c7a33e516aaafba0c9370a0","target":"record","created_at":"2026-05-18T00:45:55Z","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":"2f8ae759df74a514726a27a94ff2305228655ede87223bfafdbcd05decaf81bd","cross_cats_sorted":["cs.DS","cs.NE","cs.NI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-04-22T20:44:53Z","title_canon_sha256":"f4d22beb023ce49bd89506a227e0251e81f47f21ae0e0b6ca437641d8d94b384"},"schema_version":"1.0","source":{"id":"1704.06847","kind":"arxiv","version":1}},"canonical_sha256":"e48cc6e3da6cbe72b7b8503d4e96938788ec81598ba7bc200a9e9e0dea25a424","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e48cc6e3da6cbe72b7b8503d4e96938788ec81598ba7bc200a9e9e0dea25a424","first_computed_at":"2026-05-18T00:45:55.598029Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:45:55.598029Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"/YT008p6PA47z9C5+5+mzheYc7iQZ6w1iE23Ruu193YIhJBM3yuArzqSYkgPeX4KiionS0/Fc05Ku55qhIwWDQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:45:55.598442Z","signed_message":"canonical_sha256_bytes"},"source_id":"1704.06847","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:dabb59d6ce2b391e62165a3dc7f965f7a0f97e965c7a33e516aaafba0c9370a0","sha256:6f67fe7019546798ab053850ebfbcf3b0304d2a047076e31143e89b32884aa7c"],"state_sha256":"b8bdcca0331e5613b1aa7dc85b06bcf6bc2fb440ba281ba9b05845f025ba94a9"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"vmVwStLtsu+PZ1gLHO0QfOYxfJMfq0m9ILPOndEL3BnopsE/GjzfKF5rCkGzUrQA4UGSqd5rIB5KDEh66Y5zBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-01T23:27:45.493427Z","bundle_sha256":"7bff812181f9d3eaa8b9cccc49ee948099110f02bbe7c568f8acbf5f904dc29e"}}