运筹专题

运筹说 第124期 | 存储论应用研究的一些问题

前面我们学习了确定型、单周期以及其他类型的随机型存储模型,相信大家对存储论的相关知识已经有了一定的了解,本期小编将带大家学习存储论在应用研究中的一些问题。 库存管理的实际需求是非常迫切的,即使是简单的库存策略,也会带来巨大的经济效益。运筹学的任务是建立更实用的库存模型,并用于实际。下面我们一起来了解三种存储论的实际应用情景。 1.多品种多级库存系统的控制 多品种多级库存系统可

2024年中国运筹学会运筹竞赛(数据驱动赛道)报名通知

竞赛组织 主办单位:中国运筹学会(国家一级学会) 承办单位:中国科学技术大学 支持单位:杉数科技、海康威视、中国科学技术大学管理学院、《运筹学学报》杂志 竞赛内容 本次竞赛(本科生组)由竞赛专家委员会根据企业实际数据命题,参赛作品为包括背景介绍、模型建立与求解、算法设计与实现、结果分析、改进思路等方面的论文和必要附件(如算法代码、计算结果、中间结果的图表等)。 竞赛流程 报名

【自考】第一遍思维导图(经济学+运筹+操作系统)

书要看三遍,那自己也要总结至少三遍,为了激励自己,先把自己第一遍的图放出来,其实对于书的第一遍,操作系统自己还是比较认真的过了一遍,运筹学粗粗的翻了翻,经济学真的就是照着目录画出来的。这三本书,其实我觉得运筹学和经济学还是比较像的,感觉运筹学就是经济学的一个分支,一种方法,这两本书都还是有关企业的决策,比较偏向文科(虽然有许多公式在里面)。操作系统就是纯理科的内容,从外到内的把咱们常用

运筹说 第112期 | M/M/s等待制排队模型

通过上期学习,大家已经了解了排队论中的一些基本概念,以及生灭过程和Poisson过程。 那么本期小编将基于这些基本原理,为大家介绍M/M/s混合制排队模型,包括单服务台模型和多服务台模型,介绍模型的概念以及推导过程等内容。M/M/s等待制排队模型有两种机制,分别为单服务台模型M/M/1/∞和多服务台模型M/M/s/∞。 单服务台模型是指顾客的相继到达时间服从参数为λ的负指数分布,服务台数为1

【运筹优化】子集和问题(Subset Sum Problems , SSP)介绍 + 动态规划求解 + Java代码实现

文章目录 一、问题介绍二、动态规划求解思路三、Java代码实现 一、问题介绍 子集和问题(Subset Sum Problems , SSP),它是复杂性理论中最重要的问题之一。 SSP会给定一组整数 a 1 , a 2 , . . . . , a n a_1,a_2,....,a_n a1​,a2​,....,an​ ,最多 n n n 个整数,我们需要判断是否存在一

计算机算法与运筹优化算法与机器学习算法

同样是算法,不同领域的理解好像不是很一样。运筹优化背景人员有时混淆模型与算法的概念,机器学习可能也有同样的现象。目前笔者的理解是,以算法导论为依据,算法这个概念的定义是能接收输入,并且能通过明确定义的有限的一系列步骤得出期望的输出的过程。 然而,算法导论和一些介绍运筹优化算法的书籍覆盖的内容确有不同。主要原因可能是两个社区的最初关注点不同,例如计算机社区从图灵机,计算复杂度等计算理论发展过来,研

运筹说 第20期 | 算法介绍之单纯形法

我们以16期的例题为例,选取Matlab以及Excel这两个软件对如何实现一般的单纯形法、大M法和两阶段法进行讲解,题目如下: 一、Matlab求解        MATLAB作为目前最流行的科学计算软件之一,被广泛的应用于数据分析、无线通信、深度学习、量化金融与风险管理、控制系统等领域。为了让大家更好地使用该软件,小编在此对MATLAB界面进行简单的介绍:界面主要由菜单

运筹从业者也需要的因果推断入门:基础概念解析和体系化方法理解

文章目录 1 引言2 相关关系 VS 因果关系2.1 相关关系2.2 因果关系2.3 相关关系不等于因果关系 3 因果推断方法3.1 方法体系3.2 方法理解 4 运筹从业者也需要因果推断4.1 问题描述4.2 算法方案4.3 算法验证 5 总结6 相关阅读 1 引言 已经3月初了,原计划的因果推断学习还没有任何阶段性的成果,不太符合预期。反思了一下,首先是因为春节前后的工作排期

零售场景梳理和运筹优化工作经验总结

