我对Python还非常陌生,经过多年使用Matlab后,现在尝试使用Pulp建立一个整数线性规划。 给定一个数字数组:{P[i]:i=1...N} 我想要最大化:sum( x_i P_i ) 受到限制条件的约束A x <= b A_eq x = b_eq 并且有边界(基于向量的边界)L...
我想知道如何在R中设置一些基本的匹配程序示例。虽然各种编程语言都有许多示例,但我还没有找到一个适用于R的好的示例。 假设我想将学生分配到项目,并考虑三种备选方案,这些方案是我在搜索此问题时发现的: 1)二分图匹配情况:我要求每个学生选择3个要参与的项目(不声明这3个项目中的任何优先顺序)。...
有MATLAB代码可以找到所谓的“最小体积包容椭球”(例如在这里,同样也在这里)。为方便起见,我将相关部分粘贴如下:function [A , c] = MinVolEllipse(P, tolerance) [d N] = size(P); Q = zeros(d+1,N); Q(1:d,...
我目前正在使用CPLEX解决巨大的优化模型(超过100k个变量),现在我想看看是否能找到一个开源替代方案。我解决混合整数问题(MILP),CPLEX效果很好,但如果我们要进行扩展,它非常昂贵,因此我真的需要找到替代方案或开始编写自己的特定优化库(这将是痛苦的)。 非常感谢任何建议/见解。
我有一个Python脚本,需要解决一个线性规划问题。问题在于解的结果必须是二进制的。换句话说,我需要一个类似于MATLAB的bintprog函数的等价物。NumPy和SciPy似乎没有这样的过程。请问有没有人有以下三种建议之一: 找到一个包含这样的功能的Python库。 限制问题,使得它可...
我正在开发一个应用程序,可以将护士在医院的班次最佳地分配。我认为这是一个具有离散变量的线性规划问题,因此可能是NP-hard问题: 对于每天,每个护士(约15-20名)都会被分配一个班次 有少量(约6个)不同的班次 有相当数量的限制和优化标准,无论是关于一天还是关于员工,例如: 每天必...
我有一个线性整数规划需要解决。我安装了求解器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),...