WDM网络中的一个改进的最优半光通道路由算法

本文在一个限定的条件下，提出了一个WDM网络中的寻找最优半光通道算法，使时间复杂度从O（k^2n km knlog(kn))提高到O（k^2n km nlogn)。     

ABS算法在求解MPEC问题中的应用

应用ABS—隐式LU算法，简化MPEC问题的约束条件，将简化后的MPEC问题转化为目标函数带有罚函数子项的非线性无约束优化问题，给出收敛性定理，证明当罚因子足够大时，此非线性无约束问题的极小点就是简化后的MPEC问题的极小点，将此极小点代入本中给出的一个转换公式可得原MPEC问题的极小点，末给出一算例。     

可替代产品库存模型的研究

以零售商的角度,讨论了在允许进货的情况下可替代产品的库存问题,建立了这类问题利润最大化的库存模型,讨论了各参数对利润和库存的影响.然后证明了问题的解是存在的,利润函数是子模的,并给出了最优解的一阶必要性条件,同时探讨了目标函数的凹性问题.通过理论分析和数值试验证明了在一定条件下替代和重新进货都能提高利润,并能降低总的库存水平.     

THE C_M-EMBEDDED PROBLEM AND OPTIMALITY CONDITIONS

In this paper the C_M-embedded problem which is also called the design centering problem inother papers will be described, and new optimality conditions and some results associated withoptimality conditions will be presented. These results hold for general non-convex regions. To acertain extent they provide the possibility to develop search techniques. It should be pointed outthat, in this paper, the only case where the Minkowski norm is just the Euclidean norm is treated.