{"id":"W7109966539","doi":"10.4230/lipics.socg.2025.53","title":"A PTAS for TSP with Neighbourhoods over Parallel Line Segments","year":2025,"lang":"en","type":"article","venue":"DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)","topic":"Vehicle Routing Optimization Methods","field":"Engineering","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Alberta","funders":"","keywords":"Travelling salesman problem; Neighbourhood (mathematics); Line segment; Approximation algorithm; Euclidean geometry; Line (geometry); Euclidean distance; Point (geometry)","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.0005335272,0.0004750465,0.0005363643,0.0003245349,0.0002530711,0.0002457078,0.0004679769,0.0002650701,0.00005130956],"category_scores_gemma":[0.0001195156,0.000429165,0.0002092881,0.0004576088,0.00007128957,0.0006753319,0.0001175567,0.0003416591,0.00002304048],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001991185,"about_ca_system_score_gemma":0.00007536841,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000005452594,"about_ca_topic_score_gemma":0.000009500254,"domain_scores_codex":[0.9976239,0.00002648989,0.001020806,0.0002359488,0.0003052223,0.0007876051],"domain_scores_gemma":[0.9985767,0.000217748,0.0002010887,0.0005912262,0.0002489164,0.0001643058],"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.001173389,0.0006497598,0.02208359,0.006795799,0.002572442,0.000006409667,0.007424186,0.8636577,0.0003337212,0.01537922,0.033738,0.04618581],"study_design_scores_gemma":[0.007386354,0.0002394491,0.00100312,0.0003450991,0.0001496871,0.00001089947,0.0004002882,0.9343777,0.001270302,0.0004274067,0.05374993,0.0006397567],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.03421718,0.00007094005,0.955093,0.0001632366,0.0007833629,0.001845162,0.000519069,0.0005842123,0.006723858],"genre_scores_gemma":[0.2999554,0.00007164486,0.6943219,0.00152547,0.0002305721,0.0007585245,0.001024378,0.0001982338,0.001913948],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.2657382,"threshold_uncertainty_score":0.999816,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.0113878667670556,"score_gpt":0.2773204266513546,"score_spread":0.265932559884299,"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."}}