{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.00347508,0.001095106,0.001675644,0.001862473,0.001430857,0.00304957,0.00283243,0.001648588,0.007351249],"category_scores_gemma":[0.02863244,0.0008687158,0.0009512319,0.001411771,0.003396806,0.009632628,0.002808075,0.005226865,0.000550882],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002398992,"about_ca_system_score_gemma":0.001433021,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0009313293,"about_ca_topic_score_gemma":0.0007367673,"domain_scores_codex":[0.9979815,0.0005633417,0.00008700266,0.0004654783,0.0004389954,0.0004636128],"domain_scores_gemma":[0.9777876,0.0184627,0.001090783,0.001032438,0.0005530074,0.001073481],"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.0007982712,0.0005432645,0.002657237,0.0006288911,0.0001151349,0.0002774386,0.0006921478,0.1552685,0.005534268,0.7895217,0.006044392,0.0379187],"study_design_scores_gemma":[0.00004999328,0.00008010439,0.0005701035,0.00005156818,0.00002798392,0.0001385855,0.0001590689,0.2488309,0.001569545,0.7468204,0.001680263,0.00002131115],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.5655209,0.004027461,0.3499934,0.005674392,0.000295096,0.0001902467,0.0005399194,0.0007898699,0.07296878],"genre_scores_gemma":[0.933911,0.001101645,0.05976301,0.0005783819,0.000220366,0.0002133836,0.0004829507,0.0002459959,0.003483346],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.007351249,"threshold_uncertainty_score":0.0245924,"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."}}