{"id":"W2076697001","doi":"10.1007/s10732-010-9127-1","title":"On the asymptotic behavior of subtour-patching heuristics in solving the TSP on permuted Monge matrices","year":2010,"lang":"en","type":"article","venue":"Journal of Heuristics","topic":"Vehicle Routing Optimization Methods","field":"Engineering","cited_by":3,"is_retracted":false,"has_abstract":false,"ca_institutions":"McMaster University","funders":"Engineering and Physical Sciences Research Council","keywords":"Heuristics; Travelling salesman problem; Heuristic; Asymptotically optimal algorithm; Mathematics; Combinatorics; Mathematical optimization; Applied mathematics; Discrete mathematics; Computer science","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.008362933,0.001105634,0.001471265,0.001765381,0.001631754,0.001756368,0.002706007,0.002032574,0.005862901],"category_scores_gemma":[0.08541317,0.0007956173,0.0008219312,0.002110755,0.002938692,0.004384786,0.002155708,0.002643231,0.0006032665],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002420183,"about_ca_system_score_gemma":0.003366098,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.007271808,"about_ca_topic_score_gemma":0.008008822,"domain_scores_codex":[0.9962108,0.002099017,0.0001132608,0.0003496338,0.0005785986,0.0006486347],"domain_scores_gemma":[0.8945896,0.09450805,0.002270848,0.003791725,0.003398119,0.001441624],"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.001236918,0.0004671554,0.005208285,0.0005310852,0.0001530554,0.000128015,0.0003866536,0.8487225,0.0032432,0.07843581,0.007701271,0.05378608],"study_design_scores_gemma":[0.0000646683,0.0001793505,0.0006205768,0.00004611957,0.00004080831,0.00006200127,0.0000975964,0.9694485,0.000731993,0.02828453,0.0004094042,0.00001442581],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.5717455,0.006202752,0.3711385,0.00411169,0.0004416441,0.0002713049,0.0004163791,0.001307835,0.04436452],"genre_scores_gemma":[0.8843464,0.00110761,0.1089994,0.0005479546,0.0001854347,0.0002026332,0.0005253062,0.0004841584,0.003600994],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.008362933,"threshold_uncertainty_score":0.04422796,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01330852602650604,"score_gpt":0.2593656246455304,"score_spread":0.2460570986190244,"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."}}