{"id":"W2093528244","doi":"10.1016/j.tcs.2005.11.039","title":"Approximation algorithms for minimizing the total weighted tardiness on a single machine","year":2006,"lang":"en","type":"article","venue":"Theoretical Computer Science","topic":"Scheduling and Optimization Algorithms","field":"Engineering","cited_by":26,"is_retracted":false,"has_abstract":false,"ca_institutions":"McMaster University","funders":"Natural Sciences and Engineering Research Council of Canada; European Social Fund; Ministry of National Education and Religious Affairs","keywords":"Tardiness; Algorithm; Single-machine scheduling; Computer science; Approximation algorithm; Mathematical optimization; Mathematics; Job shop scheduling","routes":{"ca_aff":true,"ca_fund":true,"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.003255614,0.001817527,0.002564892,0.001313395,0.0008994589,0.00204401,0.003434696,0.002396832,0.003520716],"category_scores_gemma":[0.0100571,0.001255773,0.001235765,0.002967439,0.001110825,0.003055505,0.00144973,0.002630871,0.0008119525],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002543084,"about_ca_system_score_gemma":0.002818609,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.005429791,"about_ca_topic_score_gemma":0.005712092,"domain_scores_codex":[0.9985763,0.0005197169,0.0000706603,0.0002463146,0.0003437252,0.0002432612],"domain_scores_gemma":[0.9940877,0.004270924,0.0004595614,0.0004987788,0.000426402,0.0002566671],"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.0004252319,0.0001470374,0.0004125976,0.0001517413,0.00005316451,0.00003334614,0.00007978449,0.9285631,0.000962325,0.01202303,0.00239209,0.05475663],"study_design_scores_gemma":[0.00003907965,0.00003132607,0.00004694718,0.000006536155,0.00001023329,0.00001223911,0.00001213714,0.9908321,0.0001870115,0.00864684,0.0001714182,0.000004110218],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.02564226,0.0005735094,0.9705591,0.0003799118,0.0001104534,0.00008145356,0.00010621,0.0005039538,0.00204316],"genre_scores_gemma":[0.3493368,0.0008954321,0.6436822,0.0002099245,0.000247297,0.0004372853,0.0004977874,0.000364468,0.004328893],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.005429791,"threshold_uncertainty_score":0.01845139,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.009993433012399786,"score_gpt":0.2197495770261752,"score_spread":0.2097561440137755,"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."}}