{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001481175,0.001039837,0.001226331,0.0009860566,0.000584358,0.001239658,0.001710684,0.001156133,0.006759522],"category_scores_gemma":[0.003839205,0.0005820356,0.001339184,0.001845531,0.0005505045,0.001525125,0.001189985,0.002806497,0.001059025],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0009576904,"about_ca_system_score_gemma":0.002369712,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.01039856,"about_ca_topic_score_gemma":0.007575226,"domain_scores_codex":[0.999172,0.0002714094,0.00005352733,0.000141097,0.0002509324,0.0001111624],"domain_scores_gemma":[0.9985721,0.0007454825,0.000105471,0.0001452656,0.0003706414,0.00006097788],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0001092022,0.0001019689,0.0002806709,0.0002071818,0.00007015447,0.0001376741,0.00007375715,0.81543,0.003525103,0.04300129,0.007038668,0.1300244],"study_design_scores_gemma":[0.00001740876,0.00002042628,0.00003707629,0.000008328298,0.000007599247,0.00002460482,0.000006158819,0.9929932,0.0005342108,0.004208639,0.002136486,0.000005881311],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.002222548,0.0001458059,0.9949286,0.0001443581,0.00003853298,0.00003759437,0.00007059918,0.0002517281,0.002160266],"genre_scores_gemma":[0.07646523,0.0003192851,0.9190696,0.0001822907,0.00009761375,0.0002067559,0.0003387261,0.000263497,0.00305689],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.01039856,"threshold_uncertainty_score":0.02261287,"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."}}