{"id":"W2014294736","doi":"10.1287/moor.1080.0337","title":"Finding the Exact Integrality Gap for Small Traveling Salesman Problems","year":2008,"lang":"en","type":"article","venue":"Mathematics of Operations Research","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":34,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Ottawa","funders":"","keywords":"Travelling salesman problem; Mathematics; Conjecture; Combinatorics; Hamiltonian path; Hamiltonian (control theory); Graph; Relaxation (psychology); Combinatorial optimization; Metric (unit); Discrete mathematics; Mathematical optimization","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.005256696,0.0001280013,0.0002199003,0.0002718428,0.001289486,0.0001849075,0.001964526,0.00006198601,0.00001759021],"category_scores_gemma":[0.001725132,0.00008709268,0.0001093182,0.001025997,0.000504724,0.0003303302,0.0004091619,0.0004703793,0.00002500359],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.000068742,"about_ca_system_score_gemma":0.0002647111,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00003850809,"about_ca_topic_score_gemma":0.00009982789,"domain_scores_codex":[0.9975859,0.0003135419,0.0004683633,0.0003284899,0.0007683639,0.0005353414],"domain_scores_gemma":[0.9959219,0.001850704,0.00004507873,0.001080897,0.001008737,0.00009273491],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.000007572479,0.0002913506,0.00007713489,0.0002222477,0.00003492698,0.000003322756,0.01215036,0.007173084,0.01460779,0.963406,0.0001750631,0.001851158],"study_design_scores_gemma":[0.000504314,0.0002890604,0.0001772287,0.0001621991,0.000004956104,0.00005775482,0.001327435,0.7069476,0.02188017,0.2678207,0.0005955802,0.0002330616],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1366117,0.00007588714,0.8590629,0.001180714,0.00003561838,0.001330902,0.000009561661,0.00004443807,0.001648241],"genre_scores_gemma":[0.7081387,0.00005355176,0.2897903,0.00001324726,0.00003538082,0.0003805906,0.000007428164,0.00001948378,0.001561322],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.6997744,"threshold_uncertainty_score":0.9917811,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.3837812636093662,"score_gpt":0.4339300606441794,"score_spread":0.05014879703481323,"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."}}