current theta: 0.652145185973
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:44 2014
Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros
Presolve removed 638 rows and 638 columns
Presolve time: 0.01s
Presolved: 923 rows, 961 columns, 2727 nonzeros
Variable types: 0 continuous, 961 integer (961 binary)
Root relaxation: objective 0.000000e+00, 313 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 (532 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 [14, 23, 24, 30]
edges [(4, 24), (27, 14), (31, 24), (6, 23), (34, 24), (10, 24), (29, 14), (11, 23), (32, 24), (8, 24), (26, 24), (2, 24), (37, 24), (13, 24), (3, 30), (28, 14), (24, 24), (0, 24), (16, 23), (35, 24), (21, 24), (38, 24), (19, 24), (36, 23), (30, 24), (18, 23), (15, 23), (22, 24), (17, 24), (20, 23), (14, 24), (33, 24), (9, 23), (7, 23), (25, 24), (1, 24), (23, 23), (5, 14), (12, 23)]
current theta: 0.326072592986
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:44 2014
Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros
Presolve removed 1206 rows and 1235 columns
Presolve time: 0.00s
Presolved: 355 rows, 364 columns, 994 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 364 integer (364 binary)
Root relaxation: cutoff, 328 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 (328 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.489108889479
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:44 2014
Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros
Presolve removed 904 rows and 905 columns
Presolve time: 0.01s
Presolved: 657 rows, 694 columns, 1928 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 694 integer (694 binary)
Root relaxation: objective 0.000000e+00, 239 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 (239 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 [15, 23, 24, 26]
edges [(31, 15), (28, 23), (26, 26), (13, 26), (29, 15), (4, 15), (6, 23), (15, 24), (9, 15), (34, 24), (10, 24), (11, 23), (32, 24), (2, 15), (8, 24), (37, 24), (24, 24), (0, 24), (16, 23), (35, 15), (21, 24), (38, 24), (3, 15), (19, 24), (36, 23), (20, 15), (30, 24), (22, 24), (17, 24), (5, 15), (14, 24), (18, 15), (33, 24), (7, 23), (25, 23), (1, 24), (23, 23), (12, 23), (27, 15)]
current theta: 0.407590741233
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:44 2014
Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros
Presolve removed 1062 rows and 1069 columns
Presolve time: 0.00s
Presolved: 499 rows, 530 columns, 1448 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 530 integer (530 binary)
Root relaxation: objective 2.664535e-15, 448 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 (1074 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 [0, 2, 18, 21]
edges [(3, 2), (38, 0), (14, 2), (18, 18), (34, 0), (16, 21), (19, 0), (10, 2), (25, 21), (32, 21), (37, 2), (0, 0), (17, 21), (36, 21), (29, 18), (5, 2), (15, 18), (28, 18), (4, 2), (6, 18), (31, 2), (22, 0), (23, 18), (33, 0), (27, 2), (21, 21), (12, 2), (9, 2), (1, 0), (26, 21), (30, 0), (8, 2), (13, 21), (7, 2), (35, 2), (11, 18), (20, 2), (2, 2), (24, 0)]
current theta: 0.36683166711
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:44 2014
Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros
Presolve removed 1128 rows and 1147 columns
Presolve time: 0.00s
Presolved: 433 rows, 452 columns, 1238 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 452 integer (452 binary)
Root relaxation: objective 0.000000e+00, 369 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 (369 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, 21, 22, 23]
edges [(3, 2), (38, 22), (28, 23), (14, 2), (8, 22), (15, 2), (24, 22), (16, 21), (22, 22), (32, 21), (6, 23), (33, 22), (10, 22), (19, 22), (17, 21), (11, 23), (1, 22), (5, 2), (37, 22), (0, 22), (4, 2), (31, 2), (34, 22), (29, 23), (36, 23), (18, 23), (27, 2), (21, 21), (12, 2), (9, 2), (30, 22), (26, 21), (13, 21), (7, 2), (25, 23), (35, 2), (20, 2), (23, 23), (2, 2)]
current theta: 0.346452130048
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:44 2014
Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros
Presolve removed 1166 rows and 1190 columns
Presolve time: 0.00s
Presolved: 395 rows, 409 columns, 1119 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 409 integer (409 binary)
Root relaxation: objective 0.000000e+00, 312 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 (312 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, 17, 18, 22]
edges [(3, 2), (38, 22), (14, 2), (36, 18), (8, 22), (18, 18), (15, 2), (24, 22), (22, 22), (21, 17), (33, 22), (37, 2), (10, 22), (19, 22), (29, 18), (1, 22), (5, 2), (26, 17), (13, 17), (28, 18), (0, 22), (25, 18), (4, 2), (6, 18), (31, 2), (7, 18), (16, 17), (34, 22), (23, 18), (32, 17), (27, 2), (12, 2), (9, 2), (17, 17), (30, 22), (35, 2), (11, 18), (20, 2), (2, 2)]
current theta: 0.336262361517
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:44 2014
Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros
Presolve removed 1186 rows and 1212 columns
Presolve time: 0.00s
Presolved: 375 rows, 387 columns, 1057 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 387 integer (387 binary)
Root relaxation: objective 0.000000e+00, 355 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 (355 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, 11, 13, 22]
edges [(3, 2), (13, 13), (38, 22), (16, 11), (23, 11), (14, 2), (8, 22), (15, 2), (28, 11), (24, 22), (25, 11), (22, 22), (33, 22), (37, 2), (10, 22), (19, 22), (1, 22), (5, 2), (18, 11), (0, 22), (4, 2), (17, 13), (21, 13), (34, 13), (31, 2), (36, 11), (27, 2), (12, 2), (9, 2), (29, 11), (32, 13), (30, 22), (6, 11), (7, 2), (35, 2), (20, 2), (11, 11), (26, 11), (2, 2)]
current theta: 0.331167477252
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:44 2014
Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros
Presolve removed 1190 rows and 1216 columns
Presolve time: 0.00s
Presolved: 371 rows, 383 columns, 1045 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 383 integer (383 binary)
Root relaxation: cutoff, 27 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 (27 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, 11, 13, 22]
edges [(3, 2), (13, 13), (38, 22), (16, 11), (23, 11), (14, 2), (8, 22), (15, 2), (28, 11), (24, 22), (25, 11), (22, 22), (33, 22), (37, 2), (10, 22), (19, 22), (1, 22), (5, 2), (18, 11), (0, 22), (4, 2), (17, 13), (21, 13), (34, 13), (31, 2), (36, 11), (27, 2), (12, 2), (9, 2), (29, 11), (32, 13), (30, 22), (6, 11), (7, 2), (35, 2), (20, 2), (11, 11), (26, 11), (2, 2)]
current theta: 0.328620035119
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:44 2014
Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros
Presolve removed 1200 rows and 1227 columns
Presolve time: 0.00s
Presolved: 361 rows, 372 columns, 1014 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 372 integer (372 binary)
Root relaxation: cutoff, 372 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 (372 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.329893756185
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:44 2014
Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros
Presolve removed 1192 rows and 1218 columns
Presolve time: 0.00s
Presolved: 369 rows, 381 columns, 1039 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 381 integer (381 binary)
Root relaxation: cutoff, 27 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 (27 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, 11, 13, 22]
edges [(3, 2), (13, 13), (38, 22), (16, 11), (23, 11), (14, 2), (8, 22), (15, 2), (28, 11), (24, 22), (25, 11), (22, 22), (33, 22), (37, 2), (10, 22), (19, 22), (1, 22), (5, 2), (18, 11), (0, 22), (4, 2), (17, 13), (21, 13), (34, 13), (31, 2), (36, 11), (27, 2), (12, 2), (9, 2), (29, 11), (32, 13), (30, 22), (6, 11), (7, 2), (35, 2), (20, 2), (11, 11), (26, 11), (2, 2)]
current theta: 0.329256895652
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:44 2014
Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros
Presolve removed 1200 rows and 1227 columns
Presolve time: 0.00s
Presolved: 361 rows, 372 columns, 1014 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 372 integer (372 binary)
Root relaxation: cutoff, 372 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 (372 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.329575325919
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:44 2014
Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros
Presolve removed 1198 rows and 1225 columns
Presolve time: 0.00s
Presolved: 363 rows, 374 columns, 1020 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 374 integer (374 binary)
Root relaxation: cutoff, 372 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 (372 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.329734541052
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:44 2014
Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros
Presolve removed 1192 rows and 1218 columns
Presolve time: 0.00s
Presolved: 369 rows, 381 columns, 1039 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 381 integer (381 binary)
Root relaxation: cutoff, 27 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 (27 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, 11, 13, 22]
edges [(3, 2), (13, 13), (38, 22), (16, 11), (23, 11), (14, 2), (8, 22), (15, 2), (28, 11), (24, 22), (25, 11), (22, 22), (33, 22), (37, 2), (10, 22), (19, 22), (1, 22), (5, 2), (18, 11), (0, 22), (4, 2), (17, 13), (21, 13), (34, 13), (31, 2), (36, 11), (27, 2), (12, 2), (9, 2), (29, 11), (32, 13), (30, 22), (6, 11), (7, 2), (35, 2), (20, 2), (11, 11), (26, 11), (2, 2)]
current theta: 0.329654933485
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:44 2014
Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros
Presolve removed 1194 rows and 1220 columns
Presolve time: 0.00s
Presolved: 367 rows, 379 columns, 1033 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 379 integer (379 binary)
Root relaxation: cutoff, 27 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 (27 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, 11, 13, 22]
edges [(3, 2), (13, 13), (38, 22), (16, 11), (23, 11), (14, 2), (8, 22), (15, 2), (28, 11), (24, 22), (25, 11), (22, 22), (33, 22), (37, 2), (10, 22), (19, 22), (1, 22), (5, 2), (18, 11), (0, 22), (4, 2), (17, 13), (21, 13), (34, 13), (31, 2), (36, 11), (27, 2), (12, 2), (9, 2), (29, 11), (32, 13), (30, 22), (6, 11), (7, 2), (35, 2), (20, 2), (11, 11), (26, 11), (2, 2)]