{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001167981,0.001014546,0.0006958794,0.001096185,0.0008922639,0.003475997,0.0009976941,0.00235726,0.003878396],"category_scores_gemma":[0.004315552,0.0004801753,0.0006196512,0.00302554,0.003196832,0.005242384,0.001472898,0.003062223,0.0007087393],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001415886,"about_ca_system_score_gemma":0.001612748,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.004904218,"about_ca_topic_score_gemma":0.004023537,"domain_scores_codex":[0.9988245,0.0004652859,0.00004287704,0.0001535148,0.0004334671,0.00008031537],"domain_scores_gemma":[0.9979191,0.001587452,0.0001742303,0.00006039596,0.0001871887,0.00007151154],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0000378761,0.00006352938,0.0005270115,0.0004447114,0.00003161372,0.0001539149,0.0001281683,0.04988869,0.0003456453,0.8470373,0.01143618,0.08990545],"study_design_scores_gemma":[0.00001787267,0.00006390098,0.0007629094,0.0002456556,0.00003472828,0.0003108886,0.0003618647,0.07085156,0.0003921528,0.8107107,0.1162079,0.00003978721],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"review","genre_gemma":"review","genre_scores_codex":[0.03209535,0.3510736,0.3451868,0.02826786,0.004028805,0.0001297642,0.0004802405,0.0001954761,0.2385421],"genre_scores_gemma":[0.4247707,0.3198483,0.2060112,0.003527197,0.006234802,0.0002536545,0.0004925192,0.0001789018,0.03868278],"genre_candidate":"review","genre_consensus":"review","teacher_disagreement_score":0.004904218,"threshold_uncertainty_score":0.0129745,"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."}}