特约专稿

Select

1. 中国运筹学发展研究报告

中国运筹学会

运筹学学报 2012, 16 (3): 1-48.

摘要（4471）

PDF（pc）（1123KB）（3035）

运筹学是自20世纪三四十年代发展起来的一门新兴交叉学科，主要研究如何应用数学和计算的理论与方法对社会系统和工程系统做出最优或满意的决策。为了更好地推动中国运筹学及相关领域的研究和应用，学会组织国内运筹学领域的部分专家，并参考了国内外运筹学多个分支代表性人物对运筹学的起源和发展的回忆与评述，共同完成了此报告。报告概述了运筹学的主要特征和方法，简述了运筹学的发展历程，剖析了运筹学研究中的成功经验，综述了运筹学几个主要分支的发展状况，介绍了运筹学中十几个有代表性的难题，展望了运筹学未来发展的方向。希望此报告能引起读者进一步思考运筹学的本质，运筹学是如何成长和将如何发展，并在一定程度上推动中国运筹学更好地发展。

参考文献 | 相关文章 | 多维度评价 | 评论（0）

被引次数: Baidu(31)

Select

2. 压缩感知和稀疏优化简介

文再文,印卧涛,刘歆,张寅

运筹学学报 2012, 16 (3): 49-64.

摘要（9290）

PDF（pc）（669KB）（3627）

介绍压缩感知和稀疏优化的基本概念、理论基础和算法概要. 压缩感知利用原始信号的稀疏性，从远少于信号元素个数的测量出发，通过求解稀疏优化问题来恢复完整的原始稀疏信号. 通过一个小例子展示这一过程，并以此说明压缩感知和稀疏优化的基本理念. 接着简要介绍用以保证l₁凸优化恢复稀疏信号的零空间性质和RIP条件. 最后介绍求解稀疏优化的几个经典算法.

参考文献 | 相关文章 | 多维度评价 | 评论（0）

被引次数: Baidu(46)

Select

3. 概率约束最优化问题

孙小玲, 白晓迪, 郑小金

运筹学学报 2012, 16 (3): 65-74.

摘要（4026）

PDF（pc）（382KB）（1808）

概率约束最优化问题是随机规划的一类重要问题,在金融、管理和工程计划等领域有广泛的应用. 概率约束优化问题近年来受到了广泛的关注和重视，在应用建模、理论和方法等方面取得了不少重要的进展. 这里主要概述和总结处理概率约束的主要方法和思想，包括凸内逼近方法、情景逼近方法、DC方法和整数规划方法等，并对概率约束最优化的研究前景进行讨论.

参考文献 | 相关文章 | 多维度评价 | 评论（0）

被引次数: Baidu(2)

Select

4. 军事运筹学的过去、现在和未来

邵国培，徐学文，刘奇志，何俊

运筹学学报 2013, 17 (1): 10-16.

摘要（2477）

PDF（pc）（459KB）（1068）

军事运筹学是从20世纪初发展起来的一门跨领域交叉学科，主要研究解决军事问题的定量分析和决策优化的理论和方法，以做出最优或满意的决策. 回顾军事运筹学的发展历程和国内军事运筹学的发展状况，简要介绍军事运筹学的主要理论方法和研究内容，展望军事运筹学未来发展趋势.

参考文献 | 相关文章 | 多维度评价 | 评论（0）

被引次数: Baidu(10)

Select

5. 中国邮递员问题50年

高敬振，高勃

运筹学学报 2013, 17 (1): 17-28.

摘要（3858）

PDF（pc）（712KB）（1554）

首先介绍一般邮递员问题, 涉及费用、服务侧、衔接费用、次序等要素. 然后简要综述过去50年来中国邮递员问题、有向图上中国邮递员问题、带风向的邮递员问题、混合图上邮递员问题以及乡村邮递员问题等一般邮递员问题的特殊情况的研究进展, 突出问题的线性规划描述及相应的组合多面体结构, 着重讨论问题的模型、精确算法及其时间复杂度、NP-困难情形下的近似算法及其性能比.

参考文献 | 相关文章 | 多维度评价 | 评论（0）

被引次数: Baidu(7)

Select

6. 我和乘子交替方向法20年

何炳生

运筹学学报 2018, 22 (1): 1-31. DOI: 10.15960/j.cnki.issn.1007-6093.2018.01.001

摘要（1725）

PDF（pc）（867KB）（1416）

1997 年, 交通网络分析方面的问题把我引进乘子交替方向法(ADMM)的研究领域. 近10 年来, 原本用来求解变分不等式的ADMM在优化计算中被广泛采用, 影响越来越大. 这里总结了20 年来我们在ADMM 方面的工作, 特别是近10 年 ADMM 在凸优化分裂收缩算法方面的进展. 梳理主要结果, 说清来龙去脉. 文章利用变分不等式的形式研究凸优化的ADMM 类算法, 论及的所有方法都能纳入一个简单的预测-校正统一框架. 在统一框架下证明算法的收缩性质特别简单. 通读, 有利于了解ADMM类算法的概貌. 仔细阅读, 也许就掌握了根据实际问题需要构造分裂算法的基本技巧. 也要清醒地看到, ADMM类算法源自增广拉格朗日乘子法 (ALM) 和邻近点 (PPA)算法, 它只是便于利用问题的可分离结构, 并没有消除 ALM和PPA等一阶算法固有的缺点.

