In [1]:
import quantecon as qe
import numpy as np
from gurobipy import *
In [2]:
class SimpleOG(object):
def __init__(self, B=10, M=5, alpha=0.5, beta=0.9):
self.B, self.M, self.alpha, self.beta = B, M, alpha, beta
self.n = B + M + 1
self.m = M + 1
self.R = np.empty((self.n, self.m))
self.Q = np.zeros((self.n, self.m, self.n))
self.populate_Q()
self.populate_R()
def u(self, c):
return c**self.alpha
def populate_R(self):
for s in range(self.n):
for a in range(self.m):
self.R[s, a] = self.u(s - a) if a <= s else -np.inf
def populate_Q(self):
for a in range(self.m):
self.Q[:, a, a:(a + self.B + 1)] = 1.0 / (self.B + 1)
In [3]:
g = SimpleOG()
In [5]:
# n = 16
# m = 6
ddp = qe.markov.DiscreteDP(g.R, g.Q, g.beta)
In [9]:
# reward array
ddp.R
Out[9]:
array([[ 0. , -inf, -inf, -inf, -inf,
-inf],
[ 1. , 0. , -inf, -inf, -inf,
-inf],
[ 1.41421356, 1. , 0. , -inf, -inf,
-inf],
[ 1.73205081, 1.41421356, 1. , 0. , -inf,
-inf],
[ 2. , 1.73205081, 1.41421356, 1. , 0. ,
-inf],
[ 2.23606798, 2. , 1.73205081, 1.41421356, 1. ,
0. ],
[ 2.44948974, 2.23606798, 2. , 1.73205081, 1.41421356,
1. ],
[ 2.64575131, 2.44948974, 2.23606798, 2. , 1.73205081,
1.41421356],
[ 2.82842712, 2.64575131, 2.44948974, 2.23606798, 2. ,
1.73205081],
[ 3. , 2.82842712, 2.64575131, 2.44948974, 2.23606798,
2. ],
[ 3.16227766, 3. , 2.82842712, 2.64575131, 2.44948974,
2.23606798],
[ 3.31662479, 3.16227766, 3. , 2.82842712, 2.64575131,
2.44948974],
[ 3.46410162, 3.31662479, 3.16227766, 3. , 2.82842712,
2.64575131],
[ 3.60555128, 3.46410162, 3.31662479, 3.16227766, 3. ,
2.82842712],
[ 3.74165739, 3.60555128, 3.46410162, 3.31662479, 3.16227766,
3. ],
[ 3.87298335, 3.74165739, 3.60555128, 3.46410162, 3.31662479,
3.16227766]])
In [10]:
# transition probability array
ddp.Q
Out[10]:
array([[[ 0.09090909, 0.09090909, 0.09090909, ..., 0. ,
0. , 0. ],
[ 0. , 0.09090909, 0.09090909, ..., 0. ,
0. , 0. ],
[ 0. , 0. , 0.09090909, ..., 0. ,
0. , 0. ],
[ 0. , 0. , 0. , ..., 0.09090909,
0. , 0. ],
[ 0. , 0. , 0. , ..., 0.09090909,
0.09090909, 0. ],
[ 0. , 0. , 0. , ..., 0.09090909,
0.09090909, 0.09090909]],
[[ 0.09090909, 0.09090909, 0.09090909, ..., 0. ,
0. , 0. ],
[ 0. , 0.09090909, 0.09090909, ..., 0. ,
0. , 0. ],
[ 0. , 0. , 0.09090909, ..., 0. ,
0. , 0. ],
[ 0. , 0. , 0. , ..., 0.09090909,
0. , 0. ],
[ 0. , 0. , 0. , ..., 0.09090909,
0.09090909, 0. ],
[ 0. , 0. , 0. , ..., 0.09090909,
0.09090909, 0.09090909]],
[[ 0.09090909, 0.09090909, 0.09090909, ..., 0. ,
0. , 0. ],
[ 0. , 0.09090909, 0.09090909, ..., 0. ,
0. , 0. ],
[ 0. , 0. , 0.09090909, ..., 0. ,
0. , 0. ],
[ 0. , 0. , 0. , ..., 0.09090909,
0. , 0. ],
[ 0. , 0. , 0. , ..., 0.09090909,
0.09090909, 0. ],
[ 0. , 0. , 0. , ..., 0.09090909,
0.09090909, 0.09090909]],
...,
[[ 0.09090909, 0.09090909, 0.09090909, ..., 0. ,
0. , 0. ],
[ 0. , 0.09090909, 0.09090909, ..., 0. ,
0. , 0. ],
[ 0. , 0. , 0.09090909, ..., 0. ,
0. , 0. ],
[ 0. , 0. , 0. , ..., 0.09090909,
0. , 0. ],
[ 0. , 0. , 0. , ..., 0.09090909,
0.09090909, 0. ],
[ 0. , 0. , 0. , ..., 0.09090909,
0.09090909, 0.09090909]],
[[ 0.09090909, 0.09090909, 0.09090909, ..., 0. ,
0. , 0. ],
[ 0. , 0.09090909, 0.09090909, ..., 0. ,
0. , 0. ],
[ 0. , 0. , 0.09090909, ..., 0. ,
0. , 0. ],
[ 0. , 0. , 0. , ..., 0.09090909,
0. , 0. ],
[ 0. , 0. , 0. , ..., 0.09090909,
0.09090909, 0. ],
[ 0. , 0. , 0. , ..., 0.09090909,
0.09090909, 0.09090909]],
[[ 0.09090909, 0.09090909, 0.09090909, ..., 0. ,
0. , 0. ],
[ 0. , 0.09090909, 0.09090909, ..., 0. ,
0. , 0. ],
[ 0. , 0. , 0.09090909, ..., 0. ,
0. , 0. ],
[ 0. , 0. , 0. , ..., 0.09090909,
0. , 0. ],
[ 0. , 0. , 0. , ..., 0.09090909,
0.09090909, 0. ],
[ 0. , 0. , 0. , ..., 0.09090909,
0.09090909, 0.09090909]]])
In [11]:
# discount factor
ddp.beta
Out[11]:
0.9
In [12]:
# number of states
ddp.num_states
Out[12]:
16
In [13]:
# number of actions
ddp.num_actions
Out[13]:
6
In [14]:
# number of pairs of actions and states
ddp.num_sa_pairs
Out[14]:
81
In [7]:
#exact LP
# 変数の導入（ここではvalue function）
num_state = range(1, ddp.num_states + 1)
num_action = range(1, ddp.num_actions + 1)
LP = gp.Model()
x = {}
for i in num_state:
x[i ] = LP.addVar(vtype = "C", name = "x(%s)" %(i))
LP.update()
In [8]:
x
Out[8]:
{1: <gurobi.Var x(1)>,
2: <gurobi.Var x(2)>,
3: <gurobi.Var x(3)>,
4: <gurobi.Var x(4)>,
5: <gurobi.Var x(5)>,
6: <gurobi.Var x(6)>,
7: <gurobi.Var x(7)>,
8: <gurobi.Var x(8)>,
9: <gurobi.Var x(9)>,
10: <gurobi.Var x(10)>,
11: <gurobi.Var x(11)>,
12: <gurobi.Var x(12)>,
13: <gurobi.Var x(13)>,
14: <gurobi.Var x(14)>,
15: <gurobi.Var x(15)>,
16: <gurobi.Var x(16)>}
In [9]:
# 制約の追加
for i in num_state:
for j in num_action:
LP.addConstr((x[i] - ddp.beta * quicksum(ddp.Q[i-1, j-1, k-1] * x[k] for k in num_state)) >= ddp.R[i-1,j-1])
LP.update()
In [11]:
# 目的関数の設定
LP.setObjective(quicksum(x[i] for i in num_state))
LP.update()
In [13]:
# 求解
LP.ModelSense = 1
LP.optimize()
for v in LP.getVars():
print v.VarName ,v.X
Optimize a model with 96 rows, 16 columns and 1086 nonzeros
Coefficient statistics:
Matrix range [8e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Solved in 31 iterations and 0.00 seconds
Optimal objective 3.471108093e+02
x(1) 19.017402217
x(2) 20.017402217
x(3) 20.4316157793
x(4) 20.7494530245
x(5) 21.0407809911
x(6) 21.3087301835
x(7) 21.544798161
x(8) 21.7692818108
x(9) 21.9827035761
x(10) 22.1882432282
x(11) 22.3845047965
x(12) 22.5780773639
x(13) 22.7610912698
x(14) 22.9437670835
x(15) 23.1153399587
x(16) 23.2776176189
In [44]:
# 真の値
results = ddp.solve(method='policy_iteration')
In [45]:
results.v
Out[45]:
array([ 19.01740222, 20.01740222, 20.43161578, 20.74945302,
21.04078099, 21.30873018, 21.54479816, 21.76928181,
21.98270358, 22.18824323, 22.3845048 , 22.57807736,
22.76109127, 22.94376708, 23.11533996, 23.27761762])
In [9]:
#時間計測
import timeit
% timeit ddp.solve(method='policy_iteration')
1000 loops, best of 3: 280 µs per loop
In [5]:
#時間計測関数
def elapse(setting):
start = time.time()
setting.solve(method='policy_iteration')
elapsed_time = time.time() - start
return elapsed_time
In [10]:
# 関数にする
import quantecon as qe
import numpy as np
from gurobipy import *
def LP_approach(setting):
num_state = range(1, setting.num_states + 1)
num_action = range(1, setting.num_actions + 1)
LP = Model()
x = {}
for i in num_state:
x[i ] = LP.addVar(vtype = "C", name = "x(%s)" %(i))
LP.update()
for i in num_state:
for j in num_action:
LP.addConstr((x[i] - setting.beta * quicksum(setting.Q[i-1, j-1, k-1] * x[k] for k in num_state)) >= setting.R[i-1,j-1])
LP.setObjective(quicksum(x[i] for i in num_state))
LP.optimize()
return LP.Runtime
In [11]:
LP_approach(ddp)
Optimize a model with 96 rows, 16 columns and 1086 nonzeros
Coefficient statistics:
Matrix range [8e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 16 rows, 96 columns, 1086 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.874222e+02 0s
31 3.4711081e+02 0.000000e+00 0.000000e+00 0s
Solved in 31 iterations and 0.02 seconds
Optimal objective 3.471108093e+02
Out[11]:
0.02172684669494629
In [12]:
% matplotlib inline
In [13]:
#時間
import matplotlib.pyplot as plt
In [20]:
# Bを増やしてみる
# exact LPがいかに遅いか
a = []
b = []
for i in range(10, 201):
h = SimpleOG(B = i)
ddp = qe.markov.DiscreteDP(h.R, h.Q, h.beta)
a.append(LP_approach(ddp))
b.append(elapse(ddp))
plt.plot(a)
plt.plot(b)
plt.xlim(10,200)
Optimize a model with 96 rows, 16 columns and 1086 nonzeros
Coefficient statistics:
Matrix range [8e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.00s
Presolved: 16 rows, 96 columns, 1086 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.874222e+02 0s
31 3.4711081e+02 0.000000e+00 0.000000e+00 0s
Solved in 31 iterations and 0.01 seconds
Optimal objective 3.471108093e+02
Optimize a model with 102 rows, 17 columns and 1254 nonzeros
Coefficient statistics:
Matrix range [7e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 17 rows, 102 columns, 1254 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 2.094231e+02 0s
31 3.8637659e+02 0.000000e+00 0.000000e+00 0s
Solved in 31 iterations and 0.01 seconds
Optimal objective 3.863765878e+02
Optimize a model with 108 rows, 18 columns and 1434 nonzeros
Coefficient statistics:
Matrix range [7e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.00s
Presolved: 18 rows, 108 columns, 1434 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 2.322305e+02 0s
33 4.2687646e+02 0.000000e+00 0.000000e+00 0s
Solved in 33 iterations and 0.01 seconds
Optimal objective 4.268764566e+02
Optimize a model with 114 rows, 19 columns and 1626 nonzeros
Coefficient statistics:
Matrix range [6e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 19 rows, 114 columns, 1626 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 2.558164e+02 0s
35 4.6866967e+02 0.000000e+00 0.000000e+00 0s
Solved in 35 iterations and 0.02 seconds
Optimal objective 4.686696687e+02
Optimize a model with 120 rows, 20 columns and 1830 nonzeros
Coefficient statistics:
Matrix range [6e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.00s
Presolved: 20 rows, 120 columns, 1830 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 2.801557e+02 0s
38 5.1153578e+02 0.000000e+00 0.000000e+00 0s
Solved in 38 iterations and 0.01 seconds
Optimal objective 5.115357834e+02
Optimize a model with 126 rows, 21 columns and 2046 nonzeros
Coefficient statistics:
Matrix range [6e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.00s
Presolved: 21 rows, 126 columns, 2046 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 3.052255e+02 0s
38 5.5560068e+02 0.000000e+00 0.000000e+00 0s
Solved in 38 iterations and 0.01 seconds
Optimal objective 5.556006789e+02
Optimize a model with 132 rows, 22 columns and 2274 nonzeros
Coefficient statistics:
Matrix range [5e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.00s
Presolved: 22 rows, 132 columns, 2274 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 3.310048e+02 0s
41 6.0074691e+02 0.000000e+00 0.000000e+00 0s
Solved in 41 iterations and 0.01 seconds
Optimal objective 6.007469125e+02
Optimize a model with 138 rows, 23 columns and 2514 nonzeros
Coefficient statistics:
Matrix range [5e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.00s
Presolved: 23 rows, 138 columns, 2514 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 3.574746e+02 0s
43 6.4703744e+02 0.000000e+00 0.000000e+00 0s
Solved in 43 iterations and 0.01 seconds
Optimal objective 6.470374431e+02
Optimize a model with 144 rows, 24 columns and 2766 nonzeros
Coefficient statistics:
Matrix range [5e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.00s
Presolved: 24 rows, 144 columns, 2766 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 3.846171e+02 0s
46 6.9433453e+02 0.000000e+00 0.000000e+00 0s
Solved in 46 iterations and 0.01 seconds
Optimal objective 6.943345258e+02
Optimize a model with 150 rows, 25 columns and 3030 nonzeros
Coefficient statistics:
Matrix range [5e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.00s
Presolved: 25 rows, 150 columns, 3030 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 4.124159e+02 0s
48 7.4269641e+02 0.000000e+00 0.000000e+00 0s
Solved in 48 iterations and 0.01 seconds
Optimal objective 7.426964139e+02
Optimize a model with 156 rows, 26 columns and 3306 nonzeros
Coefficient statistics:
Matrix range [4e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.00s
Presolved: 26 rows, 156 columns, 3306 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 4.408559e+02 0s
46 7.9208872e+02 0.000000e+00 0.000000e+00 0s
Solved in 46 iterations and 0.01 seconds
Optimal objective 7.920887228e+02
Optimize a model with 162 rows, 27 columns and 3594 nonzeros
Coefficient statistics:
Matrix range [4e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.00s
Presolved: 27 rows, 162 columns, 3594 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 4.699227e+02 0s
49 8.4248476e+02 0.000000e+00 0.000000e+00 0s
Solved in 49 iterations and 0.01 seconds
Optimal objective 8.424847563e+02
Optimize a model with 168 rows, 28 columns and 3894 nonzeros
Coefficient statistics:
Matrix range [4e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.00s
Presolved: 28 rows, 168 columns, 3894 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 4.996031e+02 0s
50 8.9381436e+02 0.000000e+00 0.000000e+00 0s
Solved in 50 iterations and 0.01 seconds
Optimal objective 8.938143552e+02
Optimize a model with 174 rows, 29 columns and 4206 nonzeros
Coefficient statistics:
Matrix range [4e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.00s
Presolved: 29 rows, 174 columns, 4206 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 5.298846e+02 0s
49 9.4616848e+02 0.000000e+00 0.000000e+00 0s
Solved in 49 iterations and 0.01 seconds
Optimal objective 9.461684848e+02
Optimize a model with 180 rows, 30 columns and 4530 nonzeros
Coefficient statistics:
Matrix range [4e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.00s
Presolved: 30 rows, 180 columns, 4530 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 5.607554e+02 0s
50 9.9944645e+02 0.000000e+00 0.000000e+00 0s
Solved in 50 iterations and 0.01 seconds
Optimal objective 9.994464504e+02
Optimize a model with 186 rows, 31 columns and 4866 nonzeros
Coefficient statistics:
Matrix range [3e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.00s
Presolved: 31 rows, 186 columns, 4866 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 5.922045e+02 0s
52 1.0536346e+03 0.000000e+00 0.000000e+00 0s
Solved in 52 iterations and 0.01 seconds
Optimal objective 1.053634558e+03
Optimize a model with 192 rows, 32 columns and 5214 nonzeros
Coefficient statistics:
Matrix range [3e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 32 rows, 192 columns, 5214 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 6.242213e+02 0s
53 1.1087565e+03 0.000000e+00 0.000000e+00 0s
Solved in 53 iterations and 0.01 seconds
Optimal objective 1.108756539e+03
Optimize a model with 198 rows, 33 columns and 5574 nonzeros
Coefficient statistics:
Matrix range [3e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.00s
Presolved: 33 rows, 198 columns, 5574 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 6.567959e+02 0s
57 1.1647732e+03 0.000000e+00 0.000000e+00 0s
Solved in 57 iterations and 0.02 seconds
Optimal objective 1.164773185e+03
Optimize a model with 204 rows, 34 columns and 5946 nonzeros
Coefficient statistics:
Matrix range [3e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 34 rows, 204 columns, 5946 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 6.899190e+02 0s
58 1.2216693e+03 0.000000e+00 0.000000e+00 0s
Solved in 58 iterations and 0.01 seconds
Optimal objective 1.221669252e+03
Optimize a model with 210 rows, 35 columns and 6330 nonzeros
Coefficient statistics:
Matrix range [3e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 35 rows, 210 columns, 6330 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 7.235815e+02 0s
58 1.2794355e+03 0.000000e+00 0.000000e+00 0s
Solved in 58 iterations and 0.01 seconds
Optimal objective 1.279435529e+03
Optimize a model with 216 rows, 36 columns and 6726 nonzeros
Coefficient statistics:
Matrix range [3e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 36 rows, 216 columns, 6726 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 7.577750e+02 0s
58 1.3380703e+03 0.000000e+00 0.000000e+00 0s
Solved in 58 iterations and 0.02 seconds
Optimal objective 1.338070334e+03
Optimize a model with 222 rows, 37 columns and 7134 nonzeros
Coefficient statistics:
Matrix range [3e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 37 rows, 222 columns, 7134 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 7.924912e+02 0s
60 1.3975434e+03 0.000000e+00 0.000000e+00 0s
Solved in 60 iterations and 0.01 seconds
Optimal objective 1.397543411e+03
Optimize a model with 228 rows, 38 columns and 7554 nonzeros
Coefficient statistics:
Matrix range [3e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 38 rows, 228 columns, 7554 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 8.277224e+02 0s
66 1.4578477e+03 0.000000e+00 0.000000e+00 0s
Solved in 66 iterations and 0.01 seconds
Optimal objective 1.457847729e+03
Optimize a model with 234 rows, 39 columns and 7986 nonzeros
Coefficient statistics:
Matrix range [3e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 39 rows, 234 columns, 7986 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 8.634612e+02 0s
63 1.5189787e+03 0.000000e+00 0.000000e+00 0s
Solved in 63 iterations and 0.01 seconds
Optimal objective 1.518978703e+03
Optimize a model with 240 rows, 40 columns and 8430 nonzeros
Coefficient statistics:
Matrix range [3e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 40 rows, 240 columns, 8430 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 8.997004e+02 0s
65 1.5809325e+03 0.000000e+00 0.000000e+00 0s
Solved in 65 iterations and 0.01 seconds
Optimal objective 1.580932519e+03
Optimize a model with 246 rows, 41 columns and 8886 nonzeros
Coefficient statistics:
Matrix range [2e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 41 rows, 246 columns, 8886 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 9.364332e+02 0s
66 1.6436731e+03 0.000000e+00 0.000000e+00 0s
Solved in 66 iterations and 0.01 seconds
Optimal objective 1.643673090e+03
Optimize a model with 252 rows, 42 columns and 9354 nonzeros
Coefficient statistics:
Matrix range [2e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 42 rows, 252 columns, 9354 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 9.736530e+02 0s
68 1.7072036e+03 0.000000e+00 0.000000e+00 0s
Solved in 68 iterations and 0.01 seconds
Optimal objective 1.707203619e+03
Optimize a model with 258 rows, 43 columns and 9834 nonzeros
Coefficient statistics:
Matrix range [2e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 43 rows, 258 columns, 9834 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.011354e+03 0s
69 1.7715340e+03 0.000000e+00 0.000000e+00 0s
Solved in 69 iterations and 0.01 seconds
Optimal objective 1.771533991e+03
Optimize a model with 264 rows, 44 columns and 10326 nonzeros
Coefficient statistics:
Matrix range [2e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 44 rows, 264 columns, 10326 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.049529e+03 0s
73 1.8366175e+03 0.000000e+00 0.000000e+00 0s
Solved in 73 iterations and 0.01 seconds
Optimal objective 1.836617544e+03
Optimize a model with 270 rows, 45 columns and 10830 nonzeros
Coefficient statistics:
Matrix range [2e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 45 rows, 270 columns, 10830 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.088173e+03 0s
71 1.9024692e+03 0.000000e+00 0.000000e+00 0s
Solved in 71 iterations and 0.01 seconds
Optimal objective 1.902469152e+03
Optimize a model with 276 rows, 46 columns and 11346 nonzeros
Coefficient statistics:
Matrix range [2e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 46 rows, 276 columns, 11346 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.127280e+03 0s
74 1.9690883e+03 0.000000e+00 0.000000e+00 0s
Solved in 74 iterations and 0.02 seconds
Optimal objective 1.969088324e+03
Optimize a model with 282 rows, 47 columns and 11874 nonzeros
Coefficient statistics:
Matrix range [2e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 47 rows, 282 columns, 11874 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.166845e+03 0s
75 2.0364372e+03 0.000000e+00 0.000000e+00 0s
Solved in 75 iterations and 0.01 seconds
Optimal objective 2.036437202e+03
Optimize a model with 288 rows, 48 columns and 12414 nonzeros
Coefficient statistics:
Matrix range [2e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 48 rows, 288 columns, 12414 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.206863e+03 0s
76 2.1045270e+03 0.000000e+00 0.000000e+00 0s
Solved in 76 iterations and 0.01 seconds
Optimal objective 2.104527044e+03
Optimize a model with 294 rows, 49 columns and 12966 nonzeros
Coefficient statistics:
Matrix range [2e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 49 rows, 294 columns, 12966 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.247328e+03 0s
78 2.1733585e+03 0.000000e+00 0.000000e+00 0s
Solved in 78 iterations and 0.01 seconds
Optimal objective 2.173358461e+03
Optimize a model with 300 rows, 50 columns and 13530 nonzeros
Coefficient statistics:
Matrix range [2e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 50 rows, 300 columns, 13530 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.288236e+03 0s
79 2.2429005e+03 0.000000e+00 0.000000e+00 0s
Solved in 79 iterations and 0.02 seconds
Optimal objective 2.242900520e+03
Optimize a model with 306 rows, 51 columns and 14106 nonzeros
Coefficient statistics:
Matrix range [2e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 51 rows, 306 columns, 14106 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.329581e+03 0s
80 2.3131625e+03 0.000000e+00 0.000000e+00 0s
Solved in 80 iterations and 0.01 seconds
Optimal objective 2.313162466e+03
Optimize a model with 312 rows, 52 columns and 14694 nonzeros
Coefficient statistics:
Matrix range [2e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.02s
Presolved: 52 rows, 312 columns, 14694 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.371360e+03 0s
83 2.3841344e+03 0.000000e+00 0.000000e+00 0s
Solved in 83 iterations and 0.03 seconds
Optimal objective 2.384134390e+03
Optimize a model with 318 rows, 53 columns and 15294 nonzeros
Coefficient statistics:
Matrix range [2e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 53 rows, 318 columns, 15294 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.413567e+03 0s
82 2.4558011e+03 0.000000e+00 0.000000e+00 0s
Solved in 82 iterations and 0.02 seconds
Optimal objective 2.455801132e+03
Optimize a model with 324 rows, 54 columns and 15906 nonzeros
Coefficient statistics:
Matrix range [2e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 54 rows, 324 columns, 15906 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.456199e+03 0s
84 2.5281692e+03 0.000000e+00 0.000000e+00 0s
Solved in 84 iterations and 0.02 seconds
Optimal objective 2.528169197e+03
Optimize a model with 330 rows, 55 columns and 16530 nonzeros
Coefficient statistics:
Matrix range [2e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 55 rows, 330 columns, 16530 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.499251e+03 0s
85 2.6012180e+03 0.000000e+00 0.000000e+00 0s
Solved in 85 iterations and 0.02 seconds
Optimal objective 2.601217958e+03
Optimize a model with 336 rows, 56 columns and 17166 nonzeros
Coefficient statistics:
Matrix range [2e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 56 rows, 336 columns, 17166 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.542720e+03 0s
87 2.6749530e+03 0.000000e+00 0.000000e+00 0s
Solved in 87 iterations and 0.02 seconds
Optimal objective 2.674953017e+03
Optimize a model with 342 rows, 57 columns and 17814 nonzeros
Coefficient statistics:
Matrix range [2e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.02s
Presolved: 57 rows, 342 columns, 17814 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.586600e+03 0s
89 2.7493652e+03 0.000000e+00 0.000000e+00 0s
Solved in 89 iterations and 0.04 seconds
Optimal objective 2.749365153e+03
Optimize a model with 348 rows, 58 columns and 18474 nonzeros
Coefficient statistics:
Matrix range [2e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.02s
Presolved: 58 rows, 348 columns, 18474 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.630889e+03 0s
89 2.8244336e+03 0.000000e+00 0.000000e+00 0s
Solved in 89 iterations and 0.03 seconds
Optimal objective 2.824433601e+03
Optimize a model with 354 rows, 59 columns and 19146 nonzeros
Coefficient statistics:
Matrix range [2e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 59 rows, 354 columns, 19146 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.675583e+03 0s
89 2.9001802e+03 0.000000e+00 0.000000e+00 0s
Solved in 89 iterations and 0.02 seconds
Optimal objective 2.900180187e+03
Optimize a model with 360 rows, 60 columns and 19830 nonzeros
Coefficient statistics:
Matrix range [2e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 60 rows, 360 columns, 19830 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.720678e+03 0s
93 2.9765800e+03 0.000000e+00 0.000000e+00 0s
Solved in 93 iterations and 0.03 seconds
Optimal objective 2.976580000e+03
Optimize a model with 366 rows, 61 columns and 20526 nonzeros
Coefficient statistics:
Matrix range [2e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 61 rows, 366 columns, 20526 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.766170e+03 0s
95 3.0536217e+03 0.000000e+00 0.000000e+00 0s
Solved in 95 iterations and 0.02 seconds
Optimal objective 3.053621749e+03
Optimize a model with 372 rows, 62 columns and 21234 nonzeros
Coefficient statistics:
Matrix range [2e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 62 rows, 372 columns, 21234 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.812056e+03 0s
95 3.1313235e+03 0.000000e+00 0.000000e+00 0s
Solved in 95 iterations and 0.02 seconds
Optimal objective 3.131323524e+03
Optimize a model with 378 rows, 63 columns and 21954 nonzeros
Coefficient statistics:
Matrix range [2e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 63 rows, 378 columns, 21954 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.858333e+03 0s
96 3.2096591e+03 0.000000e+00 0.000000e+00 0s
Solved in 96 iterations and 0.02 seconds
Optimal objective 3.209659097e+03
Optimize a model with 384 rows, 64 columns and 22686 nonzeros
Coefficient statistics:
Matrix range [2e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 64 rows, 384 columns, 22686 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.904998e+03 0s
95 3.2886280e+03 0.000000e+00 0.000000e+00 0s
Solved in 95 iterations and 0.02 seconds
Optimal objective 3.288628003e+03
Optimize a model with 390 rows, 65 columns and 23430 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 65 rows, 390 columns, 23430 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.952046e+03 0s
97 3.3682339e+03 0.000000e+00 0.000000e+00 0s
Solved in 97 iterations and 0.03 seconds
Optimal objective 3.368233916e+03
Optimize a model with 396 rows, 66 columns and 24186 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 66 rows, 396 columns, 24186 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.999476e+03 0s
98 3.4484600e+03 0.000000e+00 0.000000e+00 0s
Solved in 98 iterations and 0.02 seconds
Optimal objective 3.448459977e+03
Optimize a model with 402 rows, 67 columns and 24954 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 67 rows, 402 columns, 24954 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 2.047284e+03 0s
101 3.5293105e+03 0.000000e+00 0.000000e+00 0s
Solved in 101 iterations and 0.03 seconds
Optimal objective 3.529310544e+03
Optimize a model with 408 rows, 68 columns and 25734 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 68 rows, 408 columns, 25734 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 2.095467e+03 0s
104 3.6107748e+03 0.000000e+00 0.000000e+00 0s
Solved in 104 iterations and 0.02 seconds
Optimal objective 3.610774764e+03
Optimize a model with 414 rows, 69 columns and 26526 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 69 rows, 414 columns, 26526 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 2.144022e+03 0s
106 3.6928519e+03 0.000000e+00 0.000000e+00 0s
Solved in 106 iterations and 0.03 seconds
Optimal objective 3.692851945e+03
Optimize a model with 420 rows, 70 columns and 27330 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 70 rows, 420 columns, 27330 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 2.192946e+03 0s
108 3.7755371e+03 0.000000e+00 0.000000e+00 0s
Solved in 108 iterations and 0.02 seconds
Optimal objective 3.775537067e+03
Optimize a model with 426 rows, 71 columns and 28146 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 71 rows, 426 columns, 28146 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 2.242238e+03 0s
110 3.8588187e+03 0.000000e+00 0.000000e+00 0s
Solved in 110 iterations and 0.03 seconds
Optimal objective 3.858818660e+03
Optimize a model with 432 rows, 72 columns and 28974 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 72 rows, 432 columns, 28974 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 2.291893e+03 0s
113 3.9427079e+03 0.000000e+00 0.000000e+00 0s
Solved in 113 iterations and 0.02 seconds
Optimal objective 3.942707942e+03
Optimize a model with 438 rows, 73 columns and 29814 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 73 rows, 438 columns, 29814 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 2.341909e+03 0s
114 4.0271858e+03 0.000000e+00 0.000000e+00 0s
Solved in 114 iterations and 0.03 seconds
Optimal objective 4.027185842e+03
Optimize a model with 444 rows, 74 columns and 30666 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.03s
Presolved: 74 rows, 444 columns, 30666 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 2.392284e+03 0s
115 4.1122493e+03 0.000000e+00 0.000000e+00 0s
Solved in 115 iterations and 0.06 seconds
Optimal objective 4.112249328e+03
Optimize a model with 450 rows, 75 columns and 31530 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.02s
Presolved: 75 rows, 450 columns, 31530 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 2.443015e+03 0s
116 4.1979091e+03 0.000000e+00 0.000000e+00 0s
Solved in 116 iterations and 0.03 seconds
Optimal objective 4.197909090e+03
Optimize a model with 456 rows, 76 columns and 32406 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 76 rows, 456 columns, 32406 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 2.494099e+03 0s
119 4.2841431e+03 0.000000e+00 0.000000e+00 0s
Solved in 119 iterations and 0.03 seconds
Optimal objective 4.284143107e+03
Optimize a model with 462 rows, 77 columns and 33294 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.02s
Presolved: 77 rows, 462 columns, 33294 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 2.545535e+03 0s
118 4.3709548e+03 0.000000e+00 0.000000e+00 0s
Solved in 118 iterations and 0.03 seconds
Optimal objective 4.370954806e+03
Optimize a model with 468 rows, 78 columns and 34194 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.02s
Presolved: 78 rows, 468 columns, 34194 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 2.597320e+03 0s
119 4.4583460e+03 0.000000e+00 0.000000e+00 0s
Solved in 119 iterations and 0.04 seconds
Optimal objective 4.458345977e+03
Optimize a model with 474 rows, 79 columns and 35106 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.03s
Presolved: 79 rows, 474 columns, 35106 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 2.649451e+03 0s
121 4.5463015e+03 0.000000e+00 0.000000e+00 0s
Solved in 121 iterations and 0.06 seconds
Optimal objective 4.546301544e+03
Optimize a model with 480 rows, 80 columns and 36030 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.02s
Presolved: 80 rows, 480 columns, 36030 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 2.701926e+03 0s
123 4.6348280e+03 0.000000e+00 0.000000e+00 0s
Solved in 123 iterations and 0.03 seconds
Optimal objective 4.634827966e+03
Optimize a model with 486 rows, 81 columns and 36966 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.02s
Presolved: 81 rows, 486 columns, 36966 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 2.754743e+03 0s
124 4.7239156e+03 0.000000e+00 0.000000e+00 0s
Solved in 124 iterations and 0.05 seconds
Optimal objective 4.723915606e+03
Optimize a model with 492 rows, 82 columns and 37914 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.03s
Presolved: 82 rows, 492 columns, 37914 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 2.807900e+03 0s
127 4.8135610e+03 0.000000e+00 0.000000e+00 0s
Solved in 127 iterations and 0.07 seconds
Optimal objective 4.813560966e+03
Optimize a model with 498 rows, 83 columns and 38874 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.02s
Presolved: 83 rows, 498 columns, 38874 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 2.861395e+03 0s
129 4.9037680e+03 0.000000e+00 0.000000e+00 0s
Solved in 129 iterations and 0.05 seconds
Optimal objective 4.903768033e+03
Optimize a model with 504 rows, 84 columns and 39846 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.02s
Presolved: 84 rows, 504 columns, 39846 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 2.915225e+03 0s
128 4.9945209e+03 0.000000e+00 0.000000e+00 0s
Solved in 128 iterations and 0.04 seconds
Optimal objective 4.994520865e+03
Optimize a model with 510 rows, 85 columns and 40830 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.02s
Presolved: 85 rows, 510 columns, 40830 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 2.969388e+03 0s
131 5.0858267e+03 0.000000e+00 0.000000e+00 0s
Solved in 131 iterations and 0.04 seconds
Optimal objective 5.085826722e+03
Optimize a model with 516 rows, 86 columns and 41826 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.02s
Presolved: 86 rows, 516 columns, 41826 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 3.023883e+03 0s
131 5.1776815e+03 0.000000e+00 0.000000e+00 0s
Solved in 131 iterations and 0.04 seconds
Optimal objective 5.177681477e+03
Optimize a model with 522 rows, 87 columns and 42834 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.02s
Presolved: 87 rows, 522 columns, 42834 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 3.078707e+03 0s
132 5.2700715e+03 0.000000e+00 0.000000e+00 0s
Solved in 132 iterations and 0.04 seconds
Optimal objective 5.270071481e+03
Optimize a model with 528 rows, 88 columns and 43854 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.02s
Presolved: 88 rows, 528 columns, 43854 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 3.133859e+03 0s
134 5.3630063e+03 0.000000e+00 0.000000e+00 0s
Solved in 134 iterations and 0.05 seconds
Optimal objective 5.363006299e+03
Optimize a model with 534 rows, 89 columns and 44886 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.02s
Presolved: 89 rows, 534 columns, 44886 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 3.189336e+03 0s
135 5.4564797e+03 0.000000e+00 0.000000e+00 0s
Solved in 135 iterations and 0.04 seconds
Optimal objective 5.456479742e+03
Optimize a model with 540 rows, 90 columns and 45930 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.02s
Presolved: 90 rows, 540 columns, 45930 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 3.245136e+03 0s
137 5.5504795e+03 0.000000e+00 0.000000e+00 0s
Solved in 137 iterations and 0.04 seconds
Optimal objective 5.550479497e+03
Optimize a model with 546 rows, 91 columns and 46986 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.02s
Presolved: 91 rows, 546 columns, 46986 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 3.301258e+03 0s
138 5.6450146e+03 0.000000e+00 0.000000e+00 0s
Solved in 138 iterations and 0.04 seconds
Optimal objective 5.645014553e+03
Optimize a model with 552 rows, 92 columns and 48054 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.02s
Presolved: 92 rows, 552 columns, 48054 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 3.357700e+03 0s
137 5.7400788e+03 0.000000e+00 0.000000e+00 0s
Solved in 137 iterations and 0.04 seconds
Optimal objective 5.740078818e+03
Optimize a model with 558 rows, 93 columns and 49134 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.02s
Presolved: 93 rows, 558 columns, 49134 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 3.414461e+03 0s
139 5.8356629e+03 0.000000e+00 0.000000e+00 0s
Solved in 139 iterations and 0.05 seconds
Optimal objective 5.835662905e+03
Optimize a model with 564 rows, 94 columns and 50226 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.02s
Presolved: 94 rows, 564 columns, 50226 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 3.471537e+03 0s
140 5.9317704e+03 0.000000e+00 0.000000e+00 0s
Solved in 140 iterations and 0.05 seconds
Optimal objective 5.931770444e+03
Optimize a model with 570 rows, 95 columns and 51330 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.02s
Presolved: 95 rows, 570 columns, 51330 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 3.528928e+03 0s
141 6.0283989e+03 0.000000e+00 0.000000e+00 0s
Solved in 141 iterations and 0.05 seconds
Optimal objective 6.028398872e+03
Optimize a model with 576 rows, 96 columns and 52446 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.02s
Presolved: 96 rows, 576 columns, 52446 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 3.586631e+03 0s
144 6.1255413e+03 0.000000e+00 0.000000e+00 0s
Solved in 144 iterations and 0.05 seconds
Optimal objective 6.125541341e+03
Optimize a model with 582 rows, 97 columns and 53574 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.02s
Presolved: 97 rows, 582 columns, 53574 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 3.644646e+03 0s
155 6.2231964e+03 0.000000e+00 0.000000e+00 0s
Solved in 155 iterations and 0.05 seconds
Optimal objective 6.223196390e+03
Optimize a model with 588 rows, 98 columns and 54714 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.02s
Presolved: 98 rows, 588 columns, 54714 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 3.702971e+03 0s
146 6.3213648e+03 0.000000e+00 0.000000e+00 0s
Solved in 146 iterations and 0.05 seconds
Optimal objective 6.321364809e+03
Optimize a model with 594 rows, 99 columns and 55866 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.04s
Presolved: 99 rows, 594 columns, 55866 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 3.761603e+03 0s
147 6.4200401e+03 0.000000e+00 0.000000e+00 0s
Solved in 147 iterations and 0.10 seconds
Optimal objective 6.420040053e+03
Optimize a model with 600 rows, 100 columns and 57030 nonzeros
Coefficient statistics:
Matrix range [9e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.02s
Presolved: 100 rows, 600 columns, 57030 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 3.820541e+03 0s
149 6.5192197e+03 0.000000e+00 0.000000e+00 0s
Solved in 149 iterations and 0.05 seconds
Optimal objective 6.519219658e+03
Optimize a model with 606 rows, 101 columns and 58206 nonzeros
Coefficient statistics:
Matrix range [9e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.02s
Presolved: 101 rows, 606 columns, 58206 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 3.879784e+03 0s
151 6.6189039e+03 0.000000e+00 0.000000e+00 0s
Solved in 151 iterations and 0.05 seconds
Optimal objective 6.618903852e+03
Optimize a model with 612 rows, 102 columns and 59394 nonzeros
Coefficient statistics:
Matrix range [9e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.04s
Presolved: 102 rows, 612 columns, 59394 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 3.939330e+03 0s
153 6.7190877e+03 0.000000e+00 0.000000e+00 0s
Solved in 153 iterations and 0.11 seconds
Optimal objective 6.719087734e+03
Optimize a model with 618 rows, 103 columns and 60594 nonzeros
Coefficient statistics:
Matrix range [9e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.03s
Presolved: 103 rows, 618 columns, 60594 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 3.999178e+03 0s
154 6.8197688e+03 0.000000e+00 0.000000e+00 0s
Solved in 154 iterations and 0.05 seconds
Optimal objective 6.819768787e+03
Optimize a model with 624 rows, 104 columns and 61806 nonzeros
Coefficient statistics:
Matrix range [9e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.02s
Presolved: 104 rows, 624 columns, 61806 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 4.059325e+03 0s
154 6.9209467e+03 0.000000e+00 0.000000e+00 0s
Solved in 154 iterations and 0.05 seconds
Optimal objective 6.920946687e+03
Optimize a model with 630 rows, 105 columns and 63030 nonzeros
Coefficient statistics:
Matrix range [9e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.04s
Presolved: 105 rows, 630 columns, 63030 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 4.119772e+03 0s
155 7.0226163e+03 0.000000e+00 0.000000e+00 0s
Solved in 155 iterations and 0.11 seconds
Optimal objective 7.022616275e+03
Optimize a model with 636 rows, 106 columns and 64266 nonzeros
Coefficient statistics:
Matrix range [9e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.03s
Presolved: 106 rows, 636 columns, 64266 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 4.180515e+03 0s
158 7.1247774e+03 0.000000e+00 0.000000e+00 0s
Solved in 158 iterations and 0.06 seconds
Optimal objective 7.124777363e+03
Optimize a model with 642 rows, 107 columns and 65514 nonzeros
Coefficient statistics:
Matrix range [9e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.03s
Presolved: 107 rows, 642 columns, 65514 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 4.241554e+03 0s
159 7.2274266e+03 0.000000e+00 0.000000e+00 0s
Solved in 159 iterations and 0.06 seconds
Optimal objective 7.227426573e+03
Optimize a model with 648 rows, 108 columns and 66774 nonzeros
Coefficient statistics:
Matrix range [9e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.03s
Presolved: 108 rows, 648 columns, 66774 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 4.302887e+03 0s
172 7.3305610e+03 0.000000e+00 0.000000e+00 0s
Solved in 172 iterations and 0.06 seconds
Optimal objective 7.330561013e+03
Optimize a model with 654 rows, 109 columns and 68046 nonzeros
Coefficient statistics:
Matrix range [9e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.03s
Presolved: 109 rows, 654 columns, 68046 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 4.364513e+03 0s
161 7.4341808e+03 0.000000e+00 0.000000e+00 0s
Solved in 161 iterations and 0.06 seconds
Optimal objective 7.434180777e+03
Optimize a model with 660 rows, 110 columns and 69330 nonzeros
Coefficient statistics:
Matrix range [9e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.03s
Presolved: 110 rows, 660 columns, 69330 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 4.426430e+03 0s
162 7.5382805e+03 0.000000e+00 0.000000e+00 0s
Solved in 162 iterations and 0.07 seconds
Optimal objective 7.538280527e+03
Optimize a model with 666 rows, 111 columns and 70626 nonzeros
Coefficient statistics:
Matrix range [8e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.03s
Presolved: 111 rows, 666 columns, 70626 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 4.488637e+03 0s
163 7.6428591e+03 0.000000e+00 0.000000e+00 0s
Solved in 163 iterations and 0.07 seconds
Optimal objective 7.642859109e+03
Optimize a model with 672 rows, 112 columns and 71934 nonzeros
Coefficient statistics:
Matrix range [8e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.06s
Presolved: 112 rows, 672 columns, 71934 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 4.551133e+03 0s
166 7.7479174e+03 0.000000e+00 0.000000e+00 0s
Solved in 166 iterations and 0.15 seconds
Optimal objective 7.747917390e+03
Optimize a model with 678 rows, 113 columns and 73254 nonzeros
Coefficient statistics:
Matrix range [8e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.03s
Presolved: 113 rows, 678 columns, 73254 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 4.613917e+03 0s
167 7.8534484e+03 0.000000e+00 0.000000e+00 0s
Solved in 167 iterations and 0.07 seconds
Optimal objective 7.853448381e+03
Optimize a model with 684 rows, 114 columns and 74586 nonzeros
Coefficient statistics:
Matrix range [8e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.03s
Presolved: 114 rows, 684 columns, 74586 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 4.676986e+03 0s
169 7.9594510e+03 0.000000e+00 0.000000e+00 0s
Solved in 169 iterations and 0.07 seconds
Optimal objective 7.959450964e+03
Optimize a model with 690 rows, 115 columns and 75930 nonzeros
Coefficient statistics:
Matrix range [8e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.03s
Presolved: 115 rows, 690 columns, 75930 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 4.740341e+03 0s
184 8.0659284e+03 0.000000e+00 0.000000e+00 0s
Solved in 184 iterations and 0.08 seconds
Optimal objective 8.065928448e+03
Optimize a model with 696 rows, 116 columns and 77286 nonzeros
Coefficient statistics:
Matrix range [8e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.03s
Presolved: 116 rows, 696 columns, 77286 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 4.803978e+03 0s
171 8.1728710e+03 0.000000e+00 0.000000e+00 0s
Solved in 171 iterations and 0.07 seconds
Optimal objective 8.172871047e+03
Optimize a model with 702 rows, 117 columns and 78654 nonzeros
Coefficient statistics:
Matrix range [8e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.03s
Presolved: 117 rows, 702 columns, 78654 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 4.867898e+03 0s
172 8.2802793e+03 0.000000e+00 0.000000e+00 0s
Solved in 172 iterations and 0.09 seconds
Optimal objective 8.280279321e+03
Optimize a model with 708 rows, 118 columns and 80034 nonzeros
Coefficient statistics:
Matrix range [8e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.03s
Presolved: 118 rows, 708 columns, 80034 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 4.932099e+03 0s
173 8.3881568e+03 0.000000e+00 0.000000e+00 0s
Solved in 173 iterations and 0.07 seconds
Optimal objective 8.388156766e+03
Optimize a model with 714 rows, 119 columns and 81426 nonzeros
Coefficient statistics:
Matrix range [8e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.04s
Presolved: 119 rows, 714 columns, 81426 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 4.996580e+03 0s
174 8.4964926e+03 0.000000e+00 0.000000e+00 0s
Solved in 174 iterations and 0.14 seconds
Optimal objective 8.496492621e+03
Optimize a model with 720 rows, 120 columns and 82830 nonzeros
Coefficient statistics:
Matrix range [8e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.03s
Presolved: 120 rows, 720 columns, 82830 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 5.061340e+03 0s
175 8.6052885e+03 0.000000e+00 0.000000e+00 0s
Solved in 175 iterations and 0.07 seconds
Optimal objective 8.605288528e+03
Optimize a model with 726 rows, 121 columns and 84246 nonzeros
Coefficient statistics:
Matrix range [8e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.04s
Presolved: 121 rows, 726 columns, 84246 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 5.126376e+03 0s
176 8.7145479e+03 0.000000e+00 0.000000e+00 0s
Solved in 176 iterations and 0.08 seconds
Optimal objective 8.714547889e+03
Optimize a model with 732 rows, 122 columns and 85674 nonzeros
Coefficient statistics:
Matrix range [8e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.04s
Presolved: 122 rows, 732 columns, 85674 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 5.191689e+03 0s
194 8.8242593e+03 0.000000e+00 0.000000e+00 0s
Solved in 194 iterations and 0.09 seconds
Optimal objective 8.824259344e+03
Optimize a model with 738 rows, 123 columns and 87114 nonzeros
Coefficient statistics:
Matrix range [8e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.04s
Presolved: 123 rows, 738 columns, 87114 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 5.257277e+03 0s
196 8.9344257e+03 0.000000e+00 0.000000e+00 0s
Solved in 196 iterations and 0.08 seconds
Optimal objective 8.934425728e+03
Optimize a model with 744 rows, 124 columns and 88566 nonzeros
Coefficient statistics:
Matrix range [8e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.04s
Presolved: 124 rows, 744 columns, 88566 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 5.323139e+03 0s
180 9.0450494e+03 0.000000e+00 0.000000e+00 0s
Solved in 180 iterations and 0.13 seconds
Optimal objective 9.045049413e+03
Optimize a model with 750 rows, 125 columns and 90030 nonzeros
Coefficient statistics:
Matrix range [7e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.03s
Presolved: 125 rows, 750 columns, 90030 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 5.389274e+03 0s
182 9.1561201e+03 0.000000e+00 0.000000e+00 0s
Solved in 182 iterations and 0.08 seconds
Optimal objective 9.156120110e+03
Optimize a model with 756 rows, 126 columns and 91506 nonzeros
Coefficient statistics:
Matrix range [7e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.04s
Presolved: 126 rows, 756 columns, 91506 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 5.455680e+03 0s
201 9.2676406e+03 0.000000e+00 0.000000e+00 0s
Solved in 201 iterations and 0.08 seconds
Optimal objective 9.267640551e+03
Optimize a model with 762 rows, 127 columns and 92994 nonzeros
Coefficient statistics:
Matrix range [7e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.04s
Presolved: 127 rows, 762 columns, 92994 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 5.522357e+03 0s
202 9.3796109e+03 0.000000e+00 0.000000e+00 0s
Solved in 202 iterations and 0.11 seconds
Optimal objective 9.379610864e+03
Optimize a model with 768 rows, 128 columns and 94494 nonzeros
Coefficient statistics:
Matrix range [7e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.18s
Presolved: 128 rows, 768 columns, 94494 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 5.589303e+03 0s
204 9.4920248e+03 0.000000e+00 0.000000e+00 1s
Solved in 204 iterations and 0.59 seconds
Optimal objective 9.492024774e+03
Optimize a model with 774 rows, 129 columns and 96006 nonzeros
Coefficient statistics:
Matrix range [7e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.05s
Presolved: 129 rows, 774 columns, 96006 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 5.656517e+03 0s
205 9.6048827e+03 0.000000e+00 0.000000e+00 0s
Solved in 205 iterations and 0.10 seconds
Optimal objective 9.604882663e+03
Optimize a model with 780 rows, 130 columns and 97530 nonzeros
Coefficient statistics:
Matrix range [7e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.04s
Presolved: 130 rows, 780 columns, 97530 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 5.723999e+03 0s
206 9.7181836e+03 0.000000e+00 0.000000e+00 0s
Solved in 206 iterations and 0.09 seconds
Optimal objective 9.718183579e+03
Optimize a model with 786 rows, 131 columns and 99066 nonzeros
Coefficient statistics:
Matrix range [7e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.04s
Presolved: 131 rows, 786 columns, 99066 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 5.791747e+03 0s
208 9.8319248e+03 0.000000e+00 0.000000e+00 0s
Solved in 208 iterations and 0.11 seconds
Optimal objective 9.831924801e+03
Optimize a model with 792 rows, 132 columns and 100614 nonzeros
Coefficient statistics:
Matrix range [7e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.04s
Presolved: 132 rows, 792 columns, 100614 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 5.859760e+03 0s
191 9.9461045e+03 0.000000e+00 0.000000e+00 0s
Solved in 191 iterations and 0.09 seconds
Optimal objective 9.946104452e+03
Optimize a model with 798 rows, 133 columns and 102174 nonzeros
Coefficient statistics:
Matrix range [7e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.04s
Presolved: 133 rows, 798 columns, 102174 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 5.928038e+03 0s
212 1.0060721e+04 0.000000e+00 0.000000e+00 0s
Solved in 212 iterations and 0.12 seconds
Optimal objective 1.006072064e+04
Optimize a model with 804 rows, 134 columns and 103746 nonzeros
Coefficient statistics:
Matrix range [7e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.04s
Presolved: 134 rows, 804 columns, 103746 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 5.996578e+03 0s
213 1.0175774e+04 0.000000e+00 0.000000e+00 0s
Solved in 213 iterations and 0.10 seconds
Optimal objective 1.017577379e+04
Optimize a model with 810 rows, 135 columns and 105330 nonzeros
Coefficient statistics:
Matrix range [7e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.04s
Presolved: 135 rows, 810 columns, 105330 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 6.065381e+03 0s
214 1.0291260e+04 0.000000e+00 0.000000e+00 0s
Solved in 214 iterations and 0.10 seconds
Optimal objective 1.029126006e+04
Optimize a model with 816 rows, 136 columns and 106926 nonzeros
Coefficient statistics:
Matrix range [7e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.04s
Presolved: 136 rows, 816 columns, 106926 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 6.134445e+03 0s
197 1.0407177e+04 0.000000e+00 0.000000e+00 0s
Solved in 197 iterations and 0.10 seconds
Optimal objective 1.040717746e+04
Optimize a model with 822 rows, 137 columns and 108534 nonzeros
Coefficient statistics:
Matrix range [7e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.04s
Presolved: 137 rows, 822 columns, 108534 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 6.203768e+03 0s
198 1.0523527e+04 0.000000e+00 0.000000e+00 0s
Solved in 198 iterations and 0.10 seconds
Optimal objective 1.052352691e+04
Optimize a model with 828 rows, 138 columns and 110154 nonzeros
Coefficient statistics:
Matrix range [7e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.05s
Presolved: 138 rows, 828 columns, 110154 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 6.273351e+03 0s
220 1.0640305e+04 0.000000e+00 0.000000e+00 0s
Solved in 220 iterations and 0.11 seconds
Optimal objective 1.064030516e+04
Optimize a model with 834 rows, 139 columns and 111786 nonzeros
Coefficient statistics:
Matrix range [7e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.05s
Presolved: 139 rows, 834 columns, 111786 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 6.343193e+03 0s
222 1.0757510e+04 0.000000e+00 0.000000e+00 0s
Solved in 222 iterations and 0.11 seconds
Optimal objective 1.075750987e+04
Optimize a model with 840 rows, 140 columns and 113430 nonzeros
Coefficient statistics:
Matrix range [7e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.05s
Presolved: 140 rows, 840 columns, 113430 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 6.413291e+03 0s
203 1.0875141e+04 0.000000e+00 0.000000e+00 0s
Solved in 203 iterations and 0.11 seconds
Optimal objective 1.087514118e+04
Optimize a model with 846 rows, 141 columns and 115086 nonzeros
Coefficient statistics:
Matrix range [7e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.05s
Presolved: 141 rows, 846 columns, 115086 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 6.483646e+03 0s
204 1.0993197e+04 0.000000e+00 0.000000e+00 0s
Solved in 204 iterations and 0.11 seconds
Optimal objective 1.099319690e+04
Optimize a model with 852 rows, 142 columns and 116754 nonzeros
Coefficient statistics:
Matrix range [7e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.05s
Presolved: 142 rows, 852 columns, 116754 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 6.554256e+03 0s
226 1.1111675e+04 0.000000e+00 0.000000e+00 0s
Solved in 226 iterations and 0.12 seconds
Optimal objective 1.111167492e+04
Optimize a model with 858 rows, 143 columns and 118434 nonzeros
Coefficient statistics:
Matrix range [7e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.05s
Presolved: 143 rows, 858 columns, 118434 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 6.625121e+03 0s
227 1.1230574e+04 0.000000e+00 0.000000e+00 0s
Solved in 227 iterations and 0.12 seconds
Optimal objective 1.123057437e+04
Optimize a model with 864 rows, 144 columns and 120126 nonzeros
Coefficient statistics:
Matrix range [6e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.05s
Presolved: 144 rows, 864 columns, 120126 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 6.696240e+03 0s
207 1.1349894e+04 0.000000e+00 0.000000e+00 0s
Solved in 207 iterations and 0.12 seconds
Optimal objective 1.134989383e+04
Optimize a model with 870 rows, 145 columns and 121830 nonzeros
Coefficient statistics:
Matrix range [6e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.05s
Presolved: 145 rows, 870 columns, 121830 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 6.767611e+03 0s
209 1.1469632e+04 0.000000e+00 0.000000e+00 0s
Solved in 209 iterations and 0.12 seconds
Optimal objective 1.146963160e+04
Optimize a model with 876 rows, 146 columns and 123546 nonzeros
Coefficient statistics:
Matrix range [6e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.05s
Presolved: 146 rows, 876 columns, 123546 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 6.839233e+03 0s
231 1.1589786e+04 0.000000e+00 0.000000e+00 0s
Solved in 231 iterations and 0.14 seconds
Optimal objective 1.158978581e+04
Optimize a model with 882 rows, 147 columns and 125274 nonzeros
Coefficient statistics:
Matrix range [6e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.05s
Presolved: 147 rows, 882 columns, 125274 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 6.911107e+03 0s
233 1.1710356e+04 0.000000e+00 0.000000e+00 0s
Solved in 233 iterations and 0.14 seconds
Optimal objective 1.171035625e+04
Optimize a model with 888 rows, 148 columns and 127014 nonzeros
Coefficient statistics:
Matrix range [6e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.05s
Presolved: 148 rows, 888 columns, 127014 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 6.983230e+03 0s
233 1.1831340e+04 0.000000e+00 0.000000e+00 0s
Solved in 233 iterations and 0.14 seconds
Optimal objective 1.183134016e+04
Optimize a model with 894 rows, 149 columns and 128766 nonzeros
Coefficient statistics:
Matrix range [6e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.05s
Presolved: 149 rows, 894 columns, 128766 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 7.055603e+03 0s
234 1.1952736e+04 0.000000e+00 0.000000e+00 0s
Solved in 234 iterations and 0.14 seconds
Optimal objective 1.195273640e+04
Optimize a model with 900 rows, 150 columns and 130530 nonzeros
Coefficient statistics:
Matrix range [6e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.07s
Presolved: 150 rows, 900 columns, 130530 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 7.128224e+03 0s
237 1.2074545e+04 0.000000e+00 0.000000e+00 0s
Solved in 237 iterations and 0.21 seconds
Optimal objective 1.207454473e+04
Optimize a model with 906 rows, 151 columns and 132306 nonzeros
Coefficient statistics:
Matrix range [6e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.05s
Presolved: 151 rows, 906 columns, 132306 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 7.201093e+03 0s
238 1.2196762e+04 0.000000e+00 0.000000e+00 0s
Solved in 238 iterations and 0.15 seconds
Optimal objective 1.219676227e+04
Optimize a model with 912 rows, 152 columns and 134094 nonzeros
Coefficient statistics:
Matrix range [6e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.05s
Presolved: 152 rows, 912 columns, 134094 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 7.274208e+03 0s
239 1.2319388e+04 0.000000e+00 0.000000e+00 0s
Solved in 239 iterations and 0.15 seconds
Optimal objective 1.231938825e+04
Optimize a model with 918 rows, 153 columns and 135894 nonzeros
Coefficient statistics:
Matrix range [6e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.05s
Presolved: 153 rows, 918 columns, 135894 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 7.347569e+03 0s
220 1.2442422e+04 0.000000e+00 0.000000e+00 0s
Solved in 220 iterations and 0.15 seconds
Optimal objective 1.244242156e+04
Optimize a model with 924 rows, 154 columns and 137706 nonzeros
Coefficient statistics:
Matrix range [6e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.06s
Presolved: 154 rows, 924 columns, 137706 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 7.421175e+03 0s
242 1.2565861e+04 0.000000e+00 0.000000e+00 0s
Solved in 242 iterations and 0.16 seconds
Optimal objective 1.256586053e+04
Optimize a model with 930 rows, 155 columns and 139530 nonzeros
Coefficient statistics:
Matrix range [6e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.06s
Presolved: 155 rows, 930 columns, 139530 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 7.495025e+03 0s
243 1.2689704e+04 0.000000e+00 0.000000e+00 0s
Solved in 243 iterations and 0.17 seconds
Optimal objective 1.268970389e+04
Optimize a model with 936 rows, 156 columns and 141366 nonzeros
Coefficient statistics:
Matrix range [6e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.05s
Presolved: 156 rows, 936 columns, 141366 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 7.569118e+03 0s
245 1.2813950e+04 0.000000e+00 0.000000e+00 0s
Solved in 245 iterations and 0.16 seconds
Optimal objective 1.281395011e+04
Optimize a model with 942 rows, 157 columns and 143214 nonzeros
Coefficient statistics:
Matrix range [6e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.06s
Presolved: 157 rows, 942 columns, 143214 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 7.643454e+03 0s
246 1.2938599e+04 0.000000e+00 0.000000e+00 0s
Solved in 246 iterations and 0.17 seconds
Optimal objective 1.293859879e+04
Optimize a model with 948 rows, 158 columns and 145074 nonzeros
Coefficient statistics:
Matrix range [6e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.06s
Presolved: 158 rows, 948 columns, 145074 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 7.718032e+03 0s
247 1.3063648e+04 0.000000e+00 0.000000e+00 0s
Solved in 247 iterations and 0.17 seconds
Optimal objective 1.306364769e+04
Optimize a model with 954 rows, 159 columns and 146946 nonzeros
Coefficient statistics:
Matrix range [6e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.06s
Presolved: 159 rows, 954 columns, 146946 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 7.792850e+03 0s
248 1.3189095e+04 0.000000e+00 0.000000e+00 0s
Solved in 248 iterations and 0.17 seconds
Optimal objective 1.318909487e+04
Optimize a model with 960 rows, 160 columns and 148830 nonzeros
Coefficient statistics:
Matrix range [6e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.06s
Presolved: 160 rows, 960 columns, 148830 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 7.867909e+03 0s
250 1.3314942e+04 0.000000e+00 0.000000e+00 0s
Solved in 250 iterations and 0.18 seconds
Optimal objective 1.331494160e+04
Optimize a model with 966 rows, 161 columns and 150726 nonzeros
Coefficient statistics:
Matrix range [6e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.06s
Presolved: 161 rows, 966 columns, 150726 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 7.943208e+03 0s
252 1.3441185e+04 0.000000e+00 0.000000e+00 0s
Solved in 252 iterations and 0.18 seconds
Optimal objective 1.344118466e+04
Optimize a model with 972 rows, 162 columns and 152634 nonzeros
Coefficient statistics:
Matrix range [6e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.06s
Presolved: 162 rows, 972 columns, 152634 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 8.018745e+03 0s
232 1.3567821e+04 0.000000e+00 0.000000e+00 0s
Solved in 232 iterations and 0.18 seconds
Optimal objective 1.356782147e+04
Optimize a model with 978 rows, 163 columns and 154554 nonzeros
Coefficient statistics:
Matrix range [6e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.06s
Presolved: 163 rows, 978 columns, 154554 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 8.094519e+03 0s
233 1.3694855e+04 0.000000e+00 0.000000e+00 0s
Solved in 233 iterations and 0.18 seconds
Optimal objective 1.369485476e+04
Optimize a model with 984 rows, 164 columns and 156486 nonzeros
Coefficient statistics:
Matrix range [6e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.06s
Presolved: 164 rows, 984 columns, 156486 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 8.170532e+03 0s
256 1.3822281e+04 0.000000e+00 0.000000e+00 0s
Solved in 256 iterations and 0.19 seconds
Optimal objective 1.382228079e+04
Optimize a model with 990 rows, 165 columns and 158430 nonzeros
Coefficient statistics:
Matrix range [6e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.06s
Presolved: 165 rows, 990 columns, 158430 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 8.246780e+03 0s
237 1.3950097e+04 0.000000e+00 0.000000e+00 0s
Solved in 237 iterations and 0.19 seconds
Optimal objective 1.395009658e+04
Optimize a model with 996 rows, 166 columns and 160386 nonzeros
Coefficient statistics:
Matrix range [6e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.06s
Presolved: 166 rows, 996 columns, 160386 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 8.323264e+03 0s
257 1.4078305e+04 0.000000e+00 0.000000e+00 0s
Solved in 257 iterations and 0.20 seconds
Optimal objective 1.407830504e+04
Optimize a model with 1002 rows, 167 columns and 162354 nonzeros
Coefficient statistics:
Matrix range [6e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.06s
Presolved: 167 rows, 1002 columns, 162354 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 8.399984e+03 0s
239 1.4206903e+04 0.000000e+00 0.000000e+00 0s
Solved in 239 iterations and 0.20 seconds
Optimal objective 1.420690315e+04
Optimize a model with 1008 rows, 168 columns and 164334 nonzeros
Coefficient statistics:
Matrix range [6e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.06s
Presolved: 168 rows, 1008 columns, 164334 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 8.476937e+03 0s
261 1.4335887e+04 0.000000e+00 0.000000e+00 0s
Solved in 261 iterations and 0.20 seconds
Optimal objective 1.433588715e+04
Optimize a model with 1014 rows, 169 columns and 166326 nonzeros
Coefficient statistics:
Matrix range [5e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.07s
Presolved: 169 rows, 1014 columns, 166326 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 8.554124e+03 0s
262 1.4465260e+04 0.000000e+00 0.000000e+00 0s
Solved in 262 iterations and 0.18 seconds
Optimal objective 1.446526011e+04
Optimize a model with 1020 rows, 170 columns and 168330 nonzeros
Coefficient statistics:
Matrix range [5e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.07s
Presolved: 170 rows, 1020 columns, 168330 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 8.631544e+03 0s
263 1.4595020e+04 0.000000e+00 0.000000e+00 0s
Solved in 263 iterations and 0.18 seconds
Optimal objective 1.459501970e+04
Optimize a model with 1026 rows, 171 columns and 170346 nonzeros
Coefficient statistics:
Matrix range [5e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.07s
Presolved: 171 rows, 1026 columns, 170346 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 8.709196e+03 0s
264 1.4725161e+04 0.000000e+00 0.000000e+00 0s
Solved in 264 iterations and 0.19 seconds
Optimal objective 1.472516144e+04
Optimize a model with 1032 rows, 172 columns and 172374 nonzeros
Coefficient statistics:
Matrix range [5e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.07s
Presolved: 172 rows, 1032 columns, 172374 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 8.787080e+03 0s
267 1.4855689e+04 0.000000e+00 0.000000e+00 0s
Solved in 267 iterations and 0.23 seconds
Optimal objective 1.485568881e+04
Optimize a model with 1038 rows, 173 columns and 174414 nonzeros
Coefficient statistics:
Matrix range [5e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.10s
Presolved: 173 rows, 1038 columns, 174414 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 8.865194e+03 0s
268 1.4986599e+04 0.000000e+00 0.000000e+00 0s
Solved in 268 iterations and 0.26 seconds
Optimal objective 1.498659927e+04
Optimize a model with 1044 rows, 174 columns and 176466 nonzeros
Coefficient statistics:
Matrix range [5e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.07s
Presolved: 174 rows, 1044 columns, 176466 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 8.943538e+03 0s
269 1.5117889e+04 0.000000e+00 0.000000e+00 0s
Solved in 269 iterations and 0.23 seconds
Optimal objective 1.511788875e+04
Optimize a model with 1050 rows, 175 columns and 178530 nonzeros
Coefficient statistics:
Matrix range [5e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.07s
Presolved: 175 rows, 1050 columns, 178530 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 9.022112e+03 0s
270 1.5249560e+04 0.000000e+00 0.000000e+00 0s
Solved in 270 iterations and 0.23 seconds
Optimal objective 1.524956036e+04
Optimize a model with 1056 rows, 176 columns and 180606 nonzeros
Coefficient statistics:
Matrix range [5e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.07s
Presolved: 176 rows, 1056 columns, 180606 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 9.100915e+03 0s
269 1.5381612e+04 0.000000e+00 0.000000e+00 0s
Solved in 269 iterations and 0.23 seconds
Optimal objective 1.538161151e+04
Optimize a model with 1062 rows, 177 columns and 182694 nonzeros
Coefficient statistics:
Matrix range [5e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.08s
Presolved: 177 rows, 1062 columns, 182694 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 9.179945e+03 0s
270 1.5514039e+04 0.000000e+00 0.000000e+00 0s
Solved in 270 iterations and 0.25 seconds
Optimal objective 1.551403880e+04
Optimize a model with 1068 rows, 178 columns and 184794 nonzeros
Coefficient statistics:
Matrix range [5e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.14s
Presolved: 178 rows, 1068 columns, 184794 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 9.259204e+03 0s
254 1.5646845e+04 0.000000e+00 0.000000e+00 0s
Solved in 254 iterations and 0.38 seconds
Optimal objective 1.564684514e+04
Optimize a model with 1074 rows, 179 columns and 186906 nonzeros
Coefficient statistics:
Matrix range [5e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.07s
Presolved: 179 rows, 1074 columns, 186906 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 9.338688e+03 0s
255 1.5780027e+04 0.000000e+00 0.000000e+00 0s
Solved in 255 iterations and 0.23 seconds
Optimal objective 1.578002684e+04
Optimize a model with 1080 rows, 180 columns and 189030 nonzeros
Coefficient statistics:
Matrix range [5e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.08s
Presolved: 180 rows, 1080 columns, 189030 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 9.418399e+03 0s
256 1.5913582e+04 0.000000e+00 0.000000e+00 0s
Solved in 256 iterations and 0.23 seconds
Optimal objective 1.591358224e+04
Optimize a model with 1086 rows, 181 columns and 191166 nonzeros
Coefficient statistics:
Matrix range [5e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.08s
Presolved: 181 rows, 1086 columns, 191166 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 9.498336e+03 0s
258 1.6047514e+04 0.000000e+00 0.000000e+00 0s
Solved in 258 iterations and 0.23 seconds
Optimal objective 1.604751369e+04
Optimize a model with 1092 rows, 182 columns and 193314 nonzeros
Coefficient statistics:
Matrix range [5e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.08s
Presolved: 182 rows, 1092 columns, 193314 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 9.578497e+03 0s
278 1.6181816e+04 0.000000e+00 0.000000e+00 0s
Solved in 278 iterations and 0.25 seconds
Optimal objective 1.618181644e+04
Optimize a model with 1098 rows, 183 columns and 195474 nonzeros
Coefficient statistics:
Matrix range [5e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.08s
Presolved: 183 rows, 1098 columns, 195474 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 9.658883e+03 0s
279 1.6316491e+04 0.000000e+00 0.000000e+00 0s
Solved in 279 iterations and 0.24 seconds
Optimal objective 1.631649054e+04
Optimize a model with 1104 rows, 184 columns and 197646 nonzeros
Coefficient statistics:
Matrix range [5e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.08s
Presolved: 184 rows, 1104 columns, 197646 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 9.739492e+03 0s
280 1.6451538e+04 0.000000e+00 0.000000e+00 0s
Solved in 280 iterations and 0.25 seconds
Optimal objective 1.645153766e+04
Optimize a model with 1110 rows, 185 columns and 199830 nonzeros
Coefficient statistics:
Matrix range [5e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.08s
Presolved: 185 rows, 1110 columns, 199830 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 9.820325e+03 0s
281 1.6586952e+04 0.000000e+00 0.000000e+00 0s
Solved in 281 iterations and 0.25 seconds
Optimal objective 1.658695221e+04
Optimize a model with 1116 rows, 186 columns and 202026 nonzeros
Coefficient statistics:
Matrix range [5e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.08s
Presolved: 186 rows, 1116 columns, 202026 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 9.901379e+03 0s
281 1.6722736e+04 0.000000e+00 0.000000e+00 0s
Solved in 281 iterations and 0.25 seconds
Optimal objective 1.672273605e+04
Optimize a model with 1122 rows, 187 columns and 204234 nonzeros
Coefficient statistics:
Matrix range [5e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.08s
Presolved: 187 rows, 1122 columns, 204234 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 9.982656e+03 0s
282 1.6858889e+04 0.000000e+00 0.000000e+00 0s
Solved in 282 iterations and 0.25 seconds
Optimal objective 1.685888942e+04
Optimize a model with 1128 rows, 188 columns and 206454 nonzeros
Coefficient statistics:
Matrix range [5e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.08s
Presolved: 188 rows, 1128 columns, 206454 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.006415e+04 0s
279 1.6995407e+04 0.000000e+00 0.000000e+00 0s
Solved in 279 iterations and 0.25 seconds
Optimal objective 1.699540685e+04
Optimize a model with 1134 rows, 189 columns and 208686 nonzeros
Coefficient statistics:
Matrix range [5e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.10s
Presolved: 189 rows, 1134 columns, 208686 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.014587e+04 0s
280 1.7132291e+04 0.000000e+00 0.000000e+00 0s
Solved in 280 iterations and 0.28 seconds
Optimal objective 1.713229137e+04
Optimize a model with 1140 rows, 190 columns and 210930 nonzeros
Coefficient statistics:
Matrix range [5e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.09s
Presolved: 190 rows, 1140 columns, 210930 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.022781e+04 0s
270 1.7269542e+04 0.000000e+00 0.000000e+00 0s
Solved in 270 iterations and 0.27 seconds
Optimal objective 1.726954201e+04
Optimize a model with 1146 rows, 191 columns and 213186 nonzeros
Coefficient statistics:
Matrix range [5e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.08s
Presolved: 191 rows, 1146 columns, 213186 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.030997e+04 0s
271 1.7407154e+04 0.000000e+00 0.000000e+00 0s
Solved in 271 iterations and 0.26 seconds
Optimal objective 1.740715385e+04
Optimize a model with 1152 rows, 192 columns and 215454 nonzeros
Coefficient statistics:
Matrix range [5e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.09s
Presolved: 192 rows, 1152 columns, 215454 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.039234e+04 0s
289 1.7545130e+04 0.000000e+00 0.000000e+00 0s
Solved in 289 iterations and 0.29 seconds
Optimal objective 1.754512990e+04
Optimize a model with 1158 rows, 193 columns and 217734 nonzeros
Coefficient statistics:
Matrix range [5e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.09s
Presolved: 193 rows, 1158 columns, 217734 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.047494e+04 0s
291 1.7683469e+04 0.000000e+00 0.000000e+00 0s
Solved in 291 iterations and 0.28 seconds
Optimal objective 1.768346911e+04
Optimize a model with 1164 rows, 194 columns and 220026 nonzeros
Coefficient statistics:
Matrix range [5e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.09s
Presolved: 194 rows, 1164 columns, 220026 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.055775e+04 0s
292 1.7822167e+04 0.000000e+00 0.000000e+00 0s
Solved in 292 iterations and 0.29 seconds
Optimal objective 1.782216683e+04
Optimize a model with 1170 rows, 195 columns and 222330 nonzeros
Coefficient statistics:
Matrix range [5e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.09s
Presolved: 195 rows, 1170 columns, 222330 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.064078e+04 0s
293 1.7961226e+04 0.000000e+00 0.000000e+00 0s
Solved in 293 iterations and 0.30 seconds
Optimal objective 1.796122573e+04
Optimize a model with 1176 rows, 196 columns and 224646 nonzeros
Coefficient statistics:
Matrix range [5e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.09s
Presolved: 196 rows, 1176 columns, 224646 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.072403e+04 0s
294 1.8100645e+04 0.000000e+00 0.000000e+00 0s
Solved in 294 iterations and 0.29 seconds
Optimal objective 1.810064502e+04
Optimize a model with 1182 rows, 197 columns and 226974 nonzeros
Coefficient statistics:
Matrix range [5e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.09s
Presolved: 197 rows, 1182 columns, 226974 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.080749e+04 0s
295 1.8240420e+04 0.000000e+00 0.000000e+00 0s
Solved in 295 iterations and 0.30 seconds
Optimal objective 1.824042025e+04
Optimize a model with 1188 rows, 198 columns and 229314 nonzeros
Coefficient statistics:
Matrix range [5e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.09s
Presolved: 198 rows, 1188 columns, 229314 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.089116e+04 0s
293 1.8380554e+04 0.000000e+00 0.000000e+00 0s
Solved in 293 iterations and 0.30 seconds
Optimal objective 1.838055356e+04
Optimize a model with 1194 rows, 199 columns and 231666 nonzeros
Coefficient statistics:
Matrix range [5e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.09s
Presolved: 199 rows, 1194 columns, 231666 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.097506e+04 0s
294 1.8521045e+04 0.000000e+00 0.000000e+00 0s
Solved in 294 iterations and 0.30 seconds
Optimal objective 1.852104463e+04
Optimize a model with 1200 rows, 200 columns and 234030 nonzeros
Coefficient statistics:
Matrix range [5e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.09s
Presolved: 200 rows, 1200 columns, 234030 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.105916e+04 0s
293 1.8661889e+04 0.000000e+00 0.000000e+00 0s
Solved in 293 iterations and 0.30 seconds
Optimal objective 1.866188916e+04
Optimize a model with 1206 rows, 201 columns and 236406 nonzeros
Coefficient statistics:
Matrix range [5e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.09s
Presolved: 201 rows, 1206 columns, 236406 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.114348e+04 0s
295 1.8803089e+04 0.000000e+00 0.000000e+00 0s
Solved in 295 iterations and 0.31 seconds
Optimal objective 1.880308874e+04
Optimize a model with 1212 rows, 202 columns and 238794 nonzeros
Coefficient statistics:
Matrix range [5e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.10s
Presolved: 202 rows, 1212 columns, 238794 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.122802e+04 0s
286 1.8944643e+04 0.000000e+00 0.000000e+00 0s
Solved in 286 iterations and 0.30 seconds
Optimal objective 1.894464341e+04
Optimize a model with 1218 rows, 203 columns and 241194 nonzeros
Coefficient statistics:
Matrix range [5e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.10s
Presolved: 203 rows, 1218 columns, 241194 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.131276e+04 0s
288 1.9086549e+04 0.000000e+00 0.000000e+00 0s
Solved in 288 iterations and 0.33 seconds
Optimal objective 1.908654937e+04
Optimize a model with 1224 rows, 204 columns and 243606 nonzeros
Coefficient statistics:
Matrix range [5e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.09s
Presolved: 204 rows, 1224 columns, 243606 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.139772e+04 0s
302 1.9228807e+04 0.000000e+00 0.000000e+00 0s
Solved in 302 iterations and 0.31 seconds
Optimal objective 1.922880738e+04
Optimize a model with 1230 rows, 205 columns and 246030 nonzeros
Coefficient statistics:
Matrix range [5e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.10s
Presolved: 205 rows, 1230 columns, 246030 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.148289e+04 0s
303 1.9371417e+04 0.000000e+00 0.000000e+00 0s
Solved in 303 iterations and 0.32 seconds
Optimal objective 1.937141738e+04
Optimize a model with 1236 rows, 206 columns and 248466 nonzeros
Coefficient statistics:
Matrix range [4e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.10s
Presolved: 206 rows, 1236 columns, 248466 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.156827e+04 0s
305 1.9514377e+04 0.000000e+00 0.000000e+00 0s
Solved in 305 iterations and 0.32 seconds
Optimal objective 1.951437687e+04
Out[20]:
(10, 200)
In [14]:
# もう少し早くグラフを出したい
# None 配列の乗算
list = [None] * 5
In [15]:
list
Out[15]:
[None, None, None, None, None]
In [17]:
import time
In [20]:
# Noneを使って
# すこしはやいかも
a = [None] * 91
b = [None] * 91
for i in range(10, 101):
h = SimpleOG(B = i)
d = qe.markov.DiscreteDP(h.R, h.Q, h.beta)
a[i - 10] = LP_approach(d)
b[i - 10] = elapse(d)
plt.plot(a)
plt.plot(b)
Optimize a model with 96 rows, 16 columns and 1086 nonzeros
Coefficient statistics:
Matrix range [8e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.00s
Presolved: 16 rows, 96 columns, 1086 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.874222e+02 0s
31 3.4711081e+02 0.000000e+00 0.000000e+00 0s
Solved in 31 iterations and 0.01 seconds
Optimal objective 3.471108093e+02
Optimize a model with 102 rows, 17 columns and 1254 nonzeros
Coefficient statistics:
Matrix range [7e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 17 rows, 102 columns, 1254 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 2.094231e+02 0s
31 3.8637659e+02 0.000000e+00 0.000000e+00 0s
Solved in 31 iterations and 0.01 seconds
Optimal objective 3.863765878e+02
Optimize a model with 108 rows, 18 columns and 1434 nonzeros
Coefficient statistics:
Matrix range [7e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.00s
Presolved: 18 rows, 108 columns, 1434 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 2.322305e+02 0s
33 4.2687646e+02 0.000000e+00 0.000000e+00 0s
Solved in 33 iterations and 0.01 seconds
Optimal objective 4.268764566e+02
Optimize a model with 114 rows, 19 columns and 1626 nonzeros
Coefficient statistics:
Matrix range [6e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.00s
Presolved: 19 rows, 114 columns, 1626 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 2.558164e+02 0s
35 4.6866967e+02 0.000000e+00 0.000000e+00 0s
Solved in 35 iterations and 0.01 seconds
Optimal objective 4.686696687e+02
Optimize a model with 120 rows, 20 columns and 1830 nonzeros
Coefficient statistics:
Matrix range [6e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 20 rows, 120 columns, 1830 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 2.801557e+02 0s
38 5.1153578e+02 0.000000e+00 0.000000e+00 0s
Solved in 38 iterations and 0.01 seconds
Optimal objective 5.115357834e+02
Optimize a model with 126 rows, 21 columns and 2046 nonzeros
Coefficient statistics:
Matrix range [6e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.00s
Presolved: 21 rows, 126 columns, 2046 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 3.052255e+02 0s
38 5.5560068e+02 0.000000e+00 0.000000e+00 0s
Solved in 38 iterations and 0.01 seconds
Optimal objective 5.556006789e+02
Optimize a model with 132 rows, 22 columns and 2274 nonzeros
Coefficient statistics:
Matrix range [5e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.00s
Presolved: 22 rows, 132 columns, 2274 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 3.310048e+02 0s
41 6.0074691e+02 0.000000e+00 0.000000e+00 0s
Solved in 41 iterations and 0.01 seconds
Optimal objective 6.007469125e+02
Optimize a model with 138 rows, 23 columns and 2514 nonzeros
Coefficient statistics:
Matrix range [5e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.00s
Presolved: 23 rows, 138 columns, 2514 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 3.574746e+02 0s
43 6.4703744e+02 0.000000e+00 0.000000e+00 0s
Solved in 43 iterations and 0.01 seconds
Optimal objective 6.470374431e+02
Optimize a model with 144 rows, 24 columns and 2766 nonzeros
Coefficient statistics:
Matrix range [5e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.00s
Presolved: 24 rows, 144 columns, 2766 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 3.846171e+02 0s
46 6.9433453e+02 0.000000e+00 0.000000e+00 0s
Solved in 46 iterations and 0.01 seconds
Optimal objective 6.943345258e+02
Optimize a model with 150 rows, 25 columns and 3030 nonzeros
Coefficient statistics:
Matrix range [5e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.00s
Presolved: 25 rows, 150 columns, 3030 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 4.124159e+02 0s
48 7.4269641e+02 0.000000e+00 0.000000e+00 0s
Solved in 48 iterations and 0.01 seconds
Optimal objective 7.426964139e+02
Optimize a model with 156 rows, 26 columns and 3306 nonzeros
Coefficient statistics:
Matrix range [4e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.00s
Presolved: 26 rows, 156 columns, 3306 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 4.408559e+02 0s
46 7.9208872e+02 0.000000e+00 0.000000e+00 0s
Solved in 46 iterations and 0.01 seconds
Optimal objective 7.920887228e+02
Optimize a model with 162 rows, 27 columns and 3594 nonzeros
Coefficient statistics:
Matrix range [4e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 27 rows, 162 columns, 3594 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 4.699227e+02 0s
49 8.4248476e+02 0.000000e+00 0.000000e+00 0s
Solved in 49 iterations and 0.02 seconds
Optimal objective 8.424847563e+02
Optimize a model with 168 rows, 28 columns and 3894 nonzeros
Coefficient statistics:
Matrix range [4e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.00s
Presolved: 28 rows, 168 columns, 3894 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 4.996031e+02 0s
50 8.9381436e+02 0.000000e+00 0.000000e+00 0s
Solved in 50 iterations and 0.01 seconds
Optimal objective 8.938143552e+02
Optimize a model with 174 rows, 29 columns and 4206 nonzeros
Coefficient statistics:
Matrix range [4e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 29 rows, 174 columns, 4206 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 5.298846e+02 0s
49 9.4616848e+02 0.000000e+00 0.000000e+00 0s
Solved in 49 iterations and 0.01 seconds
Optimal objective 9.461684848e+02
Optimize a model with 180 rows, 30 columns and 4530 nonzeros
Coefficient statistics:
Matrix range [4e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.00s
Presolved: 30 rows, 180 columns, 4530 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 5.607554e+02 0s
50 9.9944645e+02 0.000000e+00 0.000000e+00 0s
Solved in 50 iterations and 0.01 seconds
Optimal objective 9.994464504e+02
Optimize a model with 186 rows, 31 columns and 4866 nonzeros
Coefficient statistics:
Matrix range [3e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.00s
Presolved: 31 rows, 186 columns, 4866 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 5.922045e+02 0s
52 1.0536346e+03 0.000000e+00 0.000000e+00 0s
Solved in 52 iterations and 0.01 seconds
Optimal objective 1.053634558e+03
Optimize a model with 192 rows, 32 columns and 5214 nonzeros
Coefficient statistics:
Matrix range [3e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 32 rows, 192 columns, 5214 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 6.242213e+02 0s
53 1.1087565e+03 0.000000e+00 0.000000e+00 0s
Solved in 53 iterations and 0.01 seconds
Optimal objective 1.108756539e+03
Optimize a model with 198 rows, 33 columns and 5574 nonzeros
Coefficient statistics:
Matrix range [3e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.00s
Presolved: 33 rows, 198 columns, 5574 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 6.567959e+02 0s
57 1.1647732e+03 0.000000e+00 0.000000e+00 0s
Solved in 57 iterations and 0.01 seconds
Optimal objective 1.164773185e+03
Optimize a model with 204 rows, 34 columns and 5946 nonzeros
Coefficient statistics:
Matrix range [3e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.00s
Presolved: 34 rows, 204 columns, 5946 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 6.899190e+02 0s
58 1.2216693e+03 0.000000e+00 0.000000e+00 0s
Solved in 58 iterations and 0.02 seconds
Optimal objective 1.221669252e+03
Optimize a model with 210 rows, 35 columns and 6330 nonzeros
Coefficient statistics:
Matrix range [3e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 35 rows, 210 columns, 6330 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 7.235815e+02 0s
58 1.2794355e+03 0.000000e+00 0.000000e+00 0s
Solved in 58 iterations and 0.02 seconds
Optimal objective 1.279435529e+03
Optimize a model with 216 rows, 36 columns and 6726 nonzeros
Coefficient statistics:
Matrix range [3e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 36 rows, 216 columns, 6726 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 7.577750e+02 0s
58 1.3380703e+03 0.000000e+00 0.000000e+00 0s
Solved in 58 iterations and 0.01 seconds
Optimal objective 1.338070334e+03
Optimize a model with 222 rows, 37 columns and 7134 nonzeros
Coefficient statistics:
Matrix range [3e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.00s
Presolved: 37 rows, 222 columns, 7134 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 7.924912e+02 0s
60 1.3975434e+03 0.000000e+00 0.000000e+00 0s
Solved in 60 iterations and 0.01 seconds
Optimal objective 1.397543411e+03
Optimize a model with 228 rows, 38 columns and 7554 nonzeros
Coefficient statistics:
Matrix range [3e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 38 rows, 228 columns, 7554 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 8.277224e+02 0s
66 1.4578477e+03 0.000000e+00 0.000000e+00 0s
Solved in 66 iterations and 0.02 seconds
Optimal objective 1.457847729e+03
Optimize a model with 234 rows, 39 columns and 7986 nonzeros
Coefficient statistics:
Matrix range [3e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 39 rows, 234 columns, 7986 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 8.634612e+02 0s
63 1.5189787e+03 0.000000e+00 0.000000e+00 0s
Solved in 63 iterations and 0.01 seconds
Optimal objective 1.518978703e+03
Optimize a model with 240 rows, 40 columns and 8430 nonzeros
Coefficient statistics:
Matrix range [3e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.00s
Presolved: 40 rows, 240 columns, 8430 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 8.997004e+02 0s
65 1.5809325e+03 0.000000e+00 0.000000e+00 0s
Solved in 65 iterations and 0.01 seconds
Optimal objective 1.580932519e+03
Optimize a model with 246 rows, 41 columns and 8886 nonzeros
Coefficient statistics:
Matrix range [2e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 41 rows, 246 columns, 8886 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 9.364332e+02 0s
66 1.6436731e+03 0.000000e+00 0.000000e+00 0s
Solved in 66 iterations and 0.02 seconds
Optimal objective 1.643673090e+03
Optimize a model with 252 rows, 42 columns and 9354 nonzeros
Coefficient statistics:
Matrix range [2e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 42 rows, 252 columns, 9354 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 9.736530e+02 0s
68 1.7072036e+03 0.000000e+00 0.000000e+00 0s
Solved in 68 iterations and 0.01 seconds
Optimal objective 1.707203619e+03
Optimize a model with 258 rows, 43 columns and 9834 nonzeros
Coefficient statistics:
Matrix range [2e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 43 rows, 258 columns, 9834 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.011354e+03 0s
69 1.7715340e+03 0.000000e+00 0.000000e+00 0s
Solved in 69 iterations and 0.01 seconds
Optimal objective 1.771533991e+03
Optimize a model with 264 rows, 44 columns and 10326 nonzeros
Coefficient statistics:
Matrix range [2e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 44 rows, 264 columns, 10326 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.049529e+03 0s
73 1.8366175e+03 0.000000e+00 0.000000e+00 0s
Solved in 73 iterations and 0.02 seconds
Optimal objective 1.836617544e+03
Optimize a model with 270 rows, 45 columns and 10830 nonzeros
Coefficient statistics:
Matrix range [2e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 45 rows, 270 columns, 10830 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.088173e+03 0s
71 1.9024692e+03 0.000000e+00 0.000000e+00 0s
Solved in 71 iterations and 0.02 seconds
Optimal objective 1.902469152e+03
Optimize a model with 276 rows, 46 columns and 11346 nonzeros
Coefficient statistics:
Matrix range [2e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 46 rows, 276 columns, 11346 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.127280e+03 0s
74 1.9690883e+03 0.000000e+00 0.000000e+00 0s
Solved in 74 iterations and 0.02 seconds
Optimal objective 1.969088324e+03
Optimize a model with 282 rows, 47 columns and 11874 nonzeros
Coefficient statistics:
Matrix range [2e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 47 rows, 282 columns, 11874 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.166845e+03 0s
75 2.0364372e+03 0.000000e+00 0.000000e+00 0s
Solved in 75 iterations and 0.02 seconds
Optimal objective 2.036437202e+03
Optimize a model with 288 rows, 48 columns and 12414 nonzeros
Coefficient statistics:
Matrix range [2e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 48 rows, 288 columns, 12414 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.206863e+03 0s
76 2.1045270e+03 0.000000e+00 0.000000e+00 0s
Solved in 76 iterations and 0.02 seconds
Optimal objective 2.104527044e+03
Optimize a model with 294 rows, 49 columns and 12966 nonzeros
Coefficient statistics:
Matrix range [2e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 49 rows, 294 columns, 12966 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.247328e+03 0s
78 2.1733585e+03 0.000000e+00 0.000000e+00 0s
Solved in 78 iterations and 0.02 seconds
Optimal objective 2.173358461e+03
Optimize a model with 300 rows, 50 columns and 13530 nonzeros
Coefficient statistics:
Matrix range [2e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 50 rows, 300 columns, 13530 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.288236e+03 0s
79 2.2429005e+03 0.000000e+00 0.000000e+00 0s
Solved in 79 iterations and 0.02 seconds
Optimal objective 2.242900520e+03
Optimize a model with 306 rows, 51 columns and 14106 nonzeros
Coefficient statistics:
Matrix range [2e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 51 rows, 306 columns, 14106 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.329581e+03 0s
80 2.3131625e+03 0.000000e+00 0.000000e+00 0s
Solved in 80 iterations and 0.01 seconds
Optimal objective 2.313162466e+03
Optimize a model with 312 rows, 52 columns and 14694 nonzeros
Coefficient statistics:
Matrix range [2e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 52 rows, 312 columns, 14694 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.371360e+03 0s
83 2.3841344e+03 0.000000e+00 0.000000e+00 0s
Solved in 83 iterations and 0.02 seconds
Optimal objective 2.384134390e+03
Optimize a model with 318 rows, 53 columns and 15294 nonzeros
Coefficient statistics:
Matrix range [2e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 53 rows, 318 columns, 15294 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.413567e+03 0s
82 2.4558011e+03 0.000000e+00 0.000000e+00 0s
Solved in 82 iterations and 0.02 seconds
Optimal objective 2.455801132e+03
Optimize a model with 324 rows, 54 columns and 15906 nonzeros
Coefficient statistics:
Matrix range [2e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 54 rows, 324 columns, 15906 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.456199e+03 0s
84 2.5281692e+03 0.000000e+00 0.000000e+00 0s
Solved in 84 iterations and 0.02 seconds
Optimal objective 2.528169197e+03
Optimize a model with 330 rows, 55 columns and 16530 nonzeros
Coefficient statistics:
Matrix range [2e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 55 rows, 330 columns, 16530 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.499251e+03 0s
85 2.6012180e+03 0.000000e+00 0.000000e+00 0s
Solved in 85 iterations and 0.02 seconds
Optimal objective 2.601217958e+03
Optimize a model with 336 rows, 56 columns and 17166 nonzeros
Coefficient statistics:
Matrix range [2e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.02s
Presolved: 56 rows, 336 columns, 17166 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.542720e+03 0s
87 2.6749530e+03 0.000000e+00 0.000000e+00 0s
Solved in 87 iterations and 0.03 seconds
Optimal objective 2.674953017e+03
Optimize a model with 342 rows, 57 columns and 17814 nonzeros
Coefficient statistics:
Matrix range [2e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 57 rows, 342 columns, 17814 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.586600e+03 0s
89 2.7493652e+03 0.000000e+00 0.000000e+00 0s
Solved in 89 iterations and 0.02 seconds
Optimal objective 2.749365153e+03
Optimize a model with 348 rows, 58 columns and 18474 nonzeros
Coefficient statistics:
Matrix range [2e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 58 rows, 348 columns, 18474 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.630889e+03 0s
89 2.8244336e+03 0.000000e+00 0.000000e+00 0s
Solved in 89 iterations and 0.02 seconds
Optimal objective 2.824433601e+03
Optimize a model with 354 rows, 59 columns and 19146 nonzeros
Coefficient statistics:
Matrix range [2e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 59 rows, 354 columns, 19146 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.675583e+03 0s
89 2.9001802e+03 0.000000e+00 0.000000e+00 0s
Solved in 89 iterations and 0.02 seconds
Optimal objective 2.900180187e+03
Optimize a model with 360 rows, 60 columns and 19830 nonzeros
Coefficient statistics:
Matrix range [2e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 60 rows, 360 columns, 19830 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.720678e+03 0s
93 2.9765800e+03 0.000000e+00 0.000000e+00 0s
Solved in 93 iterations and 0.02 seconds
Optimal objective 2.976580000e+03
Optimize a model with 366 rows, 61 columns and 20526 nonzeros
Coefficient statistics:
Matrix range [2e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 61 rows, 366 columns, 20526 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.766170e+03 0s
95 3.0536217e+03 0.000000e+00 0.000000e+00 0s
Solved in 95 iterations and 0.03 seconds
Optimal objective 3.053621749e+03
Optimize a model with 372 rows, 62 columns and 21234 nonzeros
Coefficient statistics:
Matrix range [2e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 62 rows, 372 columns, 21234 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.812056e+03 0s
95 3.1313235e+03 0.000000e+00 0.000000e+00 0s
Solved in 95 iterations and 0.02 seconds
Optimal objective 3.131323524e+03
Optimize a model with 378 rows, 63 columns and 21954 nonzeros
Coefficient statistics:
Matrix range [2e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.02s
Presolved: 63 rows, 378 columns, 21954 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.858333e+03 0s
96 3.2096591e+03 0.000000e+00 0.000000e+00 0s
Solved in 96 iterations and 0.04 seconds
Optimal objective 3.209659097e+03
Optimize a model with 384 rows, 64 columns and 22686 nonzeros
Coefficient statistics:
Matrix range [2e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 64 rows, 384 columns, 22686 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.904998e+03 0s
95 3.2886280e+03 0.000000e+00 0.000000e+00 0s
Solved in 95 iterations and 0.02 seconds
Optimal objective 3.288628003e+03
Optimize a model with 390 rows, 65 columns and 23430 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 65 rows, 390 columns, 23430 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.952046e+03 0s
97 3.3682339e+03 0.000000e+00 0.000000e+00 0s
Solved in 97 iterations and 0.02 seconds
Optimal objective 3.368233916e+03
Optimize a model with 396 rows, 66 columns and 24186 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 66 rows, 396 columns, 24186 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.999476e+03 0s
98 3.4484600e+03 0.000000e+00 0.000000e+00 0s
Solved in 98 iterations and 0.02 seconds
Optimal objective 3.448459977e+03
Optimize a model with 402 rows, 67 columns and 24954 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 67 rows, 402 columns, 24954 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 2.047284e+03 0s
101 3.5293105e+03 0.000000e+00 0.000000e+00 0s
Solved in 101 iterations and 0.02 seconds
Optimal objective 3.529310544e+03
Optimize a model with 408 rows, 68 columns and 25734 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 68 rows, 408 columns, 25734 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 2.095467e+03 0s
104 3.6107748e+03 0.000000e+00 0.000000e+00 0s
Solved in 104 iterations and 0.02 seconds
Optimal objective 3.610774764e+03
Optimize a model with 414 rows, 69 columns and 26526 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 69 rows, 414 columns, 26526 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 2.144022e+03 0s
106 3.6928519e+03 0.000000e+00 0.000000e+00 0s
Solved in 106 iterations and 0.02 seconds
Optimal objective 3.692851945e+03
Optimize a model with 420 rows, 70 columns and 27330 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 70 rows, 420 columns, 27330 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 2.192946e+03 0s
108 3.7755371e+03 0.000000e+00 0.000000e+00 0s
Solved in 108 iterations and 0.02 seconds
Optimal objective 3.775537067e+03
Optimize a model with 426 rows, 71 columns and 28146 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 71 rows, 426 columns, 28146 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 2.242238e+03 0s
110 3.8588187e+03 0.000000e+00 0.000000e+00 0s
Solved in 110 iterations and 0.02 seconds
Optimal objective 3.858818660e+03
Optimize a model with 432 rows, 72 columns and 28974 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 72 rows, 432 columns, 28974 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 2.291893e+03 0s
113 3.9427079e+03 0.000000e+00 0.000000e+00 0s
Solved in 113 iterations and 0.03 seconds
Optimal objective 3.942707942e+03
Optimize a model with 438 rows, 73 columns and 29814 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 73 rows, 438 columns, 29814 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 2.341909e+03 0s
114 4.0271858e+03 0.000000e+00 0.000000e+00 0s
Solved in 114 iterations and 0.03 seconds
Optimal objective 4.027185842e+03
Optimize a model with 444 rows, 74 columns and 30666 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 74 rows, 444 columns, 30666 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 2.392284e+03 0s
115 4.1122493e+03 0.000000e+00 0.000000e+00 0s
Solved in 115 iterations and 0.03 seconds
Optimal objective 4.112249328e+03
Optimize a model with 450 rows, 75 columns and 31530 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 75 rows, 450 columns, 31530 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 2.443015e+03 0s
116 4.1979091e+03 0.000000e+00 0.000000e+00 0s
Solved in 116 iterations and 0.03 seconds
Optimal objective 4.197909090e+03
Optimize a model with 456 rows, 76 columns and 32406 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 76 rows, 456 columns, 32406 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 2.494099e+03 0s
119 4.2841431e+03 0.000000e+00 0.000000e+00 0s
Solved in 119 iterations and 0.03 seconds
Optimal objective 4.284143107e+03
Optimize a model with 462 rows, 77 columns and 33294 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.02s
Presolved: 77 rows, 462 columns, 33294 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 2.545535e+03 0s
118 4.3709548e+03 0.000000e+00 0.000000e+00 0s
Solved in 118 iterations and 0.03 seconds
Optimal objective 4.370954806e+03
Optimize a model with 468 rows, 78 columns and 34194 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.02s
Presolved: 78 rows, 468 columns, 34194 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 2.597320e+03 0s
119 4.4583460e+03 0.000000e+00 0.000000e+00 0s
Solved in 119 iterations and 0.03 seconds
Optimal objective 4.458345977e+03
Optimize a model with 474 rows, 79 columns and 35106 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 79 rows, 474 columns, 35106 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 2.649451e+03 0s
121 4.5463015e+03 0.000000e+00 0.000000e+00 0s
Solved in 121 iterations and 0.03 seconds
Optimal objective 4.546301544e+03
Optimize a model with 480 rows, 80 columns and 36030 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.02s
Presolved: 80 rows, 480 columns, 36030 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 2.701926e+03 0s
123 4.6348280e+03 0.000000e+00 0.000000e+00 0s
Solved in 123 iterations and 0.03 seconds
Optimal objective 4.634827966e+03
Optimize a model with 486 rows, 81 columns and 36966 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.02s
Presolved: 81 rows, 486 columns, 36966 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 2.754743e+03 0s
124 4.7239156e+03 0.000000e+00 0.000000e+00 0s
Solved in 124 iterations and 0.03 seconds
Optimal objective 4.723915606e+03
Optimize a model with 492 rows, 82 columns and 37914 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.02s
Presolved: 82 rows, 492 columns, 37914 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 2.807900e+03 0s
127 4.8135610e+03 0.000000e+00 0.000000e+00 0s
Solved in 127 iterations and 0.03 seconds
Optimal objective 4.813560966e+03
Optimize a model with 498 rows, 83 columns and 38874 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.03s
Presolved: 83 rows, 498 columns, 38874 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 2.861395e+03 0s
129 4.9037680e+03 0.000000e+00 0.000000e+00 0s
Solved in 129 iterations and 0.06 seconds
Optimal objective 4.903768033e+03
Optimize a model with 504 rows, 84 columns and 39846 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.02s
Presolved: 84 rows, 504 columns, 39846 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 2.915225e+03 0s
128 4.9945209e+03 0.000000e+00 0.000000e+00 0s
Solved in 128 iterations and 0.03 seconds
Optimal objective 4.994520865e+03
Optimize a model with 510 rows, 85 columns and 40830 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.02s
Presolved: 85 rows, 510 columns, 40830 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 2.969388e+03 0s
131 5.0858267e+03 0.000000e+00 0.000000e+00 0s
Solved in 131 iterations and 0.04 seconds
Optimal objective 5.085826722e+03
Optimize a model with 516 rows, 86 columns and 41826 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.05s
Presolved: 86 rows, 516 columns, 41826 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 3.023883e+03 0s
131 5.1776815e+03 0.000000e+00 0.000000e+00 0s
Solved in 131 iterations and 0.09 seconds
Optimal objective 5.177681477e+03
Optimize a model with 522 rows, 87 columns and 42834 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.02s
Presolved: 87 rows, 522 columns, 42834 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 3.078707e+03 0s
132 5.2700715e+03 0.000000e+00 0.000000e+00 0s
Solved in 132 iterations and 0.04 seconds
Optimal objective 5.270071481e+03
Optimize a model with 528 rows, 88 columns and 43854 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.02s
Presolved: 88 rows, 528 columns, 43854 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 3.133859e+03 0s
134 5.3630063e+03 0.000000e+00 0.000000e+00 0s
Solved in 134 iterations and 0.04 seconds
Optimal objective 5.363006299e+03
Optimize a model with 534 rows, 89 columns and 44886 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.02s
Presolved: 89 rows, 534 columns, 44886 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 3.189336e+03 0s
135 5.4564797e+03 0.000000e+00 0.000000e+00 0s
Solved in 135 iterations and 0.04 seconds
Optimal objective 5.456479742e+03
Optimize a model with 540 rows, 90 columns and 45930 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.02s
Presolved: 90 rows, 540 columns, 45930 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 3.245136e+03 0s
137 5.5504795e+03 0.000000e+00 0.000000e+00 0s
Solved in 137 iterations and 0.04 seconds
Optimal objective 5.550479497e+03
Optimize a model with 546 rows, 91 columns and 46986 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.02s
Presolved: 91 rows, 546 columns, 46986 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 3.301258e+03 0s
138 5.6450146e+03 0.000000e+00 0.000000e+00 0s
Solved in 138 iterations and 0.04 seconds
Optimal objective 5.645014553e+03
Optimize a model with 552 rows, 92 columns and 48054 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.02s
Presolved: 92 rows, 552 columns, 48054 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 3.357700e+03 0s
137 5.7400788e+03 0.000000e+00 0.000000e+00 0s
Solved in 137 iterations and 0.04 seconds
Optimal objective 5.740078818e+03
Optimize a model with 558 rows, 93 columns and 49134 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.02s
Presolved: 93 rows, 558 columns, 49134 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 3.414461e+03 0s
139 5.8356629e+03 0.000000e+00 0.000000e+00 0s
Solved in 139 iterations and 0.04 seconds
Optimal objective 5.835662905e+03
Optimize a model with 564 rows, 94 columns and 50226 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.02s
Presolved: 94 rows, 564 columns, 50226 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 3.471537e+03 0s
140 5.9317704e+03 0.000000e+00 0.000000e+00 0s
Solved in 140 iterations and 0.04 seconds
Optimal objective 5.931770444e+03
Optimize a model with 570 rows, 95 columns and 51330 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.03s
Presolved: 95 rows, 570 columns, 51330 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 3.528928e+03 0s
141 6.0283989e+03 0.000000e+00 0.000000e+00 0s
Solved in 141 iterations and 0.05 seconds
Optimal objective 6.028398872e+03
Optimize a model with 576 rows, 96 columns and 52446 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.02s
Presolved: 96 rows, 576 columns, 52446 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 3.586631e+03 0s
144 6.1255413e+03 0.000000e+00 0.000000e+00 0s
Solved in 144 iterations and 0.05 seconds
Optimal objective 6.125541341e+03
Optimize a model with 582 rows, 97 columns and 53574 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.02s
Presolved: 97 rows, 582 columns, 53574 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 3.644646e+03 0s
155 6.2231964e+03 0.000000e+00 0.000000e+00 0s
Solved in 155 iterations and 0.05 seconds
Optimal objective 6.223196390e+03
Optimize a model with 588 rows, 98 columns and 54714 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.04s
Presolved: 98 rows, 588 columns, 54714 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 3.702971e+03 0s
146 6.3213648e+03 0.000000e+00 0.000000e+00 0s
Solved in 146 iterations and 0.09 seconds
Optimal objective 6.321364809e+03
Optimize a model with 594 rows, 99 columns and 55866 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.02s
Presolved: 99 rows, 594 columns, 55866 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 3.761603e+03 0s
147 6.4200401e+03 0.000000e+00 0.000000e+00 0s
Solved in 147 iterations and 0.05 seconds
Optimal objective 6.420040053e+03
Optimize a model with 600 rows, 100 columns and 57030 nonzeros
Coefficient statistics:
Matrix range [9e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.04s
Presolved: 100 rows, 600 columns, 57030 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 3.820541e+03 0s
149 6.5192197e+03 0.000000e+00 0.000000e+00 0s
Solved in 149 iterations and 0.09 seconds
Optimal objective 6.519219658e+03
Optimize a model with 606 rows, 101 columns and 58206 nonzeros
Coefficient statistics:
Matrix range [9e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.04s
Presolved: 101 rows, 606 columns, 58206 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 3.879784e+03 0s
151 6.6189039e+03 0.000000e+00 0.000000e+00 0s
Solved in 151 iterations and 0.10 seconds
Optimal objective 6.618903852e+03
Optimize a model with 612 rows, 102 columns and 59394 nonzeros
Coefficient statistics:
Matrix range [9e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.05s
Presolved: 102 rows, 612 columns, 59394 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 3.939330e+03 0s
153 6.7190877e+03 0.000000e+00 0.000000e+00 0s
Solved in 153 iterations and 0.12 seconds
Optimal objective 6.719087734e+03
Optimize a model with 618 rows, 103 columns and 60594 nonzeros
Coefficient statistics:
Matrix range [9e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.03s
Presolved: 103 rows, 618 columns, 60594 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 3.999178e+03 0s
154 6.8197688e+03 0.000000e+00 0.000000e+00 0s
Solved in 154 iterations and 0.07 seconds
Optimal objective 6.819768787e+03
Optimize a model with 624 rows, 104 columns and 61806 nonzeros
Coefficient statistics:
Matrix range [9e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.02s
Presolved: 104 rows, 624 columns, 61806 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 4.059325e+03 0s
154 6.9209467e+03 0.000000e+00 0.000000e+00 0s
Solved in 154 iterations and 0.05 seconds
Optimal objective 6.920946687e+03
Optimize a model with 630 rows, 105 columns and 63030 nonzeros
Coefficient statistics:
Matrix range [9e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.03s
Presolved: 105 rows, 630 columns, 63030 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 4.119772e+03 0s
155 7.0226163e+03 0.000000e+00 0.000000e+00 0s
Solved in 155 iterations and 0.06 seconds
Optimal objective 7.022616275e+03
Optimize a model with 636 rows, 106 columns and 64266 nonzeros
Coefficient statistics:
Matrix range [9e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.03s
Presolved: 106 rows, 636 columns, 64266 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 4.180515e+03 0s
158 7.1247774e+03 0.000000e+00 0.000000e+00 0s
Solved in 158 iterations and 0.06 seconds
Optimal objective 7.124777363e+03
Out[20]:
[<matplotlib.lines.Line2D at 0x1029c2590>]
In [23]:
# numba ?
from numba.decorators import jit
import quantecon as qe
import numpy as np
from gurobipy import *
@jit
def elapse(setting):
start = time.time()
setting.solve(method='policy_iteration')
elapsed_time = time.time() - start
return elapsed_time
def LP_approach(setting):
num_state = range(1, setting.num_states + 1)
num_action = range(1, setting.num_actions + 1)
LP = Model()
x = {}
for i in num_state:
x[i ] = LP.addVar(vtype = "C", name = "x(%s)" %(i))
LP.update()
for i in num_state:
for j in num_action:
LP.addConstr((x[i] - setting.beta * quicksum(setting.Q[i-1, j-1, k-1] * x[k] for k in num_state)) >= setting.R[i-1,j-1])
LP.setObjective(quicksum(x[i] for i in num_state))
LP.optimize()
return LP.Runtime
if __name__ == '__main__':
a = [None] * 91
b = [None] * 91
for i in range(10, 101):
h = SimpleOG(B = i)
d = qe.markov.DiscreteDP(h.R, h.Q, h.beta)
a[i - 10] = LP_approach(d)
b[i - 10] = elapse(d)
plt.plot(a)
plt.plot(b)
Optimize a model with 96 rows, 16 columns and 1086 nonzeros
Coefficient statistics:
Matrix range [8e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.00s
Presolved: 16 rows, 96 columns, 1086 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.874222e+02 0s
31 3.4711081e+02 0.000000e+00 0.000000e+00 0s
Solved in 31 iterations and 0.01 seconds
Optimal objective 3.471108093e+02
Optimize a model with 102 rows, 17 columns and 1254 nonzeros
Coefficient statistics:
Matrix range [7e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.00s
Presolved: 17 rows, 102 columns, 1254 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 2.094231e+02 0s
31 3.8637659e+02 0.000000e+00 0.000000e+00 0s
Solved in 31 iterations and 0.01 seconds
Optimal objective 3.863765878e+02
Optimize a model with 108 rows, 18 columns and 1434 nonzeros
Coefficient statistics:
Matrix range [7e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.00s
Presolved: 18 rows, 108 columns, 1434 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 2.322305e+02 0s
33 4.2687646e+02 0.000000e+00 0.000000e+00 0s
Solved in 33 iterations and 0.01 seconds
Optimal objective 4.268764566e+02
Optimize a model with 114 rows, 19 columns and 1626 nonzeros
Coefficient statistics:
Matrix range [6e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 19 rows, 114 columns, 1626 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 2.558164e+02 0s
35 4.6866967e+02 0.000000e+00 0.000000e+00 0s
Solved in 35 iterations and 0.01 seconds
Optimal objective 4.686696687e+02
Optimize a model with 120 rows, 20 columns and 1830 nonzeros
Coefficient statistics:
Matrix range [6e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.00s
Presolved: 20 rows, 120 columns, 1830 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 2.801557e+02 0s
38 5.1153578e+02 0.000000e+00 0.000000e+00 0s
Solved in 38 iterations and 0.01 seconds
Optimal objective 5.115357834e+02
Optimize a model with 126 rows, 21 columns and 2046 nonzeros
Coefficient statistics:
Matrix range [6e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.00s
Presolved: 21 rows, 126 columns, 2046 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 3.052255e+02 0s
38 5.5560068e+02 0.000000e+00 0.000000e+00 0s
Solved in 38 iterations and 0.01 seconds
Optimal objective 5.556006789e+02
Optimize a model with 132 rows, 22 columns and 2274 nonzeros
Coefficient statistics:
Matrix range [5e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 22 rows, 132 columns, 2274 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 3.310048e+02 0s
41 6.0074691e+02 0.000000e+00 0.000000e+00 0s
Solved in 41 iterations and 0.02 seconds
Optimal objective 6.007469125e+02
Optimize a model with 138 rows, 23 columns and 2514 nonzeros
Coefficient statistics:
Matrix range [5e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 23 rows, 138 columns, 2514 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 3.574746e+02 0s
43 6.4703744e+02 0.000000e+00 0.000000e+00 0s
Solved in 43 iterations and 0.01 seconds
Optimal objective 6.470374431e+02
Optimize a model with 144 rows, 24 columns and 2766 nonzeros
Coefficient statistics:
Matrix range [5e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.00s
Presolved: 24 rows, 144 columns, 2766 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 3.846171e+02 0s
46 6.9433453e+02 0.000000e+00 0.000000e+00 0s
Solved in 46 iterations and 0.01 seconds
Optimal objective 6.943345258e+02
Optimize a model with 150 rows, 25 columns and 3030 nonzeros
Coefficient statistics:
Matrix range [5e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.00s
Presolved: 25 rows, 150 columns, 3030 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 4.124159e+02 0s
48 7.4269641e+02 0.000000e+00 0.000000e+00 0s
Solved in 48 iterations and 0.01 seconds
Optimal objective 7.426964139e+02
Optimize a model with 156 rows, 26 columns and 3306 nonzeros
Coefficient statistics:
Matrix range [4e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.00s
Presolved: 26 rows, 156 columns, 3306 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 4.408559e+02 0s
46 7.9208872e+02 0.000000e+00 0.000000e+00 0s
Solved in 46 iterations and 0.01 seconds
Optimal objective 7.920887228e+02
Optimize a model with 162 rows, 27 columns and 3594 nonzeros
Coefficient statistics:
Matrix range [4e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.00s
Presolved: 27 rows, 162 columns, 3594 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 4.699227e+02 0s
49 8.4248476e+02 0.000000e+00 0.000000e+00 0s
Solved in 49 iterations and 0.01 seconds
Optimal objective 8.424847563e+02
Optimize a model with 168 rows, 28 columns and 3894 nonzeros
Coefficient statistics:
Matrix range [4e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 28 rows, 168 columns, 3894 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 4.996031e+02 0s
50 8.9381436e+02 0.000000e+00 0.000000e+00 0s
Solved in 50 iterations and 0.03 seconds
Optimal objective 8.938143552e+02
Optimize a model with 174 rows, 29 columns and 4206 nonzeros
Coefficient statistics:
Matrix range [4e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 29 rows, 174 columns, 4206 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 5.298846e+02 0s
49 9.4616848e+02 0.000000e+00 0.000000e+00 0s
Solved in 49 iterations and 0.01 seconds
Optimal objective 9.461684848e+02
Optimize a model with 180 rows, 30 columns and 4530 nonzeros
Coefficient statistics:
Matrix range [4e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 30 rows, 180 columns, 4530 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 5.607554e+02 0s
50 9.9944645e+02 0.000000e+00 0.000000e+00 0s
Solved in 50 iterations and 0.01 seconds
Optimal objective 9.994464504e+02
Optimize a model with 186 rows, 31 columns and 4866 nonzeros
Coefficient statistics:
Matrix range [3e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.00s
Presolved: 31 rows, 186 columns, 4866 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 5.922045e+02 0s
52 1.0536346e+03 0.000000e+00 0.000000e+00 0s
Solved in 52 iterations and 0.01 seconds
Optimal objective 1.053634558e+03
Optimize a model with 192 rows, 32 columns and 5214 nonzeros
Coefficient statistics:
Matrix range [3e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 32 rows, 192 columns, 5214 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 6.242213e+02 0s
53 1.1087565e+03 0.000000e+00 0.000000e+00 0s
Solved in 53 iterations and 0.01 seconds
Optimal objective 1.108756539e+03
Optimize a model with 198 rows, 33 columns and 5574 nonzeros
Coefficient statistics:
Matrix range [3e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.00s
Presolved: 33 rows, 198 columns, 5574 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 6.567959e+02 0s
57 1.1647732e+03 0.000000e+00 0.000000e+00 0s
Solved in 57 iterations and 0.01 seconds
Optimal objective 1.164773185e+03
Optimize a model with 204 rows, 34 columns and 5946 nonzeros
Coefficient statistics:
Matrix range [3e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.00s
Presolved: 34 rows, 204 columns, 5946 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 6.899190e+02 0s
58 1.2216693e+03 0.000000e+00 0.000000e+00 0s
Solved in 58 iterations and 0.01 seconds
Optimal objective 1.221669252e+03
Optimize a model with 210 rows, 35 columns and 6330 nonzeros
Coefficient statistics:
Matrix range [3e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.00s
Presolved: 35 rows, 210 columns, 6330 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 7.235815e+02 0s
58 1.2794355e+03 0.000000e+00 0.000000e+00 0s
Solved in 58 iterations and 0.01 seconds
Optimal objective 1.279435529e+03
Optimize a model with 216 rows, 36 columns and 6726 nonzeros
Coefficient statistics:
Matrix range [3e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.00s
Presolved: 36 rows, 216 columns, 6726 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 7.577750e+02 0s
58 1.3380703e+03 0.000000e+00 0.000000e+00 0s
Solved in 58 iterations and 0.01 seconds
Optimal objective 1.338070334e+03
Optimize a model with 222 rows, 37 columns and 7134 nonzeros
Coefficient statistics:
Matrix range [3e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 37 rows, 222 columns, 7134 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 7.924912e+02 0s
60 1.3975434e+03 0.000000e+00 0.000000e+00 0s
Solved in 60 iterations and 0.01 seconds
Optimal objective 1.397543411e+03
Optimize a model with 228 rows, 38 columns and 7554 nonzeros
Coefficient statistics:
Matrix range [3e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 38 rows, 228 columns, 7554 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 8.277224e+02 0s
66 1.4578477e+03 0.000000e+00 0.000000e+00 0s
Solved in 66 iterations and 0.01 seconds
Optimal objective 1.457847729e+03
Optimize a model with 234 rows, 39 columns and 7986 nonzeros
Coefficient statistics:
Matrix range [3e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 39 rows, 234 columns, 7986 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 8.634612e+02 0s
63 1.5189787e+03 0.000000e+00 0.000000e+00 0s
Solved in 63 iterations and 0.01 seconds
Optimal objective 1.518978703e+03
Optimize a model with 240 rows, 40 columns and 8430 nonzeros
Coefficient statistics:
Matrix range [3e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 40 rows, 240 columns, 8430 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 8.997004e+02 0s
65 1.5809325e+03 0.000000e+00 0.000000e+00 0s
Solved in 65 iterations and 0.01 seconds
Optimal objective 1.580932519e+03
Optimize a model with 246 rows, 41 columns and 8886 nonzeros
Coefficient statistics:
Matrix range [2e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 41 rows, 246 columns, 8886 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 9.364332e+02 0s
66 1.6436731e+03 0.000000e+00 0.000000e+00 0s
Solved in 66 iterations and 0.01 seconds
Optimal objective 1.643673090e+03
Optimize a model with 252 rows, 42 columns and 9354 nonzeros
Coefficient statistics:
Matrix range [2e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 42 rows, 252 columns, 9354 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 9.736530e+02 0s
68 1.7072036e+03 0.000000e+00 0.000000e+00 0s
Solved in 68 iterations and 0.01 seconds
Optimal objective 1.707203619e+03
Optimize a model with 258 rows, 43 columns and 9834 nonzeros
Coefficient statistics:
Matrix range [2e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 43 rows, 258 columns, 9834 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.011354e+03 0s
69 1.7715340e+03 0.000000e+00 0.000000e+00 0s
Solved in 69 iterations and 0.01 seconds
Optimal objective 1.771533991e+03
Optimize a model with 264 rows, 44 columns and 10326 nonzeros
Coefficient statistics:
Matrix range [2e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 44 rows, 264 columns, 10326 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.049529e+03 0s
73 1.8366175e+03 0.000000e+00 0.000000e+00 0s
Solved in 73 iterations and 0.01 seconds
Optimal objective 1.836617544e+03
Optimize a model with 270 rows, 45 columns and 10830 nonzeros
Coefficient statistics:
Matrix range [2e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 45 rows, 270 columns, 10830 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.088173e+03 0s
71 1.9024692e+03 0.000000e+00 0.000000e+00 0s
Solved in 71 iterations and 0.01 seconds
Optimal objective 1.902469152e+03
Optimize a model with 276 rows, 46 columns and 11346 nonzeros
Coefficient statistics:
Matrix range [2e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 46 rows, 276 columns, 11346 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.127280e+03 0s
74 1.9690883e+03 0.000000e+00 0.000000e+00 0s
Solved in 74 iterations and 0.01 seconds
Optimal objective 1.969088324e+03
Optimize a model with 282 rows, 47 columns and 11874 nonzeros
Coefficient statistics:
Matrix range [2e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 47 rows, 282 columns, 11874 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.166845e+03 0s
75 2.0364372e+03 0.000000e+00 0.000000e+00 0s
Solved in 75 iterations and 0.01 seconds
Optimal objective 2.036437202e+03
Optimize a model with 288 rows, 48 columns and 12414 nonzeros
Coefficient statistics:
Matrix range [2e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 48 rows, 288 columns, 12414 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.206863e+03 0s
76 2.1045270e+03 0.000000e+00 0.000000e+00 0s
Solved in 76 iterations and 0.01 seconds
Optimal objective 2.104527044e+03
Optimize a model with 294 rows, 49 columns and 12966 nonzeros
Coefficient statistics:
Matrix range [2e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 49 rows, 294 columns, 12966 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.247328e+03 0s
78 2.1733585e+03 0.000000e+00 0.000000e+00 0s
Solved in 78 iterations and 0.01 seconds
Optimal objective 2.173358461e+03
Optimize a model with 300 rows, 50 columns and 13530 nonzeros
Coefficient statistics:
Matrix range [2e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 50 rows, 300 columns, 13530 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.288236e+03 0s
79 2.2429005e+03 0.000000e+00 0.000000e+00 0s
Solved in 79 iterations and 0.02 seconds
Optimal objective 2.242900520e+03
Optimize a model with 306 rows, 51 columns and 14106 nonzeros
Coefficient statistics:
Matrix range [2e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 51 rows, 306 columns, 14106 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.329581e+03 0s
80 2.3131625e+03 0.000000e+00 0.000000e+00 0s
Solved in 80 iterations and 0.02 seconds
Optimal objective 2.313162466e+03
Optimize a model with 312 rows, 52 columns and 14694 nonzeros
Coefficient statistics:
Matrix range [2e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 52 rows, 312 columns, 14694 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.371360e+03 0s
83 2.3841344e+03 0.000000e+00 0.000000e+00 0s
Solved in 83 iterations and 0.02 seconds
Optimal objective 2.384134390e+03
Optimize a model with 318 rows, 53 columns and 15294 nonzeros
Coefficient statistics:
Matrix range [2e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 53 rows, 318 columns, 15294 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.413567e+03 0s
82 2.4558011e+03 0.000000e+00 0.000000e+00 0s
Solved in 82 iterations and 0.02 seconds
Optimal objective 2.455801132e+03
Optimize a model with 324 rows, 54 columns and 15906 nonzeros
Coefficient statistics:
Matrix range [2e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 54 rows, 324 columns, 15906 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.456199e+03 0s
84 2.5281692e+03 0.000000e+00 0.000000e+00 0s
Solved in 84 iterations and 0.02 seconds
Optimal objective 2.528169197e+03
Optimize a model with 330 rows, 55 columns and 16530 nonzeros
Coefficient statistics:
Matrix range [2e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 55 rows, 330 columns, 16530 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.499251e+03 0s
85 2.6012180e+03 0.000000e+00 0.000000e+00 0s
Solved in 85 iterations and 0.02 seconds
Optimal objective 2.601217958e+03
Optimize a model with 336 rows, 56 columns and 17166 nonzeros
Coefficient statistics:
Matrix range [2e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 56 rows, 336 columns, 17166 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.542720e+03 0s
87 2.6749530e+03 0.000000e+00 0.000000e+00 0s
Solved in 87 iterations and 0.02 seconds
Optimal objective 2.674953017e+03
Optimize a model with 342 rows, 57 columns and 17814 nonzeros
Coefficient statistics:
Matrix range [2e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 57 rows, 342 columns, 17814 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.586600e+03 0s
89 2.7493652e+03 0.000000e+00 0.000000e+00 0s
Solved in 89 iterations and 0.02 seconds
Optimal objective 2.749365153e+03
Optimize a model with 348 rows, 58 columns and 18474 nonzeros
Coefficient statistics:
Matrix range [2e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 58 rows, 348 columns, 18474 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.630889e+03 0s
89 2.8244336e+03 0.000000e+00 0.000000e+00 0s
Solved in 89 iterations and 0.02 seconds
Optimal objective 2.824433601e+03
Optimize a model with 354 rows, 59 columns and 19146 nonzeros
Coefficient statistics:
Matrix range [2e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 59 rows, 354 columns, 19146 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.675583e+03 0s
89 2.9001802e+03 0.000000e+00 0.000000e+00 0s
Solved in 89 iterations and 0.02 seconds
Optimal objective 2.900180187e+03
Optimize a model with 360 rows, 60 columns and 19830 nonzeros
Coefficient statistics:
Matrix range [2e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 60 rows, 360 columns, 19830 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.720678e+03 0s
93 2.9765800e+03 0.000000e+00 0.000000e+00 0s
Solved in 93 iterations and 0.02 seconds
Optimal objective 2.976580000e+03
Optimize a model with 366 rows, 61 columns and 20526 nonzeros
Coefficient statistics:
Matrix range [2e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 61 rows, 366 columns, 20526 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.766170e+03 0s
95 3.0536217e+03 0.000000e+00 0.000000e+00 0s
Solved in 95 iterations and 0.02 seconds
Optimal objective 3.053621749e+03
Optimize a model with 372 rows, 62 columns and 21234 nonzeros
Coefficient statistics:
Matrix range [2e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 62 rows, 372 columns, 21234 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.812056e+03 0s
95 3.1313235e+03 0.000000e+00 0.000000e+00 0s
Solved in 95 iterations and 0.02 seconds
Optimal objective 3.131323524e+03
Optimize a model with 378 rows, 63 columns and 21954 nonzeros
Coefficient statistics:
Matrix range [2e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 63 rows, 378 columns, 21954 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.858333e+03 0s
96 3.2096591e+03 0.000000e+00 0.000000e+00 0s
Solved in 96 iterations and 0.02 seconds
Optimal objective 3.209659097e+03
Optimize a model with 384 rows, 64 columns and 22686 nonzeros
Coefficient statistics:
Matrix range [2e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.02s
Presolved: 64 rows, 384 columns, 22686 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.904998e+03 0s
95 3.2886280e+03 0.000000e+00 0.000000e+00 0s
Solved in 95 iterations and 0.03 seconds
Optimal objective 3.288628003e+03
Optimize a model with 390 rows, 65 columns and 23430 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 65 rows, 390 columns, 23430 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.952046e+03 0s
97 3.3682339e+03 0.000000e+00 0.000000e+00 0s
Solved in 97 iterations and 0.02 seconds
Optimal objective 3.368233916e+03
Optimize a model with 396 rows, 66 columns and 24186 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 66 rows, 396 columns, 24186 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 1.999476e+03 0s
98 3.4484600e+03 0.000000e+00 0.000000e+00 0s
Solved in 98 iterations and 0.02 seconds
Optimal objective 3.448459977e+03
Optimize a model with 402 rows, 67 columns and 24954 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 67 rows, 402 columns, 24954 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 2.047284e+03 0s
101 3.5293105e+03 0.000000e+00 0.000000e+00 0s
Solved in 101 iterations and 0.02 seconds
Optimal objective 3.529310544e+03
Optimize a model with 408 rows, 68 columns and 25734 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 68 rows, 408 columns, 25734 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 2.095467e+03 0s
104 3.6107748e+03 0.000000e+00 0.000000e+00 0s
Solved in 104 iterations and 0.02 seconds
Optimal objective 3.610774764e+03
Optimize a model with 414 rows, 69 columns and 26526 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 69 rows, 414 columns, 26526 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 2.144022e+03 0s
106 3.6928519e+03 0.000000e+00 0.000000e+00 0s
Solved in 106 iterations and 0.02 seconds
Optimal objective 3.692851945e+03
Optimize a model with 420 rows, 70 columns and 27330 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 70 rows, 420 columns, 27330 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 2.192946e+03 0s
108 3.7755371e+03 0.000000e+00 0.000000e+00 0s
Solved in 108 iterations and 0.02 seconds
Optimal objective 3.775537067e+03
Optimize a model with 426 rows, 71 columns and 28146 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 71 rows, 426 columns, 28146 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 2.242238e+03 0s
110 3.8588187e+03 0.000000e+00 0.000000e+00 0s
Solved in 110 iterations and 0.03 seconds
Optimal objective 3.858818660e+03
Optimize a model with 432 rows, 72 columns and 28974 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 72 rows, 432 columns, 28974 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 2.291893e+03 0s
113 3.9427079e+03 0.000000e+00 0.000000e+00 0s
Solved in 113 iterations and 0.03 seconds
Optimal objective 3.942707942e+03
Optimize a model with 438 rows, 73 columns and 29814 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 73 rows, 438 columns, 29814 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 2.341909e+03 0s
114 4.0271858e+03 0.000000e+00 0.000000e+00 0s
Solved in 114 iterations and 0.03 seconds
Optimal objective 4.027185842e+03
Optimize a model with 444 rows, 74 columns and 30666 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 74 rows, 444 columns, 30666 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 2.392284e+03 0s
115 4.1122493e+03 0.000000e+00 0.000000e+00 0s
Solved in 115 iterations and 0.03 seconds
Optimal objective 4.112249328e+03
Optimize a model with 450 rows, 75 columns and 31530 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 75 rows, 450 columns, 31530 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 2.443015e+03 0s
116 4.1979091e+03 0.000000e+00 0.000000e+00 0s
Solved in 116 iterations and 0.03 seconds
Optimal objective 4.197909090e+03
Optimize a model with 456 rows, 76 columns and 32406 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 76 rows, 456 columns, 32406 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 2.494099e+03 0s
119 4.2841431e+03 0.000000e+00 0.000000e+00 0s
Solved in 119 iterations and 0.03 seconds
Optimal objective 4.284143107e+03
Optimize a model with 462 rows, 77 columns and 33294 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 77 rows, 462 columns, 33294 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 2.545535e+03 0s
118 4.3709548e+03 0.000000e+00 0.000000e+00 0s
Solved in 118 iterations and 0.03 seconds
Optimal objective 4.370954806e+03
Optimize a model with 468 rows, 78 columns and 34194 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.01s
Presolved: 78 rows, 468 columns, 34194 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 2.597320e+03 0s
119 4.4583460e+03 0.000000e+00 0.000000e+00 0s
Solved in 119 iterations and 0.03 seconds
Optimal objective 4.458345977e+03
Optimize a model with 474 rows, 79 columns and 35106 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.02s
Presolved: 79 rows, 474 columns, 35106 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 2.649451e+03 0s
121 4.5463015e+03 0.000000e+00 0.000000e+00 0s
Solved in 121 iterations and 0.03 seconds
Optimal objective 4.546301544e+03
Optimize a model with 480 rows, 80 columns and 36030 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.02s
Presolved: 80 rows, 480 columns, 36030 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 2.701926e+03 0s
123 4.6348280e+03 0.000000e+00 0.000000e+00 0s
Solved in 123 iterations and 0.03 seconds
Optimal objective 4.634827966e+03
Optimize a model with 486 rows, 81 columns and 36966 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.02s
Presolved: 81 rows, 486 columns, 36966 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 2.754743e+03 0s
124 4.7239156e+03 0.000000e+00 0.000000e+00 0s
Solved in 124 iterations and 0.03 seconds
Optimal objective 4.723915606e+03
Optimize a model with 492 rows, 82 columns and 37914 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.02s
Presolved: 82 rows, 492 columns, 37914 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 2.807900e+03 0s
127 4.8135610e+03 0.000000e+00 0.000000e+00 0s
Solved in 127 iterations and 0.03 seconds
Optimal objective 4.813560966e+03
Optimize a model with 498 rows, 83 columns and 38874 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.02s
Presolved: 83 rows, 498 columns, 38874 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 2.861395e+03 0s
129 4.9037680e+03 0.000000e+00 0.000000e+00 0s
Solved in 129 iterations and 0.03 seconds
Optimal objective 4.903768033e+03
Optimize a model with 504 rows, 84 columns and 39846 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.02s
Presolved: 84 rows, 504 columns, 39846 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 2.915225e+03 0s
128 4.9945209e+03 0.000000e+00 0.000000e+00 0s
Solved in 128 iterations and 0.04 seconds
Optimal objective 4.994520865e+03
Optimize a model with 510 rows, 85 columns and 40830 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.02s
Presolved: 85 rows, 510 columns, 40830 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 2.969388e+03 0s
131 5.0858267e+03 0.000000e+00 0.000000e+00 0s
Solved in 131 iterations and 0.04 seconds
Optimal objective 5.085826722e+03
Optimize a model with 516 rows, 86 columns and 41826 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.02s
Presolved: 86 rows, 516 columns, 41826 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 3.023883e+03 0s
131 5.1776815e+03 0.000000e+00 0.000000e+00 0s
Solved in 131 iterations and 0.04 seconds
Optimal objective 5.177681477e+03
Optimize a model with 522 rows, 87 columns and 42834 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.02s
Presolved: 87 rows, 522 columns, 42834 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 3.078707e+03 0s
132 5.2700715e+03 0.000000e+00 0.000000e+00 0s
Solved in 132 iterations and 0.04 seconds
Optimal objective 5.270071481e+03
Optimize a model with 528 rows, 88 columns and 43854 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.02s
Presolved: 88 rows, 528 columns, 43854 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 3.133859e+03 0s
134 5.3630063e+03 0.000000e+00 0.000000e+00 0s
Solved in 134 iterations and 0.04 seconds
Optimal objective 5.363006299e+03
Optimize a model with 534 rows, 89 columns and 44886 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.02s
Presolved: 89 rows, 534 columns, 44886 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 3.189336e+03 0s
135 5.4564797e+03 0.000000e+00 0.000000e+00 0s
Solved in 135 iterations and 0.04 seconds
Optimal objective 5.456479742e+03
Optimize a model with 540 rows, 90 columns and 45930 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.02s
Presolved: 90 rows, 540 columns, 45930 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 3.245136e+03 0s
137 5.5504795e+03 0.000000e+00 0.000000e+00 0s
Solved in 137 iterations and 0.04 seconds
Optimal objective 5.550479497e+03
Optimize a model with 546 rows, 91 columns and 46986 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.02s
Presolved: 91 rows, 546 columns, 46986 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 3.301258e+03 0s
138 5.6450146e+03 0.000000e+00 0.000000e+00 0s
Solved in 138 iterations and 0.04 seconds
Optimal objective 5.645014553e+03
Optimize a model with 552 rows, 92 columns and 48054 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.02s
Presolved: 92 rows, 552 columns, 48054 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 3.357700e+03 0s
137 5.7400788e+03 0.000000e+00 0.000000e+00 0s
Solved in 137 iterations and 0.04 seconds
Optimal objective 5.740078818e+03
Optimize a model with 558 rows, 93 columns and 49134 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.02s
Presolved: 93 rows, 558 columns, 49134 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 3.414461e+03 0s
139 5.8356629e+03 0.000000e+00 0.000000e+00 0s
Solved in 139 iterations and 0.04 seconds
Optimal objective 5.835662905e+03
Optimize a model with 564 rows, 94 columns and 50226 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.02s
Presolved: 94 rows, 564 columns, 50226 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 3.471537e+03 0s
140 5.9317704e+03 0.000000e+00 0.000000e+00 0s
Solved in 140 iterations and 0.04 seconds
Optimal objective 5.931770444e+03
Optimize a model with 570 rows, 95 columns and 51330 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.02s
Presolved: 95 rows, 570 columns, 51330 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 3.528928e+03 0s
141 6.0283989e+03 0.000000e+00 0.000000e+00 0s
Solved in 141 iterations and 0.04 seconds
Optimal objective 6.028398872e+03
Optimize a model with 576 rows, 96 columns and 52446 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.03s
Presolved: 96 rows, 576 columns, 52446 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 3.586631e+03 0s
144 6.1255413e+03 0.000000e+00 0.000000e+00 0s
Solved in 144 iterations and 0.05 seconds
Optimal objective 6.125541341e+03
Optimize a model with 582 rows, 97 columns and 53574 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.02s
Presolved: 97 rows, 582 columns, 53574 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 3.644646e+03 0s
155 6.2231964e+03 0.000000e+00 0.000000e+00 0s
Solved in 155 iterations and 0.05 seconds
Optimal objective 6.223196390e+03
Optimize a model with 588 rows, 98 columns and 54714 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.02s
Presolved: 98 rows, 588 columns, 54714 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 3.702971e+03 0s
146 6.3213648e+03 0.000000e+00 0.000000e+00 0s
Solved in 146 iterations and 0.05 seconds
Optimal objective 6.321364809e+03
Optimize a model with 594 rows, 99 columns and 55866 nonzeros
Coefficient statistics:
Matrix range [1e-02, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.02s
Presolved: 99 rows, 594 columns, 55866 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 3.761603e+03 0s
147 6.4200401e+03 0.000000e+00 0.000000e+00 0s
Solved in 147 iterations and 0.05 seconds
Optimal objective 6.420040053e+03
Optimize a model with 600 rows, 100 columns and 57030 nonzeros
Coefficient statistics:
Matrix range [9e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.02s
Presolved: 100 rows, 600 columns, 57030 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 3.820541e+03 0s
149 6.5192197e+03 0.000000e+00 0.000000e+00 0s
Solved in 149 iterations and 0.05 seconds
Optimal objective 6.519219658e+03
Optimize a model with 606 rows, 101 columns and 58206 nonzeros
Coefficient statistics:
Matrix range [9e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.04s
Presolved: 101 rows, 606 columns, 58206 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 3.879784e+03 0s
151 6.6189039e+03 0.000000e+00 0.000000e+00 0s
Solved in 151 iterations and 0.06 seconds
Optimal objective 6.618903852e+03
Optimize a model with 612 rows, 102 columns and 59394 nonzeros
Coefficient statistics:
Matrix range [9e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.02s
Presolved: 102 rows, 612 columns, 59394 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 3.939330e+03 0s
153 6.7190877e+03 0.000000e+00 0.000000e+00 0s
Solved in 153 iterations and 0.05 seconds
Optimal objective 6.719087734e+03
Optimize a model with 618 rows, 103 columns and 60594 nonzeros
Coefficient statistics:
Matrix range [9e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.02s
Presolved: 103 rows, 618 columns, 60594 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 3.999178e+03 0s
154 6.8197688e+03 0.000000e+00 0.000000e+00 0s
Solved in 154 iterations and 0.05 seconds
Optimal objective 6.819768787e+03
Optimize a model with 624 rows, 104 columns and 61806 nonzeros
Coefficient statistics:
Matrix range [9e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.02s
Presolved: 104 rows, 624 columns, 61806 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 4.059325e+03 0s
154 6.9209467e+03 0.000000e+00 0.000000e+00 0s
Solved in 154 iterations and 0.05 seconds
Optimal objective 6.920946687e+03
Optimize a model with 630 rows, 105 columns and 63030 nonzeros
Coefficient statistics:
Matrix range [9e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.02s
Presolved: 105 rows, 630 columns, 63030 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 4.119772e+03 0s
155 7.0226163e+03 0.000000e+00 0.000000e+00 0s
Solved in 155 iterations and 0.05 seconds
Optimal objective 7.022616275e+03
Optimize a model with 636 rows, 106 columns and 64266 nonzeros
Coefficient statistics:
Matrix range [9e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.03s
Presolved: 106 rows, 636 columns, 64266 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 4.180515e+03 0s
158 7.1247774e+03 0.000000e+00 0.000000e+00 0s
Solved in 158 iterations and 0.06 seconds
Optimal objective 7.124777363e+03
In [27]:
# グラフ化はしないけど
large_size = SimpleOG(B = 1000 , M = 500)
d = qe.markov.DiscreteDP(h.R, h.Q, h.beta)
print "LP time =" , LP_approach(d)
print "DP time =", elapse(d)
LP time =Optimize a model with 636 rows, 106 columns and 64266 nonzeros
Coefficient statistics:
Matrix range [9e-03, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+100]
Presolve time: 0.03s
Presolved: 106 rows, 636 columns, 64266 nonzeros
Iteration Objective Primal Inf. Dual Inf. Time
0 -0.0000000e+00 0.000000e+00 4.180515e+03 0s
158 7.1247774e+03 0.000000e+00 0.000000e+00 0s
Solved in 158 iterations and 0.06 seconds
Optimal objective 7.124777363e+03
0.0577969551086
DP time = 0.00194501876831
In [ ]:
# やっぱりなにかおかしい
In [ ]:
Content source: keiikegami/DP
Similar notebooks: