current theta: 0.649256787093 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:20:05 2014 Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros Presolve removed 4736 rows and 4736 columns Presolve time: 0.19s Presolved: 9785 rows, 9904 columns, 29232 nonzeros Variable types: 0 continuous, 9904 integer (9904 binary) Root relaxation: objective 0.000000e+00, 1186 iterations, 0.05 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 (2301 simplex iterations) in 0.28 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 [17, 39, 64, 66, 79, 81, 82, 99, 100, 105, 108, 115] edges [(66, 66), (5, 39), (10, 79), (53, 64), (50, 108), (93, 64), (18, 39), (94, 64), (23, 81), (38, 79), (60, 64), (44, 39), (20, 81), (1, 66), (113, 79), (67, 81), (85, 81), (109, 81), (37, 79), (81, 81), (42, 64), (80, 81), (71, 64), (88, 39), (9, 64), (108, 81), (55, 105), (89, 82), (51, 64), (90, 100), (62, 81), (64, 64), (49, 79), (119, 100), (63, 82), (3, 81), (21, 81), (70, 82), (59, 64), (36, 39), (45, 81), (79, 39), (83, 79), (58, 100), (32, 17), (31, 81), (39, 39), (101, 64), (11, 81), (54, 81), (107, 39), (4, 64), (22, 79), (104, 81), (15, 64), (28, 64), (7, 66), (41, 64), (76, 79), (106, 108), (111, 81), (40, 64), (86, 105), (61, 79), (74, 81), (24, 79), (26, 99), (97, 64), (48, 64), (27, 79), (0, 64), (102, 81), (99, 99), (115, 115), (77, 100), (65, 81), (19, 81), (117, 99), (73, 39), (57, 64), (116, 39), (8, 79), (56, 64), (47, 81), (91, 64), (114, 79), (110, 105), (52, 81), (98, 100), (2, 81), (30, 81), (105, 82), (6, 39), (14, 79), (46, 79), (13, 100), (12, 64), (96, 115), (68, 64), (103, 82), (95, 81), (112, 81), (25, 64), (34, 100), (33, 64), (100, 81), (72, 108), (75, 108), (29, 81), (84, 64), (82, 82), (69, 81), (87, 81), (92, 81), (35, 81), (43, 39), (17, 79), (118, 81), (16, 64), (78, 79)] current theta: 0.324628393546 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:20:05 2014 Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros Presolve removed 10978 rows and 10978 columns Presolve time: 0.07s Presolved: 3543 rows, 3662 columns, 10506 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3662 integer (3662 binary) Root relaxation: objective 0.000000e+00, 1108 iterations, 0.03 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 (2094 simplex iterations) in 0.12 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 [64, 68, 78, 79, 85, 87, 89, 109, 113, 114, 115, 116] edges [(111, 89), (90, 115), (109, 87), (0, 116), (76, 89), (106, 85), (72, 114), (18, 85), (8, 113), (28, 115), (53, 64), (63, 78), (7, 78), (112, 89), (50, 109), (82, 79), (45, 89), (20, 89), (74, 64), (26, 114), (46, 113), (32, 109), (21, 87), (3, 115), (87, 115), (98, 78), (57, 109), (17, 78), (110, 64), (27, 114), (99, 113), (69, 89), (23, 109), (94, 68), (107, 68), (48, 114), (37, 113), (118, 89), (13, 78), (108, 115), (35, 89), (119, 78), (71, 64), (117, 85), (42, 109), (51, 64), (39, 113), (67, 78), (2, 115), (15, 68), (59, 64), (10, 114), (58, 64), (62, 87), (116, 79), (88, 79), (36, 68), (83, 78), (4, 64), (97, 68), (64, 68), (101, 89), (22, 114), (85, 89), (114, 114), (91, 68), (6, 113), (93, 89), (11, 85), (54, 85), (30, 109), (52, 114), (5, 68), (49, 114), (66, 79), (14, 116), (29, 87), (55, 68), (86, 64), (56, 64), (81, 87), (43, 116), (102, 87), (40, 68), (12, 114), (44, 79), (25, 68), (77, 89), (79, 113), (103, 114), (80, 78), (68, 116), (65, 85), (61, 114), (104, 87), (105, 116), (100, 87), (9, 114), (73, 89), (92, 85), (34, 64), (33, 64), (19, 115), (75, 64), (84, 64), (89, 78), (115, 87), (38, 113), (41, 116), (78, 114), (24, 89), (70, 116), (95, 85), (113, 113), (31, 87), (47, 68), (60, 68), (16, 64), (96, 109), (1, 79)] current theta: 0.162314196773 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:20:05 2014 Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros Presolve removed 13298 rows and 13372 columns Presolve time: 0.02s Presolved: 1223 rows, 1268 columns, 3472 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1268 integer (1268 binary) Root relaxation: cutoff, 1301 iterations, 0.02 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 (1301 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.24347129516 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:20:05 2014 Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros Presolve removed 12296 rows and 12300 columns Presolve time: 0.04s Presolved: 2225 rows, 2340 columns, 6548 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2340 integer (2340 binary) Root relaxation: objective -8.881784e-16, 1545 iterations, 0.05 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 (2830 simplex iterations) in 0.12 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 [5, 29, 33, 38, 39, 71, 76, 82, 87, 109, 116, 119] edges [(63, 76), (79, 82), (36, 116), (89, 119), (15, 33), (14, 5), (47, 71), (0, 116), (7, 76), (26, 119), (118, 29), (117, 76), (111, 76), (75, 71), (91, 116), (44, 116), (85, 119), (21, 87), (56, 33), (50, 71), (71, 71), (59, 33), (57, 109), (102, 109), (49, 119), (104, 29), (94, 71), (58, 71), (72, 119), (9, 38), (109, 109), (4, 71), (5, 5), (38, 38), (98, 119), (23, 109), (46, 116), (88, 38), (67, 119), (33, 33), (18, 76), (55, 33), (10, 38), (2, 109), (42, 109), (110, 71), (80, 5), (41, 5), (60, 5), (54, 119), (83, 5), (35, 119), (12, 119), (32, 71), (115, 109), (66, 39), (76, 76), (48, 119), (39, 38), (13, 109), (52, 119), (78, 5), (24, 76), (3, 29), (51, 71), (116, 116), (107, 5), (82, 39), (62, 119), (73, 5), (16, 33), (22, 119), (45, 76), (30, 109), (69, 119), (64, 71), (61, 119), (108, 109), (19, 109), (103, 5), (106, 29), (90, 109), (17, 119), (34, 71), (81, 87), (43, 116), (29, 29), (112, 119), (6, 38), (97, 33), (100, 109), (86, 71), (68, 116), (105, 116), (84, 33), (40, 71), (53, 71), (95, 119), (1, 116), (31, 109), (101, 76), (93, 5), (37, 82), (87, 87), (27, 119), (114, 76), (11, 76), (92, 87), (20, 29), (25, 33), (8, 82), (77, 119), (65, 76), (74, 71), (119, 119), (70, 116), (113, 38), (28, 109), (99, 82), (96, 109)] current theta: 0.202892745967 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:20:05 2014 Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros Presolve removed 12842 rows and 12863 columns Presolve time: 0.03s Presolved: 1679 rows, 1777 columns, 4893 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1777 integer (1777 binary) Root relaxation: objective 3.552714e-15, 1362 iterations, 0.03 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 (2379 simplex iterations) in 0.07 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, 31, 37, 57, 68, 70, 76, 77, 107, 110, 112, 119] edges [(113, 37), (89, 119), (7, 76), (27, 107), (109, 31), (111, 76), (102, 77), (97, 107), (83, 68), (60, 107), (64, 110), (17, 107), (25, 110), (93, 119), (78, 119), (73, 119), (14, 9), (119, 77), (18, 9), (107, 107), (35, 112), (42, 57), (49, 119), (29, 112), (72, 119), (88, 37), (98, 119), (91, 107), (9, 9), (67, 76), (106, 112), (32, 57), (55, 110), (84, 110), (1, 70), (57, 57), (63, 119), (56, 110), (117, 112), (79, 37), (62, 77), (38, 37), (39, 37), (74, 110), (12, 119), (15, 68), (3, 77), (46, 9), (100, 31), (43, 68), (2, 31), (76, 76), (36, 68), (48, 119), (75, 57), (59, 110), (52, 119), (28, 31), (116, 70), (0, 68), (24, 76), (34, 110), (47, 110), (66, 37), (20, 112), (105, 68), (115, 31), (6, 9), (112, 112), (104, 77), (30, 57), (41, 107), (22, 119), (45, 76), (5, 68), (69, 119), (86, 110), (61, 119), (37, 37), (82, 37), (11, 112), (90, 31), (99, 37), (68, 68), (23, 57), (54, 76), (51, 110), (70, 68), (10, 9), (13, 57), (110, 110), (58, 57), (16, 110), (19, 57), (71, 110), (40, 107), (96, 31), (33, 110), (26, 9), (95, 119), (85, 76), (4, 110), (101, 76), (81, 77), (94, 110), (118, 112), (44, 68), (108, 31), (80, 9), (114, 76), (31, 31), (21, 77), (87, 77), (77, 119), (65, 76), (8, 9), (92, 77), (50, 57), (53, 110), (103, 107)] current theta: 0.18260347137 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:20:06 2014 Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros Presolve removed 13074 rows and 13121 columns Presolve time: 0.02s Presolved: 1447 rows, 1519 columns, 4171 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1519 integer (1519 binary) Root relaxation: objective 7.105427e-15, 1470 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 184 - 0.00000 - - 0s 0 0 0.00000 0 286 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 11 Explored 0 nodes (6268 simplex iterations) in 0.19 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, 11, 31, 38, 56, 57, 64, 76, 80, 91, 92, 98] edges [(63, 76), (52, 98), (8, 38), (49, 80), (48, 98), (7, 76), (109, 31), (17, 80), (117, 76), (111, 76), (95, 11), (94, 64), (89, 76), (47, 64), (74, 64), (41, 91), (12, 98), (78, 80), (42, 57), (112, 11), (61, 98), (35, 11), (38, 38), (92, 92), (118, 11), (67, 76), (80, 80), (88, 38), (32, 57), (71, 64), (18, 76), (106, 11), (10, 38), (14, 80), (57, 57), (5, 91), (64, 64), (69, 98), (26, 80), (44, 1), (103, 80), (66, 38), (36, 91), (100, 31), (15, 91), (2, 31), (76, 76), (39, 38), (53, 56), (28, 31), (24, 76), (82, 38), (59, 56), (115, 31), (60, 91), (110, 56), (29, 92), (30, 57), (40, 64), (21, 92), (87, 92), (20, 11), (119, 98), (73, 80), (45, 76), (37, 38), (81, 92), (4, 56), (77, 92), (33, 56), (91, 91), (72, 98), (90, 31), (79, 1), (55, 56), (68, 91), (84, 56), (70, 91), (23, 57), (16, 56), (54, 76), (97, 91), (6, 38), (107, 91), (102, 31), (62, 92), (9, 80), (99, 38), (51, 56), (93, 98), (58, 57), (98, 98), (27, 98), (86, 56), (96, 31), (85, 76), (25, 56), (101, 76), (19, 31), (3, 92), (83, 91), (34, 64), (13, 98), (104, 92), (116, 1), (75, 64), (108, 31), (114, 76), (11, 76), (1, 1), (22, 98), (31, 31), (43, 1), (65, 76), (46, 80), (113, 38), (50, 57), (105, 91), (56, 56), (0, 91)] current theta: 0.172458834072 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:20:06 2014 Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros Presolve removed 13196 rows and 13257 columns Presolve time: 0.02s Presolved: 1325 rows, 1383 columns, 3791 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1383 integer (1383 binary) Root relaxation: cutoff, 1352 iterations, 0.02 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 (1352 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.177531152721 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:20:06 2014 Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros Presolve removed 13136 rows and 13189 columns Presolve time: 0.02s Presolved: 1385 rows, 1451 columns, 3979 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1451 integer (1451 binary) Root relaxation: cutoff, 1461 iterations, 0.03 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 (1461 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.180067312045 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:20:06 2014 Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros Presolve removed 13100 rows and 13151 columns Presolve time: 0.02s Presolved: 1421 rows, 1489 columns, 4089 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1489 integer (1489 binary) Root relaxation: objective 0.000000e+00, 1577 iterations, 0.04 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 (1577 simplex iterations) in 0.06 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, 22, 31, 33, 39, 43, 57, 60, 76, 86, 88, 92] edges [(63, 76), (15, 33), (9, 88), (109, 31), (117, 76), (111, 76), (69, 22), (116, 43), (95, 11), (89, 76), (64, 86), (85, 11), (61, 22), (42, 57), (112, 11), (40, 86), (59, 33), (34, 86), (8, 88), (35, 11), (46, 88), (0, 43), (92, 92), (118, 11), (80, 60), (32, 57), (99, 88), (33, 33), (18, 76), (55, 33), (106, 11), (86, 86), (57, 57), (74, 86), (98, 22), (1, 43), (93, 22), (79, 39), (100, 31), (83, 60), (2, 31), (53, 86), (39, 39), (66, 39), (76, 76), (75, 57), (119, 22), (38, 88), (12, 22), (67, 11), (56, 86), (28, 31), (11, 11), (24, 76), (115, 31), (29, 92), (37, 39), (107, 60), (22, 22), (82, 39), (30, 57), (17, 22), (4, 86), (21, 92), (48, 22), (87, 92), (20, 11), (43, 43), (113, 88), (16, 33), (45, 76), (81, 92), (94, 86), (77, 92), (90, 31), (47, 86), (27, 22), (10, 88), (71, 86), (23, 57), (6, 88), (54, 76), (14, 60), (102, 31), (105, 43), (13, 57), (72, 22), (62, 92), (60, 60), (97, 33), (68, 43), (88, 88), (70, 43), (58, 57), (49, 22), (96, 31), (84, 33), (5, 60), (51, 33), (101, 76), (19, 31), (3, 92), (26, 22), (110, 86), (104, 92), (108, 31), (52, 22), (114, 76), (7, 11), (91, 43), (25, 33), (31, 31), (41, 60), (78, 22), (65, 76), (73, 22), (50, 57), (103, 60), (36, 60), (44, 43)] current theta: 0.178799232383 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:20:06 2014 Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros Presolve removed 13118 rows and 13169 columns Presolve time: 0.02s Presolved: 1403 rows, 1471 columns, 4035 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1471 integer (1471 binary) Root relaxation: cutoff, 1532 iterations, 0.03 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 (1532 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.179433272214 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:20:06 2014 Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros Presolve removed 13106 rows and 13157 columns Presolve time: 0.02s Presolved: 1415 rows, 1483 columns, 4071 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1483 integer (1483 binary) Root relaxation: cutoff, 52 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 (52 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 [11, 22, 31, 33, 39, 43, 57, 60, 76, 86, 88, 92] edges [(63, 76), (15, 33), (9, 88), (109, 31), (117, 76), (111, 76), (69, 22), (116, 43), (95, 11), (89, 76), (64, 86), (85, 11), (61, 22), (42, 57), (112, 11), (40, 86), (59, 33), (34, 86), (8, 88), (35, 11), (46, 88), (0, 43), (92, 92), (118, 11), (80, 60), (32, 57), (99, 88), (33, 33), (18, 76), (55, 33), (106, 11), (86, 86), (57, 57), (74, 86), (98, 22), (1, 43), (93, 22), (79, 39), (100, 31), (83, 60), (2, 31), (53, 86), (39, 39), (66, 39), (76, 76), (75, 57), (119, 22), (38, 88), (12, 22), (67, 11), (56, 86), (28, 31), (11, 11), (24, 76), (115, 31), (29, 92), (37, 39), (107, 60), (22, 22), (82, 39), (30, 57), (17, 22), (4, 86), (21, 92), (48, 22), (87, 92), (20, 11), (43, 43), (113, 88), (16, 33), (45, 76), (81, 92), (94, 86), (77, 92), (90, 31), (47, 86), (27, 22), (10, 88), (71, 86), (23, 57), (6, 88), (54, 76), (14, 60), (102, 31), (105, 43), (13, 57), (72, 22), (62, 92), (60, 60), (97, 33), (68, 43), (88, 88), (70, 43), (58, 57), (49, 22), (96, 31), (84, 33), (5, 60), (51, 33), (101, 76), (19, 31), (3, 92), (26, 22), (110, 86), (104, 92), (108, 31), (52, 22), (114, 76), (7, 11), (91, 43), (25, 33), (31, 31), (41, 60), (78, 22), (65, 76), (73, 22), (50, 57), (103, 60), (36, 60), (44, 43)] current theta: 0.179116252299 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:20:06 2014 Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros Presolve removed 13110 rows and 13161 columns Presolve time: 0.02s Presolved: 1411 rows, 1479 columns, 4059 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1479 integer (1479 binary) Root relaxation: cutoff, 1434 iterations, 0.03 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 (1434 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.179274762256 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:20:06 2014 Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros Presolve removed 13110 rows and 13161 columns Presolve time: 0.02s Presolved: 1411 rows, 1479 columns, 4059 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1479 integer (1479 binary) Root relaxation: cutoff, 1434 iterations, 0.03 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 (1434 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.179354017235 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:20:06 2014 Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros Presolve removed 13106 rows and 13157 columns Presolve time: 0.02s Presolved: 1415 rows, 1483 columns, 4071 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1483 integer (1483 binary) Root relaxation: cutoff, 52 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 (52 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 [11, 22, 31, 33, 39, 43, 57, 60, 76, 86, 88, 92] edges [(63, 76), (15, 33), (9, 88), (109, 31), (117, 76), (111, 76), (69, 22), (116, 43), (95, 11), (89, 76), (64, 86), (85, 11), (61, 22), (42, 57), (112, 11), (40, 86), (59, 33), (34, 86), (8, 88), (35, 11), (46, 88), (0, 43), (92, 92), (118, 11), (80, 60), (32, 57), (99, 88), (33, 33), (18, 76), (55, 33), (106, 11), (86, 86), (57, 57), (74, 86), (98, 22), (1, 43), (93, 22), (79, 39), (100, 31), (83, 60), (2, 31), (53, 86), (39, 39), (66, 39), (76, 76), (75, 57), (119, 22), (38, 88), (12, 22), (67, 11), (56, 86), (28, 31), (11, 11), (24, 76), (115, 31), (29, 92), (37, 39), (107, 60), (22, 22), (82, 39), (30, 57), (17, 22), (4, 86), (21, 92), (48, 22), (87, 92), (20, 11), (43, 43), (113, 88), (16, 33), (45, 76), (81, 92), (94, 86), (77, 92), (90, 31), (47, 86), (27, 22), (10, 88), (71, 86), (23, 57), (6, 88), (54, 76), (14, 60), (102, 31), (105, 43), (13, 57), (72, 22), (62, 92), (60, 60), (97, 33), (68, 43), (88, 88), (70, 43), (58, 57), (49, 22), (96, 31), (84, 33), (5, 60), (51, 33), (101, 76), (19, 31), (3, 92), (26, 22), (110, 86), (104, 92), (108, 31), (52, 22), (114, 76), (7, 11), (91, 43), (25, 33), (31, 31), (41, 60), (78, 22), (65, 76), (73, 22), (50, 57), (103, 60), (36, 60), (44, 43)]