glpk相关内容

pyomo无法找到GLPK求解器

我正在尝试将Pyomo与GLPK求解器一起使用.我有一个经过测试的工作模型,但是不断收到错误消息,说找不到GLPK. 警告:无法找到求解器"glpk"所需的"glpsol"可执行文件 我已经成功安装了glpk.我还将目录添加到我的path变量中,以便可以全局调用执行的目录.我从命令行使用glpsol --help对此进行了测试,并查看了打印的帮助信息. 下面的线程说它应该工作,但 ..
发布时间:2021-05-29 20:56:22 其他开发

glpk (gusek) 中线性问题的两个变量相乘

我正在尝试实现分配问题.在我的目标函数中尝试在线性编程(使用glpk gusek)中将两个变量相乘时遇到以下问题: 最小化PATH_COST:Rodzaj_Transportu中的sum {k}(numery_Zlecen中的sum {z} Koszty_Suma [k,z])* y [k,z];#y是一个二进制变量;Koszty_Suma是ordez z和k型汽车的总成本 出现以下错误:" ..
发布时间:2021-05-29 20:56:12 其他开发

PyInstaller .exe文件不执行任何操作

三天后,我无法将python程序打包到.exe文件中.我已经尝试过py2exe(连续丢失模块)和PyInstaller. 这是复杂的部分.我的程序使用了许多其他已安装的模块(coopr,pyomo,openpyxl,glpk,cbc,pyutilib,numpy等).这些反过来又会导入其他各种东西,而我无法对其进行追踪(PyInstaller警告日志列出了676行缺少或可能不需要的模块.) ..
发布时间:2021-04-22 20:02:01 Python

Python中的线性编程:“模块"对象没有属性"LPX"

