{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2023:N33TNP63MEZ27MB46QPHRLH6BE","short_pith_number":"pith:N33TNP63","canonical_record":{"source":{"id":"2303.05333","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.RO","submitted_at":"2023-03-09T15:24:21Z","cross_cats_sorted":["cs.SY","eess.SY","math.OC"],"title_canon_sha256":"5f2cc8e9d3f9e24dc91ff13f6d6a38e1b8674fe113be0cb29c27fe12996c6360","abstract_canon_sha256":"6bd310df191046dc8037a77f1e4edca167a2f11b1a3290d55a35d607a91f5703"},"schema_version":"1.0"},"canonical_sha256":"6ef736bfdb6133afb03cf41e78acfe0917ed643420e0d48b19ee88e9bdbbc6c8","source":{"kind":"arxiv","id":"2303.05333","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2303.05333","created_at":"2026-07-05T07:56:47Z"},{"alias_kind":"arxiv_version","alias_value":"2303.05333v2","created_at":"2026-07-05T07:56:47Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2303.05333","created_at":"2026-07-05T07:56:47Z"},{"alias_kind":"pith_short_12","alias_value":"N33TNP63MEZ2","created_at":"2026-07-05T07:56:47Z"},{"alias_kind":"pith_short_16","alias_value":"N33TNP63MEZ27MB4","created_at":"2026-07-05T07:56:47Z"},{"alias_kind":"pith_short_8","alias_value":"N33TNP63","created_at":"2026-07-05T07:56:47Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2023:N33TNP63MEZ27MB46QPHRLH6BE","target":"record","payload":{"canonical_record":{"source":{"id":"2303.05333","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.RO","submitted_at":"2023-03-09T15:24:21Z","cross_cats_sorted":["cs.SY","eess.SY","math.OC"],"title_canon_sha256":"5f2cc8e9d3f9e24dc91ff13f6d6a38e1b8674fe113be0cb29c27fe12996c6360","abstract_canon_sha256":"6bd310df191046dc8037a77f1e4edca167a2f11b1a3290d55a35d607a91f5703"},"schema_version":"1.0"},"canonical_sha256":"6ef736bfdb6133afb03cf41e78acfe0917ed643420e0d48b19ee88e9bdbbc6c8","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T07:56:47.059887Z","signature_b64":"VCePQul54NMGd3PlRS8tgOFtxMhTW2mrMQDPdgInRIXQUyvIB2yx2+AGDISySYljwnzhS+7dmtELMOPqJ+d8Aw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"6ef736bfdb6133afb03cf41e78acfe0917ed643420e0d48b19ee88e9bdbbc6c8","last_reissued_at":"2026-07-05T07:56:47.059364Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T07:56:47.059364Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2303.05333","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-05T07:56:47Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"GWtvD3y86bmOpOM6oPZr/ZaR2nnL7L978Lq9Bylsz/oFtiPQa1YMPgTYsjNpUFafAWDqYScVosoNRGAZEfUvBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-18T05:31:25.482831Z"},"content_sha256":"b197c8badb9a8c7c0e2665e77959e34f577000ae03229f0b830a66af79d69a61","schema_version":"1.0","event_id":"sha256:b197c8badb9a8c7c0e2665e77959e34f577000ae03229f0b830a66af79d69a61"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2023:N33TNP63MEZ27MB46QPHRLH6BE","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A Convex Hull Cheapest Insertion Heuristic for Precedence Constrained Traveling Salesperson Problems or Sequential Ordering Problems","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.SY","eess.SY","math.OC"],"primary_cat":"cs.RO","authors_text":"Mithun Goutham, Stephanie Stockar","submitted_at":"2023-03-09T15:24:21Z","abstract_excerpt":"The convex hull cheapest insertion heuristic is a well-known method that efficiently generates good solutions to the Traveling Salesperson Problem. However, this heuristic has not been adapted to account for precedence constraints that restrict the order in which locations can be visited. Such constraints result in the precedence constrained traveling salesperson problem or the sequential ordering problem, which are commonly encountered in applications where items have to be picked up before they are delivered. In this paper, we present an adapted version of this heuristic that accounts for pr"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2303.05333","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/2303.05333/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-05T07:56:47Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"yeqQNm+a60BIxc+hB4bGNeWoBWx5iuXODFPacVKmhuibg/nUGmG21Id18S2wJL2QcczRdZLfGxJh95k9a2oHCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-18T05:31:25.483199Z"},"content_sha256":"bbfc1e54db3c6f145eba224584aa74eeafa9751ba9843f11460d38f93ba09476","schema_version":"1.0","event_id":"sha256:bbfc1e54db3c6f145eba224584aa74eeafa9751ba9843f11460d38f93ba09476"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/N33TNP63MEZ27MB46QPHRLH6BE/bundle.json","state_url":"https://pith.science/pith/N33TNP63MEZ27MB46QPHRLH6BE/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/N33TNP63MEZ27MB46QPHRLH6BE/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-18T05:31:25Z","links":{"resolver":"https://pith.science/pith/N33TNP63MEZ27MB46QPHRLH6BE","bundle":"https://pith.science/pith/N33TNP63MEZ27MB46QPHRLH6BE/bundle.json","state":"https://pith.science/pith/N33TNP63MEZ27MB46QPHRLH6BE/state.json","well_known_bundle":"https://pith.science/.well-known/pith/N33TNP63MEZ27MB46QPHRLH6BE/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:N33TNP63MEZ27MB46QPHRLH6BE","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":"6bd310df191046dc8037a77f1e4edca167a2f11b1a3290d55a35d607a91f5703","cross_cats_sorted":["cs.SY","eess.SY","math.OC"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.RO","submitted_at":"2023-03-09T15:24:21Z","title_canon_sha256":"5f2cc8e9d3f9e24dc91ff13f6d6a38e1b8674fe113be0cb29c27fe12996c6360"},"schema_version":"1.0","source":{"id":"2303.05333","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2303.05333","created_at":"2026-07-05T07:56:47Z"},{"alias_kind":"arxiv_version","alias_value":"2303.05333v2","created_at":"2026-07-05T07:56:47Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2303.05333","created_at":"2026-07-05T07:56:47Z"},{"alias_kind":"pith_short_12","alias_value":"N33TNP63MEZ2","created_at":"2026-07-05T07:56:47Z"},{"alias_kind":"pith_short_16","alias_value":"N33TNP63MEZ27MB4","created_at":"2026-07-05T07:56:47Z"},{"alias_kind":"pith_short_8","alias_value":"N33TNP63","created_at":"2026-07-05T07:56:47Z"}],"graph_snapshots":[{"event_id":"sha256:bbfc1e54db3c6f145eba224584aa74eeafa9751ba9843f11460d38f93ba09476","target":"graph","created_at":"2026-07-05T07:56:47Z","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/2303.05333/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The convex hull cheapest insertion heuristic is a well-known method that efficiently generates good solutions to the Traveling Salesperson Problem. However, this heuristic has not been adapted to account for precedence constraints that restrict the order in which locations can be visited. Such constraints result in the precedence constrained traveling salesperson problem or the sequential ordering problem, which are commonly encountered in applications where items have to be picked up before they are delivered. In this paper, we present an adapted version of this heuristic that accounts for pr","authors_text":"Mithun Goutham, Stephanie Stockar","cross_cats":["cs.SY","eess.SY","math.OC"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.RO","submitted_at":"2023-03-09T15:24:21Z","title":"A Convex Hull Cheapest Insertion Heuristic for Precedence Constrained Traveling Salesperson Problems or Sequential Ordering Problems"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2303.05333","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:b197c8badb9a8c7c0e2665e77959e34f577000ae03229f0b830a66af79d69a61","target":"record","created_at":"2026-07-05T07:56:47Z","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":"6bd310df191046dc8037a77f1e4edca167a2f11b1a3290d55a35d607a91f5703","cross_cats_sorted":["cs.SY","eess.SY","math.OC"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.RO","submitted_at":"2023-03-09T15:24:21Z","title_canon_sha256":"5f2cc8e9d3f9e24dc91ff13f6d6a38e1b8674fe113be0cb29c27fe12996c6360"},"schema_version":"1.0","source":{"id":"2303.05333","kind":"arxiv","version":2}},"canonical_sha256":"6ef736bfdb6133afb03cf41e78acfe0917ed643420e0d48b19ee88e9bdbbc6c8","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6ef736bfdb6133afb03cf41e78acfe0917ed643420e0d48b19ee88e9bdbbc6c8","first_computed_at":"2026-07-05T07:56:47.059364Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T07:56:47.059364Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"VCePQul54NMGd3PlRS8tgOFtxMhTW2mrMQDPdgInRIXQUyvIB2yx2+AGDISySYljwnzhS+7dmtELMOPqJ+d8Aw==","signature_status":"signed_v1","signed_at":"2026-07-05T07:56:47.059887Z","signed_message":"canonical_sha256_bytes"},"source_id":"2303.05333","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b197c8badb9a8c7c0e2665e77959e34f577000ae03229f0b830a66af79d69a61","sha256:bbfc1e54db3c6f145eba224584aa74eeafa9751ba9843f11460d38f93ba09476"],"state_sha256":"b7634d3ebff39e369373528f203c817b4cb8a4a020af609560ab72dfe1401916"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"bAubD0FUxn1rbDtVEmMlSlk4/zICg9dJ4Z5o77L6uw+WNNvQMjeaTCZhN0Q7k8RHFGfgAanKAxI47C9FajyXBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-18T05:31:25.485383Z","bundle_sha256":"c4e0b3a9f7c4d9fd7e8d3506c0094b40c5995b1902dfef1967caa64ab13f172f"}}