{"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":"codex-gemma-dda1882f352a","candidate_categories":["metaresearch"],"consensus_categories":[],"category_scores_codex":[0.03987959,0.0001061691,0.0003110932,0.001178522,0.0009291568,0.0004448867,0.001156224,0.000089184,0.0001008538],"category_scores_gemma":[0.007091647,0.00008799877,0.0001326412,0.003612599,0.000509034,0.0002938495,0.0003210583,0.000369373,0.0001407365],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00009347255,"about_ca_system_score_gemma":0.0006432793,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001005838,"about_ca_topic_score_gemma":0.001109309,"domain_scores_codex":[0.9941718,0.002748713,0.0006888993,0.0005418283,0.001268763,0.0005800097],"domain_scores_gemma":[0.9819053,0.01260223,0.00003065868,0.0007641717,0.004492865,0.0002048149],"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.00004800273,0.0001932364,0.0008828058,0.000005634548,0.00004459967,4.172672e-7,0.0006966123,0.5652843,0.001056091,0.008909879,0.005769648,0.4171088],"study_design_scores_gemma":[0.0003970499,0.0001547829,0.01003353,0.00001437136,0.000004260797,0.000002526248,0.0003638064,0.9777556,0.004060922,0.0007542822,0.006355638,0.0001032204],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.06557914,0.0004059875,0.9314085,0.001610263,0.0002479519,0.0004363914,0.00003427382,0.00002884782,0.0002486258],"genre_scores_gemma":[0.6215419,0.00001062241,0.3775587,0.00003077658,0.0000847902,0.00005108972,0.00001519141,0.000009483661,0.0006974062],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.5559627,"threshold_uncertainty_score":0.988646,"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."}}