-
0 votesanswersviews
混合整数编程IF-THEN与逻辑AND操作
我有以下约束我正在尝试使用Python的PuLP模块在混合整数编程中建模: 给定线性编程变量: x1,x2,y1,y2 其中x1,x2,y1,y2最终求解为整数值 if (x1<=y2 and y1<=x2) then a=1 else b=0 我不知道如何处理 IF condition 中的 Logical AND . 如果 AND 不存在,我知道我必须使用Big-M表示法 . -
1 votesanswersviews
Pyomo和条件目标函数
是否有可能(如果是这样)使用具有条件表达式的目标函数? 从文档中更改示例,我想要一个表达式: def objective_function(model): return model.x[0] if model.x[1] < const else model.x[2] model.Obj = Objective(rule=objective_function, sense=maximi... -
1 votesanswersviews
MIP与CP用于调度问题
众所周知,精确的数学方法对于解决柔性作业车间问题的大型实例并不高效 . 在文献中常见的是关于FJS问题的MILP公式 . 我读到有趣的是将MILP模型用于涉及非精确方法的实验作为元启发式(GA,FA,TS等),因为它提供了下限和上限 . 我还读到,当找到可行的解决方案比最优解决方案更重要时,应该选择CP . 这是真实的陈述吗? -
1 votesanswersviews
如何在Julia(JuMP)中解决MIP问题时获得中间整数解决方案?
我正在使用Julia中的CPLEX解决MIP模型 . 我知道CPLEX有一个所谓的解决方案池,其中存储了求解过程中的所有中间整数解决方案 . 有没有办法使用Julia(JuMP)访问这些解决方案? -
1 votesanswersviews
GAMS:避免在CPLEX中扫描明显错误的解决方案
我在GAMS中遇到以下问题 我实现了位置路由问题 . 在检查.log文件的时候,我注意到了一些东西,如果我修复它可能会加速计算时间 . 我先说一个例子: 假设我们有一组由s1 * s140节点组成的节点,而节点i1 * i10代表潜在的仓库,而i11 * i140代表要服务的客户 . 所以我们有 集 i "all nodes" /i1*i40/ WH(i) "only... -
2 votesanswersviews
差异LP / MIP和CP
约束编程(CP)和线性规划(LP)或混合整数规划(MIP)之间有什么区别?我知道什么是LP和MIP,但不明白与CP的区别 - 或者CP与MIP和LP相同?我对此很困惑...... -
2 votesanswersviews
使用PySCIPOpt设置MIP终止间隙
我无法弄清楚如何设置MIP间隙阈值,以便当原始解法和双解法之间的相对差异在某个值内时解算器将终止 . 我正在使用PySCIPOpt与SCIP进行交互 . 我确信有一种简单的方法(例如,如果我使用Gurobi的python接口,它只是 m.Params.MIPGap = x ,其中 m 是模型实例) . 任何帮助是极大的赞赏! -
1 votesanswersviews
获取Pyomo MIP中约束的边际值(对偶)
我想访问pymo中使用Pyomo开发的MIP问题的双变量 . 据我所知,双重不是为MIP问题创建的,但在我看来应该有一个解决方案 . This应该可以用作最小的工作示例,我自己使用Gurobi . 我可以看到两种可能的解决方案; 1.修复二进制/整数变量并解析为LP并重新创建双重变量 . 2.仅为必要的约束获得双重 . 我无法找到尝试第二种方法的方法,因为我做的第一种方法是: m.solve()... -
1 votesanswersviews
当cplex预溶解为ON时,为什么MIP不可行?
我在c程序中使用cplex可调用库(版本12.6.3)来解决混合整数程序 . 代码的相关部分如下所示: loadSubProblem(); double TimeLimit = 999999; double MipGap = 0.00; double NbMipSol = 999999; //status = CPXsetintparam(subenv, CPX_PARAM_PREIND, C... -
0 votesanswersviews
排序约束的混合整数线性规划
我正在尝试为与特定变量的排名相关的约束编写混合整数线性编程,如下所示: 我有X1,X2,X3,X4作为决策变量 . 有一个约束要求将i定义为X1的等级(例如,如果X1是X1,X2,X3,X4中的最大数,则i = 1;如果X1是第二大数,那么i = 2,如果X1是第三大数,则i = 3,否则i = 4) 我怎么能把这个约束写成混合整数线性规划? 谢谢! -
3 votesanswersviews
使用MIP进行提货和下车的车辆路线选择
我正在尝试通过一辆汽车携带多个产品来解决车辆路径问题,其具有多个拾取和下降 . 在解决了这个问题之后,我将扩展到多种类型的汽车 . 一个特殊的设置是它有一个起点和终点,它们不必相同 . 我假设是不同的,并设置1和n作为开始和结束的虚拟节点 . 我部分地使用了IBM提供的示例TSP代码来解决地下问题,并从互联网上获得帮助以打印出最佳游览 . 因为我需要找到一条经过所有点的最佳路径 . 这是NP难的 ...