{"id":"W2133241632","doi":"10.1002/net.10114","title":"The Ring Star Problem: Polyhedral analysis and exact algorithm","year":2004,"lang":"en","type":"article","venue":"Networks","topic":"Facility Location and Emergency Management","field":"Business, Management and Accounting","cited_by":164,"is_retracted":false,"has_abstract":true,"ca_institutions":"HEC Montréal","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Vertex (graph theory); Ring (chemistry); Algorithm; Star (game theory); Integer programming; Network planning and design; Mathematics; Integer (computer science); Computer science; Mathematical optimization; Graph; Branch and cut; Combinatorics","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.001536023,0.0009941648,0.001613077,0.001114224,0.000796938,0.002282614,0.001881761,0.001503004,0.01035507],"category_scores_gemma":[0.004093395,0.0007042869,0.001068895,0.002135335,0.001122301,0.002265844,0.001496882,0.001802137,0.001153444],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001979162,"about_ca_system_score_gemma":0.002187057,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.009572993,"about_ca_topic_score_gemma":0.00891344,"domain_scores_codex":[0.9990502,0.0003678047,0.00003438259,0.0001470943,0.000233776,0.0001667434],"domain_scores_gemma":[0.9977747,0.001609754,0.0001330691,0.0001883962,0.000193256,0.0001007477],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.00008990894,0.0001118769,0.0002954759,0.00008051511,0.00001667584,0.00003168347,0.00003780807,0.9140908,0.0002546775,0.04371225,0.003579246,0.03769908],"study_design_scores_gemma":[0.00001929014,0.00001125188,0.00002883827,0.000007119067,0.000003128963,0.000006587207,0.00001273556,0.9812829,0.0000887454,0.01794278,0.0005941921,0.000002527776],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.01723283,0.0004616314,0.9668822,0.0005400562,0.00007321119,0.0001786151,0.0002331311,0.0004042476,0.0139941],"genre_scores_gemma":[0.2996493,0.0006642372,0.6900631,0.000224911,0.0001153005,0.0005015312,0.000738419,0.0002002198,0.007842964],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01035507,"threshold_uncertainty_score":0.03464121,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.00989145699610171,"score_gpt":0.2084014050369466,"score_spread":0.1985099480408449,"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."}}