论文部分内容阅读
该文在于总结研究序关系在0-1规划问题中的作用。依次，可将问题简化。特别可使一些在算法复杂性方面很难的问题变得容易。即能用多项形阶的计算量求出其解或判定无解。例如背包问题和集合复盖问题等。（本刊录）
序关系与0-1规划问题
【摘 要】
：
该文在于总结研究序关系在0-1规划问题中的作用。依次，可将问题简化。特别可使一些在算法复杂性方面很难的问题变得容易。即能用多项形阶的计算量求出其解或判定无解。例如背
【机 构】
：
中国科学院应用数学研究所
【出 处】
：
中国数学会全国组合最优化学术会议
【发表日期】
：
1986年期
其他文献
天然水中的Ｓｒ同位素比值是环境地质、水文地质作用重要的示踪剂，该文以冀中坳陷地下水为例，探讨了天然水中〈’８７〉Ｓｒ／〈’８６〉Ｓｒ的分布特征以及水文地质示踪意义。
为了探索治疗前列腺增生症的新疗法，应用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方程以及质量作用法则计算出了溶液中的中性离子对