Java调用cplex求解泊位分配模型_CPLEX约束问题
我正在构建一个CPLEX模型(类似VRP) . 在模型约束之一中,我迫使从仓库到我拥有的每组不同客户的初始流程,至少足以应对集合客户的需求 .
因此,假设我有 n 不同的 I[i] 集, i = 1..n . 然后,对于每个 I[i] ,如果电弧经过,那么离开仓库到 I[i] 中每个元素的弧的总和将被计为卡车的容量,例如 Q . 因此,上述总和应大于或等于需求的总和,例如 I[i] 为每个客户 j 在 I[i] 中确保足够的卡车进入集合 I[i] .
在其他"words": \sum_{j\in I_i} {Q*x_{0, j}}\geq\sum_j\in I_i{d_j} . 如果我导出CPLEX模型,我有这些约束,例如
V.1.FlowCreation_a(1)#1484: 600000 ArcRouting(2)(1)(1)(44)#17223
+ 600000 ArcRouting(2)(1)(1)(45)#17225
+ 600000 ArcRouting(2)(2)(1)(44)#17229
+ 600000 ArcRouting(2)(2)(1)(45)#17231
+ 600000 ArcRouting(2)(3)(1)(44)#17235
+ 600000 ArcRouting(2)(3)(1)(45)#17237
+ 600000 ArcRouting(2)(4)(1)(44)#17241
+ 600000 ArcRouting(2)(4)(1)(45)#17243
+ 600000 ArcRouting(2)(5)(1)(44)#17247
+ 600000 ArcRouting(2)(5)(1)(45)#17249
+ 600000 ArcRouting(2)(6)(1)(44)#17253
+ 600000 ArcRouting(2)(6)(1)(45)#17255
+ 600000 ArcRouting(2)(7)(1)(44)#17259
+ 600000 ArcRouting(2)(7)(1)(45)#17261
+ 600000 ArcRouting(2)(8)(1)(44)#17265
+ 600000 ArcRouting(2)(8)(1)(45)#17267
+ 600000 ArcRouting(2)(9)(1)(44)#17271
+ 600000 ArcRouting(2)(9)(1)(45)#17273
+ 600000 ArcRouting(2)(10)(1)(44)#17277
+ 600000 ArcRouting(2)(10)(1)(45)#17279
>= 12000
ArcRouting(..)(..)(..)(..) 变量的第一个维度描述了元素集合的数量,在这种情况下为2,第二个维度是车辆编号,范围从1到10,而第三个描述出发节点,第四个描述到达节点 . 这就是为什么第三个总是为1,因为节点0在LP导出期间被重命名为1,而第四个仅包含44和45,因为该特定集仅包含几个元素 .
正如您所注意到的那样,将电弧设置为1(无论使用的车辆或来自 I[2] 的客户)是否足以满足约束条件,因为一辆卡车可以提供高达600,000个单位,而客户的联合需求仅为12.000单位 .
问题是,当我尝试使用 mod.solve() 解决模型时,我收到以下错误:
Warning: Control callbacks may disable some MIP features.
Lazy constraint(s) or lazy constraint callback is present.
Disabling dual reductions (CPX_PARAM_REDUCE) in presolve.
Disabling non-linear reductions (CPX_PARAM_PRELINEAR) in presolve.
Infeasibility row 'V.1.FlowCreation_a[1]': 0 >= 12000.
Presolve time = 0.08 sec. (20.62 ticks)
Root node processing (before b&c):
Real time = 0.09 sec. (21.15 ticks)
Sequential b&c:
Real time = 0.00 sec. (0.00 ticks)
------------
Total (root+branch&cut) = 0.09 sec. (21.15 ticks)
Infeasibility row 'V.1.FlowCreation_a[1]': 0 >= 12000. 让我知道我的模型,我不完全理解?
Java调用cplex求解泊位分配模型_CPLEX约束问题相关推荐
- Java调用cplex求解运输问题
Java调用cplex求解运输问题 Java调用cplex求解运输问题 运输问题(Transportation Problem)描述 运输问题的数学模型 Java调用cplex求解运输问题 trans ...
- JSP(机器调度问题)使用java调用cplex求解
机器调度问题(JSP问题)描述为:在给定每个工件的加工流程.每个工件使用机器的序列及每个工件每道工序的加工时间确定的情况下,安排工件的加工顺序,使得待加工的工件在机器上进行加工的最大完工时刻最小. 接 ...
- c++调用cplex求解例子_Java调用cplex求解运输问题
Java调用cplex求解运输问题 本文中的课件来自清华大学深圳国际研究生院,物流与交通学部张灿荣教授<生产管理>课程. 运输问题(Transportation Problem)描述 运输 ...
- 运筹优化学习21:Java调用Cplex实现求解Cuting Stock Porblem的列生成算法详解
目录 1 CSP问题与模型 1.1 问题描述 1.2 模型构建 2 列生成方法理论 2.1 引子 2.2 单纯形法到列生成 2.3 subproblem 2.3.1 对偶理论 2.3.2 影子价格 2 ...
- c++调用cplex求解例子_视频教程 | 用Python玩转运筹优化求解器IBM CPLEX(二)
编者按 优化求解器对于做运筹学应用的学生来说,意义重大. 然而直到今天,放眼望去,全网(包括墙外)几乎没有一个系统的Cplex中文求解器教程. 作为华人运筹学的最大的社区,『运筹OR帷幄』 责无旁贷, ...
- java调用Cplex:添加约束
由于课题相关要用到cplex,但是一直都没有时间好好查看api,导致自己以前写的代码过于冗长,今天简单介绍一种添加约束的方法. 例如添加约束,拿着个约束用两种添加方式举例: ,V=DUC // 车辆数 ...
- c++调用cplex求解例子_c++调用CPLEX环境配置
详情见公 号mp.weixin.qq.com 很难想象没有求解软件的几十年前 那些杰(苦)出(逼)的运筹学博士 要花多少个日日夜夜亲自撸一遍所有代码 才能把结果跑出来 毕(个)业(人)难(能)度(力 ...
- python调用cplex求解装箱问题_装箱问题的CPLEX求解
装箱问题(Bin Packing Problem) 装箱问题即搬家公司问题.一个搬家公司有无限多的箱子,每个箱子的承重上限为W,当搬家公司进入一个房间时,所有物品都必须被装入箱子,每个物品的重量为wi ...
- Java调用Cplex的基础简单教程
介绍 官方英文文档: ILOG CPLEX Optimization Studio 12.10.0 - IBM Documentation 简单案例 官网给的例子 public class MyTes ...
- CPLEX-分支定界算法调用cplex求解VRPTW
前面讲了Cplex直接求解VRPTW的模型,下面我们在分支定界算法中调用Cplex来求解VRPTW 1.分支定界算法 (1)定义: (2)求解过程: 1)确定一个下界(初始解LB),上界定为无穷大UB ...
最新文章
- java显示位图_java – 大图标位图在通知中显示为白色方块?
- java override格式_Lambda表达式告别@override
- MacosX 下GCC编译指定版本的代码
- 工业交换机安全性能的必要性
- 读取Excel文件数据
- JAVA入门级教学之(myeclipse的使用)
- python3.8.3好用吗_python使用3.8.3版本,存在报错
- pycharm汉化包使用后无法打开设置选项问题
- 实习期将近一月的找工作感想
- JAVA数据结构之Map和Set
- Oracle:ORA-00054 资源正忙 -- 锁表的解决方法
- 闭关备战python面试50天,“啃完”这份python面试宝典,我终于四面拿下阿里offer
- npm install 安装软件,出现 operation not permitted, mkdir
- CMWAP和CMNET的主要区别及穿透CMWAP限制原理
- 关于pip 下载从清华源或者豆瓣源下载的命令总结
- 3GPP TS 23501-g51 中英文对照 | 5.3.2 Registration Management
- 锐捷防火墙RG-WALL 1600常用命令
- java rtsp_rtsp网络协议的java实现
- ubuntu美化桌面
- 小区物业信息管理系统c语言,小区信息管理系统.doc