{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2025:PTBFKEUUBOFY4F7LPGUDHXRZMJ","short_pith_number":"pith:PTBFKEUU","schema_version":"1.0","canonical_sha256":"7cc25512940b8b8e17eb79a833de396263b8bbd166adc805ce9501c6a0453eb8","source":{"kind":"arxiv","id":"2505.21232","version":2},"attestation_state":"computed","paper":{"title":"Solving a linear program via a single unconstrained minimization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Adilet Otemissov, Alina Abdikarimova","submitted_at":"2025-05-27T14:16:04Z","abstract_excerpt":"This paper proposes a novel approach for solving linear programs. We reformulate a primal-dual linear program as an unconstrained minimization of a convex and twice continuously differentiable merit function. When the optimal set of the primal-dual pair is nonempty, its optimal set is equal to the optimal set of the proposed merit function. Minimizing this merit function poses some challenges due to its Hessian being singular at some points in the domain, including the optimal solutions. We handle singular Hessians using the Newton method with Levenberg-Marquardt regularization. We show that t"},"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":"2505.21232","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2025-05-27T14:16:04Z","cross_cats_sorted":[],"title_canon_sha256":"061c02a95b6fe8b3af546ea776e291275923d706f5f0630a37cf51493091e410","abstract_canon_sha256":"203f6b0815dc33953925f8ff52bad7c2fefe9911eec61af345cb70882732aa18"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:52:02.374618Z","signature_b64":"iy5ANha7ms0e3/ZWhLwLTfdi1ao27EAFOdT9dkQnxSQ0LDtlKuGspZSFimANuiL63PaF75vm+pd5cMXEngVIDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7cc25512940b8b8e17eb79a833de396263b8bbd166adc805ce9501c6a0453eb8","last_reissued_at":"2026-07-05T11:52:02.374027Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:52:02.374027Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Solving a linear program via a single unconstrained minimization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Adilet Otemissov, Alina Abdikarimova","submitted_at":"2025-05-27T14:16:04Z","abstract_excerpt":"This paper proposes a novel approach for solving linear programs. We reformulate a primal-dual linear program as an unconstrained minimization of a convex and twice continuously differentiable merit function. When the optimal set of the primal-dual pair is nonempty, its optimal set is equal to the optimal set of the proposed merit function. Minimizing this merit function poses some challenges due to its Hessian being singular at some points in the domain, including the optimal solutions. We handle singular Hessians using the Newton method with Levenberg-Marquardt regularization. We show that t"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2505.21232","kind":"arxiv","version":2},"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/2505.21232/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":"2505.21232","created_at":"2026-07-05T11:52:02.374083+00:00"},{"alias_kind":"arxiv_version","alias_value":"2505.21232v2","created_at":"2026-07-05T11:52:02.374083+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2505.21232","created_at":"2026-07-05T11:52:02.374083+00:00"},{"alias_kind":"pith_short_12","alias_value":"PTBFKEUUBOFY","created_at":"2026-07-05T11:52:02.374083+00:00"},{"alias_kind":"pith_short_16","alias_value":"PTBFKEUUBOFY4F7L","created_at":"2026-07-05T11:52:02.374083+00:00"},{"alias_kind":"pith_short_8","alias_value":"PTBFKEUU","created_at":"2026-07-05T11:52:02.374083+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/PTBFKEUUBOFY4F7LPGUDHXRZMJ","json":"https://pith.science/pith/PTBFKEUUBOFY4F7LPGUDHXRZMJ.json","graph_json":"https://pith.science/api/pith-number/PTBFKEUUBOFY4F7LPGUDHXRZMJ/graph.json","events_json":"https://pith.science/api/pith-number/PTBFKEUUBOFY4F7LPGUDHXRZMJ/events.json","paper":"https://pith.science/paper/PTBFKEUU"},"agent_actions":{"view_html":"https://pith.science/pith/PTBFKEUUBOFY4F7LPGUDHXRZMJ","download_json":"https://pith.science/pith/PTBFKEUUBOFY4F7LPGUDHXRZMJ.json","view_paper":"https://pith.science/paper/PTBFKEUU","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2505.21232&json=true","fetch_graph":"https://pith.science/api/pith-number/PTBFKEUUBOFY4F7LPGUDHXRZMJ/graph.json","fetch_events":"https://pith.science/api/pith-number/PTBFKEUUBOFY4F7LPGUDHXRZMJ/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/PTBFKEUUBOFY4F7LPGUDHXRZMJ/action/timestamp_anchor","attest_storage":"https://pith.science/pith/PTBFKEUUBOFY4F7LPGUDHXRZMJ/action/storage_attestation","attest_author":"https://pith.science/pith/PTBFKEUUBOFY4F7LPGUDHXRZMJ/action/author_attestation","sign_citation":"https://pith.science/pith/PTBFKEUUBOFY4F7LPGUDHXRZMJ/action/citation_signature","submit_replication":"https://pith.science/pith/PTBFKEUUBOFY4F7LPGUDHXRZMJ/action/replication_record"}},"created_at":"2026-07-05T11:52:02.374083+00:00","updated_at":"2026-07-05T11:52:02.374083+00:00"}