{"id":"W2592065458","doi":"10.4018/978-1-4666-1589-2.ch018","title":"The Traveling Salesman Problem, the Vehicle Routing Problem, and Their Impact on Combinatorial Optimization","year":2012,"lang":"en","type":"book-chapter","venue":"IGI Global eBooks","topic":"Vehicle Routing Optimization Methods","field":"Engineering","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"HEC Montréal","funders":"","keywords":"Travelling salesman problem; Vehicle routing problem; Heuristics; Combinatorial optimization; Metaheuristic; Extremal optimization; Mathematical optimization; 2-opt; Lin–Kernighan heuristic; Heuristic; Routing (electronic design automation); Computer science; Quadratic assignment problem; Traveling purchaser problem; Bottleneck traveling salesman problem; Optimization 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.0003276755,0.00114793,0.0005680753,0.0009369119,0.0006415738,0.003000565,0.00112123,0.001421673,0.01669126],"category_scores_gemma":[0.0007859715,0.0004916279,0.0005309732,0.002829755,0.001367315,0.003605746,0.00101107,0.002514494,0.005388495],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001273778,"about_ca_system_score_gemma":0.001315425,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002110214,"about_ca_topic_score_gemma":0.003535087,"domain_scores_codex":[0.9996731,0.00006155905,0.0000104265,0.00005182625,0.0001776686,0.0000254027],"domain_scores_gemma":[0.9997522,0.000157323,0.00001323832,0.00001764388,0.00004043657,0.00001922123],"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.00002000302,0.00007579324,0.0001445019,0.0008433398,0.00002228948,0.0001451905,0.0002373208,0.0134324,0.000809566,0.498633,0.1380068,0.3476297],"study_design_scores_gemma":[0.00000640528,0.00002690504,0.0002720199,0.0004598409,0.00001176616,0.0002786016,0.0001665818,0.006264781,0.0002715603,0.220991,0.7712334,0.00001710735],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"other","genre_gemma":"empirical","genre_scores_codex":[0.003781129,0.2611718,0.07348984,0.006637624,0.002937265,0.00008095589,0.0002809248,0.0002858329,0.6513346],"genre_scores_gemma":[0.04883675,0.4016383,0.1077759,0.003007544,0.002672686,0.0001910243,0.0007497605,0.000416106,0.4347118],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01669126,"threshold_uncertainty_score":0.05583787,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01449152887927519,"score_gpt":0.2442139778151427,"score_spread":0.2297224489358675,"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."}}