{"id":"W2068748054","doi":"10.1016/j.disopt.2011.05.002","title":"Finding low cost TSP and 2-matching solutions using certain half-integer subtour vertices","year":2011,"lang":"en","type":"article","venue":"Discrete Optimization","topic":"Vehicle Routing Optimization Methods","field":"Engineering","cited_by":32,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Ottawa","funders":"","keywords":"Travelling salesman problem; Mathematics; Combinatorics; Matching (statistics); Integer (computer science); Graph; Constructive; Mathematical optimization; Discrete mathematics; Graph coloring; Computer science; Statistics","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.0003816825,0.0002226701,0.0002022866,0.0001873165,0.0003151978,0.0001206522,0.0001240434,0.0001302408,0.000162855],"category_scores_gemma":[0.0001081244,0.0002420397,0.00004950493,0.0003435646,0.00005130019,0.0006269599,0.00006282007,0.0001793016,0.000006673576],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001091565,"about_ca_system_score_gemma":0.00002173231,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0001149184,"about_ca_topic_score_gemma":0.00001432352,"domain_scores_codex":[0.9987544,0.0001089329,0.0003341353,0.000260067,0.0001527477,0.0003897565],"domain_scores_gemma":[0.9994308,0.00007419768,0.00008597912,0.0002133606,0.00007667999,0.0001190312],"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.000008812529,0.000009882788,0.0007133554,0.00004935832,0.00002822081,0.00000231801,0.001660003,0.9954739,0.0006251348,0.0005663254,0.00001413266,0.0008485134],"study_design_scores_gemma":[0.0002710455,0.00001118401,0.0003237609,0.0001096267,0.00005105129,0.00001088393,0.0004599603,0.9973753,0.000972072,0.0001053385,0.00002087624,0.0002888714],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.03588385,0.0001352984,0.9603801,0.00002908441,0.0002713708,0.0002531891,0.000009183523,0.0003765376,0.002661397],"genre_scores_gemma":[0.6282443,0.00007419266,0.371456,0.00002417787,0.00004829127,0.0000133321,0.00003763864,0.00006570903,0.00003637921],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.5923604,"threshold_uncertainty_score":0.9870093,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.05271715870122828,"score_gpt":0.2790077682209249,"score_spread":0.2262906095196967,"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."}}