参考文献 | 相关文章 | 多维度评价 | 评论（0）

被引次数: Baidu(4)

Select

7. 从数值最优化方法到学习最优化方法

郭田德, 韩丛英

运筹学学报 2019, 23 (4): 1-12. DOI: 10.15960/j.cnki.issn.1007-6093.2019.04.001

摘要（6892）

PDF（pc）（802KB）（1571）

传统最优化问题的求解方法主要是以梯度法为基础的数值最优化方法，它是解析与数值计算相结合的迭代求解方法，是一种基于固定模式的最优化方法.算法的迭代过程实质上是对迭代点进行非线性变换的过程，该非线性变换是通过一系列方向和步长来实现.对于最优化问题的每一个实例，都需要从头到尾执行整个算法，计算复杂度是固定的.一旦算法被程序实现，算法的效率（计算精度和复杂度）就被固定.人工智能解决问题的方法都具有学习功能.随着人工智能，特别是深度学习的兴起，学习类方法在一些领域取得了巨大的成功，如图像识别（特别是人脸识别、车牌识别、手写字符识别等）、网络攻击防范、自然语言处理、自动驾驶、金融、医疗等.本文从新的视角研究传统的数值最优化方法和智能优化方法，分析其特点，由此引出学习最优化方法，并对它们进行了对比，提出了学习最优化方法的设计思路.最后，以组合最优化为例，对该类方法的设计原理进行阐述.

参考文献 | 相关文章 | 多维度评价 | 评论（0）

Select

8. 疫情环境下价格导向的防护物资最优生产分配机制研究

陶杰, 高岩

运筹学学报 2020, 24 (1): 13-22. DOI: 10.15960/j.cnki.issn.1007-6093.2020.01.002

摘要（1204）

PDF（pc）（701KB）（466）

新型冠状病毒疫情导致防护物资匮乏，增加了医护人员受感染的风险.现构建了防护物资最优生产-分配-定价模型，并在此基础上提出了广义影子价格的概念，以此作为防护物资定价的参考和依据，通过价格引导生产型企业合理扩大生产规模，以解决当前防护物资短缺的困难.广义影子价格反映了企业产能提升成本等因素，相比传统影子价格更适用于为防护物资统一定价.另外，利用广义影子价格与拉格朗日乘子集合之间的联系，提出了一个线性规划模型用以计算广义影子价格.数值仿真结果说明了广义影子价格在防护物资定价上的适用性.

参考文献 | 相关文章 | 多维度评价 | 评论（0）

Select

9. 感染人数期望值估计及新增确诊人数趋势预测的概率模型

丁志伟, 刘艳云, 孔京, 张洪, 张一, 戴彧虹, 杨周旺

运筹学学报 2020, 24 (1): 1-12. DOI: 10.15960/j.cnki.issn.1007-6093.2020.01.001

摘要（2251）

PDF（pc）（1156KB）（951）

新型冠状病毒肺炎自2019年12月初出现在武汉后，2020年1月中下旬开始暴发并迅速在全国肆虐，2020年2月中旬后又在几十个国家和地区蔓延，科学有效地掌握疫情发展对于疫情管控至关重要.感染人数是评估疫情形势的重要指标，可以辅助决策者及时制定疫情管控措施.现利用新增确诊人数和新增感染人数存在互相推算的关系，采用极大似然估计方法求解得到全国（除湖北省）每日新增感染人数期望值的估计值，并引入Bootstrap方法给出相应的置信区间，进一步推算现有感染（未确诊）人数并预测新增确诊人数变化趋势，为返城复工提供数据分析支撑.

参考文献 | 相关文章 | 多维度评价 | 评论（0）

Select

10. 新冠肺炎疫情条件下的企业复工复产优化规划方法

郑宇军, 吴晨昕, 陈恩富, 卢雪琴, 张敏霞

运筹学学报 2020, 24 (3): 43-56. DOI: 10.15960/j.cnki.issn.1007-6093.2020.03.003

摘要（1083）

PDF（pc）（1832KB）（449）

新冠病毒肺炎疫情对整个经济社会发展造成了很大冲击，如何在不放松疫情防控的前提下科学规划企业复工复产，这是地方政府面临的一个重要挑战。基于浙江省在统筹疫情防控和经济社会发展工作中的有关经验，本文建立了一个疫情条件下企业复工复产规划问题的整数规划模型，其目的是要在不违反疫情传播风险等约束下，从大批申请企业中选择一部分批准复工复产并安排优先顺序，以尽可能满足社会对相关产业产能的需求。为有效求解该问题，本文提出了一个改进的禁忌搜索算法，它使用贪心策略来构造一个初始解，并不断通过可变规模的邻域搜索来探寻更优的解，在多个地区企业复工复产规划问题实例上的计算结果验证了该算法的效率。

