current theta: 0.559803705274
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:46 2014
Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros
Presolve removed 610 rows and 610 columns
Presolve time: 0.01s
Presolved: 951 rows, 989 columns, 2811 nonzeros
Variable types: 0 continuous, 989 integer (989 binary)
Root relaxation: objective 0.000000e+00, 403 iterations, 0.01 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
* 0 0 0 0.0000000 0.00000 0.00% - 0s
Explored 0 nodes (727 simplex iterations) in 0.02 seconds
Thread count was 1 (of 16 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0%
infeasibility= 0.0
updated solution:
facilities [1, 7, 20, 38]
edges [(8, 38), (19, 20), (29, 20), (25, 38), (11, 20), (10, 38), (24, 38), (12, 7), (27, 20), (37, 38), (4, 1), (20, 20), (23, 38), (31, 20), (36, 38), (3, 7), (0, 1), (26, 38), (22, 38), (30, 38), (17, 20), (5, 1), (33, 38), (1, 1), (13, 38), (32, 38), (7, 20), (14, 7), (6, 38), (21, 20), (35, 20), (16, 1), (9, 38), (34, 38), (15, 38), (38, 38), (28, 38), (2, 20), (18, 7)]
current theta: 0.279901852637
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:46 2014
Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros
Presolve removed 1218 rows and 1247 columns
Presolve time: 0.00s
Presolved: 343 rows, 352 columns, 958 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 352 integer (352 binary)
Root relaxation: cutoff, 349 iterations, 0.00 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 cutoff 0 - 0.10000 - - 0s
Explored 0 nodes (349 simplex iterations) in 0.01 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.419852778956
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:46 2014
Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros
Presolve removed 920 rows and 922 columns
Presolve time: 0.01s
Presolved: 641 rows, 677 columns, 1879 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 677 integer (677 binary)
Root relaxation: objective 0.000000e+00, 444 iterations, 0.01 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
* 0 0 0 0.0000000 0.00000 0.00% - 0s
Explored 0 nodes (947 simplex iterations) in 0.02 seconds
Thread count was 1 (of 16 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0%
infeasibility= 0.0
updated solution:
facilities [15, 16, 20, 24]
edges [(28, 24), (29, 20), (1, 16), (36, 15), (23, 24), (8, 16), (18, 24), (34, 24), (10, 24), (38, 15), (5, 16), (32, 24), (20, 20), (26, 24), (31, 20), (37, 24), (13, 24), (24, 24), (16, 16), (35, 24), (11, 24), (12, 20), (15, 15), (3, 24), (0, 16), (19, 24), (30, 24), (14, 16), (6, 24), (27, 16), (7, 20), (22, 24), (25, 15), (21, 20), (9, 24), (4, 16), (17, 16), (2, 20), (33, 16)]
current theta: 0.349877315796
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:46 2014
Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros
Presolve removed 1076 rows and 1092 columns
Presolve time: 0.00s
Presolved: 485 rows, 507 columns, 1397 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 507 integer (507 binary)
Root relaxation: objective 0.000000e+00, 424 iterations, 0.00 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
* 0 0 0 0.0000000 0.00000 0.00% - 0s
Explored 0 nodes (424 simplex iterations) in 0.01 seconds
Thread count was 1 (of 16 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0%
infeasibility= 0.0
updated solution:
facilities [14, 15, 20, 24]
edges [(0, 14), (28, 24), (4, 14), (29, 20), (36, 15), (27, 14), (34, 14), (23, 24), (18, 24), (10, 24), (38, 15), (17, 14), (20, 20), (26, 24), (31, 20), (13, 24), (24, 24), (16, 14), (11, 24), (8, 14), (15, 15), (3, 24), (19, 24), (30, 24), (6, 24), (33, 15), (37, 15), (7, 20), (22, 24), (14, 14), (21, 20), (9, 24), (35, 20), (25, 14), (1, 14), (32, 14), (5, 14), (12, 14), (2, 20)]
current theta: 0.314889584217
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:46 2014
Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros
Presolve removed 1122 rows and 1139 columns
Presolve time: 0.00s
Presolved: 439 rows, 460 columns, 1258 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 460 integer (460 binary)
Root relaxation: objective 0.000000e+00, 439 iterations, 0.00 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
* 0 0 0 0.0000000 0.00000 0.00% - 0s
Explored 0 nodes (439 simplex iterations) in 0.01 seconds
Thread count was 1 (of 16 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0%
infeasibility= 0.0
updated solution:
facilities [2, 14, 30, 37]
edges [(0, 14), (22, 30), (9, 37), (4, 14), (29, 2), (27, 14), (6, 37), (36, 37), (24, 30), (34, 37), (11, 30), (17, 14), (18, 30), (38, 37), (3, 30), (19, 2), (37, 37), (16, 14), (15, 37), (8, 14), (13, 30), (31, 2), (10, 37), (33, 37), (28, 30), (14, 14), (21, 2), (26, 37), (7, 2), (25, 14), (1, 14), (35, 2), (23, 30), (32, 14), (20, 2), (5, 14), (30, 30), (2, 2), (12, 14)]
current theta: 0.297395718427
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:46 2014
Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros
Presolve removed 1178 rows and 1203 columns
Presolve time: 0.00s
Presolved: 383 rows, 396 columns, 1082 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 396 integer (396 binary)
Root relaxation: cutoff, 350 iterations, 0.00 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 cutoff 0 - 0.10000 - - 0s
Explored 0 nodes (350 simplex iterations) in 0.01 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.306142651322
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:46 2014
Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros
Presolve removed 1152 rows and 1176 columns
Presolve time: 0.00s
Presolved: 409 rows, 423 columns, 1161 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 423 integer (423 binary)
Root relaxation: cutoff, 393 iterations, 0.00 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 cutoff 0 - 0.10000 - - 0s
Explored 0 nodes (393 simplex iterations) in 0.01 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.310516117769
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:46 2014
Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros
Presolve removed 1130 rows and 1149 columns
Presolve time: 0.00s
Presolved: 431 rows, 450 columns, 1232 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 450 integer (450 binary)
Root relaxation: cutoff, 19 iterations, 0.00 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 cutoff 0 0.00000 -1.00000 - - 0s
Explored 0 nodes (19 simplex iterations) in 0.00 seconds
Thread count was 1 (of 16 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0%
infeasibility= 0.0
updated solution:
facilities [2, 14, 30, 37]
edges [(0, 14), (22, 30), (9, 37), (4, 14), (29, 2), (27, 14), (6, 37), (36, 37), (24, 30), (34, 37), (11, 30), (17, 14), (18, 30), (38, 37), (3, 30), (19, 2), (37, 37), (16, 14), (15, 37), (8, 14), (13, 30), (31, 2), (10, 37), (33, 37), (28, 30), (14, 14), (21, 2), (26, 37), (7, 2), (25, 14), (1, 14), (35, 2), (23, 30), (32, 14), (20, 2), (5, 14), (30, 30), (2, 2), (12, 14)]
current theta: 0.308329384546
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:46 2014
Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros
Presolve removed 1134 rows and 1154 columns
Presolve time: 0.00s
Presolved: 427 rows, 445 columns, 1219 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 445 integer (445 binary)
Root relaxation: cutoff, 21 iterations, 0.00 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 cutoff 0 0.00000 -1.00000 - - 0s
Explored 0 nodes (21 simplex iterations) in 0.00 seconds
Thread count was 1 (of 16 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0%
infeasibility= 0.0
updated solution:
facilities [2, 14, 30, 37]
edges [(0, 14), (22, 30), (9, 37), (4, 14), (29, 2), (27, 14), (6, 37), (36, 37), (24, 30), (34, 37), (11, 30), (17, 14), (18, 30), (38, 37), (3, 30), (19, 2), (37, 37), (16, 14), (15, 37), (8, 14), (13, 30), (31, 2), (10, 37), (33, 37), (28, 30), (14, 14), (21, 2), (26, 37), (7, 2), (25, 14), (1, 14), (35, 2), (23, 30), (32, 14), (20, 2), (5, 14), (30, 30), (2, 2), (12, 14)]
current theta: 0.307236017934
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:46 2014
Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros
Presolve removed 1138 rows and 1160 columns
Presolve time: 0.00s
Presolved: 423 rows, 439 columns, 1205 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 439 integer (439 binary)
Root relaxation: objective 0.000000e+00, 412 iterations, 0.00 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
* 0 0 0 0.0000000 0.00000 0.00% - 0s
Explored 0 nodes (412 simplex iterations) in 0.01 seconds
Thread count was 1 (of 16 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0%
infeasibility= 0.0
updated solution:
facilities [14, 21, 23, 37]
edges [(0, 14), (28, 23), (9, 37), (4, 14), (11, 21), (27, 14), (2, 21), (3, 23), (6, 37), (31, 21), (24, 23), (22, 23), (34, 37), (17, 14), (38, 37), (37, 37), (16, 14), (15, 37), (26, 23), (20, 21), (8, 14), (13, 23), (7, 21), (10, 37), (18, 23), (21, 21), (33, 37), (35, 21), (14, 14), (25, 14), (1, 14), (19, 21), (32, 14), (29, 21), (23, 23), (30, 23), (5, 14), (36, 14), (12, 14)]
current theta: 0.306689334628
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:46 2014
Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros
Presolve removed 1148 rows and 1172 columns
Presolve time: 0.00s
Presolved: 413 rows, 427 columns, 1173 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 427 integer (427 binary)
Root relaxation: cutoff, 444 iterations, 0.00 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 cutoff 0 - 0.10000 - - 0s
Explored 0 nodes (444 simplex iterations) in 0.01 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.306962676281
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:46 2014
Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros
Presolve removed 1140 rows and 1163 columns
Presolve time: 0.00s
Presolved: 421 rows, 436 columns, 1198 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 436 integer (436 binary)
Root relaxation: cutoff, 23 iterations, 0.00 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 cutoff 0 0.00000 -1.00000 - - 0s
Explored 0 nodes (23 simplex iterations) in 0.00 seconds
Thread count was 1 (of 16 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0%
infeasibility= 0.0
updated solution:
facilities [14, 21, 23, 37]
edges [(0, 14), (28, 23), (9, 37), (4, 14), (11, 21), (27, 14), (2, 21), (3, 23), (6, 37), (31, 21), (24, 23), (22, 23), (34, 37), (17, 14), (38, 37), (37, 37), (16, 14), (15, 37), (26, 23), (20, 21), (8, 14), (13, 23), (7, 21), (10, 37), (18, 23), (21, 21), (33, 37), (35, 21), (14, 14), (25, 14), (1, 14), (19, 21), (32, 14), (29, 21), (23, 23), (30, 23), (5, 14), (36, 14), (12, 14)]
current theta: 0.306826005454
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:46 2014
Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros
Presolve removed 1144 rows and 1168 columns
Presolve time: 0.00s
Presolved: 417 rows, 431 columns, 1185 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 431 integer (431 binary)
Root relaxation: cutoff, 424 iterations, 0.00 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 cutoff 0 - 0.10000 - - 0s
Explored 0 nodes (424 simplex iterations) in 0.01 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.306894340867
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:46 2014
Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros
Presolve removed 1142 rows and 1166 columns
Presolve time: 0.00s
Presolved: 419 rows, 433 columns, 1191 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 433 integer (433 binary)
Root relaxation: objective 0.000000e+00, 353 iterations, 0.00 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
* 0 0 0 0.0000000 0.00000 0.00% - 0s
Explored 0 nodes (353 simplex iterations) in 0.01 seconds
Thread count was 1 (of 16 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0%
infeasibility= 0.0
updated solution:
facilities [14, 21, 24, 37]
edges [(0, 14), (28, 24), (9, 37), (4, 14), (11, 21), (27, 14), (2, 21), (23, 24), (6, 37), (18, 24), (31, 21), (10, 24), (34, 37), (17, 14), (38, 37), (26, 24), (13, 24), (24, 24), (37, 37), (16, 14), (15, 37), (20, 21), (8, 14), (3, 24), (7, 21), (30, 24), (21, 21), (33, 37), (22, 24), (35, 21), (14, 14), (25, 14), (1, 14), (19, 21), (32, 14), (29, 21), (5, 14), (36, 14), (12, 14)]