{"id":"W2093938881","doi":"10.1016/j.cor.2005.07.028","title":"A survey of local search methods for graph coloring","year":2005,"lang":"en","type":"article","venue":"Computers & Operations Research","topic":"Scheduling and Timetabling Solutions","field":"Decision Sciences","cited_by":228,"is_retracted":false,"has_abstract":false,"ca_institutions":"Group for Research in Decision Analysis; Polytechnique Montréal","funders":"","keywords":"Tabu search; Guided Local Search; Graph coloring; Local search (optimization); Subroutine; Hill climbing; Computer science; Graph; Best-first search; Search algorithm; Population; Algorithm; Theoretical computer science; Mathematics; Beam search","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.002070914,0.001239871,0.002928878,0.002421618,0.0009129029,0.001630213,0.003170908,0.001501568,0.006677181],"category_scores_gemma":[0.005745099,0.0009305226,0.00184644,0.006155722,0.0009280545,0.002532702,0.001516315,0.002123565,0.002380769],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001346986,"about_ca_system_score_gemma":0.001596284,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.006291577,"about_ca_topic_score_gemma":0.009137589,"domain_scores_codex":[0.9986072,0.0006444845,0.00007801614,0.0002298123,0.000361431,0.00007911378],"domain_scores_gemma":[0.9973366,0.001778714,0.0001002934,0.0003349404,0.0003813549,0.00006795653],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.0001439058,0.0002743356,0.000848111,0.002117435,0.0002083086,0.00004162698,0.0001830707,0.1959668,0.001711264,0.08294138,0.01999764,0.6955662],"study_design_scores_gemma":[0.0001091774,0.0001544498,0.0004102866,0.0003496629,0.0001141356,0.0001522018,0.00009749334,0.8670048,0.001257006,0.092968,0.03733997,0.00004292443],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"review","genre_scores_codex":[0.00286952,0.02430576,0.9658599,0.0004350412,0.0001630872,0.00009992507,0.0001752282,0.0006542733,0.005437287],"genre_scores_gemma":[0.07474811,0.03225576,0.8804623,0.0006318335,0.0006754837,0.0005750795,0.0008242793,0.0008925338,0.008934741],"genre_candidate":"review","genre_consensus":null,"teacher_disagreement_score":0.006677181,"threshold_uncertainty_score":0.02233738,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.6028806549559134,"score_gpt":0.6204365109072726,"score_spread":0.01755585595135922,"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."}}