{"id":"W2435530825","doi":"10.1007/s10878-016-0044-6","title":"Approximation algorithms for precedence-constrained identical machine scheduling with rejection","year":2016,"lang":"en","type":"article","venue":"Journal of Combinatorial Optimization","topic":"Scheduling and Optimization Algorithms","field":"Engineering","cited_by":27,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of New Brunswick","funders":"Natural Sciences and Engineering Research Council of Canada; National Natural Science Foundation of China","keywords":"Theory of computation; Rounding; Submodular set function; Computer science; Job shop scheduling; Scheduling (production processes); Approximation algorithm; Mathematical optimization; Linear programming; Algorithm; Mathematics","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.004162685,0.00157222,0.002654426,0.00113366,0.001094675,0.002496242,0.004199764,0.002309225,0.005501045],"category_scores_gemma":[0.01635395,0.001221212,0.001273243,0.0026155,0.001288945,0.003076579,0.002201891,0.003240513,0.0009378171],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002424743,"about_ca_system_score_gemma":0.003250166,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.008353317,"about_ca_topic_score_gemma":0.007499999,"domain_scores_codex":[0.9977296,0.001126314,0.0001073353,0.0002557065,0.000407,0.0003741442],"domain_scores_gemma":[0.9914016,0.006421087,0.0005768789,0.0006856927,0.0005349751,0.0003797103],"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.0004417791,0.0001881857,0.0003911827,0.0001127867,0.0000522798,0.00004390828,0.00007434398,0.932842,0.0004380779,0.02202791,0.003257736,0.04012975],"study_design_scores_gemma":[0.00003692944,0.00002613822,0.00003142616,0.00000684252,0.000008003638,0.00001064364,0.00001151327,0.9883993,0.00009213279,0.01110107,0.0002719605,0.000003947462],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.01631788,0.0006615723,0.9779417,0.0004471402,0.0001429537,0.00008681633,0.00009655052,0.0004361743,0.003869311],"genre_scores_gemma":[0.4757552,0.0007688925,0.5153508,0.0004358807,0.0002426016,0.0003460961,0.0006014797,0.0003671145,0.006131774],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.008353317,"threshold_uncertainty_score":0.02201462,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.0116746661865757,"score_gpt":0.2380949645483972,"score_spread":0.2264202983618215,"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."}}