【摘 要】
：
整数规划属于计算机组合优化中的重要方法。目前求解整数规划的方法主要有割平面法和分枝定界法。前者往往收敛很慢甚至不收敛,后者不适用自变量较多的问题。从一种全新的视
【机 构】
：
广东省电信规划设计院有限公司信息系统研究院,华南理工大学数学科学学院
论文部分内容阅读
整数规划属于计算机组合优化中的重要方法。目前求解整数规划的方法主要有割平面法和分枝定界法。前者往往收敛很慢甚至不收敛,后者不适用自变量较多的问题。从一种全新的视角出发,使用数论中的不定方程理论,来提出一种高效的整数规划新解法。该方法先把目标函数可能取的整数值添加作一个新的约束条件,然后让依次增大。使用不定方程理论,并结合自变量的取值范围,该方法能迅速发现没有意义的,从而大大减少计算量。该方法还不用求解整数规划相应的松弛线性规划问题。因此这种基于数论的整数规划解法速度很快,是一种较有前途的方法。最后针对典型
其他文献
基于P2P技术的BT应用为人们提供了高效率的网络传输,同时这些应用也消耗了大量的网络带宽。从网络运营的层面来看,要保障网络的正常运行,需要有效地管理和控制不同类别的网络
在分析大量高质量开源框架的优缺点基础上，提出分层解耦、一个框架管理一个应用层次思想，并通过筛选、整合、扩展多个开源框架和对比多个具体整合模式，提出优秀的J2EE应用架构（St
下一代网络是业务驱动的网络,为此业务开放将显得非常关键。本文主要阐述了下一代网络业务开放所采用的合适的接口、业务平台、Web服务、安全与性能、开发运营方式,并且还涉及了国外Parlay产品及其部署。本文最终的结论是目前下一代网络业务开放无论是理论上还是产品及其应用上都相对成熟,国内运营商应在合适的时间给予部署,但需要解决好相关问题。
目的 探讨抗中性粒细胞胞浆抗体（anti-neutrophil cytoplasmic antibody,ANCA）相关性血管炎（anti-neutrophil cytoplasmic antibody-associated vasculitis,AAV）合并肿瘤患者的临
阐述了专业搜索引擎及其技术特点，针对高校图书馆个性化信息服务中科研和专业学科的特殊需要，运用专业搜索引擎的技术优势和特点，为用户提供专业学科信息资源的搜集。进一步增强
本文分析了我国著作权集体管理组织的法律属性，阐述了著作权集体管理组织与版权代理机构的区别，认为该组织是由著作权人发起设立的具有垄断性的非营利性社会团体。
进入网络时代以来，计算机技术、通讯技术、网络技术等领域迅速融合，以他们为核心的信息科学也日益壮大，对医院图书馆的传统管理模式形成了最大的威胁。因此，作为医院科技情报主要
知识库是实现网上合作参考咨询服务系统的重要平台，本文试就QuestionPoint知识库内容编辑、检索方式等作一评介，并探讨其对国内虚拟参考咨询服务发展的几点启示。