{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0003669587,0.0001206321,0.0001194637,0.0001243274,0.0004269865,0.0003167714,0.0001618954,0.00003779107,0.00008559795],"category_scores_gemma":[0.00001129613,0.00008969828,0.00007378306,0.0008612315,0.00005047554,0.0003520371,0.0001389848,0.0001062738,0.00005263691],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00002559527,"about_ca_system_score_gemma":0.000005409044,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001790214,"about_ca_topic_score_gemma":0.002072693,"domain_scores_codex":[0.9991138,0.000006762991,0.000206619,0.0002229063,0.0001712104,0.0002787254],"domain_scores_gemma":[0.9996447,0.00001012574,0.00004983148,0.0002280277,0.00005321846,0.00001412911],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.00004217654,0.0001015281,0.02909843,0.00009724662,0.001104123,0.00001048943,0.0001803019,0.4030412,0.000006276813,0.05736188,0.003359504,0.5055969],"study_design_scores_gemma":[0.0006595213,0.00000998134,0.1181981,0.00001996391,0.0005225437,3.99819e-7,0.0003999705,0.8034996,0.000001735572,0.003294871,0.07304343,0.0003499071],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.2578775,0.002177143,0.6774007,0.01391892,0.00176207,0.001332502,0.000003525344,0.0007070935,0.04482051],"genre_scores_gemma":[0.9966018,0.000139223,0.001257728,0.0008898567,0.0005636236,0.00002277561,0.00002247698,0.00001118938,0.0004913865],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.7387242,"threshold_uncertainty_score":0.365779,"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."}}