Model becomes feasible after calling computeIIS()?
401 views
Skip to first unread message
Dylan Hadfield-Menell
Jan 6, 2014, 5:25:13 AM1/6/14
to gur...@googlegroups.com
Hi,
I am working with an LP to do Value Iteration for an MDP and am seeing some fairly strange behavior. When optimizing, I find that the model is infeasible. However, this LP should always be feasible, so I call computeIIS() to debug. At that point I get an error which says that computeIIS can not be called for an infeasible model. If I call model.optimize() subsequently, I find that the optimization succeeds. Does calling computeIIS alter the optimization problem in some way? It looks like this might be caused by an issue with presolve(), as it does not look like that runs the second time.
Below is python shell output this corresponds to
>>> m = grb.Model()
# set up model with constraints
>>> m.optimize()
Optimize a model with 2383 rows, 1928 columns and 8366 nonzeros
Presolve removed 1061 rows and 1122 columns
Presolve time: 0.01s
Presolved: 1322 rows, 808 columns, 5145 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 3.4427030e+05 4.500415e+00 0.000000e+00 0s
Solved in 605 iterations and 0.02 seconds
Infeasible model
>>> m.computeIIS()
Iteration Objective Primal Inf. Dual Inf. Time
0 3.4427788e+05 6.761819e+00 0.000000e+00 0s
*** GurobiError: Cannot compute IIS on a feasible model
>>> m.optimize()
Optimize a model with 2383 rows, 1928 columns and 8366 nonzeros
Solved in 1205 iterations and 0.00 seconds
Optimal objective 3.442919509e+05
Sonja Mars
Jan 16, 2014, 2:50:31 AM1/16/14
to gur...@googlegroups.com
Hi,
This looks really strange. We'll contact you privately to investigate further.
-- Sonja
> --
>
> ---
> You received this message because you are subscribed to the Google Groups "Gurobi Optimization" group.
> To unsubscribe from this group and stop receiving emails from it, send an email to gurobi+un...@googlegroups.com.
> For more options, visit https://groups.google.com/groups/opt_out.
This looks really strange. We'll contact you privately to investigate further.
-- Sonja
>
> ---
> You received this message because you are subscribed to the Google Groups "Gurobi Optimization" group.
> To unsubscribe from this group and stop receiving emails from it, send an email to gurobi+un...@googlegroups.com.
> For more options, visit https://groups.google.com/groups/opt_out.
guido.p...@googlemail.com
Dec 9, 2014, 10:12:08 AM12/9/14
to gur...@googlegroups.com
Hi,
i'm able to reproduce this strange behaviour (see log below for detailled information). Would it be possible to share the solution/ your findings regarding dylan's questions?
Shell output:
>>> import gurobipy
>>> model=gurobipy.read("pahesmf_debug_159.lp")
>>> model.optimize()
Optimize a model with 192721 rows, 175208 columns and 565294 nonzeros
Concurrent LP optimizer: primal simplex, dual simplex, and barrier
Showing barrier log only...
Presolve removed 147810 rows and 156574 columns
Presolve time: 0.64s
Presolved: 44911 rows, 18634 columns, 167821 nonzeros
Ordering time: 0.02s
Barrier statistics:
Dense cols : 3
AA' NZ : 2.707e+05
Factor NZ : 5.924e+05 (roughly 30 MBytes of memory)
Factor Ops : 9.040e+06 (less than 1 second per iteration)
Threads : 6
Objective Residual
Iter Primal Dual Primal Dual Compl Time
0 5.01270459e+10 0.00000000e+00 4.74e+08 0.00e+00 1.95e+07 1s
1 5.06779443e+10 2.44307806e+10 1.49e+08 2.23e-02 5.41e+06 1s
2 5.64026354e+10 3.14354145e+10 8.98e+07 1.14e-02 3.24e+06 1s
3 5.63936525e+10 3.47973101e+10 4.76e+07 7.56e-03 2.00e+06 1s
4 5.31692472e+10 3.56160111e+10 2.88e+07 5.70e-03 1.38e+06 1s
5 5.03539218e+10 3.61244853e+10 1.99e+07 4.54e-03 1.03e+06 1s
6 4.82016101e+10 3.64900345e+10 1.47e+07 3.36e-03 7.45e+05 1s
7 4.61305599e+10 3.66954793e+10 1.07e+07 2.95e-03 5.98e+05 1s
8 4.39731260e+10 3.70023461e+10 7.45e+06 2.61e-03 4.65e+05 1s
9 4.25529457e+10 3.71988408e+10 5.40e+06 2.43e-03 3.97e+05 1s
10 4.11172597e+10 3.76682406e+10 4.11e+06 1.98e-03 2.64e+05 1s
11 4.09535645e+10 3.82946775e+10 3.95e+06 1.89e-03 2.33e+05 1s
12 4.04830842e+10 3.88098138e+10 2.80e+06 1.82e-03 2.09e+05 1s
13 3.99507825e+10 4.00806478e+10 1.99e+06 1.54e-03 1.37e+05 1s
14 3.94371948e+10 4.05233253e+10 1.36e+06 1.50e-03 1.09e+05 1s
15 3.91335876e+10 4.07763787e+10 9.90e+05 1.36e-03 7.87e+04 1s
16 3.88436319e+10 4.07979471e+10 5.83e+05 1.34e-03 7.09e+04 1s
17 3.85997222e+10 4.08137823e+10 4.50e+05 1.30e-03 6.34e+04 1s
18 3.85455300e+10 4.07389535e+10 3.47e+05 1.22e-03 5.44e+04 1s
19 3.84356601e+10 4.06847892e+10 2.91e+05 1.12e-03 4.66e+04 1s
20 3.82974572e+10 4.06176838e+10 2.21e+05 1.05e-03 4.21e+04 1s
21 3.82507619e+10 4.05570798e+10 2.00e+05 9.91e-04 3.87e+04 1s
22 3.82099439e+10 4.05089518e+10 1.82e+05 9.40e-04 3.59e+04 1s
23 3.80838480e+10 4.04811280e+10 9.95e+04 9.13e-04 3.41e+04 1s
24 3.80126204e+10 4.02560686e+10 8.38e+04 8.06e-04 2.30e+04 1s
25 3.80116489e+10 4.02292035e+10 7.45e+04 7.98e-04 2.20e+04 1s
26 3.78308407e+10 4.02656684e+10 4.76e+04 7.43e-04 1.56e+04 1s
27 3.77451354e+10 4.01980444e+10 3.72e+04 7.11e-04 1.01e+04 1s
28 3.77082303e+10 4.01913655e+10 3.29e+04 7.13e-04 9.67e+03 1s
29 3.76725387e+10 4.01773977e+10 2.85e+04 7.21e-04 8.56e+03 1s
30 3.75339544e+10 4.01132667e+10 1.76e+04 7.53e-04 4.12e+03 1s
31 3.74643719e+10 4.00999894e+10 1.43e+04 7.55e-04 3.73e+03 1s
32 3.73916331e+10 4.00932404e+10 1.19e+04 7.55e-04 3.51e+03 1s
33 3.73861099e+10 4.00887958e+10 1.17e+04 7.54e-04 3.46e+03 1s
34 3.73760932e+10 4.00816843e+10 1.14e+04 7.53e-04 3.34e+03 1s
35 3.73220335e+10 4.00731338e+10 9.82e+03 7.53e-04 3.16e+03 1s
36 3.73089719e+10 4.00524446e+10 9.43e+03 7.51e-04 2.89e+03 1s
37 3.73019378e+10 4.00469718e+10 8.65e+03 7.48e-04 2.87e+03 1s
38 3.72754083e+10 4.00340572e+10 8.01e+03 7.47e-04 2.69e+03 1s
39 3.72649899e+10 4.00243170e+10 7.41e+03 7.46e-04 2.38e+03 2s
40 3.72102799e+10 4.00147678e+10 6.28e+03 7.45e-04 2.24e+03 2s
41 3.72298035e+10 4.00079722e+10 6.16e+03 7.43e-04 2.24e+03 2s
42 3.72217697e+10 4.00012039e+10 6.02e+03 7.42e-04 2.18e+03 2s
43 3.71850764e+10 3.99922266e+10 5.37e+03 7.41e-04 2.06e+03 2s
44 3.71755002e+10 3.99415253e+10 5.18e+03 7.32e-04 1.71e+03 2s
45 3.71657234e+10 3.99348825e+10 5.03e+03 7.32e-04 1.66e+03 2s
46 3.71291611e+10 3.99295643e+10 4.57e+03 7.30e-04 1.62e+03 2s
47 3.70887373e+10 3.99236877e+10 4.02e+03 7.29e-04 1.55e+03 2s
48 3.70653351e+10 3.99131685e+10 3.76e+03 7.27e-04 1.49e+03 2s
49 3.70933867e+10 3.99067645e+10 3.73e+03 7.25e-04 1.50e+03 2s
50 3.70511639e+10 3.98862876e+10 3.25e+03 7.21e-04 1.38e+03 2s
51 3.70388864e+10 3.98336383e+10 3.13e+03 7.15e-04 1.32e+03 2s
52 3.70055922e+10 3.98616958e+10 2.83e+03 7.17e-04 1.26e+03 2s
53 3.70039997e+10 3.98537901e+10 2.81e+03 7.14e-04 1.25e+03 2s
54 3.70031612e+10 3.98554792e+10 2.80e+03 7.15e-04 1.24e+03 2s
55 3.69952824e+10 3.98453196e+10 2.72e+03 7.13e-04 1.21e+03 2s
56 3.69852929e+10 3.98335153e+10 2.64e+03 7.10e-04 1.17e+03 2s
57 3.69817269e+10 3.98298200e+10 2.54e+03 7.09e-04 1.16e+03 2s
58 3.69691928e+10 3.98236009e+10 2.44e+03 7.08e-04 1.15e+03 2s
59 3.69400276e+10 3.98129990e+10 2.22e+03 7.05e-04 1.18e+03 2s
60 3.69293216e+10 3.98076931e+10 1.98e+03 7.04e-04 1.18e+03 2s
61 3.69103892e+10 3.97631459e+10 1.75e+03 6.96e-04 1.03e+03 2s
62 3.68789823e+10 3.97398945e+10 1.57e+03 6.92e-04 9.54e+02 2s
63 3.68426657e+10 3.97375311e+10 1.29e+03 6.91e-04 9.33e+02 2s
64 3.68147983e+10 3.97209597e+10 1.17e+03 6.89e-04 8.74e+02 2s
65 3.67943563e+10 3.97047172e+10 1.08e+03 6.87e-04 8.22e+02 2s
66 3.67799772e+10 3.96904362e+10 1.03e+03 6.84e-04 7.82e+02 2s
67 3.67686065e+10 3.96880580e+10 9.86e+02 6.84e-04 7.72e+02 2s
68 3.67545022e+10 3.96251540e+10 9.33e+02 6.70e-04 6.76e+02 2s
69 3.67538747e+10 3.96286558e+10 9.32e+02 6.72e-04 6.75e+02 2s
70 3.67418612e+10 3.96229401e+10 8.69e+02 6.70e-04 6.68e+02 2s
71 3.67345772e+10 3.96027844e+10 8.44e+02 6.66e-04 6.26e+02 2s
72 3.67281869e+10 3.95669033e+10 8.19e+02 6.59e-04 5.65e+02 2s
73 3.66996193e+10 3.95586145e+10 7.36e+02 6.57e-04 5.33e+02 2s
74 3.66915702e+10 3.95528668e+10 6.90e+02 6.56e-04 5.33e+02 2s
75 3.66503890e+10 3.95304086e+10 5.64e+02 6.51e-04 4.84e+02 2s
76 3.66250255e+10 3.95264505e+10 5.11e+02 6.50e-04 4.68e+02 2s
77 3.66201757e+10 3.95193128e+10 5.00e+02 6.49e-04 4.59e+02 2s
78 3.66071835e+10 3.95084485e+10 4.60e+02 6.46e-04 4.46e+02 2s
79 3.65963993e+10 3.94398301e+10 4.37e+02 6.31e-04 3.71e+02 2s
80 3.65889606e+10 3.94346622e+10 4.24e+02 6.30e-04 3.63e+02 2s
81 3.65785407e+10 3.94159548e+10 4.06e+02 6.25e-04 3.44e+02 2s
82 3.65666055e+10 3.94134340e+10 3.80e+02 6.25e-04 3.38e+02 2s
83 3.65595488e+10 3.94004424e+10 3.69e+02 6.22e-04 3.27e+02 2s
84 3.65402347e+10 3.93823636e+10 3.37e+02 6.17e-04 3.10e+02 2s
85 3.65283629e+10 3.92691369e+10 3.16e+02 5.90e-04 2.52e+02 2s
86 3.65151474e+10 3.91760956e+10 2.91e+02 5.63e-04 2.26e+02 2s
87 3.65141416e+10 3.91919660e+10 2.88e+02 5.68e-04 2.27e+02 2s
88 3.65075471e+10 3.91680448e+10 2.71e+02 5.61e-04 2.20e+02 2s
89 3.65075865e+10 3.91551092e+10 2.63e+02 5.57e-04 2.12e+02 2s
90 3.64977642e+10 3.91419713e+10 2.50e+02 5.53e-04 2.03e+02 2s
91 3.64944722e+10 3.91238290e+10 2.46e+02 5.46e-04 1.96e+02 3s
92 3.64887183e+10 3.91204352e+10 2.40e+02 5.45e-04 1.92e+02 3s
93 3.64638025e+10 3.91067552e+10 2.09e+02 5.41e-04 1.78e+02 3s
94 3.64543320e+10 3.90690743e+10 1.97e+02 5.29e-04 1.66e+02 3s
95 3.64522811e+10 3.90645358e+10 1.95e+02 5.27e-04 1.64e+02 3s
96 3.64394067e+10 3.90111266e+10 1.80e+02 5.11e-04 1.51e+02 3s
97 3.64328887e+10 3.90039266e+10 1.73e+02 5.09e-04 1.48e+02 3s
98 3.64324111e+10 3.89989769e+10 1.72e+02 5.08e-04 1.47e+02 3s
99 3.64321726e+10 3.89984268e+10 1.72e+02 5.08e-04 1.47e+02 3s
100 3.64061380e+10 3.89762012e+10 1.44e+02 5.00e-04 1.34e+02 3s
101 3.63982695e+10 3.89693129e+10 1.37e+02 4.98e-04 1.31e+02 3s
102 3.63964558e+10 3.89679776e+10 1.36e+02 4.98e-04 1.30e+02 3s
103 3.63767038e+10 3.89168212e+10 1.18e+02 4.83e-04 1.17e+02 3s
104 3.63642319e+10 3.89019367e+10 1.09e+02 4.79e-04 1.11e+02 3s
105 3.63464263e+10 3.88600794e+10 9.74e+01 4.68e-04 1.00e+02 3s
106 3.63325000e+10 3.87410063e+10 8.89e+01 4.41e-04 7.57e+01 3s
107 3.63294618e+10 3.87405781e+10 8.80e+01 4.41e-04 7.55e+01 3s
108 3.63235046e+10 3.87161922e+10 8.46e+01 4.35e-04 7.42e+01 3s
109 3.63083364e+10 3.87098622e+10 7.66e+01 4.34e-04 7.09e+01 3s
110 3.63075461e+10 3.87051927e+10 7.62e+01 4.33e-04 7.01e+01 3s
111 3.63087235e+10 3.87022229e+10 7.57e+01 4.33e-04 6.99e+01 3s
112 3.62986912e+10 3.86921895e+10 7.19e+01 4.31e-04 6.70e+01 3s
113 3.62890735e+10 3.86730846e+10 6.75e+01 4.26e-04 6.24e+01 3s
114 3.62834627e+10 3.86713655e+10 6.51e+01 4.26e-04 6.13e+01 3s
115 3.62773119e+10 3.86582922e+10 6.25e+01 4.23e-04 5.85e+01 3s
116 3.62669373e+10 3.86000637e+10 5.84e+01 4.12e-04 5.02e+01 3s
117 3.62597694e+10 3.85993387e+10 5.13e+01 4.11e-04 4.98e+01 3s
118 3.62504149e+10 3.85776410e+10 4.82e+01 4.07e-04 4.63e+01 3s
119 3.62353575e+10 3.85745963e+10 4.35e+01 4.06e-04 4.47e+01 3s
120 3.62277553e+10 3.85372904e+10 4.13e+01 3.99e-04 3.84e+01 3s
121 3.62204467e+10 3.85255575e+10 3.94e+01 3.97e-04 3.60e+01 3s
122 3.62169677e+10 3.85203654e+10 3.85e+01 3.97e-04 3.50e+01 3s
123 3.62104154e+10 3.85156291e+10 3.68e+01 3.98e-04 3.39e+01 3s
124 3.62018774e+10 3.85092986e+10 3.48e+01 4.01e-04 3.23e+01 3s
125 3.61966055e+10 3.84954796e+10 3.36e+01 4.06e-04 3.02e+01 3s
126 3.61956509e+10 3.84925725e+10 3.32e+01 4.05e-04 3.00e+01 3s
127 3.61954647e+10 3.84940892e+10 3.32e+01 4.06e-04 3.00e+01 3s
128 3.61738673e+10 3.84401987e+10 2.85e+01 4.25e-04 2.27e+01 3s
129 3.61626211e+10 3.84316785e+10 2.63e+01 4.27e-04 2.15e+01 3s
130 3.61536902e+10 3.83912926e+10 2.47e+01 4.33e-04 1.84e+01 3s
131 3.61487392e+10 3.83149337e+10 2.38e+01 4.22e-04 1.95e+01 3s
132 3.61453586e+10 3.82932313e+10 2.15e+01 4.16e-04 3.91e+01 4s
133 3.61453008e+10 3.82940957e+10 2.15e+01 4.16e-04 4.09e+01 4s
134 3.61351044e+10 3.82149861e+10 1.69e+01 4.00e-04 3.88e+01 4s
135 3.61329212e+10 3.82146473e+10 1.68e+01 4.00e-04 3.80e+01 4s
136 3.61258540e+10 3.82141818e+10 1.59e+01 4.00e-04 3.55e+01 4s
137 3.61256274e+10 3.82127773e+10 1.59e+01 3.99e-04 3.54e+01 4s
138 3.61188308e+10 3.82092208e+10 1.52e+01 3.99e-04 3.41e+01 4s
139 3.61162328e+10 3.81895778e+10 1.49e+01 3.94e-04 3.37e+01 4s
140 3.61060496e+10 3.80960133e+10 1.36e+01 3.71e-04 3.47e+01 4s
141 3.60937958e+10 3.80748126e+10 1.22e+01 3.66e-04 3.12e+01 4s
142 3.60962367e+10 3.80738165e+10 1.20e+01 3.65e-04 3.27e+01 4s
143 3.60887605e+10 3.80688560e+10 1.13e+01 3.64e-04 3.06e+01 4s
144 3.60815253e+10 3.80679131e+10 1.04e+01 3.64e-04 2.93e+01 4s
145 3.60750940e+10 3.80214802e+10 9.84e+00 3.53e-04 2.86e+01 4s
146 3.60602710e+10 3.79717786e+10 8.57e+00 3.41e-04 2.60e+01 4s
147 3.60555658e+10 3.79584340e+10 8.19e+00 3.38e-04 2.44e+01 4s
148 3.60548208e+10 3.79591898e+10 8.14e+00 3.38e-04 2.42e+01 4s
149 3.60533343e+10 3.79574070e+10 7.80e+00 3.38e-04 2.42e+01 4s
150 3.60446497e+10 3.79572646e+10 7.21e+00 3.38e-04 2.36e+01 4s
151 3.60420071e+10 3.79491663e+10 7.04e+00 3.36e-04 2.27e+01 4s
152 3.60266700e+10 3.79420937e+10 6.09e+00 3.35e-04 1.95e+01 4s
153 3.60233028e+10 3.79401134e+10 5.91e+00 3.34e-04 1.89e+01 4s
154 3.60173416e+10 3.79377853e+10 5.60e+00 3.34e-04 1.79e+01 4s
155 3.60114591e+10 3.79278001e+10 5.31e+00 3.32e-04 1.77e+01 4s
156 3.60109505e+10 3.79294789e+10 5.29e+00 3.32e-04 1.77e+01 4s
157 3.60033048e+10 3.79261298e+10 4.73e+00 3.31e-04 1.82e+01 4s
158 3.60030961e+10 3.79255675e+10 4.72e+00 3.31e-04 1.82e+01 4s
159 3.59957311e+10 3.79242118e+10 4.42e+00 3.31e-04 1.72e+01 4s
160 3.59908076e+10 3.79225427e+10 4.23e+00 3.31e-04 1.64e+01 4s
161 3.59820896e+10 3.79197780e+10 3.90e+00 3.30e-04 1.51e+01 4s
162 3.59791338e+10 3.79177854e+10 3.80e+00 3.30e-04 1.47e+01 4s
163 3.59682566e+10 3.79075637e+10 3.43e+00 3.28e-04 1.37e+01 4s
164 3.59615798e+10 3.79044942e+10 3.23e+00 3.28e-04 1.30e+01 4s
165 3.59594314e+10 3.79040952e+10 3.16e+00 3.28e-04 1.27e+01 4s
166 3.59630746e+10 3.79029258e+10 3.15e+00 3.28e-04 1.29e+01 4s
167 3.59550280e+10 3.79024461e+10 2.92e+00 3.28e-04 1.20e+01 4s
168 3.59542649e+10 3.79023429e+10 2.90e+00 3.28e-04 1.26e+01 4s
169 3.59514189e+10 3.79017196e+10 2.82e+00 3.28e-04 1.24e+01 4s
170 3.59501186e+10 3.79016194e+10 2.79e+00 3.28e-04 1.23e+01 4s
171 3.59483042e+10 3.79004466e+10 2.74e+00 3.28e-04 1.24e+01 4s
172 3.59408257e+10 3.78990500e+10 2.50e+00 3.27e-04 1.17e+01 4s
173 3.59387948e+10 3.78984304e+10 2.46e+00 3.27e-04 1.15e+01 4s
174 3.59381725e+10 3.78978849e+10 2.44e+00 3.27e-04 1.14e+01 4s
175 3.59366514e+10 3.78980070e+10 2.41e+00 3.27e-04 1.13e+01 4s
176 3.59360927e+10 3.78978289e+10 2.40e+00 3.27e-04 1.13e+01 4s
177 3.59212023e+10 3.78978037e+10 2.08e+00 3.27e-04 1.02e+01 4s
178 3.59153948e+10 3.78861190e+10 1.97e+00 3.27e-04 9.40e+00 4s
179 3.59105383e+10 3.78849132e+10 1.85e+00 3.26e-04 9.13e+00 4s
180 3.59080029e+10 3.78820587e+10 1.81e+00 3.26e-04 9.00e+00 4s
181 3.59079698e+10 3.78835672e+10 1.81e+00 3.26e-04 9.01e+00 4s
182 3.59027581e+10 3.78821605e+10 1.81e+00 3.26e-04 1.02e+01 5s
183 3.58973799e+10 3.78795381e+10 1.72e+00 3.25e-04 1.08e+01 5s
184 3.58790610e+10 3.78775795e+10 1.44e+00 3.25e-04 9.11e+00 5s
185 3.58748644e+10 3.78768482e+10 1.37e+00 3.25e-04 8.90e+00 5s
186 3.58692494e+10 3.78742821e+10 1.25e+00 3.25e-04 1.06e+01 5s
187 3.58640057e+10 3.78665674e+10 1.19e+00 3.24e-04 1.02e+01 5s
188 3.58639526e+10 3.78671716e+10 1.19e+00 3.24e-04 1.11e+01 5s
189 3.58718011e+10 3.78665281e+10 1.12e+00 3.24e-04 1.15e+01 5s
190 3.58658414e+10 3.78633246e+10 1.06e+00 3.24e-04 1.09e+01 5s
191 3.58499173e+10 3.78629672e+10 8.98e-01 3.25e-04 9.88e+00 5s
192 3.58388297e+10 3.78624609e+10 8.07e-01 3.25e-04 9.01e+00 5s
193 3.58335094e+10 3.78609803e+10 7.67e-01 3.25e-04 8.51e+00 5s
194 3.58277020e+10 3.78585672e+10 7.26e-01 3.24e-04 8.03e+00 5s
195 3.58204319e+10 3.78581690e+10 7.21e-01 3.24e-04 8.29e+00 5s
196 3.58200346e+10 3.78567822e+10 7.19e-01 3.24e-04 8.23e+00 5s
197 3.58199302e+10 3.78566902e+10 7.18e-01 3.24e-04 8.70e+00 5s
198 3.58155565e+10 3.78527540e+10 6.89e-01 3.24e-04 8.37e+00 5s
199 3.58146187e+10 3.78515574e+10 6.77e-01 3.24e-04 8.82e+00 5s
200 3.58141010e+10 3.78516277e+10 6.74e-01 3.24e-04 8.79e+00 5s
201 3.57898685e+10 3.78509196e+10 5.22e-01 3.23e-04 9.80e+00 5s
202 3.58249445e+10 3.78483112e+10 3.00e-01 3.22e-04 1.83e+01 5s
203 3.57877753e+10 3.78462914e+10 1.97e-01 8.58e-04 1.17e+01 5s
204 3.57808981e+10 3.78442010e+10 1.83e-01 8.89e-04 1.15e+01 5s
205 3.57853904e+10 3.78429875e+10 1.83e-01 8.88e-04 1.16e+01 5s
206 3.57761958e+10 3.78434590e+10 1.67e-01 8.90e-04 1.06e+01 5s
207 3.57639752e+10 3.78421603e+10 1.48e-01 8.95e-04 1.02e+01 5s
208 3.57632210e+10 3.78404787e+10 1.45e-01 8.98e-04 1.01e+01 5s
209 3.57596296e+10 3.78405684e+10 1.44e-01 8.98e-04 1.00e+01 5s
210 3.57547861e+10 3.78402569e+10 1.38e-01 9.00e-04 9.70e+00 6s
211 3.57473883e+10 3.78373215e+10 1.28e-01 9.10e-04 9.23e+00 6s
212 3.57473640e+10 3.78372695e+10 1.28e-01 9.10e-04 9.22e+00 6s
213 3.57436098e+10 3.78364288e+10 1.24e-01 9.13e-04 8.87e+00 6s
214 3.57435719e+10 3.78363514e+10 1.24e-01 9.13e-04 9.09e+00 6s
215 3.57417515e+10 3.78359622e+10 1.22e-01 9.15e-04 8.96e+00 6s
216 3.57313337e+10 3.78354549e+10 1.10e-01 9.16e-04 8.27e+00 6s
217 3.57247683e+10 3.78326403e+10 1.03e-01 9.19e-04 7.94e+00 6s
218 3.57184621e+10 3.78317710e+10 9.68e-02 9.21e-04 7.50e+00 6s
219 3.57180101e+10 3.78312512e+10 9.64e-02 9.22e-04 7.45e+00 6s
220 3.57120495e+10 3.78312274e+10 9.21e-02 9.22e-04 7.13e+00 6s
221 3.57051288e+10 3.78247957e+10 8.61e-02 9.31e-04 6.75e+00 6s
222 3.56973059e+10 3.78231179e+10 7.97e-02 9.33e-04 6.28e+00 6s
223 3.56970630e+10 3.78230455e+10 7.95e-02 9.33e-04 6.27e+00 6s
224 3.56927199e+10 3.78229236e+10 7.67e-02 9.33e-04 6.06e+00 6s
225 3.56887870e+10 3.78168818e+10 7.38e-02 9.37e-04 6.23e+00 6s
226 3.56905701e+10 3.78164532e+10 7.28e-02 9.36e-04 6.23e+00 6s
227 3.56894426e+10 3.78161581e+10 7.20e-02 9.36e-04 6.41e+00 6s
228 3.56837503e+10 3.78158322e+10 6.81e-02 9.37e-04 6.11e+00 6s
229 3.56857174e+10 3.78157625e+10 6.75e-02 9.37e-04 6.25e+00 6s
230 3.56836674e+10 3.78154601e+10 6.62e-02 9.37e-04 6.17e+00 6s
231 3.56796522e+10 3.78150316e+10 6.36e-02 9.37e-04 5.99e+00 6s
232 3.56748055e+10 3.78144432e+10 6.07e-02 9.37e-04 5.77e+00 6s
233 3.56708568e+10 3.78138045e+10 5.87e-02 9.37e-04 5.56e+00 6s
234 3.56702900e+10 3.78137085e+10 5.83e-02 9.37e-04 5.54e+00 6s
235 3.56657946e+10 3.78130885e+10 5.58e-02 9.37e-04 5.29e+00 6s
236 3.56602075e+10 3.78123662e+10 5.29e-02 9.37e-04 5.08e+00 6s
237 3.56571785e+10 3.78091081e+10 5.13e-02 9.37e-04 5.13e+00 6s
238 3.56563320e+10 3.78093005e+10 5.12e-02 9.37e-04 5.12e+00 6s
239 3.56478197e+10 3.78073047e+10 4.70e-02 9.37e-04 4.89e+00 6s
240 3.56438846e+10 3.78059078e+10 4.53e-02 9.38e-04 4.81e+00 6s
241 3.56363127e+10 3.78006829e+10 4.20e-02 9.37e-04 4.77e+00 6s
242 3.56288120e+10 3.78006989e+10 3.90e-02 9.37e-04 4.43e+00 6s
243 3.56486401e+10 3.77984979e+10 3.10e-02 9.36e-04 5.81e+00 6s
244 3.56467644e+10 3.77982075e+10 3.05e-02 9.36e-04 5.71e+00 6s
245 3.56303714e+10 3.77916438e+10 2.57e-02 9.37e-04 4.96e+00 6s
246 3.56232996e+10 3.77888933e+10 2.39e-02 9.35e-04 4.75e+00 6s
247 3.56156368e+10 3.77866828e+10 2.22e-02 9.35e-04 4.71e+00 6s
248 3.56142333e+10 3.77872973e+10 2.22e-02 9.35e-04 4.72e+00 6s
249 3.56090645e+10 3.77872422e+10 2.09e-02 9.35e-04 5.24e+00 6s
250 3.56060315e+10 3.77872735e+10 2.03e-02 9.36e-04 5.16e+00 6s
251 3.56075870e+10 3.77869237e+10 2.03e-02 9.35e-04 5.18e+00 6s
252 3.56001158e+10 3.77845574e+10 1.88e-02 9.32e-04 4.87e+00 6s
253 3.55975302e+10 3.77845092e+10 1.83e-02 9.32e-04 4.95e+00 6s
254 3.55952377e+10 3.77823254e+10 1.78e-02 9.33e-04 4.85e+00 6s
255 3.55785561e+10 3.77808879e+10 1.49e-02 9.31e-04 4.49e+00 6s
256 3.55725453e+10 3.77804048e+10 1.41e-02 9.31e-04 4.81e+00 6s
257 3.55707166e+10 3.77797157e+10 1.38e-02 9.31e-04 4.73e+00 7s
258 3.55687147e+10 3.77793011e+10 1.35e-02 9.30e-04 4.87e+00 7s
259 3.55676387e+10 3.77786075e+10 1.34e-02 9.30e-04 4.81e+00 7s
260 3.55672903e+10 3.77787867e+10 1.34e-02 9.30e-04 4.88e+00 7s
261 3.55604373e+10 3.77783674e+10 1.20e-02 9.30e-04 5.85e+00 7s
262 3.55554110e+10 3.77777775e+10 1.14e-02 9.30e-04 5.69e+00 7s
263 3.55530212e+10 3.77770875e+10 1.12e-02 9.30e-04 5.62e+00 7s
264 3.55492929e+10 3.77768179e+10 1.08e-02 9.30e-04 5.46e+00 7s
265 3.55417453e+10 3.77722081e+10 9.98e-03 9.30e-04 4.91e+00 7s
266 3.55372923e+10 3.77688431e+10 9.55e-03 9.28e-04 4.97e+00 7s
267 3.55364912e+10 3.77687998e+10 9.47e-03 9.28e-04 4.94e+00 7s
268 3.55368654e+10 3.77676727e+10 9.47e-03 9.27e-04 5.23e+00 7s
269 3.55415240e+10 3.77678462e+10 8.46e-03 9.28e-04 1.68e+01 7s
270 3.55320142e+10 3.77671317e+10 7.68e-03 9.25e-04 1.59e+01 7s
271 3.55147344e+10 3.77668793e+10 6.40e-03 9.25e-04 1.39e+01 7s
272 3.55138970e+10 3.77656538e+10 6.35e-03 9.24e-04 1.48e+01 7s
273 3.55138892e+10 3.77656071e+10 2.75e-02 7.60e-04 1.48e+01 7s
274 3.55088630e+10 3.78382508e+10 2.92e+01 2.24e-01 1.71e+06 7s
Barrier performed 274 iterations in 7.01 seconds
Infeasible model
>>> model.computeIIS()
i'm able to reproduce this strange behaviour (see log below for detailled information). Would it be possible to share the solution/ your findings regarding dylan's questions?
Shell output:
>>> import gurobipy
>>> model=gurobipy.read("pahesmf_debug_159.lp")
>>> model.optimize()
Optimize a model with 192721 rows, 175208 columns and 565294 nonzeros
Concurrent LP optimizer: primal simplex, dual simplex, and barrier
Showing barrier log only...
Presolve removed 147810 rows and 156574 columns
Presolve time: 0.64s
Presolved: 44911 rows, 18634 columns, 167821 nonzeros
Ordering time: 0.02s
Barrier statistics:
Dense cols : 3
AA' NZ : 2.707e+05
Factor NZ : 5.924e+05 (roughly 30 MBytes of memory)
Factor Ops : 9.040e+06 (less than 1 second per iteration)
Threads : 6
Objective Residual
Iter Primal Dual Primal Dual Compl Time
0 5.01270459e+10 0.00000000e+00 4.74e+08 0.00e+00 1.95e+07 1s
1 5.06779443e+10 2.44307806e+10 1.49e+08 2.23e-02 5.41e+06 1s
2 5.64026354e+10 3.14354145e+10 8.98e+07 1.14e-02 3.24e+06 1s
3 5.63936525e+10 3.47973101e+10 4.76e+07 7.56e-03 2.00e+06 1s
4 5.31692472e+10 3.56160111e+10 2.88e+07 5.70e-03 1.38e+06 1s
5 5.03539218e+10 3.61244853e+10 1.99e+07 4.54e-03 1.03e+06 1s
6 4.82016101e+10 3.64900345e+10 1.47e+07 3.36e-03 7.45e+05 1s
7 4.61305599e+10 3.66954793e+10 1.07e+07 2.95e-03 5.98e+05 1s
8 4.39731260e+10 3.70023461e+10 7.45e+06 2.61e-03 4.65e+05 1s
9 4.25529457e+10 3.71988408e+10 5.40e+06 2.43e-03 3.97e+05 1s
10 4.11172597e+10 3.76682406e+10 4.11e+06 1.98e-03 2.64e+05 1s
11 4.09535645e+10 3.82946775e+10 3.95e+06 1.89e-03 2.33e+05 1s
12 4.04830842e+10 3.88098138e+10 2.80e+06 1.82e-03 2.09e+05 1s
13 3.99507825e+10 4.00806478e+10 1.99e+06 1.54e-03 1.37e+05 1s
14 3.94371948e+10 4.05233253e+10 1.36e+06 1.50e-03 1.09e+05 1s
15 3.91335876e+10 4.07763787e+10 9.90e+05 1.36e-03 7.87e+04 1s
16 3.88436319e+10 4.07979471e+10 5.83e+05 1.34e-03 7.09e+04 1s
17 3.85997222e+10 4.08137823e+10 4.50e+05 1.30e-03 6.34e+04 1s
18 3.85455300e+10 4.07389535e+10 3.47e+05 1.22e-03 5.44e+04 1s
19 3.84356601e+10 4.06847892e+10 2.91e+05 1.12e-03 4.66e+04 1s
20 3.82974572e+10 4.06176838e+10 2.21e+05 1.05e-03 4.21e+04 1s
21 3.82507619e+10 4.05570798e+10 2.00e+05 9.91e-04 3.87e+04 1s
22 3.82099439e+10 4.05089518e+10 1.82e+05 9.40e-04 3.59e+04 1s
23 3.80838480e+10 4.04811280e+10 9.95e+04 9.13e-04 3.41e+04 1s
24 3.80126204e+10 4.02560686e+10 8.38e+04 8.06e-04 2.30e+04 1s
25 3.80116489e+10 4.02292035e+10 7.45e+04 7.98e-04 2.20e+04 1s
26 3.78308407e+10 4.02656684e+10 4.76e+04 7.43e-04 1.56e+04 1s
27 3.77451354e+10 4.01980444e+10 3.72e+04 7.11e-04 1.01e+04 1s
28 3.77082303e+10 4.01913655e+10 3.29e+04 7.13e-04 9.67e+03 1s
29 3.76725387e+10 4.01773977e+10 2.85e+04 7.21e-04 8.56e+03 1s
30 3.75339544e+10 4.01132667e+10 1.76e+04 7.53e-04 4.12e+03 1s
31 3.74643719e+10 4.00999894e+10 1.43e+04 7.55e-04 3.73e+03 1s
32 3.73916331e+10 4.00932404e+10 1.19e+04 7.55e-04 3.51e+03 1s
33 3.73861099e+10 4.00887958e+10 1.17e+04 7.54e-04 3.46e+03 1s
34 3.73760932e+10 4.00816843e+10 1.14e+04 7.53e-04 3.34e+03 1s
35 3.73220335e+10 4.00731338e+10 9.82e+03 7.53e-04 3.16e+03 1s
36 3.73089719e+10 4.00524446e+10 9.43e+03 7.51e-04 2.89e+03 1s
37 3.73019378e+10 4.00469718e+10 8.65e+03 7.48e-04 2.87e+03 1s
38 3.72754083e+10 4.00340572e+10 8.01e+03 7.47e-04 2.69e+03 1s
39 3.72649899e+10 4.00243170e+10 7.41e+03 7.46e-04 2.38e+03 2s
40 3.72102799e+10 4.00147678e+10 6.28e+03 7.45e-04 2.24e+03 2s
41 3.72298035e+10 4.00079722e+10 6.16e+03 7.43e-04 2.24e+03 2s
42 3.72217697e+10 4.00012039e+10 6.02e+03 7.42e-04 2.18e+03 2s
43 3.71850764e+10 3.99922266e+10 5.37e+03 7.41e-04 2.06e+03 2s
44 3.71755002e+10 3.99415253e+10 5.18e+03 7.32e-04 1.71e+03 2s
45 3.71657234e+10 3.99348825e+10 5.03e+03 7.32e-04 1.66e+03 2s
46 3.71291611e+10 3.99295643e+10 4.57e+03 7.30e-04 1.62e+03 2s
47 3.70887373e+10 3.99236877e+10 4.02e+03 7.29e-04 1.55e+03 2s
48 3.70653351e+10 3.99131685e+10 3.76e+03 7.27e-04 1.49e+03 2s
49 3.70933867e+10 3.99067645e+10 3.73e+03 7.25e-04 1.50e+03 2s
50 3.70511639e+10 3.98862876e+10 3.25e+03 7.21e-04 1.38e+03 2s
51 3.70388864e+10 3.98336383e+10 3.13e+03 7.15e-04 1.32e+03 2s
52 3.70055922e+10 3.98616958e+10 2.83e+03 7.17e-04 1.26e+03 2s
53 3.70039997e+10 3.98537901e+10 2.81e+03 7.14e-04 1.25e+03 2s
54 3.70031612e+10 3.98554792e+10 2.80e+03 7.15e-04 1.24e+03 2s
55 3.69952824e+10 3.98453196e+10 2.72e+03 7.13e-04 1.21e+03 2s
56 3.69852929e+10 3.98335153e+10 2.64e+03 7.10e-04 1.17e+03 2s
57 3.69817269e+10 3.98298200e+10 2.54e+03 7.09e-04 1.16e+03 2s
58 3.69691928e+10 3.98236009e+10 2.44e+03 7.08e-04 1.15e+03 2s
59 3.69400276e+10 3.98129990e+10 2.22e+03 7.05e-04 1.18e+03 2s
60 3.69293216e+10 3.98076931e+10 1.98e+03 7.04e-04 1.18e+03 2s
61 3.69103892e+10 3.97631459e+10 1.75e+03 6.96e-04 1.03e+03 2s
62 3.68789823e+10 3.97398945e+10 1.57e+03 6.92e-04 9.54e+02 2s
63 3.68426657e+10 3.97375311e+10 1.29e+03 6.91e-04 9.33e+02 2s
64 3.68147983e+10 3.97209597e+10 1.17e+03 6.89e-04 8.74e+02 2s
65 3.67943563e+10 3.97047172e+10 1.08e+03 6.87e-04 8.22e+02 2s
66 3.67799772e+10 3.96904362e+10 1.03e+03 6.84e-04 7.82e+02 2s
67 3.67686065e+10 3.96880580e+10 9.86e+02 6.84e-04 7.72e+02 2s
68 3.67545022e+10 3.96251540e+10 9.33e+02 6.70e-04 6.76e+02 2s
69 3.67538747e+10 3.96286558e+10 9.32e+02 6.72e-04 6.75e+02 2s
70 3.67418612e+10 3.96229401e+10 8.69e+02 6.70e-04 6.68e+02 2s
71 3.67345772e+10 3.96027844e+10 8.44e+02 6.66e-04 6.26e+02 2s
72 3.67281869e+10 3.95669033e+10 8.19e+02 6.59e-04 5.65e+02 2s
73 3.66996193e+10 3.95586145e+10 7.36e+02 6.57e-04 5.33e+02 2s
74 3.66915702e+10 3.95528668e+10 6.90e+02 6.56e-04 5.33e+02 2s
75 3.66503890e+10 3.95304086e+10 5.64e+02 6.51e-04 4.84e+02 2s
76 3.66250255e+10 3.95264505e+10 5.11e+02 6.50e-04 4.68e+02 2s
77 3.66201757e+10 3.95193128e+10 5.00e+02 6.49e-04 4.59e+02 2s
78 3.66071835e+10 3.95084485e+10 4.60e+02 6.46e-04 4.46e+02 2s
79 3.65963993e+10 3.94398301e+10 4.37e+02 6.31e-04 3.71e+02 2s
80 3.65889606e+10 3.94346622e+10 4.24e+02 6.30e-04 3.63e+02 2s
81 3.65785407e+10 3.94159548e+10 4.06e+02 6.25e-04 3.44e+02 2s
82 3.65666055e+10 3.94134340e+10 3.80e+02 6.25e-04 3.38e+02 2s
83 3.65595488e+10 3.94004424e+10 3.69e+02 6.22e-04 3.27e+02 2s
84 3.65402347e+10 3.93823636e+10 3.37e+02 6.17e-04 3.10e+02 2s
85 3.65283629e+10 3.92691369e+10 3.16e+02 5.90e-04 2.52e+02 2s
86 3.65151474e+10 3.91760956e+10 2.91e+02 5.63e-04 2.26e+02 2s
87 3.65141416e+10 3.91919660e+10 2.88e+02 5.68e-04 2.27e+02 2s
88 3.65075471e+10 3.91680448e+10 2.71e+02 5.61e-04 2.20e+02 2s
89 3.65075865e+10 3.91551092e+10 2.63e+02 5.57e-04 2.12e+02 2s
90 3.64977642e+10 3.91419713e+10 2.50e+02 5.53e-04 2.03e+02 2s
91 3.64944722e+10 3.91238290e+10 2.46e+02 5.46e-04 1.96e+02 3s
92 3.64887183e+10 3.91204352e+10 2.40e+02 5.45e-04 1.92e+02 3s
93 3.64638025e+10 3.91067552e+10 2.09e+02 5.41e-04 1.78e+02 3s
94 3.64543320e+10 3.90690743e+10 1.97e+02 5.29e-04 1.66e+02 3s
95 3.64522811e+10 3.90645358e+10 1.95e+02 5.27e-04 1.64e+02 3s
96 3.64394067e+10 3.90111266e+10 1.80e+02 5.11e-04 1.51e+02 3s
97 3.64328887e+10 3.90039266e+10 1.73e+02 5.09e-04 1.48e+02 3s
98 3.64324111e+10 3.89989769e+10 1.72e+02 5.08e-04 1.47e+02 3s
99 3.64321726e+10 3.89984268e+10 1.72e+02 5.08e-04 1.47e+02 3s
100 3.64061380e+10 3.89762012e+10 1.44e+02 5.00e-04 1.34e+02 3s
101 3.63982695e+10 3.89693129e+10 1.37e+02 4.98e-04 1.31e+02 3s
102 3.63964558e+10 3.89679776e+10 1.36e+02 4.98e-04 1.30e+02 3s
103 3.63767038e+10 3.89168212e+10 1.18e+02 4.83e-04 1.17e+02 3s
104 3.63642319e+10 3.89019367e+10 1.09e+02 4.79e-04 1.11e+02 3s
105 3.63464263e+10 3.88600794e+10 9.74e+01 4.68e-04 1.00e+02 3s
106 3.63325000e+10 3.87410063e+10 8.89e+01 4.41e-04 7.57e+01 3s
107 3.63294618e+10 3.87405781e+10 8.80e+01 4.41e-04 7.55e+01 3s
108 3.63235046e+10 3.87161922e+10 8.46e+01 4.35e-04 7.42e+01 3s
109 3.63083364e+10 3.87098622e+10 7.66e+01 4.34e-04 7.09e+01 3s
110 3.63075461e+10 3.87051927e+10 7.62e+01 4.33e-04 7.01e+01 3s
111 3.63087235e+10 3.87022229e+10 7.57e+01 4.33e-04 6.99e+01 3s
112 3.62986912e+10 3.86921895e+10 7.19e+01 4.31e-04 6.70e+01 3s
113 3.62890735e+10 3.86730846e+10 6.75e+01 4.26e-04 6.24e+01 3s
114 3.62834627e+10 3.86713655e+10 6.51e+01 4.26e-04 6.13e+01 3s
115 3.62773119e+10 3.86582922e+10 6.25e+01 4.23e-04 5.85e+01 3s
116 3.62669373e+10 3.86000637e+10 5.84e+01 4.12e-04 5.02e+01 3s
117 3.62597694e+10 3.85993387e+10 5.13e+01 4.11e-04 4.98e+01 3s
118 3.62504149e+10 3.85776410e+10 4.82e+01 4.07e-04 4.63e+01 3s
119 3.62353575e+10 3.85745963e+10 4.35e+01 4.06e-04 4.47e+01 3s
120 3.62277553e+10 3.85372904e+10 4.13e+01 3.99e-04 3.84e+01 3s
121 3.62204467e+10 3.85255575e+10 3.94e+01 3.97e-04 3.60e+01 3s
122 3.62169677e+10 3.85203654e+10 3.85e+01 3.97e-04 3.50e+01 3s
123 3.62104154e+10 3.85156291e+10 3.68e+01 3.98e-04 3.39e+01 3s
124 3.62018774e+10 3.85092986e+10 3.48e+01 4.01e-04 3.23e+01 3s
125 3.61966055e+10 3.84954796e+10 3.36e+01 4.06e-04 3.02e+01 3s
126 3.61956509e+10 3.84925725e+10 3.32e+01 4.05e-04 3.00e+01 3s
127 3.61954647e+10 3.84940892e+10 3.32e+01 4.06e-04 3.00e+01 3s
128 3.61738673e+10 3.84401987e+10 2.85e+01 4.25e-04 2.27e+01 3s
129 3.61626211e+10 3.84316785e+10 2.63e+01 4.27e-04 2.15e+01 3s
130 3.61536902e+10 3.83912926e+10 2.47e+01 4.33e-04 1.84e+01 3s
131 3.61487392e+10 3.83149337e+10 2.38e+01 4.22e-04 1.95e+01 3s
132 3.61453586e+10 3.82932313e+10 2.15e+01 4.16e-04 3.91e+01 4s
133 3.61453008e+10 3.82940957e+10 2.15e+01 4.16e-04 4.09e+01 4s
134 3.61351044e+10 3.82149861e+10 1.69e+01 4.00e-04 3.88e+01 4s
135 3.61329212e+10 3.82146473e+10 1.68e+01 4.00e-04 3.80e+01 4s
136 3.61258540e+10 3.82141818e+10 1.59e+01 4.00e-04 3.55e+01 4s
137 3.61256274e+10 3.82127773e+10 1.59e+01 3.99e-04 3.54e+01 4s
138 3.61188308e+10 3.82092208e+10 1.52e+01 3.99e-04 3.41e+01 4s
139 3.61162328e+10 3.81895778e+10 1.49e+01 3.94e-04 3.37e+01 4s
140 3.61060496e+10 3.80960133e+10 1.36e+01 3.71e-04 3.47e+01 4s
141 3.60937958e+10 3.80748126e+10 1.22e+01 3.66e-04 3.12e+01 4s
142 3.60962367e+10 3.80738165e+10 1.20e+01 3.65e-04 3.27e+01 4s
143 3.60887605e+10 3.80688560e+10 1.13e+01 3.64e-04 3.06e+01 4s
144 3.60815253e+10 3.80679131e+10 1.04e+01 3.64e-04 2.93e+01 4s
145 3.60750940e+10 3.80214802e+10 9.84e+00 3.53e-04 2.86e+01 4s
146 3.60602710e+10 3.79717786e+10 8.57e+00 3.41e-04 2.60e+01 4s
147 3.60555658e+10 3.79584340e+10 8.19e+00 3.38e-04 2.44e+01 4s
148 3.60548208e+10 3.79591898e+10 8.14e+00 3.38e-04 2.42e+01 4s
149 3.60533343e+10 3.79574070e+10 7.80e+00 3.38e-04 2.42e+01 4s
150 3.60446497e+10 3.79572646e+10 7.21e+00 3.38e-04 2.36e+01 4s
151 3.60420071e+10 3.79491663e+10 7.04e+00 3.36e-04 2.27e+01 4s
152 3.60266700e+10 3.79420937e+10 6.09e+00 3.35e-04 1.95e+01 4s
153 3.60233028e+10 3.79401134e+10 5.91e+00 3.34e-04 1.89e+01 4s
154 3.60173416e+10 3.79377853e+10 5.60e+00 3.34e-04 1.79e+01 4s
155 3.60114591e+10 3.79278001e+10 5.31e+00 3.32e-04 1.77e+01 4s
156 3.60109505e+10 3.79294789e+10 5.29e+00 3.32e-04 1.77e+01 4s
157 3.60033048e+10 3.79261298e+10 4.73e+00 3.31e-04 1.82e+01 4s
158 3.60030961e+10 3.79255675e+10 4.72e+00 3.31e-04 1.82e+01 4s
159 3.59957311e+10 3.79242118e+10 4.42e+00 3.31e-04 1.72e+01 4s
160 3.59908076e+10 3.79225427e+10 4.23e+00 3.31e-04 1.64e+01 4s
161 3.59820896e+10 3.79197780e+10 3.90e+00 3.30e-04 1.51e+01 4s
162 3.59791338e+10 3.79177854e+10 3.80e+00 3.30e-04 1.47e+01 4s
163 3.59682566e+10 3.79075637e+10 3.43e+00 3.28e-04 1.37e+01 4s
164 3.59615798e+10 3.79044942e+10 3.23e+00 3.28e-04 1.30e+01 4s
165 3.59594314e+10 3.79040952e+10 3.16e+00 3.28e-04 1.27e+01 4s
166 3.59630746e+10 3.79029258e+10 3.15e+00 3.28e-04 1.29e+01 4s
167 3.59550280e+10 3.79024461e+10 2.92e+00 3.28e-04 1.20e+01 4s
168 3.59542649e+10 3.79023429e+10 2.90e+00 3.28e-04 1.26e+01 4s
169 3.59514189e+10 3.79017196e+10 2.82e+00 3.28e-04 1.24e+01 4s
170 3.59501186e+10 3.79016194e+10 2.79e+00 3.28e-04 1.23e+01 4s
171 3.59483042e+10 3.79004466e+10 2.74e+00 3.28e-04 1.24e+01 4s
172 3.59408257e+10 3.78990500e+10 2.50e+00 3.27e-04 1.17e+01 4s
173 3.59387948e+10 3.78984304e+10 2.46e+00 3.27e-04 1.15e+01 4s
174 3.59381725e+10 3.78978849e+10 2.44e+00 3.27e-04 1.14e+01 4s
175 3.59366514e+10 3.78980070e+10 2.41e+00 3.27e-04 1.13e+01 4s
176 3.59360927e+10 3.78978289e+10 2.40e+00 3.27e-04 1.13e+01 4s
177 3.59212023e+10 3.78978037e+10 2.08e+00 3.27e-04 1.02e+01 4s
178 3.59153948e+10 3.78861190e+10 1.97e+00 3.27e-04 9.40e+00 4s
179 3.59105383e+10 3.78849132e+10 1.85e+00 3.26e-04 9.13e+00 4s
180 3.59080029e+10 3.78820587e+10 1.81e+00 3.26e-04 9.00e+00 4s
181 3.59079698e+10 3.78835672e+10 1.81e+00 3.26e-04 9.01e+00 4s
182 3.59027581e+10 3.78821605e+10 1.81e+00 3.26e-04 1.02e+01 5s
183 3.58973799e+10 3.78795381e+10 1.72e+00 3.25e-04 1.08e+01 5s
184 3.58790610e+10 3.78775795e+10 1.44e+00 3.25e-04 9.11e+00 5s
185 3.58748644e+10 3.78768482e+10 1.37e+00 3.25e-04 8.90e+00 5s
186 3.58692494e+10 3.78742821e+10 1.25e+00 3.25e-04 1.06e+01 5s
187 3.58640057e+10 3.78665674e+10 1.19e+00 3.24e-04 1.02e+01 5s
188 3.58639526e+10 3.78671716e+10 1.19e+00 3.24e-04 1.11e+01 5s
189 3.58718011e+10 3.78665281e+10 1.12e+00 3.24e-04 1.15e+01 5s
190 3.58658414e+10 3.78633246e+10 1.06e+00 3.24e-04 1.09e+01 5s
191 3.58499173e+10 3.78629672e+10 8.98e-01 3.25e-04 9.88e+00 5s
192 3.58388297e+10 3.78624609e+10 8.07e-01 3.25e-04 9.01e+00 5s
193 3.58335094e+10 3.78609803e+10 7.67e-01 3.25e-04 8.51e+00 5s
194 3.58277020e+10 3.78585672e+10 7.26e-01 3.24e-04 8.03e+00 5s
195 3.58204319e+10 3.78581690e+10 7.21e-01 3.24e-04 8.29e+00 5s
196 3.58200346e+10 3.78567822e+10 7.19e-01 3.24e-04 8.23e+00 5s
197 3.58199302e+10 3.78566902e+10 7.18e-01 3.24e-04 8.70e+00 5s
198 3.58155565e+10 3.78527540e+10 6.89e-01 3.24e-04 8.37e+00 5s
199 3.58146187e+10 3.78515574e+10 6.77e-01 3.24e-04 8.82e+00 5s
200 3.58141010e+10 3.78516277e+10 6.74e-01 3.24e-04 8.79e+00 5s
201 3.57898685e+10 3.78509196e+10 5.22e-01 3.23e-04 9.80e+00 5s
202 3.58249445e+10 3.78483112e+10 3.00e-01 3.22e-04 1.83e+01 5s
203 3.57877753e+10 3.78462914e+10 1.97e-01 8.58e-04 1.17e+01 5s
204 3.57808981e+10 3.78442010e+10 1.83e-01 8.89e-04 1.15e+01 5s
205 3.57853904e+10 3.78429875e+10 1.83e-01 8.88e-04 1.16e+01 5s
206 3.57761958e+10 3.78434590e+10 1.67e-01 8.90e-04 1.06e+01 5s
207 3.57639752e+10 3.78421603e+10 1.48e-01 8.95e-04 1.02e+01 5s
208 3.57632210e+10 3.78404787e+10 1.45e-01 8.98e-04 1.01e+01 5s
209 3.57596296e+10 3.78405684e+10 1.44e-01 8.98e-04 1.00e+01 5s
210 3.57547861e+10 3.78402569e+10 1.38e-01 9.00e-04 9.70e+00 6s
211 3.57473883e+10 3.78373215e+10 1.28e-01 9.10e-04 9.23e+00 6s
212 3.57473640e+10 3.78372695e+10 1.28e-01 9.10e-04 9.22e+00 6s
213 3.57436098e+10 3.78364288e+10 1.24e-01 9.13e-04 8.87e+00 6s
214 3.57435719e+10 3.78363514e+10 1.24e-01 9.13e-04 9.09e+00 6s
215 3.57417515e+10 3.78359622e+10 1.22e-01 9.15e-04 8.96e+00 6s
216 3.57313337e+10 3.78354549e+10 1.10e-01 9.16e-04 8.27e+00 6s
217 3.57247683e+10 3.78326403e+10 1.03e-01 9.19e-04 7.94e+00 6s
218 3.57184621e+10 3.78317710e+10 9.68e-02 9.21e-04 7.50e+00 6s
219 3.57180101e+10 3.78312512e+10 9.64e-02 9.22e-04 7.45e+00 6s
220 3.57120495e+10 3.78312274e+10 9.21e-02 9.22e-04 7.13e+00 6s
221 3.57051288e+10 3.78247957e+10 8.61e-02 9.31e-04 6.75e+00 6s
222 3.56973059e+10 3.78231179e+10 7.97e-02 9.33e-04 6.28e+00 6s
223 3.56970630e+10 3.78230455e+10 7.95e-02 9.33e-04 6.27e+00 6s
224 3.56927199e+10 3.78229236e+10 7.67e-02 9.33e-04 6.06e+00 6s
225 3.56887870e+10 3.78168818e+10 7.38e-02 9.37e-04 6.23e+00 6s
226 3.56905701e+10 3.78164532e+10 7.28e-02 9.36e-04 6.23e+00 6s
227 3.56894426e+10 3.78161581e+10 7.20e-02 9.36e-04 6.41e+00 6s
228 3.56837503e+10 3.78158322e+10 6.81e-02 9.37e-04 6.11e+00 6s
229 3.56857174e+10 3.78157625e+10 6.75e-02 9.37e-04 6.25e+00 6s
230 3.56836674e+10 3.78154601e+10 6.62e-02 9.37e-04 6.17e+00 6s
231 3.56796522e+10 3.78150316e+10 6.36e-02 9.37e-04 5.99e+00 6s
232 3.56748055e+10 3.78144432e+10 6.07e-02 9.37e-04 5.77e+00 6s
233 3.56708568e+10 3.78138045e+10 5.87e-02 9.37e-04 5.56e+00 6s
234 3.56702900e+10 3.78137085e+10 5.83e-02 9.37e-04 5.54e+00 6s
235 3.56657946e+10 3.78130885e+10 5.58e-02 9.37e-04 5.29e+00 6s
236 3.56602075e+10 3.78123662e+10 5.29e-02 9.37e-04 5.08e+00 6s
237 3.56571785e+10 3.78091081e+10 5.13e-02 9.37e-04 5.13e+00 6s
238 3.56563320e+10 3.78093005e+10 5.12e-02 9.37e-04 5.12e+00 6s
239 3.56478197e+10 3.78073047e+10 4.70e-02 9.37e-04 4.89e+00 6s
240 3.56438846e+10 3.78059078e+10 4.53e-02 9.38e-04 4.81e+00 6s
241 3.56363127e+10 3.78006829e+10 4.20e-02 9.37e-04 4.77e+00 6s
242 3.56288120e+10 3.78006989e+10 3.90e-02 9.37e-04 4.43e+00 6s
243 3.56486401e+10 3.77984979e+10 3.10e-02 9.36e-04 5.81e+00 6s
244 3.56467644e+10 3.77982075e+10 3.05e-02 9.36e-04 5.71e+00 6s
245 3.56303714e+10 3.77916438e+10 2.57e-02 9.37e-04 4.96e+00 6s
246 3.56232996e+10 3.77888933e+10 2.39e-02 9.35e-04 4.75e+00 6s
247 3.56156368e+10 3.77866828e+10 2.22e-02 9.35e-04 4.71e+00 6s
248 3.56142333e+10 3.77872973e+10 2.22e-02 9.35e-04 4.72e+00 6s
249 3.56090645e+10 3.77872422e+10 2.09e-02 9.35e-04 5.24e+00 6s
250 3.56060315e+10 3.77872735e+10 2.03e-02 9.36e-04 5.16e+00 6s
251 3.56075870e+10 3.77869237e+10 2.03e-02 9.35e-04 5.18e+00 6s
252 3.56001158e+10 3.77845574e+10 1.88e-02 9.32e-04 4.87e+00 6s
253 3.55975302e+10 3.77845092e+10 1.83e-02 9.32e-04 4.95e+00 6s
254 3.55952377e+10 3.77823254e+10 1.78e-02 9.33e-04 4.85e+00 6s
255 3.55785561e+10 3.77808879e+10 1.49e-02 9.31e-04 4.49e+00 6s
256 3.55725453e+10 3.77804048e+10 1.41e-02 9.31e-04 4.81e+00 6s
257 3.55707166e+10 3.77797157e+10 1.38e-02 9.31e-04 4.73e+00 7s
258 3.55687147e+10 3.77793011e+10 1.35e-02 9.30e-04 4.87e+00 7s
259 3.55676387e+10 3.77786075e+10 1.34e-02 9.30e-04 4.81e+00 7s
260 3.55672903e+10 3.77787867e+10 1.34e-02 9.30e-04 4.88e+00 7s
261 3.55604373e+10 3.77783674e+10 1.20e-02 9.30e-04 5.85e+00 7s
262 3.55554110e+10 3.77777775e+10 1.14e-02 9.30e-04 5.69e+00 7s
263 3.55530212e+10 3.77770875e+10 1.12e-02 9.30e-04 5.62e+00 7s
264 3.55492929e+10 3.77768179e+10 1.08e-02 9.30e-04 5.46e+00 7s
265 3.55417453e+10 3.77722081e+10 9.98e-03 9.30e-04 4.91e+00 7s
266 3.55372923e+10 3.77688431e+10 9.55e-03 9.28e-04 4.97e+00 7s
267 3.55364912e+10 3.77687998e+10 9.47e-03 9.28e-04 4.94e+00 7s
268 3.55368654e+10 3.77676727e+10 9.47e-03 9.27e-04 5.23e+00 7s
269 3.55415240e+10 3.77678462e+10 8.46e-03 9.28e-04 1.68e+01 7s
270 3.55320142e+10 3.77671317e+10 7.68e-03 9.25e-04 1.59e+01 7s
271 3.55147344e+10 3.77668793e+10 6.40e-03 9.25e-04 1.39e+01 7s
272 3.55138970e+10 3.77656538e+10 6.35e-03 9.24e-04 1.48e+01 7s
273 3.55138892e+10 3.77656071e+10 2.75e-02 7.60e-04 1.48e+01 7s
274 3.55088630e+10 3.78382508e+10 2.92e+01 2.24e-01 1.71e+06 7s
Barrier performed 274 iterations in 7.01 seconds
Infeasible model
>>> model.computeIIS()
Iteration Objective Primal Inf. Dual Inf. Time
0 0.0000000e+00 4.684060e+11 0.000000e+00 0s
39058 5.1705999e+09 5.928162e+12 0.000000e+00 6s
42313 5.3930835e+09 8.100734e+12 0.000000e+00 10s
44041 1.3471156e+10 6.184447e+14 0.000000e+00 23s
45938 1.3575654e+10 4.720146e+14 0.000000e+00 36s
47226 1.3637255e+10 3.718324e+14 0.000000e+00 44s
48295 1.3769456e+10 1.211281e+14 0.000000e+00 50s
49704 1.3836233e+10 6.371989e+12 0.000000e+00 59s
50264 1.3868041e+10 1.668487e+13 0.000000e+00 62s
50981 1.4094923e+10 1.107350e+13 0.000000e+00 66s
51724 1.5496055e+10 5.582233e+11 0.000000e+00 71s
52441 1.6856195e+10 5.173280e+11 0.000000e+00 76s
53158 1.8058394e+10 4.535104e+11 0.000000e+00 82s
53875 1.9877251e+10 3.579072e+11 0.000000e+00 87s
54353 2.0746045e+10 3.434610e+11 0.000000e+00 90s
55070 2.2321067e+10 3.196516e+11 0.000000e+00 95s
55787 2.3804418e+10 3.130622e+15 0.000000e+00 100s
56504 2.5088928e+10 3.522784e+12 0.000000e+00 107s
56982 2.5977728e+10 3.212538e+12 0.000000e+00 111s
57460 2.6694488e+10 2.507203e+15 0.000000e+00 115s
58177 2.7777247e+10 5.774250e+13 0.000000e+00 122s
58655 2.8438857e+10 1.119553e+13 0.000000e+00 126s
59133 2.9102655e+10 1.729316e+11 0.000000e+00 130s
59850 3.0001074e+10 1.332325e+15 0.000000e+00 137s
60328 3.0176361e+10 8.855452e+09 0.000000e+00 141s
61045 3.0271787e+10 1.574879e+13 0.000000e+00 146s
61762 3.0353392e+10 6.646563e+09 0.000000e+00 151s
62479 3.0563663e+10 8.779834e+08 0.000000e+00 157s
62957 3.0797736e+10 6.098844e+07 0.000000e+00 160s
Traceback (most recent call last):
File "<stdin>", line 1, in <module>
File "model.pxi", line 502, in gurobipy.Model.computeIIS (../../src/python/gurobipy.c:35370)
gurobipy.GurobiError: Cannot compute IIS on a feasible model
>>> model.optimize()
Optimize a model with 192721 rows, 175208 columns and 565294 nonzeros
Solved in 63242 iterations and 0.00 seconds
Optimal objective 3.069790022e+10
Warning: unscaled primal violation = 0.000152588 and residual = 0.000152588
39058 5.1705999e+09 5.928162e+12 0.000000e+00 6s
42313 5.3930835e+09 8.100734e+12 0.000000e+00 10s
44041 1.3471156e+10 6.184447e+14 0.000000e+00 23s
45938 1.3575654e+10 4.720146e+14 0.000000e+00 36s
47226 1.3637255e+10 3.718324e+14 0.000000e+00 44s
48295 1.3769456e+10 1.211281e+14 0.000000e+00 50s
49704 1.3836233e+10 6.371989e+12 0.000000e+00 59s
50264 1.3868041e+10 1.668487e+13 0.000000e+00 62s
50981 1.4094923e+10 1.107350e+13 0.000000e+00 66s
51724 1.5496055e+10 5.582233e+11 0.000000e+00 71s
52441 1.6856195e+10 5.173280e+11 0.000000e+00 76s
53158 1.8058394e+10 4.535104e+11 0.000000e+00 82s
53875 1.9877251e+10 3.579072e+11 0.000000e+00 87s
54353 2.0746045e+10 3.434610e+11 0.000000e+00 90s
55070 2.2321067e+10 3.196516e+11 0.000000e+00 95s
55787 2.3804418e+10 3.130622e+15 0.000000e+00 100s
56504 2.5088928e+10 3.522784e+12 0.000000e+00 107s
56982 2.5977728e+10 3.212538e+12 0.000000e+00 111s
57460 2.6694488e+10 2.507203e+15 0.000000e+00 115s
58177 2.7777247e+10 5.774250e+13 0.000000e+00 122s
58655 2.8438857e+10 1.119553e+13 0.000000e+00 126s
59133 2.9102655e+10 1.729316e+11 0.000000e+00 130s
59850 3.0001074e+10 1.332325e+15 0.000000e+00 137s
60328 3.0176361e+10 8.855452e+09 0.000000e+00 141s
61045 3.0271787e+10 1.574879e+13 0.000000e+00 146s
61762 3.0353392e+10 6.646563e+09 0.000000e+00 151s
62479 3.0563663e+10 8.779834e+08 0.000000e+00 157s
62957 3.0797736e+10 6.098844e+07 0.000000e+00 160s
Traceback (most recent call last):
File "<stdin>", line 1, in <module>
File "model.pxi", line 502, in gurobipy.Model.computeIIS (../../src/python/gurobipy.c:35370)
gurobipy.GurobiError: Cannot compute IIS on a feasible model
>>> model.optimize()
Optimize a model with 192721 rows, 175208 columns and 565294 nonzeros
Solved in 63242 iterations and 0.00 seconds
Optimal objective 3.069790022e+10
Warning: unscaled primal violation = 0.000152588 and residual = 0.000152588
Jakob Sch.
Dec 9, 2014, 12:26:46 PM12/9/14
to gur...@googlegroups.com
Hi Guido,
This looks more like a numerical issue, but - nonetheless - it is a strange behavior... Maybe the developers can shed some light on this matter.
Best regards,
Jakob
This looks more like a numerical issue, but - nonetheless - it is a strange behavior... Maybe the developers can shed some light on this matter.
Best regards,
Jakob
guido.p...@googlemail.com
Dec 10, 2014, 4:31:01 AM12/10/14
to gur...@googlegroups.com
Hi Jakob,
thanks for your reply. There seems to be a numerical issues, true. But, as you said, it seems that there is a bug in the software or I did not really unstand how the computeIIS() works and how it affects the formulated problem in the variable "model". I would highly appreciate if some of the dev's or other involved people could give me a hint.
Thanks in advance,
Guido
thanks for your reply. There seems to be a numerical issues, true. But, as you said, it seems that there is a bug in the software or I did not really unstand how the computeIIS() works and how it affects the formulated problem in the variable "model". I would highly appreciate if some of the dev's or other involved people could give me a hint.
Thanks in advance,
Guido
...
Sonja Mars
Dec 10, 2014, 5:22:18 AM12/10/14
to gur...@googlegroups.com
Hi Guido,
Unfortunately, we never got this model to investigate. Without the model, I can just guess, like Jakob already did: numerical issues.
Can you share your model with us? If so, please compress it and send it to sup...@gurobi.com. We will investigate this privately and then let the group know about the results/solution.
Thanks and best regards,
Sonja
-----------------------------------------------------------------
Dr. Sonja Mars
Gurobi Optimization
ma...@gurobi.de
-----------------------------------------------------------------
Gurobi Optimizer 6.0 — State-of-the-art performance and best-in-class support
for your most important problems. Learn more at www.gurobi.com.
> For more options, visit https://groups.google.com/d/optout.
Unfortunately, we never got this model to investigate. Without the model, I can just guess, like Jakob already did: numerical issues.
Can you share your model with us? If so, please compress it and send it to sup...@gurobi.com. We will investigate this privately and then let the group know about the results/solution.
Thanks and best regards,
Sonja
-----------------------------------------------------------------
Dr. Sonja Mars
Gurobi Optimization
ma...@gurobi.de
-----------------------------------------------------------------
Gurobi Optimizer 6.0 — State-of-the-art performance and best-in-class support
for your most important problems. Learn more at www.gurobi.com.
Reply all
Reply to author
Forward
0 new messages