{"id":"W1995945236","doi":"10.1007/s10732-012-9194-6","title":"Experimental analysis of heuristics for the bottleneck traveling salesman problem","year":2012,"lang":"en","type":"article","venue":"Journal of Heuristics","topic":"Vehicle Routing Optimization Methods","field":"Engineering","cited_by":18,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of New Brunswick; Simon Fraser University","funders":"","keywords":"Travelling salesman problem; Heuristics; Bottleneck; Mathematical optimization; Heuristic; Computer science; Lin–Kernighan heuristic; Bottleneck traveling salesman problem; Graph; Mathematics; Algorithm; Theoretical computer science","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.007554638,0.001401841,0.001057069,0.001874541,0.001155758,0.001363186,0.002094181,0.001215139,0.006660733],"category_scores_gemma":[0.04198158,0.0007289443,0.0007630545,0.002254419,0.001342747,0.002241332,0.0007691596,0.001627952,0.0006464038],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.003615328,"about_ca_system_score_gemma":0.002676239,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.007500586,"about_ca_topic_score_gemma":0.007170969,"domain_scores_codex":[0.9933883,0.00397797,0.0004590813,0.0006017196,0.0009861817,0.0005866289],"domain_scores_gemma":[0.8691915,0.1117691,0.003457767,0.007348792,0.007384013,0.0008488056],"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.01129682,0.01761079,0.006830517,0.002076214,0.0005601058,0.0001389423,0.0003703214,0.7941021,0.01553783,0.01604901,0.009652739,0.1257745],"study_design_scores_gemma":[0.001002607,0.004606844,0.003716307,0.00007275769,0.0002427248,0.00009042432,0.0003450242,0.9630487,0.01655852,0.007825445,0.002425939,0.00006462667],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.9459353,0.001947889,0.03614484,0.0004589701,0.0002720576,0.00047814,0.001491861,0.0006599898,0.01261098],"genre_scores_gemma":[0.960378,0.0004798039,0.03469987,0.0000786606,0.00005991743,0.000262122,0.00193407,0.0002266448,0.001881046],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.007554638,"threshold_uncertainty_score":0.03995323,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02892118218877482,"score_gpt":0.3040283423286017,"score_spread":0.2751071601398268,"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."}}