current theta: 0.573869734155 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:55 2014 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 722 rows and 722 columns Presolve time: 0.01s Presolved: 919 rows, 958 columns, 2714 nonzeros Variable types: 0 continuous, 958 integer (958 binary) Root relaxation: objective 0.000000e+00, 450 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 (829 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 [21, 30, 34, 39] edges [(26, 34), (22, 30), (11, 21), (19, 34), (38, 39), (28, 39), (32, 34), (2, 21), (9, 21), (27, 21), (16, 39), (37, 39), (13, 34), (1, 30), (23, 39), (7, 34), (0, 21), (17, 21), (24, 39), (14, 21), (8, 34), (33, 39), (34, 30), (15, 34), (20, 21), (25, 34), (36, 39), (12, 21), (39, 39), (21, 39), (10, 21), (35, 21), (5, 34), (3, 21), (4, 34), (30, 34), (29, 21), (6, 39), (31, 34), (18, 21)] current theta: 0.286934867078 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:55 2014 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1238 rows and 1261 columns Presolve time: 0.00s Presolved: 403 rows, 419 columns, 1145 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 419 integer (419 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.430402300617 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:55 2014 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 974 rows and 975 columns Presolve time: 0.01s Presolved: 667 rows, 705 columns, 1957 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 705 integer (705 binary) Root relaxation: objective 0.000000e+00, 340 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 (585 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 [19, 27, 28, 34] edges [(21, 28), (24, 28), (0, 19), (35, 28), (27, 34), (18, 27), (32, 34), (31, 19), (13, 19), (38, 28), (26, 27), (6, 28), (9, 19), (7, 27), (4, 19), (34, 19), (17, 34), (25, 19), (23, 27), (30, 19), (36, 28), (14, 28), (33, 27), (28, 28), (39, 28), (15, 34), (12, 19), (20, 34), (3, 19), (19, 19), (1, 19), (16, 27), (5, 34), (11, 19), (10, 34), (8, 27), (2, 28), (37, 28), (22, 34), (29, 28)] current theta: 0.358668583847 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:55 2014 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1124 rows and 1133 columns Presolve time: 0.01s Presolved: 517 rows, 547 columns, 1499 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 547 integer (547 binary) Root relaxation: objective 0.000000e+00, 338 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 (338 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 [13, 14, 21, 22] edges [(7, 22), (24, 21), (13, 13), (25, 13), (1, 13), (23, 22), (8, 22), (2, 21), (22, 22), (17, 22), (11, 13), (33, 22), (10, 22), (3, 13), (16, 22), (36, 21), (20, 13), (26, 22), (32, 22), (38, 21), (29, 13), (39, 21), (5, 22), (18, 22), (37, 21), (6, 21), (27, 22), (9, 13), (34, 22), (35, 14), (21, 21), (31, 13), (28, 21), (19, 13), (30, 22), (14, 14), (12, 13), (15, 22), (0, 13), (4, 13)] current theta: 0.322801725462 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:55 2014 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1182 rows and 1199 columns Presolve time: 0.00s Presolved: 459 rows, 481 columns, 1317 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 481 integer (481 binary) Root relaxation: objective 0.000000e+00, 382 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 (382 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 [13, 21, 27, 35] edges [(24, 21), (13, 13), (25, 13), (1, 13), (5, 27), (34, 27), (10, 27), (9, 35), (11, 13), (26, 27), (3, 35), (7, 27), (29, 35), (17, 27), (36, 21), (20, 13), (35, 35), (33, 27), (15, 27), (38, 21), (39, 21), (2, 35), (30, 27), (37, 21), (6, 21), (22, 27), (14, 35), (23, 21), (27, 27), (21, 21), (31, 13), (16, 27), (28, 21), (19, 13), (32, 27), (8, 27), (12, 13), (0, 13), (4, 13), (18, 21)] current theta: 0.30486829627 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:55 2014 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1210 rows and 1232 columns Presolve time: 0.00s Presolved: 431 rows, 448 columns, 1230 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 448 integer (448 binary) Root relaxation: cutoff, 368 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 (368 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.313835010866 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:55 2014 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1194 rows and 1215 columns Presolve time: 0.00s Presolved: 447 rows, 465 columns, 1277 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 465 integer (465 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.318318368164 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:55 2014 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1188 rows and 1208 columns Presolve time: 0.00s Presolved: 453 rows, 472 columns, 1296 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 472 integer (472 binary) Root relaxation: cutoff, 388 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 (388 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.320560046813 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:55 2014 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1184 rows and 1203 columns Presolve time: 0.00s Presolved: 457 rows, 477 columns, 1309 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 477 integer (477 binary) Root relaxation: cutoff, 44 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 (44 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 [13, 21, 27, 35] edges [(24, 21), (13, 13), (25, 13), (1, 13), (5, 27), (34, 27), (10, 27), (9, 35), (11, 13), (26, 27), (3, 35), (7, 27), (29, 35), (17, 27), (36, 21), (20, 13), (35, 35), (33, 27), (15, 27), (38, 21), (39, 21), (2, 35), (30, 27), (37, 21), (6, 21), (22, 27), (14, 35), (23, 21), (27, 27), (21, 21), (31, 13), (16, 27), (28, 21), (19, 13), (32, 27), (8, 27), (12, 13), (0, 13), (4, 13), (18, 21)] current theta: 0.319439207489 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:55 2014 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1184 rows and 1203 columns Presolve time: 0.00s Presolved: 457 rows, 477 columns, 1309 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 477 integer (477 binary) Root relaxation: cutoff, 44 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 (44 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 [13, 21, 27, 35] edges [(24, 21), (13, 13), (25, 13), (1, 13), (5, 27), (34, 27), (10, 27), (9, 35), (11, 13), (26, 27), (3, 35), (7, 27), (29, 35), (17, 27), (36, 21), (20, 13), (35, 35), (33, 27), (15, 27), (38, 21), (39, 21), (2, 35), (30, 27), (37, 21), (6, 21), (22, 27), (14, 35), (23, 21), (27, 27), (21, 21), (31, 13), (16, 27), (28, 21), (19, 13), (32, 27), (8, 27), (12, 13), (0, 13), (4, 13), (18, 21)] current theta: 0.318878787827 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:55 2014 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1186 rows and 1206 columns Presolve time: 0.00s Presolved: 455 rows, 474 columns, 1302 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 474 integer (474 binary) Root relaxation: cutoff, 46 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 (46 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 [13, 21, 27, 35] edges [(24, 21), (13, 13), (25, 13), (1, 13), (5, 27), (34, 27), (10, 27), (9, 35), (11, 13), (26, 27), (3, 35), (7, 27), (29, 35), (17, 27), (36, 21), (20, 13), (35, 35), (33, 27), (15, 27), (38, 21), (39, 21), (2, 35), (30, 27), (37, 21), (6, 21), (22, 27), (14, 35), (23, 21), (27, 27), (21, 21), (31, 13), (16, 27), (28, 21), (19, 13), (32, 27), (8, 27), (12, 13), (0, 13), (4, 13), (18, 21)] current theta: 0.318598577995 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:55 2014 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1188 rows and 1208 columns Presolve time: 0.00s Presolved: 453 rows, 472 columns, 1296 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 472 integer (472 binary) Root relaxation: cutoff, 388 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 (388 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.318738682911 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:55 2014 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1188 rows and 1208 columns Presolve time: 0.00s Presolved: 453 rows, 472 columns, 1296 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 472 integer (472 binary) Root relaxation: cutoff, 388 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 (388 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.318808735369 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:55 2014 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1188 rows and 1208 columns Presolve time: 0.00s Presolved: 453 rows, 472 columns, 1296 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 472 integer (472 binary) Root relaxation: cutoff, 388 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 (388 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 -