整数规划
关注
分享
扫一扫
文章平均质量分 80
星海浮生
这个作者很懒，什么都没留下…
展开
-
＜代码分享＞ 分支定界算法的 Python 代码框架
本文以求解整数规划模型为例，提供分支定界算法的 Python 代码框架，期待完善、指正和交流。原创 2023-05-08 20:29:33 · 1457 阅读 · 1 评论 -
一种基于冲突的路径搜索的整数规划模型
本文介绍一种针对基于冲突的路径规划问题（conflict-based search, CBS）的整数规划模型，并提供调用 OR-Tools 和 SCIP 求解器的代码。原创 2023-04-05 12:02:43 · 625 阅读 · 1 评论 -
Python 调用 SCIP 求解器的选址模型代码示例
本文介绍 Python 语言调用 SCIP 求解器，求解选址模型的代码示例。原创 2021-09-27 18:41:51 · 1571 阅读 · 1 评论 -
匈牙利法及其最优性分析
本文介绍求解指派问题的匈牙利法，并证明该算法的最优性。原创 2021-08-18 11:07:01 · 2012 阅读 · 0 评论 -
＜代码分享＞ 一种无人机配合卡车配送的车辆路径规划模型
本文为本人博客《一种无人机配合卡车配送的车辆路径规划模型》的代码分享。原创 2021-08-04 19:47:58 · 10608 阅读 · 35 评论 -
Gurobi 求解器的 Python 调用简明教程
安装与配置（Windows）；Python 调用的基本语句原创 2021-04-08 15:39:26 · 14491 阅读 · 4 评论 -
调用 OR-Tools GLOP 求解器的简单模型实例
Python 语言调用 OR-Tools 求解器；线性规划模型（Klee-Minty Cube）；整数规划模型（选址问题）原创 2021-04-06 18:22:56 · 1504 阅读 · 1 评论 -
一种无人机配合卡车配送的车辆路径规划模型
TSP; VRP原创 2021-03-25 18:19:06 · 16523 阅读 · 37 评论 -
使用合取范式进行整数规划建模的方法
合取范式，Integer linear programming formulation of formula in DNF原创 2021-02-23 10:48:53 · 245 阅读 · 0 评论 -
cutting stock 问题的列生成算法
cutting stock 问题；原始整数规划模型；列生成算法原创 2021-01-06 14:36:21 · 1370 阅读 · 2 评论 -
一种二维装箱问题的建模方法
Haoyuan Hu, Xiaodong Zhang, Xiaowei Yan, etc. (2017). Solving a New 3D Bin Packing Problem with Deep Reinforcement Learning Method.原创 2020-08-27 15:06:18 · 4517 阅读 · 0 评论 -
TSP 问题的几种经典建模方式
子回路的消除，几种经典的建模方式：DFJ, MTZ, GG, GP原创 2020-06-30 17:34:58 · 18530 阅读 · 6 评论 -
分支定界算法的 NP 算例
（如题）原创 2020-06-19 14:21:05 · 440 阅读 · 1 评论 -
N皇后问题的两种求解方法：回溯法、约束规划
回溯法；约束规划原创 2020-04-09 22:03:13 · 1389 阅读 · 0 评论 -
常见的整数规划建模技巧（逻辑关系、分段线性函数、绝对值）
（如题）原创 2020-01-29 17:24:08 · 5147 阅读 · 0 评论