Python混合整数线性规划
是否有适用于Python的混合整数线性规划（MILP）求解器？ GLPK Python是否能够解决MILP问题？我读到它可以解决混合整数问题。 我对线性规划问题非常陌生，所以我很困惑，无法真正区分混合整数编程与混合整数线性编程（MILP）是否不同。
网格最小精确覆盖问题及额外切割
这个问题出现在挑战中，但是由于现在已经关闭，所以可以问一下。 问题（不是这个问题本身，这只是背景信息）可以通过借用他们自己的图像来进行视觉描述： 我选择最优解决方案。对于决策变量来说，这可能是一个NP完全问题（它肯定属于NP，并且类似于精确覆盖问题，尽管我没有证明一般的精确覆盖问题可以...
如何将二次规划转化为线性规划？
我有一个优化问题，目标函数中有两个变量相乘，使得模型成为二次型。 我目前正在使用zimpl来解析该模型，并使用glpk来求解它。由于它们不支持二次规划，因此我需要将其转换为混合整数线性规划问题（MILP）。 第一个变量是实数，在[0,1]范围内，第二个变量是实数，在0到正无穷的范围内。这个...
解决整数线性规划问题：为什么求解器声称可解实例是不可行的？
我正尝试解决整数规划问题。我已经尝试使用SCIP和LPSolve 例如，给定A和B的最终值，我想解决以下C#代码中的valA：Int32 a = 0, b = 0; a = a*-6 + b + 0x74FA - valA; b = b/3 + a + 0x81BE - valA; a = ...
如何求解非负整数上的线性方程组？
给定一个线性系统 Ax = b，其中矩阵 A 和向量 b 均具有整数值，我希望找到所有解决此方程的 非负整数 向量 x。 到目前为止，我已经发现了一些技巧，例如使用矩阵的 Smith正规形式 或 Hermite正规形式 来寻找整数解，然后可以使用线性求解器来找到非负解。是否存在库可以更轻松地...
如何实现一个解决2D几何约束问题的求解器？
我有一组金属滑块，它们在以下方式上被限制在x和y轴上： 我需要在相同滑块的所有部分之间最大化水平距离，并在滑动部分和滑块本身之间最大化垂直距离。如何解决这个问题？ 任何可以解决此问题的建议和建议将不胜感激。 我首先查看了一些非常强大的库，如cassowary和jsLPSolver，但...
从昂贵的搜索到整数规划或约束规划？
考虑一个所有元素均为0或1的 m 行 n 列矩阵 M。对于给定的 M，问题是是否存在一个非零向量 v，其所有元素均为-1、0或1，并且满足 Mv = 0。例如： [0 1 1 1] M_1 = [1 0 1 1] [1 1 0 1] 在这个示例中，没有这样的向量v...
如何使用PuLP和Gurobi求解器设置MIP起始值（初始解）？
我正在使用Python中的PuLP模块来制定一个混合整数规划。我正试图通过PuLP接口设置一个可行解（即程序起始点的可行解）。 有关如何设置MIP start的详细信息在这里给出。 PuLP软件包的开发人员声称您可以通过PuLP接口访问完整的Gurobi模型这里。 下面粘贴了两个完整的模...
确定值的分配 - Python
我正在尝试创建一个最佳的班次安排，让员工被分配到不同的班次。输出结果应旨在花费最少的费用。棘手之处在于，我需要考虑特定的限制条件。这些限制条件包括: 1) At any given time period, you must meet the minimum staffing require...