一类具交错扩散的强耦合退化抛物方程组解的整体存在与非存在性

本文研究了一类具交错扩散的强耦合拟线性退化抛物方程组初边值问题正古典解的局部存在,整体存在与非整体存在性.利用正则化方法和先验估计技巧证明了该问题正古典解的局部存在性,并且分别给出了该问题是否存在整体古典解的充分条件.结果表明当种群内竞争强于种群间互惠作用时,此问题存在整体解;而当两种群具有强互惠作用时,所有解都是非整体的.     

中立型脉冲发展方程解的存在性和唯一性

本文研究了一类非线性中立型脉冲发展方程解的存在性和唯一性的问题.利用迭代分析方法结合半群理论的知识,得到了其解的表达式,并构造解的迭代序列,同时证明了其解的存在性和唯一性.通过研究发现其解的存在性和唯一性与脉冲时滞条件密不可分,利用迭代分析法求解此类问题具有一定的优越性.     

一类二阶差分方程边值问题解的存在性

本文研究了一个二阶差分方程边值问题解的存在性问题.利用临界点理论和变分方法,获得了几个解的存在性结果,推广了一些现有的结果.     

二阶非线性差分方程多重周期解的存在性

本文研究了一类带参数非自治的二阶非线性差分方程多重周期解的存在性问题.利用Morse理论,建立了此类方程多重周期解的存在性准则.     

一类临界拟线性椭圆型方程组解的存在性

本文讨论了一类临界拟线性椭圆型方程组解的存在性问题.利用LionsPL提出的第二集中紧性原理和山路引理,证明了该方程组在超线性扰动情形下非平凡解的存在性.此外,利用极值原理,也得到了该方程组在次线性扰动情形存在非平凡解.     

一类半线性椭圆方程解的存在性

本文研究了一类具有临界增长的半线性椭圆型方程.采用最近A.Ambrosetti所提出的扰动方法研究这类问题,得到这类问题的解的存在性.与通常所用的临界点理论方法相比较,本文解的存在性在较弱条件下可得.     

平衡问题解的存在性

主要研究平衡问题解的存在性.通过对目标函数和可行集合的渐近分析,给出拟单调平衡问题解集非空的条件.进而用类似的方法研究了向量平衡问题解存在的条件,并将其应用到向量优化问题上.     

一类双相问题多重解的存在性（英文）

本文研究一类双相问题多重解的存在性.基于变分方法,证明了该问题至少存在两个非平凡解.当非线性项关于u是奇函数,利用对称山路引理,我们同时得到了该问题存在无穷多对解.     

一类条件变分问题解的存在性

本文对一类有广泛应用价值的不规则的条件泛函极值问题的解的存在性及解的解析表示式进行了深入系统的讨论,得到了一系列在理论及应用上颇有价值的结果.对该类问题最优解的存在性的证明填补了这方面的空白.     

一类四阶非线性椭圆问题变号解的存在性

通过建立一个新空间,在新空间中讨论了一个含Hardy位势的四阶非线性椭圆问题变号解的存在性.在一个环绕定理下,得到了问题变号解的存在性.     

图论中若干著名问题的历史注记

考察了哥尼斯堡七桥问题,最小生成树问题,旅行推销员问题,分派问题,最大流问题,中国邮递员问题和四色问题等著名图论问题的历史背景.     

三种新变形的全一问题

该文研究三种新变形的全一问题及最小全一问题. 原始的全一问题可被形象的称为顶点点亮顶点问题, 而这三类新问题则分别被称为顶点点亮边问题,边点亮顶点问题,边点亮边问题. 顶点点亮顶点问题已经得到了广泛的研究. 比如,解的存在性问题和求解的有效算法已经被解决,一般图上的最小顶点点亮顶点问题已经被证明是NP- 完备的,树、单圈图和双圈图上的最小顶点点亮顶点问题的线性时间最优算法也已被给出等. 该文对于顶点点亮边问题,证明一个图有解当且仅当它是二部图,因此只可能有两组解和最优解. 对于边点亮顶点问题,证明一个图有解当且仅当它包含偶数个顶点,并通过将其最优问题多项式变换成最小权的完美匹配问题,得出一般图上的最小边点亮顶点问题可在多项式时间内求解. 边点亮边问题可归约成线图上的顶点点亮顶点问题.     

一种新的向量互补问题

