共查询到10条相似文献,搜索用时 62 毫秒
1.
2.
图的因子和因子分解的若干进展 总被引:7,自引:0,他引:7
本文综述了图的的因子和因子分解近年来的一些新结果。主要有图的因子与各种参数之间的关系,图有某种因子的一些充分必要条件,特别是图有k-因子的一些充分条件以及关于图的因子分解和正交因子分解的一些新结果。文中提出了一些新的问题和猜想。 相似文献
3.
组合拓扑方法在组合学和图论中的应用 总被引:1,自引:1,他引:0
本文介绍组合拓扑方法在图论和组合学中的应用,探索一些新的离散问题和连续问题的关系,介绍目前有关这方面的新结果及发展动向。本文主要介绍同调理论在图论中的应用,与图有关的复形及性质,不动点定理在离散问题中的应用等。文中提出了一些新结果及可供研究的新问题。 相似文献
4.
In this paper, some new generalized L-KKM type theorems with finitely open values and with finitely closed values are established without any convexity structure in topological spaces. As applications, some new matching theorem, fixed point theorem and existence the orem of equilibrium problem with lower and upper bounds are also given under some suitable conditions. These theorems presented in this paper unify and generalize some corresponding known results in recent literatures. 相似文献
5.
This paper studies how to set the vehicle capacity for traveling Salesman Problems where some of the customer demands are
stochastic. The analyses are done for the one-commodity pickup-and-delivery TSP, as this problem also includes the setting
of the initial load. The paper first considers feasibility issues. This includes finding the smallest vehicle capacity and
some initial load such that a given tour is feasible for all scenarios. Different variants are considered as a function of
the time when information becomes available. The paper then analyzes the case where some penalties are paid for routing a
tour unable to handle customer demands. Various types of penalties are considered. The paper studies properties of the minimal
expected penalty of a given tour, which are then used to provide approaches to find near-optimal tours. Computational results
are presented. 相似文献
6.
利用多重拓扑度的性质以及一些不等式研究了零指标的Predholm算子和L-全连续算子方程Nχ=δχ的解,获得若干新的结果,推广了一些重要结论,并将结果应用到一类二阶微分方程的边值问题中. 相似文献
7.
给定度量空间和该空间中的若干顾客,设施选址为在该度量空间中确定新设施的位置使得某种目标达到最优。连续设施选址是设施选址中的一类重要问题,其中的设施可在度量空间的某连续区域上进行选址。本文对连续设施选址的模型、算法和应用方面的工作进行了综述。文章首先讨论了连续设施选址中几个重要元素,包括新设施个数、距离度量函数、目标函数;然后介绍了连续选址中的几种经典模型和拓展模型;接着概述了求解连续选址问题的常用优化方法和技术,包括共轭对偶、全局优化、不确定优化、变分不等式方法、维诺图;最后介绍了连续设施选址的重要应用并给出了研究展望。 相似文献
8.
孔祥强 《纯粹数学与应用数学》2012,(4):516-522
利用矩阵的奇异值分解方法,研究了矩阵广义逆的扰动上界,得到了在F-范数下矩阵广义逆的扰动上界定理,所得定理推广并彻底改进了近期的相关结果.相应的数值算例验证了定理的有效性. 相似文献
9.
讨论了高阶变系数泛函微分方程解的振动性,并给出了这类高阶变系数函数方程解的若干新振动准则.结果推广了目前已有的某些结果.并且给出了在差分方程中的应用. 相似文献
10.
汪更生 《数学物理学报(B辑英文版)》2005,25(1):7-22
This paper deals with maximum principle for some optimal control problem governed by some elliptic variational inequalities. Some state constraints are discussed. The basic techniques used here are based on those in [1] and a new penalty functional defined in this paper. 相似文献