{"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":"codex-gemma-dda1882f352a","candidate_categories":["metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.0008208941,0.000352417,0.0002563608,0.0003219694,0.0006743803,0.0007103707,0.001388098,0.0002025354,0.000003613903],"category_scores_gemma":[0.00008430646,0.0002725361,0.0003102196,0.001119526,0.0001074784,0.0006747317,0.0002470371,0.0008308646,0.00001462812],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001863267,"about_ca_system_score_gemma":0.0001177531,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0003155658,"about_ca_topic_score_gemma":0.0004552064,"domain_scores_codex":[0.9975427,0.00009683777,0.0004032809,0.0007239417,0.000316951,0.0009162427],"domain_scores_gemma":[0.9978918,0.0009211638,0.0001159993,0.0007817436,0.00007957503,0.0002097015],"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.0000388122,0.00005378236,0.000898765,0.000113837,0.0001189592,0.00007697314,0.001600158,0.205242,0.00560291,0.3214726,0.002205446,0.4625758],"study_design_scores_gemma":[0.0002093702,0.0001295366,0.0006072307,0.0001008321,0.00002730207,0.00007707514,0.00007793805,0.9563456,0.00228307,0.01564426,0.02414441,0.0003534129],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.001741082,0.004010527,0.9825979,0.007440639,0.0003546417,0.001265345,0.00000734246,0.002352557,0.0002299633],"genre_scores_gemma":[0.6063458,0.000384892,0.3898682,0.001009355,0.000245311,0.0008850046,0.000009239235,0.00008270796,0.001169471],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.7511036,"threshold_uncertainty_score":0.9999727,"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."}}