谈隐枚举法中过滤约束的使用与解题技巧

来源 :大众科技 | 被引量 : 0次 | 上传用户:JoanFang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
首先,举例说明“0-1整数规划”中隐枚举法的求解步骤和解题技巧,重点阐述过滤约束的构造和选择。然后,通过对两种求解顺序的比较,说明过滤约束的作用以及“隐”字的含义;最后,在分析解题过程中常见错误的原因之后,总结出使用隐枚举法的注意事项:根据目标函数确定求解顺序;过滤约束必须满足约束条件;合理选择过滤约束;避免解组合的遗漏。
其他文献
通过行业走访及向先进院校学习经验等方式,结合市场需求开展《建筑设计》课程改革。从教学单元设计到课程整体设计进行改革,并改善实训条件、改革考核方式,以期培养出与市场接轨的建筑设计类人才。
本文研究文[8]中的虚位移定义、非线性非完整约束中定义的适用范围、交换关系、运动方程。
期刊
随机梯度下降(stochastic gradient descent,SGD)是一种求解大规模优化问题的简单高效方法,近期的研究表明,在求解强凸优化问题时其收敛速率可通过α-suffix平均技巧得到有效的
由于带宽、缓存、能量等资源有限,延迟容忍网络(delay tolerant networks,DTNs)节点会具有一定的自私性.为节省宝贵的资源,自私节点会拒绝转发其他节点的消息,从而严重影响路由
目标检测是无线传感器网络的重要应用场景之一.基于重复苏醒的扫描算法(repeatedly-woken based scanning algorithm,RBSA)是一种基于低占空比无线传感器网络(wireless senso
针对目前已安装的烟气在线监测系统的组成、安装、故障处理及运行维护等问题进行简略性阐述。烟气污染物在线监测系统是实时、连续监测污染物参数的系统,主要监测烟气中的颗粒
计算机已普遍应用到各行各业的各个角落,而计算机文件的存储方式多种多样,但传统的加密方式无法很好满足计算机用户组织及个人资料保密的需要。文章以开发虚拟硬盘软件WinDiskX
文章针对高职工程制图课程教学中存在的问题,基于以学为主的教学理念,在课程内容安排、教学组织、时间分配、教学方法选择、师生互动等方面进行改革和实践。内容安排上遵循由易
针对当前高校EAD综合实验平台性能不稳定的现状,设计一种基于Xilinx VertexV6-240t芯片的EDA实验平台。该实验平台以VertexV6-240t FPGA为核心处理芯片,扩展性好,功能齐全、使用
探讨“一步协同萃取-选择性反萃铟、锗法”综合回收铟锗技术,流程的突破点是含铟锗的混合溶液一步协同萃取再分别进行选择性反萃,进行铟、锗分离,得到的富铟水相和富锗水相再分