{"id":"W4406141787","doi":"10.1137/1.9781611978322.34","title":"Approximating Traveling Salesman Problems Using a Bridge Lemma","year":2025,"lang":"en","type":"book-chapter","venue":"Society for Industrial and Applied Mathematics eBooks","topic":"Scheduling and Timetabling Solutions","field":"Decision Sciences","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"Natural Sciences and Engineering Research Council of Canada","funders":"","keywords":"Travelling salesman problem; Lemma (botany); Bridge (graph theory); Computer science; Mathematics; Mathematical optimization; Biology; Botany; Anatomy","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.001955553,0.001245055,0.001220025,0.001548212,0.0006886442,0.001658495,0.002529126,0.00131607,0.01091542],"category_scores_gemma":[0.007571506,0.0006058343,0.001600604,0.002054016,0.0007719601,0.003833381,0.002465716,0.002845846,0.002562055],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001680563,"about_ca_system_score_gemma":0.001338592,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.005718799,"about_ca_topic_score_gemma":0.006348127,"domain_scores_codex":[0.9988059,0.0003347391,0.00005541765,0.0001600446,0.0004469839,0.0001969589],"domain_scores_gemma":[0.9974988,0.001532137,0.0001016671,0.0004134205,0.0003428792,0.0001111424],"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.0002528222,0.0003358235,0.001084771,0.0002377071,0.0001077402,0.0001682217,0.0002564988,0.536492,0.003815857,0.2183024,0.01970428,0.2192418],"study_design_scores_gemma":[0.00002055199,0.00004870929,0.00008668419,0.0000223586,0.00001333793,0.00003951794,0.00003313531,0.962008,0.0005318912,0.03217869,0.005009853,0.000007269622],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.02072541,0.001194176,0.9606649,0.000476366,0.0002329901,0.00008982552,0.0001677402,0.0009539476,0.01549464],"genre_scores_gemma":[0.2051758,0.001218301,0.7787926,0.0003573657,0.000170655,0.0003643333,0.001091758,0.0005557496,0.01227357],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.01091542,"threshold_uncertainty_score":0.03651577,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.3603334120662399,"score_gpt":0.3621988861380646,"score_spread":0.001865474071824691,"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."}}