序关系与0-1规划问题

来源 :中国数学会全国组合最优化学术会议 | 被引量 : 0次 | 上传用户:caohuyue
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文在于总结研究序关系在0-1规划问题中的作用。依次,可将问题简化。特别可使一些在算法复杂性方面很难的问题变得容易。即能用多项形阶的计算量求出其解或判定无解。例如背包问题和集合复盖问题等。(本刊录)
其他文献
天然水中的Sr同位素比值是环境地质、水文地质作用重要的示踪剂,该文以冀中坳陷地下水为例,探讨了天然水中〈’87〉Sr/〈’86〉Sr的分布特征以及水文地质示踪意义。
为了探索治疗前列腺增生症的新疗法,应用Sr/Y(β)腔内治疗器(气囊型)经尿道治疗BPH患者30例,单次照射总吸收剂量控制在15Gy。治疗3个月后主观症状改善率达76.92℅,MFR提高50℅以上
会议
笔者在多年试验、示范的基础上,总结出番茄无公害栽培技术方法,介绍如下:1生产基地1.1环境条件:选择在无污染和生态条件良好的地区,产地周围5千米、主导风向20千米以内没有工
介绍△∑转换器ADS1213的特点及基本使用方法。以多通道传感器温度采集校验系统为例,简述ADS1213应用在该系统中的有关硬件和软件的设计。
利用阴抗分析方法实验测量了100~1200GPa、100~500℃和0.01mol/L KCl溶液电导率,并利用Shedlovsky方程、Debye-Hückel-Onsager方程以及质量作用法则计算出了溶液中的中性离子对