{"id":"W2951794473","doi":"10.48550/arxiv.1708.01335","title":"Compact, Provably-Good LPs for Orienteering and Regret-Bounded Vehicle Routing","year":2017,"lang":"en","type":"preprint","venue":"arXiv (Cornell University)","topic":"Vehicle Routing Optimization Methods","field":"Engineering","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo; University of Alberta","funders":"","keywords":"Orienteering; Regret; Rounding; Mathematics; Linear programming relaxation; Approximation algorithm; Routing (electronic design automation); Bounded function; Path (computing); Mathematical optimization; Combinatorics; Node (physics); Point (geometry); Linear programming; Discrete mathematics; Computer science; Statistics; Computer network; Geometry; Engineering","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.002176467,0.002433734,0.002004757,0.0007666718,0.0008682416,0.002768458,0.002219797,0.002199209,0.008085255],"category_scores_gemma":[0.01112116,0.00092547,0.001809213,0.001656965,0.001587613,0.004048262,0.002981839,0.005057577,0.001637781],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001962236,"about_ca_system_score_gemma":0.002074558,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002789908,"about_ca_topic_score_gemma":0.002916509,"domain_scores_codex":[0.9977133,0.0007598585,0.00009794079,0.0004887462,0.0005137075,0.0004265348],"domain_scores_gemma":[0.9957079,0.002698513,0.0004119929,0.0006324201,0.0002962404,0.0002529409],"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.0003659182,0.000229105,0.0003316159,0.0003458786,0.0000561294,0.0001417192,0.0001749382,0.7647597,0.002250877,0.1690779,0.01194969,0.05031648],"study_design_scores_gemma":[0.00007101492,0.00008846205,0.0001033563,0.00004109609,0.00002126262,0.00005641537,0.00007982161,0.8491969,0.001047449,0.1449943,0.004279257,0.00002065631],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.01485943,0.0004920787,0.9728199,0.0009565896,0.0001200365,0.0001081533,0.000516485,0.0008209086,0.009306506],"genre_scores_gemma":[0.3346576,0.001132823,0.6505314,0.0008561811,0.0003983999,0.0006613912,0.002068215,0.000723401,0.008970703],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.008085255,"threshold_uncertainty_score":0.02704787,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.0782951958348076,"score_gpt":0.2209477236456444,"score_spread":0.1426525278108368,"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."}}