current theta: 0.644813286234 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:54:24 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 8010 rows and 8010 columns Presolve time: 0.32s Presolved: 14943 rows, 15093 columns, 44675 nonzeros Variable types: 0 continuous, 15093 integer (15093 binary) Root relaxation: objective 0.000000e+00, 1941 iterations, 0.11 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 (3701 simplex iterations) in 0.56 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, 17, 19, 36, 37, 42, 52, 64, 76, 79, 85, 127, 131, 140, 141, 148] edges [(39, 148), (134, 148), (18, 148), (0, 76), (121, 148), (13, 148), (20, 37), (76, 148), (117, 148), (28, 148), (125, 0), (23, 148), (67, 148), (107, 148), (144, 148), (146, 148), (102, 148), (141, 148), (104, 148), (33, 148), (70, 148), (37, 148), (99, 148), (82, 148), (81, 79), (96, 148), (77, 148), (100, 148), (91, 148), (95, 148), (139, 148), (86, 148), (74, 148), (92, 148), (87, 148), (114, 148), (49, 148), (61, 148), (105, 148), (16, 148), (11, 148), (124, 148), (12, 148), (7, 148), (140, 127), (17, 148), (29, 37), (50, 148), (80, 148), (75, 148), (135, 148), (45, 148), (108, 148), (103, 148), (118, 76), (137, 76), (36, 79), (147, 148), (14, 148), (35, 76), (109, 148), (57, 148), (136, 148), (66, 64), (56, 148), (51, 148), (120, 131), (8, 19), (62, 148), (46, 148), (52, 148), (47, 148), (142, 148), (26, 148), (21, 148), (55, 79), (148, 148), (84, 148), (41, 148), (32, 19), (58, 148), (115, 148), (145, 148), (110, 148), (128, 148), (149, 148), (89, 148), (143, 148), (54, 148), (90, 148), (85, 148), (40, 148), (53, 148), (132, 148), (30, 148), (42, 148), (9, 148), (27, 148), (122, 148), (31, 148), (22, 148), (10, 148), (1, 148), (24, 148), (5, 148), (2, 148), (64, 148), (68, 148), (59, 148), (63, 148), (131, 19), (15, 148), (71, 131), (60, 148), (113, 76), (138, 148), (34, 148), (94, 148), (129, 148), (133, 148), (19, 19), (73, 148), (130, 148), (25, 148), (65, 148), (88, 148), (69, 148), (83, 148), (126, 148), (78, 148), (123, 148), (127, 148), (112, 64), (150, 64), (79, 148), (106, 148), (97, 148), (6, 148), (101, 148), (119, 148), (98, 148), (93, 148), (3, 148), (48, 148), (116, 148), (72, 140), (43, 148), (111, 148), (4, 148), (38, 148), (44, 148)] current theta: 0.322406643117 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:54:24 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 17462 rows and 17462 columns Presolve time: 0.13s Presolved: 5491 rows, 5641 columns, 16319 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5641 integer (5641 binary) Root relaxation: objective 0.000000e+00, 1328 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 (3188 simplex iterations) in 0.24 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 [22, 25, 31, 36, 40, 61, 78, 79, 84, 90, 94, 108, 119, 122, 125, 126] edges [(12, 90), (80, 90), (119, 108), (44, 94), (118, 90), (32, 25), (139, 31), (34, 125), (100, 125), (137, 122), (58, 126), (138, 25), (14, 84), (122, 90), (132, 125), (120, 25), (64, 25), (85, 40), (72, 125), (25, 84), (124, 125), (59, 31), (47, 84), (121, 126), (0, 125), (96, 126), (10, 126), (134, 125), (9, 31), (74, 90), (35, 31), (31, 31), (102, 78), (11, 78), (37, 126), (123, 31), (4, 84), (101, 90), (117, 119), (48, 126), (112, 125), (49, 119), (128, 31), (21, 84), (67, 119), (78, 84), (108, 119), (84, 84), (26, 125), (106, 78), (2, 84), (62, 84), (61, 122), (36, 122), (83, 108), (79, 79), (54, 84), (30, 108), (69, 108), (33, 84), (130, 78), (114, 125), (99, 122), (71, 31), (38, 126), (147, 78), (65, 84), (50, 25), (63, 22), (105, 84), (20, 31), (5, 84), (136, 108), (6, 84), (68, 84), (56, 31), (146, 84), (51, 122), (129, 78), (87, 108), (133, 126), (15, 126), (144, 31), (39, 125), (104, 84), (125, 125), (98, 119), (70, 108), (150, 125), (40, 126), (29, 122), (127, 125), (89, 25), (45, 108), (52, 119), (27, 78), (75, 36), (126, 84), (53, 126), (16, 84), (149, 94), (8, 31), (86, 108), (107, 84), (60, 31), (77, 125), (94, 126), (55, 25), (22, 90), (93, 79), (43, 84), (109, 119), (13, 125), (145, 90), (97, 108), (57, 78), (143, 31), (140, 125), (88, 61), (42, 31), (66, 122), (76, 84), (28, 78), (41, 126), (46, 90), (23, 78), (103, 125), (142, 84), (135, 125), (7, 126), (148, 84), (111, 78), (90, 90), (115, 108), (82, 122), (95, 126), (141, 108), (17, 40), (24, 25), (3, 125), (131, 31), (92, 90), (81, 122), (73, 90), (110, 36), (19, 31), (113, 25), (91, 125), (116, 94), (1, 108), (18, 40)] current theta: 0.161203321559 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:54:25 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 21100 rows and 21148 columns Presolve time: 0.03s Presolved: 1853 rows, 1955 columns, 5357 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1955 integer (1955 binary) Root relaxation: objective 2.131628e-14, 1651 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 (3355 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 [24, 30, 35, 61, 82, 97, 98, 110, 112, 119, 121, 135, 142, 144, 145, 148] edges [(31, 24), (104, 61), (61, 61), (36, 82), (136, 119), (112, 112), (44, 119), (2, 145), (99, 61), (64, 142), (13, 112), (69, 97), (118, 82), (59, 142), (146, 148), (102, 148), (81, 110), (130, 30), (65, 142), (42, 144), (95, 148), (122, 110), (147, 135), (16, 144), (101, 82), (100, 144), (98, 98), (23, 135), (50, 24), (126, 121), (93, 82), (113, 24), (149, 121), (137, 110), (114, 144), (82, 82), (132, 135), (58, 119), (91, 112), (0, 30), (115, 98), (25, 142), (40, 121), (53, 119), (111, 97), (83, 30), (78, 98), (28, 97), (150, 112), (121, 121), (3, 135), (71, 35), (87, 97), (43, 135), (33, 142), (54, 98), (29, 110), (39, 135), (109, 97), (73, 110), (51, 110), (94, 121), (1, 119), (110, 61), (123, 35), (30, 30), (34, 135), (128, 144), (41, 119), (5, 142), (74, 145), (92, 145), (141, 135), (119, 119), (75, 110), (9, 35), (97, 97), (17, 119), (77, 135), (89, 110), (35, 35), (68, 142), (129, 97), (143, 24), (12, 145), (80, 145), (63, 110), (56, 35), (11, 98), (55, 110), (66, 110), (20, 35), (148, 148), (84, 148), (26, 144), (140, 112), (52, 119), (106, 30), (24, 24), (7, 119), (127, 30), (131, 35), (49, 98), (47, 135), (107, 142), (18, 121), (4, 142), (72, 112), (79, 82), (45, 119), (88, 24), (46, 145), (32, 24), (22, 82), (135, 135), (90, 82), (85, 119), (138, 24), (15, 121), (139, 61), (120, 24), (37, 142), (103, 135), (67, 121), (133, 148), (27, 135), (70, 97), (96, 121), (145, 145), (116, 119), (144, 144), (117, 121), (105, 110), (14, 142), (125, 112), (60, 35), (6, 148), (62, 121), (86, 97), (8, 35), (142, 142), (134, 144), (76, 135), (21, 98), (48, 121), (124, 112), (10, 121), (38, 148), (108, 97), (19, 35), (57, 135)] current theta: 0.0806016607793 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:54:25 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 22252 rows and 22402 columns Presolve time: 0.02s Presolved: 701 rows, 701 columns, 1821 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 701 integer (700 binary) Root relaxation: cutoff, 355 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 (355 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.120902491169 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:54:25 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 21748 rows and 21871 columns Presolve time: 0.02s Presolved: 1205 rows, 1232 columns, 3338 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1232 integer (1232 binary) Root relaxation: cutoff, 1331 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 (1331 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.141052906364 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:54:25 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 21434 rows and 21524 columns Presolve time: 0.03s Presolved: 1519 rows, 1579 columns, 4313 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1579 integer (1579 binary) Root relaxation: cutoff, 1560 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 (1560 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.151128113961 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:54:25 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 21262 rows and 21329 columns Presolve time: 0.03s Presolved: 1691 rows, 1774 columns, 4852 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1774 integer (1774 binary) Root relaxation: cutoff, 1612 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 (1612 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.15616571776 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:54:25 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 21188 rows and 21246 columns Presolve time: 0.03s Presolved: 1765 rows, 1857 columns, 5083 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1857 integer (1857 binary) Root relaxation: objective 0.000000e+00, 1778 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 (1778 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 [30, 35, 75, 82, 88, 97, 98, 119, 121, 125, 135, 139, 142, 144, 145, 148] edges [(36, 82), (63, 75), (136, 119), (44, 119), (132, 125), (2, 145), (64, 142), (69, 97), (59, 142), (146, 148), (102, 148), (81, 75), (72, 125), (143, 88), (130, 30), (33, 148), (124, 125), (65, 142), (118, 145), (42, 144), (95, 148), (147, 135), (122, 75), (16, 144), (101, 82), (88, 88), (100, 144), (98, 98), (23, 135), (29, 139), (126, 121), (93, 82), (137, 139), (149, 121), (114, 144), (24, 88), (82, 82), (58, 119), (61, 139), (0, 30), (115, 98), (25, 142), (112, 125), (40, 121), (53, 119), (67, 119), (111, 97), (83, 30), (78, 98), (32, 88), (28, 97), (60, 88), (121, 121), (3, 135), (71, 35), (87, 97), (43, 135), (54, 98), (120, 88), (39, 135), (109, 97), (94, 121), (1, 119), (123, 35), (31, 88), (30, 30), (34, 135), (128, 144), (41, 119), (5, 142), (74, 145), (92, 145), (141, 135), (96, 119), (119, 119), (104, 75), (9, 35), (97, 97), (89, 75), (17, 119), (77, 135), (35, 35), (68, 142), (129, 97), (12, 145), (80, 145), (125, 125), (56, 35), (11, 98), (99, 139), (150, 125), (20, 35), (148, 148), (84, 148), (26, 144), (52, 119), (105, 139), (50, 88), (106, 30), (55, 75), (113, 88), (7, 119), (127, 30), (131, 35), (49, 98), (47, 135), (51, 139), (107, 142), (18, 121), (4, 142), (13, 125), (79, 82), (45, 119), (66, 139), (46, 145), (140, 125), (22, 82), (135, 135), (90, 82), (85, 119), (15, 121), (138, 139), (73, 75), (103, 135), (133, 148), (27, 135), (70, 97), (110, 75), (37, 75), (145, 145), (116, 119), (144, 144), (117, 121), (14, 142), (75, 75), (6, 148), (62, 121), (86, 97), (91, 125), (8, 35), (142, 142), (134, 144), (76, 135), (21, 98), (48, 121), (139, 139), (10, 121), (38, 148), (108, 97), (19, 35), (57, 135)] current theta: 0.153646915861 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:54:25 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 21218 rows and 21280 columns Presolve time: 0.03s Presolved: 1735 rows, 1823 columns, 4989 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1823 integer (1823 binary) Root relaxation: cutoff, 1636 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 (1636 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.15490631681 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:54:25 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 21194 rows and 21252 columns Presolve time: 0.03s Presolved: 1759 rows, 1851 columns, 5065 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1851 integer (1851 binary) Root relaxation: cutoff, 59 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 (59 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 [30, 35, 75, 82, 88, 97, 98, 119, 121, 125, 135, 139, 142, 144, 145, 148] edges [(36, 82), (63, 75), (136, 119), (44, 119), (132, 125), (2, 145), (64, 142), (69, 97), (59, 142), (146, 148), (102, 148), (81, 75), (72, 125), (143, 88), (130, 30), (33, 148), (124, 125), (65, 142), (118, 145), (42, 144), (95, 148), (147, 135), (122, 75), (16, 144), (101, 82), (88, 88), (100, 144), (98, 98), (23, 135), (29, 139), (126, 121), (93, 82), (137, 139), (149, 121), (114, 144), (24, 88), (82, 82), (58, 119), (61, 139), (0, 30), (115, 98), (25, 142), (112, 125), (40, 121), (53, 119), (67, 119), (111, 97), (83, 30), (78, 98), (32, 88), (28, 97), (60, 88), (121, 121), (3, 135), (71, 35), (87, 97), (43, 135), (54, 98), (120, 88), (39, 135), (109, 97), (94, 121), (1, 119), (123, 35), (31, 88), (30, 30), (34, 135), (128, 144), (41, 119), (5, 142), (74, 145), (92, 145), (141, 135), (96, 119), (119, 119), (104, 75), (9, 35), (97, 97), (89, 75), (17, 119), (77, 135), (35, 35), (68, 142), (129, 97), (12, 145), (80, 145), (125, 125), (56, 35), (11, 98), (99, 139), (150, 125), (20, 35), (148, 148), (84, 148), (26, 144), (52, 119), (105, 139), (50, 88), (106, 30), (55, 75), (113, 88), (7, 119), (127, 30), (131, 35), (49, 98), (47, 135), (51, 139), (107, 142), (18, 121), (4, 142), (13, 125), (79, 82), (45, 119), (66, 139), (46, 145), (140, 125), (22, 82), (135, 135), (90, 82), (85, 119), (15, 121), (138, 139), (73, 75), (103, 135), (133, 148), (27, 135), (70, 97), (110, 75), (37, 75), (145, 145), (116, 119), (144, 144), (117, 121), (14, 142), (75, 75), (6, 148), (62, 121), (86, 97), (91, 125), (8, 35), (142, 142), (134, 144), (76, 135), (21, 98), (48, 121), (139, 139), (10, 121), (38, 148), (108, 97), (19, 35), (57, 135)] current theta: 0.154276616335 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:54:26 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 21208 rows and 21269 columns Presolve time: 0.03s Presolved: 1745 rows, 1834 columns, 5020 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1834 integer (1834 binary) Root relaxation: objective 0.000000e+00, 1591 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 (2461 simplex iterations) in 0.09 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, 5, 22, 30, 35, 81, 88, 97, 98, 102, 119, 121, 125, 135, 144, 145] edges [(64, 5), (136, 119), (44, 119), (132, 125), (114, 135), (69, 97), (72, 125), (143, 88), (130, 30), (139, 81), (107, 5), (124, 125), (42, 144), (147, 135), (16, 144), (88, 88), (105, 81), (100, 144), (98, 98), (23, 135), (29, 81), (126, 121), (138, 88), (149, 121), (24, 88), (4, 5), (58, 119), (99, 81), (0, 30), (115, 98), (112, 125), (40, 121), (79, 22), (25, 5), (53, 119), (2, 2), (63, 81), (75, 81), (67, 119), (90, 22), (111, 97), (83, 30), (55, 81), (78, 98), (68, 5), (32, 88), (146, 5), (28, 97), (60, 88), (121, 121), (3, 135), (71, 35), (104, 5), (118, 2), (87, 97), (43, 135), (22, 22), (54, 98), (120, 88), (36, 22), (39, 135), (109, 97), (61, 81), (89, 5), (94, 121), (1, 119), (123, 35), (31, 88), (30, 30), (34, 135), (128, 144), (110, 81), (41, 119), (74, 145), (92, 145), (141, 135), (96, 119), (119, 119), (65, 102), (148, 102), (9, 35), (97, 97), (17, 119), (77, 135), (145, 2), (35, 35), (142, 5), (129, 97), (12, 145), (59, 5), (81, 81), (125, 125), (56, 35), (11, 98), (33, 5), (150, 125), (101, 22), (73, 2), (102, 102), (20, 35), (133, 102), (26, 144), (52, 119), (50, 88), (38, 102), (106, 30), (113, 88), (7, 119), (127, 30), (131, 35), (49, 98), (47, 135), (18, 121), (95, 2), (13, 125), (93, 145), (14, 5), (45, 119), (46, 145), (140, 125), (122, 81), (82, 22), (135, 135), (85, 119), (15, 121), (80, 2), (5, 5), (103, 135), (6, 102), (27, 135), (70, 97), (37, 5), (84, 5), (116, 119), (144, 144), (117, 121), (66, 81), (62, 121), (137, 81), (86, 97), (91, 125), (51, 81), (8, 35), (134, 144), (76, 135), (21, 98), (48, 121), (10, 121), (108, 97), (19, 35), (57, 135)] current theta: 0.153961766098 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:54:26 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 21214 rows and 21276 columns Presolve time: 0.03s Presolved: 1739 rows, 1827 columns, 5001 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1827 integer (1827 binary) Root relaxation: cutoff, 1693 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 (1693 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.154119191217 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:54:26 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 21208 rows and 21269 columns Presolve time: 0.03s Presolved: 1745 rows, 1834 columns, 5020 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1834 integer (1834 binary) Root relaxation: cutoff, 62 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 (62 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 [2, 5, 22, 30, 35, 81, 88, 97, 98, 102, 119, 121, 125, 135, 144, 145] edges [(64, 5), (136, 119), (44, 119), (132, 125), (114, 135), (69, 97), (72, 125), (143, 88), (130, 30), (139, 81), (107, 5), (124, 125), (42, 144), (147, 135), (16, 144), (88, 88), (105, 81), (100, 144), (98, 98), (23, 135), (29, 81), (126, 121), (138, 88), (149, 121), (24, 88), (4, 5), (58, 119), (99, 81), (0, 30), (115, 98), (112, 125), (40, 121), (79, 22), (25, 5), (53, 119), (2, 2), (63, 81), (75, 81), (67, 119), (90, 22), (111, 97), (83, 30), (55, 81), (78, 98), (68, 5), (32, 88), (146, 5), (28, 97), (60, 88), (121, 121), (3, 135), (71, 35), (104, 5), (118, 2), (87, 97), (43, 135), (22, 22), (54, 98), (120, 88), (36, 22), (39, 135), (109, 97), (61, 81), (89, 5), (94, 121), (1, 119), (123, 35), (31, 88), (30, 30), (34, 135), (128, 144), (110, 81), (41, 119), (74, 145), (92, 145), (141, 135), (96, 119), (119, 119), (65, 102), (148, 102), (9, 35), (97, 97), (17, 119), (77, 135), (145, 2), (35, 35), (142, 5), (129, 97), (12, 145), (59, 5), (81, 81), (125, 125), (56, 35), (11, 98), (33, 5), (150, 125), (101, 22), (73, 2), (102, 102), (20, 35), (133, 102), (26, 144), (52, 119), (50, 88), (38, 102), (106, 30), (113, 88), (7, 119), (127, 30), (131, 35), (49, 98), (47, 135), (18, 121), (95, 2), (13, 125), (93, 145), (14, 5), (45, 119), (46, 145), (140, 125), (122, 81), (82, 22), (135, 135), (85, 119), (15, 121), (80, 2), (5, 5), (103, 135), (6, 102), (27, 135), (70, 97), (37, 5), (84, 5), (116, 119), (144, 144), (117, 121), (66, 81), (62, 121), (137, 81), (86, 97), (91, 125), (51, 81), (8, 35), (134, 144), (76, 135), (21, 98), (48, 121), (10, 121), (108, 97), (19, 35), (57, 135)] current theta: 0.154040478657 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:54:26 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 21212 rows and 21274 columns Presolve time: 0.03s Presolved: 1741 rows, 1829 columns, 5007 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1829 integer (1829 binary) Root relaxation: objective 0.000000e+00, 1701 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 (2746 simplex iterations) in 0.09 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, 22, 30, 35, 75, 88, 97, 98, 119, 121, 125, 135, 137, 142, 144, 145] edges [(63, 75), (99, 137), (136, 119), (44, 119), (132, 125), (2, 145), (114, 135), (64, 142), (69, 97), (59, 142), (81, 75), (72, 125), (143, 88), (130, 30), (124, 125), (84, 6), (105, 137), (65, 142), (118, 145), (42, 144), (51, 137), (147, 135), (122, 75), (16, 144), (88, 88), (100, 144), (98, 98), (23, 135), (126, 121), (138, 88), (149, 121), (24, 88), (58, 119), (0, 30), (115, 98), (25, 142), (66, 137), (112, 125), (40, 121), (79, 22), (53, 119), (67, 119), (133, 6), (90, 22), (111, 97), (83, 30), (78, 98), (32, 88), (28, 97), (60, 88), (121, 121), (71, 35), (87, 97), (43, 135), (22, 22), (55, 137), (33, 142), (54, 98), (120, 88), (3, 30), (36, 22), (39, 135), (109, 97), (94, 121), (1, 119), (123, 35), (31, 88), (30, 30), (34, 135), (128, 144), (41, 119), (5, 142), (139, 137), (74, 145), (92, 145), (141, 135), (96, 119), (119, 119), (104, 75), (9, 35), (97, 97), (89, 75), (17, 119), (77, 135), (35, 35), (68, 142), (129, 97), (125, 125), (56, 35), (11, 98), (150, 125), (101, 22), (93, 22), (20, 35), (26, 144), (52, 119), (50, 88), (106, 30), (113, 88), (7, 119), (146, 142), (127, 30), (131, 35), (49, 98), (95, 6), (47, 135), (107, 142), (18, 121), (6, 6), (29, 137), (4, 142), (13, 125), (137, 137), (45, 119), (12, 6), (46, 145), (140, 125), (148, 6), (38, 6), (82, 22), (61, 137), (135, 135), (85, 119), (15, 121), (73, 75), (103, 135), (80, 6), (27, 135), (70, 97), (110, 75), (37, 75), (145, 145), (116, 119), (102, 6), (144, 144), (117, 121), (14, 142), (75, 75), (62, 121), (86, 97), (91, 125), (8, 35), (142, 142), (134, 144), (76, 135), (21, 98), (48, 121), (10, 121), (108, 97), (19, 35), (57, 135)]