current theta: 0.643670960184 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:26 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 1874 rows and 1874 columns Presolve time: 0.06s Presolved: 3239 rows, 3309 columns, 9643 nonzeros Variable types: 0 continuous, 3309 integer (3309 binary) Root relaxation: objective 0.000000e+00, 457 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 (807 simplex iterations) in 0.08 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 [6, 27, 31, 41, 46, 47, 54, 70] edges [(52, 70), (33, 41), (36, 41), (5, 70), (45, 47), (53, 70), (47, 47), (18, 41), (20, 70), (48, 47), (2, 70), (8, 70), (22, 31), (13, 70), (15, 41), (11, 70), (27, 70), (35, 70), (60, 70), (1, 70), (9, 70), (17, 41), (37, 47), (30, 70), (14, 47), (50, 47), (19, 31), (25, 70), (23, 41), (10, 70), (31, 47), (59, 70), (41, 70), (66, 70), (29, 41), (28, 27), (51, 41), (40, 70), (46, 70), (64, 41), (54, 27), (6, 27), (56, 70), (7, 70), (61, 41), (4, 47), (26, 70), (70, 47), (38, 41), (24, 41), (12, 47), (69, 70), (44, 70), (58, 70), (34, 41), (42, 70), (55, 47), (67, 47), (3, 70), (32, 41), (63, 41), (39, 41), (16, 70), (21, 70), (57, 70), (62, 47), (49, 70), (0, 70), (43, 70), (68, 70), (65, 47)] current theta: 0.321835480092 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:26 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 3828 rows and 3834 columns Presolve time: 0.02s Presolved: 1285 rows, 1349 columns, 3775 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1349 integer (1349 binary) Root relaxation: objective 0.000000e+00, 623 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 (1076 simplex iterations) in 0.03 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, 16, 22, 33, 35, 39, 43, 70] edges [(7, 22), (41, 43), (46, 33), (38, 39), (54, 22), (10, 43), (50, 70), (53, 43), (15, 16), (29, 43), (31, 14), (2, 70), (45, 70), (49, 43), (22, 22), (13, 70), (30, 43), (42, 22), (8, 16), (11, 70), (43, 43), (23, 39), (37, 16), (69, 22), (16, 22), (9, 43), (18, 39), (3, 43), (25, 35), (14, 70), (66, 70), (33, 39), (26, 33), (58, 43), (70, 70), (34, 43), (40, 70), (24, 33), (52, 43), (56, 70), (28, 43), (35, 43), (68, 33), (57, 35), (67, 14), (36, 39), (21, 33), (19, 70), (47, 14), (64, 33), (4, 70), (60, 43), (39, 39), (27, 16), (1, 35), (44, 70), (17, 39), (51, 43), (62, 70), (6, 16), (20, 43), (48, 70), (61, 39), (12, 70), (55, 70), (59, 43), (5, 14), (65, 70), (63, 35), (0, 43), (32, 33)] current theta: 0.160917740046 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:26 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4632 rows and 4701 columns Presolve time: 0.01s Presolved: 481 rows, 482 columns, 1302 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 482 integer (482 binary) Root relaxation: cutoff, 584 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 (584 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.241376610069 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:26 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4264 rows and 4292 columns Presolve time: 0.01s Presolved: 849 rows, 891 columns, 2445 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 891 integer (891 binary) Root relaxation: objective 0.000000e+00, 795 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 (1314 simplex iterations) in 0.03 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 [11, 16, 20, 33, 42, 44, 56, 58] edges [(29, 44), (49, 58), (65, 11), (46, 33), (37, 56), (47, 11), (43, 58), (23, 58), (15, 16), (4, 44), (33, 58), (69, 16), (41, 20), (0, 20), (59, 20), (45, 11), (51, 58), (8, 16), (57, 20), (9, 20), (7, 16), (18, 58), (25, 20), (14, 11), (20, 20), (52, 56), (16, 16), (26, 58), (50, 44), (60, 20), (19, 44), (24, 33), (68, 33), (31, 11), (58, 58), (34, 58), (42, 42), (10, 58), (64, 33), (1, 20), (40, 56), (12, 11), (28, 58), (48, 44), (27, 16), (61, 33), (66, 44), (62, 11), (53, 20), (30, 58), (70, 44), (13, 44), (2, 56), (38, 33), (54, 16), (6, 16), (67, 11), (36, 33), (17, 58), (22, 16), (35, 20), (21, 58), (5, 42), (11, 11), (63, 58), (55, 11), (56, 56), (32, 33), (39, 33), (44, 44), (3, 20)] current theta: 0.201147175058 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:26 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4454 rows and 4500 columns Presolve time: 0.01s Presolved: 659 rows, 683 columns, 1857 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 683 integer (683 binary) Root relaxation: cutoff, 651 iterations, 0.01 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 (651 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.221261892563 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:26 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4372 rows and 4411 columns Presolve time: 0.01s Presolved: 741 rows, 772 columns, 2110 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 772 integer (772 binary) Root relaxation: cutoff, 682 iterations, 0.01 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 (682 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.231319251316 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:26 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4328 rows and 4364 columns Presolve time: 0.01s Presolved: 785 rows, 819 columns, 2245 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 819 integer (819 binary) Root relaxation: objective 0.000000e+00, 708 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 (708 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, 14, 16, 28, 33, 43, 44, 69] edges [(21, 28), (41, 43), (37, 69), (46, 33), (63, 43), (15, 16), (31, 14), (4, 44), (33, 33), (62, 14), (49, 43), (69, 16), (29, 1), (30, 43), (57, 1), (8, 16), (18, 33), (43, 43), (7, 16), (25, 1), (26, 43), (42, 69), (52, 28), (0, 1), (28, 28), (34, 43), (17, 33), (50, 44), (19, 44), (24, 33), (55, 14), (23, 33), (35, 43), (68, 33), (67, 14), (3, 1), (47, 14), (1, 1), (64, 33), (11, 14), (60, 43), (48, 44), (16, 69), (27, 16), (58, 28), (61, 33), (66, 44), (65, 14), (10, 28), (70, 44), (51, 43), (13, 44), (45, 14), (38, 33), (14, 14), (54, 16), (2, 28), (6, 16), (20, 43), (36, 33), (9, 1), (40, 28), (22, 16), (53, 28), (59, 43), (56, 28), (5, 14), (32, 33), (12, 14), (39, 33), (44, 44)] current theta: 0.22629057194 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:26 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4354 rows and 4391 columns Presolve time: 0.01s Presolved: 759 rows, 792 columns, 2166 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 792 integer (792 binary) Root relaxation: cutoff, 744 iterations, 0.01 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 (744 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.228804911628 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:26 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4344 rows and 4381 columns Presolve time: 0.01s Presolved: 769 rows, 802 columns, 2196 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 802 integer (802 binary) Root relaxation: objective 0.000000e+00, 680 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 (680 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 [9, 16, 19, 21, 27, 33, 43, 55] edges [(9, 9), (41, 43), (0, 19), (42, 27), (63, 43), (4, 55), (53, 43), (15, 16), (13, 19), (33, 33), (50, 19), (30, 43), (29, 19), (8, 16), (66, 19), (47, 55), (55, 55), (18, 33), (43, 43), (49, 21), (7, 27), (46, 21), (26, 43), (67, 55), (17, 21), (57, 9), (2, 19), (52, 21), (65, 55), (44, 19), (62, 55), (25, 9), (34, 43), (1, 9), (14, 55), (70, 19), (24, 33), (23, 33), (68, 33), (12, 55), (19, 19), (56, 19), (35, 9), (64, 33), (60, 43), (21, 21), (27, 16), (58, 21), (61, 33), (3, 9), (16, 27), (5, 55), (10, 21), (28, 21), (51, 43), (48, 19), (38, 33), (54, 16), (6, 16), (40, 21), (36, 33), (45, 55), (22, 16), (69, 27), (59, 43), (31, 55), (20, 9), (32, 33), (11, 55), (39, 33), (37, 27)] current theta: 0.227547741784 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:26 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4348 rows and 4385 columns Presolve time: 0.01s Presolved: 765 rows, 798 columns, 2184 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 798 integer (798 binary) Root relaxation: cutoff, 38 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 (38 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 [9, 16, 19, 21, 27, 33, 43, 55] edges [(9, 9), (41, 43), (0, 19), (42, 27), (63, 43), (4, 55), (53, 43), (15, 16), (13, 19), (33, 33), (50, 19), (30, 43), (29, 19), (8, 16), (66, 19), (47, 55), (55, 55), (18, 33), (43, 43), (49, 21), (7, 27), (46, 21), (26, 43), (67, 55), (17, 21), (57, 9), (2, 19), (52, 21), (65, 55), (44, 19), (62, 55), (25, 9), (34, 43), (1, 9), (14, 55), (70, 19), (24, 33), (23, 33), (68, 33), (12, 55), (19, 19), (56, 19), (35, 9), (64, 33), (60, 43), (21, 21), (27, 16), (58, 21), (61, 33), (3, 9), (16, 27), (5, 55), (10, 21), (28, 21), (51, 43), (48, 19), (38, 33), (54, 16), (6, 16), (40, 21), (36, 33), (45, 55), (22, 16), (69, 27), (59, 43), (31, 55), (20, 9), (32, 33), (11, 55), (39, 33), (37, 27)] current theta: 0.226919156862 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:26 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4352 rows and 4389 columns Presolve time: 0.01s Presolved: 761 rows, 794 columns, 2172 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 794 integer (794 binary) Root relaxation: cutoff, 38 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 (38 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 [9, 16, 19, 21, 27, 33, 43, 55] edges [(9, 9), (41, 43), (0, 19), (42, 27), (63, 43), (4, 55), (53, 43), (15, 16), (13, 19), (33, 33), (50, 19), (30, 43), (29, 19), (8, 16), (66, 19), (47, 55), (55, 55), (18, 33), (43, 43), (49, 21), (7, 27), (46, 21), (26, 43), (67, 55), (17, 21), (57, 9), (2, 19), (52, 21), (65, 55), (44, 19), (62, 55), (25, 9), (34, 43), (1, 9), (14, 55), (70, 19), (24, 33), (23, 33), (68, 33), (12, 55), (19, 19), (56, 19), (35, 9), (64, 33), (60, 43), (21, 21), (27, 16), (58, 21), (61, 33), (3, 9), (16, 27), (5, 55), (10, 21), (28, 21), (51, 43), (48, 19), (38, 33), (54, 16), (6, 16), (40, 21), (36, 33), (45, 55), (22, 16), (69, 27), (59, 43), (31, 55), (20, 9), (32, 33), (11, 55), (39, 33), (37, 27)] current theta: 0.226604864401 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:26 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4354 rows and 4391 columns Presolve time: 0.01s Presolved: 759 rows, 792 columns, 2166 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 792 integer (792 binary) Root relaxation: cutoff, 744 iterations, 0.01 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 (744 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.226762010631 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:26 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4354 rows and 4391 columns Presolve time: 0.01s Presolved: 759 rows, 792 columns, 2166 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 792 integer (792 binary) Root relaxation: cutoff, 744 iterations, 0.01 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 (744 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.226840583747 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:26 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4352 rows and 4389 columns Presolve time: 0.01s Presolved: 761 rows, 794 columns, 2172 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 794 integer (794 binary) Root relaxation: cutoff, 38 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 (38 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 [9, 16, 19, 21, 27, 33, 43, 55] edges [(9, 9), (41, 43), (0, 19), (42, 27), (63, 43), (4, 55), (53, 43), (15, 16), (13, 19), (33, 33), (50, 19), (30, 43), (29, 19), (8, 16), (66, 19), (47, 55), (55, 55), (18, 33), (43, 43), (49, 21), (7, 27), (46, 21), (26, 43), (67, 55), (17, 21), (57, 9), (2, 19), (52, 21), (65, 55), (44, 19), (62, 55), (25, 9), (34, 43), (1, 9), (14, 55), (70, 19), (24, 33), (23, 33), (68, 33), (12, 55), (19, 19), (56, 19), (35, 9), (64, 33), (60, 43), (21, 21), (27, 16), (58, 21), (61, 33), (3, 9), (16, 27), (5, 55), (10, 21), (28, 21), (51, 43), (48, 19), (38, 33), (54, 16), (6, 16), (40, 21), (36, 33), (45, 55), (22, 16), (69, 27), (59, 43), (31, 55), (20, 9), (32, 33), (11, 55), (39, 33), (37, 27)]