{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:N2UZFGJF323YFGN23UNMGTT2BF","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":"41bd4d8a496bbb26651c4337fc98852034214b65baced0e7b2ba7db045e026b7","cross_cats_sorted":["cs.AI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-11-16T23:00:42Z","title_canon_sha256":"5ba92c7ae19c55c206cbd05721d79d3a294116a93cababc9479e8cea1addfd9c"},"schema_version":"1.0","source":{"id":"1711.06347","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1711.06347","created_at":"2026-05-18T00:30:21Z"},{"alias_kind":"arxiv_version","alias_value":"1711.06347v1","created_at":"2026-05-18T00:30:21Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1711.06347","created_at":"2026-05-18T00:30:21Z"},{"alias_kind":"pith_short_12","alias_value":"N2UZFGJF323Y","created_at":"2026-05-18T12:31:31Z"},{"alias_kind":"pith_short_16","alias_value":"N2UZFGJF323YFGN2","created_at":"2026-05-18T12:31:31Z"},{"alias_kind":"pith_short_8","alias_value":"N2UZFGJF","created_at":"2026-05-18T12:31:31Z"}],"graph_snapshots":[{"event_id":"sha256:ba95cd7f6f9b99b80d7b8fd960c4647d6507cae482be5dd5c5d941ad46e10755","target":"graph","created_at":"2026-05-18T00:30:21Z","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 a family of hard benchmark instances for the Simple Plant Location Problem (also known as the Uncapacitated Facility Location Problem). The recent attempt by Fischetti et al. to tackle the K\\\"orkel-Ghosh instances resulted in seven new optimal solutions and 22 improved upper bounds. We use automated generation of heuristics to obtain a new algorithm for the Simple Plant Location Problem. In our experiments, our new algorithm matched all the previous best known and optimal solutions, and further improved 12 upper bounds, all within shorter time budgets compared to the previous effort","authors_text":"Boris Goldengorin, Daniel Karapetyan","cross_cats":["cs.AI"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-11-16T23:00:42Z","title":"Conditional Markov Chain Search for the Simple Plant Location Problem improves upper bounds on twelve K\\\"orkel-Ghosh instances"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1711.06347","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:ee83e13aa5c3991bbec1c25551c95f47c83a17133c8eabb92acfae393a6f8723","target":"record","created_at":"2026-05-18T00:30:21Z","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":"41bd4d8a496bbb26651c4337fc98852034214b65baced0e7b2ba7db045e026b7","cross_cats_sorted":["cs.AI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-11-16T23:00:42Z","title_canon_sha256":"5ba92c7ae19c55c206cbd05721d79d3a294116a93cababc9479e8cea1addfd9c"},"schema_version":"1.0","source":{"id":"1711.06347","kind":"arxiv","version":1}},"canonical_sha256":"6ea9929925deb78299badd1ac34e7a0960d7be89a287606c259980bbf7cb35cf","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6ea9929925deb78299badd1ac34e7a0960d7be89a287606c259980bbf7cb35cf","first_computed_at":"2026-05-18T00:30:21.381278Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:30:21.381278Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"YxuPirr4feA1bguL6ichKkeRNSXoFSck9GMuJ/izVMNooOWx3Vo9j7PXsvZY7SPrco/Akeyi34SGQUOJUII1AA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:30:21.381990Z","signed_message":"canonical_sha256_bytes"},"source_id":"1711.06347","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ee83e13aa5c3991bbec1c25551c95f47c83a17133c8eabb92acfae393a6f8723","sha256:ba95cd7f6f9b99b80d7b8fd960c4647d6507cae482be5dd5c5d941ad46e10755"],"state_sha256":"a70b8e3dce45be68e29640615f1d07b63509061ff95a825f079e5c03d05a7f3b"}