{"id":"W2024143101","doi":"10.1016/j.cor.2006.05.014","title":"A graph coloring heuristic using partial solutions and a reactive tabu scheme","year":2006,"lang":"en","type":"article","venue":"Computers & Operations Research","topic":"Scheduling and Timetabling Solutions","field":"Decision Sciences","cited_by":174,"is_retracted":false,"has_abstract":false,"ca_institutions":"Université Laval","funders":"","keywords":"Tabu search; Graph coloring; Heuristics; Greedy coloring; List coloring; Computer science; Benchmark (surveying); Mathematics; Heuristic; Fractional coloring; Graph; Algorithm; Combinatorics; Mathematical optimization; Graph power; Line graph","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.001713326,0.0007716269,0.00101032,0.001832626,0.001405906,0.001152439,0.003472357,0.001398865,0.006841286],"category_scores_gemma":[0.003236329,0.0007860666,0.0009214165,0.002105733,0.0008725862,0.001332129,0.001097597,0.001020198,0.0007204256],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001481892,"about_ca_system_score_gemma":0.002363231,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.008888016,"about_ca_topic_score_gemma":0.009264984,"domain_scores_codex":[0.9992759,0.000328081,0.00002779425,0.0001065911,0.0001394435,0.0001221938],"domain_scores_gemma":[0.9987208,0.0006001074,0.00008757601,0.0002757017,0.0002211971,0.00009453371],"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.0004781032,0.0003649629,0.00046223,0.000162133,0.00007279806,0.00006732759,0.0001398101,0.790867,0.006919388,0.0292116,0.003883569,0.1673711],"study_design_scores_gemma":[0.0001274911,0.000138219,0.0001304629,0.00001323604,0.00003371912,0.00002158151,0.00002720494,0.9920834,0.001525639,0.00471338,0.001164168,0.00002157651],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.0997325,0.0002727495,0.8824962,0.0003260198,0.0002444876,0.0006243643,0.0002744133,0.002016528,0.01401274],"genre_scores_gemma":[0.3325832,0.0000987513,0.6624371,0.0001482361,0.00004059743,0.0003679309,0.0002882437,0.0002529497,0.003782995],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.008888016,"threshold_uncertainty_score":0.02288634,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.4308289758627579,"score_gpt":0.4947675758842449,"score_spread":0.06393860002148699,"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."}}