{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001547946,0.00008340405,0.0001592727,0.0000859161,0.0002186522,0.00002883777,0.0002422794,0.00004566414,0.00004105114],"category_scores_gemma":[0.001907059,0.00005139566,0.00009196124,0.0002067126,0.00004752856,0.00003292742,0.00003506462,0.0002205297,0.00001219308],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00005190272,"about_ca_system_score_gemma":0.000033527,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":3.174281e-7,"about_ca_topic_score_gemma":1.747981e-7,"domain_scores_codex":[0.9990671,0.0000566928,0.0004313585,0.00005390778,0.0002011274,0.0001898093],"domain_scores_gemma":[0.9982427,0.001119446,0.0001571,0.0001467777,0.0002786471,0.00005530383],"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.00002578373,0.00001530964,0.00009196034,0.00001174674,0.00004521615,7.732977e-7,0.0009679201,0.9704512,0.001175044,0.0005986149,0.026062,0.0005543985],"study_design_scores_gemma":[0.0001772921,0.000207839,0.0003993081,0.0001133829,0.00005578227,0.00002078198,0.000139245,0.99077,0.002684485,0.000221654,0.00512764,0.00008260639],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1390915,0.00004176154,0.8588787,0.0009439143,0.0004867526,0.0001032329,0.000008847078,0.00001937487,0.0004258903],"genre_scores_gemma":[0.7360553,0.000005551517,0.2629213,0.0001530289,0.0007502628,0.00000207388,5.242366e-7,0.0000304409,0.00008159082],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.5969638,"threshold_uncertainty_score":0.2283065,"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."}}