CPLEX Studio длительное время на проблемы с сетевым потоком
Я пытаюсь решить проблему сетевого потока, написав ее как линейную программу с использованием OPL и решая ее с помощью CPLEX Studio. Студия CPLEX заняла 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 секунды?
Если это так, будет ли обход обхода быстрее? (И, если необходимо, как я могу обойти предварительное решение?)
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