文章目录 亡羊补牢不为迟零售行业规模大卷出零售新高度运筹优化实践经验 亡羊补牢不为迟 由于工作岗位变动的缘故,暂时要告别零售场景了。当初自己没想太多就一头扎进了“新”零售这个场景,迄今为止都没有针对零售场景做一个通盘的梳理,现在补回来,以期给后入者一个参考。 但其实,也没必要苛责自己。当初作为一个刚出校门的小白,没有贵人指点,本就很难做出全面的判断。大多数人都是边走边看边思考,

【运筹匠心】2024正式启航~

大家好!这里是 【运筹匠心】,一个致力于分享业界落地OR+AI技术的公众号。 作者 1:张哲铭,算法专家,某互联网大厂 作者 2:向杜兵,算法专家,某制造业龙头 01 Why? 随着工作年限的增加,我们越来越想做一个属于自己的知识分享频道,将这么多年积累的技术经验分享出来。但由于工作很忙,一直没时间启动。 今年8月底,我们打算迈出这一步。于是,【运筹匠心】 正式立项了

运筹说 第81期 | 图与网络分析经典例题讲解

通过前几期的学习,我们已经学会了图与网络分析的相关概念和基本方法的原理,并且掌握了图与网络分析相关模型的建立和具体的求解方法,本期小编带大家学习图与网络分析在经济管理中的应用。 在实际工作中,我们能发现图与网络分析在经济管理中有着许多应用,本期小编选择了其中一些典型例子,包括最小树问题、最短路问题、最大流问题和最小费用最大流问题,进行详细讲解。 01最小树问题 接下来我们

运筹说 第98期|无约束极值问题

上一期我们一起学习了关于非线性规划问题的一维搜索方法的相关内容,本期小编将带大家学习非线性规划的无约束极值问题。 下面,让我们从实际问题出发,学习无约束极值问题吧! 一、问题描述及求解原理 1 无约束极值问题的定义 无约束极值问题可表述为 在求解上述问题时常使用迭代法。 2 迭代法 迭代法的基本思想:在一个近似点处选定一个有利搜索方向,沿这个方向进行一维寻查,得出新的近似点。

运筹说 第80期 | 最小费用最大流问题

前面我们学习了图与网络分析的基础知识及经典问题,大家是否已经学会了呢?接下来小编和大家学习最后一个经典问题——最小费用最大流问题。 最小费用最大流问题是经济学和管理学中的一类典型问题。在一个网络中每段路径都有“容量”和“费用”两个限制的条件下,此类问题的研究试图寻找出:流量从A到B,如何选择路径、分配经过路径的流量,可以达到所用的费用最小的要求。 如n辆卡车要运送物品,从A地到B地。由于每条路

运筹说 第67期 | 动态规划模型的建立与求解

通过前一期的学习,我们已经学会了动态规划的基本概念和基本原理。本期小编带大家学习动态规划模型的建立与求解。 动态规划模型的建立 一 概述 建立动态规划的模型,就是分析问题并建立问题的动态规划基本方程。 成功地应用动态规划方法的关键,在于识别问题的多阶段特征,将问题分解成为可用递推关系式联系起来的若干子问题,而正确建立基本递推关系方程的关键又在于正确选择状态变量,保证各阶段的状态变量具有递推

运筹说 第56期 | 整数规划的数学模型割平面法

前几章讨论过的线性规划问题的一个共同特点是:最优解的取值可以是分数或者小数。然而,在许多实际问题中,决策者要求最优解必须是整数,例如公交车的车辆数、员工的人数、机器的台数、产品的件数等。那么,我们能否将得到的非整数最优解“舍入化整”呢?答案是否定的,原因在于(1)非整数最优解化为整数后可能不再是可行解;(2)即使是可行解,也有可能不再是其整数可行解范围内的最优解。因此,我们有必要单独研究那些最优解

阿里巴巴2021年春招机器学习实习岗(运筹优化)笔试

文章目录 第一题1.1 题目介绍1.2 题目条件1.3 我的思路1.4 代码 第二题 第一题 1.1 题目介绍 牛牛有一串混合数字和字母的密码,目前大意的牛牛忘记了密码,只知道密码的位数为m >= 3,以及他在键盘上的常用键数量为n >= 3,常用键中包含牛牛的密码。已知牛牛的密码中的数字至少有1位,字母至少有2位,假设题目所给输入一定满足上述条件,存在可行解,请设计算法找

运筹说 第82期 | 算法介绍之图与网络分析(二)

本期我们继续进行运筹学之图与网络分析算法的讲解,我们将对图与网络分析的基础知识进行一个简单的回顾,并介绍求解最大流问题和最小费用最大流的MATLAB和Python相关代码,以帮助大家利用工具快速求解最大流问题和最小费用最大流问题,做到事半功倍。由于篇幅有限,小编接下来只展示部分代码,小伙伴们可以关注“运筹说”公众号→后台回复“算法介绍之图与网络分析(二)”获取完整代码。话不多说,我们一起来看看

