{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2026:TR43JGWTMVCPKPQLPAQ2I4EGNK","short_pith_number":"pith:TR43JGWT","schema_version":"1.0","canonical_sha256":"9c79b49ad36544f53e0b7821a470866abfaa31c29d4ac2ae338a03492979febe","source":{"kind":"arxiv","id":"2607.05730","version":1},"attestation_state":"computed","paper":{"title":"Traveling Salesman Tardiness","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Haoyue Liu, Sheng Liu","submitted_at":"2026-07-07T01:30:28Z","abstract_excerpt":"How fragile is the routing time window of delivery systems against spatial distributional uncertainty? We study the tardiness risk of Traveling Salesman Problem (TSP) solutions with respect to a service deadline (target) over the routing time. Using the robust satisficing model, we introduce the TSP tardiness index to quantify the target's fragility under distributional uncertainty in customer locations. Assuming there are m potential customer locations from historical samples on a service region D (of area |D|), we prove that the TSP tardiness index is {\\Theta}(n * sqrt(|D|m) / {\\tau}) for n "},"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":"2607.05730","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.OC","submitted_at":"2026-07-07T01:30:28Z","cross_cats_sorted":[],"title_canon_sha256":"6f6b7e829a5e57913ed15fa70d816f35502ac0065bc9b908ea6a934846d8f649","abstract_canon_sha256":"54582313115c5dc43198448428ac7a61d2e5e7c67637c8d13aaa15433e51d64a"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-08T01:18:42.738872Z","signature_b64":"7E6BuG3BkhuWvj2xDLROH1gSQweU36jp+z/92kDLa8PmeUGbJM7ZpV3iPWXeENMteHbH1p5nmreRtigRGLgaDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9c79b49ad36544f53e0b7821a470866abfaa31c29d4ac2ae338a03492979febe","last_reissued_at":"2026-07-08T01:18:42.738412Z","signature_status":"signed_v1","first_computed_at":"2026-07-08T01:18:42.738412Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Traveling Salesman Tardiness","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Haoyue Liu, Sheng Liu","submitted_at":"2026-07-07T01:30:28Z","abstract_excerpt":"How fragile is the routing time window of delivery systems against spatial distributional uncertainty? We study the tardiness risk of Traveling Salesman Problem (TSP) solutions with respect to a service deadline (target) over the routing time. Using the robust satisficing model, we introduce the TSP tardiness index to quantify the target's fragility under distributional uncertainty in customer locations. Assuming there are m potential customer locations from historical samples on a service region D (of area |D|), we prove that the TSP tardiness index is {\\Theta}(n * sqrt(|D|m) / {\\tau}) for n "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2607.05730","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/2607.05730/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":"2607.05730","created_at":"2026-07-08T01:18:42.738474+00:00"},{"alias_kind":"arxiv_version","alias_value":"2607.05730v1","created_at":"2026-07-08T01:18:42.738474+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2607.05730","created_at":"2026-07-08T01:18:42.738474+00:00"},{"alias_kind":"pith_short_12","alias_value":"TR43JGWTMVCP","created_at":"2026-07-08T01:18:42.738474+00:00"},{"alias_kind":"pith_short_16","alias_value":"TR43JGWTMVCPKPQL","created_at":"2026-07-08T01:18:42.738474+00:00"},{"alias_kind":"pith_short_8","alias_value":"TR43JGWT","created_at":"2026-07-08T01:18:42.738474+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/TR43JGWTMVCPKPQLPAQ2I4EGNK","json":"https://pith.science/pith/TR43JGWTMVCPKPQLPAQ2I4EGNK.json","graph_json":"https://pith.science/api/pith-number/TR43JGWTMVCPKPQLPAQ2I4EGNK/graph.json","events_json":"https://pith.science/api/pith-number/TR43JGWTMVCPKPQLPAQ2I4EGNK/events.json","paper":"https://pith.science/paper/TR43JGWT"},"agent_actions":{"view_html":"https://pith.science/pith/TR43JGWTMVCPKPQLPAQ2I4EGNK","download_json":"https://pith.science/pith/TR43JGWTMVCPKPQLPAQ2I4EGNK.json","view_paper":"https://pith.science/paper/TR43JGWT","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2607.05730&json=true","fetch_graph":"https://pith.science/api/pith-number/TR43JGWTMVCPKPQLPAQ2I4EGNK/graph.json","fetch_events":"https://pith.science/api/pith-number/TR43JGWTMVCPKPQLPAQ2I4EGNK/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/TR43JGWTMVCPKPQLPAQ2I4EGNK/action/timestamp_anchor","attest_storage":"https://pith.science/pith/TR43JGWTMVCPKPQLPAQ2I4EGNK/action/storage_attestation","attest_author":"https://pith.science/pith/TR43JGWTMVCPKPQLPAQ2I4EGNK/action/author_attestation","sign_citation":"https://pith.science/pith/TR43JGWTMVCPKPQLPAQ2I4EGNK/action/citation_signature","submit_replication":"https://pith.science/pith/TR43JGWTMVCPKPQLPAQ2I4EGNK/action/replication_record"}},"created_at":"2026-07-08T01:18:42.738474+00:00","updated_at":"2026-07-08T01:18:42.738474+00:00"}