参考文献 | 相关文章 | 多维度评价 | 评论（0）

Select

11. 动态传播率模型及其在疫情分析中的应用

胡云鹤, 刘艳云, 吴凌霄, 王杰, 孔京, 张一, 戴彧虹, 杨周旺

运筹学学报 2020, 24 (3): 27-42. DOI: 10.15960/j.cnki.issn.1007-6093.2020.03.002

摘要（1199）

PDF（pc）（5551KB）（270）

应用数据驱动的动态传播率来代替基本传染数$R_0$，在全国和省市两个层面上研究COVID-19疫情发展的特点和趋势。首先，基于动态增长率建立传染病常微分方程，推导得出动态传播率模型。其次，选择幂函数作为动态传播率的拟合函数，以3天作为最优滑窗期，对各地拐点进行了估计。最后，通过动态模型对各地不同程度尾声开始的起点进行了预测，并在13个省市间进行9个疫情相关指标的对比分析。结果显示，各地动态传播率在经过短暂的波动后均稳步下降，疫情得到有效控制；估计的拐点主要集中在2月中旬，而预测的尾声都将在3月底之前到来；同时，各地疫情发展特点和趋势、防控措施力度和效果存在一定差异。

参考文献 | 相关文章 | 多维度评价 | 评论（0）

Select

12. 公共交通驾驶员调度研究综述

沈吟东, 钱壮, 李媛媛

运筹学学报 2021, 25 (1): 1-16. DOI: 10.15960/j.cnki.issn.1007-6093.2021.01.001

摘要（5297）

HTML （1274019870）

PDF（pc）（1480KB）（588）

公共交通驾驶员调度是公共交通运营企业必不可少的核心业务之一，自20世纪60年代起就受到企业界和学术界的广泛重视，并且一直是公共交通研究领域的热点课题之一。首先阐述驾驶员调度问题与数学模型；然后对现有的驾驶员调度研究成果进行归纳分析，总结出主要求解模式，并且根据驾驶员调度问题研究的历史发展，对驾驶员调度方法进行综述；最后展望未来的趋势和研究方向。

图表 | 参考文献 | 相关文章 | 多维度评价 | 评论（0）

Select

13. 拍卖机制设计在区块链中的应用与挑战

陈宏崟, 程郁琨, 邓小铁, 姚章豪

运筹学学报 2023, 27 (1): 1-29. DOI: 10.15960/j.cnki.issn.1007-6093.2023.01.001

摘要（2907）

HTML （99）

PDF（pc）（1261KB）（607）

区块链是新一代信息技术的重要组成部分，是分布式网络、加密技术、智能合约等多种技术集成的新型数据库软件。过去的十多年，区块链技术在全球范围内产生广泛影响。如今的区块链技术，已从最初的关注于解决货币和支付的去中心化问题，转入到解决市场的去中心化问题。智能合约的出现使得基于区块链技术的去中心化金融进入高速发展状态，也涌现出区块链环境下的各类拍卖场景。本文首次从机制设计角度，以区块链交易费机制，非同质化代币(Non-Fungible Token，NFT)拍卖和矿工可提取价值(Miner-Extractable Value，MEV)交易位置拍卖为主要对象，总结和剖析近些年来区块链上特有的拍卖机制；并针对区块链特性，提出区块链上拍卖机制设计所面临的挑战和未来亟待解决的问题。

图表 | 参考文献 | 相关文章 | 多维度评价 | 评论（0）

Select

14. 基于网络环境的若干组合优化博弈问题研究

程郁琨, 韩鑫, 陈修杨, 张昭

运筹学学报（中英文） 2024, 28 (2): 1-29. DOI: 10.15960/j.cnki.issn.1007-6093.2024.02.001

摘要（289）

HTML （13）

PDF（pc）（1126KB）（252）

随着互联网技术的飞速发展和社交网络的广泛普及, 大量现实问题可以模型化为基于网络环境的组合优化问题, 受到学术界和工业界的广泛关注。在这一过程中, 参与者通常受到个人利益的驱动, 采取策略性行动以实现自身效用的最大化。这种以“自利”为核心的行为模式, 不仅对其他参与者产生影响, 同时所有参与者的策略选择共同决定了社会福利整体目标的实现。在此背景下, 参与者之间的互动呈现出合作与竞争并存的复杂局面, 构成了组合优化博弈问题。本文旨在深入分析基于网络环境的三类具有挑战性的组合优化博弈问题: 网络上的公共品博弈、网络上的点覆盖博弈以及网络上的路由博弈。这三类问题不仅在组合优化和理论计算机科学领域占据着举足轻重的地位, 而且在管理科学与工程、经济学等多个交叉学科领域中也展现出广泛的应用前景。因此, 本文将系统性地介绍这三类组合优化博弈问题, 并对其最新的研究进展进行详细的梳理和深入的凝练, 以期为相关领域的研究者和实践者提供有价值的参考和启示。

图表 | 参考文献 | 相关文章 | 多维度评价 | 评论（0）

专题专辑