纸浆求解器错误

2023-11-22

我正在尝试在 puLP (Python) 中求解 MILP,但不断收到以下错误:

Traceback (most recent call last):
  File "main_lp.py", line 63, in <module>
    ans = solve_lp(C)
  File "/home/ashwin/Documents/Williams/f2014/math317_or/project/solve_lp.py", line 36, in solve_lp
    prob.solve()
  File "/usr/local/lib/python2.7/dist-packages/PuLP-1.5.6-py2.7.egg/pulp/pulp.py", line 1619, in solve
    status = solver.actualSolve(self, **kwargs)
  File "/usr/local/lib/python2.7/dist-packages/PuLP-1.5.6-py2.7.egg/pulp/solvers.py", line 1283, in actualSolve
    return self.solve_CBC(lp, **kwargs)
  File "/usr/local/lib/python2.7/dist-packages/PuLP-1.5.6-py2.7.egg/pulp/solvers.py", line 1346, in solve_CBC
    raise PulpSolverError("Pulp: Error while executing "+self.path)
pulp.solvers.PulpSolverError: Pulp: Error while executing /usr/local/lib/python2.7/dist-packages/PuLP-1.5.6-py2.7.egg/pulp/solverdir/cbc-32

对于我的线性规划问题,我试图将不同向量的总和作为约束,并且我认为我一定以某种方式做错了,因为一个更简单的问题可以顺利进行。我已附上代码(C是一个 N × Nnumpy大批)。

def solve_lp(C):
    N = len(C)
    prob=LpProblem('Scheduling',LpMinimize)

    X = [[LpVariable('X' + str(i+1) + str(j+1), 0, C[i,j],LpBinary)
          for j in range(N)] for i in range(N)]
    X = np.array(X)
    X_o = [LpVariable('X0' + str(i), 0, None, LpBinary) for i in range(N)]
    X_t = [LpVariable('X' + str(i) + 't', 0, None, LpBinary) for i in range(N)]

    # Objective Function                                                                                                                                                
    ones_vec = list(np.ones(len(X_o)))
    prob += lpDot(ones_vec,X_o), 'Minimize Buses'

    # Constraints                                                                                                                                                       
    for i in range(N):
        row = list(X[i,:]) + [X_t[i]]
        ones_vec = list(np.ones(len(row)))
        prob += lpDot(ones_vec, row) == 1, 'Only one destination for ' + str(i)

    for j in range(N):
        col = list(X[:,j]) + [X_o[j]]
        ones_vec = list(np.ones(len(col)))
        prob += lpDot(ones_vec,col) == 1, 'Only one source for ' + str(j)

    prob.solve()
    return X, value(prob.objective)

确保没有重复的 LpVariable 名称,并注意带有不受支持的字符的 LpVariable 名称-+[] ->/因为所有这些字符都会默默地转换为下划线_

Setting LpSolverDefault.msg = 1打电话之前prob.solve()可以通过将解算器输出打印到控制台来提供帮助。

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

纸浆求解器错误 的相关文章

