{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2013:4RUDEL6ZMOTANX6HLP36CLPARI","short_pith_number":"pith:4RUDEL6Z","schema_version":"1.0","canonical_sha256":"e468322fd963a606dfc75bf7e12de08a0f92cb1a039b1405829d9c442e42e508","source":{"kind":"arxiv","id":"1312.1273","version":1},"attestation_state":"computed","paper":{"title":"Design and Analysis of an Estimation of Distribution Approximation Algorithm for Single Machine Scheduling in Uncertain Environments","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Boris Mitavskiy, Jun He","submitted_at":"2013-12-03T10:40:35Z","abstract_excerpt":"In the current work we introduce a novel estimation of distribution algorithm to tackle a hard combinatorial optimization problem, namely the single-machine scheduling problem, with uncertain delivery times. The majority of the existing research coping with optimization problems in uncertain environment aims at finding a single sufficiently robust solution so that random noise and unpredictable circumstances would have the least possible detrimental effect on the quality of the solution. The measures of robustness are usually based on various kinds of empirically designed averaging techniques."},"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":"1312.1273","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-12-03T10:40:35Z","cross_cats_sorted":[],"title_canon_sha256":"7c49c3668c89f9b29839c0484b9442e6388eaa59775aad30fac3a71707075d4f","abstract_canon_sha256":"58a6368731a121e5fbf151b2781d53bbb869f448f8b0c6f9344102e94bc6c9fb"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:05:28.881656Z","signature_b64":"WS1eaoSdBQpNl9SKX5ydp6Dbs6KLP2KLUEzXzXxZhZ8Wo8t/QydUrqKsyiYlciDksvByvMen3XU+k/KJClZOAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e468322fd963a606dfc75bf7e12de08a0f92cb1a039b1405829d9c442e42e508","last_reissued_at":"2026-05-18T03:05:28.881214Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:05:28.881214Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Design and Analysis of an Estimation of Distribution Approximation Algorithm for Single Machine Scheduling in Uncertain Environments","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Boris Mitavskiy, Jun He","submitted_at":"2013-12-03T10:40:35Z","abstract_excerpt":"In the current work we introduce a novel estimation of distribution algorithm to tackle a hard combinatorial optimization problem, namely the single-machine scheduling problem, with uncertain delivery times. The majority of the existing research coping with optimization problems in uncertain environment aims at finding a single sufficiently robust solution so that random noise and unpredictable circumstances would have the least possible detrimental effect on the quality of the solution. The measures of robustness are usually based on various kinds of empirically designed averaging techniques."},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1312.1273","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"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":"1312.1273","created_at":"2026-05-18T03:05:28.881275+00:00"},{"alias_kind":"arxiv_version","alias_value":"1312.1273v1","created_at":"2026-05-18T03:05:28.881275+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1312.1273","created_at":"2026-05-18T03:05:28.881275+00:00"},{"alias_kind":"pith_short_12","alias_value":"4RUDEL6ZMOTA","created_at":"2026-05-18T12:27:34.582898+00:00"},{"alias_kind":"pith_short_16","alias_value":"4RUDEL6ZMOTANX6H","created_at":"2026-05-18T12:27:34.582898+00:00"},{"alias_kind":"pith_short_8","alias_value":"4RUDEL6Z","created_at":"2026-05-18T12:27:34.582898+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/4RUDEL6ZMOTANX6HLP36CLPARI","json":"https://pith.science/pith/4RUDEL6ZMOTANX6HLP36CLPARI.json","graph_json":"https://pith.science/api/pith-number/4RUDEL6ZMOTANX6HLP36CLPARI/graph.json","events_json":"https://pith.science/api/pith-number/4RUDEL6ZMOTANX6HLP36CLPARI/events.json","paper":"https://pith.science/paper/4RUDEL6Z"},"agent_actions":{"view_html":"https://pith.science/pith/4RUDEL6ZMOTANX6HLP36CLPARI","download_json":"https://pith.science/pith/4RUDEL6ZMOTANX6HLP36CLPARI.json","view_paper":"https://pith.science/paper/4RUDEL6Z","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1312.1273&json=true","fetch_graph":"https://pith.science/api/pith-number/4RUDEL6ZMOTANX6HLP36CLPARI/graph.json","fetch_events":"https://pith.science/api/pith-number/4RUDEL6ZMOTANX6HLP36CLPARI/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/4RUDEL6ZMOTANX6HLP36CLPARI/action/timestamp_anchor","attest_storage":"https://pith.science/pith/4RUDEL6ZMOTANX6HLP36CLPARI/action/storage_attestation","attest_author":"https://pith.science/pith/4RUDEL6ZMOTANX6HLP36CLPARI/action/author_attestation","sign_citation":"https://pith.science/pith/4RUDEL6ZMOTANX6HLP36CLPARI/action/citation_signature","submit_replication":"https://pith.science/pith/4RUDEL6ZMOTANX6HLP36CLPARI/action/replication_record"}},"created_at":"2026-05-18T03:05:28.881275+00:00","updated_at":"2026-05-18T03:05:28.881275+00:00"}