{"id":"W4318820632","doi":"10.1145/3582500","title":"Approximation Schemes for Capacitated Vehicle Routing on Graphs of Bounded Treewidth, Bounded Doubling, or Highway Dimension","year":2023,"lang":"en","type":"article","venue":"ACM Transactions on Algorithms","topic":"Vehicle Routing Optimization Methods","field":"Engineering","cited_by":5,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Alberta","funders":"","keywords":"Mathematics; Combinatorics; Approximation algorithm; Bounded function; Vehicle routing problem; Euclidean geometry; Treewidth; Discrete mathematics; Graph; Routing (electronic design automation); Pathwidth; Computer science; Line graph","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.002789226,0.001647784,0.001410186,0.001509005,0.001151166,0.002920614,0.005719645,0.002066361,0.006138633],"category_scores_gemma":[0.01261887,0.0006812282,0.00182998,0.003586311,0.001404341,0.008124717,0.002848275,0.003349134,0.001178228],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.006306549,"about_ca_system_score_gemma":0.001669373,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.004602578,"about_ca_topic_score_gemma":0.004579669,"domain_scores_codex":[0.9972012,0.0007025927,0.0001496454,0.0005393258,0.000700491,0.0007066418],"domain_scores_gemma":[0.9906646,0.004724085,0.0007771458,0.002895936,0.0005457305,0.0003925211],"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.001161606,0.0002448987,0.001841712,0.0004752203,0.0001898863,0.0001463995,0.0005819059,0.7137237,0.005302034,0.1465269,0.01242532,0.1173805],"study_design_scores_gemma":[0.00004924371,0.00008903399,0.0002608699,0.00004722228,0.00004468473,0.0001355507,0.0001096834,0.9122853,0.002121442,0.08005118,0.004782454,0.000023441],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.07829246,0.002934712,0.8995742,0.002142859,0.0002144626,0.0002008587,0.0007811205,0.002598695,0.01326062],"genre_scores_gemma":[0.5962334,0.001807124,0.3924931,0.0007073733,0.0001916627,0.0002448665,0.001463837,0.0004870759,0.006371581],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.006306549,"threshold_uncertainty_score":0.04575741,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.05042969397683607,"score_gpt":0.3004710953604926,"score_spread":0.2500414013836565,"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."}}