期刊文献+
共找到37篇文章
< 1 2 >
每页显示 20 50 100
求解一类线性等式约束凸优化问题的加速方法
1
作者 孟辛晴 张文星 运筹学学报中英文)》 CSCD 北大核心 2024年第1期1-17,共17页
具有线性约束的凸优化问题是数学规划中的一类经典问题。本文将借助对偶理论,研究求解一类具有线性等式约束的凸优化问题的加速算法。由于此类问题的对偶问题是一个具有两块可分离结构的凸优化问题,我们基于Goldstein等人在加速交替方... 具有线性约束的凸优化问题是数学规划中的一类经典问题。本文将借助对偶理论,研究求解一类具有线性等式约束的凸优化问题的加速算法。由于此类问题的对偶问题是一个具有两块可分离结构的凸优化问题,我们基于Goldstein等人在加速交替方向乘子法方面的重要工作,提出了一种在弱化条件下求解线性等式约束凸优化问题的加速方法。我们的方法与Goldstein等人的加速交替方向乘子法的不同之处为:1)目标函数仅要求具有凸性(而不必强凸);2)罚参数仅要求β>0(而不受目标函数的利普希茨常数、强单调系数的限制)。基于上述弱化的条件,我们证明了所提的加速交替方向乘子法依然具有收敛性和O(1/k^(2))的收敛率。我们将条件弱化后的加速交替方向乘子法用于求解一个图像重建问题。数值实验结果表明,条件弱化后的加速交替方向乘子法依然具有较好的数值效果。 展开更多
关键词 线性等式约束 对偶 可分离结构凸优化 交替方向乘子法 Nesterov加速技术
下载PDF
单边相对光滑非凸-凹极小极大问题的镜像梯度算法
2
作者 徐洋 王军霖 徐姿 运筹学学报中英文)》 CSCD 北大核心 2024年第1期18-28,共11页
本文提出了一种镜像梯度下降梯度上升算法来求解单边相对光滑的非凸-凹极小极大问题。在算法的每次迭代中,我们采用镜像梯度下降步来更新相对光滑的变量,采用梯度上升投影步来更新目标函数中光滑的变量。本文在理论上证明了算法收敛到ε... 本文提出了一种镜像梯度下降梯度上升算法来求解单边相对光滑的非凸-凹极小极大问题。在算法的每次迭代中,我们采用镜像梯度下降步来更新相对光滑的变量,采用梯度上升投影步来更新目标函数中光滑的变量。本文在理论上证明了算法收敛到ε-近似一阶稳定点的迭代复杂度是O(ε^(-4))。 展开更多
关键词 非凸-凹极小极大问题 相对光滑 镜像梯度法
下载PDF
带N策略的双阶段休假M/M/1排队系统驱动的流体模型性能分析
3
作者 王勋 徐秀丽 运筹学学报中英文)》 CSCD 北大核心 2024年第1期29-39,共11页
基于工厂订单装配系统的运行机制,本文构建并分析了具有N策略和两种混合休假策略的M/M/1排队系统驱动的流体模型。首先对驱动系统进行描述,将马尔可夫过程的无穷小生成元写成块状雅克比矩阵形式。引入库存量建立三维马尔可夫过程,得到... 基于工厂订单装配系统的运行机制,本文构建并分析了具有N策略和两种混合休假策略的M/M/1排队系统驱动的流体模型。首先对驱动系统进行描述,将马尔可夫过程的无穷小生成元写成块状雅克比矩阵形式。引入库存量建立三维马尔可夫过程,得到稳态下流体排队满足的微分方程组,运用矩阵分析方法和Laplace变换(LT)方法得出系统平稳库存量的数学表达式。进而运用Laplace-Stieltjes变换(LST)导出稳态条件下缓冲器的平均库存量。最后,利用数值分析,给出参数变化对系统性能指标的影响。 展开更多
关键词 流体模型 N策略 双阶段休假 库存量
下载PDF
Effects of pooling,specialization,and discretionary task completion on queueing performance
4
作者 JIANG Houyuan 运筹学学报中英文)》 CSCD 北大核心 2024年第3期81-96,共16页
Pooling,unpooling/specialization,and discretionary task completion are typical operational strategies in queueing systems that arise in healthcare,call centers,and online sales.These strategies may have advantages and... Pooling,unpooling/specialization,and discretionary task completion are typical operational strategies in queueing systems that arise in healthcare,call centers,and online sales.These strategies may have advantages and disadvantages in different operational environments.This paper uses the M/M/1 and M/M/2 queues to study the impact of pooling,specialization,and discretionary task completion on the average queue length.Closed-form solutions for the average M/M/2 queue length are derived.Computational examples illustrate how the average queue length changes with the strength of pooling,specialization,and discretionary task completion.Finally,several conjectures are made in the paper. 展开更多
关键词 queuing systems pooling SPECIALIZATION discretionary task completion average queue length
下载PDF
Impact of correlated private signals on continuous-time insider trading
5
作者 ZHOU Yonghui XIAO Kai 运筹学学报中英文)》 CSCD 北大核心 2024年第3期97-107,共11页
A model of continuous-time insider trading in which a risk-neutral in-sider possesses two imperfect correlated signals of a risky asset is studied.By conditional expectation theory and filtering theory,we first establ... A model of continuous-time insider trading in which a risk-neutral in-sider possesses two imperfect correlated signals of a risky asset is studied.By conditional expectation theory and filtering theory,we first establish three lemmas:normal corre-lation,equivalent pricing and equivalent profit,which can guarantee to turn our model into a model with insider knowing full information.Then we investigate the impact of the two correlated signals on the market equilibrium consisting of optimal insider trading strategy and semi-strong pricing rule.It shows that in the equilibrium,(1)the market depth is constant over time;(2)if the two noisy signals are not linerly correlated,then all private information of the insider is incorporated into prices in the end while the whole information on the asset value can not incorporated into prices in the end;(3)if the two noisy signals are linear correlated such that the insider can infer the whole information of the asset value,then our model turns into a model with insider knowing full information;(4)if the two noisy signals are the same then the total ex ant profit of the insider is increasing with the noise decreasing,while down to O as the noise going up to infinity;(5)if the two noisy signals are not linear correlated then with one noisy signal fixed,the total ex ante profit of the insider is single-peaked with a unique minimum with respect to the other noisy signal value,and furthermore as the noisy value going to O it gets its maximum,the profit in the case that the real value is observed. 展开更多
关键词 continuous-time insider trading risk neutral private correlated signals linear bayesian equilibrium market depth residual information
下载PDF
基于网络环境的若干组合优化博弈问题研究
6
作者 程郁琨 韩鑫 +1 位作者 陈修杨 张昭 运筹学学报中英文)》 CSCD 北大核心 2024年第2期1-29,共29页
随着互联网技术的飞速发展和社交网络的广泛普及,大量现实问题可以模型化为基于网络环境的组合优化问题,受到学术界和工业界的广泛关注。在这一过程中,参与者通常受到个人利益的驱动,采取策略性行动以实现自身效用的最大化。这种以“自... 随着互联网技术的飞速发展和社交网络的广泛普及,大量现实问题可以模型化为基于网络环境的组合优化问题,受到学术界和工业界的广泛关注。在这一过程中,参与者通常受到个人利益的驱动,采取策略性行动以实现自身效用的最大化。这种以“自利”为核心的行为模式,不仅对其他参与者产生影响,同时所有参与者的策略选择共同决定了社会福利整体目标的实现。在此背景下,参与者之间的互动呈现出合作与竞争并存的复杂局面,构成了组合优化博弈问题。本文旨在深入分析基于网络环境的三类具有挑战性的组合优化博弈问题:网络上的公共品博弈、网络上的点覆盖博弈以及网络上的路由博弈。这三类问题不仅在组合优化和理论计算机科学领域占据着举足轻重的地位,而且在管理科学与工程、经济学等多个交叉学科领域中也展现出广泛的应用前景。因此,本文将系统性地介绍这三类组合优化博弈问题,并对其最新的研究进展进行详细的梳理和深入的凝练,以期为相关领域的研究者和实践者提供有价值的参考和启示。 展开更多
关键词 网络 组合优化 公共品博弈 点覆盖博弈 路由博弈
下载PDF
基于消费者行为定价下制造商的网络渠道构建策略选择研究
7
作者 王滔 运筹学学报中英文)》 CSCD 北大核心 2024年第2期30-46,共17页
考虑网络销售环境下企业基于消费者行为定价(BBP)现象愈发凸显的现实,本文建立了由一个电商平台和一个制造商所组成的网络渠道决策模型,分别分析了制造商自建网络直接渠道模式和进驻电商平台模式下的相关决策问题,并对不同模式下的均衡... 考虑网络销售环境下企业基于消费者行为定价(BBP)现象愈发凸显的现实,本文建立了由一个电商平台和一个制造商所组成的网络渠道决策模型,分别分析了制造商自建网络直接渠道模式和进驻电商平台模式下的相关决策问题,并对不同模式下的均衡决策进行了比较。结果发现,制造商自建网络直接渠道模式下,电商平台将为新顾客提供较老顾客更低的价格,而制造商则会根据自建渠道成本和消费者的购物成本来区别对待新老顾客;制造商进驻电商平台模式下,制造商会为新顾客提供更优惠的价格,电商平台对待新老顾客的策略受佣金率的影响。此外,当佣金率较低且平台使用费适中,或佣金率适中且平台使用费较低时可以使得电商平台吸引制造商进驻的同时制造商也愿意进驻电商平台。最后,我们发现要使得制造商自建网络直接渠道能够实施BBP需保证其自建渠道时单位产品的销售成本足够小;而要使得制造商进驻电商平台时能够实施BBP则需保证电商平台收取的佣金率和平台使用费较低。借鉴算例发现,制造商进驻电商平台能获得较自建网络直接渠道更多的生产者剩余,而消费者剩余的情况刚好相反;只有当消费者购物成本较大且佣金率较高时,制造商进驻电商平台才会获得较自建渠道情形更多的社会福利。 展开更多
关键词 基于消费行为定价 网络渠道 两阶段博弈 渠道构建
下载PDF
一类自适应梯度裁剪的差分隐私随机梯度下降算法
8
作者 张家棋 李觉友 运筹学学报中英文)》 CSCD 北大核心 2024年第2期47-57,共11页
梯度裁剪是一种防止梯度爆炸的有效方法,但梯度裁剪参数的选取通常对训练模型的性能有较大的影响。为此,本文针对标准的差分隐私随机梯度下降算法进行改进。首先,提出一种自适应的梯度裁剪方法,即在传统裁剪方法基础上利用分位数和指数... 梯度裁剪是一种防止梯度爆炸的有效方法,但梯度裁剪参数的选取通常对训练模型的性能有较大的影响。为此,本文针对标准的差分隐私随机梯度下降算法进行改进。首先,提出一种自适应的梯度裁剪方法,即在传统裁剪方法基础上利用分位数和指数平均策略对梯度裁剪参数进行自适应动态调整,进而提出一类自适应梯度裁剪的差分隐私随机梯度下降算法。其次,在非凸目标函数的情况下对提出的自适应算法给出收敛性分析和隐私性分析。最后,在MNIST、Fasion-MNIST和IMDB数据集上进行数值仿真。其结果表明,与传统梯度裁剪算法相比,本文提出的自适应梯度裁剪算法显著提高了模型精度。 展开更多
关键词 随机梯度下降算法 差分隐私 梯度裁剪 自适应性
下载PDF
一带一路背景下基于加权Owen值的多层次合作分配策略
9
作者 于晓辉 李武 李汉章 运筹学学报中英文)》 CSCD 北大核心 2024年第2期58-70,共13页
联盟结构合作对策一般涉及两个层次合作:局中人先组成小联盟,然后再以小联盟整体参与大联盟的合作。由于一带一路倡议中小联盟群体参与合作项目往往话语权有限,容易处于收益分配的劣势,从而影响参与合作项目的积极性,因而有必要对联盟... 联盟结构合作对策一般涉及两个层次合作:局中人先组成小联盟,然后再以小联盟整体参与大联盟的合作。由于一带一路倡议中小联盟群体参与合作项目往往话语权有限,容易处于收益分配的劣势,从而影响参与合作项目的积极性,因而有必要对联盟结构合作对策及其求解方法做进一步的研究。基于此,我们首先构造一种能够考虑小联盟规模对合作影响的新求解方法——加权Owen值。然后,基于联盟结构合作对策与加权Owen值刻画一带一路倡议下的多层次、复杂交叉的合作关系,获得各个单位参与跨境合作项目可能的收益分配范围及性质。最后,通过算例演示了联盟结构合作对策分配策略的计算方法。因此,基于加权Owen值计算各个单位参与跨境合作项目可能的收益分配范围,为跨境合作的大项目提供一定的决策依据。 展开更多
关键词 合作 联盟结构 加权
下载PDF
前言
10
作者 向淑文 运筹学学报中英文)》 CSCD 北大核心 2024年第3期I0002-I0004,I0001,共4页
俞建,教授,博士生导师,1967年毕业于复旦大学数学系。曾在广州军垦农场和贵州电建公司工作10余年,积累了丰富的实践工作经验。1979年,俞建教授调入原贵州工学院(后更名为贵州工业大学,2004年原贵州工业大学与原贵州大学合并成立新的贵... 俞建,教授,博士生导师,1967年毕业于复旦大学数学系。曾在广州军垦农场和贵州电建公司工作10余年,积累了丰富的实践工作经验。1979年,俞建教授调入原贵州工学院(后更名为贵州工业大学,2004年原贵州工业大学与原贵州大学合并成立新的贵州大学)。在贵州工业大学工作期间,俞建教授相继担任基础部副主任、主任,1994年任副校长;1998年调任贵州省科技厅任副厅长和一级巡视员。 展开更多
关键词 副厅长 贵州工学院 副校长 贵州大学 实践工作经验 军垦农场 博士生导师 贵州省
下载PDF
共识博弈与区块链生态共识均衡
11
作者 袁先智 运筹学学报中英文)》 CSCD 北大核心 2024年第3期1-26,共26页
本文的目的是建立刻画区块链生态系统行为表现的“共识博弈”的一般框架,并针对“矿池间隔博弈”的“共识均衡”的存在性进行刻画和解读。特别是通过引进共识博弈这个新概念作为出发点,尽管区块链平台生态本身会受到诸如挖矿间隔等行为... 本文的目的是建立刻画区块链生态系统行为表现的“共识博弈”的一般框架,并针对“矿池间隔博弈”的“共识均衡”的存在性进行刻画和解读。特别是通过引进共识博弈这个新概念作为出发点,尽管区块链平台生态本身会受到诸如挖矿间隔等行为的干扰,我们证明了在合理的激励机制下一般区块链平台的共识博弈均衡点的存在性,从正面的角度回答了区块链生态本身发展是否稳定这个非常基本和核心的问题。这里,“间隔博弈”(不良)行为出现所在的区块链生态是指基于Nakamoto在2008年提出的遵循按照最长主链建设的“工作量证明”作为基本的共识原则的挖矿平台。特别地,本文首先在一般激励机制条件下,基于区块链生态中的共识博弈框架,在有挖矿间隔等不良行为出现的情况下,建立了在一般激励相容机制条件下的共识均衡点的存在性结果和对应区块链生态能够持续运转的稳定性解读;然后结合在“挖(币)矿”工作中涉及到的工作费用、奖励机制和挖矿能力这三类描述激励机制的核心要素,从挖矿工(组)收益的角度,针对不同嵌入场景对挖矿工(组)的“间隔博弈行为”可能产生的影响进行了解读和分析。本文的理论结果和案例分析表明,结合不同挖矿场景相合适的激励相容机制,共识博弈(均衡)这个概念可以在理论的层面(即,不需要情景数据模拟结果的支持),能够得到或形成针对不同场景下的挖矿行为的解释和解读。此外,我们有理由期待和相信,结合影响挖矿(组)收益相关的要素因子,共识博弈可以帮助我们构建对应的合适场景的激励相容机制,通过刻画挖矿工(组)出现的诸如“间隔行为”,“分叉链”,“矿池攻击”等(不良)行为,支撑数字经济的健康发展,并对共识经济学基础理论的发展能够起到推进作用。 展开更多
关键词 共识博弈 共识均衡 合作与非合作博弈 Nakamoto共识 工作量证明 区块链 生态 区块链生态稳定性 矿池博弈 挖矿间隔博弈 最长链规则 区块链的分叉 激励兼容性
下载PDF
群体博弈理论的新进展
12
作者 杨辉 运筹学学报中英文)》 CSCD 北大核心 2024年第3期27-45,共19页
群体博弈理论是近三十年来发展起来的博弈论的新方向,源于1950年J.Nash在其博士学位论文中关于有限非合作博弈混合策略和平衡点的“Mass-Action”解释,建立了由众多个体组成的群体及社会中,个体的理性决策行为理论,在社会学、生物学、... 群体博弈理论是近三十年来发展起来的博弈论的新方向,源于1950年J.Nash在其博士学位论文中关于有限非合作博弈混合策略和平衡点的“Mass-Action”解释,建立了由众多个体组成的群体及社会中,个体的理性决策行为理论,在社会学、生物学、经济学、管理学、信息科学等领域有广泛和深入的应用。本文介绍近年来群体博弈理论的研究成果及新进展,探讨群体博弈理论的发展动向。 展开更多
关键词 群体博弈 NASH平衡 合作平衡 多目标群体博弈 Pareto-Nash平衡
下载PDF
群体追逃微分博弈
13
作者 高红伟 孟斌斌 +1 位作者 刘剑 戴照鹏 运筹学学报中英文)》 CSCD 北大核心 2024年第3期46-62,共17页
本文以微分博弈和经典的追逃问题为主线,对群体追逃微分博弈的历史发展脉络进行梳理。针对大规模群体追逃问题,从平均场博弈视角出发,阐释了强化学习技术的应用前景。提出探索解决逆向追逃微分博弈的观点,可适用于水下无人舰艇、陆地机... 本文以微分博弈和经典的追逃问题为主线,对群体追逃微分博弈的历史发展脉络进行梳理。针对大规模群体追逃问题,从平均场博弈视角出发,阐释了强化学习技术的应用前景。提出探索解决逆向追逃微分博弈的观点,可适用于水下无人舰艇、陆地机器人以及空中无人机集群等同类场景。区别于其他综述性文章,作者对于俄罗斯以及苏联在本领域发展历史中代表性的学术流派给予了较多关注。 展开更多
关键词 追逃微分博弈 群体智能博弈 平均场博弈 逆向博弈 强化学习
下载PDF
效用可转移合作博弈的Shapley值公理化研究进展综述
14
作者 李文忠 徐根玖 运筹学学报中英文)》 CSCD 北大核心 2024年第3期63-80,共18页
随着全球经济融合和国际关系日益紧密,合作共赢已然成为当今时代的核心趋势。合作博弈理论作为研究合作问题的有力工具,主要探讨如何在参与者之间分配合作所产生的收益。Shapley值作为合作博弈中最重要的单值解之一,具有重要研究意义与... 随着全球经济融合和国际关系日益紧密,合作共赢已然成为当今时代的核心趋势。合作博弈理论作为研究合作问题的有力工具,主要探讨如何在参与者之间分配合作所产生的收益。Shapley值作为合作博弈中最重要的单值解之一,具有重要研究意义与价值。本文将主要介绍目前Shapley值公理化的研究工作,从可加性、均衡贡献性、边际性、公平性、简约一致性、相关一致性和一些特殊的参与者性的角度,分别归纳整理了Shapley值基于这些性质的公理化研究结论。最后对未来研究进行了展望。 展开更多
关键词 合作博弈 SHAPLEY值 公理化方法
下载PDF
天然气管网稳态运行优化模型的非线性界增强方法
15
作者 张晴 陈亮 +1 位作者 艾文宝 寇彩霞 运筹学学报中英文)》 CSCD 北大核心 2024年第1期101-111,共11页
天然气管网稳态运行优化问题在提升能源使用效率、降低运行成本等多方面发挥着重要的作用。该问题由于网络结构复杂、规模大、非线性程度高,所以建模成的混合整数非线性规划模型求解难度非常大。本文基于混合整数线性规划的界增强方法,... 天然气管网稳态运行优化问题在提升能源使用效率、降低运行成本等多方面发挥着重要的作用。该问题由于网络结构复杂、规模大、非线性程度高,所以建模成的混合整数非线性规划模型求解难度非常大。本文基于混合整数线性规划的界增强方法,提出了适用于该问题结构的非线性界增强方法,能够缩紧变量的上下界,使得在线性化方法中更好地逼近原混合整数非线性规划模型。数值结果显示新的方法能够得到更优的可行解,并且加快了天然气管网稳态运行优化问题的求解。 展开更多
关键词 天然气管网运行优化 混合整数非线性规划 界增强方法
下载PDF
链图的距离特征值
16
作者 吕雪征 马梦郁 运筹学学报中英文)》 CSCD 北大核心 2024年第1期112-120,共9页
如果一个图G不包含2K_(2),C_(3)及C_(5)作为导出子图,称其为链图。在所有点数和边数给定的连通二部图中,链图具有最大的谱半径,这使得链图在图谱理论中占有一席之地。本文研究了连通链图距离特征值的分布情况。对于点数为n的连通链图G=G... 如果一个图G不包含2K_(2),C_(3)及C_(5)作为导出子图,称其为链图。在所有点数和边数给定的连通二部图中,链图具有最大的谱半径,这使得链图在图谱理论中占有一席之地。本文研究了连通链图距离特征值的分布情况。对于点数为n的连通链图G=G(t_(1),…,t_(h);s_(1),…,s_(h)),我们证明了-2是G的重数为n-2h的距离特征值,且G有h-1个距离特征值小于-2和h+1个距离特征值大于-2。 展开更多
关键词 链图 距离特征值 合理划分
下载PDF
关于赋权非正则图的A_(α)特征值和特征向量
17
作者 何常香 王文燕 刘乐乐 运筹学学报中英文)》 CSCD 北大核心 2024年第1期121-130,共10页
设G_(ω)=(G,ω)是一个赋权图,其邻接矩阵和赋权度对角矩阵分别A(G_(ω))和D(G_(ω))。对于α∈[0,1],G_(ω)的A_(α)-矩阵为A_(α)(G_(ω))=αD(G_(ω))+(1-α)A(G_(ω))。对于连通赋权非正则图G_(ω),给出了其关于A_(α)-特征值的一些... 设G_(ω)=(G,ω)是一个赋权图,其邻接矩阵和赋权度对角矩阵分别A(G_(ω))和D(G_(ω))。对于α∈[0,1],G_(ω)的A_(α)-矩阵为A_(α)(G_(ω))=αD(G_(ω))+(1-α)A(G_(ω))。对于连通赋权非正则图G_(ω),给出了其关于A_(α)-特征值的一些界,并得到了A_(α)-谱半径对应的特征向量中最大分量与最小分量比值的下界。 展开更多
关键词 赋权图 A_(α)-矩阵 A_(α)-谱半径
下载PDF
可迹图的一些新充分条件
18
作者 余桂东 刘珍珍 +1 位作者 王礼想 李青 运筹学学报中英文)》 CSCD 北大核心 2024年第1期131-140,共10页
设图G是一个简单连通图,e(G)、μ(G)和q(G)分别为图G的边数、谱半径和无符号拉普拉斯谱半径。如果一个图含有一条包含所有顶点的路,则这条路为哈密尔顿路,称这个图为可迹图。本文主要研究利用e(G)、μ(G)和q(G)分别给出图G是可迹图的一... 设图G是一个简单连通图,e(G)、μ(G)和q(G)分别为图G的边数、谱半径和无符号拉普拉斯谱半径。如果一个图含有一条包含所有顶点的路,则这条路为哈密尔顿路,称这个图为可迹图。本文主要研究利用e(G)、μ(G)和q(G)分别给出图G是可迹图的一些新充分条件,所得结果推广了已有的结论。 展开更多
关键词 可迹图 边数 谱半径 无符号拉普拉斯谱半径
下载PDF
基于强乘积运算下图的广义和连通度指标上下界
19
作者 李志豪 朱焱 运筹学学报中英文)》 CSCD 北大核心 2024年第1期141-152,共12页
对于图G,令E(G)表示G的边集,令V(G)表示G的点集,d_(G)(v)表示v的度。对于边e=uv,定义广义和连通度指标χ_(α)(e)=(d_(G)(u)+d_(G)(v))^(α),其中α为任一实数。本文先介绍了图的S,R,Q,T四种运算,然后给出了四种运算下的强乘积,并利用... 对于图G,令E(G)表示G的边集,令V(G)表示G的点集,d_(G)(v)表示v的度。对于边e=uv,定义广义和连通度指标χ_(α)(e)=(d_(G)(u)+d_(G)(v))^(α),其中α为任一实数。本文先介绍了图的S,R,Q,T四种运算,然后给出了四种运算下的强乘积,并利用最大度最小度确定了其四种图的广义和连通度指标的上下界。 展开更多
关键词 广义和连通度指标 强乘积 四种运算 F-和
下载PDF
二维四角网格图的反馈数上界的改进
20
作者 苏雪丽 李晓辉 刘岩 运筹学学报中英文)》 CSCD 北大核心 2024年第1期153-158,共6页
设G=(V,E)是简单图,子集F?V。若由点集V-F导出的子图不含圈,则称子集F是图G的反馈集。称反馈集的点数的最小值是图G的反馈数,用f(G)表示,即,f(G)=min{|F|:F是图G的反馈集}。Caragiannis等人给出了二维四角网格图反馈数的上界,本文改进... 设G=(V,E)是简单图,子集F?V。若由点集V-F导出的子图不含圈,则称子集F是图G的反馈集。称反馈集的点数的最小值是图G的反馈数,用f(G)表示,即,f(G)=min{|F|:F是图G的反馈集}。Caragiannis等人给出了二维四角网格图反馈数的上界,本文改进了其上界。 展开更多
关键词 二维四角网格图 反馈点集 反馈数 无圈子图
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部