{"id":"W1539384798","doi":"10.1007/978-1-4615-1507-4_26","title":"Analysing the Run-Time Behaviour of Iterated Local Search for the Travelling Salesman Problem","year":2002,"lang":"en","type":"book-chapter","venue":"Operations research, computer science. Interface series","topic":"Vehicle Routing Optimization Methods","field":"Engineering","cited_by":22,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of British Columbia","funders":"","keywords":"Travelling salesman problem; Iterated function; Iterated local search; Computer science; Mathematical optimization; Local search (optimization); Mathematics; Algorithm","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.002061793,0.0005721658,0.0008720999,0.0008635025,0.0004749065,0.001084246,0.001459109,0.001056838,0.003428147],"category_scores_gemma":[0.01524052,0.0004686244,0.0008410757,0.0009343285,0.001256156,0.00214573,0.0008140632,0.001622,0.0003172921],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001118401,"about_ca_system_score_gemma":0.001034216,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.009314856,"about_ca_topic_score_gemma":0.005431153,"domain_scores_codex":[0.9994006,0.0002869203,0.00002380821,0.00006418417,0.0001192905,0.0001052463],"domain_scores_gemma":[0.9903923,0.00822259,0.000572324,0.0002651048,0.0003791392,0.0001684865],"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.0001545156,0.0001056557,0.002543193,0.0001453519,0.0000909087,0.0002021392,0.0003473373,0.9059404,0.00265038,0.06814609,0.001482675,0.0181914],"study_design_scores_gemma":[0.000008907342,0.00001918703,0.0004494341,0.000006248614,0.00001060939,0.00001550178,0.00002888402,0.9847826,0.0002385203,0.01426935,0.0001638527,0.000006948181],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.6378053,0.002478218,0.3372469,0.001034264,0.0000765943,0.00006963265,0.00009325496,0.0005380555,0.02065779],"genre_scores_gemma":[0.96574,0.0004520243,0.02889613,0.00004908397,0.00003183254,0.00005510328,0.00009475639,0.00020593,0.004475056],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.009314856,"threshold_uncertainty_score":0.01852131,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.06213274038974058,"score_gpt":0.3305188659932833,"score_spread":0.2683861256035427,"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."}}