{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2013:SWY5QWE6XTV7UX6MS75HTKVOOB","short_pith_number":"pith:SWY5QWE6","schema_version":"1.0","canonical_sha256":"95b1d8589ebcebfa5fcc97fa79aaae7052cb055db4b6e1db15b9bf03bad4255e","source":{"kind":"arxiv","id":"1302.3611","version":1},"attestation_state":"computed","paper":{"title":"Optimal Factory Scheduling using Stochastic Dominance A*","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.AI","authors_text":"Michael P. Wellman, Peter R. Wurman","submitted_at":"2013-02-13T14:17:23Z","abstract_excerpt":"We examine a standard factory scheduling problem with stochastic processing and setup times, minimizing the expectation of the weighted number of tardy jobs.  Because the costs of operators in the schedule are stochastic and sequence dependent, standard dynamic programming algorithms such as A* may fail to find the optimal schedule.  The SDA* (Stochastic Dominance A*) algorithm remedies this difficulty by relaxing the pruning condition.  We present an improved state-space search formulation for these problems and discuss the conditions under which stochastic scheduling problems can be solved o"},"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":"1302.3611","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2013-02-13T14:17:23Z","cross_cats_sorted":[],"title_canon_sha256":"9f2af1dd35ef7d14617891d758e0bbc9622e9dc61ba357c5f6daaa586485dcf1","abstract_canon_sha256":"167729c3f7db9c9ae93edbaca508620dd50a1f1cc7be3329c473647a90d2fa7e"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:33:36.416111Z","signature_b64":"lViPCVIVAuxw4psfkE9c3nmXt7GN4/yv7xbGmH9fCWCdBDorWB0MQA2LD17amSEfL92QnADT9Qcnt92h0EuNAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"95b1d8589ebcebfa5fcc97fa79aaae7052cb055db4b6e1db15b9bf03bad4255e","last_reissued_at":"2026-05-18T03:33:36.415269Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:33:36.415269Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Optimal Factory Scheduling using Stochastic Dominance A*","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.AI","authors_text":"Michael P. Wellman, Peter R. Wurman","submitted_at":"2013-02-13T14:17:23Z","abstract_excerpt":"We examine a standard factory scheduling problem with stochastic processing and setup times, minimizing the expectation of the weighted number of tardy jobs.  Because the costs of operators in the schedule are stochastic and sequence dependent, standard dynamic programming algorithms such as A* may fail to find the optimal schedule.  The SDA* (Stochastic Dominance A*) algorithm remedies this difficulty by relaxing the pruning condition.  We present an improved state-space search formulation for these problems and discuss the conditions under which stochastic scheduling problems can be solved o"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1302.3611","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":"1302.3611","created_at":"2026-05-18T03:33:36.415412+00:00"},{"alias_kind":"arxiv_version","alias_value":"1302.3611v1","created_at":"2026-05-18T03:33:36.415412+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1302.3611","created_at":"2026-05-18T03:33:36.415412+00:00"},{"alias_kind":"pith_short_12","alias_value":"SWY5QWE6XTV7","created_at":"2026-05-18T12:27:59.945178+00:00"},{"alias_kind":"pith_short_16","alias_value":"SWY5QWE6XTV7UX6M","created_at":"2026-05-18T12:27:59.945178+00:00"},{"alias_kind":"pith_short_8","alias_value":"SWY5QWE6","created_at":"2026-05-18T12:27:59.945178+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/SWY5QWE6XTV7UX6MS75HTKVOOB","json":"https://pith.science/pith/SWY5QWE6XTV7UX6MS75HTKVOOB.json","graph_json":"https://pith.science/api/pith-number/SWY5QWE6XTV7UX6MS75HTKVOOB/graph.json","events_json":"https://pith.science/api/pith-number/SWY5QWE6XTV7UX6MS75HTKVOOB/events.json","paper":"https://pith.science/paper/SWY5QWE6"},"agent_actions":{"view_html":"https://pith.science/pith/SWY5QWE6XTV7UX6MS75HTKVOOB","download_json":"https://pith.science/pith/SWY5QWE6XTV7UX6MS75HTKVOOB.json","view_paper":"https://pith.science/paper/SWY5QWE6","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1302.3611&json=true","fetch_graph":"https://pith.science/api/pith-number/SWY5QWE6XTV7UX6MS75HTKVOOB/graph.json","fetch_events":"https://pith.science/api/pith-number/SWY5QWE6XTV7UX6MS75HTKVOOB/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/SWY5QWE6XTV7UX6MS75HTKVOOB/action/timestamp_anchor","attest_storage":"https://pith.science/pith/SWY5QWE6XTV7UX6MS75HTKVOOB/action/storage_attestation","attest_author":"https://pith.science/pith/SWY5QWE6XTV7UX6MS75HTKVOOB/action/author_attestation","sign_citation":"https://pith.science/pith/SWY5QWE6XTV7UX6MS75HTKVOOB/action/citation_signature","submit_replication":"https://pith.science/pith/SWY5QWE6XTV7UX6MS75HTKVOOB/action/replication_record"}},"created_at":"2026-05-18T03:33:36.415412+00:00","updated_at":"2026-05-18T03:33:36.415412+00:00"}