{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2019:TNYP7R7T2NVIE2SI4YCAR3KJ7P","short_pith_number":"pith:TNYP7R7T","schema_version":"1.0","canonical_sha256":"9b70ffc7f3d36a826a48e60408ed49fbca85d62835dad7d5749cdc78a4cbed3d","source":{"kind":"arxiv","id":"1908.02031","version":5},"attestation_state":"computed","paper":{"title":"An algorithm for the optimal solution of variable knockout problems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"J.E. Beasley","submitted_at":"2019-08-06T09:12:45Z","abstract_excerpt":"We consider a class of problems related to variable knockout, where knockout means set a variable to zero. Given an optimisation problem formulated as a zero-one integer program the question we consider in this paper is what might be an appropriate set of variables to knockout of the problem, in order that the optimal solution to the problem that remains after variable knockout has a desired property. This property might be related to the optimal solution value after knockout, or require the problem after knockout to be infeasible. We present an algorithm for the optimal solution of this knock"},"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":"1908.02031","kind":"arxiv","version":5},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-08-06T09:12:45Z","cross_cats_sorted":[],"title_canon_sha256":"adbc4c95e23365ce00cc5ca581bc15884353bb68fdd077927e6a9e6c60328e05","abstract_canon_sha256":"56018e0197ef97e2b3ce2e348f41a4acd7209ed0eca4a5139a811c0a26bbb0f9"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T07:04:07.944159Z","signature_b64":"TwQ0njUue8MEiPoRLObO3ozeaa4vfS3y9rshWJHRf1XREibg10x0rm2MLeqrWJHEMnYdxv/RSgsx6tRcg3jGBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9b70ffc7f3d36a826a48e60408ed49fbca85d62835dad7d5749cdc78a4cbed3d","last_reissued_at":"2026-07-05T07:04:07.943579Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T07:04:07.943579Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"An algorithm for the optimal solution of variable knockout problems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"J.E. Beasley","submitted_at":"2019-08-06T09:12:45Z","abstract_excerpt":"We consider a class of problems related to variable knockout, where knockout means set a variable to zero. Given an optimisation problem formulated as a zero-one integer program the question we consider in this paper is what might be an appropriate set of variables to knockout of the problem, in order that the optimal solution to the problem that remains after variable knockout has a desired property. This property might be related to the optimal solution value after knockout, or require the problem after knockout to be infeasible. We present an algorithm for the optimal solution of this knock"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1908.02031","kind":"arxiv","version":5},"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/1908.02031/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":"1908.02031","created_at":"2026-07-05T07:04:07.943639+00:00"},{"alias_kind":"arxiv_version","alias_value":"1908.02031v5","created_at":"2026-07-05T07:04:07.943639+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1908.02031","created_at":"2026-07-05T07:04:07.943639+00:00"},{"alias_kind":"pith_short_12","alias_value":"TNYP7R7T2NVI","created_at":"2026-07-05T07:04:07.943639+00:00"},{"alias_kind":"pith_short_16","alias_value":"TNYP7R7T2NVIE2SI","created_at":"2026-07-05T07:04:07.943639+00:00"},{"alias_kind":"pith_short_8","alias_value":"TNYP7R7T","created_at":"2026-07-05T07:04:07.943639+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/TNYP7R7T2NVIE2SI4YCAR3KJ7P","json":"https://pith.science/pith/TNYP7R7T2NVIE2SI4YCAR3KJ7P.json","graph_json":"https://pith.science/api/pith-number/TNYP7R7T2NVIE2SI4YCAR3KJ7P/graph.json","events_json":"https://pith.science/api/pith-number/TNYP7R7T2NVIE2SI4YCAR3KJ7P/events.json","paper":"https://pith.science/paper/TNYP7R7T"},"agent_actions":{"view_html":"https://pith.science/pith/TNYP7R7T2NVIE2SI4YCAR3KJ7P","download_json":"https://pith.science/pith/TNYP7R7T2NVIE2SI4YCAR3KJ7P.json","view_paper":"https://pith.science/paper/TNYP7R7T","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1908.02031&json=true","fetch_graph":"https://pith.science/api/pith-number/TNYP7R7T2NVIE2SI4YCAR3KJ7P/graph.json","fetch_events":"https://pith.science/api/pith-number/TNYP7R7T2NVIE2SI4YCAR3KJ7P/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/TNYP7R7T2NVIE2SI4YCAR3KJ7P/action/timestamp_anchor","attest_storage":"https://pith.science/pith/TNYP7R7T2NVIE2SI4YCAR3KJ7P/action/storage_attestation","attest_author":"https://pith.science/pith/TNYP7R7T2NVIE2SI4YCAR3KJ7P/action/author_attestation","sign_citation":"https://pith.science/pith/TNYP7R7T2NVIE2SI4YCAR3KJ7P/action/citation_signature","submit_replication":"https://pith.science/pith/TNYP7R7T2NVIE2SI4YCAR3KJ7P/action/replication_record"}},"created_at":"2026-07-05T07:04:07.943639+00:00","updated_at":"2026-07-05T07:04:07.943639+00:00"}