{"id":"W1579494035","doi":"10.1007/978-3-642-02882-3_24","title":"An FPTAS for the Minimum Total Weighted Tardiness Problem with a Fixed Number of Distinct Due Dates","year":2009,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Scheduling and Optimization Algorithms","field":"Engineering","cited_by":9,"is_retracted":false,"has_abstract":false,"ca_institutions":"McMaster University","funders":"","keywords":"Tardiness; Due date; Scheduling (production processes); Mathematical optimization; Job shop scheduling; Computer science; Retard; Mathematics; Medicine; Schedule; Operating system","routes":{"ca_aff":true,"ca_fund":false,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":false},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001358067,0.001597184,0.002049367,0.0006879629,0.0007006407,0.002040005,0.003379525,0.002451963,0.006456435],"category_scores_gemma":[0.003785804,0.001010336,0.001868496,0.001373434,0.0007336162,0.003094516,0.001515559,0.004140253,0.000640988],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002689281,"about_ca_system_score_gemma":0.002778457,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.007398152,"about_ca_topic_score_gemma":0.007381021,"domain_scores_codex":[0.9991406,0.0001816602,0.00003862675,0.0002135854,0.0002282767,0.0001971456],"domain_scores_gemma":[0.9985247,0.001063245,0.00008094292,0.0001185126,0.00012483,0.00008771886],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0005143833,0.0004052294,0.00043258,0.0004886417,0.0001473526,0.0003031472,0.0001781789,0.7396283,0.003995859,0.106281,0.01919093,0.1284345],"study_design_scores_gemma":[0.0001830777,0.0001167177,0.000152918,0.000055614,0.00005919673,0.0001367873,0.000045572,0.9326455,0.0006391083,0.06198393,0.003958577,0.00002299714],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.03933342,0.001172369,0.9304324,0.001630603,0.0004476426,0.0003092229,0.00107922,0.0009793722,0.02461578],"genre_scores_gemma":[0.2861004,0.001356965,0.6928146,0.0004841103,0.000341619,0.0007477003,0.001243814,0.0004179503,0.01649292],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.007398152,"threshold_uncertainty_score":0.02159894,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.008460572796893736,"score_gpt":0.2271309196117405,"score_spread":0.2186703468148467,"validation_status":"score_only:v0-immature-baseline","note":"Baseline scores from an immature model (maturity gate not passed). Scores rank; they never assert a category."}}