multiple scenario model running time
AnsweredI am using GUROBI multiple-scenario model to solve a MIP with small perturbations from a base model. I know the solution to the base model. So I use var.VarHintVal or var.Start (not both) to guide the solver to find solutions. Sometimes these two approaches provided different solutions: the one obtained by using var.Start is closer to the solution of the base model and thus is preferred in my use case. However, using var.Start took much longer time than using var.VarHintVal. In some cases, using var.VarHintVal took a few seconds while using var.Start took hundreds of seconds.
My question is: why var.Start makes it much slower and are there ways to improve its speed? Thank you.
Here is the log file:
Gurobi Optimizer version 9.5.1 build v9.5.1rc2 (linux64)
Thread count: 28 physical cores, 28 logical processors, using up to 28 threads
Optimize a model with 16474 rows, 18481 columns and 90289 nonzeros
Model fingerprint: 0xd79bb8e7
Variable types: 16929 continuous, 1552 integer (1552 binary)
Coefficient statistics:
Matrix range [4e-07, 8e+04]
Objective range [1e+00, 6e+05]
Bounds range [4e-03, 2e+03]
RHS range [4e-03, 3e+04]
Solving a multi-scenario model with 146 scenarios...
User MIP start produced solution with objective 1.03908e+06 (0.27s)
User MIP start produced solution with objective 1.03918e+06 (0.27s)
User MIP start produced solution with objective 1.03918e+06 (0.31s)
User MIP start produced solution with objective 1.03918e+06 (0.32s)
User MIP start produced solution with objective 1.03918e+06 (0.32s)
User MIP start produced solution with objective 1.03918e+06 (0.32s)
User MIP start produced solution with objective 1.03918e+06 (0.32s)
User MIP start produced solution with objective 1.03918e+06 (0.33s)
User MIP start produced solution with objective 1.03918e+06 (0.33s)
User MIP start produced solution with objective 1.03918e+06 (0.33s)
User MIP start produced solution with objective 1.03918e+06 (0.33s)
User MIP start produced solution with objective 1.03918e+06 (0.33s)
User MIP start produced solution with objective 1.03918e+06 (0.33s)
User MIP start produced solution with objective 1.03918e+06 (0.33s)
User MIP start produced solution with objective 1.03918e+06 (0.34s)
User MIP start produced solution with objective 1.03918e+06 (0.34s)
User MIP start produced solution with objective 1.03918e+06 (0.34s)
User MIP start produced solution with objective 1.03918e+06 (0.34s)
User MIP start produced solution with objective 1.03918e+06 (0.34s)
User MIP start produced solution with objective 1.03918e+06 (0.34s)
User MIP start produced solution with objective 1.03918e+06 (0.34s)
User MIP start produced solution with objective 1.03918e+06 (0.35s)
User MIP start produced solution with objective 1.03918e+06 (0.35s)
User MIP start produced solution with objective 1.03918e+06 (0.35s)
User MIP start produced solution with objective 1.03918e+06 (0.35s)
User MIP start produced solution with objective 1.03918e+06 (0.35s)
User MIP start produced solution with objective 1.03918e+06 (0.35s)
User MIP start produced solution with objective 1.03918e+06 (0.35s)
User MIP start produced solution with objective 1.03918e+06 (0.35s)
User MIP start produced solution with objective 1.03918e+06 (0.36s)
User MIP start produced solution with objective 1.03918e+06 (0.36s)
User MIP start produced solution with objective 1.03918e+06 (0.36s)
User MIP start produced solution with objective 1.03918e+06 (0.36s)
User MIP start produced solution with objective 1.03918e+06 (0.36s)
User MIP start produced solution with objective 1.03918e+06 (0.36s)
User MIP start produced solution with objective 1.03918e+06 (0.36s)
User MIP start produced solution with objective 1.03918e+06 (0.37s)
User MIP start produced solution with objective 1.03918e+06 (0.37s)
User MIP start produced solution with objective 1.03918e+06 (0.37s)
User MIP start produced solution with objective 1.03918e+06 (0.37s)
User MIP start produced solution with objective 1.03918e+06 (0.37s)
User MIP start produced solution with objective 1.03918e+06 (0.37s)
User MIP start produced solution with objective 1.03918e+06 (0.38s)
User MIP start produced solution with objective 1.03918e+06 (0.38s)
User MIP start produced solution with objective 1.03918e+06 (0.38s)
User MIP start produced solution with objective 1.03918e+06 (0.38s)
User MIP start produced solution with objective 1.03918e+06 (0.38s)
User MIP start produced solution with objective 1.03918e+06 (0.38s)
User MIP start produced solution with objective 1.03918e+06 (0.38s)
User MIP start produced solution with objective 1.03918e+06 (0.38s)
User MIP start produced solution with objective 1.03918e+06 (0.39s)
User MIP start produced solution with objective 1.03918e+06 (0.39s)
User MIP start produced solution with objective 1.03918e+06 (0.39s)
User MIP start produced solution with objective 1.03918e+06 (0.39s)
User MIP start produced solution with objective 1.03918e+06 (0.39s)
User MIP start produced solution with objective 1.03918e+06 (0.39s)
User MIP start produced solution with objective 1.03918e+06 (0.39s)
User MIP start produced solution with objective 1.03918e+06 (0.39s)
User MIP start produced solution with objective 1.03918e+06 (0.40s)
User MIP start produced solution with objective 1.03918e+06 (0.40s)
User MIP start produced solution with objective 1.03918e+06 (0.40s)
User MIP start produced solution with objective 1.03918e+06 (0.40s)
User MIP start produced solution with objective 1.03918e+06 (0.40s)
User MIP start produced solution with objective 1.03918e+06 (0.40s)
User MIP start produced solution with objective 1.03918e+06 (0.40s)
User MIP start produced solution with objective 1.03918e+06 (0.40s)
User MIP start produced solution with objective 1.03918e+06 (0.41s)
User MIP start produced solution with objective 1.03918e+06 (0.41s)
User MIP start produced solution with objective 1.03918e+06 (0.41s)
User MIP start produced solution with objective 1.03918e+06 (0.41s)
User MIP start produced solution with objective 1.03918e+06 (0.41s)
User MIP start produced solution with objective 1.03918e+06 (0.41s)
User MIP start produced solution with objective 1.03918e+06 (0.41s)
User MIP start produced solution with objective 1.03918e+06 (0.41s)
User MIP start produced solution with objective 1.03918e+06 (0.42s)
User MIP start produced solution with objective 1.03918e+06 (0.42s)
User MIP start produced solution with objective 1.03918e+06 (0.42s)
User MIP start produced solution with objective 1.03918e+06 (0.42s)
User MIP start produced solution with objective 1.03918e+06 (0.42s)
User MIP start produced solution with objective 1.03918e+06 (0.42s)
User MIP start produced solution with objective 1.03918e+06 (0.42s)
User MIP start produced solution with objective 1.03918e+06 (0.42s)
User MIP start produced solution with objective 1.03918e+06 (0.42s)
User MIP start produced solution with objective 1.03918e+06 (0.43s)
User MIP start produced solution with objective 1.03918e+06 (0.43s)
User MIP start produced solution with objective 1.03918e+06 (0.43s)
User MIP start produced solution with objective 1.03918e+06 (0.43s)
User MIP start produced solution with objective 1.03918e+06 (0.43s)
User MIP start produced solution with objective 1.03918e+06 (0.43s)
User MIP start produced solution with objective 1.03918e+06 (0.43s)
User MIP start produced solution with objective 1.03918e+06 (0.43s)
User MIP start produced solution with objective 1.03918e+06 (0.44s)
User MIP start produced solution with objective 1.03918e+06 (0.44s)
User MIP start produced solution with objective 1.03918e+06 (0.44s)
User MIP start produced solution with objective 1.03918e+06 (0.44s)
User MIP start produced solution with objective 1.03918e+06 (0.44s)
User MIP start produced solution with objective 1.03918e+06 (0.44s)
User MIP start produced solution with objective 1.03918e+06 (0.44s)
User MIP start produced solution with objective 1.03918e+06 (0.44s)
User MIP start produced solution with objective 1.03918e+06 (0.45s)
User MIP start produced solution with objective 1.03918e+06 (0.45s)
User MIP start produced solution with objective 1.03918e+06 (0.45s)
User MIP start produced solution with objective 1.03918e+06 (0.45s)
User MIP start produced solution with objective 1.03918e+06 (0.45s)
User MIP start produced solution with objective 1.03918e+06 (0.45s)
User MIP start produced solution with objective 1.03918e+06 (0.45s)
User MIP start produced solution with objective 1.03918e+06 (0.46s)
User MIP start produced solution with objective 1.03918e+06 (0.46s)
User MIP start produced solution with objective 1.03918e+06 (0.46s)
User MIP start produced solution with objective 1.03918e+06 (0.46s)
User MIP start produced solution with objective 1.03918e+06 (0.46s)
User MIP start produced solution with objective 1.03918e+06 (0.46s)
User MIP start produced solution with objective 1.03918e+06 (0.46s)
User MIP start produced solution with objective 1.03918e+06 (0.46s)
User MIP start produced solution with objective 1.03918e+06 (0.47s)
User MIP start produced solution with objective 1.03918e+06 (0.47s)
User MIP start produced solution with objective 1.03918e+06 (0.47s)
User MIP start produced solution with objective 1.03918e+06 (0.47s)
User MIP start produced solution with objective 1.03918e+06 (0.47s)
User MIP start produced solution with objective 1.03918e+06 (0.47s)
User MIP start produced solution with objective 1.03918e+06 (0.47s)
User MIP start produced solution with objective 1.03918e+06 (0.47s)
User MIP start produced solution with objective 1.03918e+06 (0.48s)
User MIP start produced solution with objective 1.03918e+06 (0.48s)
User MIP start produced solution with objective 1.03918e+06 (0.48s)
User MIP start produced solution with objective 1.03918e+06 (0.48s)
User MIP start produced solution with objective 1.03918e+06 (0.48s)
User MIP start produced solution with objective 1.03918e+06 (0.48s)
User MIP start produced solution with objective 1.03918e+06 (0.48s)
User MIP start produced solution with objective 1.03918e+06 (0.49s)
User MIP start produced solution with objective 1.03918e+06 (0.49s)
User MIP start produced solution with objective 1.03918e+06 (0.49s)
User MIP start produced solution with objective 1.03918e+06 (0.49s)
User MIP start produced solution with objective 1.03918e+06 (0.49s)
User MIP start produced solution with objective 1.03918e+06 (0.49s)
User MIP start produced solution with objective 1.03918e+06 (0.49s)
User MIP start produced solution with objective 1.03918e+06 (0.49s)
User MIP start produced solution with objective 1.03918e+06 (0.49s)
User MIP start produced solution with objective 1.03918e+06 (0.50s)
User MIP start produced solution with objective 1.03918e+06 (0.50s)
User MIP start produced solution with objective 1.03918e+06 (0.50s)
User MIP start produced solution with objective 1.03918e+06 (0.50s)
User MIP start produced solution with objective 1.03918e+06 (0.50s)
User MIP start produced solution with objective 1.03918e+06 (0.50s)
User MIP start produced solution with objective 1.03918e+06 (0.51s)
User MIP start produced solution with objective 1.03918e+06 (0.51s)
User MIP start produced solution with objective 1.03918e+06 (0.51s)
User MIP start produced solution with objective 1.03918e+06 (0.51s)
User MIP start produced solution with objective 1.03918e+06 (0.51s)
User MIP start produced solution with objective 1.03918e+06 (0.51s)
User MIP start produced solution with objective 1.03918e+06 (0.51s)
User MIP start produced solution with objective 1.03918e+06 (0.51s)
User MIP start produced solution with objective 1.03918e+06 (0.51s)
User MIP start produced solution with objective 1.03918e+06 (0.52s)
User MIP start produced solution with objective 1.03918e+06 (0.52s)
User MIP start produced solution with objective 1.03918e+06 (0.52s)
User MIP start produced solution with objective 1.03918e+06 (0.52s)
User MIP start produced solution with objective 1.03918e+06 (0.52s)
User MIP start produced solution with objective 1.03918e+06 (0.52s)
User MIP start produced solution with objective 1.03918e+06 (0.52s)
User MIP start produced solution with objective 1.03918e+06 (0.52s)
User MIP start produced solution with objective 1.03918e+06 (0.53s)
User MIP start produced solution with objective 1.03918e+06 (0.53s)
User MIP start produced solution with objective 1.03918e+06 (0.53s)
User MIP start produced solution with objective 1.03918e+06 (0.53s)
User MIP start produced solution with objective 1.03918e+06 (0.53s)
User MIP start produced solution with objective 1.03918e+06 (0.53s)
User MIP start produced solution with objective 1.03918e+06 (0.53s)
User MIP start produced solution with objective 1.03918e+06 (0.54s)
User MIP start produced solution with objective 1.03918e+06 (0.54s)
User MIP start produced solution with objective 1.03918e+06 (0.54s)
User MIP start produced solution with objective 1.03918e+06 (0.54s)
User MIP start produced solution with objective 1.03918e+06 (0.54s)
User MIP start produced solution with objective 1.03918e+06 (0.54s)
User MIP start produced solution with objective 1.03918e+06 (0.54s)
User MIP start produced solution with objective 1.03918e+06 (0.54s)
User MIP start produced solution with objective 1.03918e+06 (0.55s)
User MIP start produced solution with objective 1.03918e+06 (0.55s)
User MIP start produced solution with objective 1.03918e+06 (0.55s)
User MIP start produced solution with objective 1.03918e+06 (0.55s)
User MIP start produced solution with objective 1.03918e+06 (0.55s)
User MIP start produced solution with objective 1.03918e+06 (0.55s)
User MIP start produced solution with objective 1.03918e+06 (0.55s)
User MIP start produced solution with objective 1.03918e+06 (0.55s)
User MIP start produced solution with objective 1.03918e+06 (0.55s)
User MIP start produced solution with objective 1.03918e+06 (0.56s)
User MIP start produced solution with objective 1.03918e+06 (0.56s)
User MIP start produced solution with objective 1.03918e+06 (0.56s)
User MIP start produced solution with objective 1.03918e+06 (0.56s)
User MIP start produced solution with objective 1.03918e+06 (0.56s)
User MIP start produced solution with objective 1.03918e+06 (0.56s)
User MIP start produced solution with objective 1.03918e+06 (0.57s)
User MIP start produced solution with objective 1.03918e+06 (0.57s)
User MIP start produced solution with objective 1.03918e+06 (0.57s)
User MIP start produced solution with objective 1.03918e+06 (0.57s)
User MIP start produced solution with objective 1.03918e+06 (0.57s)
User MIP start produced solution with objective 1.03918e+06 (0.57s)
User MIP start produced solution with objective 1.03918e+06 (0.58s)
User MIP start produced solution with objective 1.03918e+06 (0.58s)
User MIP start produced solution with objective 1.03918e+06 (0.58s)
Loaded user MIP start with objective 1.03908e+06
Presolve removed 16552 rows and 13031 columns
Presolve time: 0.15s
Presolved: 358 rows, 5596 columns, 40616 nonzeros
Variable types: 5450 continuous, 146 integer (146 binary)
Root relaxation: objective 1.039075e+06, 382 iterations, 0.01 seconds (0.01 work units)
Scenario 78 has been solved. 145/146 scenarios left.
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
* 0 0 0 1039075.3189 1039075.32 0.00% - 0s
Optimal solution found at node 0 - now completing multiple scenarios...
Scenario 129 has been solved. 144/146 scenarios left.
Nodes | Current Node | Scenario Obj. Bounds | Work
| | Worst |
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 - 0 1039175.60 1039075.32 0.01% - 0s
0 0 - 0 1039175.60 1039075.32 0.01% - 0s
0 2 - 0 1039175.60 1039075.32 0.01% - 16s
Scenario 103 has been solved. 143/146 scenarios left.
Scenario 13 has been solved. 142/146 scenarios left.
3 2 - 2 1039175.60 1039075.32 0.01% 1.0 23s
Scenario 11 has been solved. 141/146 scenarios left.
Scenario 112 has been solved (gap 0.0000%). 140/146 scenarios left.
5 2 - 3 1039175.60 1039075.32 0.01% 0.8 30s
Scenario 12 has been solved. 139/146 scenarios left.
Scenario 132 has been solved (gap 0.0000%). 138/146 scenarios left.
7 2 - 4 1039175.60 1039075.32 0.01% 0.7 36s
Scenario 22 has been solved. 137/146 scenarios left.
Scenario 140 has been solved (gap 0.0000%). 136/146 scenarios left.
9 2 - 5 1039175.60 1039075.32 0.01% 0.7 43s
Scenario 1 has been solved (gap 0.0000%). 135/146 scenarios left.
Scenario 39 has been solved. 134/146 scenarios left.
11 2 - 6 1039175.60 1039075.32 0.01% 0.6 49s
Scenario 2 has been solved (gap 0.0000%). 133/146 scenarios left.
Scenario 27 has been solved. 132/146 scenarios left.
13 2 - 7 1039175.60 1039075.32 0.01% 0.6 59s
Scenario 4 has been solved. 131/146 scenarios left.
Scenario 9 has been solved. 130/146 scenarios left.
15 2 - 8 1039175.60 1039075.32 0.01% 0.6 68s
Scenario 5 has been solved (gap 0.0000%). 129/146 scenarios left.
Scenario 14 has been solved. 128/146 scenarios left.
17 2 - 9 1039175.60 1039075.32 0.01% 0.6 78s
Scenario 7 has been solved. 127/146 scenarios left.
Scenario 8 has been solved. 126/146 scenarios left.
19 2 - 10 1039175.60 1039075.32 0.01% 0.6 88s
Scenario 10 has been solved. 125/146 scenarios left.
21 2 - 11 1039175.60 1039075.32 0.01% 0.6 95s
Scenario 29 has been solved. 124/146 scenarios left.
23 2 - 12 1039175.60 1039075.32 0.01% 0.6 101s
Scenario 15 has been solved. 123/146 scenarios left.
Scenario 32 has been solved. 122/146 scenarios left.
25 2 - 13 1039175.60 1039075.32 0.01% 0.6 111s
Scenario 16 has been solved (gap 0.0000%). 121/146 scenarios left.
Scenario 31 has been solved. 120/146 scenarios left.
27 2 - 14 1039175.60 1039075.32 0.01% 0.6 121s
Scenario 17 has been solved (gap 0.0000%). 119/146 scenarios left.
Scenario 54 has been solved. 118/146 scenarios left.
29 2 - 15 1039175.60 1039075.32 0.01% 0.6 127s
Scenario 18 has been solved (gap 0.0000%). 117/146 scenarios left.
Scenario 36 has been solved. 116/146 scenarios left.
31 2 - 16 1039175.60 1039075.32 0.01% 0.5 137s
Scenario 19 has been solved (gap 0.0000%). 115/146 scenarios left.
Scenario 33 has been solved. 114/146 scenarios left.
33 2 - 17 1039175.60 1039075.32 0.01% 0.5 147s
Scenario 20 has been solved (gap 0.0000%). 113/146 scenarios left.
Scenario 34 has been solved. 112/146 scenarios left.
35 2 - 18 1039175.60 1039075.32 0.01% 0.5 156s
Scenario 21 has been solved (gap 0.0000%). 111/146 scenarios left.
Scenario 35 has been solved. 110/146 scenarios left.
37 2 - 19 1039175.60 1039075.32 0.01% 0.5 166s
Scenario 23 has been solved (gap 0.0000%). 109/146 scenarios left.
Scenario 25 has been solved. 108/146 scenarios left.
39 2 - 20 1039175.60 1039075.32 0.01% 0.5 176s
Scenario 24 has been solved. 107/146 scenarios left.
Scenario 51 has been solved. 106/146 scenarios left.
41 2 - 21 1039175.60 1039075.32 0.01% 0.5 186s
Scenario 26 has been solved (gap 0.0000%). 105/146 scenarios left.
Scenario 61 has been solved. 104/146 scenarios left.
43 2 - 22 1039175.60 1039075.32 0.01% 0.5 196s
Scenario 28 has been solved (gap 0.0000%). 103/146 scenarios left.
Scenario 60 has been solved. 102/146 scenarios left.
45 2 - 23 1039175.60 1039075.32 0.01% 0.5 205s
Scenario 47 has been solved. 101/146 scenarios left.
47 2 - 24 1039175.60 1039075.32 0.01% 0.6 212s
Scenario 37 has been solved (gap 0.0000%). 100/146 scenarios left.
Scenario 52 has been solved. 99/146 scenarios left.
49 2 - 25 1039175.60 1039075.32 0.01% 0.6 222s
Scenario 38 has been solved (gap 0.0000%). 98/146 scenarios left.
Scenario 43 has been solved. 97/146 scenarios left.
51 2 - 26 1039175.60 1039075.32 0.01% 0.5 231s
Scenario 40 has been solved. 96/146 scenarios left.
Scenario 41 has been solved. 95/146 scenarios left.
53 2 - 27 1039175.60 1039075.32 0.01% 0.5 241s
Scenario 48 has been solved. 94/146 scenarios left.
55 2 - 28 1039175.60 1039075.32 0.01% 0.5 248s
Scenario 42 has been solved (gap 0.0000%). 93/146 scenarios left.
Scenario 46 has been solved. 92/146 scenarios left.
57 2 - 29 1039175.60 1039075.32 0.01% 0.5 258s
Scenario 125 has been solved. 91/146 scenarios left.
Scenario 6 has been solved. 90/146 scenarios left.
Scenario 45 has been solved (gap 0.0000%). 89/146 scenarios left.
61 2 - 31 1039175.60 1039075.32 0.01% 0.6 268s
Scenario 49 has been solved (gap 0.0000%). 88/146 scenarios left.
Scenario 123 has been solved. 87/146 scenarios left.
63 2 - 32 1039175.60 1039075.32 0.01% 0.6 274s
Scenario 50 has been solved (gap 0.0000%). 86/146 scenarios left.
Scenario 98 has been solved. 85/146 scenarios left.
65 2 - 33 1039175.60 1039075.32 0.01% 0.6 281s
Scenario 101 has been solved. 84/146 scenarios left.
Scenario 71 has been solved. 83/146 scenarios left.
69 2 - 35 1039175.60 1039075.32 0.01% 0.6 287s
Scenario 56 has been solved (gap 0.0000%). 82/146 scenarios left.
Scenario 72 has been solved. 81/146 scenarios left.
71 2 - 36 1039175.60 1039075.32 0.01% 0.6 297s
Scenario 57 has been solved (gap 0.0000%). 80/146 scenarios left.
Scenario 110 has been solved. 79/146 scenarios left.
73 2 - 37 1039175.60 1039075.32 0.01% 0.6 303s
Scenario 109 has been solved. 78/146 scenarios left.
Scenario 136 has been solved. 77/146 scenarios left.
Scenario 62 has been solved (gap 0.0000%). 76/146 scenarios left.
Scenario 116 has been solved. 75/146 scenarios left.
79 2 - 40 1039175.60 1039075.32 0.01% 0.6 310s
Scenario 63 has been solved (gap 0.0000%). 74/146 scenarios left.
Scenario 75 has been solved. 73/146 scenarios left.
81 2 - 41 1039175.60 1039075.32 0.01% 0.6 320s
Scenario 139 has been solved. 72/146 scenarios left.
Scenario 127 has been solved. 71/146 scenarios left.
Scenario 128 has been solved. 70/146 scenarios left.
Scenario 3 has been solved. 69/146 scenarios left.
89 2 - 45 1039175.60 1039075.33 0.01% 0.6 326s
Scenario 134 has been solved. 68/146 scenarios left.
Scenario 69 has been solved (gap 0.0000%). 67/146 scenarios left.
Scenario 142 has been solved. 66/146 scenarios left.
93 2 - 47 1039175.60 1039075.33 0.01% 0.6 333s
Scenario 70 has been solved (gap 0.0000%). 65/146 scenarios left.
Scenario 86 has been solved. 64/146 scenarios left.
95 2 - 48 1039175.60 1039075.33 0.01% 0.6 343s
Scenario 73 has been solved (gap 0.0000%). 63/146 scenarios left.
Scenario 114 has been solved. 62/146 scenarios left.
97 2 - 49 1039175.60 1039075.33 0.01% 0.6 349s
Scenario 126 has been solved. 61/146 scenarios left.
Scenario 76 has been solved (gap 0.0000%). 60/146 scenarios left.
Scenario 131 has been solved. 59/146 scenarios left.
101 2 - 51 1039175.60 1039075.33 0.01% 0.6 356s
Scenario 77 has been solved (gap 0.0000%). 58/146 scenarios left.
Scenario 124 has been solved. 57/146 scenarios left.
103 2 - 52 1039175.60 1039075.33 0.01% 0.6 362s
Scenario 79 has been solved (gap 0.0000%). 56/146 scenarios left.
Scenario 119 has been solved. 55/146 scenarios left.
105 2 - 53 1039175.60 1039075.33 0.01% 0.6 368s
Scenario 102 has been solved. 54/146 scenarios left.
Scenario 81 has been solved. 53/146 scenarios left.
Scenario 87 has been solved. 52/146 scenarios left.
109 2 - 55 1039175.60 1039075.33 0.01% 0.6 379s
Scenario 104 has been solved. 51/146 scenarios left.
Scenario 83 has been solved. 50/146 scenarios left.
Scenario 118 has been solved. 49/146 scenarios left.
113 2 - 57 1039175.60 1039075.33 0.01% 0.6 385s
Scenario 84 has been solved. 48/146 scenarios left.
Scenario 88 has been solved. 47/146 scenarios left.
115 2 - 58 1039175.60 1039075.33 0.01% 0.6 395s
Scenario 85 has been solved (gap 0.0000%). 46/146 scenarios left.
Scenario 89 has been solved. 45/146 scenarios left.
117 2 - 59 1039175.60 1039075.33 0.01% 0.6 405s
Scenario 145 has been solved. 44/146 scenarios left.
Scenario 90 has been solved (gap 0.0000%). 43/146 scenarios left.
Scenario 94 has been solved. 42/146 scenarios left.
121 2 - 61 1039175.60 1039075.33 0.01% 0.6 415s
Scenario 91 has been solved (gap 0.0000%). 41/146 scenarios left.
Scenario 122 has been solved. 40/146 scenarios left.
123 2 - 62 1039175.60 1039075.33 0.01% 0.6 421s
Scenario 138 has been solved. 39/146 scenarios left.
Scenario 144 has been solved. 38/146 scenarios left.
Scenario 97 has been solved. 37/146 scenarios left.
129 2 - 65 1039175.60 1039075.33 0.01% 0.6 427s
Scenario 143 has been solved. 36/146 scenarios left.
Scenario 108 has been solved. 35/146 scenarios left.
133 2 - 67 1039175.60 1039075.33 0.01% 0.6 434s
Scenario 107 has been solved. 34/146 scenarios left.
135 2 - 68 1039175.60 1039075.33 0.01% 0.6 440s
Scenario 117 has been solved. 33/146 scenarios left.
137 2 - 69 1039175.60 1039075.33 0.01% 0.6 447s
Scenario 120 has been solved. 32/146 scenarios left.
139 2 - 70 1039175.60 1039075.33 0.01% 0.6 453s
Scenario 30 has been solved (gap 0.0000%). 31/146 scenarios left.
Scenario 44 has been solved (gap 0.0000%). 30/146 scenarios left.
Scenario 53 has been solved (gap 0.0000%). 29/146 scenarios left.
Scenario 55 has been solved (gap 0.0000%). 28/146 scenarios left.
Scenario 58 has been solved (gap 0.0000%). 27/146 scenarios left.
Scenario 59 has been solved. 26/146 scenarios left.
Scenario 64 has been solved (gap 0.0000%). 25/146 scenarios left.
Scenario 65 has been solved (gap 0.0000%). 24/146 scenarios left.
Scenario 66 has been solved (gap 0.0000%). 23/146 scenarios left.
Scenario 67 has been solved (gap 0.0000%). 22/146 scenarios left.
Scenario 68 has been solved (gap 0.0000%). 21/146 scenarios left.
Scenario 74 has been solved. 20/146 scenarios left.
Scenario 80 has been solved (gap 0.0000%). 19/146 scenarios left.
Scenario 82 has been solved (gap 0.0000%). 18/146 scenarios left.
Scenario 92 has been solved (gap 0.0000%). 17/146 scenarios left.
Scenario 93 has been solved (gap 0.0000%). 16/146 scenarios left.
Scenario 95 has been solved (gap 0.0000%). 15/146 scenarios left.
Scenario 96 has been solved (gap 0.0000%). 14/146 scenarios left.
Scenario 99 has been solved (gap 0.0000%). 13/146 scenarios left.
Scenario 105 has been solved. 12/146 scenarios left.
Scenario 106 has been solved (gap 0.0000%). 11/146 scenarios left.
Scenario 113 has been solved. 10/146 scenarios left.
Scenario 115 has been solved. 9/146 scenarios left.
Scenario 121 has been solved. 8/146 scenarios left.
141 3 - 71 1039175.60 1039075.34 0.01% 0.6 463s
Scenario 137 has been solved. 7/146 scenarios left.
Scenario 100 has been solved (gap 0.0000%). 6/146 scenarios left.
Scenario 130 has been solved (gap 0.0000%). 5/146 scenarios left.
Scenario 133 has been solved (gap 0.0000%). 4/146 scenarios left.
Scenario 135 has been solved. 3/146 scenarios left.
Scenario 111 has been solved. 2/146 scenarios left.
Scenario 141 has been solved. 1/146 scenarios left.
Scenario 0 has been solved. 0/146 scenarios left.
Explored 153 nodes (476 simplex iterations) in 463.67 seconds (17.14 work units)
Thread count was 28 (of 28 available processors)
Solution count 10: 1.03908e+06 1.03908e+06 1.03908e+06 ... 1.03908e+06
Optimal solution found (tolerance 1.00e-08)
Best objective 1.039075318903e+06, best bound 1.039075318903e+06, gap 0.0000%
-
My question is: why var.Start makes it much slower and are there ways to improve its speed?
When using MIPstarts instead of hints, a different heuristic is used. This different heuristic can lead to a different feasible point which ultimately can change the whole optimization process. In this case, using a MIPStart instead of a hint changes the optimization path in a way which overall takes longer.
You could try experimenting with the most important parameters for MIPs and try to find settings which improve the overall performance.
Best regards,
Jaromił0 -
What also confused is that solving the base model (use the MIPstarts but not make it a multiple-scenario model) took about 0.2 seconds while in the multiple-scenario model solving one scenario could take more than 5 seconds. Do you have any thoughts on that?
0 -
Do you have any thoughts on that?
A specific scenario can sometimes be harder than the base model. Moreover, Gurobi splits its resources among multiple scenarios meaning that it cannot focus all Threads on one scenario which can also lead to particular scenarios running slower than base.
0
Please sign in to leave a comment.
Comments
3 comments