|
|
|
@ -1,53 +1,50 @@
|
|
|
|
|
Welcome to the CBC MILP Solver
|
|
|
|
|
Version: 2.10.3
|
|
|
|
|
Build Date: Oct 7 2019
|
|
|
|
|
|
|
|
|
|
command line - Cbc_C_Interface -solve -quit (default strategy 1)
|
|
|
|
|
Continuous objective value is 1.86768e+06 - 0.00 seconds
|
|
|
|
|
Cgl0003I 7 fixed, 0 tightened bounds, 9 strengthened rows, 0 substitutions
|
|
|
|
|
Cgl0003I 0 fixed, 0 tightened bounds, 2 strengthened rows, 0 substitutions
|
|
|
|
|
Cgl0003I 0 fixed, 0 tightened bounds, 1 strengthened rows, 0 substitutions
|
|
|
|
|
Cgl0004I processed model has 35 rows, 55 columns (9 integer (9 of which binary)) and 211 elements
|
|
|
|
|
Cbc0012I Integer solution of 1871179 found by DiveCoefficient after 0 iterations and 0 nodes (0.00 seconds)
|
|
|
|
|
Cbc0038I Full problem 35 rows 55 columns, reduced to 18 rows 37 columns
|
|
|
|
|
Cbc0006I The LP relaxation is infeasible or too expensive
|
|
|
|
|
Cbc0013I At root node, 0 cuts changed objective from 1869627.3 to 1871179 in 1 passes
|
|
|
|
|
Cbc0014I Cut generator 0 (Probing) - 0 row cuts average 0.0 elements, 1 column cuts (1 active) in 0.000 seconds - new frequency is 1
|
|
|
|
|
Cbc0014I Cut generator 1 (Gomory) - 0 row cuts average 0.0 elements, 0 column cuts (0 active) in 0.000 seconds - new frequency is -100
|
|
|
|
|
Cbc0014I Cut generator 2 (Knapsack) - 0 row cuts average 0.0 elements, 0 column cuts (0 active) in 0.000 seconds - new frequency is -100
|
|
|
|
|
Cbc0014I Cut generator 3 (Clique) - 0 row cuts average 0.0 elements, 0 column cuts (0 active) in 0.000 seconds - new frequency is -100
|
|
|
|
|
Cbc0014I Cut generator 4 (MixedIntegerRounding2) - 0 row cuts average 0.0 elements, 0 column cuts (0 active) in 0.000 seconds - new frequency is -100
|
|
|
|
|
Cbc0014I Cut generator 5 (FlowCover) - 0 row cuts average 0.0 elements, 0 column cuts (0 active) in 0.000 seconds - new frequency is -100
|
|
|
|
|
Cbc0014I Cut generator 6 (TwoMirCuts) - 0 row cuts average 0.0 elements, 0 column cuts (0 active) in 0.000 seconds - new frequency is -100
|
|
|
|
|
Cbc0014I Cut generator 7 (ZeroHalf) - 0 row cuts average 0.0 elements, 0 column cuts (0 active) in 0.000 seconds - new frequency is -100
|
|
|
|
|
Cbc0001I Search completed - best objective 1871178.961662621, took 2 iterations and 0 nodes (0.01 seconds)
|
|
|
|
|
Cbc0035I Maximum depth 0, 5 variables fixed on reduced cost
|
|
|
|
|
Cuts at root node changed objective from 1.86963e+06 to 1.87118e+06
|
|
|
|
|
Probing was tried 1 times and created 1 cuts of which 0 were active after adding rounds of cuts (0.000 seconds)
|
|
|
|
|
Gomory was tried 0 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds)
|
|
|
|
|
Knapsack was tried 0 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds)
|
|
|
|
|
Clique was tried 0 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds)
|
|
|
|
|
MixedIntegerRounding2 was tried 0 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds)
|
|
|
|
|
FlowCover was tried 0 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds)
|
|
|
|
|
TwoMirCuts was tried 0 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds)
|
|
|
|
|
ZeroHalf was tried 0 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds)
|
|
|
|
|
|
|
|
|
|
Result - Optimal solution found
|
|
|
|
|
|
|
|
|
|
Objective value: 1871178.96166262
|
|
|
|
|
Enumerated nodes: 0
|
|
|
|
|
Total iterations: 2
|
|
|
|
|
Time (CPU seconds): 0.01
|
|
|
|
|
Time (Wallclock seconds): 0.01
|
|
|
|
|
|
|
|
|
|
Total time (CPU seconds): 0.01 (Wallclock seconds): 0.01
|
|
|
|
|
|
|
|
|
|
Coin0506I Presolve 24 (-100) rows, 38 (-103) columns and 164 (-236) elements
|
|
|
|
|
Clp0006I 0 Obj 1590708.5 Primal inf 13041.309 (4) Dual inf 429.24088 (24)
|
|
|
|
|
Clp0006I 16 Obj 1871179
|
|
|
|
|
Clp0000I Optimal - objective value 1871179
|
|
|
|
|
Coin0511I After Postsolve, objective 1871179, infeasibilities - dual 0 (0), primal 0 (0)
|
|
|
|
|
Clp0032I Optimal objective 1871178.962 - 16 iterations time 0.002, Presolve 0.00
|
|
|
|
|
Gurobi Optimizer version 9.0.0 build v9.0.0rc2 (linux64)
|
|
|
|
|
Optimize a model with 124 rows, 141 columns and 400 nonzeros
|
|
|
|
|
Model fingerprint: 0x46af87f0
|
|
|
|
|
Variable types: 117 continuous, 24 integer (24 binary)
|
|
|
|
|
Coefficient statistics:
|
|
|
|
|
Matrix range [5e-02, 2e+04]
|
|
|
|
|
Objective range [9e-01, 3e+03]
|
|
|
|
|
Bounds range [1e+00, 1e+08]
|
|
|
|
|
RHS range [3e+01, 2e+04]
|
|
|
|
|
Presolve removed 98 rows and 107 columns
|
|
|
|
|
Presolve time: 0.00s
|
|
|
|
|
Presolved: 26 rows, 34 columns, 74 nonzeros
|
|
|
|
|
Variable types: 28 continuous, 6 integer (6 binary)
|
|
|
|
|
|
|
|
|
|
Root relaxation: objective 1.870636e+06, 10 iterations, 0.00 seconds
|
|
|
|
|
|
|
|
|
|
Nodes | Current Node | Objective Bounds | Work
|
|
|
|
|
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
|
|
|
|
|
|
|
|
|
|
0 0 1870636.06 0 2 - 1870636.06 - - 0s
|
|
|
|
|
H 0 0 1871178.9617 1870636.06 0.03% - 0s
|
|
|
|
|
|
|
|
|
|
Explored 1 nodes (10 simplex iterations) in 0.00 seconds
|
|
|
|
|
Thread count was 8 (of 80 available processors)
|
|
|
|
|
|
|
|
|
|
Solution count 1: 1.87118e+06
|
|
|
|
|
|
|
|
|
|
Optimal solution found (tolerance 1.00e-02)
|
|
|
|
|
Best objective 1.871178961663e+06, best bound 1.870636062997e+06, gap 0.0290%
|
|
|
|
|
Gurobi Optimizer version 9.0.0 build v9.0.0rc2 (linux64)
|
|
|
|
|
Optimize a model with 124 rows, 141 columns and 400 nonzeros
|
|
|
|
|
Model fingerprint: 0x133a97e7
|
|
|
|
|
Coefficient statistics:
|
|
|
|
|
Matrix range [5e-02, 2e+04]
|
|
|
|
|
Objective range [9e-01, 3e+03]
|
|
|
|
|
Bounds range [1e+00, 1e+08]
|
|
|
|
|
RHS range [3e+01, 2e+04]
|
|
|
|
|
Presolve removed 115 rows and 110 columns
|
|
|
|
|
Presolve time: 0.00s
|
|
|
|
|
Presolved: 9 rows, 31 columns, 94 nonzeros
|
|
|
|
|
|
|
|
|
|
Iteration Objective Primal Inf. Dual Inf. Time
|
|
|
|
|
0 1.0296026e+06 1.950922e+03 0.000000e+00 0s
|
|
|
|
|
7 1.8711790e+06 0.000000e+00 0.000000e+00 0s
|
|
|
|
|
|
|
|
|
|
Solved in 7 iterations and 0.00 seconds
|
|
|
|
|
Optimal objective 1.871178962e+06
|
|
|
|
|
Reading s1.json...
|
|
|
|
|
Building graph...
|
|
|
|
|
Building optimization model...
|
|
|
|
|