{"id":"W2807082804","doi":"10.1007/s10732-018-9374-0","title":"On the empirical scaling of running time for finding optimal solutions to the TSP","year":2018,"lang":"en","type":"article","venue":"Journal of Heuristics","topic":"Vehicle Routing Optimization Methods","field":"Engineering","cited_by":10,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of British Columbia","funders":"Belgian Federal Science Policy Office; Fonds De La Recherche Scientifique - FNRS","keywords":"Scaling; Mathematics; Mathematical optimization; Computer science; Geometry","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.01513543,0.001370264,0.001327436,0.004002226,0.001375005,0.002371651,0.002960061,0.003383463,0.005737657],"category_scores_gemma":[0.2282398,0.0009076794,0.00105952,0.005294668,0.003062045,0.006368378,0.002047685,0.003989242,0.001249917],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002080946,"about_ca_system_score_gemma":0.001901174,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.006183017,"about_ca_topic_score_gemma":0.005223888,"domain_scores_codex":[0.9832731,0.008060735,0.001331684,0.003055394,0.003205925,0.001073145],"domain_scores_gemma":[0.6574233,0.298178,0.006774507,0.02572572,0.009628088,0.002270354],"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.002685584,0.001231934,0.06936917,0.001432605,0.0007108227,0.0005442162,0.0008888763,0.681981,0.007235079,0.0234131,0.02848411,0.1820234],"study_design_scores_gemma":[0.0001762949,0.0004919653,0.02419246,0.0001733288,0.0001865985,0.001029504,0.0004968358,0.948473,0.003382355,0.01736703,0.003935114,0.00009555216],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.8198943,0.01403614,0.1303111,0.005833247,0.001123345,0.0002118122,0.004615898,0.003977057,0.01999709],"genre_scores_gemma":[0.9408738,0.001478797,0.04979403,0.0004942634,0.0003469713,0.0001640656,0.003836859,0.001137889,0.001873303],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.01513543,"threshold_uncertainty_score":0.08004475,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.1055652370070404,"score_gpt":0.3521430627143231,"score_spread":0.2465778257072826,"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."}}