{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2017:PH5J6RDWM632N3ZN3BHRNJ6IYS","short_pith_number":"pith:PH5J6RDW","schema_version":"1.0","canonical_sha256":"79fa9f447667b7a6ef2dd84f16a7c8c4ba530411fa8f66387d0b96f3512c0448","source":{"kind":"arxiv","id":"1702.04304","version":1},"attestation_state":"computed","paper":{"title":"Solving Orienteering with Category Constraints Using Prioritized Search","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Paolo Bolzoni, Sven Helmer","submitted_at":"2017-02-14T17:29:03Z","abstract_excerpt":"We develop an approach for solving rooted orienteering problems with category constraints as found in tourist trip planning and logistics. It is based on expanding partial solutions in a systematic way, prioritizing promising ones, which reduces the search space we have to traverse during the search. The category constraints help in reducing the space we have to explore even further. We implement an algorithm that computes the optimal solution and also illustrate how our approach can be turned into an approximation algorithm, yielding much faster run times and guaranteeing lower bounds on the "},"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":"1702.04304","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-02-14T17:29:03Z","cross_cats_sorted":[],"title_canon_sha256":"9960d29cf9592cf1ddd4bf22fd26ff847648b47cfd81193cd5e5588382c3a986","abstract_canon_sha256":"2fc1f729f440bd5a8c68565cc7f31c8f8974e75cc6aac74bc7a76453931c6adb"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:50:43.542065Z","signature_b64":"5cqchwdWbUn1LfgcrLH02zJJWfehmUfcxGoIxeegBGoYclVaXQ19if7iw5Vp7Cqg+dCE3VKdykqTafBTGNmhDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"79fa9f447667b7a6ef2dd84f16a7c8c4ba530411fa8f66387d0b96f3512c0448","last_reissued_at":"2026-05-18T00:50:43.541440Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:50:43.541440Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Solving Orienteering with Category Constraints Using Prioritized Search","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Paolo Bolzoni, Sven Helmer","submitted_at":"2017-02-14T17:29:03Z","abstract_excerpt":"We develop an approach for solving rooted orienteering problems with category constraints as found in tourist trip planning and logistics. It is based on expanding partial solutions in a systematic way, prioritizing promising ones, which reduces the search space we have to traverse during the search. The category constraints help in reducing the space we have to explore even further. We implement an algorithm that computes the optimal solution and also illustrate how our approach can be turned into an approximation algorithm, yielding much faster run times and guaranteeing lower bounds on the "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1702.04304","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1702.04304","created_at":"2026-05-18T00:50:43.541519+00:00"},{"alias_kind":"arxiv_version","alias_value":"1702.04304v1","created_at":"2026-05-18T00:50:43.541519+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1702.04304","created_at":"2026-05-18T00:50:43.541519+00:00"},{"alias_kind":"pith_short_12","alias_value":"PH5J6RDWM632","created_at":"2026-05-18T12:31:37.085036+00:00"},{"alias_kind":"pith_short_16","alias_value":"PH5J6RDWM632N3ZN","created_at":"2026-05-18T12:31:37.085036+00:00"},{"alias_kind":"pith_short_8","alias_value":"PH5J6RDW","created_at":"2026-05-18T12:31:37.085036+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/PH5J6RDWM632N3ZN3BHRNJ6IYS","json":"https://pith.science/pith/PH5J6RDWM632N3ZN3BHRNJ6IYS.json","graph_json":"https://pith.science/api/pith-number/PH5J6RDWM632N3ZN3BHRNJ6IYS/graph.json","events_json":"https://pith.science/api/pith-number/PH5J6RDWM632N3ZN3BHRNJ6IYS/events.json","paper":"https://pith.science/paper/PH5J6RDW"},"agent_actions":{"view_html":"https://pith.science/pith/PH5J6RDWM632N3ZN3BHRNJ6IYS","download_json":"https://pith.science/pith/PH5J6RDWM632N3ZN3BHRNJ6IYS.json","view_paper":"https://pith.science/paper/PH5J6RDW","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1702.04304&json=true","fetch_graph":"https://pith.science/api/pith-number/PH5J6RDWM632N3ZN3BHRNJ6IYS/graph.json","fetch_events":"https://pith.science/api/pith-number/PH5J6RDWM632N3ZN3BHRNJ6IYS/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/PH5J6RDWM632N3ZN3BHRNJ6IYS/action/timestamp_anchor","attest_storage":"https://pith.science/pith/PH5J6RDWM632N3ZN3BHRNJ6IYS/action/storage_attestation","attest_author":"https://pith.science/pith/PH5J6RDWM632N3ZN3BHRNJ6IYS/action/author_attestation","sign_citation":"https://pith.science/pith/PH5J6RDWM632N3ZN3BHRNJ6IYS/action/citation_signature","submit_replication":"https://pith.science/pith/PH5J6RDWM632N3ZN3BHRNJ6IYS/action/replication_record"}},"created_at":"2026-05-18T00:50:43.541519+00:00","updated_at":"2026-05-18T00:50:43.541519+00:00"}