current theta: 0.652145185973 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:50 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:50 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:50 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:50 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.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 (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:50 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:50 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:50 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:50 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:50 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:50 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:50 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:50 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:50 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:50 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)]