一类资源约束排序问题1|p_j=b_j-a_ju_j,∑w_jC_j≤A|∑u_j

讨论一类资源约束排序问题 1 |pj=bj-ajuj, wjCj≤A| uj,给出一个求解算法 ,给定一个排列 ,该算法能求出相应这个排列的最优排序 ,或断定该排列无相应的可行排序     

基于范数下的反瓶颈Steiner树问题

讨论了在l1范数下的反瓶颈Steiner树问题.对于给定的一个可行解,修改带限制的边权使其成为瓶颈Steiner树问题的最优解,并且在l1范数下边权的修改费用最小.讨论了最优目标值的范围,在此基础上给出了一个求解反瓶颈Steiner问题的多项式时间算法.     

网络选址的赋权中心和赋权重心问题

讨论了现代物流研究中单个配送中心的选址问题，该问题是一类需求点赋权的网络选址模型，针对于该模型，我们描述了更加切合实际的赋权中心问题和赋权重心问题．对这两类问题，用最小距离矩阵，给出了算法，并证明了这两个算法的复杂性是多项式的．     

应急系统优化选址模型的一种改进算法

对于应急选址问题,考虑在满足应急时间紧迫性的前提下,使系统操作费用最小为优化目标的数学模型,但已经给出的求解方法经检验并不适合所有的图,故此文将对已有的求解方法进行改进和补充,给出了一个便于实际应用的适用于任意网络的算法.     

一种改进的关联规则挖掘算法

从大型事务数据库中发现关联规则是数据挖掘中的一个重要课题,其核心问题是挖掘频繁项集.经典Apriori算法是有效的挖掘频繁项目集的算法.在分析Apriori算法的基础上,提出了一种利用二维数组来代替算法中的哈希树的方法,可以迅速产生二阶频繁项目集,改善了Apriori算法的效率瓶颈,大大提高了算法的执行效率.     

约束最小支撑树问题

主要研究两类约束最小支撑树问题,即点约束和边约束最小支撑树问题.点约束最小支撑树问题主要研究了点v不是叶子和点v是叶子两个具体约束问题,边约束最小支撑树问题的约束条件分别为包含给定边e0和不包含给定边e0,对上述问题分别给出了一些基本定理和算法.     

权守恒有向图中的最小总权圈

讨论权守恒的有向图中最小总权圈问题,分别给出求解一般情况下最小总权圈的最优算法和经过特定点或特定边情况下最小总权圈的最优算法.另外还给出判定是否有圈经过特定点或特定边的线性时间算法.     

一类资源约束排序问题的几种特殊情况

讨论了资源约束排序问题 1｜pj =bj-ajuj, nj=1uj ≤ ^U｜ WjCj 的几种特殊情况 ,给出确定任务排列顺序的方法 .     

问题1|S,GT|∑wj(1-e-rCj)的最优算法

讨论目标函数为带折扣的加权总完工时间的单机成组排序问题 1｜S ,GT｜ ∑w_j(1-e~(-rC_j)) ,并给出了求解该问题的一个最优算法 .     

求解满瓶颈Steiner树

首先对Steiner树,瓶颈Steiner树研究现状加以介绍,指出满瓶颈Steiner树就是在已知图中找一颗树S,使给定的点集在S中的点都为叶子,且最大的边权值最小,然后给出满瓶颈Steiner树的定义,利用分解,转化,组合的思想,给出求解满瓶颈Steiner树问题的一个多项式算法,证明算法正确性,说明该算法的时间复杂性,最后给出相应的数值例子,说明算法正确性.