国家自然科学基金(10771200)
- 作品数：7 被引量：4H指数：1
- 相关作者：方奇志方进明丁玲玲韩元良罗晓丽更多>>
- 相关机构：中国海洋大学更多>>
- 发文基金：国家自然科学基金教育部“新世纪优秀人才支持计划”更多>>
- 相关领域：理学更多>>
- 控制集与部分控制集问题的原始-对偶算法
- 2008年
- 图的控制集问题是一类应用广泛的组合最优化问题。本文利用控制集和部分控制集问题的整数规划模型和原始-对偶方法,分别给出这两个问题近似度为Δ+1的近似算法(Δ为图中顶点最大度)。
- 丁玲玲方奇志
- 关键词：控制集近似度
- 简单网络流对策的相对N-核
- 2011年
- 主要研究简单网络流对策中相对N-核的算法.当网络中最大流值等于1时,证明相对N-核与对策的核心相同,不一定是单点集;而当网络中最大流值大于1时,利用Kopelowitz's序列线性规划方法和线性规划对偶理论,证明相对N-核与N-核相同(同为单点集),并且可在局中人个数的多项式时间内得到求解.
- 方奇志闫林成李晖
- 关键词：网络流线性规划对偶
- 一种新的L-集表现定理被引量：2
- 2008年
- 在隶属度值格仅为完备格的条件下,研究了L-集轮和L-开集轮的特征性质,并以2种集轮为工具给出基于L-集轮和L-开集轮的L-集表现定理。由于隶属度值格仅为完备格,得到的L-集表现定理更有一般意义。
- 方进明韩元良
- 关键词：截集完备格
- 边际效用递减的多重物品拍卖机制(英文)
- 本文考虑边际效用递减的多重物品拍卖机制。利用贪心算法和MIR算法思想,给出了基于VCG支付的实价激励机制,该机制在多项式运算时间内可达到(1-ε)-近似度(ε>0是任意给定常数)。
- 赵佳方奇志
- 文献传递
- Fuzzifying闭包系统的研究被引量：1
- 2009年
- 在Fuzzifying(模糊化)数学的框架下,建立了Fuzzifying闭包系统和Birkhoff型Fuzzifying闭包算子的概念;引入了Fuzzifying闭包空间范畴和Fuzzifying闭包系统空间范畴,并从范畴论的角度证明Birkhoff型Fuzzifying闭包算子与Fuzzifying闭包系统是协调的。最后文中还得到Fuzzifying闭包空间范畴和Fuzzifying闭包系统空间范畴可以嵌入到Birkhoff型L-闭包空间范畴这一重要结果。
- 罗晓丽方进明
- 独立集对策的核心稳定性
- 2008年
- 研究独立集合作对策模型的核心稳定性.基于线性规划对偶理论,证明了独立集对策有稳定核心的充要条件,给出了三个与核心稳定性密切相关的性质(核心的包容性、对策的精确性和可扩性)的等价条件.
- 崔丽丽方奇志孔亮
- 关键词：对策论对偶定理
- 覆盖对策的核心稳定性条件
- 2008年
- 覆盖对策是建立在最优集合覆盖问题基础上的合作对策模型.研究覆盖对策的核心稳定性.基于线性规划对偶理论,给出了一定条件下覆盖对策核心的刻划及其具有稳定核心的充要条件,并将结果应用到若干具体的对策模型中.
- 方奇志
- 关键词：稳定集
- 图的部分控制集问题的修正Greedy算法被引量：1
- 2007年
- 部分控制集问题是对于给定的顶点赋权图G=(V,E;c)和正整数K,寻找图G一个顶点子集T,使得在其控制下的顶点个数不小于K且T中顶点权和达到最小。本文讨论了部分控制集问题的NP-困难性;给出了该问题的一种修正Greedy近似算法,并对其近似度H(K)给出了证明。
- 丁玲玲方奇志
- 关键词：运筹学NP-困难