本文在实局部凸空间中引入了一种新的向量互补问题,这一向量互补问题不仅包含了由Ｙｕ和Ｙａｏ提出的广义向量互补问题由Ｃｈｅｎ和Ｙａｎｇ定义的弱向量互补问题,而且还包含了Ｉｓａｃ意义下的隐互补问题。本文还讨论了新的向量互补问题,向量变分不等式,向量单向极小化问题和最小元问题之间的关系,给出了这一向量互补问题解的存在定理。     

The Vehicle Routing-Allocation Problem: A unifying framework

Summary In this paper the Vehicle Routing-Allocation Problem (VRAP) is presented. In VRAP not all customers need be visited by the vehicles. However customers not visited either have to be allocated to some customer on one of the vehicle tours or left isolated. We concentrate our discussion on the Single Vehicle Routing-Allocation Problem (SVRAP). An integer linear programming formulation of SVRAP is presented and we show how SVRAP provides a unifying framework for understanding a number of the papers and problems presented in the literature. Specifically the covering tour problem, the covering salesman problem, the median tour problem, the maximal covering tour problem, the travelling salesman problem, the generalised travelling salesman problem, the selective travelling salesman problem, the prize collecting travelling salesman problem, the maximum covering/shortest path problem, the maximum population/shortest path problem, the shortest covering path problem, the median shortest path problem, the minimum covering/shortest path problem and the hierarchical network design problem are special cases/variants of SVRAP.     

Pendants-median支撑树及其一个相关问题:复杂性和算法

The complexity status of Pendants-median spanning tree problem is an open problem. Using the complexity of the X3C problem, the paper proves that Pendants-median spanning tree problem is NP-complete. Global-median spanning tree problem is a related problem. Using the complexity of 3SAT, the paper proves that this problem is also NP-complete, and a polynomial -time algorithm to this problem is given, whose time complexity is O(n^3).     

Production planning with discounting and stochastic demands

A general continuous review production planning problem with stochastic demand is considered. Conditions under which the stochastic problem may be correctly solved using an equivalent deterministic problem are developed. This deterministic problem is known to have the same solution as the stochastic problem. Moreover, conditions are established under which the deterministic equivalent problem differs from a commonly used deterministic approximation to the problem only in the interest rate used in discounting. Thus, solving the stochastic problem is no more difficult than solving a commonly used approximation of the problem.     

一些约束规划问题的近似全局最优解

首先将一个具有多个约束的规划问题转化为一个只有一个约束的规划问题,然后通过利用这个单约束的规划问题,对原来的多约束规划问题提出了一些凸化、凹化的方法,这样这些多约束的规划问题可以被转化为一些凹规划、反凸规划问题．最后,还证明了得到的凹规划和反凸规划的全局最优解就是原问题的近似全局最优解．     

限制情况下装卸工问题的最优解

装卸工问题是从现代物流技术中提出的一个实际问题,这个问题的雏形早在上个世纪60年代中国科学院数学研究所就提出和研究过.现代物流技术迅速发展,促成和推动装卸工问题的提出和研究.装卸工问题是一个新的NP困难的组合优化问题,首先介绍装卸工问题及限制情况下装卸工问题的数学模型,然后分析限制情况下的装卸工问题的性质,最后给出该问题的所有最优解.     

Complexities and algorithms for synchronized scheduling of parallel machine assembly and air transportation in consumer electronics supply chain

In this paper, we study the problem of synchronized scheduling of assembly and air transportation to achieve accurate delivery with minimized cost in consumer electronics supply chain. This problem was motivated by a major PC manufacturer in consumer electronics industry. The overall problem is decomposed into two sub-problems, which consist of an air transportation allocation problem and an assembly scheduling problem. The air transportation allocation problem is formulated as an integer linear programming problem with the objective of minimizing transportation cost and delivery earliness tardiness penalties. The assembly scheduling problem seeks to determine a schedule ensuring that the orders are completed on time and catch the flights such that the waiting penalties between assembly and transportation is minimized. The problem is formulated as a parallel machine scheduling problem with earliness penalties. The computational complexities of the two sub-problems are investigated. The air transportation allocation problem with split delivery is shown to be solvable. The parallel machine assembly scheduling problem is shown to be NP-complete. Simulated annealing based heuristic algorithms are presented to solve the parallel machine problem.     

关于二层规划的逼近问题

下层问题以上层决策变量作为参数,而上层是以下层问题的最优值作为响应 的一类最优化问题——二层规划问题。我们给出了由一系列此类二层规划去逼近原二层规划的逼近法,得到了这种逼近的一些有趣的结果.