{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2020:Q24M5PV5UIRJXODYWRSOESFNDF","short_pith_number":"pith:Q24M5PV5","canonical_record":{"source":{"id":"2003.12918","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2020-03-29T01:23:15Z","cross_cats_sorted":[],"title_canon_sha256":"c31a40483bab9e1ed4571e52d4167bc47045fbee012fd9b56844c7dff4289f2c","abstract_canon_sha256":"4c41c74b0391e8b6c160d3099bf3ad5980fe11cf0812ec6a385bf229e792b2ff"},"schema_version":"1.0"},"canonical_sha256":"86b8cebebda2229bb878b464e248ad196c7bc4f313c1503f721fb12d583e2004","source":{"kind":"arxiv","id":"2003.12918","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2003.12918","created_at":"2026-07-05T01:10:14Z"},{"alias_kind":"arxiv_version","alias_value":"2003.12918v2","created_at":"2026-07-05T01:10:14Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2003.12918","created_at":"2026-07-05T01:10:14Z"},{"alias_kind":"pith_short_12","alias_value":"Q24M5PV5UIRJ","created_at":"2026-07-05T01:10:14Z"},{"alias_kind":"pith_short_16","alias_value":"Q24M5PV5UIRJXODY","created_at":"2026-07-05T01:10:14Z"},{"alias_kind":"pith_short_8","alias_value":"Q24M5PV5","created_at":"2026-07-05T01:10:14Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2020:Q24M5PV5UIRJXODYWRSOESFNDF","target":"record","payload":{"canonical_record":{"source":{"id":"2003.12918","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2020-03-29T01:23:15Z","cross_cats_sorted":[],"title_canon_sha256":"c31a40483bab9e1ed4571e52d4167bc47045fbee012fd9b56844c7dff4289f2c","abstract_canon_sha256":"4c41c74b0391e8b6c160d3099bf3ad5980fe11cf0812ec6a385bf229e792b2ff"},"schema_version":"1.0"},"canonical_sha256":"86b8cebebda2229bb878b464e248ad196c7bc4f313c1503f721fb12d583e2004","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T01:10:14.593216Z","signature_b64":"C1HTrB/Q0LfUXWYDBEH8TQQssK4cMZ/7pgiWQvleaZbJ9v5tP7gH1UbScDztXQqxAg4nlfzCXGLUgZ81P69PCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"86b8cebebda2229bb878b464e248ad196c7bc4f313c1503f721fb12d583e2004","last_reissued_at":"2026-07-05T01:10:14.592740Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T01:10:14.592740Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2003.12918","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-07-05T01:10:14Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9xn4/NaWdXmsC9V1Kq6r+OkY/+kHC/0Y0uoV9jb8ZkNcyegnyC76cLDjXKslIdgcCenL5gPyEMCZOTUNv/caAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-12T14:54:31.747053Z"},"content_sha256":"0d1d5cfa46cb069a77374ec077d260d4676866a88d6437c452694af582b810cc","schema_version":"1.0","event_id":"sha256:0d1d5cfa46cb069a77374ec077d260d4676866a88d6437c452694af582b810cc"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2020:Q24M5PV5UIRJXODYWRSOESFNDF","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"The Backhaul Profit Maximization Problem: Optimization Models and Solution Procedures","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Andrew Junfang Yu, Eli V. Olinick, Yuanyuan Dong, Yulan Bai","submitted_at":"2020-03-29T01:23:15Z","abstract_excerpt":"We present a compact mixed integer program (MIP) for the backhaul profit maximization problem in which a freight carrier seeks to generate profit from an empty delivery vehicle's backhaul trip from its last scheduled delivery to its depot by allowing it to deviate from the least expensive (or fastest) route to accept delivery requests between various points on the route as allowed by its capacity and required return time. The MIP is inspired by a novel representation of multicommodity flow that significantly reduces the size of the constraint matrix and the linear programming upper bound on op"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2003.12918","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2003.12918/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T01:10:14Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"+3W4vthb0lGIL6cPAeTHzHUbEO5wekUdmOgMaaxiREM4xaV9aO+xnAasyXe7sfJqtUrfm+1k0KlfRsIXU34KDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-12T14:54:31.747722Z"},"content_sha256":"ae4d821fab11c7cfcad0d1200ce92b87dc8317b4819cf86bec0dc15c9d578b1d","schema_version":"1.0","event_id":"sha256:ae4d821fab11c7cfcad0d1200ce92b87dc8317b4819cf86bec0dc15c9d578b1d"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/Q24M5PV5UIRJXODYWRSOESFNDF/bundle.json","state_url":"https://pith.science/pith/Q24M5PV5UIRJXODYWRSOESFNDF/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/Q24M5PV5UIRJXODYWRSOESFNDF/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-07-12T14:54:31Z","links":{"resolver":"https://pith.science/pith/Q24M5PV5UIRJXODYWRSOESFNDF","bundle":"https://pith.science/pith/Q24M5PV5UIRJXODYWRSOESFNDF/bundle.json","state":"https://pith.science/pith/Q24M5PV5UIRJXODYWRSOESFNDF/state.json","well_known_bundle":"https://pith.science/.well-known/pith/Q24M5PV5UIRJXODYWRSOESFNDF/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:Q24M5PV5UIRJXODYWRSOESFNDF","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":"4c41c74b0391e8b6c160d3099bf3ad5980fe11cf0812ec6a385bf229e792b2ff","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2020-03-29T01:23:15Z","title_canon_sha256":"c31a40483bab9e1ed4571e52d4167bc47045fbee012fd9b56844c7dff4289f2c"},"schema_version":"1.0","source":{"id":"2003.12918","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2003.12918","created_at":"2026-07-05T01:10:14Z"},{"alias_kind":"arxiv_version","alias_value":"2003.12918v2","created_at":"2026-07-05T01:10:14Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2003.12918","created_at":"2026-07-05T01:10:14Z"},{"alias_kind":"pith_short_12","alias_value":"Q24M5PV5UIRJ","created_at":"2026-07-05T01:10:14Z"},{"alias_kind":"pith_short_16","alias_value":"Q24M5PV5UIRJXODY","created_at":"2026-07-05T01:10:14Z"},{"alias_kind":"pith_short_8","alias_value":"Q24M5PV5","created_at":"2026-07-05T01:10:14Z"}],"graph_snapshots":[{"event_id":"sha256:ae4d821fab11c7cfcad0d1200ce92b87dc8317b4819cf86bec0dc15c9d578b1d","target":"graph","created_at":"2026-07-05T01:10:14Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2003.12918/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We present a compact mixed integer program (MIP) for the backhaul profit maximization problem in which a freight carrier seeks to generate profit from an empty delivery vehicle's backhaul trip from its last scheduled delivery to its depot by allowing it to deviate from the least expensive (or fastest) route to accept delivery requests between various points on the route as allowed by its capacity and required return time. The MIP is inspired by a novel representation of multicommodity flow that significantly reduces the size of the constraint matrix and the linear programming upper bound on op","authors_text":"Andrew Junfang Yu, Eli V. Olinick, Yuanyuan Dong, Yulan Bai","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2020-03-29T01:23:15Z","title":"The Backhaul Profit Maximization Problem: Optimization Models and Solution Procedures"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2003.12918","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:0d1d5cfa46cb069a77374ec077d260d4676866a88d6437c452694af582b810cc","target":"record","created_at":"2026-07-05T01:10:14Z","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":"4c41c74b0391e8b6c160d3099bf3ad5980fe11cf0812ec6a385bf229e792b2ff","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2020-03-29T01:23:15Z","title_canon_sha256":"c31a40483bab9e1ed4571e52d4167bc47045fbee012fd9b56844c7dff4289f2c"},"schema_version":"1.0","source":{"id":"2003.12918","kind":"arxiv","version":2}},"canonical_sha256":"86b8cebebda2229bb878b464e248ad196c7bc4f313c1503f721fb12d583e2004","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"86b8cebebda2229bb878b464e248ad196c7bc4f313c1503f721fb12d583e2004","first_computed_at":"2026-07-05T01:10:14.592740Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T01:10:14.592740Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"C1HTrB/Q0LfUXWYDBEH8TQQssK4cMZ/7pgiWQvleaZbJ9v5tP7gH1UbScDztXQqxAg4nlfzCXGLUgZ81P69PCg==","signature_status":"signed_v1","signed_at":"2026-07-05T01:10:14.593216Z","signed_message":"canonical_sha256_bytes"},"source_id":"2003.12918","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0d1d5cfa46cb069a77374ec077d260d4676866a88d6437c452694af582b810cc","sha256:ae4d821fab11c7cfcad0d1200ce92b87dc8317b4819cf86bec0dc15c9d578b1d"],"state_sha256":"78d5d922ba278fe2fbd86452c5eed0cb0117113184894acd507a212c3a6b9385"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ue/0u6J60iI6m+KW6+gPShQ+lof9Tq8m7CvdX3MN6kZMDO1eHnwo5ty1LeLgxTyklnluzet9WgtKW4458v7bBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-12T14:54:31.751896Z","bundle_sha256":"81e322b42358c1b3dc7cae317df69caf7aba332c52734b797c29e35d90419c8a"}}