线性整数规划的分支限界解法及其MATLAB实现

来源 :计算机工程 | 被引量 : 0次 | 上传用户:hbjysd520
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
讨论了计算机算法中分支限界法对于线性整数规划问题的解决思想,通过MATLAB中提供的优化函数,实现了快速解决线性整数规划的问题,同时改进了对于此类问题的计算量巨大和编制程序困难的问题,使用了堆栈而不是递归,节约了计算中的资源。编制的MATLAB线性整数规划的程序,可以编译成C/C++实现和COM组件。
其他文献
当前,我国的市场化改革成就获得了世界普遍的认同,但是我国企业的信誉问题并没有随着改革的深入而逐步改善,反而企业信誉缺失现象屡见报端,社会对企业诚信的质疑日渐增加。由
促进农民工职业培训,对于提高农民工就业率、劳动生产率,进而提升其收入具有积极的意义;同时,也对提升一个国家的人力资本水平,满足经济发展、产业升级对劳动力素质提升的需求
金融的核心功能在于进行资本配置,不同的金融体系下形成了差异化的金融结构通过资本配置影响着实体经济的发展,产业结构的优化也离不开金融资本的支持。随着中国经济增长速度
目的探讨显微手术治疗颈段椎管内肿瘤的临床疗效,并分析手术预后的相关影响因素。方法自2015-01-2017-09,收治46例颈段椎管内肿瘤患者,均予以后路手术行肿瘤切除、椎板棘突复
欧·亨利(1862-1910)是美国现代短篇小说的奠基者,也是世界’三大短篇小说巨匠”之一,在其不算长的创作生涯中,除了唯一的长篇《白菜和皇帝》外,共写出了273个短篇,并以其深刻的思想内容和独特的
孔雀石绿属于三苯甲烷类杀菌剂,在水产品疾病防治中具有高效和价格低廉的优势,因而在水产养殖业中广泛应用。然而,孔雀石绿及其代谢产物的高残留和高毒性不仅造成了水产品的
由于量子限域效应,纳米材料内在的物理或化学性质随粒子尺寸的改变而改变。半导体纳米晶(又称量子点)的量子限域效应最直观的表现就是材料的能带宽随粒子尺寸的变小而增大。
本文从实例出发,探讨城市园林绿地调查中G IS数据提取与分析的方法。提出以遥感图片、地理信息系统以及现场调查相结合的方法,进行城市绿被等的提取,以及利用地理信息系统和
幼儿园体育活动场地器材设施配备决定幼儿参与体育活动兴趣程度的高低。该文通过对长沙县幼儿园体育活动场地器材现状进行调查,采用文献资料法、问卷调查法、数理统计法等对
人力资源会计作为会计学的一个新兴分支,随着经济时代的迅速开展广受重视。本篇文章通过分析我国人力资源会计目前的发展现状以及它在我国实现推行的现有环境,浅议了人力资源