Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Gurobi 9.1.2 (linux64, C++) logging started Tue Jan 18 09:29:34 2022
- Gurobi Optimizer version 9.1.2 build v9.1.2rc0 (linux64)
- Thread count: 4 physical cores, 4 logical processors, using up to 2 threads
- Optimize a model with 4009 rows, 4179 columns and 16026 nonzeros
- Model fingerprint: 0xb7a658cf
- Model has 1265 general constraints
- Variable types: 2915 continuous, 1264 integer (1208 binary)
- Coefficient statistics:
- Matrix range [1e+00, 6e+05]
- Objective range [1e+00, 1e+00]
- Bounds range [1e+00, 1e+05]
- RHS range [2e+03, 6e+05]
- ---------------------------------------------------------------------------
- Multi-objectives: starting optimization with 2 objectives ...
- ---------------------------------------------------------------------------
- Multi-objectives: applying initial presolve ...
- ---------------------------------------------------------------------------
- Presolve added 2357 rows and 4888 columns
- Presolve time: 0.14s
- Presolved: 6366 rows and 9067 columns
- ---------------------------------------------------------------------------
- Multi-objectives: optimize objective 1 (min-disabled-flows) ...
- ---------------------------------------------------------------------------
- Presolve removed 404 rows and 845 columns
- Presolve time: 0.14s
- Presolved: 5962 rows, 8222 columns, 25210 nonzeros
- Presolved model has 3297 SOS constraint(s)
- Variable types: 3403 continuous, 4819 integer (4467 binary)
- Root relaxation: objective 0.000000e+00, 5125 iterations, 0.32 seconds
- Nodes | Current Node | Objective Bounds | Work
- Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
- 0 0 0.00000 0 925 - 0.00000 - - 1s
- 0 0 0.00000 0 1208 - 0.00000 - - 1s
- 0 0 0.00000 0 1068 - 0.00000 - - 1s
- 0 0 0.00000 0 910 - 0.00000 - - 1s
- 0 0 0.00000 0 910 - 0.00000 - - 1s
- 0 0 0.00000 0 883 - 0.00000 - - 1s
- 0 0 0.00000 0 979 - 0.00000 - - 2s
- 0 0 0.00000 0 927 - 0.00000 - - 2s
- H 0 0 46.0000000 0.00000 100% - 2s
- 0 0 0.00000 0 930 46.00000 0.00000 100% - 2s
- 0 0 0.00000 0 859 46.00000 0.00000 100% - 2s
- 0 0 0.00000 0 859 46.00000 0.00000 100% - 2s
- 0 0 0.00000 0 779 46.00000 0.00000 100% - 3s
- H 0 0 3.0000000 0.00000 100% - 3s
- 0 0 0.00000 0 1097 3.00000 0.00000 100% - 3s
- 0 0 0.00000 0 1077 3.00000 0.00000 100% - 3s
- 0 0 0.00000 0 834 3.00000 0.00000 100% - 4s
- 0 0 0.00000 0 1097 3.00000 0.00000 100% - 4s
- 0 0 0.00000 0 851 3.00000 0.00000 100% - 5s
- 0 0 0.00000 0 912 3.00000 0.00000 100% - 5s
- 0 0 0.00000 0 803 3.00000 0.00000 100% - 6s
- H 0 0 1.0000000 0.00000 100% - 6s
- 0 0 0.00000 0 865 1.00000 0.00000 100% - 6s
- 0 0 0.00000 0 886 1.00000 0.00000 100% - 7s
- 0 0 0.00000 0 754 1.00000 0.00000 100% - 7s
- 0 2 0.00000 0 754 1.00000 0.00000 100% - 8s
- 4 4 0.00000 0 106 1.00000 0.00000 100% 0.5 10s
- 11 9 0.00000 0 60 1.00000 0.00000 100% 0.2 17s
- 13 10 0.00000 0 99 1.00000 0.00000 100% 0.2 21s
- 18 19 0.00000 17 792 1.00000 0.00000 100% 3206 25s
- H 83 79 0.0000000 0.00000 0.00% 843 29s
- Cutting planes:
- Cover: 25
- Implied bound: 218
- Clique: 95
- MIR: 12
- StrongCG: 2
- Flow cover: 204
- Zero half: 2
- RLT: 2
- Relax-and-lift: 82
- Explored 93 nodes (97122 simplex iterations) in 29.41 seconds
- Thread count was 4 (of 4 available processors)
- Solution count 5: 0 1 3 ... 46
- Optimal solution found (tolerance 1.00e-04)
- Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0000%
- ---------------------------------------------------------------------------
- Multi-objectives: optimize objective 2 (max-min-dist-on-li) ...
- ---------------------------------------------------------------------------
- Loaded user MIP start with objective -2.0412e+06
- Presolve removed 2389 rows and 3324 columns
- Presolve time: 0.66s
- Presolved: 3978 rows, 5743 columns, 14408 nonzeros
- Presolved model has 3052 SOS constraint(s)
- Variable types: 3213 continuous, 2530 integer (2176 binary)
- Root simplex log...
- Iteration Objective Primal Inf. Dual Inf. Time
- 0 -5.0598000e+06 3.792365e+06 0.000000e+00 30s
- 1802 -4.5820000e+06 0.000000e+00 0.000000e+00 30s
- Root relaxation: objective -4.582000e+06, 1802 iterations, 0.14 seconds
- Nodes | Current Node | Objective Bounds | Work
- Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
- 0 0 -4582000.0 0 1026 -2041200.0 -4582000.0 124% - 30s
- 0 0 -4463077.6 0 1387 -2041200.0 -4463077.6 119% - 31s
- 0 0 -4461850.5 0 1424 -2041200.0 -4461850.5 119% - 31s
- 0 0 -4461850.5 0 1398 -2041200.0 -4461850.5 119% - 31s
- 0 0 -4271669.9 0 1905 -2041200.0 -4271669.9 109% - 31s
- 0 0 -4252023.9 0 1816 -2041200.0 -4252023.9 108% - 31s
- 0 0 -4250655.7 0 1822 -2041200.0 -4250655.7 108% - 31s
- 0 0 -4250554.8 0 1822 -2041200.0 -4250554.8 108% - 31s
- 0 0 -4250527.3 0 1825 -2041200.0 -4250527.3 108% - 31s
- 0 0 -4173960.6 0 2042 -2041200.0 -4173960.6 104% - 32s
- 0 0 -4157693.6 0 2031 -2041200.0 -4157693.6 104% - 32s
- 0 0 -4149336.8 0 2041 -2041200.0 -4149336.8 103% - 32s
- 0 0 -4149164.6 0 2052 -2041200.0 -4149164.6 103% - 32s
- 0 0 -4148646.0 0 2082 -2041200.0 -4148646.0 103% - 33s
- 0 0 -4148646.0 0 2082 -2041200.0 -4148646.0 103% - 33s
- 0 0 -4105999.9 0 2106 -2041200.0 -4105999.9 101% - 33s
- 0 0 -4093182.9 0 2160 -2041200.0 -4093182.9 101% - 33s
- 0 0 -4084048.9 0 2195 -2041200.0 -4084048.9 100% - 33s
- 0 0 -4079358.0 0 2187 -2041200.0 -4079358.0 100% - 33s
- 0 0 -4079066.2 0 2233 -2041200.0 -4079066.2 100% - 33s
- 0 0 -4079035.9 0 2219 -2041200.0 -4079035.9 100% - 33s
- 0 0 -4061911.6 0 2300 -2041200.0 -4061911.6 99.0% - 33s
- 0 0 -4057763.1 0 2295 -2041200.0 -4057763.1 98.8% - 34s
- 0 0 -4056080.3 0 2331 -2041200.0 -4056080.3 98.7% - 34s
- 0 0 -4056002.3 0 2323 -2041200.0 -4056002.3 98.7% - 34s
- 0 0 -4044546.1 0 2257 -2041200.0 -4044546.1 98.1% - 34s
- 0 0 -4030902.2 0 2350 -2041200.0 -4030902.2 97.5% - 34s
- 0 0 -4027795.5 0 2388 -2041200.0 -4027795.5 97.3% - 34s
- 0 0 -4027453.3 0 2398 -2041200.0 -4027453.3 97.3% - 34s
- 0 0 -4027434.7 0 2397 -2041200.0 -4027434.7 97.3% - 34s
- 0 0 -4013242.4 0 2309 -2041200.0 -4013242.4 96.6% - 34s
- 0 0 -4011442.1 0 2279 -2041200.0 -4011442.1 96.5% - 34s
- 0 0 -4010501.4 0 2396 -2041200.0 -4010501.4 96.5% - 34s
- 0 0 -4010062.8 0 2370 -2041200.0 -4010062.8 96.5% - 34s
- 0 0 -4009282.7 0 2414 -2041200.0 -4009282.7 96.4% - 34s
- 0 0 -4009003.2 0 2432 -2041200.0 -4009003.2 96.4% - 34s
- 0 0 -4005235.4 0 2364 -2041200.0 -4005235.4 96.2% - 35s
- 0 0 -4004756.8 0 2376 -2041200.0 -4004756.8 96.2% - 35s
- 0 0 -4004377.4 0 2427 -2041200.0 -4004377.4 96.2% - 35s
- 0 0 -4004098.8 0 2428 -2041200.0 -4004098.8 96.2% - 35s
- 0 0 -4003470.1 0 2428 -2041200.0 -4003470.1 96.1% - 35s
- 0 0 -4003470.1 0 2072 -2041200.0 -4003470.1 96.1% - 36s
- 0 2 -4003470.1 0 1984 -2041200.0 -4003470.1 96.1% - 37s
- 36 41 -3889452.0 6 2137 -2041200.0 -3939346.2 93.0% 547 40s
- H 560 496 -2064200.000 -3939346.2 90.8% 158 44s
- 659 558 -3771380.1 9 2215 -2064200.0 -3939346.2 90.8% 153 45s
- H 685 585 -2076200.000 -3939346.2 89.7% 162 45s
- H 712 611 -2103000.000 -3939346.2 87.3% 168 45s
- H 897 749 -2140800.000 -3934685.2 83.8% 171 46s
- H 1027 852 -2143850.000 -3934685.2 83.5% 170 47s
- Cutting planes:
- Gomory: 18
- Cover: 17
- Implied bound: 392
- Clique: 54
- MIR: 186
- StrongCG: 4
- Flow cover: 436
- Zero half: 5
- RLT: 4
- Relax-and-lift: 76
- Explored 1030 nodes (196949 simplex iterations) in 49.42 seconds
- Thread count was 4 (of 4 available processors)
- Solution count 7: -2.14385e+06 -2.14385e+06 -2.1408e+06 ... -2.0412e+06
- Time limit reached
- Best objective -2.143850000000e+06, best bound -3.934685220847e+06, gap 83.5336%
- ---------------------------------------------------------------------------
- Multi-objectives: stopped in 49.43 seconds, solution count 10
- Sub-optimal termination for some objective, not solved to optimality
- User-callback calls 25586, time in user-callback 0.01 sec
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement