gurobi相关内容

Julia Jump Gurobi MIP-在运行时查询和存储最佳目标和边界

我正在通过Julia中的JUMP包使用Gurobi来求解混合整数规划。 我想要一张图表 like this one,其中还提供了基于Python的解决方案(也在 Gurobi community form)。 但是,我还没有找到Julia通过JUMP呼叫Gurobi的有效解决方案。 我知道必须使用回调函数(例如this suggestion甚至main documentation he ..

尽管数学上不可能,Gurobi 报告了无限模型

我正在使用 Julia 出色的 JuMP 包来求解一个以 Gurobi 6.0.4 作为求解器的线性程序.目标函数是决策变量的总和,明确定义为非负,问题要求将其最小化.出于某种原因,Gurobi 认为该模型是无界的. 这里是变量和目标的定义: @defVar(model, delta2[i=irange,j=pair[i]] >= 0)@setObjective(model, Min, s ..

使用 julia 和 gurobi 的二次约束 MIQP

这是试图回答以下问题:https://matheducators.stackexchange.com/questions/11757/small-data-sets-with-integral-sample-standard-deviations 因此,以下代码的目的是查找具有整数标准差的小型数据集的示例.这可以表述为一个二次约束的混合整数二次程序,所以我尝试使用来自 Julia 的 Gur ..
发布时间:2022-01-23 19:19:44 其他开发

Gurobi Python:如何在约束中编写嵌套总和

我有一个优化问题,我正在使用 Python 和 Gurobi 来优化它.在我的问题公式中,有一个具有嵌套总和的约束. 约束 我最近开始学习 python,我在 gurobi 文档和示例代码中搜索,但找不到任何嵌套和的示例. 我想知道是否有人可以帮我解决这个问题.提前致谢! 解决方案 在 quicksum() 函数中使用两个 for 语句,在生成器表达式中使用两个 for ..
发布时间:2021-06-26 18:59:30 Python

如何在python中使用QTextBrowser而不是控制台?

我在 pyqt5 中构建了一个窗口,通过单击“优化"按钮,程序读取“Gurobi-model.lp"文件(点击获取文件),并借助Gurobi软件进行优化.如何在 QTextBrowser 上显示 Gurobi 的日志? 我在 Gurobi 中找到了一些函数,例如 OutputFlag、LogFile、LogToConsole.然而,我搜索了很多,我不明白这些功能对我有没有帮助.有人可以在这方 ..
发布时间:2021-06-24 20:08:04 Python

如何计算 Gurobi 的影子价格

我想在一个编程问题中分析Constraints中的边界是应该增加还是减少:下面是简化的问题.V[(i,t)]是决策变量,S[i]是输入.我想知道当增加一个单位 S[i]` 时 obj 是增加还是减少.我知道影子价格和边际成本可能是用于决策变量而不是输入.在 Gurobi 中,Dual value(也称为影子价格)可以使用 Pi 函数. for t in range(T):对于范围内的我(I):m ..
发布时间:2021-06-12 20:52:12 Python

古罗比(Gurobi)UnsatisfiedLinkError

我正在尝试根据Ubuntu 14.04上的学术许可证安装Gurobi.我已阅读有关 UnsatisfiedLinkError 的以下帖子: 有什么想法吗? 解决方案 现在一切正常.我在运行配置菜单中删除了VM参数,因此在Eclipse中全部为空.我已经在Eclipse中更改了环境变量,现在将它们设置为: GUROBI_HOME =/opt/gurobi600/linux64/GR ..
发布时间:2021-05-03 19:38:51 Java开发

打印限制Gurobi Python

我在Python中使用Gurobi,并为给定的 S 添加约束,如下所示: 对于S中的i: m.addConstr(quicksum(x [i,j] for j in(set(V)-set(S)))> = 2) 我想为每个集合的值打印这些约束S 和 V 在屏幕上。 例如,如果 S = {1,3,4} 和 V = {1,2,3,4,5 ,6} ,那么我的约束将是 x [1,2 ..
发布时间:2020-10-08 18:47:34 Python

TypeError:+不支持的操作数类型:“ generator”和“ generator”

我在目标函数中添加三个表达式时遇到问题。我使用 quicksum 构建每个表达式。但是,当我尝试将它们加在一起时,出现一个错误,我无法在类'generator'上使用+/-操作数。 这是我代码的最后一部分: #运费表示 expr_sc = [] for J in j: for K in k: expr_sc.append(quicksum(r_jk [(j,k)] * x [ ..
发布时间:2020-10-02 00:49:33 Python

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

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

图形着色Gurobi约束

我正在尝试使用networkx和gurobi来解决Graph着色问题的一些约束.这是我编写的所有代码: import networkx as nx import gurobi as gb from itertools import combinations, chain import pygraphviz as pygv import os import matplotlib.pyplot ..
发布时间:2020-05-17 19:04:53 Python

带有间隔Gurobi约束的图形着色

我正在尝试使用networkx和gurobi来解决Graph着色问题的一些约束.对于每个i∈V,我们定义以下间隔集.每个间隔[l,u]∈Ii代表入射到顶点i的一组边的最小颜色l和最大颜色u的可能对.另外,对于每个k∈K,我们用以下公式表示顶点i∈V的间隔集合,其中包括颜色k: 时间间隔变量 这是我编写的所有代码: import networkx as nx import guro ..
发布时间:2020-05-17 18:59:54 Python

带有Java的Gurobi,没有目标函数

我在Java中使用求解器Gurobi;我阅读了《古罗比》的所有参考手册,但仍然有一些疑问 是否可以在没有目标函数的情况下优化模型,或者我必须提出一个? 是否可以添加类似"x = 0,如果c> a"的约束,其中x是决策变量,而c和a是已知的? 有人可以帮助我吗? 谢谢. 解决方案 您不需要具有目标功能,但是如果您没有目标功能,Gurobi会认为任何可行的解决方案都与下 ..
发布时间:2020-05-06 11:56:16 Java开发

Python Gurobi中线性整数编程的约束违反

我正在尝试在Gurobi中实施LIP,但是某种程度上违反了与进入节点的单边和离开节点的单边有关的约束.以下是等式(我没有完全复制等式的总和极限,所以现在它的(i,j)0-N,但是无论如何都不应违反约束条件) 因此,底部等式简单地指出应该有一条边进入并离开顶点或节点.但是,在下面的代码中,我添加了此约束,但是在某种程度上它在结果中被违反了. 我已经筋疲力尽了,想找出可能是什么问题 ..
发布时间:2020-04-30 12:19:04 Python

在Python Gurobi中的线性编程中不可行的解决方案

这是该线程.我正在Python中使用Gurobi编码MILP,目的是在确保不违反距离约束的同时最大化回报. 但是我无法获得解决方案.我尝试了IIS,但它仍然没有帮助,因为它仅显示了违反的约束,而没有显示解决方案. import random import gurobipy as grb import math n = 4 Distance = 50000000 def distan ..
发布时间:2020-04-30 12:19:02 Python

在Java中使用Gurobi与在Ampl中使用Gurobi

使用Gurobi和AMPL代替使用Gurobi直接API(Java,C#,C ++等)来解决大型MIP问题有什么优势?使用Gurobi的API而不是AMPL可以提高性能吗? 解决方案 直到90年代中期,使用MIP求解器出现大规模问题(因此不包括电子表格)的唯一实用选择是 创建 mps 文件 使用底层 C接口(称为可调用库(在cplex中) > 使用特定领域的语言,例如AMPL或 ..