{"id":"W2072209462","doi":"10.1103/physreve.63.047103","title":"Critical transition in the constrained traveling salesman problem","year":2001,"lang":"en","type":"article","venue":"Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics","topic":"Vehicle Routing Optimization Methods","field":"Engineering","cited_by":2,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Lethbridge","funders":"","keywords":"Travelling salesman problem; Scaling; Bottleneck traveling salesman problem; Function (biology); Combinatorics; Mathematical optimization; Physics; Mathematics; Statistical physics; Computer science; Biology; 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.001266499,0.0006749305,0.0007419537,0.001119445,0.000810692,0.001606952,0.0009559869,0.001070949,0.002306299],"category_scores_gemma":[0.01208915,0.0005056344,0.0006060644,0.0006252042,0.002274216,0.002127383,0.001042675,0.001330461,0.0001548794],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001526322,"about_ca_system_score_gemma":0.000978132,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.005823633,"about_ca_topic_score_gemma":0.002523638,"domain_scores_codex":[0.999608,0.0001376642,0.0000144116,0.00006845292,0.00006214951,0.00010926],"domain_scores_gemma":[0.9935182,0.004656707,0.0007629195,0.0001381661,0.0003580967,0.000565787],"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.0002819877,0.0001574983,0.003121467,0.0002682885,0.0001153871,0.0005391326,0.000425385,0.6050575,0.005722406,0.3720184,0.00504151,0.007251014],"study_design_scores_gemma":[0.00002888506,0.00004990691,0.0008094371,0.00002994048,0.00001750214,0.00004696855,0.00008180086,0.9202595,0.0004117236,0.07775615,0.0004877509,0.00002038485],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.8304797,0.001981353,0.1481454,0.002142613,0.0001519015,0.0000848671,0.0002654368,0.0004102233,0.01633855],"genre_scores_gemma":[0.9853005,0.0005624013,0.01197399,0.0001799941,0.00008341036,0.00008531358,0.0001393257,0.00008719209,0.001587949],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.005823633,"threshold_uncertainty_score":0.01157951,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01452378231915949,"score_gpt":0.3232170729763605,"score_spread":0.308693290657201,"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."}}