{"id":"W6891669911","doi":"10.4230/lipics.cp.2024.22","title":"Learning Lagrangian Multipliers for the Travelling Salesman Problem","year":2024,"lang":"en","type":"article","venue":"PolyPublie (École Polytechnique de Montréal)","topic":"Advanced Graph Neural Networks","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"Artificial Intelligence in Medicine (Canada); Polytechnique Montréal","funders":"","keywords":"Lagrangian relaxation; Subgradient method; Lagrange multiplier; Travelling salesman problem; Metric (unit); Lagrangian; Relaxation (psychology); Augmented Lagrangian method; Bottleneck traveling salesman problem","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.001826058,0.001285005,0.0009003686,0.0007200938,0.0004717447,0.00101274,0.001147427,0.001249083,0.004892291],"category_scores_gemma":[0.007789147,0.0006184257,0.0008385989,0.0007462448,0.0008894153,0.001502047,0.001058602,0.00293852,0.0009990181],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001376794,"about_ca_system_score_gemma":0.002058015,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002941213,"about_ca_topic_score_gemma":0.003693743,"domain_scores_codex":[0.9993951,0.0002393428,0.00002929858,0.0001347665,0.0001320673,0.0000693573],"domain_scores_gemma":[0.9976254,0.001640441,0.0002737024,0.0001239586,0.0002565914,0.00007989721],"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.000040274,0.00006009898,0.0003317182,0.00009769615,0.00002311367,0.00004071867,0.00004173799,0.9303565,0.0008766192,0.02327006,0.002396729,0.04246468],"study_design_scores_gemma":[0.00001052327,0.00001986001,0.0000335845,0.0000101429,0.000002992209,0.000006761161,0.000005381212,0.9895806,0.0002454749,0.00958539,0.0004963695,0.000003105677],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.01154233,0.0002024519,0.9840944,0.000329271,0.00004641812,0.00008489169,0.0001138149,0.0003095818,0.003276872],"genre_scores_gemma":[0.247052,0.0004881215,0.7460074,0.000300208,0.0001137488,0.0005027083,0.0006695432,0.000294941,0.004571402],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.004892291,"threshold_uncertainty_score":0.01636636,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01107560869812545,"score_gpt":0.2355349933338821,"score_spread":0.2244593846357566,"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."}}