{"id":"W1996357025","doi":"10.1007/s10601-014-9178-2","title":"The salesman and the tree: the importance of search in CP","year":2014,"lang":"en","type":"article","venue":"Constraints","topic":"Constraint Satisfaction and Optimization","field":"Computer Science","cited_by":15,"is_retracted":false,"has_abstract":false,"ca_institutions":"Polytechnique Montréal","funders":"","keywords":"Travelling salesman problem; Generalization; Mathematical optimization; Computer science; Heuristic; Graph; Mathematics; Theoretical computer science","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.005281647,0.001130447,0.002840993,0.002533952,0.001339677,0.004477942,0.002310605,0.003059585,0.009069896],"category_scores_gemma":[0.04600269,0.001101391,0.001163438,0.005607374,0.005313019,0.01638147,0.002487345,0.006877571,0.0007847886],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002262549,"about_ca_system_score_gemma":0.002585376,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0089204,"about_ca_topic_score_gemma":0.006272345,"domain_scores_codex":[0.9959329,0.00230363,0.0001428238,0.0004437909,0.0009802369,0.0001967255],"domain_scores_gemma":[0.9632595,0.03341376,0.0005960102,0.001117572,0.001130021,0.0004831248],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.000176806,0.00004452417,0.0004635302,0.0003861367,0.00004909158,0.00008529688,0.0001177502,0.06866558,0.0001722156,0.8466524,0.008923897,0.07426278],"study_design_scores_gemma":[0.00002993149,0.00001977445,0.00009165108,0.00006258381,0.00001765798,0.00004024658,0.00003095253,0.20607,0.0000973238,0.7893807,0.004144866,0.00001435916],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.01279201,0.01764332,0.9354659,0.008157487,0.0007411083,0.00009325761,0.0002501775,0.0001595694,0.02469724],"genre_scores_gemma":[0.4336437,0.03403643,0.5084381,0.002272141,0.004467433,0.0004287878,0.0004208951,0.000549843,0.01574275],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.009069896,"threshold_uncertainty_score":0.0303418,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01036059648106432,"score_gpt":0.2366117209435817,"score_spread":0.2262511244625173,"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."}}