凹整数规划的分枝定界解法

来源 :运筹学学报 | 被引量 : 0次 | 上传用户:mengyangshizamao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
凹整数规划是一类重要的非线性整数规划问题,也是在经济和管理中有着广泛应用的最优化问题.本文主要研究用分枝定界方法求解凹整数规划问题,这一方法的基本思想是对目标函数进行线性下逼近,然后用乘子搜索法求解连续松弛问题.数值结果表明,用这种分枝定界方法求解凹整数规划是有效的.
其他文献
介绍了在高校政府采购实际操作中,当遇到相同品牌的产品投标时所面对的问题以及问题的解决办法;高校图书采购中采用“供应商人围”的采购方式,存在资金监管不到位的问题,为更
建国初期,中国共产党在老解放区完成土改的基础上,进而在拥有2.6亿多农民的新解放区进行了规模宏大的土地改革运动,本文研究选择的江西瑞金沙洲坝村,正是这次大规模开展土改
重大风险监控预警是企业开展风险管理工作的重要抓手,也是企业风险管理工作落到实处的重要保证。如何围绕企业总体经营目标开展全面风险管理以规避和化解风险;如何使风险管理
建设现代化社会主义的前提是有效应用现代化电子信息工程技术,现代化的电子信息工程技术紧跟着我国社会经济的发展,受到了越来越多人的重点关注,与很多领域有着密切的联系,在
指出了在使用CNMARC格式对中文图书编目时遇到的问题,并针对存在的问题提出了自己的意见.
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
目的比较不同食用油在油炸和炒菜过程中产生的PM(2.5)的浓度差别。方法选择市售食用油和不同度数棕榈油,使用配备PM(2.5)切割头的微电脑激光粉尘仪和智能风速计分别监测在炒菜和
中职女生是个特殊的群体,其心理上的感性、多变、易受挫和不成熟等特点,给班级管理带来了诸多困难。该文从中职女生班级管理中常见的问题入手,分析了问题产生的根源,对如何带
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield