新闻动态
-
202601-19
- 如何用混合整数规划（MIP）为游泳队优化
- 本文介绍如何将游泳队lineup问题建模为混合整数线性规划（MILP），利用gekko等优化库求解全局最优阵容，在满足每项赛事最多N名队员、每人最多参加M项赛事...
-
202601-16
- 计算机科学中32个常用的基础算法
- 这篇文章主要介绍了计算机科学中32个常用的基础算法,也是计算机科学中最重要的算法,需要的朋友可以参考下
-
202601-09
- 如何在模 q 下求解整数矩阵方程 Ax
- 本文介绍使用混合整数线性规划（MILP）方法，在给定整数矩阵A（nm，m>n）、向量B（n1）和模数q>2的前提下，高效求解满足Ax≡B(modq)...
-
202601-06
- 标题：基于偏好约束的宿舍分配优化：用图论
- 本文介绍如何将学生宿舍分配问题建模为带权图上的组合优化任务，利用NetworkX构建偏好关系图，结合路径权重评估与穷举剪枝策略，在合理规模下求得高满意度的2床/...
-
202601-06
- AI一键规划最优物流配送路线 AI智能路
- AI一键规划最优物流配送路线有三种方法：一是基于遗传算法的路径优化，适用于50–200节点动态场景；二是图神经网络与强化学习联合建模，响应实时扰动；三是混合整数...
-
202601-06
- 标题：基于偏好关系的宿舍分配优化：用图论
- 本文介绍如何将学生宿舍分配问题建模为加权图上的组合优化任务，利用networkx构建偏好图、定义房间兼容性得分，并通过有限枚举+约束过滤寻找高满意度的可行分配方...
-
202601-03
- 如何使用 PuLP 构建多对一任务分配问
- 本文详解如何在PuLP中正确建模带多重业务约束的分配问题，包括小时容量限制、一对一/一对多逻辑、资深度匹配等关键约束，并提供可运行的结构化代码示例。
-
202511-16
- 使用OR-Tools CP-SAT加速大
- 本文旨在解决使用ortools.linear_solver处理大规模指派问题时遇到的性能瓶颈，特别是当问题规模（N）超过40-50时。针对包含复杂定制约束（如特...
