deloitte-cn-audit-2015q1hkmliporeviewoutlook-cn-150415.pdf
《deloitte-cn-audit-2015q1hkmliporeviewoutlook-cn-150415.pdf》由会员分享,可在线阅读,更多相关《deloitte-cn-audit-2015q1hkmliporeviewoutlook-cn-150415.pdf(50页珍藏版)》请在文库网上搜索。
1、) 。 同样的,由于第一个函数n-2 n-1 + 1 (n -1 ) w 是关于w的减函数,令w= n-2 n-1 + 1 (n -1 ) w ,解之,得到 w= (n -2 ) +(n -2 ) 22 +4 ( n -1 ) 2( n -1 ) 。 证毕。 推论 一般空间占线中心选址问题不存在常数竞争 比的竞争算法。 证明 我们首先化简定理2得到的竞争比的下界。 (n -2 ) +(n -2 ) 22 +4 ( n -1 ) 2( n -1 ) = (n -2 ) +2n-2- 2 2 2 - 4 4 + 4 2 2( n -1 ) (n -2 ) +2n-2- 2 2 2 2( n -1
2、) = (n -2 ) - 1 n-1 =- +1 n-1 即一般空间占线中心选址问题竞争比至少是 - +1 n-1 。 我们现在证明结论,使用反证法。 假设问题存在某个 竞争比是常数K的竞争算法,则我们构造一个一般网络, 该网络的最大相对距离是K+1。 则根据上述结论,该问题 的竞争比下界大于 K+1- K+2 K+1 n-1 =K+1- 1 n-1 - 1 (K-1 )(n -1 ) K 两者矛盾,命题证毕。 5 结束语 本文分别针对度量空间和一般空间对占线中心选址 问题的竞争比下界进行了研究。 对于度量空间,我们证明 了该问题的下界是2- n-n2-3n+3 n-1 ,其中n为空间点 的
3、个数,该结果改进了已有的结果2- 2 n-1 。 对一般空间上 的占线中心选址问题,本文也给出了一个竞争比的下界, 该下界结果同所给空间相对距离的最大比值有关,本文同 时证明一般空间上的占线中心选址问题不存在常数竞争 算法。 这些结论不仅对于理论上的问题的占线算法的设计 001系 统 工 程 2006年 1994-2008 China Academic Journal Electronic Publishing House. All rights reserved. 与分析,还是对于实际中的选址决策,都具有一定的指导意义。 参考文献: 1 Garey M R,Johnson D S. Comp
4、uters and intractability : a guide to the theory of NP2completeness M . San Francisco, CA: Freeman ,1979. 2 Kariv O,Hakimi SL. An algorithm approach to network location problems , Part II: The p2medians J . SIAM J. Appl. Math ,1979,37:539560. 3 Drezner Z,Hamacher H. Facility location: application an
5、d theory M . Springer ,2002. 4 Current J,Daskin M , Schilling D. Discrete network location models A . Drezner Z,Hamacher W.Facility location: applications and theory C . Springer ,2002:81118. 5 Mettu R R, Plaxton C G.The online median problem J . SIAM Journal of Computing ,2003,32 (3):816832. Lower
6、Bound for the Competitive Ratio of Online Median Problem DAI Wen2qiang 1,XU Yin2feng1,2 ,LI Yi2xue 1 (1. School of Management , Xian Jiaotong University , Xian 710049, China; 2. State Key Lab for ManufacturingSystems Engineering , Xian 710049, China) Abstract: This paper studies the competitive rati
7、o of online median problem.For the case being the metricspace, we prove the lower bound is 2- n-n2-3n+3 n-1 , wherenis the number of points in the space . This result is better than the existedresult2- 2 n-1 .Forthecasebeingthecommonspace,thispaperprovesthelowerboundis (n -2 ) +(n -2 ) 22 +4 ( n -2
8、) 2( n -1 ) , whereis the maximal comparative ratio of points distances. We also prove that theres no constant competitive ratio algorithm for this case. Key words: Operational Research ; Facility Location Problem; Online Median ; Competitive Ratio 101第8期 代文强,徐寅峰等:占线中心选址问题竞争比的下界 1994-2008 China Acad
9、emic Journal Electronic Publishing House. All rights reserved. 江府办201111号印发江门市教育事业发展“十二五”规划的通知各市、区人民政府,市有关单位:江门市教育事业发展“十二五”规划业经市政府十三届八十二次常务会议审议通过,现印发给你们,请认真遵照执行。江门市人民政府办公室二一一年三月二十九日江门市教育事业发展“十二五”规划“十二五”时期是我市深入贯彻落实科学发展观,努力构建和谐社会、基本实现社会主义现代化的关键时期。为适应我市经济社会发展的要求,加快实现教育现代化,根据国家中长期教育改革和发展纲要(2010-2020年)、广
10、东省中长期教育改革和发展纲要(2010-2020年)以及江门市经济社会发展总体规划,结合我市教育实际,特制定本规划。一、发展背景(一)“十一五”期间教育改革与发展的主要成绩。 “十一五”期间,在市委、市政府的正确领导下,在全市教育工作者的共同努力下,我市较好地完成“十一五”教育规划提出的各项任务,为推进教育现代化奠定了坚实的基础。1.教育优先发展的战略地位得到进一步强化。为进一步强化教育优先发展的战略地位,我市制定实施了江门市教育事业发展“十一五”规划、中共江门市委 江门市人民政府关于加快发展高中阶段教育的决定、关于深化我市农村义务教育经费保障机制改革的意见、江门市解决中小学教师工资福利待遇工
11、作方案和江门市解决中小学代课教师问题工作方案等文件。在2007、2008年度广东省地级以上市、县(市、区)党政领导干部基础教育工作责任考核中,江门市党政主要领导和分管教育领导均获得“优秀”等级,各市、区党政主要领导和分管教育领导获得“优秀”等级的比例达76.19%。2.“教育创强”推动教育事业实现跨越式发展。“十一五”期间共创建了5个教育强市、区,53个教育强镇,全市成功建成广东省教育强市。各级政府超常规加大教育投入,共投入中小学学校基本建设资金172735.5万元,完成建筑面积1770674平方米。共计撤并中小学523所,全市小学校均规模从425人上升到889人,初中校均规模从897人上升到
12、1218人。中小学校布局调整力度之大、创建教育强镇(街)的数量之多,均位居全省已通过省教育强市验收的8个地级市之首。3.教育发展整体水平明显提升。全市教育事业快速发展。建成广东省国家级示范性普通高中12所、省一级学校9所、省一级幼儿园4所;地市一级学校108所、市一级幼儿园37所。义务教育阶段公办学校规范化达标率为94.6%。解决外来人口子女接受义务教育达48万多人次。2008年成为全省首批普及高中阶段教育的8个地级市之一。形成综合性的职业教育体系,职业教育已成为我市区域教育发展的一个突出亮点。93.2%(68个)的镇(街)办有中心幼儿园。每万人口受高等教育35人,高中阶段教育毛入学率94.8
13、8%,小学适龄儿童入学率达100%,初中适龄儿童入学率达99.9%,初中毕业生升学率97.29%,学前三年幼儿入园率91%,三残儿童入学率97%。全面解决了中小学代课教师问题。实施教师工资收入“两相当”和绩效工资。开展全市中小学、幼儿园教师全员在职培训,继续实施“百千万”工程,组织评选“名校长”、“名教师”和“学科带头人”,教师队伍整体素质得到进一步增强。全市小学教师大专率87.43%,初中教师本科率70.76%,高中教师学历达标率96.88%,中等职业学校教师学历达标率为88.19%,其中“双师型”专业教师占35.4%,幼儿园教师大专率52.96%。大力推进初中质量建设工程,开展了初中教学水
14、平评估,实施特色学校工程,开展义务教育阶段学校“百校扶百校”帮扶活动。在全省率先以立项课题的形式积极探索“同步课堂”教学新模式,以信息化推动城乡教育资源共享。建成全国现代教育技术实验学校2所、广东省现代教育技术实验学校共38所。12所学校被评为广东省普通高中教学水平优秀学校。全市本科入围人数以每年超过1000人的数量递增。五邑大学以优秀成绩通过了国家本科教学工作水平评估。江门职业技术学院顺利通过教育部高等职业院校人才培养工作评估,并于2009年底启动创建省级示范性高等职业院校工程。江门电大以优秀的成绩通过了中央电大“人才培养模式改革和开放教育试点”项目的总结性评估工作。我市教育发展整体水平迈入
15、强市行列,在全省处于中上水平。4.教育体制机制改革取得新的突破。积极贯彻落实珠江三角洲地区改革发展纲要(2008-2020年),推进办学体制和管理体制改革。改革高中阶段学校招生录取办法,实行初中优秀毕业生推荐直升优质普通高中。组建了“9+3”普通高中教学联盟。推进中等职业教育校企合作办学、校际合作办学。支持幼儿教育集团化发展,做大做强优质公办幼儿园。积极推进数字化校园建设,大力推广校园“一卡通”管理,推动教育行政信息化管理,建立了全市普教系统在线电子公文交换平台和高考网上巡考系统。积极推动教育合作,选派校长、骨干教师到国(境)外培训,组织中小学校的学生与国(境)外友好城市学校的学生进行交流。新
16、建民办广东江门艺华旅游职业技术学院、新英中等职业技术学校和江门雅图仕中等职业技术学校,经省政府批准筹设并与北京理工大学合作的 “江门北理理工职业学院” 已进入筹建阶段。江门市中港英文学校、江门中加柏仁学校和开平金山中学分别入选“广东十佳民办中学”。 “十一五”期间,我市教育事业成绩斐然,令人鼓舞。同时,我们也应清醒地看到,教育事业发展与地方经济社会发展要求还不相适应,与广大人民群众对优质教育的需求尚有差距,主要表现在:现代化教育理念的转变、教育均衡发展及优质化的任务依然很重,县域之间、县域内城乡教育差距依然明显,优质教育资源有待进一步扩大;教育发展的物质基础还比较薄弱,部分学校教育教学设施设备
17、亟待充实完善,信息技术的教育应用水平有待进一步提高;师资队伍素质与教育现代化的要求还有较大差距。全面提高各级各类教育发展水平任重道远。(二)面临的机遇与挑战。 “十二五”期间是我市社会主义现代化建设的关键时期,对教育事业发展既是机遇,也是挑战。一是我市经济社会发展开始走上“快车道”,一方面可以为教育的进一步发展提供日益坚实的社会经济基础和物质保障,另一方面也对提升教育发展水平提出了新的更高要求。在实现教育强市目标之后,积极推进教育现代化建设成为我市教育发展的必然选择。二是人民群众对优质教育的需求日益增长,对提升办学水平和教育质量的要求越来越高。推进教育改革创新和内涵发展,实现均衡、优质、特色发
18、展,完善教育公共服务体系,促进教育公平,将是我市教育改革和发展必须重点加以解决的问题。三是随着国家中长期教育改革和发展规划纲要(2010-2020年)和广东省中长期教育改革和发展规划纲要(2010-2020年)的实施,全国、全省范围内将掀起教育现代化建设的浪潮。目前全省各地都正在加快推进教育现代化进程,各市之间教育发展竞争态势日益激烈。对照广东省县域教育现代化指标体系及评估方案(试行),我市仍存在较大的差距。面对“前有标兵、后有追兵”的竞争形势,我市必须顺应教育改革发展的大势,抢抓机遇,积极推进教育现代化建设,快速提高教育发展水平,增强教育整体实力。二、发展战略(一)指导思想。以邓小平理论和“
19、三个代表”重要思想为指导,深入贯彻落实科学发展观,按照国家中长期教育改革和发展规划纲要(2010-2020年)确立的“优先发展、以人为本、改革创新、促进公平、提高质量”的教育改革和发展工作方针,围绕市委、市政府确立的率先实现社会主义现代化的总体目标,以推进教育现代化建设为主线,实施教育优先发展战略,夯实教育物质基础,完善教育体制机制,提高队伍素质,增强办学活力,发展校园文化,彰显侨乡教育特色,提升人民群众对教育的满意度,提升教育对经济社会发展的贡献率,使教育综合实力进入全省的先进行列。(二)发展思路贯穿一条主线:创建教育现代化工作先进市。进一步巩固教育强市成果,大力推进教育现代化。按照广东省县
20、域教育现代化评估指标体系的要求,确立各市、区教育发展的具体目标,并以此来统领各级各类教育的改革与发展。抓住两个重点:高标准普及15年教育和全面提高教育质量。要多形式多途径加快发展学前教育,高质量高水平普及义务教育,全面提升高中阶段教育发展水平,充分满足初中毕业生接受高中阶段教育需求;要建立以提高教育质量为导向的管理制度和工作机制,把教育资源和学校工作重点集中到提高教育质量上来,切实增强可持续发展能力。实施六项重点工程:教育基础建设工程、职业教育优化工程、教师(校长)队伍建设工程、教育体制创新工程、深化教学改革工程和校园文化建设工程。要围绕教育改革目标,切实以加强关键领域和薄弱环节为重点,深化改
21、革,创新机制,破解难题,发掘潜能,焕发活力。实现四个发展:优先发展、协调发展、内涵发展和特色发展。要切实保证教育发展在经济社会发展中优先地位;要完善城乡教育统筹发展机制,合理配置教育资源,加快缩小区域间、城乡间、校际间的差距;要以提高质量为核心,更加注重教育内涵提升;要积极鼓励每一所学校办出特色、办出水平。(三)发展目标。总体目标: 2015年,基本实现教育现代化,为建成学习型社会奠定良好基础。高标准普及15年教育,人民群众受教育程度显著提高;教育均衡发展水平和学校优质化率显著提高;大力加强教育基础建设,教育发展力显著增强;不断促进教育的多样化和国际化,构建体制完善、机制灵活、覆盖面广、规范高
22、效的地方教育体系,教育主动适应并促进经济社会发展的能力显著增强。2013年底前完成所有镇(街)的创强任务。2015年底前,85%以上的市、区成为广东省推进教育现代化先进市、区。到2015年,全市学前三年毛入园率达95%,义务教育入学率100%,初中毕业生升学率98%。高中阶段教育毛入学率97%,高中毕业生升学率60%,中职毕业生就业(含升学)率95%以上。高等教育毛入学率45%。常住残障适龄人口教育机会系数0.97。三、发展任务(一)高标准普及15年教育。1.进一步优化基础教育学校布局。继续按照“学位数量足够、服务半径合理、办学规模适度、普职协调发展”的原则,科学、稳妥地推进中小学布局调整工作
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 四大会计事务所 德勤 普华永道 安永 毕马威
链接地址:https://www.wenkunet.com/p-1181423.html