关秀翠
- 作品数：10 被引量：84H指数：5
- 供职机构：香港城市大学更多>>
- 发文基金：国家自然科学基金国家教育部博士点基金更多>>
- 相关领域：理学更多>>
- 赋权l∞模意义下的约束瓶颈支撑树问题的逆问题(英文)
- 本文利用中值定理和区间技术,对目标和约束进行线性下界估计,提出了求符号几何规划(SGP)全局解的分枝定界算法.数值实验表明方法是可行和有效的。
- 关秀翠张建中
- 关键词：符号几何规划线性化全局最优解
- 文献传递
- 半定规划的逆问题被引量：5
- 1999年
- 本文提出了半定规划的逆问题，利用半定规划的最优性条件，分别给出了其在ｌ∞，ｌ１，ｌ２ 模意义下的数学模型，它们仍为半定规划问题．
- 关秀翠刁在筠
- 关键词：半定规划逆问题
- AHP法中判断矩阵的一种构造方法被引量：48
- 1998年
- 给出一种新的判断矩阵的构造方法，该方法克服了已有文献中的不足，结果表明该方法给出了较好的一致性和传递性。
- 王培光关秀翠王清霞
- 关键词：层次分析法一致性传递性判断矩阵
- 线性规则与半定规划的逆问题及二次半定规划问题
- 该文共分为三章.第一章考虑规范型线性规划的逆问题,基于线规划的最优性条件,分别给出了其在l<,1>,l<,2>模意义下的数学模型,在l<,1>模意义下,逆问题转化为一个标准型线性规划问题;在l<,2>模意义下,逆问题可转...
- 关秀翠
- 关键词：K-T条件变分不等式投影收缩算法
- 文献传递
- 关于一般线性规划逆问题的一种简化被引量：8
- 2002年
- 本文将一般线性规划的逆问题转化为对应于已知解x0j=0的价值系数cj 不允许调整的限制逆问题 ,得到了逆问题的简化模型 ;然后给出了其在l∞ ,l1,l2 模意义下的具体形式 。
- 关秀翠
- 关键词：K-T条件
- 赋权l<,∞>模意义下的约束瓶颈支撑树问题的逆问题
- 本文利用中值定理和区间技术,对目标和约束进行线性下界估计,提出了求符号几何规划(SGP)全局解的分枝定界算法.数值实验表明方法是可行和有效的.
- 关秀翠张建中
- 关键词：符号几何规划线性化全局最优解
- 文献传递
- 一般线性规划问题的限制逆问题被引量：11
- 2000年
- 本文提出了一般线性规划问题的限制逆问题 ,利用线性规划的最优性条件 ,分别给出了其在 l∞ ,l1,l2 模意义下的数学模型 ,它们分别为线性规划和二次规划问题。
- 关秀翠刁在筠
- 关键词：K-T条件
- 一类最小支撑树的逆问题及其求解方法(英文)被引量：2
- 2004年
- 本文针对传统的基于边的最小支撑树逆问题,提出了一类基于点边更新策略的最小支撑树逆问题.更新一个点是指减少与此点相关联的某些边的权值.根据是否含有更新点的费用,考虑了两类模型,它们均可转化为森林上的最小(费用)点覆盖的求解问题,算法的复杂性都是O(mn),其中m=|E|,n=|V|.
- 关秀翠
- 关键词：支撑树逆问题权值
- 半定规划的限制逆问题与广义逆问题(英文)
- 2002年
- 本文提出了半定规划的限制逆问题与广义逆问题,利用半定规划的最优性条件,分别给出了其在l∞,l1,l2模意义下的数学模型,它们仍为半定规划问题.
- 关秀翠刁在筠
- 关键词：最优性条件半定规划
