{"id":"W4407635183","doi":"10.1007/s10107-025-02193-5","title":"A $$\\frac{4}{3}$$-approximation algorithm for half-integral cycle cut instances of the TSP","year":2025,"lang":"en","type":"article","venue":"Mathematical Programming","topic":"Optimization and Packing Problems","field":"Engineering","cited_by":1,"is_retracted":false,"has_abstract":false,"ca_institutions":"","funders":"Division of Computing and Communication Foundations; Division of Graduate Education; Natural Sciences and Engineering Research Council of Canada","keywords":"Mathematics; Numerical analysis; Combinatorics; Algorithm; Approximation algorithm; Applied mathematics; Mathematical analysis","routes":{"ca_aff":false,"ca_fund":true,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":true},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0002221542,0.0001151238,0.0001859275,0.00005554869,0.00008084352,0.00005695155,0.000170256,0.00007131238,0.0000204944],"category_scores_gemma":[0.0001028571,0.00008191571,0.0001063172,0.0003027493,0.00006250502,0.00007952307,0.00002827108,0.0001061102,0.000004628189],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00003039433,"about_ca_system_score_gemma":0.00001589433,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000001998669,"about_ca_topic_score_gemma":0.000007344721,"domain_scores_codex":[0.9992348,0.00001611488,0.0003236676,0.0001077353,0.0001273093,0.0001903644],"domain_scores_gemma":[0.999559,0.0001183702,0.00004948067,0.0001845372,0.00006235322,0.00002626506],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.000005514918,0.0001558511,0.0000624333,0.001884415,0.00009917057,2.567672e-7,0.001231595,0.00929154,0.0001639688,0.1583386,0.0004168846,0.8283498],"study_design_scores_gemma":[0.0002995985,0.0000176956,0.00001083106,0.0003493838,0.00003375548,0.000001349418,0.0002076723,0.9513845,0.00423471,0.03579826,0.007551675,0.0001105144],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.001311295,0.0001131121,0.9893858,0.0001809891,0.000202555,0.000697705,0.000005569012,0.0002155658,0.007887455],"genre_scores_gemma":[0.4314916,0.000006258266,0.5674852,0.00004795741,0.00003714429,0.0002619928,0.000009569811,0.00003197625,0.000628296],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.942093,"threshold_uncertainty_score":0.3340425,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01055638260506116,"score_gpt":0.2497854414983394,"score_spread":0.2392290588932782,"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."}}