{"id":"W3083041626","doi":"10.1007/978-3-030-58475-7_2","title":"Combinatorial Search in CP-Based Iterated Belief Propagation","year":2020,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Constraint Satisfaction and Optimization","field":"Computer Science","cited_by":4,"is_retracted":false,"has_abstract":false,"ca_institutions":"Polytechnique Montréal; HEC Montréal","funders":"","keywords":"Heuristics; Constraint programming; Constraint satisfaction problem; Iterated function; Computer science; Constraint satisfaction; Combinatorial optimization; Combinatorial search; Iterated local search; Constraint (computer-aided design); Theoretical computer science; Benchmark (surveying); Set (abstract data type); Combinatorial explosion; Mathematical optimization; Local search (optimization); Search algorithm; Algorithm; Artificial intelligence; Mathematics; Beam search; Stochastic programming; Combinatorics; Programming language","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.003388598,0.0009699464,0.001926603,0.00121267,0.0008130969,0.003115941,0.003683598,0.002761915,0.007150158],"category_scores_gemma":[0.01663532,0.001209781,0.001424674,0.002472194,0.002281817,0.003843498,0.002671892,0.003505532,0.0009039621],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002285802,"about_ca_system_score_gemma":0.001660565,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.007690897,"about_ca_topic_score_gemma":0.006087837,"domain_scores_codex":[0.9981458,0.0009729007,0.00008218223,0.0002058811,0.0004388814,0.0001543548],"domain_scores_gemma":[0.9891614,0.00940881,0.0002537051,0.0004609216,0.000544102,0.0001710322],"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.0001048891,0.00005889795,0.0001853357,0.0001299453,0.00005487286,0.00005006686,0.00006367805,0.7460085,0.0004358623,0.2115971,0.002540705,0.03877015],"study_design_scores_gemma":[0.000007975676,0.000006277512,0.00001635058,0.000007649022,0.00000505145,0.000006302316,0.000003467549,0.9610918,0.00008274932,0.03853113,0.0002374427,0.000003772304],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.008320411,0.000421938,0.9792926,0.0003042371,0.00006592578,0.00004265354,0.00006153807,0.0002463049,0.01124429],"genre_scores_gemma":[0.4556925,0.0007445264,0.5284672,0.0003189003,0.0002355931,0.000495696,0.0003054926,0.0004098165,0.01333028],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.007690897,"threshold_uncertainty_score":0.02391964,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01591871131759576,"score_gpt":0.2404351263225618,"score_spread":0.2245164150049661,"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."}}