{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2020:IFVXFS4I4HNU4QR22URF45BFT6","short_pith_number":"pith:IFVXFS4I","schema_version":"1.0","canonical_sha256":"416b72cb88e1db4e423ad5225e74259fa4bfd3e409cd82ead9b867c213bafd6d","source":{"kind":"arxiv","id":"2012.08888","version":1},"attestation_state":"computed","paper":{"title":"Solving the Travelling Thief Problem based on Item Selection Weight and Reverse Order Allocation","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.AI","authors_text":"Dongya Wang, Lei Yang, Peipei Kang, Wensheng Zhang, Xiaotian Jia, Zitong Zhang","submitted_at":"2020-12-16T12:06:05Z","abstract_excerpt":"The Travelling Thief Problem (TTP) is a challenging combinatorial optimization problem that attracts many scholars. The TTP interconnects two well-known NP-hard problems: the Travelling Salesman Problem (TSP) and the 0-1 Knapsack Problem (KP). Increasingly algorithms have been proposed for solving this novel problem that combines two interdependent sub-problems. In this paper, TTP is investigated theoretically and empirically. An algorithm based on the score value calculated by our proposed formulation in picking items and sorting items in the reverse order in the light of the scoring value is"},"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":"2012.08888","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.AI","submitted_at":"2020-12-16T12:06:05Z","cross_cats_sorted":[],"title_canon_sha256":"a54cdf878e3f4255f2a4581f582c97bbc441be3fd07727c2668f084e6532c696","abstract_canon_sha256":"2c7127b0f428eb540644db3987ef0f84e6d6c3db5f7ba26e124f19bee5caa07f"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T02:00:04.503363Z","signature_b64":"nQAS9fPZ2uPyybGMsvpS6ULhASeh6jGkNCeUEA/uo75hzXNBVDCy+t/pYbsWO1Op802J7WnDcPbJx2mvE9PmCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"416b72cb88e1db4e423ad5225e74259fa4bfd3e409cd82ead9b867c213bafd6d","last_reissued_at":"2026-07-05T02:00:04.502933Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T02:00:04.502933Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Solving the Travelling Thief Problem based on Item Selection Weight and Reverse Order Allocation","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.AI","authors_text":"Dongya Wang, Lei Yang, Peipei Kang, Wensheng Zhang, Xiaotian Jia, Zitong Zhang","submitted_at":"2020-12-16T12:06:05Z","abstract_excerpt":"The Travelling Thief Problem (TTP) is a challenging combinatorial optimization problem that attracts many scholars. The TTP interconnects two well-known NP-hard problems: the Travelling Salesman Problem (TSP) and the 0-1 Knapsack Problem (KP). Increasingly algorithms have been proposed for solving this novel problem that combines two interdependent sub-problems. In this paper, TTP is investigated theoretically and empirically. An algorithm based on the score value calculated by our proposed formulation in picking items and sorting items in the reverse order in the light of the scoring value is"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2012.08888","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/2012.08888/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":"2012.08888","created_at":"2026-07-05T02:00:04.502994+00:00"},{"alias_kind":"arxiv_version","alias_value":"2012.08888v1","created_at":"2026-07-05T02:00:04.502994+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2012.08888","created_at":"2026-07-05T02:00:04.502994+00:00"},{"alias_kind":"pith_short_12","alias_value":"IFVXFS4I4HNU","created_at":"2026-07-05T02:00:04.502994+00:00"},{"alias_kind":"pith_short_16","alias_value":"IFVXFS4I4HNU4QR2","created_at":"2026-07-05T02:00:04.502994+00:00"},{"alias_kind":"pith_short_8","alias_value":"IFVXFS4I","created_at":"2026-07-05T02:00:04.502994+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/IFVXFS4I4HNU4QR22URF45BFT6","json":"https://pith.science/pith/IFVXFS4I4HNU4QR22URF45BFT6.json","graph_json":"https://pith.science/api/pith-number/IFVXFS4I4HNU4QR22URF45BFT6/graph.json","events_json":"https://pith.science/api/pith-number/IFVXFS4I4HNU4QR22URF45BFT6/events.json","paper":"https://pith.science/paper/IFVXFS4I"},"agent_actions":{"view_html":"https://pith.science/pith/IFVXFS4I4HNU4QR22URF45BFT6","download_json":"https://pith.science/pith/IFVXFS4I4HNU4QR22URF45BFT6.json","view_paper":"https://pith.science/paper/IFVXFS4I","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2012.08888&json=true","fetch_graph":"https://pith.science/api/pith-number/IFVXFS4I4HNU4QR22URF45BFT6/graph.json","fetch_events":"https://pith.science/api/pith-number/IFVXFS4I4HNU4QR22URF45BFT6/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/IFVXFS4I4HNU4QR22URF45BFT6/action/timestamp_anchor","attest_storage":"https://pith.science/pith/IFVXFS4I4HNU4QR22URF45BFT6/action/storage_attestation","attest_author":"https://pith.science/pith/IFVXFS4I4HNU4QR22URF45BFT6/action/author_attestation","sign_citation":"https://pith.science/pith/IFVXFS4I4HNU4QR22URF45BFT6/action/citation_signature","submit_replication":"https://pith.science/pith/IFVXFS4I4HNU4QR22URF45BFT6/action/replication_record"}},"created_at":"2026-07-05T02:00:04.502994+00:00","updated_at":"2026-07-05T02:00:04.502994+00:00"}