cplex - CPLEX Studio 较长的网络流问题开销时间
问题描述
我正在尝试通过使用 OPL 将其编写为线性程序并使用 CPLEX Studio 解决它来解决网络流问题。CPLEX Studio 用了 26 分钟解决了这个问题。但是,该Engine Log
说Network time = 0.21 sec
:
CPXPARAM_LPMethod 3
Tried aggregator 1 time.
LP Presolve eliminated 914361 rows and 916674 columns.
Aggregator did 5 substitutions.
Reduced LP has 4629 rows, 457853 columns, and 913392 nonzeros.
Presolve time = 1.28 sec. (955.67 ticks)
Extracted network with 4630 nodes and 457853 arcs.
Extraction time = 0.04 sec. (22.54 ticks)
Iteration log . . .
Iteration: 0 Infeasibility = 3444.000000 (-1.21856e+06)
...
Iteration: 50000 Objective = -1158876.510000
Network - Optimal: Objective = -1.1643204900e+06
Network time = 0.21 sec. (53.14 ticks) Iterations = 54799 (15500)
我不完全确定我是否正确阅读了日志。
这是否意味着预求解(或其他开销)需要 26 分钟来消除行/列等,而实际的网络求解只需要 0.2 秒?
如果是这样,绕过presolve会更快吗?(如果有必要,我怎样才能绕过预解析?)
解决方案
您应该查看分析器选项卡,以了解时间花在了哪里。
技术说明:http ://www-01.ibm.com/support/docview.wss?uid=swg21401402
OPL CPLEX 论坛:https ://www.ibm.com/developerworks/community/forums/html/forum?id=11111111-0000-0000-0000-000000002053
推荐阅读
- javascript - React,写handleInputChange函数更优雅
- linux - 将命令结果输出到 txt 文件
- vue.js - Vue 无法从库中读取未定义的属性“扩展”
- python - cqlsh 和 Python cassandra 驱动程序中最大时间 uuid 的差异
- python - 有人可以解释为什么 .asp 链接会出现奇怪的行为吗?
- angularjs - AngularJS 1.4 全面升级到 Angular 8。我应该迁移到 1.5 然后升级还是重写?
- c++ - 我的函数因式分解程序存在变量问题,显示不正确的答案
- python - 如何拉伸 matplotlib 频谱图的 x 轴?
- r - valueBox 显示使用反应函数从 selectInput 中选择的列的最大值
- c# - 按下 ctrl+space 时不要触发单击焦点元素