【运筹优化】不同版本 Cplex 求解 TSP 的速度对比 + Java 代码实现

文章目录 一、前言二、完整代码2.1 算法部分2.2 调用部分 三、运行结果示例四、求解时间统计 一、前言 本文测试了Cplex的不同版本:12.6.3、12.8.0、12.9.0、12.10、20.10、22.10 在 TSP 问题上的求解性能 测试环境:Win11 + CPU i9-12900H + 内存32G + Java8 二、完整代码 2.1 算法部分

运筹说 第60期 | 0-1型整数规划和指派问题

通过前两期的学习,我们已经学会了整数规划问题的数学模型、割平面法和分支定界法。本期小编带大家学习0-1整数问题和指派问题。   一 0-1整数规划 01定义 0-1型整数规划是整数规划的一种特殊形式,它的变量xj仅取值0或1。这种只能取0或1的变量称为0-1变量或二进制变量。例如 当问题含有多项限制要素E1,E2,…,En,其中每项都有两种选择时,可令 若遇到变量可以取多个

计算机专业转科技金融,从CS到金融科技和工业工程与运筹,海本学长转专业申请规划,斩获UCB和康奈尔~...

原标题:从CS到金融科技和工业工程与运筹,海本学长转专业申请规划,斩获UCB和康奈尔~ 学员背景 加利福尼亚大学圣克鲁兹分校 CS专业 主要获录Offer 加州大学伯克利分校金融科技:UC Berkeley Industrial Engineering and Operations Research FinTech 康奈尔大学工业工程与运筹学硕士:Cornell Tech Master in

常见的运筹优化类问题及常用的优化算法

文章目录 1、常见问题介绍2、常用算法3、 DeepMind用神经网络求解MIP   之前的研究的是有关多目标优化的方向,期间涉及到二次规划问题最优求解,以及kkt条件相关的知识。在研究启发式方法的同时也涉及到与传统优化方法的比较。因此在这里总结一些运筹向常见的问题。如旅行商问题TSP、车辆路径规划VRP、设施选址问题、网络优化、物流调度等。   然后介绍优化领域内的常用算法如

【报告分享】运筹品牌资产,构筑科学增⻓-巨量云图营销通案(附下载)

摘要:依托海量数据沉淀、完善的内容理解技术、丰富的标签体系以及O-5A品牌资产方法论,巨量云图2.0为品牌及代理商提供“洞察+度量+优化”的全链路数据解决方案。不仅能在投前提供包括人群圈选、内容创意策略指导、KOL媒介优选的全方位诊断,而且能在投中实时指导调整投放策略,投后评估度量投放价值,助力投放链路持续优化和提效,更能围绕5A人群运营、内容资产运营及阵地经营,释放营销长效价值。

报道 | 2023年1月-2024年3月国际运筹优化会议汇总

2023年1月-2024年3月召开会议汇总: SIAM Symposium on Algorithm Engineering and Experiments 2024 Location: Alexandria, VA, United States Important dates: Conference: January 7, 2024 - January 8, 2024

如何选择合适的运筹优化求解器?

文章目录 前言求解器对比问题延伸:商用求解器和开源求解器的差别是什么? 求解器PK总结参考资料 前言 求解器对于运筹算法工程师而言,常常像一个黑盒,我们扔进去输入数据和数学模型,求解器给我们吐出一个解出来。这种状态在面临规模小、形式简单的数学模型是还可以应付的,但一旦问题难度上来,原本用着舒服的求解器可能求解你的问题太慢了,又或者根本无法给到符合预期的解,这时就会面临到底选择哪个

运筹说 第8期 | 巨额奖金?大厂offer?都在这些运筹赛事!!!

运筹说 第8期 | 巨额奖金?大厂offer?都在这些运筹赛事!!!   昔有百晓生作兵器榜细分天下英雄,今有众平台立英雄榜品评运筹英才。初入江湖的少年侠气纵横,在掌握武林秘籍之后,是否已经摩拳擦掌准备大展身手了呢?不过,想要榜上有名,就要参与到纷纭的比拼中去。小编整理了国内外一些适合高校学生参加的竞赛平台,带大家盘点一下运筹学江湖中的“华山论剑”。 运筹竞赛知多少   与我们较为熟知的数

运筹说 第102期 | 非线性规划—制约函数法

通过上期学习,大家已经了解了非线性规划中约束极值问题的最优性条件。本期小编将为大家介绍约束极值问题的求解方法:制约函数法,包括概念以及最基本的两种制约函数法:罚函数法、障碍函数法等内容。        制约函数法是通过构造某种制约函数,并将它加到非线性规划的目标函数上,从而将原来的约束极值问题,转化为无约束极值问题来求解。此处介绍的方法用来求解一系列无约束问题,故称为序列无