{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:PJ7CFHFWZXW2HQDXYHSPICF7GB","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"c363ee7aaa5309d7f6de6152ba84f77262b3b4f2d8b0152fc1d1c12ca625fe92","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-04-06T12:51:58Z","title_canon_sha256":"2c12e2fa88de52066ee75fcc9b9298c518d0c1a0ab98ca5aa1a598a6ffeba387"},"schema_version":"1.0","source":{"id":"1804.02239","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1804.02239","created_at":"2026-05-18T00:19:05Z"},{"alias_kind":"arxiv_version","alias_value":"1804.02239v1","created_at":"2026-05-18T00:19:05Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1804.02239","created_at":"2026-05-18T00:19:05Z"},{"alias_kind":"pith_short_12","alias_value":"PJ7CFHFWZXW2","created_at":"2026-05-18T12:32:43Z"},{"alias_kind":"pith_short_16","alias_value":"PJ7CFHFWZXW2HQDX","created_at":"2026-05-18T12:32:43Z"},{"alias_kind":"pith_short_8","alias_value":"PJ7CFHFW","created_at":"2026-05-18T12:32:43Z"}],"graph_snapshots":[{"event_id":"sha256:d013c2077cf03c8319ef78e1f7a88f749dcc08025e20d17c0545fe8c3c571ce9","target":"graph","created_at":"2026-05-18T00:19:05Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"We address combinatorial optimization problems with uncertain coefficients varying over ellipsoidal uncertainty sets. The robust counterpart of such a problem can be rewritten as a second-oder cone program (SOCP) with integrality constraints. We propose a branch-and-bound algorithm where dual bounds are computed by means of an active set algorithm. The latter is applied to the Lagrangian dual of the continuous relaxation, where the feasible set of the combinatorial problem is supposed to be given by a separation oracle. The method benefits from the closed form solution of the active set subpro","authors_text":"Christoph Buchheim, Marianna De Santis","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-04-06T12:51:58Z","title":"An Active Set Algorithm for Robust Combinatorial Optimization Based on Separation Oracles"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1804.02239","kind":"arxiv","version":1},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:52888f8cf87401b6c64f96bf1b745883cf4c53ce4305fb7a9a6acb55b55044b1","target":"record","created_at":"2026-05-18T00:19:05Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"c363ee7aaa5309d7f6de6152ba84f77262b3b4f2d8b0152fc1d1c12ca625fe92","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-04-06T12:51:58Z","title_canon_sha256":"2c12e2fa88de52066ee75fcc9b9298c518d0c1a0ab98ca5aa1a598a6ffeba387"},"schema_version":"1.0","source":{"id":"1804.02239","kind":"arxiv","version":1}},"canonical_sha256":"7a7e229cb6cdeda3c077c1e4f408bf305bfa9f2a684f18704a1928c5fe1995b7","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7a7e229cb6cdeda3c077c1e4f408bf305bfa9f2a684f18704a1928c5fe1995b7","first_computed_at":"2026-05-18T00:19:05.435892Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:19:05.435892Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"3PvlbApRYGd2CYqPFVcesPub4DO/pIi5pC8BIYTR3ElrTsDVYEDQOk4/+frwJx2ziacbLJWLEe1f7uiJCe4QAA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:19:05.436403Z","signed_message":"canonical_sha256_bytes"},"source_id":"1804.02239","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:52888f8cf87401b6c64f96bf1b745883cf4c53ce4305fb7a9a6acb55b55044b1","sha256:d013c2077cf03c8319ef78e1f7a88f749dcc08025e20d17c0545fe8c3c571ce9"],"state_sha256":"e4b19ffbbc374e4089b890b75d060367ccb4a46e6e1f0e7876b515acf28eb4de"}