Python Pulp在矩阵中的应用
我对Python还非常陌生，经过多年使用Matlab后，现在尝试使用Pulp建立一个整数线性规划。 给定一个数字数组：{P[i]:i=1...N} 我想要最大化：sum( x_i P_i ) 受到限制条件的约束A x <= b A_eq x = b_eq 并且有边界（基于向量的边界）L...
R中的匹配算法（二分图匹配，匈牙利算法）
我想知道如何在R中设置一些基本的匹配程序示例。虽然各种编程语言都有许多示例，但我还没有找到一个适用于R的好的示例。 假设我想将学生分配到项目，并考虑三种备选方案，这些方案是我在搜索此问题时发现的： 1）二分图匹配情况：我要求每个学生选择3个要参与的项目（不声明这3个项目中的任何优先顺序）。...
将MATLAB边界椭球代码移植到Python
有MATLAB代码可以找到所谓的“最小体积包容椭球”（例如在这里，同样也在这里）。为方便起见，我将相关部分粘贴如下：function [A , c] = MinVolEllipse(P, tolerance) [d N] = size(P); Q = zeros(d+1,N); Q(1:d,...
最佳开源混合整数优化求解器
我目前正在使用CPLEX解决巨大的优化模型（超过100k个变量），现在我想看看是否能找到一个开源替代方案。我解决混合整数问题（MILP），CPLEX效果很好，但如果我们要进行扩展，它非常昂贵，因此我真的需要找到替代方案或开始编写自己的特定优化库（这将是痛苦的）。 非常感谢任何建议/见解。
Python中的二进制线性规划求解器
我有一个Python脚本，需要解决一个线性规划问题。问题在于解的结果必须是二进制的。换句话说，我需要一个类似于MATLAB的bintprog函数的等价物。NumPy和SciPy似乎没有这样的过程。请问有没有人有以下三种建议之一： 找到一个包含这样的功能的Python库。 限制问题，使得它可...
哪种算法适用于分配班次（离散优化问题）
我正在开发一个应用程序，可以将护士在医院的班次最佳地分配。我认为这是一个具有离散变量的线性规划问题，因此可能是NP-hard问题： 对于每天，每个护士（约15-20名）都会被分配一个班次 有少量（约6个）不同的班次 有相当数量的限制和优化标准，无论是关于一天还是关于员工，例如： 每天必...
Pyomo：从Python代码访问解决方案
我有一个线性整数规划需要解决。我安装了求解器glpk（感谢这个答案）和pyomo。我编写的代码如下： from pyomo.environ import * from pyomo.opt import SolverFactory a = 370 b = 420 c = 2 model ...
已知库存的最优装箱算法
医院正在改变他们消毒设备的方式。以前，当地的外科医生会保留自己的所有设备并制作自己的手术托盘。现在他们必须遵守全国标准。他们想知道他们可以从现有库存中制作多少个新的托盘，以及需要购买多少新设备。 医疗设备清单如下： http://pastebin.com/rstWSurU 每家医院都有各...
线性规划-最大值优化
我正在尝试找到最佳组合，以最大化我的总值，但必须在两个特定的约束条件下进行，因此我认为线性规划将是最适合的。 问题如下： 一些教育世界活动希望聚集全球最聪明的青少年学生。 每个州对以下考试中的10万名学生进行了测试：'数学'、'英语'、'计算机'、'历史'、'物理'，并对每个考试分别给出了0...
最小化点对间距离之和
我有一些点在二维网格上。我想把这些点分成一对一对的组，同时最小化每对点之间欧几里得距离的总和。 例子： Given the points: p1: (1,1) p2: (5,5) p3: (1,3) p4: (6,6) Best solution: pair1 = (p1,p3),...