一类多维0-1背包问题的约束归并方法

提出一种新的关于多维背包(Multi-dimensions Knapsack Problem,MKP)的约束替代问题,MKP是NP-完全问题,称这种约束替代方法为不等式单约束平面生成法.叙述了单约束不等平面生成算法的基本思想,证明了此方法的一些性质及化简问题后所得到的新问题MKPS与原问题MKP的等价性.最后用实例证实了这种化简方法及其有效性。     

泛函微分方程周期解的非回复性定理

nonrecurrence theorem on the existence of periodic solutions for functional differential equations is proved by employing the topological method, and some applications are given.     

二阶非线性微分方程的斜周期边值问题

In this paper a uniqueness theorem for a skewperiodic boundary value problem is obtained. By using the optimal control method, we derive the best estimate for the integration mean ensuring that the results hold.     

Existence of Periodic Solutions for Differential Inclusions

§ 0 .Introduction　 During the past decades,periodic optimal control problems have been paidconsiderable attention;see,for example [1 ]— [9] and the references therein. In orderto deal with such periodic optimal control problems,one often considers the existence ofperiodic solutions for the nonlinear differential systemx′=f(t,x,u)　′=ddt ,where x is the real state n-vector attime t∈ R and u is the control parameter m-vector attime tvarying in some compactsetΩ of Rm,and hence the function…