{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2014:D5WLY42ZMQSQL4LMW6LUCRCZCW","short_pith_number":"pith:D5WLY42Z","schema_version":"1.0","canonical_sha256":"1f6cbc7359642505f16cb79741445915853a1f8ed3a118396ee672e101f630e6","source":{"kind":"arxiv","id":"1411.7101","version":1},"attestation_state":"computed","paper":{"title":"The robust single machine scheduling problem with uncertain release and processing times","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"math.OC","authors_text":"Alan L. Erera, Michel Bierlaire, Nitish Umang","submitted_at":"2014-11-26T03:56:59Z","abstract_excerpt":"In this work, we study the single machine scheduling problem with uncertain release times and processing times of jobs. We adopt a robust scheduling approach, in which the measure of robustness to be minimized for a given sequence of jobs is the worst-case objective function value from the set of all possible realizations of release and processing times. The objective function value is the total flow time of all jobs. We discuss some important properties of robust schedules for zero and non-zero release times, and illustrate the added complexity in robust scheduling given non-zero release time"},"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":"1411.7101","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2014-11-26T03:56:59Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"4d6c06a03cedc91951bb24321c547756ea54a7c2bfcd9bfc3992954ab555e078","abstract_canon_sha256":"3ae358ba7b0454ce403823d109a0f4d7ec8fde44476c22b05a9e717786eaab5c"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:32:45.352692Z","signature_b64":"NrX42Dxg1NYlHSl7hCYCcEzPXDVgV+qMMaurGm6DnhnS3O6fFB74T7GXLGjrS8zrV3mbgkm6Cy07RJerq/6KBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"1f6cbc7359642505f16cb79741445915853a1f8ed3a118396ee672e101f630e6","last_reissued_at":"2026-05-18T02:32:45.352091Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:32:45.352091Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"The robust single machine scheduling problem with uncertain release and processing times","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"math.OC","authors_text":"Alan L. Erera, Michel Bierlaire, Nitish Umang","submitted_at":"2014-11-26T03:56:59Z","abstract_excerpt":"In this work, we study the single machine scheduling problem with uncertain release times and processing times of jobs. We adopt a robust scheduling approach, in which the measure of robustness to be minimized for a given sequence of jobs is the worst-case objective function value from the set of all possible realizations of release and processing times. The objective function value is the total flow time of all jobs. We discuss some important properties of robust schedules for zero and non-zero release times, and illustrate the added complexity in robust scheduling given non-zero release time"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1411.7101","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":"1411.7101","created_at":"2026-05-18T02:32:45.352176+00:00"},{"alias_kind":"arxiv_version","alias_value":"1411.7101v1","created_at":"2026-05-18T02:32:45.352176+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1411.7101","created_at":"2026-05-18T02:32:45.352176+00:00"},{"alias_kind":"pith_short_12","alias_value":"D5WLY42ZMQSQ","created_at":"2026-05-18T12:28:25.294606+00:00"},{"alias_kind":"pith_short_16","alias_value":"D5WLY42ZMQSQL4LM","created_at":"2026-05-18T12:28:25.294606+00:00"},{"alias_kind":"pith_short_8","alias_value":"D5WLY42Z","created_at":"2026-05-18T12:28:25.294606+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/D5WLY42ZMQSQL4LMW6LUCRCZCW","json":"https://pith.science/pith/D5WLY42ZMQSQL4LMW6LUCRCZCW.json","graph_json":"https://pith.science/api/pith-number/D5WLY42ZMQSQL4LMW6LUCRCZCW/graph.json","events_json":"https://pith.science/api/pith-number/D5WLY42ZMQSQL4LMW6LUCRCZCW/events.json","paper":"https://pith.science/paper/D5WLY42Z"},"agent_actions":{"view_html":"https://pith.science/pith/D5WLY42ZMQSQL4LMW6LUCRCZCW","download_json":"https://pith.science/pith/D5WLY42ZMQSQL4LMW6LUCRCZCW.json","view_paper":"https://pith.science/paper/D5WLY42Z","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1411.7101&json=true","fetch_graph":"https://pith.science/api/pith-number/D5WLY42ZMQSQL4LMW6LUCRCZCW/graph.json","fetch_events":"https://pith.science/api/pith-number/D5WLY42ZMQSQL4LMW6LUCRCZCW/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/D5WLY42ZMQSQL4LMW6LUCRCZCW/action/timestamp_anchor","attest_storage":"https://pith.science/pith/D5WLY42ZMQSQL4LMW6LUCRCZCW/action/storage_attestation","attest_author":"https://pith.science/pith/D5WLY42ZMQSQL4LMW6LUCRCZCW/action/author_attestation","sign_citation":"https://pith.science/pith/D5WLY42ZMQSQL4LMW6LUCRCZCW/action/citation_signature","submit_replication":"https://pith.science/pith/D5WLY42ZMQSQL4LMW6LUCRCZCW/action/replication_record"}},"created_at":"2026-05-18T02:32:45.352176+00:00","updated_at":"2026-05-18T02:32:45.352176+00:00"}