{"id":"W2887371649","doi":"10.1007/978-3-642-39206-1_29","title":"On Integrality Ratios for Asymmetric TSP in the Sherali-Adams Hierarchy","year":2013,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":2,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"","keywords":"Combinatorics; Travelling salesman problem; Digraph; Mathematics; Linear programming relaxation; Linear programming; Relaxation (psychology); Discrete mathematics; Algorithm","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.002327246,0.001035689,0.001872888,0.00407803,0.003248024,0.005118724,0.003886968,0.00194929,0.01958776],"category_scores_gemma":[0.0166309,0.0007452015,0.001103381,0.004129358,0.003798683,0.008110281,0.002995169,0.005845572,0.002112358],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.004832138,"about_ca_system_score_gemma":0.001383684,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002427761,"about_ca_topic_score_gemma":0.002683182,"domain_scores_codex":[0.9978289,0.0005567283,0.00009230871,0.0002824213,0.0006791239,0.0005605145],"domain_scores_gemma":[0.9917837,0.005338869,0.0005824456,0.0006160066,0.0007228606,0.0009561902],"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.00004031018,0.00003384295,0.0002100486,0.00005929684,0.000006278109,0.00003829916,0.0001396868,0.003242623,0.0004798198,0.985975,0.002658678,0.007116158],"study_design_scores_gemma":[0.0000192669,0.00001439156,0.0002553719,0.00002843151,0.0000138673,0.0001063362,0.0001039669,0.02372274,0.0002826119,0.97286,0.002578989,0.00001398765],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"other","genre_gemma":"empirical","genre_scores_codex":[0.3491899,0.005498213,0.1706149,0.005258719,0.0006635422,0.0001542401,0.0005988273,0.0006956977,0.467326],"genre_scores_gemma":[0.9504926,0.002048998,0.02524089,0.0005192024,0.0009163065,0.0001336813,0.0003867057,0.0005062594,0.01975538],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01958776,"threshold_uncertainty_score":0.06552756,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03251250968723412,"score_gpt":0.3036598544952138,"score_spread":0.2711473448079796,"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."}}