{"id":"W1903284337","doi":"10.1109/sffcs.1999.814574","title":"Approximation schemes for minimizing average weighted completion time with release dates","year":2003,"lang":"en","type":"article","venue":"","topic":"Scheduling and Optimization Algorithms","field":"Engineering","cited_by":207,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of British Columbia","funders":"","keywords":"Preemption; Approximation algorithm; Polynomial-time approximation scheme; Scheduling (production processes); Time complexity; Job shop scheduling; Constant (computer programming); Computer science; Running time; Processor scheduling; Execution time; Mathematical optimization; Mathematics; Binary logarithm; Combinatorics; Algorithm; Parallel computing; Schedule","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.00008699849,0.0001001556,0.00010094,0.00005857086,0.0000656616,0.00004155676,0.00003853347,0.00004273891,0.0002428942],"category_scores_gemma":[0.0000307569,0.00008575077,0.00002154795,0.0001314836,0.00001085907,0.0001251425,0.000002515538,0.00004469029,0.00003819805],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00002179594,"about_ca_system_score_gemma":0.000008631386,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":7.924417e-7,"about_ca_topic_score_gemma":3.908286e-7,"domain_scores_codex":[0.9995306,0.00001076671,0.0001269552,0.0001163922,0.00008251379,0.0001327594],"domain_scores_gemma":[0.9997179,0.0000471078,0.00002102682,0.0001064258,0.00006343575,0.00004412583],"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.00009997428,0.000164705,0.0004350004,0.0003168598,0.000232098,0.000003728786,0.0005973761,0.946491,0.007699228,0.02919838,0.004189136,0.01057251],"study_design_scores_gemma":[0.0005992894,0.00002141371,0.00001059857,0.00001711044,0.00001102342,0.000003739787,0.00003536337,0.9738823,0.02127772,0.0001097108,0.003888775,0.0001429948],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.02092065,0.00004991945,0.9710521,0.00003231908,0.00005850641,0.0002090942,0.000005281227,0.0004636237,0.007208467],"genre_scores_gemma":[0.1722053,0.000008456133,0.8268715,0.00004478161,0.00003167326,0.00003761872,0.0001734295,0.00003169407,0.0005956515],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.1512846,"threshold_uncertainty_score":0.3496815,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.009612584698921019,"score_gpt":0.1993969946474032,"score_spread":0.1897844099484821,"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."}}