论文部分内容阅读
本文研究求成对线性规划问题的组合最优解的算法，巧妙地将问题的求解转化成了求西凸多面体间的距离，并给出了求两凸多面体间距离的快速算法，以该算法为核心，一系列的成对线性规划问题的组合最优解的均能在Ｏ时间内求得。
求成对线性规划问题的组合最优解的快速算法
【摘 要】
：
本文研究求成对线性规划问题的组合最优解的算法，巧妙地将问题的求解转化成了求西凸多面体间的距离，并给出了求两凸多面体间距离的快速算法，以该算法为核心，一系列的成对线性规划
【机 构】
：
华中理工大学计算机科学与工程系
【出 处】
：
计算机研究与发展
【发表日期】
：
1995年10期
【基金项目】
：
国家自然科学基金
其他文献
通过耦合计算流体力学软件FLUENT和化学反应动力学软件CHEMKIN并采用空间气相和表面催化详细化学反应机理,对氢气和空气的预混合气体在微型管道内的催化燃烧过程进行了数值模
<正> 1996年11月,美国国立癌症研究所、肿瘤学会、疾病控制和预防中心报告,自1930年开始保存癌症记录以来,1991～1995年问癌症死亡率首次出现持续性下降,降幅达2.6％。研究者认为
2011年9月21日，浙江省经济和信息化委员会和浙江省统计局联合发布了《2010年浙江省能源与利用状况》（白皮书），通报了全省节能降耗工作情况。
九江石化100万吨／年二套催化等装置正在进行为期40天的停工改造、检修，以满足油品质量升级需要。中国石化南京工程公司承担的再生器改造施工进展顺利，该公司用750吨履带式吊车，顺
本文提出了一类交替的ω－有穷自动机，即所有状态都是万能的交替的ω－有穷自动机，并采用了构造的方法证明了ω－ＵＡＦＡ和确定的ω－有穷自动机在四种接受条件下接受的ω－语言的等价性。
本文对常见的甘蔗的病虫害进行了探讨和研究，并根据甘蔗病虫害的发病原因及特点，秉持以防为主，综合防治的原则，提出了相应的、具有针对性的防治措施，以达到快速有效控制病虫害、保
本文运用死锁的一般理论，分析了Ｃｒｏｓｓｂａｒ多机系统中各种访问周期之间的死锁问题，并根据电路设计的实际情况，提出了切实可行的解决措施。