current theta: 0.638850271627 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:52:28 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 5658 rows and 5658 columns Presolve time: 0.20s Presolved: 11113 rows, 11241 columns, 33207 nonzeros Variable types: 0 continuous, 11241 integer (11241 binary) Root relaxation: objective 0.000000e+00, 1101 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 (2465 simplex iterations) in 0.29 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 [10, 11, 22, 39, 41, 46, 49, 74, 77, 85, 91, 113, 122] edges [(65, 11), (72, 113), (95, 49), (23, 11), (93, 85), (103, 77), (79, 49), (91, 11), (75, 91), (85, 85), (114, 91), (6, 49), (90, 85), (18, 11), (81, 85), (4, 46), (68, 85), (30, 41), (128, 49), (46, 85), (70, 85), (77, 77), (40, 85), (96, 41), (121, 85), (67, 74), (55, 85), (106, 91), (20, 77), (48, 85), (64, 77), (27, 49), (100, 91), (45, 85), (118, 11), (10, 85), (60, 11), (108, 74), (126, 85), (61, 91), (13, 77), (41, 41), (119, 49), (83, 77), (74, 74), (71, 11), (104, 85), (88, 77), (11, 22), (127, 41), (86, 113), (56, 113), (43, 91), (52, 74), (50, 91), (34, 77), (53, 85), (113, 91), (99, 122), (92, 11), (19, 77), (14, 74), (32, 91), (24, 113), (122, 22), (33, 122), (117, 22), (22, 11), (54, 85), (111, 49), (31, 113), (15, 49), (26, 91), (107, 49), (12, 85), (73, 85), (25, 122), (62, 46), (17, 85), (7, 85), (66, 74), (94, 49), (116, 85), (51, 77), (57, 41), (89, 11), (78, 49), (29, 91), (98, 49), (102, 85), (2, 49), (59, 49), (42, 122), (49, 22), (21, 122), (120, 10), (69, 113), (87, 85), (115, 46), (112, 113), (47, 41), (97, 85), (37, 10), (124, 77), (58, 85), (125, 11), (109, 91), (8, 91), (36, 49), (16, 77), (101, 85), (82, 85), (63, 22), (76, 22), (9, 91), (3, 49), (105, 49), (39, 49), (123, 113), (38, 85), (44, 41), (1, 85), (5, 74), (80, 11), (110, 85), (84, 10), (35, 77), (28, 85), (0, 91)] current theta: 0.319425135813 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:52:29 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 12720 rows and 12720 columns Presolve time: 0.08s Presolved: 4051 rows, 4179 columns, 12021 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4179 integer (4179 binary) Root relaxation: objective 0.000000e+00, 1120 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 (2340 simplex iterations) in 0.16 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, 60, 67, 74, 75, 77, 88, 91, 98, 116, 122, 126, 128] edges [(55, 122), (9, 60), (84, 122), (104, 126), (54, 126), (103, 77), (86, 126), (120, 128), (57, 77), (123, 77), (106, 122), (94, 67), (37, 122), (73, 126), (35, 91), (115, 126), (90, 126), (125, 91), (1, 67), (92, 74), (77, 77), (65, 122), (118, 74), (110, 122), (41, 126), (113, 60), (58, 126), (27, 77), (67, 74), (43, 98), (29, 11), (124, 60), (38, 122), (20, 77), (108, 67), (78, 122), (114, 60), (51, 126), (50, 128), (105, 67), (69, 60), (68, 126), (6, 122), (64, 60), (81, 126), (32, 60), (83, 77), (82, 126), (89, 75), (98, 122), (74, 74), (56, 128), (88, 77), (7, 126), (99, 60), (76, 11), (22, 74), (79, 67), (119, 74), (101, 126), (112, 77), (52, 74), (70, 122), (46, 126), (42, 77), (71, 91), (85, 126), (100, 128), (61, 122), (5, 98), (45, 122), (102, 126), (12, 67), (117, 122), (121, 126), (93, 126), (116, 122), (17, 122), (13, 60), (80, 74), (122, 126), (8, 60), (36, 126), (96, 126), (59, 60), (62, 122), (97, 126), (18, 67), (53, 122), (14, 75), (4, 122), (21, 67), (30, 77), (28, 122), (3, 91), (109, 67), (31, 77), (60, 60), (66, 75), (128, 91), (33, 11), (126, 126), (11, 75), (107, 128), (127, 77), (49, 122), (48, 122), (34, 60), (95, 126), (0, 60), (111, 126), (72, 77), (2, 74), (10, 122), (15, 74), (23, 128), (16, 77), (63, 67), (40, 74), (24, 88), (91, 128), (75, 67), (87, 122), (25, 75), (44, 126), (19, 60), (39, 91), (47, 88), (26, 77)] current theta: 0.159712567907 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:52:29 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 15414 rows and 15484 columns Presolve time: 0.02s Presolved: 1357 rows, 1415 columns, 3869 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1415 integer (1415 binary) Root relaxation: cutoff, 1533 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 (1533 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.23956885186 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:52:29 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 14160 rows and 14164 columns Presolve time: 0.05s Presolved: 2611 rows, 2735 columns, 7697 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2735 integer (2735 binary) Root relaxation: objective 0.000000e+00, 1425 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 (2573 simplex iterations) in 0.11 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 [43, 50, 60, 67, 72, 77, 81, 110, 115, 116, 118, 125, 126] edges [(17, 116), (70, 81), (124, 125), (9, 60), (3, 50), (39, 50), (59, 115), (29, 43), (86, 126), (57, 77), (23, 50), (26, 72), (73, 126), (74, 67), (115, 126), (71, 125), (103, 72), (90, 126), (108, 50), (27, 60), (91, 125), (28, 81), (77, 77), (50, 50), (128, 50), (41, 126), (84, 43), (10, 116), (58, 126), (100, 125), (21, 50), (6, 118), (52, 67), (4, 81), (54, 115), (20, 77), (78, 81), (125, 125), (81, 81), (40, 118), (12, 118), (114, 60), (51, 126), (55, 115), (68, 81), (2, 118), (66, 43), (118, 118), (67, 118), (22, 67), (32, 60), (83, 77), (82, 126), (112, 72), (63, 118), (88, 77), (7, 126), (11, 50), (117, 126), (126, 110), (48, 118), (101, 126), (94, 118), (46, 126), (106, 60), (25, 50), (42, 77), (92, 67), (85, 126), (49, 67), (122, 81), (62, 118), (76, 43), (95, 115), (43, 43), (53, 126), (61, 43), (121, 126), (89, 43), (93, 126), (24, 60), (5, 50), (13, 60), (102, 81), (8, 60), (36, 126), (96, 126), (97, 110), (38, 126), (72, 72), (18, 67), (47, 110), (79, 118), (16, 72), (116, 118), (120, 43), (30, 77), (110, 110), (109, 67), (60, 60), (1, 118), (107, 50), (104, 115), (111, 115), (127, 77), (31, 72), (98, 43), (113, 125), (34, 60), (99, 43), (65, 43), (0, 60), (15, 118), (56, 125), (105, 50), (69, 43), (45, 67), (75, 67), (35, 125), (33, 43), (44, 126), (123, 72), (14, 43), (80, 67), (64, 81), (87, 81), (19, 60), (37, 43), (119, 118)] current theta: 0.199640709883 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:52:29 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 14832 rows and 14852 columns Presolve time: 0.03s Presolved: 1939 rows, 2047 columns, 5665 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2047 integer (2047 binary) Root relaxation: objective 0.000000e+00, 1520 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 (2754 simplex iterations) in 0.10 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 [23, 42, 52, 56, 60, 70, 75, 82, 97, 116, 122, 126, 127] edges [(17, 116), (21, 75), (24, 127), (107, 23), (69, 23), (73, 126), (122, 122), (115, 126), (34, 127), (62, 75), (90, 82), (51, 97), (83, 127), (27, 127), (66, 23), (65, 70), (113, 60), (58, 126), (63, 75), (85, 82), (89, 23), (49, 75), (124, 60), (38, 122), (119, 52), (16, 127), (47, 127), (114, 60), (80, 116), (102, 122), (74, 52), (120, 23), (31, 127), (3, 23), (29, 75), (97, 97), (110, 126), (112, 42), (99, 70), (48, 116), (32, 60), (82, 126), (11, 23), (87, 70), (103, 127), (104, 97), (68, 122), (91, 56), (109, 75), (28, 70), (70, 122), (106, 60), (98, 70), (108, 75), (78, 97), (15, 52), (59, 97), (116, 116), (36, 122), (44, 82), (14, 23), (101, 82), (117, 122), (26, 42), (67, 52), (18, 52), (105, 75), (53, 126), (43, 23), (5, 23), (71, 56), (2, 52), (100, 56), (93, 126), (72, 42), (13, 60), (75, 75), (79, 116), (8, 60), (77, 127), (96, 126), (39, 56), (42, 127), (52, 52), (20, 42), (54, 97), (57, 127), (125, 56), (37, 70), (4, 122), (118, 116), (64, 127), (55, 70), (25, 23), (23, 23), (60, 60), (30, 127), (126, 82), (22, 52), (33, 23), (12, 122), (45, 116), (128, 56), (40, 116), (111, 97), (1, 116), (94, 52), (95, 126), (86, 97), (84, 70), (0, 60), (88, 127), (9, 56), (81, 122), (10, 122), (46, 82), (41, 82), (50, 23), (61, 70), (127, 127), (6, 75), (35, 60), (76, 23), (123, 127), (92, 52), (7, 82), (19, 60), (56, 56), (121, 82)] current theta: 0.179676638895 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:52:29 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 15128 rows and 15169 columns Presolve time: 0.03s Presolved: 1643 rows, 1730 columns, 4756 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1730 integer (1730 binary) Root relaxation: objective 0.000000e+00, 1743 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 118 - 0.00000 - - 0s 0 0 0.00000 0 118 - 0.00000 - - 0s 0 0 0.00000 0 118 - 0.00000 - - 0s 0 0 0.00000 0 118 - 0.00000 - - 0s 0 0 0.00000 0 118 - 0.00000 - - 0s 0 0 0.00000 0 116 - 0.00000 - - 0s 0 0 0.00000 0 116 - 0.00000 - - 0s 0 0 0.00000 0 116 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (18807 simplex iterations) in 0.43 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 [23, 26, 32, 35, 57, 66, 78, 82, 87, 96, 116, 119, 128] edges [(12, 116), (107, 23), (68, 78), (9, 35), (28, 87), (47, 78), (70, 87), (98, 87), (103, 57), (35, 35), (20, 26), (96, 96), (90, 82), (124, 35), (66, 23), (114, 26), (77, 57), (85, 82), (42, 57), (83, 57), (128, 128), (29, 66), (76, 87), (120, 23), (64, 78), (55, 87), (26, 26), (67, 119), (3, 23), (97, 78), (7, 96), (105, 66), (59, 78), (125, 35), (57, 57), (48, 116), (106, 87), (11, 23), (17, 96), (80, 119), (56, 128), (25, 66), (0, 32), (6, 66), (86, 78), (10, 96), (61, 87), (99, 66), (84, 87), (52, 119), (38, 96), (111, 78), (71, 35), (2, 119), (69, 66), (24, 57), (73, 82), (118, 119), (116, 116), (94, 116), (13, 35), (49, 66), (44, 82), (14, 23), (74, 119), (101, 82), (30, 57), (43, 23), (53, 82), (22, 119), (62, 116), (110, 78), (112, 26), (95, 96), (37, 66), (60, 32), (54, 78), (81, 78), (79, 116), (5, 66), (115, 78), (102, 87), (34, 32), (27, 32), (65, 87), (16, 57), (19, 26), (23, 23), (36, 96), (122, 96), (117, 96), (92, 119), (104, 78), (21, 66), (39, 128), (126, 82), (4, 87), (109, 66), (33, 23), (45, 116), (40, 116), (1, 116), (89, 66), (15, 119), (51, 78), (127, 57), (31, 57), (18, 116), (72, 26), (46, 82), (87, 87), (41, 82), (113, 32), (8, 35), (50, 23), (58, 82), (91, 128), (82, 82), (63, 66), (123, 57), (88, 57), (119, 119), (32, 32), (75, 66), (78, 78), (93, 82), (100, 35), (121, 82), (108, 66)] current theta: 0.169694603401 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:52:30 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 15254 rows and 15301 columns Presolve time: 0.02s Presolved: 1517 rows, 1598 columns, 4372 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1598 integer (1598 binary) Root relaxation: cutoff, 1664 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 (1664 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.174685621148 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:52:30 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 15194 rows and 15239 columns Presolve time: 0.02s Presolved: 1577 rows, 1660 columns, 4554 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1660 integer (1660 binary) Root relaxation: cutoff, 1832 iterations, 0.04 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 (1832 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.177181130022 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:52:30 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 15154 rows and 15195 columns Presolve time: 0.03s Presolved: 1617 rows, 1704 columns, 4678 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1704 integer (1704 binary) Root relaxation: cutoff, 1850 iterations, 0.04 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 (1850 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.178428884458 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:52:30 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 15140 rows and 15181 columns Presolve time: 0.03s Presolved: 1631 rows, 1718 columns, 4720 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1718 integer (1718 binary) Root relaxation: cutoff, 1869 iterations, 0.05 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 (1869 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.179052761677 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:52:30 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 15132 rows and 15173 columns Presolve time: 0.03s Presolved: 1639 rows, 1726 columns, 4744 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1726 integer (1726 binary) Root relaxation: objective 0.000000e+00, 1595 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 122 - 0.00000 - - 0s 0 0 0.00000 0 133 - 0.00000 - - 0s 0 0 0.00000 0 118 - 0.00000 - - 0s 0 0 0.00000 0 116 - 0.00000 - - 0s 0 0 0.00000 0 116 - 0.00000 - - 0s 0 0 0.00000 0 116 - 0.00000 - - 0s 0 0 0.00000 0 116 - 0.00000 - - 0s 0 0 0.00000 0 116 - 0.00000 - - 0s 0 2 0.00000 0 116 - 0.00000 - - 0s Cutting planes: Zero half: 10 Explored 3 nodes (15674 simplex iterations) in 0.36 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.179364700286 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:52:31 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 15130 rows and 15171 columns Presolve time: 0.03s Presolved: 1641 rows, 1728 columns, 4750 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1728 integer (1728 binary) Root relaxation: objective 0.000000e+00, 1513 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 120 - 0.00000 - - 0s 0 0 0.00000 0 120 - 0.00000 - - 0s 0 0 0.00000 0 118 - 0.00000 - - 0s 0 0 0.00000 0 118 - 0.00000 - - 0s 0 0 0.00000 0 118 - 0.00000 - - 0s 0 0 0.00000 0 118 - 0.00000 - - 0s 0 0 0.00000 0 118 - 0.00000 - - 0s 0 0 0.00000 0 118 - 0.00000 - - 0s 0 0 0.00000 0 116 - 0.00000 - - 0s 0 0 0.00000 0 116 - 0.00000 - - 0s 0 0 0.00000 0 112 - 0.00000 - - 0s 0 0 0.00000 0 112 - 0.00000 - - 0s 0 0 0.00000 0 112 - 0.00000 - - 0s 0 0 0.00000 0 110 - 0.00000 - - 0s 0 0 0.00000 0 110 - 0.00000 - - 0s 0 0 0.00000 0 110 - 0.00000 - - 0s 0 0 0.00000 0 110 - 0.00000 - - 0s 0 2 0.00000 0 110 - 0.00000 - - 0s Cutting planes: Zero half: 7 Explored 3 nodes (34662 simplex iterations) in 0.78 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.17952066959 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:52:32 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 15130 rows and 15171 columns Presolve time: 0.03s Presolved: 1641 rows, 1728 columns, 4750 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1728 integer (1728 binary) Root relaxation: objective 0.000000e+00, 1513 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 120 - 0.00000 - - 0s 0 0 0.00000 0 120 - 0.00000 - - 0s 0 0 0.00000 0 118 - 0.00000 - - 0s 0 0 0.00000 0 118 - 0.00000 - - 0s 0 0 0.00000 0 118 - 0.00000 - - 0s 0 0 0.00000 0 118 - 0.00000 - - 0s 0 0 0.00000 0 118 - 0.00000 - - 0s 0 0 0.00000 0 118 - 0.00000 - - 0s 0 0 0.00000 0 116 - 0.00000 - - 0s 0 0 0.00000 0 116 - 0.00000 - - 0s 0 0 0.00000 0 112 - 0.00000 - - 0s 0 0 0.00000 0 112 - 0.00000 - - 0s 0 0 0.00000 0 112 - 0.00000 - - 0s 0 0 0.00000 0 110 - 0.00000 - - 0s 0 0 0.00000 0 110 - 0.00000 - - 0s 0 0 0.00000 0 110 - 0.00000 - - 0s 0 0 0.00000 0 110 - 0.00000 - - 0s 0 2 0.00000 0 110 - 0.00000 - - 0s Cutting planes: Zero half: 7 Explored 3 nodes (34662 simplex iterations) in 0.78 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.179598654243 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:52:32 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 15128 rows and 15169 columns Presolve time: 0.03s Presolved: 1643 rows, 1730 columns, 4756 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1730 integer (1730 binary) Root relaxation: cutoff, 42 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 (42 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 [23, 26, 32, 35, 57, 66, 78, 82, 87, 96, 116, 119, 128] edges [(12, 116), (107, 23), (68, 78), (9, 35), (28, 87), (47, 78), (70, 87), (98, 87), (103, 57), (35, 35), (20, 26), (96, 96), (90, 82), (124, 35), (66, 23), (114, 26), (77, 57), (85, 82), (42, 57), (83, 57), (128, 128), (29, 66), (76, 87), (120, 23), (64, 78), (55, 87), (26, 26), (67, 119), (3, 23), (97, 78), (7, 96), (105, 66), (59, 78), (125, 35), (57, 57), (48, 116), (106, 87), (11, 23), (17, 96), (80, 119), (56, 128), (25, 66), (0, 32), (6, 66), (86, 78), (10, 96), (61, 87), (99, 66), (84, 87), (52, 119), (38, 96), (111, 78), (71, 35), (2, 119), (69, 66), (24, 57), (73, 82), (118, 119), (116, 116), (94, 116), (13, 35), (49, 66), (44, 82), (14, 23), (74, 119), (101, 82), (30, 57), (43, 23), (53, 82), (22, 119), (62, 116), (110, 78), (112, 26), (95, 96), (37, 66), (60, 32), (54, 78), (81, 78), (79, 116), (5, 66), (115, 78), (102, 87), (34, 32), (27, 32), (65, 87), (16, 57), (19, 26), (23, 23), (36, 96), (122, 96), (117, 96), (92, 119), (104, 78), (21, 66), (39, 128), (126, 82), (4, 87), (109, 66), (33, 23), (45, 116), (40, 116), (1, 116), (89, 66), (15, 119), (51, 78), (127, 57), (31, 57), (18, 116), (72, 26), (46, 82), (87, 87), (41, 82), (113, 32), (8, 35), (50, 23), (58, 82), (91, 128), (82, 82), (63, 66), (123, 57), (88, 57), (119, 119), (32, 32), (75, 66), (78, 78), (93, 82), (100, 35), (121, 82), (108, 66)]