网络流问题的 CPLEX Studio 开销时间长

Question

我正在尝试通过使用 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 分钟来消除 rows/columns 等，而实际网络求解只用了 0.2 秒？

如果是这样，绕过预求解会更快吗？（如果有必要，我该如何绕过预求解？）

Answer 1

您应该查看分析器选项卡以了解时间花在了哪里。

技术说明：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

网络流问题的 CPLEX Studio 开销时间长

CPLEX Studio long overhead time for network flow problems

cplex

ibm-ilog-opl