{"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":"codex-gemma-dda1882f352a","candidate_categories":["metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.000819399,0.0002981848,0.0003919572,0.0006305033,0.0003762411,0.00007993302,0.0002620866,0.0002135695,0.00004333764],"category_scores_gemma":[0.0002807522,0.0002875143,0.0001991944,0.001616752,0.00007340715,0.0002519575,0.000006386779,0.0002966208,0.00002568354],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001373913,"about_ca_system_score_gemma":0.00004374376,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0000218845,"about_ca_topic_score_gemma":0.00001249245,"domain_scores_codex":[0.998061,0.0001095836,0.0006327684,0.0003797761,0.0003669514,0.0004499241],"domain_scores_gemma":[0.9981407,0.0008603876,0.000133731,0.0005798304,0.0001812202,0.0001041305],"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.0004295722,0.0003395802,0.0000451217,0.0003930808,0.0004261442,0.000005767329,0.002086816,0.7184142,0.03553833,0.001628231,0.0003227053,0.2403704],"study_design_scores_gemma":[0.001793108,0.0002516056,0.0001344913,0.0001274908,0.00006499189,0.000003187242,0.000277823,0.8578776,0.137032,0.00170529,0.0004179436,0.0003145123],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1775254,0.00001407531,0.8190044,0.0002334427,0.0007340459,0.000661167,0.00008505082,0.00162446,0.0001179366],"genre_scores_gemma":[0.6778869,0.00005124642,0.3212864,0.00004324321,0.0000459521,0.0001750183,0.00008796405,0.0001201293,0.0003030828],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.5003615,"threshold_uncertainty_score":0.9999577,"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."}}