{"id":"W2144300893","doi":"10.1007/s10107-005-0588-1","title":"The asymptotic performance ratio of an on-line algorithm for uniform parallel machine scheduling with release dates","year":2005,"lang":"en","type":"article","venue":"Mathematical Programming","topic":"Scheduling and Optimization Algorithms","field":"Engineering","cited_by":40,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of British Columbia","funders":"","keywords":"Heuristic; Scheduling (production processes); Probabilistic logic; Bounded function; Mathematical optimization; Computer science; Mathematics; Algorithm; Competitive analysis; Job shop scheduling; Job scheduler; Upper and lower bounds; Schedule; Artificial intelligence","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.008807912,0.002013146,0.001480712,0.001266654,0.000920172,0.002471604,0.002162049,0.001938584,0.004582961],"category_scores_gemma":[0.04251846,0.0006234222,0.0005343072,0.001272825,0.001935245,0.004029292,0.001882232,0.002048951,0.001133262],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00240513,"about_ca_system_score_gemma":0.002922812,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001641337,"about_ca_topic_score_gemma":0.001109806,"domain_scores_codex":[0.9939039,0.00306574,0.0001693266,0.0005916372,0.001471534,0.0007977628],"domain_scores_gemma":[0.9685637,0.02436183,0.001530686,0.002808902,0.00200287,0.0007319926],"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.004016107,0.0004498062,0.002529873,0.0003380801,0.0001283254,0.000127485,0.0001790038,0.8208567,0.01384185,0.03935036,0.006234821,0.1119476],"study_design_scores_gemma":[0.00005456738,0.0001771845,0.0002790905,0.00001479051,0.00002187998,0.00004282336,0.00002210621,0.9888211,0.00252558,0.0077248,0.0003063425,0.000009783429],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.2157676,0.002204564,0.749945,0.001425651,0.0003059805,0.0001586537,0.000184892,0.002843412,0.02716429],"genre_scores_gemma":[0.8656532,0.0005555207,0.1281489,0.0003718539,0.0002745687,0.0001875565,0.0002927739,0.0009444398,0.003571196],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.008807912,"threshold_uncertainty_score":0.04658127,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01570442300364627,"score_gpt":0.2486639467360451,"score_spread":0.2329595237323988,"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."}}