{"id":"W2057791178","doi":"10.1007/s10878-012-9540-5","title":"A unified dual-fitting approximation algorithm for the facility location problems with linear/submodular penalties","year":2012,"lang":"en","type":"article","venue":"Journal of Combinatorial Optimization","topic":"Facility Location and Emergency Management","field":"Business, Management and Accounting","cited_by":3,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of New Brunswick","funders":"","keywords":"Facility location problem; Submodular set function; Theory of computation; Approximation algorithm; Dual (grammatical number); Mathematical optimization; Mathematics; 1-center problem; Linear programming; Computer science; 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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001928353,0.0001529805,0.0001952271,0.000177949,0.0003148761,0.0001655612,0.0001620173,0.00006116513,0.00004240348],"category_scores_gemma":[0.000317959,0.0001051417,0.00007817007,0.000538007,0.00004097357,0.002121839,0.00003969623,0.0001288445,0.000007969226],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00007549548,"about_ca_system_score_gemma":0.00004336456,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00006394531,"about_ca_topic_score_gemma":0.00000296932,"domain_scores_codex":[0.9985704,0.00003199914,0.0005890147,0.0001168849,0.0004707976,0.0002209502],"domain_scores_gemma":[0.9977046,0.00005260797,0.0005572717,0.0001726552,0.001491247,0.00002160535],"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.0001328779,0.0002959063,0.0005798279,0.0002630785,0.00009860413,1.920355e-7,0.0003571685,0.9734569,0.00001611408,0.01313915,0.000610118,0.01105008],"study_design_scores_gemma":[0.001662479,0.00006376303,0.0007090859,0.00005139759,0.0001887899,0.000002525431,0.0006613284,0.982653,0.00005192778,0.0008092166,0.01297414,0.0001723263],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.004352288,0.0001406079,0.9904444,0.001212638,0.002769033,0.0008304944,0.000002478997,0.00003912609,0.0002089854],"genre_scores_gemma":[0.9571387,0.00004063648,0.03934694,0.0002419865,0.002913303,0.00007503378,0.000117434,0.000025034,0.0001008981],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.9527864,"threshold_uncertainty_score":0.4287555,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02386123149602943,"score_gpt":0.2293149594884278,"score_spread":0.2054537279923984,"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."}}