一类非单调互补问题的Canonical对偶问题研究

对于一类具有广泛应用背景的非单调互补问题,我们构建了这类问题的Canonical对偶问题。其对偶问题可以写成和原问题类似的互补问题。我们给出了对偶问题和原问题解之间的对偶关系,并且将对偶问题转化成一个一维优化问题,这不但可以方便的求解这类问题,也为研究这类问题性质提供了一个非常直观的研究工具。最后,本文给出了几个算例来演示对偶问题的性质。     

基于遗传算法的大学课程表问题研究

课程表问题是时间表问题之一 ,也是 NP难问题 .根据大学授课形式的特点建立了大学课程表问题的数学模型 ,给出了求解该问题的遗传算法 .根据模型和大学课程表问题的特点设计了一种全新的编码 ,提出了一种新形式的交叉方式 .实验结果表明该方法是可行和有效的 .     

半凸多目标优化ε-拟弱有效解的最优性条件及对偶定理

本文在相关文献考虑MP问题的基础上,增加了等式约束条件,即本文考虑了VP问题,并将已有文献中的凸性假设改为半凸性假设,得到VP问题的ε-拟弱有效解的相应最优性条件.接着,本文定义了VP问题的拉格朗日函数及其ε-拟弱鞍点,得到VP问题的ε-拟弱鞍点相应定理.最后,本文考虑了VP问题的对偶问题,获得了VP问题的弱对偶和强对偶定理.     

运输问题悖论及其研究

提出了运输问题的奇特现象——运输问题的悖论,讨论了运输问题悖论出现的条件,最后指出了研究运输问题悖论的现实意义.     

运筹学中几种运输问题的求解方法探析

从目前研究生入学考试中出现的几种新的运筹学运输问题出发,探讨了各种运输问题与传统运输问题的差异。提出以传统运输问题为本,将非传统运输问题转化为传统运输问题借助表上作业法求解的思路。并针对6种不同的非传统运输问题分析了转化的过程和步骤,为运输问题的研究提供了新的内容.     

离散设施选址问题研究综述

本文首先回顾了设施选址问题百年发展历史,认为其研究经历了零散研究、系统研究、不确定性研究三个阶段.离散选址问题包括中值问题、覆盖问题、中心问题、多产品问题、动态问题、多目标问题、路径选址问题、网络中心选址问题8个子问题.最后作者讨论了选址问题研究中存在的问题以及今后发展的趋势.     

一类非光滑规划问题的最优性和对偶

研究一类非光滑多目标规划问题,给出了该规划问题的三个最优性充分条件.同时,研究了该问题的对偶问题,给出了相应的弱对偶定理和强对偶定理.     

关于P4P问题解数的一些研究

本文研究了计算机视觉中P4P问题的多解问题,运用几何方法,分析了P4P问题的多解现象,获得了P4P问题存在5个解的必要条件.     

椭圆型变分不等式的障碍优化控制问题

讨论了椭圆型变分不等式的障碍优化控制问题,获得了优化控制问题的解的存在性、唯一性和相关问题的正则性等,并研究了优化控制问题的逼近等．     

求解非减上模集函数最小值问题的近似算法及其性能保证

上模集函数的优化问题在组合优化问题中有广泛应用,许多组合优化问题,如设备选址问题、p-中心问题等都可化为上模集函数的优化问题.本文给出了求解非减上模集函数最小值问题的一种近似算法,并讨论了所给算法的性能保证.     

On one question of the kourovka notebook 1

This paper answers the open question 12.73 in “Unsolved Problems in Group Theory, The Kourovka Notebook, 1995“. This paper give an example to show that this question has a negative solution, and give a condition under which the conclusion of the question is correct.     

Small braids with large ultra summit set

In [1, Open question 2], the following question was posed: Is the size of the ultra summit set of the conjugacy class of a rigid pseudo-Anosov braid bounded above by a polynomial in the braid length and the number of strands? A negative answer to this question is given.     

钻井布局模型

本文的关键思想是找出在变化中的不变量 .对于第一小题 ,作者发现可以把所有的点“移到”一个方格中 ,而它们相对网格结点的距离不变 ,这样问题就得到了大大的简化 .对于第二题 ,本文发现坐标变换时各点之间的欧氏距离不变 ,利用各点的距离关系 ,给出一系列的判定条件 ,最后用优化算法 (充要条件 )判定 .第二题的算法对于第三题也是通用的 ,因此第三题应用第二题的方法来解决     

Lattices of equivalence relations closed under the operations of relation algebras

One of the longstanding problems in universal algebra is the question of which finite lattices are isomorphic to the congruence lattices of finite algebras. This question can be phrased as which finite lattices can be represented as lattices of equivalence relations on finite sets closed under certain first-order formulas. We generalize this question to a different collection of first-order formulas, giving examples to demonstrate that our new question is distinct. We then note that every lattice M _n can be represented in this new way.     

Monotone retractability and retractional skeletons

We prove that a countably compact space is monotonically retractable if and only if it has a full retractional skeleton. In particular, a compact space is monotonically retractable if and only if it is Corson. This gives an answer to a question of R. Rojas-Hernández and V.V. Tkachuk. Further, we apply this result to characterize retractional skeleton using a topology on the space of continuous functions, answering thus a question of the first author and a related question of W. Kubi?.     

Colouring Steiner systems with specified block colour patterns

We consider colourings of Steiner systems S(2,3,v) and S(2,4,v) in which blocks have prescribed colour patterns, as a refinement of the classical weak colourings. The main question studied is, given an integer k, does there exist a colouring of given type using exactly k colours? For several types of colourings, a complete answer to this question is obtained while for other types, partial results are presented. We also discuss the question of the existence of uncolourable systems.     

Flat Modules over Group Rings of Finite Groups

Let k be a commutative ring of coefficients and G be a finite group. Does there exist a flat k G-module which is projective as a k-module but not as a k G-module? We relate this question to the question of existence of a k-module which is flat and periodic but not projective. For either question to have a positive answer, it is at least necessary to have |k| ≥ ?_ω. There can be no such example if k is Noetherian of finite Krull dimension, or if k is perfect.     

A remark concerning Putinar’S model of hyponormal weighted shifts

The question whether a hyponormal weighted shift with trace class self-commutator is the compression modulo the Hilbert-Schmidt class of a normal operator, remains open. It is natural to ask whether Putinar’s construction through which he proved that hyponormal operators are subscalar operators provides the answer to the above question. We show that the normal extension provided by Putinar’s theory does not lead to the extension that would provide a positive answer to the question.     

概率与直觉

通过“免费抽奖问题”、“生日问题”、“肇事车认定问题”一个例子说明:在求某个事件的概率时,如果不经过认真分析,常常会被直觉误导。并分析了导致错觉的原因是错误地选择了样本空间,进而说明正确选择样本空间的重要性。     

非紧超凸度量空间中的Browder不动点定理及其对重合问题的应用

在非紧超凸度量空间中的非紧允许集上，建立了一个新的Browder不动点定理．作为应用，在非紧超凸度量空间中，研究了Ky Fan截口问题和相交问题，并新建了两个Ky Fan重合定理．