随机推荐

  • 在 URL 中传递用户名和密码以进行 HTTP 基本身份验证

    当传递 URL 中编码的用户名和密码时 例如 https 阿拉丁 电子邮件受保护 index html 客户端实际上是否在授权标头中发送了此信息 对于这种URL编码 服务器端需要进行怎样的处理呢 客户端实际上是否在授权标头中发送了此信息 这
  • RxJ 中“new Observable()”和“of()”有什么区别

    有什么区别new Observable and of in RxJs 在我的测试用例中 当我尝试返回时new Observable 它给了我一个有线错误 如果我将其替换为of 来自 Rxjs 它工作正常 我的印象是Observable cr
  • 跨项目的部分类

    是否可以跨项目进行部分类 例如项目 1 有一个客户类别 Project2 是一个可选模块 通过附加订单类并利用原始客户类来添加到客户类中 您不能使用partial关键字在项目之间拆分类的代码 这partial关键字是编译器技巧 编译器将从它
  • 在 VB.NET 的 List(Of String) 中查找重复项

    我有一个customers我试图在其中查找重复客户的列表 字符串 If Not customers Count customers Distinct ToList Count Then customers customers Except
  • 使用 JPA 标准通过标准构建器为 postgres jsonb 列构建谓词

    我需要将谓词添加到 JSONB 列的现有谓词列表中 Entity Entity Table name a TypeDefs TypeDef name jsonb typeClass JsonBinaryType class public c
  • NSData writeToFile:atomically: 不会立即保存文件

    我正在从网络下载 SQLite 数据库到我的 iPad 应用程序中 如果我将其写入磁盘设置atomically YES我无法立即使用它 因为即使文件在那里 sqlite 也会抱怨表不在那里 如果我使用atomically NO或者我延迟打开
  • 为仅可用作键盘快捷键的命令添加 Visual Studio 工具栏按钮

    这个问题与此相关ReSharper YouTrack 问题 在安装了 ReSharper 7 1 1 的 Visual Studio 2010 中 如果我转到 工具 gt 选项 gt 环境 gt 键盘 则会出现一个名为 ReSharper
  • Hive JDBC getConnection 不返回

    我正在关注 hive JDBC 教程 我无法让它工作 当它尝试获取连接时 它就会挂起 它也不报告任何错误 我确定 Hive 服务器正在运行 有什么帮助吗 public class HiveJdbcClient private static
  • 团队构建错误:路径...已映射到工作区

    在 Team Foundation Server 中创建新版本时 尝试运行新版本时出现以下错误 路径 C Build ProductReleases FullBuildv5 4 2x Sources 已经映射到工作区 构建服务器 23 我无
  • this.$emit 与 this.$root.$emit,vuejs 中的最佳实践

    我有 vue2 组件 可以使用以下命令添加和删除v if 在某些情况下 我在他们之间进行交流 emit来自发件人 以及 on在接收器中 我一直在使用this root emit广播自定义事件和this root on来处理事件 我发现使用t
  • 如何在JavaFX中为组布局添加背景颜色?

    我需要向 JavaFX 中的组添加背景颜色 我尝试用 CSS 添加它 但由于某种原因它不起作用 CSS 适用于所有其他布局管理器 但不适用于 Group 我该怎么办 Solution 替换您的使用Group with a Pane一切都会表
  • asp.net MVC 如何记住回发时的错误值?

    这是可行的 但是如何 我有一个帖子的控制器操作 AcceptVerbs HttpVerbs Post public ActionResult Edit Person person bool isvalid ModelState IsVali
  • 与双显示器一起使用时的 tkinter winfo_screenwidth()

    使用 tkinter canvas 要计算我显示的图形的大小 我通常使用该函数winfo screenwidth 并相应地调整我的对象的大小 但当在具有两个显示器的系统上使用时 winfo screenwidth 返回两个显示器的组合宽度
  • 绑定函数(委托)参数

    我试图在不使用 lambda 函数的情况下实现以下目标 Func
  • Cython:对于类型化内存视图,我应该使用 np.float_t 而不是 double

    关于 cython 中的内存视图 使用 NumPy 类型输入视图是否有任何优势 例如np float t而不是简单地做double如果我正在使用 numpy float 数组 我应该输入cdef然后以同样的方式 做e G ctypedef
  • 当滚动视图太短而无法滚动时,滚动视图不会滑动

    我对 Android 应用程序开发还很陌生 我一直在使用 Android 的 SimpleOnGestureListener 和 ViewFlipper 来尝试滑动手势 ViewFlipper 有 3 个子级 每个都是一个 ScrollVi
  • 使用包含空值的数组执行 PDO [重复]

    这个问题在这里已经有答案了 我需要更新数据库并且我使用 PDOexecute 方法通过给它一个数组作为参数 这个想法是 当我尝试插入一个时 它会给我一个错误NULL价值 以下是发送的查询 参数的示例 生成的查询 UPDATE table S
  • 功能:bcmod 不可用

    我在安装 joomla 组件之一时收到以下错误 功能 bcmod 不可用 请询问您的主机如何在 PHP 安装中启用此功能 您需要使用 bcmath 支持 enable bcmath 配置选项 来编译 PHP 如果您使用共享主机 他们不太可能
  • 需要良好的 WPF MVVM 教程 [重复]

    这个问题在这里已经有答案了 可能的重复 MVVM 从头到尾的教程 我刚刚开始学习WPF 我需要学习 MVVM 模式并希望在我的 WPF crud 应用程序中实现 MVVM 所以有人请指导我如何在 WPF 中遵循 MVVM 模式开发 CRUD
  • 纸浆求解器错误

    我正在尝试在 puLP Python 中求解 MILP 但不断收到以下错误 Traceback most recent call last File main lp py line 63 in