{"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":"codex-gemma-dda1882f352a","candidate_categories":["sts","scholarly_communication"],"consensus_categories":[],"category_scores_codex":[0.004084588,0.0003410016,0.0003943961,0.0006485907,0.001772329,0.001198717,0.001683798,0.0001752513,0.0003989901],"category_scores_gemma":[0.00004678392,0.0002323451,0.0001510222,0.0008204658,0.002515129,0.0005678675,0.0004156676,0.0009964393,0.00003976064],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0002583013,"about_ca_system_score_gemma":0.0002929046,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00003672326,"about_ca_topic_score_gemma":0.00005209104,"domain_scores_codex":[0.9968187,0.0001869884,0.0006855745,0.0005552303,0.001105086,0.0006484399],"domain_scores_gemma":[0.9966319,0.0005490782,0.00005421523,0.0008686438,0.001777688,0.0001185128],"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.000007638613,0.00001173941,0.000001676357,0.00004784526,0.0000805549,0.000001437289,0.002259935,0.9811593,0.001404021,0.005015536,0.0005757258,0.009434546],"study_design_scores_gemma":[0.0001110643,0.0001524368,0.000007206394,0.000231908,0.00003532755,0.0000195308,0.0001474155,0.9842674,0.01242307,0.0001235426,0.002243559,0.0002375123],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.0006215576,0.0003567222,0.9852114,0.0007285964,0.0002433787,0.001312634,0.00005988282,0.0001332962,0.01133249],"genre_scores_gemma":[0.2882447,0.0007566289,0.4665304,0.00005483348,0.0007682516,0.0002270584,0.00007407559,0.0003455681,0.2429985],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.518681,"threshold_uncertainty_score":0.9998381,"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."}}