{"id":"W2028549267","doi":"10.1007/s10107-010-0380-8","title":"LP-based approximation algorithms for capacitated facility location","year":2010,"lang":"en","type":"article","venue":"Mathematical Programming","topic":"Facility Location and Emergency Management","field":"Business, Management and Accounting","cited_by":63,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"","keywords":"Facility location problem; Linear programming relaxation; Rounding; Approximation algorithm; 1-center problem; Set (abstract data type); Theory of computation; Mathematics; Linear programming; Relaxation (psychology); Metric space; Mathematical optimization; Metric (unit); Constant (computer programming); Computer science; Algorithm; Discrete mathematics","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.004071536,0.001902957,0.002958786,0.00168729,0.0009907287,0.003018216,0.004395025,0.003070772,0.007718015],"category_scores_gemma":[0.01548868,0.001735394,0.001567001,0.003347392,0.001695745,0.003788561,0.002536688,0.005362208,0.001348868],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00380572,"about_ca_system_score_gemma":0.003182683,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.01290093,"about_ca_topic_score_gemma":0.008926773,"domain_scores_codex":[0.9981045,0.0009727222,0.00007840757,0.0002403667,0.0003808712,0.0002231876],"domain_scores_gemma":[0.9893185,0.008495176,0.0004383221,0.0004480474,0.000977351,0.0003225391],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.00009533324,0.00009641193,0.0002121063,0.00009104503,0.00003561001,0.00002239556,0.00004827693,0.9441409,0.0001958924,0.02316416,0.002956676,0.02894118],"study_design_scores_gemma":[0.000008924533,0.000007581351,0.00001690656,0.000006286366,0.000004202982,0.000003913913,0.00000712972,0.9905612,0.00005957527,0.009081434,0.00023964,0.000003123442],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.004461269,0.0003619878,0.9918013,0.0003361058,0.00006570682,0.00003313157,0.000104396,0.0002933349,0.002542713],"genre_scores_gemma":[0.2840198,0.0008298551,0.7048551,0.0003781581,0.0002668436,0.00055996,0.0008280065,0.0004438814,0.007818376],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.01290093,"threshold_uncertainty_score":0.02761263,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.0454707412042015,"score_gpt":0.270299497597183,"score_spread":0.2248287563929815,"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."}}