{"id":"W2015274422","doi":"10.1287/opre.1070.0387","title":"The Undirected <i>m</i>-Peripatetic Salesman Problem: Polyhedral Results and New Algorithms","year":2007,"lang":"en","type":"article","venue":"Operations Research","topic":"Vehicle Routing Optimization Methods","field":"Engineering","cited_by":19,"is_retracted":false,"has_abstract":true,"ca_institutions":"HEC Montréal","funders":"","keywords":"Travelling salesman problem; Combinatorics; Euclidean geometry; Mathematics; Undirected graph; Bottleneck traveling salesman problem; Disjoint sets; Algorithm; Graph; Computer science; Discrete 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.00187292,0.00162604,0.001520229,0.001930772,0.0009982279,0.0038463,0.003133896,0.001552596,0.005736401],"category_scores_gemma":[0.00556503,0.001007749,0.001520301,0.003583286,0.001945001,0.005721294,0.00217376,0.004956875,0.001553108],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002090921,"about_ca_system_score_gemma":0.001533037,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003086961,"about_ca_topic_score_gemma":0.003643803,"domain_scores_codex":[0.9980363,0.0005242898,0.0001346285,0.0003845709,0.0007238084,0.000196328],"domain_scores_gemma":[0.997468,0.001538314,0.0002711562,0.000320712,0.0002996386,0.0001022085],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.00027906,0.0004004194,0.0007157956,0.0005360406,0.00006121715,0.0001493704,0.0001909101,0.351593,0.00305961,0.3647455,0.01610734,0.2621618],"study_design_scores_gemma":[0.00007729314,0.00008961656,0.0002284,0.000122772,0.00003030439,0.0001363862,0.00006501483,0.6636142,0.002143242,0.3204276,0.01303339,0.00003180838],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.003590093,0.0008705949,0.9834995,0.0004538975,0.0001031568,0.00009450069,0.0001727673,0.0001569605,0.01105848],"genre_scores_gemma":[0.08194564,0.002576686,0.9074454,0.0004359561,0.0003304499,0.0004232343,0.001144375,0.0003393049,0.005358898],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.005736401,"threshold_uncertainty_score":0.01919019,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.08440112380429196,"score_gpt":0.384531815803507,"score_spread":0.300130691999215,"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."}}