{"id":"W1981626956","doi":"10.4018/jsds.2010040104","title":"The Traveling Salesman Problem, the Vehicle Routing Problem, and Their Impact on Combinatorial Optimization","year":2010,"lang":"en","type":"article","venue":"International Journal of Strategic Decision Sciences","topic":"Vehicle Routing Optimization Methods","field":"Engineering","cited_by":11,"is_retracted":false,"has_abstract":true,"ca_institutions":"HEC Montréal","funders":"","keywords":"Travelling salesman problem; Vehicle routing problem; Combinatorial optimization; Metaheuristic; Heuristics; Mathematical optimization; Extremal optimization; 2-opt; Lin–Kernighan heuristic; Quadratic assignment problem; Computer science; Traveling purchaser problem; Routing (electronic design automation); Heuristic; Optimization problem; Bottleneck traveling salesman problem; Mathematics; Meta-optimization","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":[],"consensus_categories":[],"category_scores_codex":[0.00426317,0.0001522898,0.0001439418,0.0001208161,0.0004441932,0.0009272278,0.0008920379,0.00006522022,0.00002200977],"category_scores_gemma":[0.000284316,0.00006827791,0.00008828592,0.0003058257,0.0002373458,0.0003859341,0.00004906625,0.0004935155,0.000001942198],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00004463144,"about_ca_system_score_gemma":0.0001174072,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000006262289,"about_ca_topic_score_gemma":0.000004198776,"domain_scores_codex":[0.9982496,0.00008416206,0.0005848304,0.0001397639,0.0007477719,0.0001939046],"domain_scores_gemma":[0.9975657,0.001477711,0.0003113391,0.0001162518,0.0004517418,0.00007723067],"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.0000401723,0.00001736289,0.0004000862,9.85762e-7,0.00003788888,0.000002440684,0.0003784625,0.9551688,0.001868626,0.01959041,0.00003935151,0.02245535],"study_design_scores_gemma":[0.0006242603,0.0001826629,0.001042217,0.000094134,0.000008040465,0.0001725909,0.0008598968,0.9339492,0.0008722518,0.06188791,0.0001734028,0.0001334702],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.9071949,0.0000890903,0.08380406,0.0008641346,0.003054445,0.0001507773,0.000003914712,0.00003740788,0.004801335],"genre_scores_gemma":[0.9632788,0.0001003869,0.03622487,0.00002904023,0.0003466423,0.000001984523,5.030201e-7,0.00001197408,0.000005852652],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.05608391,"threshold_uncertainty_score":0.8941279,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03393817514350536,"score_gpt":0.3286185773359895,"score_spread":0.2946804021924841,"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."}}