论文部分内容阅读
货郎担问题是组合优化中的著名问题,到目前为止它还没有一个有效算法.本文把它转化为增加限制条件的指派问题,对图邻接矩阵矩形对角进行分析,给出了这一问题的一个较好近似算法.
货郎担问题的指派解法
【摘 要】
：
货郎担问题是组合优化中的著名问题,到目前为止它还没有一个有效算法.本文把它转化为增加限制条件的指派问题,对图邻接矩阵矩形对角进行分析,给出了这一问题的一个较好近似算
【机 构】
：
常熟高等专科学校
【出 处】
：
常熟高专学报
【发表日期】
：
2001年2期
其他文献
近年来,相继发现一些植物胞外分子如细胞壁钙调素、胞外Ca2+、寡糖素和阿拉伯半乳聚糖蛋白(AGPs)等,它们都是重要的信号源,与植物的发育密切相关.胞外信使分子在植物发育中的
石化企业内部实验室信息管理平台多个子系统并存，分立存在的多个子系统使各业务分析数据的管理、应用没有统一完整的形式，对质量管理的整体提升带来局限性；系统集成度不高，业务数
高校职能机关的作风建设关系到“三个代表”重要思想在高校的贯彻落实，关系到学校的改革发展，关系到校风、教风和干部作风的建设。因此．要从思想上高度重视加强高校职能机关作风
国有商业银行是我国金融体系的主体,对我国经济建设有着举足轻重的作用.伴随着我国金融体系的改革,国有商业银行在各方面都发生了巨大变化.90年代以来,由于种种原因,我国国有
随着计算机与通讯技术的快速发展，促使石油企业向信息集成化、管理智能化发展。其中软件质量保证（Software Quality Assurance，简称SQA）在其发展过程中占有重要的位置。本文分析
某煤化工企业财务管理信息系统主要目标是实现财务管理与生产管理的无缝对接。企业的财务管理以成本控制为重点，企业的成本管理直接反映了产品的成本占用情况和利润完成情况；而
在需求旺盛、产品竞争激烈、监理缺位和应用软件质量无统一衡量标准的环境下，用户与应用软件供应商之间的“沟”不仅没有随着应用的大潮淤平的征兆，反而有逐步拓宽、加深的趋势
中国石油冀东油田公司是中国石油天然气股份有限公司的地区公司，集油气勘探、开发、科研、集输、销售为一体，下设16个二级单位（分公司）、3个直属采油作业区、15个机关处室、7个直
语言是表达观念的符号系统,由于语言系统本身的复杂性以及人类大脑如何处理信息的机制尚未完全揭示开来,使我们对很多语言现象难以作出较科学的解释.事实上,人脑中语义的储存