【摘 要】
：
在最短路修复合作博弈中,当灾后运输网络规模较大时,最优成本分摊问题难以直接求解。基于拉格朗日松弛理论,提出了一种最短路修复合作博弈成本分摊算法。该算法将最短路修复合作博弈分解为两个具有特殊结构的子博弈,进而利用两个子博弈的结构特性,可以高效地求解出二者的最优成本分摊,将这两个成本分摊相加,可以获得原博弈的一个近乎最优的稳定成本分摊。结果部分既包含运输网络的随机仿真,也包含玉树地震灾区的现实模拟,无论数据来源于仿真还是现实,该算法都能在短时间内为最短路修复合作博弈提供稳定的成本分摊方案。
【机 构】
：
中国科学技术大学管理学院国际金融研究院,常熟理工学院计算机科学与工程学院
【基金项目】
：
国家自然科学基金优秀青年科学基金(No.72022018),国家自然科学基金青年科学基金(No.71701192),中国科学院青年创新促进会(No.2021454)。
论文部分内容阅读
在最短路修复合作博弈中,当灾后运输网络规模较大时,最优成本分摊问题难以直接求解。基于拉格朗日松弛理论,提出了一种最短路修复合作博弈成本分摊算法。该算法将最短路修复合作博弈分解为两个具有特殊结构的子博弈,进而利用两个子博弈的结构特性,可以高效地求解出二者的最优成本分摊,将这两个成本分摊相加,可以获得原博弈的一个近乎最优的稳定成本分摊。结果部分既包含运输网络的随机仿真,也包含玉树地震灾区的现实模拟,无论数据来源于仿真还是现实,该算法都能在短时间内为最短路修复合作博弈提供稳定的成本分摊方案。
其他文献
梯度法是一类求解优化问题的一阶方法。梯度法形式简单、计算开销小,在大规模问题的求解中得到了广泛应用。系统地介绍了光滑无约束问题梯度法的迭代格式、理论框架。梯度法中最重要的参数是步长,步长的选取直接决定了梯度法的收敛性质与收敛速度。从线搜索框架、近似技巧、随机技巧和交替重复步长四方面介绍了梯度步长的构造思想及相应梯度法的收敛性结果,还对非光滑及约束问题的梯度法、梯度法加速技巧和随机梯度法等扩展方向做了简要介绍。
This study aims to characterize the climatic variability in the South-East of Ivory Coast and to show its impact on the supply of water resources. To do this, statistical and hydrological methods were applied to climatic data collected at the Marc DELORME
在乡村振兴的背景下,乡村社区居住空间营建已经成为影响乡村振兴发展进程的重要因素之一。乡村生产模式、生活方式转变前后社区空间特征的研究,是推动乡村振兴的快速且高效地发展、提升乡村社区整体空间品质、促进乡村社区与城市协同发展中不可缺少的重要环节。本文通过对天津市乡村社区居住空间的分析研究,运用建筑计划学的研究方法,揭示乡村社区居住空间特征及规律,为乡村社区居住空间营建提出相应策略。
特色产业小镇在推动城乡协调发展、增加农民收入,促进乡村振兴方面发挥着重要作用。近年来在各地区的发展实践中,特色产业小镇体现的带动作用尤为突出,特别是在落实乡村振兴发展战略进程中,特色产业小镇通过推动乡村产业融合、构建乡村现代产业体系,提供乡村就业渠道发挥着重要的作用,本文以乡村振兴战略为基本考量,分析了产业小镇建设的重要意义,同时以辽宁省喀左县紫陶特色产业小镇为例,阐述了当前的发展现状和存在问题,并进一步提出了完善产业小镇建设推动乡村振兴的对策。
布局确定集成电路单元在芯片中的具体位置,在单元互不重叠的基础上优化一些性能指标。该问题是NP困难的组合优化问题,是超大规模集成电路物理设计的核心问题之一,对集成电路的性能指标,如线网可布通性、时延、功耗、电路可靠性等有重大影响。在现代的集成电路设计中,布局问题通常包含数百万个集成电路单元,以及大小相异的异质性模块,和各种复杂的布局约束。目前的超大规模集成电路布局算法通常分解为总体布局、布局合法化和详细布局三个步骤。根据近年来集成电路布局算法的研究进展,综述并分析集成电路的总体布局、布局合法化和详细布局的相
考虑了不同于Goldfarb和Iyengar(2003)的因子模型,通过横截面回归分析以及Fama-MacBeth估计构造了关于资产的平均收益向量和协方差矩阵的不确定性集合(置信区域)。基于这些不确定性集合以及Markowitz“均值-方差模型”的鲁棒投资组合问题,提出了多个鲁棒投资组合问题,并对应的推导出其等价的半正定规划形式,使得问题可以在多项式时间内求解。
Spreading COVID-19 disease caused by coronavirus 2 causes tremendous health challenges worldwide. Owing to a high transmission rate, fast-spreading disease, asymptomatic carriers, and high infectivity, we observe a pandemic status that we follow today. Al
In the coastal cities of West Africa, land use change, rapid population growth, bad sanitation systems and poor environmental governance degrade the quality of groundwater. This study aimed to assess alternative, acceptable, affordable sanitation disposal
非凸极小极大问题是近期国际上优化与机器学习、信号处理等交叉领域的一个重要研究前沿和热点,包括对抗学习、强化学习、分布式非凸优化等前沿研究方向的一些关键科学问题都归结为该类问题。国际上凸-凹极小极大问题的研究已取得很好的成果,但非凸极小极大问题不同于凸-凹极小极大问题,是有其自身结构的非凸非光滑优化问题,理论研究和求解难度都更具挑战性,一般都是NP-难的。重点介绍非凸极小极大问题的优化算法和复杂度分析方面的最新进展。
库存管理是基于运筹学而发展起来的一门学科,并成为近几十年来运筹学和管理科学重要的研究领域之一。在库存系统中,采购成本是必不可少的成本之一,主要包含产品成本、运输成本、装卸成本等。现实中,采购成本依赖于采购量,且往往是采购量的非线性函数。介绍了几类常见的采购成本函数:依赖于采购量的固定成本、增量折扣、全量折扣、车载容量折扣和凸采购成本等。基于周期盘点库存模型和连续盘点库存模型,综述了带有这些非线性采购成本函数的库存模型研究进展。虽然经过了几十年的研究,但很多带有非线性采购成本的库存模型的最优采购策略因为其复