{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2024:GA6XQTIYZG7OJC2JA4RC43WFBA","short_pith_number":"pith:GA6XQTIY","schema_version":"1.0","canonical_sha256":"303d784d18c9bee48b4907222e6ec508116d5122a27b147a48ca88b96e568c0b","source":{"kind":"arxiv","id":"2408.08922","version":1},"attestation_state":"computed","paper":{"title":"Variable Neighborhood Search for the Multi-Depot Multiple Set Orienteering Problem","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Abhishek Mishra, Anuvind Bhat, Ravi Kant, Salmaan Shahid","submitted_at":"2024-08-15T14:44:05Z","abstract_excerpt":"This paper introduces a variant of the Set Orienteering Problem (SOP), the multi-Depot multiple Set Orienteering Problem (mDmSOP). It generalizes the SOP by grouping nodes into mutually exclusive sets (clusters) with associated profits. Profit can be earned if any node within the set is visited. Multiple travelers, denoted by $t$ $(> 1)$, are employed, with each traveler linked to a specific depot. The primary objective of the problem is to maximize profit collection from the sets within a predefined budget. A novel formulation is introduced for the mDmSOP. The paper utilizes the Variable Neig"},"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":"2408.08922","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2024-08-15T14:44:05Z","cross_cats_sorted":[],"title_canon_sha256":"937bdae85ac76a3292a71d1d2d9c6f426e332cf2a1a296943f632e270eb3a8c0","abstract_canon_sha256":"97dd207dd16b88ad6dbece00c7f168fec4edf65dba2840a1c962fcce58c4ea36"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T08:56:25.702874Z","signature_b64":"doeUNelLu6/K2opmIDD4GT5vht1eFC6Dfbs49lbFk84oDsnGzZN4CJihRiGshZCLk82389Pz4FIej0zATgjJBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"303d784d18c9bee48b4907222e6ec508116d5122a27b147a48ca88b96e568c0b","last_reissued_at":"2026-07-05T08:56:25.702485Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T08:56:25.702485Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Variable Neighborhood Search for the Multi-Depot Multiple Set Orienteering Problem","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Abhishek Mishra, Anuvind Bhat, Ravi Kant, Salmaan Shahid","submitted_at":"2024-08-15T14:44:05Z","abstract_excerpt":"This paper introduces a variant of the Set Orienteering Problem (SOP), the multi-Depot multiple Set Orienteering Problem (mDmSOP). It generalizes the SOP by grouping nodes into mutually exclusive sets (clusters) with associated profits. Profit can be earned if any node within the set is visited. Multiple travelers, denoted by $t$ $(> 1)$, are employed, with each traveler linked to a specific depot. The primary objective of the problem is to maximize profit collection from the sets within a predefined budget. A novel formulation is introduced for the mDmSOP. The paper utilizes the Variable Neig"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2408.08922","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/2408.08922/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":"2408.08922","created_at":"2026-07-05T08:56:25.702553+00:00"},{"alias_kind":"arxiv_version","alias_value":"2408.08922v1","created_at":"2026-07-05T08:56:25.702553+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2408.08922","created_at":"2026-07-05T08:56:25.702553+00:00"},{"alias_kind":"pith_short_12","alias_value":"GA6XQTIYZG7O","created_at":"2026-07-05T08:56:25.702553+00:00"},{"alias_kind":"pith_short_16","alias_value":"GA6XQTIYZG7OJC2J","created_at":"2026-07-05T08:56:25.702553+00:00"},{"alias_kind":"pith_short_8","alias_value":"GA6XQTIY","created_at":"2026-07-05T08:56:25.702553+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/GA6XQTIYZG7OJC2JA4RC43WFBA","json":"https://pith.science/pith/GA6XQTIYZG7OJC2JA4RC43WFBA.json","graph_json":"https://pith.science/api/pith-number/GA6XQTIYZG7OJC2JA4RC43WFBA/graph.json","events_json":"https://pith.science/api/pith-number/GA6XQTIYZG7OJC2JA4RC43WFBA/events.json","paper":"https://pith.science/paper/GA6XQTIY"},"agent_actions":{"view_html":"https://pith.science/pith/GA6XQTIYZG7OJC2JA4RC43WFBA","download_json":"https://pith.science/pith/GA6XQTIYZG7OJC2JA4RC43WFBA.json","view_paper":"https://pith.science/paper/GA6XQTIY","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2408.08922&json=true","fetch_graph":"https://pith.science/api/pith-number/GA6XQTIYZG7OJC2JA4RC43WFBA/graph.json","fetch_events":"https://pith.science/api/pith-number/GA6XQTIYZG7OJC2JA4RC43WFBA/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/GA6XQTIYZG7OJC2JA4RC43WFBA/action/timestamp_anchor","attest_storage":"https://pith.science/pith/GA6XQTIYZG7OJC2JA4RC43WFBA/action/storage_attestation","attest_author":"https://pith.science/pith/GA6XQTIYZG7OJC2JA4RC43WFBA/action/author_attestation","sign_citation":"https://pith.science/pith/GA6XQTIYZG7OJC2JA4RC43WFBA/action/citation_signature","submit_replication":"https://pith.science/pith/GA6XQTIYZG7OJC2JA4RC43WFBA/action/replication_record"}},"created_at":"2026-07-05T08:56:25.702553+00:00","updated_at":"2026-07-05T08:56:25.702553+00:00"}