跳转至

🧮 运筹与优化⚓︎

约 909 个字 预计阅读时间 3 分钟

夫运筹策帷帐之中,决胜於千里之外。1

Simple, but useful.

  • 将运筹相关的笔记与几年来小小的探索独立成子目录。主要内容分两个大块吧:
运筹学基础
(当然大部分大部分都是线性规划及其展开)。很久以来就打算做的东西。借助今年当TA这个契机逐渐逐渐缝缝补补、修修填填。目录可以参考运筹学I目录
其他课余的整理
主要是一些整数规划相关的内容。可能与我做的相关一点。东一块西一块。目前还没有一个详细的目录。你可以直接看左侧导航栏。

广告一则(长期有效版)

介绍一个自己搞着玩儿的GitHub仓库:PuzzleSolver。旨在为一些有趣的逻辑谜题提供基于数学规划方法的计算机求解工具。主要以Python语言编写,借助的求解器包括:Ortools, Gurobi。目前已经为超过50种不同谜题提供了定制化 (problem-tailored) 的解决方案,并针对其中的40余种,收集了总计6000多个不同规模的数值实例(包括答案)。

  • 设计这么一个仓库不是为了取代逻辑解法或者启发式解法,单纯是因为我好奇,以及我觉得好玩;
  • 包含了线性规划、整数规划、0-1整数规划、约束优化问题等;
  • 一些有趣的游戏 (Slither Link, Creek, Shikaku, Heyawake, Hitori, Gappy, Sandwich Sudoku),目前少有从数学规划角度入手的开源解决方案,主要以启发式方法居多。
  • 维护了多个与数据集获取相关的爬虫脚本。
  • 暗藏了一些曾经写的求解器相关的代码。

如果对你有帮助,一个小小的Star就可以~(盯:我看看还有谁没给这个网站star! 觉得不错也别忘给这个小小的个人网站的repo一个star🥺你可以直接点右上角的仓库信息跳转)。有好的建议,欢迎提PR或issue。会及时更新。

广告二则(2024fall限定版)

“夫运筹策帷帐之中,决胜於千里之外”

2024年秋学期,我院本科生核心课程《运筹学》又双叒叕要和大家见面了。

南京大学仙林校区逸B105教室2,每周二9:00~12:00.不见不散。

进组时打算摸鱼躺平到毕业,结果刚过了一年就被导师薅来当运筹学助教(TA)了,受宠若惊。算是跳出三界因果,仍归五行轮回,最终回到了最初的起点。“远近高低各不同”。

重要的是,我们不仅正对原版自编教材进行再版重整,调整了一些内容,优化了一些细节,也将首次和某知名互联网大厂的求解器产品3进行产学合作。让这门传统意义上的数学课和具体应用问题、编程实战相结合,长者谓之:“亦可赛艇!”

最重要的是,课程中随时有导师深入浅出的讲解,精心编排的教案,不仅有理论,还会包含一些简单的实操、一些行业学科的介绍、一些富有挑战的问题。相信参加的你们都会兴尽而返、满载而归。

期待与更多志同道合的你们相遇!


  • 💻 PC端:点击顶部导航栏选择主题,左侧查看目录;
  • 📱 移动端:点击左上角图标选择内容;
  • 🔍 搜索:支持中文检索。

  1. 语出西汉·司马迁《史记·高祖本纪》,同义成语“运筹帷幄”又见《史记·太史公自序》评张良句:“运筹帷幄之中,制胜於无形”。 

  2. 一个大教室,足以容纳100余人同时演算单纯形法。 

  3. 指阿里巴巴达摩院求解器MindOpt及 MindOpt Studio 决策开发平台。你可能以为哇这个大项目啊!领导牵头,肯定能带动相关方赚得盆满钵满,晚上躲在被子里数钱!实际上我一分钱也没拿到。单纯地用爱发电。