{"id":"W1964276725","doi":"10.1007/s00453-011-9526-1","title":"A Primal-Dual Approximation Algorithm for the Facility Location Problem with Submodular Penalties","year":2011,"lang":"en","type":"article","venue":"Algorithmica","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":66,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of New Brunswick","funders":"","keywords":"Submodular set function; Approximation algorithm; Theory of computation; Facility location problem; Mathematics; Linear programming relaxation; Relaxation (psychology); Dual (grammatical number); Exponential function; Integer (computer science); Algorithm; Mathematical optimization; Function (biology); Combinatorics; Linear programming; Computer science","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.002798096,0.001656508,0.00269721,0.00124213,0.0009873605,0.002807825,0.003524708,0.002917884,0.008012298],"category_scores_gemma":[0.007507813,0.001140207,0.001183047,0.002657377,0.001129129,0.003304576,0.002973414,0.004779473,0.001639008],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002373026,"about_ca_system_score_gemma":0.003985759,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003695986,"about_ca_topic_score_gemma":0.004459228,"domain_scores_codex":[0.9984675,0.0005770791,0.00005873136,0.0003095874,0.0003497344,0.0002374615],"domain_scores_gemma":[0.9973424,0.001602563,0.000163046,0.0003429337,0.000292636,0.0002565054],"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.0007220819,0.0009058387,0.001050602,0.0003675833,0.0001226507,0.0001234084,0.0001422786,0.650927,0.002092942,0.1024028,0.0264235,0.2147193],"study_design_scores_gemma":[0.0001090454,0.00004611176,0.00008149178,0.00001582618,0.00001610319,0.00004840787,0.00002087317,0.9644903,0.0003242787,0.03342186,0.001415847,0.000009939145],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.01096566,0.0004371279,0.9819738,0.0007906586,0.0001527577,0.0001200943,0.000222657,0.0005333176,0.00480398],"genre_scores_gemma":[0.1466265,0.0003738645,0.8456627,0.0003397084,0.0002035779,0.0003878764,0.0006300946,0.0002798577,0.005495918],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.008012298,"threshold_uncertainty_score":0.02680379,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03518398958303515,"score_gpt":0.2237815915891898,"score_spread":0.1885976020061547,"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."}}