整型规划求解空间连续约束学校分区问题

来源 :河南大学学报(自然科学版) | 被引量 : 0次 | 上传用户:qiuzy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
我国城市义务教育学校采用单校划片或多校划片的方式确定招生范围,落实就近入学的法律要求.针对现有学校分区问题模型未考虑空间连续约束,构建空间连续约束单校划片和多校划片问题的整型规划模型.单校划片模型在满足学额、空间连续等分区约束的前提下,最小化学生入学距离;并在基本模型的基础上,将学额硬约束修改为软约束进一步改进模型.考虑到多校划片问题的复杂度极高,将该问题分解为学校分组和学生分派两个子问题求解.针对学校分组问题构建了基本模型和分区学额软约束模型.使用两个案例区对模型进行测试,结果表明:所设计的模型能够高效求解多校划片问题,也适用于一定规模的单校划片问题,其中软约束模型更容易求解.
其他文献
一、前言 煤矿井下巷道主要是用钻爆法掘进的,但从五十年代开始国外研制悬臂式掘进机以来,又对其进行了各种研究。而这种掘进机正在井下使用。在六十年代后期,悬臂式掘进机,
作为企业职工维护合法权益的代表着,企业工会组织在推动企业科学发展以及和谐企业的构建等方面有着极为重要的积极作用.工会工作者应深入思考和探索学习时间科学发展观,不断
期刊
本文运用模糊C均值聚类分析,在选定泥石流评价指标的基础上,对泥石流进行危险性评价.泥石流的发生是一个极为复杂的非线性过程,每个评价指标对泥石流的影响都是非线性.FCM是
经济社会的发展有力的提高了注册会计师审计工作的重要性.针对现有会计制度发展现状来看,企业盈余管理仍有很大提升的空间.会计审计管理工作与盈余管理工作密切相关,二者相关
目的:  HIV能够侵犯中枢神经系统(central nerve system,CNS),造成HIV相关神经认知功能障碍(HIV-associated neurocognitive disorders,HAND),严重影响患者工作学习能力及生活质量
小学阅读不仅仅是小学语文学习的根本需要,对小学生来说,学好小学语文阅读会对他们以后的思维能力、想象能力、语言组织能力及理解能力等发展有着不可估量的作用,并且对他们
为推动小学语文阅读教学的实践与创新,顺应语文教育教学改革的趋势,基于此目的,采用文献法、个案研究法对相关中外文献进行了分析对典型案例进行了相应的研究,分析得出了当前
通过大学实习期间,聆听老师的课堂教学,通过老师在组织有效教学的过程中,对有效教学有了更多的了解.通过课余时间对有效教学资料的查阅,笔者对有效教学有了更深层次的认识.
课堂提问是实现教师与学生良好沟通交流的重要形式和手段,同时其贯穿于整个课堂教学的过程之中.通过提问与交流,可以更好地培养学生的自信心和学习的积极性,同时更好地培养学