{"id":"W4382930395","doi":"10.1016/j.orl.2023.06.006","title":"Unconstrained traveling tournament problem is APX-complete","year":2023,"lang":"en","type":"article","venue":"Operations Research Letters","topic":"Vehicle Routing Optimization Methods","field":"Engineering","cited_by":5,"is_retracted":false,"has_abstract":false,"ca_institutions":"Carleton University; University of Waterloo","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Tournament; Hamiltonian path; Combinatorics; Complete graph; Mathematics; Travelling salesman problem; APX; Graph; Mathematical optimization; Enhanced Data Rates for GSM Evolution; Discrete mathematics; Computer science; Artificial intelligence; Physics","routes":{"ca_aff":true,"ca_fund":true,"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.001106568,0.0009945328,0.001600275,0.0006083258,0.0009847024,0.003719953,0.001368144,0.001815867,0.02103517],"category_scores_gemma":[0.004943867,0.0004565456,0.0008611907,0.001338465,0.0009033362,0.002573543,0.001382362,0.002755808,0.001657424],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.000842436,"about_ca_system_score_gemma":0.001334739,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002265785,"about_ca_topic_score_gemma":0.001453677,"domain_scores_codex":[0.9990672,0.0002870777,0.00004237806,0.0002190065,0.0001946435,0.0001897068],"domain_scores_gemma":[0.9979464,0.001292835,0.0001782817,0.0001407748,0.0002294693,0.000212118],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0008601894,0.0005958628,0.002405218,0.0009475638,0.0002753781,0.000740011,0.0003308573,0.2697637,0.003308859,0.4504858,0.1015629,0.1687237],"study_design_scores_gemma":[0.0002547672,0.0003463865,0.001584548,0.00006381558,0.00003656584,0.0004907798,0.0002087935,0.446927,0.0009850832,0.5253665,0.02370318,0.00003251396],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.2146864,0.001350741,0.5764596,0.007655851,0.0008778711,0.0005583085,0.00528324,0.0008326336,0.1922954],"genre_scores_gemma":[0.7979107,0.001146078,0.09496639,0.001046605,0.0005898106,0.0006337878,0.005209639,0.0003343559,0.0981627],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.02103517,"threshold_uncertainty_score":0.07036966,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.09799900504041466,"score_gpt":0.3645096889024662,"score_spread":0.2665106838620516,"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."}}