{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2022:W5YQCSIWRRKK7H75NRPDFBAG6A","short_pith_number":"pith:W5YQCSIW","schema_version":"1.0","canonical_sha256":"b7710149168c54af9ffd6c5e328406f023fa1c444b84d0b7c1ecfec7afcd98b5","source":{"kind":"arxiv","id":"2211.00876","version":3},"attestation_state":"computed","paper":{"title":"Enhancements of Discretization Approaches for Non-Convex Mixed-Integer Quadratically Constraint Quadratic Programming: Part I","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Andreas B\\\"armann, Benjamin Beach, Lukas Hager, Robert Burlacu, Robert Hildebrand","submitted_at":"2022-11-02T04:53:54Z","abstract_excerpt":"We study mixed-integer programming (MIP) relaxation techniques for the solution of non convex mixed-integer quadratically constrained quadratic programs (MIQCQPs). We present MIP relaxation methods for non convex continuous variable products. In Part I, we consider MIP relaxations based on separable reformulation. The main focus is the introduction of the enhanced separable MIP relaxation for nonconvex quadratic products of the form z=xy, called hybrid separable (HybS). Additionally, we introduce a logarithmic MIP relaxation for univariate quadratic terms, called sawtooth relaxation. We combin"},"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":"2211.00876","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2022-11-02T04:53:54Z","cross_cats_sorted":[],"title_canon_sha256":"c7417ba3fe86da46171dbe0bdc30758121fb33c833a547525c20a394fd55541e","abstract_canon_sha256":"7a7732c703fb5d0663280b5853f0dca504266664fc16364ae4bd2c021f586f10"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T06:42:17.986630Z","signature_b64":"EY19AOuh8wOp/QHOa9a9HDqo3oMkklLYvO0dcMlXqKsjzRXa4I0wQPGVmRyrcUnE/6MSows5md3eVydxus1tAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b7710149168c54af9ffd6c5e328406f023fa1c444b84d0b7c1ecfec7afcd98b5","last_reissued_at":"2026-07-05T06:42:17.986151Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T06:42:17.986151Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Enhancements of Discretization Approaches for Non-Convex Mixed-Integer Quadratically Constraint Quadratic Programming: Part I","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Andreas B\\\"armann, Benjamin Beach, Lukas Hager, Robert Burlacu, Robert Hildebrand","submitted_at":"2022-11-02T04:53:54Z","abstract_excerpt":"We study mixed-integer programming (MIP) relaxation techniques for the solution of non convex mixed-integer quadratically constrained quadratic programs (MIQCQPs). We present MIP relaxation methods for non convex continuous variable products. In Part I, we consider MIP relaxations based on separable reformulation. The main focus is the introduction of the enhanced separable MIP relaxation for nonconvex quadratic products of the form z=xy, called hybrid separable (HybS). Additionally, we introduce a logarithmic MIP relaxation for univariate quadratic terms, called sawtooth relaxation. We combin"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2211.00876","kind":"arxiv","version":3},"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/2211.00876/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":"2211.00876","created_at":"2026-07-05T06:42:17.986219+00:00"},{"alias_kind":"arxiv_version","alias_value":"2211.00876v3","created_at":"2026-07-05T06:42:17.986219+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2211.00876","created_at":"2026-07-05T06:42:17.986219+00:00"},{"alias_kind":"pith_short_12","alias_value":"W5YQCSIWRRKK","created_at":"2026-07-05T06:42:17.986219+00:00"},{"alias_kind":"pith_short_16","alias_value":"W5YQCSIWRRKK7H75","created_at":"2026-07-05T06:42:17.986219+00:00"},{"alias_kind":"pith_short_8","alias_value":"W5YQCSIW","created_at":"2026-07-05T06:42:17.986219+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/W5YQCSIWRRKK7H75NRPDFBAG6A","json":"https://pith.science/pith/W5YQCSIWRRKK7H75NRPDFBAG6A.json","graph_json":"https://pith.science/api/pith-number/W5YQCSIWRRKK7H75NRPDFBAG6A/graph.json","events_json":"https://pith.science/api/pith-number/W5YQCSIWRRKK7H75NRPDFBAG6A/events.json","paper":"https://pith.science/paper/W5YQCSIW"},"agent_actions":{"view_html":"https://pith.science/pith/W5YQCSIWRRKK7H75NRPDFBAG6A","download_json":"https://pith.science/pith/W5YQCSIWRRKK7H75NRPDFBAG6A.json","view_paper":"https://pith.science/paper/W5YQCSIW","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2211.00876&json=true","fetch_graph":"https://pith.science/api/pith-number/W5YQCSIWRRKK7H75NRPDFBAG6A/graph.json","fetch_events":"https://pith.science/api/pith-number/W5YQCSIWRRKK7H75NRPDFBAG6A/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/W5YQCSIWRRKK7H75NRPDFBAG6A/action/timestamp_anchor","attest_storage":"https://pith.science/pith/W5YQCSIWRRKK7H75NRPDFBAG6A/action/storage_attestation","attest_author":"https://pith.science/pith/W5YQCSIWRRKK7H75NRPDFBAG6A/action/author_attestation","sign_citation":"https://pith.science/pith/W5YQCSIWRRKK7H75NRPDFBAG6A/action/citation_signature","submit_replication":"https://pith.science/pith/W5YQCSIWRRKK7H75NRPDFBAG6A/action/replication_record"}},"created_at":"2026-07-05T06:42:17.986219+00:00","updated_at":"2026-07-05T06:42:17.986219+00:00"}