An Pproximation Algorithm for the Soft-Capacitated Dynamicfacility Location Problem with Penalties

来源 :The 2011 International Conference on Education Science and M | 被引量 : 0次 | 上传用户:ethel_baby
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  In this paper, we consider the Soft-Capacitated dynamic facility location problem with penalties (SCDFLPWP).We present a 3.7052-approximation primal-dual combinatorial algorithm for DFLPSP.
其他文献
为了给SARS-CoV-2感染患者的诊疗提供一定科学理论参考,本研究收集了典型的COVID-19患者的病理报告,分析了因SARS-CoV-2感染的新冠肺炎患者人体重要系统和部位的损伤病理特征
随着时代的发展,英语在国际交流、国内经济、政治、文化、旅游等领域内的作用的越来越大了。在跨文化交际中,英语教师认为对外国文化如果不能了解,跨文化交际中就不可避免地
  Human capital theory enriches the theory of economics and also plays an important role in promoting economic growth.This paper systematically analyzes the d
会议
  This text regards production function as the target, use the input of enterprises (or the department)and output data to set up DEA model directly, through t
会议
2007年7月,河北科禹新型环保材料厂开始面向全国推广防水抗渗精项目。2008年产品销量突破120万元,2009年的上半年产品销量即达到80万元。短短两年的时间,李书民厂长先后在全国建立了百家分厂,成为名副其实的“防水王”。  今年8月底,为便于投资者考察,李厂长果断决策:将科禹总公司从临城迁至省城石家庄,生产基地仍在临城。故此,企业实现了产销旺、招商旺的良好态势。眼下,天气转凉,北方城市由于秋冬
由于人口、粮食、耕地之间的矛盾日益加剧,棉花的生产需要向盐碱地、干旱坡地、沿海滩涂等非耕地转移,因此,探索棉花耐盐机理,选育耐盐品种对棉花的生产具有重要意义.本研究
COVID-19患者携带SARS-CoV-2病毒具有极强的传染性,在医院中做好有效的隔离和防护是医护人员免受感染以及病患交叉感染的有效措施.同时,SARS-CoV-2感染会导致新冠肺炎患者人
  Intercultural competence has been especially improved in foreign language teaching, and is becoming more and more necessary for students today.This competen
会议
本研究系统地综述了SARS-CoV-2病毒的免疫机理,通过对免疫的一般机理、免疫应答、免疫抑制、免疫逃避、抗体抗原、长期免疫等方面的研究进展的深度认识,提出疫苗研发的策略.
肝脏是机体重要的解毒器官,容易遭受药物或毒物的侵袭而发生病变,这将严重威胁机体的健康.相较于传统治疗方法,干细胞移植治疗肝损伤具有疗效高、毒性小、免疫原性低等优势,