{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2023:CQO3EOSI4TX7LE4562BNYU5EXB","short_pith_number":"pith:CQO3EOSI","schema_version":"1.0","canonical_sha256":"141db23a48e4eff5939df682dc53a4b86bc165528e18d096841b5eaf027338ad","source":{"kind":"arxiv","id":"2302.02102","version":1},"attestation_state":"computed","paper":{"title":"Amazon Last-Mile Delivery Trajectory Prediction Using Hierarchical TSP with Customized Cost Matrix","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Baichuan Mo, Qingyi Wang, Xiaotong Guo","submitted_at":"2023-02-04T05:56:51Z","abstract_excerpt":"In response to the Amazon Last-Mile Routing Challenge, Team Permission Denied proposes a hierarchical Travelling Salesman Problem (TSP) optimization with a customized cost matrix. The higher level TSP solves for the zone sequence while the lower level TSP solves the intra-zonal stop sequence. The cost matrix is modified to account for routing patterns beyond the shortest travel time. Lastly, some post-processing is done to edit the sequence to match commonly observed routing patterns, such as when travel times are similar, drivers usually start with stops with more packages than those with few"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"2302.02102","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.OC","submitted_at":"2023-02-04T05:56:51Z","cross_cats_sorted":[],"title_canon_sha256":"25975ad769cc3af60d9316c41f90e8a8c99bf6a91d3704a1440c9e40087808da","abstract_canon_sha256":"1ca968e4380398f9a79b23df7ac8843a97d7392331f2c3dc9bd68dd8d6755590"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T05:38:48.897699Z","signature_b64":"mV/SddqM6UFMMA1iJVqURxt3DmmnqnQFa7jXr573jN3wFvg0KoRzeDeyOuZ4fecIssI7UW4H4sm4reQjDp/2CQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"141db23a48e4eff5939df682dc53a4b86bc165528e18d096841b5eaf027338ad","last_reissued_at":"2026-07-05T05:38:48.897270Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T05:38:48.897270Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Amazon Last-Mile Delivery Trajectory Prediction Using Hierarchical TSP with Customized Cost Matrix","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Baichuan Mo, Qingyi Wang, Xiaotong Guo","submitted_at":"2023-02-04T05:56:51Z","abstract_excerpt":"In response to the Amazon Last-Mile Routing Challenge, Team Permission Denied proposes a hierarchical Travelling Salesman Problem (TSP) optimization with a customized cost matrix. The higher level TSP solves for the zone sequence while the lower level TSP solves the intra-zonal stop sequence. The cost matrix is modified to account for routing patterns beyond the shortest travel time. Lastly, some post-processing is done to edit the sequence to match commonly observed routing patterns, such as when travel times are similar, drivers usually start with stops with more packages than those with few"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2302.02102","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2302.02102/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"},"aliases":[{"alias_kind":"arxiv","alias_value":"2302.02102","created_at":"2026-07-05T05:38:48.897335+00:00"},{"alias_kind":"arxiv_version","alias_value":"2302.02102v1","created_at":"2026-07-05T05:38:48.897335+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2302.02102","created_at":"2026-07-05T05:38:48.897335+00:00"},{"alias_kind":"pith_short_12","alias_value":"CQO3EOSI4TX7","created_at":"2026-07-05T05:38:48.897335+00:00"},{"alias_kind":"pith_short_16","alias_value":"CQO3EOSI4TX7LE45","created_at":"2026-07-05T05:38:48.897335+00:00"},{"alias_kind":"pith_short_8","alias_value":"CQO3EOSI","created_at":"2026-07-05T05:38:48.897335+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":1,"sample":[{"citing_arxiv_id":"2608.05585","citing_title":"An inverse mixed-integer optimization framework for learning interpretable models of expert decision making","ref_index":2019,"is_internal_anchor":true}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/CQO3EOSI4TX7LE4562BNYU5EXB","json":"https://pith.science/pith/CQO3EOSI4TX7LE4562BNYU5EXB.json","graph_json":"https://pith.science/api/pith-number/CQO3EOSI4TX7LE4562BNYU5EXB/graph.json","events_json":"https://pith.science/api/pith-number/CQO3EOSI4TX7LE4562BNYU5EXB/events.json","paper":"https://pith.science/paper/CQO3EOSI"},"agent_actions":{"view_html":"https://pith.science/pith/CQO3EOSI4TX7LE4562BNYU5EXB","download_json":"https://pith.science/pith/CQO3EOSI4TX7LE4562BNYU5EXB.json","view_paper":"https://pith.science/paper/CQO3EOSI","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2302.02102&json=true","fetch_graph":"https://pith.science/api/pith-number/CQO3EOSI4TX7LE4562BNYU5EXB/graph.json","fetch_events":"https://pith.science/api/pith-number/CQO3EOSI4TX7LE4562BNYU5EXB/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/CQO3EOSI4TX7LE4562BNYU5EXB/action/timestamp_anchor","attest_storage":"https://pith.science/pith/CQO3EOSI4TX7LE4562BNYU5EXB/action/storage_attestation","attest_author":"https://pith.science/pith/CQO3EOSI4TX7LE4562BNYU5EXB/action/author_attestation","sign_citation":"https://pith.science/pith/CQO3EOSI4TX7LE4562BNYU5EXB/action/citation_signature","submit_replication":"https://pith.science/pith/CQO3EOSI4TX7LE4562BNYU5EXB/action/replication_record"}},"created_at":"2026-07-05T05:38:48.897335+00:00","updated_at":"2026-07-05T05:38:48.897335+00:00"}