【问题标题】:CPLEX Studio long overhead time for network flow problems针对网络流问题的 CPLEX Studio 长开销时间
【发布时间】:2018-06-28 23:18:00
【问题描述】:

我正在尝试通过使用 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 秒?

如果是这样,绕过预解析会更快吗? (如果有必要,我怎样才能绕过预解析?)

【问题讨论】:

  • 您可以尝试的一件事是将export the model 转换为 SAV 格式。然后,尝试在 CPLEX 交互中运行它。这将消除您在 OPL IDE 中可能遇到的任何开销,并为您提供一些可比较的东西。

标签: cplex ibm-ilog-opl


【解决方案1】:

【讨论】:

    猜你喜欢
    • 2015-06-02
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2021-10-14
    • 2016-02-28
    • 2012-12-21
    • 2013-02-24
    • 2023-03-22
    相关资源
    最近更新 更多