{"id":"W2601843465","doi":"","title":"Tabu Search, Partial Elementarity, and Generalized k -Path Inequalities for the Vehicle Routing Problem with Time Windows","year":2006,"lang":"en","type":"article","venue":"PolyPublie (École Polytechnique de Montréal)","topic":"Vehicle Routing Optimization Methods","field":"Engineering","cited_by":7,"is_retracted":false,"has_abstract":true,"ca_institutions":"Polytechnique Montréal; Group for Research in Decision Analysis","funders":"","keywords":"Column generation; Vehicle routing problem; Tabu search; Mathematical optimization; Benchmark (surveying); Generalization; Heuristic; Routing (electronic design automation); Path (computing); Set (abstract data type); Computer science; Relaxation (psychology); Triangle inequality; Mathematics; Combinatorics","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.00131124,0.001354265,0.0008531249,0.001033319,0.0005568524,0.00122969,0.001299212,0.001029746,0.004181116],"category_scores_gemma":[0.005905652,0.0004488852,0.0008641087,0.002524254,0.001247479,0.001708395,0.0009799588,0.002167606,0.0003528366],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001413758,"about_ca_system_score_gemma":0.001796971,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.007296662,"about_ca_topic_score_gemma":0.008951773,"domain_scores_codex":[0.9991171,0.0004347941,0.00002689051,0.00008521549,0.0002074503,0.0001284638],"domain_scores_gemma":[0.9978242,0.001722101,0.0002319289,0.00008424489,0.00009078709,0.00004675351],"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.0001048617,0.00007064475,0.0004449986,0.0002278106,0.0000587473,0.0000803384,0.00007284292,0.8551376,0.0007164725,0.09902816,0.002671334,0.04138619],"study_design_scores_gemma":[0.00002927532,0.00005440524,0.0002201661,0.00002874692,0.00001568834,0.00002770825,0.00002381681,0.9483116,0.0004286621,0.04888824,0.001960285,0.00001140635],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.06783153,0.002669264,0.9096949,0.0009904782,0.0001182205,0.0002001043,0.0005718394,0.0003003183,0.01762333],"genre_scores_gemma":[0.5137647,0.003052654,0.4749787,0.0003029649,0.0002252924,0.0005727664,0.001042749,0.0002056978,0.005854459],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.007296662,"threshold_uncertainty_score":0.01450837,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01304457842821323,"score_gpt":0.2363925380056953,"score_spread":0.2233479595774821,"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."}}