{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:FYR3RAU2FF5Y4EUDMZS6NVCPMT","short_pith_number":"pith:FYR3RAU2","canonical_record":{"source":{"id":"1411.0967","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2014-11-02T08:24:24Z","cross_cats_sorted":["cs.DM"],"title_canon_sha256":"22a5e0dfbfc1985fc22caace33add3bc6e332f1f0611ac3a9bcb6a61b77f03d9","abstract_canon_sha256":"4d7c069d42dc64b487250b4b9aed539a0bafc478a54edd0785d3bd9e73785800"},"schema_version":"1.0"},"canonical_sha256":"2e23b8829a297b8e12836665e6d44f64c0e52d9d5c536567bc7c1e61d01b0f76","source":{"kind":"arxiv","id":"1411.0967","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1411.0967","created_at":"2026-05-18T01:26:58Z"},{"alias_kind":"arxiv_version","alias_value":"1411.0967v1","created_at":"2026-05-18T01:26:58Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1411.0967","created_at":"2026-05-18T01:26:58Z"},{"alias_kind":"pith_short_12","alias_value":"FYR3RAU2FF5Y","created_at":"2026-05-18T12:28:28Z"},{"alias_kind":"pith_short_16","alias_value":"FYR3RAU2FF5Y4EUD","created_at":"2026-05-18T12:28:28Z"},{"alias_kind":"pith_short_8","alias_value":"FYR3RAU2","created_at":"2026-05-18T12:28:28Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:FYR3RAU2FF5Y4EUDMZS6NVCPMT","target":"record","payload":{"canonical_record":{"source":{"id":"1411.0967","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2014-11-02T08:24:24Z","cross_cats_sorted":["cs.DM"],"title_canon_sha256":"22a5e0dfbfc1985fc22caace33add3bc6e332f1f0611ac3a9bcb6a61b77f03d9","abstract_canon_sha256":"4d7c069d42dc64b487250b4b9aed539a0bafc478a54edd0785d3bd9e73785800"},"schema_version":"1.0"},"canonical_sha256":"2e23b8829a297b8e12836665e6d44f64c0e52d9d5c536567bc7c1e61d01b0f76","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:26:58.222338Z","signature_b64":"vd5qhNh+g0rtTBW44WHjOdyhYoTyeEl+D4qompHVuteJntvnIB8vWBa5cVPSZ+dX1dGorNGH3EjvwUjJSOuSDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"2e23b8829a297b8e12836665e6d44f64c0e52d9d5c536567bc7c1e61d01b0f76","last_reissued_at":"2026-05-18T01:26:58.221686Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:26:58.221686Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1411.0967","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-18T01:26:58Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"aij8CoWOcBNr04ulbUuGiUGnUF3g3v+d+rB7xnwb9R0/8oEM9dkrvFj+TpQ41Vrk0XpDutAUrazz07Q87f5HBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-08T14:36:14.501844Z"},"content_sha256":"57e4605a6d56695ad4adbef8bce54dc89eeff4a4641035beddfeaf943dda25de","schema_version":"1.0","event_id":"sha256:57e4605a6d56695ad4adbef8bce54dc89eeff4a4641035beddfeaf943dda25de"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:FYR3RAU2FF5Y4EUDMZS6NVCPMT","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A Multi-Heuristic Approach for Solving the Pre-Marshalling Problem","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM"],"primary_cat":"cs.AI","authors_text":"Milan Tuba, Raka Jovanovic, Stefan Voss","submitted_at":"2014-11-02T08:24:24Z","abstract_excerpt":"Minimizing the number of reshuffling operations at maritime container terminals incorporates the Pre-Marshalling Problem (PMP) as an important problem. Based on an analysis of existing solution approaches we develop new heuristics utilizing specific properties of problem instances of the PMP. We show that the heuristic performance is highly dependent on these properties. We introduce a new method that exploits a greedy heuristic of four stages, where for each of these stages several different heuristics may be applied. Instead of using randomization to improve the performance of the heuristic,"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1411.0967","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-18T01:26:58Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"jWEsVwtMzTWbPhNuL2QCmw9cmJlyj6sT8kwyUHV+VlX1fqhb4CFl3VeIibZ7yu839XlROMcDIDRwZATeiWzSCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-08T14:36:14.502190Z"},"content_sha256":"846444712cf4f1bbf9a9a9b55d2880de9537b3d0692dbbe8cb9c5197ff413239","schema_version":"1.0","event_id":"sha256:846444712cf4f1bbf9a9a9b55d2880de9537b3d0692dbbe8cb9c5197ff413239"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/FYR3RAU2FF5Y4EUDMZS6NVCPMT/bundle.json","state_url":"https://pith.science/pith/FYR3RAU2FF5Y4EUDMZS6NVCPMT/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/FYR3RAU2FF5Y4EUDMZS6NVCPMT/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-08T14:36:14Z","links":{"resolver":"https://pith.science/pith/FYR3RAU2FF5Y4EUDMZS6NVCPMT","bundle":"https://pith.science/pith/FYR3RAU2FF5Y4EUDMZS6NVCPMT/bundle.json","state":"https://pith.science/pith/FYR3RAU2FF5Y4EUDMZS6NVCPMT/state.json","well_known_bundle":"https://pith.science/.well-known/pith/FYR3RAU2FF5Y4EUDMZS6NVCPMT/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:FYR3RAU2FF5Y4EUDMZS6NVCPMT","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":"4d7c069d42dc64b487250b4b9aed539a0bafc478a54edd0785d3bd9e73785800","cross_cats_sorted":["cs.DM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2014-11-02T08:24:24Z","title_canon_sha256":"22a5e0dfbfc1985fc22caace33add3bc6e332f1f0611ac3a9bcb6a61b77f03d9"},"schema_version":"1.0","source":{"id":"1411.0967","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1411.0967","created_at":"2026-05-18T01:26:58Z"},{"alias_kind":"arxiv_version","alias_value":"1411.0967v1","created_at":"2026-05-18T01:26:58Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1411.0967","created_at":"2026-05-18T01:26:58Z"},{"alias_kind":"pith_short_12","alias_value":"FYR3RAU2FF5Y","created_at":"2026-05-18T12:28:28Z"},{"alias_kind":"pith_short_16","alias_value":"FYR3RAU2FF5Y4EUD","created_at":"2026-05-18T12:28:28Z"},{"alias_kind":"pith_short_8","alias_value":"FYR3RAU2","created_at":"2026-05-18T12:28:28Z"}],"graph_snapshots":[{"event_id":"sha256:846444712cf4f1bbf9a9a9b55d2880de9537b3d0692dbbe8cb9c5197ff413239","target":"graph","created_at":"2026-05-18T01:26: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":"Minimizing the number of reshuffling operations at maritime container terminals incorporates the Pre-Marshalling Problem (PMP) as an important problem. Based on an analysis of existing solution approaches we develop new heuristics utilizing specific properties of problem instances of the PMP. We show that the heuristic performance is highly dependent on these properties. We introduce a new method that exploits a greedy heuristic of four stages, where for each of these stages several different heuristics may be applied. Instead of using randomization to improve the performance of the heuristic,","authors_text":"Milan Tuba, Raka Jovanovic, Stefan Voss","cross_cats":["cs.DM"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2014-11-02T08:24:24Z","title":"A Multi-Heuristic Approach for Solving the Pre-Marshalling Problem"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1411.0967","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:57e4605a6d56695ad4adbef8bce54dc89eeff4a4641035beddfeaf943dda25de","target":"record","created_at":"2026-05-18T01:26: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":"4d7c069d42dc64b487250b4b9aed539a0bafc478a54edd0785d3bd9e73785800","cross_cats_sorted":["cs.DM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2014-11-02T08:24:24Z","title_canon_sha256":"22a5e0dfbfc1985fc22caace33add3bc6e332f1f0611ac3a9bcb6a61b77f03d9"},"schema_version":"1.0","source":{"id":"1411.0967","kind":"arxiv","version":1}},"canonical_sha256":"2e23b8829a297b8e12836665e6d44f64c0e52d9d5c536567bc7c1e61d01b0f76","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"2e23b8829a297b8e12836665e6d44f64c0e52d9d5c536567bc7c1e61d01b0f76","first_computed_at":"2026-05-18T01:26:58.221686Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:26:58.221686Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"vd5qhNh+g0rtTBW44WHjOdyhYoTyeEl+D4qompHVuteJntvnIB8vWBa5cVPSZ+dX1dGorNGH3EjvwUjJSOuSDw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:26:58.222338Z","signed_message":"canonical_sha256_bytes"},"source_id":"1411.0967","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:57e4605a6d56695ad4adbef8bce54dc89eeff4a4641035beddfeaf943dda25de","sha256:846444712cf4f1bbf9a9a9b55d2880de9537b3d0692dbbe8cb9c5197ff413239"],"state_sha256":"f94f12821203da87314083b7aa1d8c8e70999b778406df736f33b9839e28f7b9"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"qr+VEiyJj1Lsh6J44PHVf6vosDS+vNi9/QdzCXuLjENjxcqPtsQZXKu4QA2MdUwkSO5Hf5BWZgz5J8yIMj5/Ag==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-08T14:36:14.504203Z","bundle_sha256":"e7606267c10cd3b5d38332328174d9f1d7c553a7b07d1a305b5571f524f0c43f"}}