{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:4FSFGTOOM6LM2HVC5KMNIRHD3H","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":"e41ad91ddc2a5fb0a5e264c791252afcdd9f1a91d1b6b251cae427ba3c628b29","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-02-14T12:46:02Z","title_canon_sha256":"654a0a388244b5e74a1e50297f91f256fcd64aea5fc60b83f9155261fb5f36cf"},"schema_version":"1.0","source":{"id":"1802.05072","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1802.05072","created_at":"2026-05-17T23:50:07Z"},{"alias_kind":"arxiv_version","alias_value":"1802.05072v3","created_at":"2026-05-17T23:50:07Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1802.05072","created_at":"2026-05-17T23:50:07Z"},{"alias_kind":"pith_short_12","alias_value":"4FSFGTOOM6LM","created_at":"2026-05-18T12:32:05Z"},{"alias_kind":"pith_short_16","alias_value":"4FSFGTOOM6LM2HVC","created_at":"2026-05-18T12:32:05Z"},{"alias_kind":"pith_short_8","alias_value":"4FSFGTOO","created_at":"2026-05-18T12:32:05Z"}],"graph_snapshots":[{"event_id":"sha256:9a9e60effad3dea34c424bc1e60be2836a4b326a96a83306b321c7616f01239f","target":"graph","created_at":"2026-05-17T23:50:07Z","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 consider robust combinatorial optimization problems where the decision maker can react to a scenario by choosing from a finite set of $k$ solutions. This approach is appropriate for decision problems under uncertainty where the implementation of decisions requires preparing the ground. We focus on the case that the set of possible scenarios is described through a budgeted uncertainty set and provide three algorithms for the problem. The first algorithm solves heuristically the dualized problem, a non-convex mixed-integer non-linear program (MINLP), via an alternating optimization approach. ","authors_text":"Andr\\'e Chassein, Jannis Kurtz, Marc Goerigk, Michael Poss","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-02-14T12:46:02Z","title":"Faster Algorithms for Min-max-min Robustness for Combinatorial Problems with Budgeted Uncertainty"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1802.05072","kind":"arxiv","version":3},"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:3411882c7b8a5ba717b1a02808fc02ba48603a81fed9f18a46c06b5a797445c5","target":"record","created_at":"2026-05-17T23:50:07Z","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":"e41ad91ddc2a5fb0a5e264c791252afcdd9f1a91d1b6b251cae427ba3c628b29","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-02-14T12:46:02Z","title_canon_sha256":"654a0a388244b5e74a1e50297f91f256fcd64aea5fc60b83f9155261fb5f36cf"},"schema_version":"1.0","source":{"id":"1802.05072","kind":"arxiv","version":3}},"canonical_sha256":"e164534dce6796cd1ea2ea98d444e3d9fd6980768ff9c33fce542ca398846c62","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e164534dce6796cd1ea2ea98d444e3d9fd6980768ff9c33fce542ca398846c62","first_computed_at":"2026-05-17T23:50:07.424268Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:50:07.424268Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"YL+QJdSpHvjvnKLppH9DH/VN2SI2iw4Loh8SrzMHkyUBVNYVAuhv7KOMer2GbXboPw44RunTKDmQtl5+3y5nBw==","signature_status":"signed_v1","signed_at":"2026-05-17T23:50:07.424981Z","signed_message":"canonical_sha256_bytes"},"source_id":"1802.05072","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:3411882c7b8a5ba717b1a02808fc02ba48603a81fed9f18a46c06b5a797445c5","sha256:9a9e60effad3dea34c424bc1e60be2836a4b326a96a83306b321c7616f01239f"],"state_sha256":"80899184b5c248fb2abc2d9676278e980abce7978c2d37a036db1c5a0188e7d3"}