对于Django网站,我使用了Thomas Finley的glpk Python库( http://tfinley .net/software/pyglpk/glpk.html#LPX )来求解整数线性程序.我遵循了他的教程(请参见 http://tfinley.net/software/pyglpk/中的“简单示例" Discussion.html 或位于文章底部)来构建我的实例,但是在更新了系 ..
发布时间:2020-06-16 19:04:48 Python

无法在OSX 10.8/Ubuntu 14.x上编译pyglpk

我正在努力在OSX 10.8上编译PyGLPK.我已经安装了glpk和gmp 通过自制.我已验证以下文件均存在 /usr/local/include gmp.h gmpxx.h glpk.h 但是我仍然出现以下错误. python setup.py build running build running build_ext building 'glpk' extension cla ..
发布时间:2020-06-16 19:04:46 Python

修改约束的RHS(GLPK)时会发生什么?

我正在提高,使GLPK的MIP问题的约束小于或等于RHS.但是,有时,在重新优化之后,GLPK无法在时限内找到任何可行的解决方案.因此,我猜测它不会检查先前的解决方案是否可行.有人对此有经验吗?还是可以将我指向不是源代码本身的文档? 此外,我想在为其他任何求解器(例如Gurobi,Cplex,SCIP,CBC)添加约束后知道什么工作流程,因此任何信息都将对您有所帮助. 干杯! 解 ..
发布时间:2020-06-16 19:04:40 其他开发

如何在Winpython中将glpk-solver和pyomo一起安装

我想在学习中使用"pyomo".我通过easy_install安装了pyomo coopr安装说明,Pyomo需要求解器才能工作,所以我想安装 (GNU线性编程套件) glpk_web ,pyomo似乎安装正确,因为我可以导入它在spyder中(我正在使用WinPython-64bit-2.7.5.3) import coopr.pyomo 但是,我想如果没有glpk我什么也做不了... ..
发布时间:2020-06-16 19:04:37 Python

GLPK:尝试安装R软件包时没有此类文件或目录错误

我正在尝试在R 3.1.0中安装sparkTable,具体取决于Rglpk.我在系统上手动安装GPLK并将libs文件夹添加到LD_LIBRARY_PATH,然后再进入R进行install.packages("sparkTable")过程.在安装过程中出现此错误.有什么想法吗? * installing *source* package ‘Rglpk’ ... ** package ‘Rgl ..
发布时间:2020-06-16 19:04:34 其他开发

glpk.LPX向后兼容?

glpk的较新版本没有LPX api,这是旧软件包所必需的. 如何将较旧的软件包(如 COBRA )与更新的glpk版本一起使用? 请注意,COBRA可用于MATLAB和Python.两者都需要glpk和LPX api,我想同时使用它们. 解决方案 理想情况下,您应该切换到使用新API的版本.已经有好几年了.如果没有选择,那么ChangeLog到V4.53中的以下条目将指向正确的方向 ..
发布时间:2020-05-06 14:49:28 Python

SCIP中的LP放松

我正在尝试使用SCIP命令行来解决MIP,并以CPLEX LP格式输入问题.但是,由于存在大量变量,优化需要花费大量时间.有什么方法可以计算SCIP中相同MIP的LP松弛解决方案? 或以其他任何方式获得近似的,次优的解决方案? 解决方案 如果您仅对LP放松感兴趣,则应尝试使用set/limits/中找到这些设置 ..
发布时间:2020-04-30 12:18:41 其他开发

在Glpk中格式化输出的CSV文件

我是GLPK和线性编程的新手.我正在尝试将一些数据输出到.csv文件,并将其输出到该文件,但没有用逗号分隔数据. set I; /*equipments */ set J; /* maintenance plans */ param cost{I}; /* failure cost for equip i in I */ param maint{J}; param prob{I, J}; ..
发布时间:2020-04-30 12:18:30 其他开发

GLPK for Java中的输入/输出

我找到了很多关于Java的GLPK示例,它们涉及如何为求解器指定模型(问题/约束)并从数据文件中读取参数,但是关于编程参数输入/输出的知识很少. 就我而言,我需要以编程方式向背包问题提交值(权重和值的数组),并对解决方案进行后处理(对找到的解决方案进行附加的数值检查),以便决定是否继续进行. 考虑一下相当于从数据文件读取param:行而无需调用glp_mpl_read_data或将解决方案的详细信 ..
发布时间:2020-04-30 12:18:01 Java开发

混合整数编程-仓库位置(Python + GLPK)

我在优化方面相对较新,并且我正在尝试优化有关仓库位置的问题(来自2年前Coursera的一次课程).问题是,它已经超过6个小时,并且仍在具有100个仓库和1000个客户的实例上运行. 问题如下.我有一套可以打开或不打开的仓库.打开它们中的每一个的成本为s_w.而且,它们都具有最大容量cap_w. 另一方面,有一堆客户,所有客户都必须连接到一个(只有一个)开放式仓库.他们每个人都有需求d_c, ..
发布时间:2020-04-30 12:17:29 Python

添加许多约束时,PuLP非常慢

我正在尝试使用PuLP,但是要花 50秒来添加4000个约束(带有67个变量).解决问题只需要几分之一秒. 我们希望使用PuLP轻松测试大量问题上的多个求解器. 要花这么长时间的PuLP吗?直接使用PyGLPK只需几分之一秒,包括设置和求解,所以我希望不要.我该怎么做才能提高PuLP中此步骤的效率? 更新 我的约束矩阵非常稀疏,并且通过包含非零系数,我能够将此特定问题的建立 ..
发布时间:2020-04-30 12:16:14 Python

如果条件在放大器中

我是ampl的新手,我想在if条件中使用以下信息: 我有一个二进制变量X [p,r],其中{p中的p,R中的r}. 现在,我想进行一个新的约束,使得在X [p,r] = 0的情况下使用变量R [p,r]. 我不知道如何编写它,或者即使放大器不能处理它,我也尝试了以下约束,但是它们没有用: s.t. a1{r in R, p in P and X[p,r]=0}: s.t. a2{r ..
发布时间:2020-04-30 12:16:03 其他开发

Python混合整数线性编程

是否有适用于Python的混合整数线性编程(MILP)求解器? GLPK python可以解决MILP问题吗?我读到它可以解决混合整数问题. 我对线性编程问题很陌生.因此,如果混合整数编程与混合整数线性编程(MILP)不同,我会很困惑,无法真正区分. 解决方案 纸浆 是一个python建模界面,可连接到 CBC (开源), CPLEX (商业), 古罗比 (商业), YALMIP ..
发布时间:2020-04-30 12:15:42 Python