{"id":"W3191331128","doi":"10.24963/ijcai.2021/190","title":"Improved CP-Based Lagrangian Relaxation Approach with an Application to the TSP","year":2021,"lang":"en","type":"article","venue":"","topic":"Constraint Satisfaction and Optimization","field":"Computer Science","cited_by":3,"is_retracted":false,"has_abstract":true,"ca_institutions":"Université Laval","funders":"","keywords":"Lagrangian relaxation; Lagrangian; Travelling salesman problem; Relaxation (psychology); Context (archaeology); Mathematical optimization; Constraint (computer-aided design); Constraint programming; Computer science; Augmented Lagrangian method; Filter (signal processing); State space; Mathematics; Algorithm; Applied mathematics; Stochastic programming","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":[],"consensus_categories":[],"category_scores_codex":[0.0001503514,0.0000710973,0.00005353685,0.00004374989,0.0001391725,0.0001690324,0.000209786,0.00003209868,0.00002651169],"category_scores_gemma":[0.00001497427,0.00004727555,0.00001934817,0.0005930176,0.00001406536,0.0002714392,0.00002626422,0.00005945473,0.0000194302],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00002806254,"about_ca_system_score_gemma":0.0001082441,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00004725696,"about_ca_topic_score_gemma":0.0004179548,"domain_scores_codex":[0.9992926,0.00005571073,0.0001034319,0.0002955215,0.0001484597,0.0001042847],"domain_scores_gemma":[0.9991959,0.00002209335,0.00004878976,0.0005093968,0.0001543857,0.0000694269],"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.00003946088,0.0002563545,0.001532917,0.00001740966,0.00002364697,0.00000204954,0.001545945,0.1338835,0.008774066,0.1644409,0.0005486985,0.6889352],"study_design_scores_gemma":[0.0002377992,0.00005439746,0.006491579,0.00000211629,0.000004402749,0.000008403203,0.0001384142,0.9873407,0.003408268,0.00005763293,0.002152947,0.0001032893],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.001200812,0.000003549331,0.9883326,0.004889479,0.00004204073,0.0002784487,8.299157e-7,0.0001697646,0.005082514],"genre_scores_gemma":[0.6166601,5.872304e-7,0.3813358,0.001593717,0.00002490064,0.00005724796,0.00003365015,0.000004890775,0.0002890567],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.8534573,"threshold_uncertainty_score":0.1927841,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.00848941902042515,"score_gpt":0.2178747995680639,"score_spread":0.2093853805476388,"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."}}