离散优化问题最优值函数的连续性质

来源 :运筹学学报 | 被引量 : 0次 | 上传用户:zhangtianyu66
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对优化问题的最优值研究是有意义的,尽管有时并不知道怎样寻求最优值.研究了几个重要的组合最优化问题的目标值随着输入值变化的连续化性质,重点研究几个经典的、有代表性的离散优化问题:极小化最大完工时间的排序问题、背包问题、旅行商问题等,以连续的数学分析思维模式审视离散问题.最后,研究了一些近似算法对应的目标函数的性质.
其他文献
<正>自2008年3月份中国石化物资供应系统推行供应商动态量化考核以来,全系统加强组织领导,细化考核标准,完善考核制度,全面开展了按每一份合同、每一份订单对供应商进行量化
考虑了工件具有退化效应的两台机器流水作业可拒绝排序问题,其中工件的加工时间是其开工时间的简单线性增加函数.每个工件或者被接收,依次在两台流水作业机器上被加工,或者被
民族传统体育活动种类繁多,芦笙乐舞是苗族等少数民族文化生活地重要组成部分。芦笙舞曲是苗族喜闻乐见的业余活动之一,其舞曲不仅种类多,而且内容丰富、形式多样。纳雍县苗族芦
<正>郭洪仁老师,通化市中医医院主任医师,积40多年医疗经验,临床采用中西医结合方式治疗疾病,尤对针灸技艺娴熟。小儿麻痹1963~1966年发病率很高,郭老师治疗该病近200例,现选3
本文对网上学术信息资源评价的定性方法和定量方法中存在的问题进行了分析 ,提出了确定评价指标的一致性、客观性、可测性、实用性和适用性原则 ,并在此原则指导下建立了网上
目的对比火针及卤米松乳膏在亚急性、慢性湿疹治疗中的疗效。方法114例患者分为治疗组和对照组,治疗组采用火针治疗,对照组采用卤米松乳膏治疗,两组治疗前后采用瘙痒评分、EA
目的:评价热毒宁注射液治疗儿童呼吸道感染的疗效及安全性。方法:采用循证医学方法,系统检索文献,用RevMan4.2软件对相关数据进行统计分析。结果:共有30篇随机对照试验3 942
对中国马铃薯种质资源库保存的17份荷兰马铃薯品种的生育期、叶绿素含量、淀粉含量和产量等生物学特性进行鉴定。获得了中早熟品种3份,中熟品种3份,中晚熟品种1份,晚熟品种10
笔者运用中医中药,辨证施治,天台乌药散加减治疗妇科炎症100例,临床取得满意疗效,值得借鉴推广。
<正> 中风病人便秘者甚多,中医常把便秘分为热秘、虚秘、气秘和冷秘,中风偏瘫病人多见热秘和虚秘。热秘多发生于中风偏瘫的早期,虚秘多发生于后期,临床上我们对此类便秘的患