方奇志

作品数：15被引量：9H指数：2
导出分析报告
供职机构：中国海洋大学数学科学学院更多>>
发文主题：控制集对偶定理线性规划纳什均衡解边际效用递减更多>>
发文领域：理学经济管理自动化与计算机技术社会学更多>>
发文期刊：《系统科学与数学》《计算机与数字工程》《数学的实践与认识》《应用数学》更多>>
所获基金：国家自然科学基金山东省自然科学基金教育部“新世纪优秀人才支持计划”国家教育部博士点基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
超图上(k,t)-超核维护问题的快速算法献给刘桂真教授80寿辰
《中国科学：数学》2024年第11期1865-1888,共24页张飞腾 刘彬 方奇志 
国家自然科学基金(批准号:11971447)资助项目。
超图H上的(k,t)-超核是最小度不小于k且每条超边满足关于t的比例约束的极大子超图,其中比例约束是指超边在子超图中包含的顶点数与它在H中包含顶点数之比不小于t.在参数t为常数的前提下,每个顶点的t-超核数为其所在所有(k,t)-超核中的...
关键词：超图 (k t)-超核 超核维护 并行算法 批量处理 
单位工件的平行机并行分批在线排序问题的算法
《运筹与管理》2015年第1期137-141,共5页胡丹 农庆琴 方奇志 
国家自然科学基金资助项目(11201439);国家自然科学基金资助项目(11271341);教育部博士点专项基金新教师基金(20120132120001);山东省自然科学基金(ZR2012AQ12)
本文研究一类批容量有界的并行分批、平行机在线排序问题。模型中有n个相互独立的工件J={J1,…,Jn}要在m台批处理机上加工。批处理机每次可同时加工至多B(B
关键词：排序 并行批 最大完工时间 在线算法 竞争比 
两台平行机排序博弈问题的协调机制被引量：3
《中国海洋大学学报（自然科学版）》2013年第7期110-114,共5页赵婷 农庆琴 方奇志 
中央高校青年教师专项基金项目(201013035);山东省自然科学基金青年基金项目(ZR2012AQ012)资助
排序理论是组合最优化理论的重要组成部分,如果在排序过程中有一个系统管理员来安排相应任务,那么往往会得到比较理想的解。但是,随着互联网的发展,在许多排序过程中由系统管理员来强加控制是不可行的,因为互联网的用户具有独立性和自利...
关键词：SPT-LPT机制 排序博弈 纳什均衡解 无秩序代价 
限制设施选址问题的近似算法
《计算机工程与科学》2013年第4期111-114,共4页刘玉堂 方奇志 
提出了设施选址问题的一个新变体—限制设施选址问题,给出了一个基于随机线性规划舍入的近似算法,并分析了算法的近似度。
关键词：设施选址问题 近似算法 随机线性规划舍入 
简单网络流对策的相对N-核
《数学的实践与认识》2011年第6期125-132,共8页方奇志 闫林成 李晖 
国家自然科学基金(10771200)
主要研究简单网络流对策中相对N-核的算法.当网络中最大流值等于1时,证明相对N-核与对策的核心相同,不一定是单点集;而当网络中最大流值大于1时,利用Kopelowitz's序列线性规划方法和线性规划对偶理论,证明相对N-核与N-核相同(同为单点...
关键词：网络流 线性规划 对偶 核心 N-核 
控制集与部分控制集问题的原始-对偶算法
《计算机工程与科学》2008年第12期102-104,共3页丁玲玲 方奇志 
国家自然科学基金资助项目(10771200)
图的控制集问题是一类应用广泛的组合最优化问题。本文利用控制集和部分控制集问题的整数规划模型和原始-对偶方法,分别给出这两个问题近似度为Δ+1的近似算法(Δ为图中顶点最大度)。
关键词：控制集 部分控制集 原始-对偶算法 近似算法 近似度 
覆盖对策的核心稳定性条件
《系统科学与数学》2008年第11期1323-1330,共8页方奇志 
国家自然科学基金(10771200);新世纪优秀人才支持计划(05-0598)资助项目.
覆盖对策是建立在最优集合覆盖问题基础上的合作对策模型.研究覆盖对策的核心稳定性.基于线性规划对偶理论,给出了一定条件下覆盖对策核心的刻划及其具有稳定核心的充要条件,并将结果应用到若干具体的对策模型中.
关键词：集合覆盖 核心 稳定集 核心稳定性 对偶定理. 
数字产品的多价格拍卖机制
《计算机与数字工程》2008年第10期188-191,共4页李晖 赵佳 方奇志 
随着网络拍卖的不断发展,数字产品的拍卖机制成为新的研究方向。提出一个带有需求量和附加费用的多价格拍卖机制,讨论了其真话激励性质和拍卖人收益的竞争比。这一机制在数字产品的拍卖中有较好的可应用性。
关键词：拍卖 数字产品 真话激励机制 竞争比 附加费用 
独立集对策的核心稳定性
《自然科学进展》2008年第4期366-370,共5页崔丽丽 方奇志 孔亮 
国家自然科学基金资助项目(批准号:10771200)
研究独立集合作对策模型的核心稳定性.基于线性规划对偶理论,证明了独立集对策有稳定核心的充要条件,给出了三个与核心稳定性密切相关的性质(核心的包容性、对策的精确性和可扩性)的等价条件.
关键词：对策论 独立集对策 核心稳定性 对偶定理 
图的部分控制集问题的修正Greedy算法被引量：1
《运筹与管理》2007年第5期83-86,共4页丁玲玲 方奇志 
国家自然科学基金资助项目(10771200);新世纪人才支持计划项目(NCET-05-0598)
部分控制集问题是对于给定的顶点赋权图G=(V,E;c)和正整数K,寻找图G一个顶点子集T,使得在其控制下的顶点个数不小于K且T中顶点权和达到最小。本文讨论了部分控制集问题的NP-困难性;给出了该问题的一种修正Greedy近似算法,并对其近似度H...
关键词：运筹学 图的控制集 近似算法 NP-困难 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部