{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.000404744,0.0001926302,0.0002197043,0.00005072478,0.0002058746,0.00009336144,0.0001992324,0.00006163369,0.00001257436],"category_scores_gemma":[0.00008648592,0.0001231998,0.00005025797,0.0001715937,0.00008007073,0.0001796758,0.00001583858,0.0001727239,0.00001461225],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00003237929,"about_ca_system_score_gemma":0.00001816364,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":7.413373e-7,"about_ca_topic_score_gemma":0.000002782286,"domain_scores_codex":[0.9988791,0.00001347081,0.0003895392,0.0001632029,0.0002281642,0.0003265428],"domain_scores_gemma":[0.9991892,0.0002474084,0.00007042729,0.0002922557,0.00008987539,0.0001108397],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.00002108585,0.00009484519,0.000006408137,0.0001080725,0.00003383682,5.067125e-7,0.000145186,0.5826151,0.000005141703,0.001644684,0.000001474571,0.4153236],"study_design_scores_gemma":[0.0006569481,0.0003344283,0.000003593802,0.0001124509,0.00003290534,0.00001045522,0.0001316572,0.9963385,0.001595934,0.0002960995,0.0003132607,0.0001737929],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.02626855,0.0001346473,0.9723757,0.000144099,0.00004338739,0.0005165811,0.000004945292,0.0002790414,0.0002330425],"genre_scores_gemma":[0.2080164,0.0000196794,0.7915806,0.0000190022,0.0001065734,0.0001019749,0.00002981637,0.00004541964,0.00008051858],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.4151498,"threshold_uncertainty_score":0.502394,"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."}}