{"id":"W4293107948","doi":"10.1007/s10601-022-09327-y","title":"Learning the travelling salesperson problem requires rethinking generalization","year":2022,"lang":"en","type":"article","venue":"Constraints","topic":"Advanced Graph Neural Networks","field":"Computer Science","cited_by":85,"is_retracted":false,"has_abstract":true,"ca_institutions":"Polytechnique Montréal","funders":"","keywords":"Generalization; Computer science; Pipeline (software); Artificial intelligence; Artificial neural network; Machine learning; Deep learning; Graph; Theoretical computer science; Mathematics","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.003161669,0.0009149158,0.001074955,0.000361873,0.0006081102,0.001609124,0.002444411,0.00188596,0.005455721],"category_scores_gemma":[0.0181876,0.0007050463,0.0007391069,0.0004294356,0.001968115,0.006057152,0.002458219,0.005218004,0.001016561],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001433886,"about_ca_system_score_gemma":0.001589289,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003873352,"about_ca_topic_score_gemma":0.0048879,"domain_scores_codex":[0.9987317,0.0004745028,0.00006382701,0.0003957163,0.0001998165,0.0001344708],"domain_scores_gemma":[0.9941613,0.003795448,0.0002411683,0.001213561,0.000436755,0.0001518183],"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.0001809957,0.000228522,0.001835355,0.000195886,0.00005881908,0.0001039981,0.0001790506,0.8089631,0.003989261,0.05745021,0.006558352,0.1202564],"study_design_scores_gemma":[0.000007418979,0.00003158063,0.00008318968,0.00001186282,0.000004331965,0.00001152189,0.00001653583,0.9715469,0.0008675291,0.02692081,0.0004939653,0.000004336752],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1410348,0.0005079271,0.8406554,0.003050142,0.0001664731,0.0002049768,0.0002844478,0.002494242,0.01160166],"genre_scores_gemma":[0.8084562,0.0003115102,0.1847567,0.0009626477,0.00007126242,0.0002448974,0.0004851093,0.0005180589,0.004193615],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.005455721,"threshold_uncertainty_score":0.01825124,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02172918509130155,"score_gpt":0.2412136384714505,"score_spread":0.2194844533801489,"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."}}