{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001597935,0.0001826692,0.0002962823,0.000212884,0.0001098353,0.00006789085,0.0004730396,0.0001132386,0.00003942132],"category_scores_gemma":[0.002178088,0.0001143172,0.0001078856,0.0003144425,0.00006348291,0.00006464701,0.00003824359,0.001408533,0.000004609516],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00006604511,"about_ca_system_score_gemma":0.00004624412,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000008771072,"about_ca_topic_score_gemma":0.00001036265,"domain_scores_codex":[0.9982691,0.0001742954,0.0007605223,0.00009347738,0.0004645732,0.0002380313],"domain_scores_gemma":[0.9968522,0.002157741,0.0004021696,0.0003233782,0.0001980304,0.0000665285],"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.00007332196,0.0003347994,0.02329026,0.0001372509,0.00009370942,0.0001832969,0.002110623,0.9486289,0.01225708,0.006122363,0.001714459,0.005053955],"study_design_scores_gemma":[0.001285298,0.0004815451,0.1111423,0.0006118427,0.0003683726,0.0002825327,0.0007119377,0.8728476,0.009046223,0.002132157,0.0005155324,0.0005747458],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.9808428,0.0001032766,0.01708946,0.0002220453,0.001089717,0.0001445623,0.00001093783,0.00002902882,0.0004681726],"genre_scores_gemma":[0.9818636,0.00009973625,0.01766085,0.00006286329,0.0002410292,0.000002458966,7.930872e-7,0.00004839627,0.00002025642],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.087852,"threshold_uncertainty_score":0.6119455,"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."}}