current theta: 0.668888589508 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:16:42 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 5996 rows and 5996 columns Presolve time: 0.25s Presolved: 12911 rows, 13047 columns, 38593 nonzeros Variable types: 0 continuous, 13047 integer (13047 binary) Root relaxation: objective 0.000000e+00, 1312 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 (2666 simplex iterations) in 0.35 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 [4, 13, 22, 46, 67, 74, 76, 85, 93, 102, 124, 125, 126, 128] edges [(76, 124), (136, 85), (55, 13), (18, 85), (117, 76), (35, 4), (48, 4), (85, 85), (130, 128), (93, 93), (135, 76), (16, 124), (113, 128), (46, 85), (71, 124), (29, 126), (70, 85), (30, 93), (4, 125), (13, 128), (10, 67), (51, 4), (120, 76), (121, 85), (129, 4), (100, 125), (12, 76), (59, 4), (119, 85), (32, 128), (45, 85), (105, 67), (67, 4), (20, 125), (3, 128), (28, 74), (33, 4), (9, 128), (81, 13), (104, 85), (89, 85), (66, 13), (115, 85), (98, 128), (63, 93), (83, 4), (68, 93), (75, 85), (127, 124), (41, 67), (61, 128), (118, 85), (126, 67), (74, 85), (97, 13), (103, 128), (49, 76), (132, 128), (84, 4), (39, 93), (92, 67), (57, 4), (50, 124), (7, 67), (21, 128), (79, 76), (22, 85), (111, 125), (99, 4), (131, 76), (25, 13), (86, 76), (87, 93), (125, 76), (58, 76), (116, 67), (64, 85), (44, 76), (133, 13), (109, 126), (107, 85), (124, 76), (62, 22), (73, 85), (122, 76), (94, 85), (69, 76), (31, 128), (0, 4), (27, 125), (96, 74), (102, 85), (23, 22), (106, 93), (123, 125), (42, 13), (8, 4), (65, 85), (101, 67), (54, 67), (77, 4), (90, 4), (43, 85), (91, 76), (128, 4), (47, 128), (72, 76), (60, 128), (52, 93), (17, 67), (56, 125), (5, 76), (2, 74), (14, 76), (11, 4), (134, 93), (37, 76), (112, 125), (82, 85), (1, 74), (114, 76), (36, 85), (34, 22), (78, 128), (40, 74), (80, 46), (15, 126), (6, 4), (26, 76), (19, 4), (88, 93), (24, 125), (38, 46), (53, 67), (95, 85), (108, 76), (110, 13)] current theta: 0.334444294754 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:16:42 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 14080 rows and 14080 columns Presolve time: 0.11s Presolved: 4827 rows, 4963 columns, 14341 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4963 integer (4963 binary) Root relaxation: objective 0.000000e+00, 1167 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 (2590 simplex iterations) in 0.20 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, 29, 45, 60, 61, 63, 77, 81, 82, 83, 100, 106, 125, 135] edges [(71, 100), (79, 82), (73, 45), (9, 60), (132, 77), (58, 81), (131, 135), (7, 63), (103, 77), (57, 135), (20, 60), (128, 135), (31, 100), (52, 63), (48, 81), (17, 63), (36, 82), (54, 135), (18, 82), (43, 77), (123, 135), (1, 63), (133, 83), (10, 81), (56, 77), (83, 135), (78, 60), (77, 77), (97, 83), (75, 45), (113, 60), (85, 82), (120, 100), (124, 60), (4, 81), (14, 83), (44, 61), (67, 81), (106, 77), (116, 82), (63, 61), (112, 135), (81, 81), (114, 60), (98, 63), (49, 45), (86, 81), (53, 61), (119, 82), (39, 77), (5, 135), (96, 45), (64, 60), (108, 81), (89, 82), (62, 81), (55, 81), (121, 45), (118, 82), (45, 82), (88, 77), (15, 81), (27, 135), (125, 83), (100, 100), (0, 135), (117, 81), (134, 77), (90, 63), (35, 135), (74, 82), (19, 77), (122, 81), (126, 29), (11, 135), (109, 45), (51, 106), (23, 60), (135, 135), (25, 135), (24, 135), (66, 83), (6, 81), (91, 100), (21, 135), (59, 135), (8, 77), (33, 77), (61, 81), (38, 82), (32, 135), (40, 63), (69, 77), (46, 45), (72, 100), (30, 135), (2, 81), (101, 63), (47, 135), (115, 45), (94, 45), (95, 45), (99, 83), (111, 83), (28, 135), (60, 135), (50, 60), (127, 77), (110, 81), (130, 135), (34, 60), (68, 135), (12, 45), (129, 81), (80, 45), (13, 125), (16, 77), (76, 135), (136, 82), (65, 77), (41, 81), (82, 82), (107, 77), (22, 45), (87, 77), (29, 135), (102, 106), (84, 135), (26, 77), (104, 106), (70, 45), (3, 100), (92, 81), (93, 82), (37, 81), (42, 100), (105, 135)] current theta: 0.167222147377 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:16:43 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 17258 rows and 17312 columns Presolve time: 0.03s Presolved: 1649 rows, 1731 columns, 4753 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1731 integer (1731 binary) Root relaxation: cutoff, 1783 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 (1783 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.250833221066 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:16:43 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 15758 rows and 15758 columns Presolve time: 0.06s Presolved: 3149 rows, 3285 columns, 9307 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3285 integer (3285 binary) Root relaxation: objective 0.000000e+00, 1392 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 (2381 simplex iterations) in 0.13 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 [49, 56, 78, 79, 86, 90, 93, 100, 121, 129, 131, 134, 135, 136] edges [(133, 86), (52, 90), (74, 121), (57, 135), (128, 135), (107, 78), (69, 134), (42, 131), (17, 90), (119, 136), (50, 134), (87, 78), (2, 121), (31, 100), (131, 100), (54, 135), (112, 131), (40, 79), (77, 134), (53, 79), (16, 134), (103, 56), (75, 93), (118, 93), (93, 136), (68, 86), (28, 78), (41, 90), (36, 136), (59, 86), (20, 56), (98, 78), (26, 56), (71, 135), (21, 86), (120, 100), (111, 86), (104, 136), (83, 100), (85, 136), (34, 134), (55, 86), (86, 86), (15, 129), (114, 135), (127, 134), (70, 78), (48, 129), (44, 86), (61, 129), (88, 78), (49, 136), (27, 135), (116, 79), (96, 93), (37, 86), (84, 86), (66, 86), (0, 135), (124, 134), (101, 129), (80, 49), (130, 86), (8, 134), (46, 136), (24, 56), (1, 90), (121, 121), (126, 90), (94, 79), (97, 86), (30, 56), (113, 134), (134, 134), (102, 136), (43, 134), (14, 129), (135, 135), (106, 78), (72, 131), (82, 121), (136, 136), (129, 129), (4, 135), (38, 93), (64, 134), (32, 135), (108, 86), (123, 131), (95, 93), (39, 134), (132, 56), (100, 131), (67, 129), (47, 135), (117, 129), (90, 79), (25, 86), (78, 49), (18, 93), (58, 86), (62, 121), (13, 100), (10, 129), (109, 121), (23, 134), (7, 86), (19, 56), (79, 121), (51, 78), (6, 86), (99, 86), (115, 49), (33, 49), (9, 56), (92, 86), (65, 78), (60, 56), (81, 86), (63, 129), (76, 135), (89, 78), (5, 86), (110, 129), (29, 135), (12, 93), (91, 131), (45, 93), (73, 93), (11, 78), (125, 100), (3, 100), (35, 131), (56, 56), (122, 86), (22, 136), (105, 135)] current theta: 0.209027684221 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:16:43 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 16580 rows and 16588 columns Presolve time: 0.04s Presolved: 2327 rows, 2455 columns, 6833 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2455 integer (2455 binary) Root relaxation: objective 0.000000e+00, 1547 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 (2700 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 [63, 67, 68, 69, 72, 78, 79, 83, 119, 128, 132, 133, 134, 136] edges [(81, 133), (71, 72), (68, 63), (107, 78), (119, 136), (87, 78), (10, 63), (47, 78), (110, 133), (129, 133), (40, 79), (31, 83), (77, 134), (1, 63), (16, 134), (88, 132), (97, 133), (44, 67), (99, 133), (93, 136), (86, 133), (45, 136), (115, 136), (62, 63), (85, 119), (24, 128), (28, 78), (55, 133), (36, 136), (98, 78), (0, 128), (65, 69), (46, 119), (27, 128), (50, 69), (128, 128), (61, 133), (37, 63), (34, 134), (132, 134), (2, 63), (66, 133), (105, 63), (63, 63), (111, 133), (9, 128), (70, 78), (52, 79), (35, 72), (109, 78), (112, 72), (114, 132), (26, 132), (58, 67), (54, 63), (103, 134), (69, 69), (8, 132), (23, 69), (118, 136), (14, 133), (49, 136), (21, 133), (116, 79), (120, 83), (41, 67), (12, 136), (124, 134), (122, 133), (126, 67), (3, 83), (29, 63), (13, 72), (7, 67), (94, 79), (96, 136), (56, 132), (73, 78), (75, 136), (127, 69), (64, 69), (74, 119), (79, 79), (19, 132), (83, 83), (113, 134), (121, 119), (134, 134), (43, 134), (4, 63), (22, 119), (5, 68), (106, 78), (136, 136), (60, 132), (39, 132), (15, 133), (6, 67), (82, 119), (117, 63), (125, 72), (42, 83), (95, 136), (72, 72), (48, 67), (76, 68), (108, 63), (90, 79), (104, 78), (92, 63), (20, 128), (84, 68), (101, 67), (38, 136), (80, 136), (18, 119), (51, 78), (25, 133), (33, 69), (17, 67), (67, 67), (130, 133), (30, 132), (89, 78), (32, 72), (123, 72), (133, 133), (131, 128), (102, 78), (91, 72), (100, 83), (53, 67), (57, 128), (135, 128), (78, 78), (11, 78), (59, 83)] current theta: 0.188124915799 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:16:43 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 16926 rows and 16963 columns Presolve time: 0.03s Presolved: 1981 rows, 2080 columns, 5766 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2080 integer (2080 binary) Root relaxation: objective -2.131628e-14, 1570 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 (2686 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 [42, 51, 53, 58, 72, 76, 77, 93, 94, 104, 106, 111, 114, 127] edges [(53, 53), (1, 58), (132, 77), (71, 72), (102, 104), (21, 111), (103, 77), (81, 76), (89, 104), (39, 114), (57, 76), (38, 104), (88, 106), (70, 104), (93, 93), (34, 127), (122, 58), (135, 76), (118, 93), (26, 114), (2, 94), (80, 93), (47, 106), (28, 106), (116, 53), (36, 93), (7, 58), (69, 127), (55, 111), (90, 53), (24, 106), (13, 42), (48, 58), (87, 104), (115, 104), (136, 93), (40, 53), (4, 76), (109, 51), (30, 106), (84, 111), (35, 72), (112, 72), (11, 51), (22, 93), (85, 93), (131, 72), (33, 104), (44, 58), (27, 76), (111, 111), (46, 93), (96, 93), (121, 94), (126, 58), (59, 111), (76, 76), (23, 104), (25, 76), (66, 111), (50, 127), (51, 104), (110, 58), (56, 114), (119, 93), (97, 111), (31, 42), (104, 104), (0, 114), (43, 127), (82, 93), (120, 42), (86, 111), (65, 104), (58, 58), (134, 127), (77, 127), (42, 42), (14, 111), (130, 76), (107, 104), (125, 72), (54, 76), (72, 72), (61, 76), (98, 51), (95, 93), (6, 58), (133, 111), (52, 53), (100, 72), (41, 58), (64, 127), (74, 93), (78, 104), (99, 111), (75, 104), (113, 127), (18, 93), (83, 42), (67, 58), (106, 106), (105, 76), (9, 114), (49, 93), (10, 53), (117, 58), (8, 127), (128, 114), (5, 76), (124, 77), (92, 58), (37, 76), (94, 94), (3, 42), (16, 77), (101, 58), (19, 114), (79, 53), (127, 127), (73, 51), (114, 114), (129, 111), (123, 72), (62, 53), (60, 114), (20, 114), (91, 72), (63, 53), (12, 93), (29, 76), (68, 76), (45, 93), (32, 76), (17, 58), (108, 76), (15, 58)] current theta: 0.177673531588 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:16:43 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 17074 rows and 17121 columns Presolve time: 0.03s Presolved: 1833 rows, 1922 columns, 5312 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1922 integer (1922 binary) Root relaxation: objective -4.263256e-14, 1551 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 (2631 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 [34, 36, 42, 56, 58, 73, 84, 88, 91, 104, 108, 116, 124, 128] edges [(37, 108), (8, 124), (136, 36), (102, 104), (39, 88), (103, 34), (129, 84), (125, 42), (89, 104), (35, 91), (133, 84), (38, 104), (70, 104), (59, 84), (18, 36), (16, 88), (21, 108), (80, 36), (63, 108), (24, 128), (10, 58), (25, 84), (11, 88), (20, 56), (0, 128), (26, 56), (22, 36), (7, 58), (72, 91), (127, 34), (55, 84), (27, 128), (128, 128), (32, 128), (100, 42), (13, 42), (6, 84), (12, 73), (48, 58), (87, 104), (36, 36), (115, 104), (29, 108), (68, 108), (82, 73), (81, 84), (53, 116), (124, 124), (84, 84), (52, 116), (46, 36), (86, 84), (33, 104), (44, 58), (4, 108), (73, 73), (45, 36), (98, 108), (106, 88), (99, 84), (122, 84), (126, 58), (23, 104), (49, 104), (51, 104), (123, 42), (71, 91), (95, 36), (114, 128), (66, 84), (116, 116), (94, 116), (54, 108), (109, 73), (130, 84), (31, 42), (112, 91), (104, 104), (96, 36), (62, 116), (76, 108), (120, 42), (91, 91), (34, 34), (79, 116), (69, 34), (119, 36), (65, 104), (105, 108), (58, 58), (42, 42), (107, 104), (134, 124), (132, 56), (2, 116), (5, 108), (41, 58), (50, 34), (78, 104), (121, 73), (93, 36), (75, 104), (88, 88), (83, 42), (77, 124), (67, 58), (14, 84), (111, 84), (118, 73), (40, 116), (19, 56), (28, 88), (1, 116), (113, 34), (131, 91), (74, 36), (61, 108), (117, 58), (108, 108), (92, 58), (43, 34), (3, 42), (60, 56), (101, 58), (64, 104), (90, 116), (9, 91), (110, 84), (57, 128), (135, 128), (97, 84), (47, 88), (17, 58), (30, 88), (15, 58), (56, 56), (85, 36)] current theta: 0.172447839483 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:16:43 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 17154 rows and 17205 columns Presolve time: 0.03s Presolved: 1753 rows, 1838 columns, 5068 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1838 integer (1838 binary) Root relaxation: objective 1.421085e-14, 1577 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 54 - 0.00000 - - 0s 0 0 0.00000 0 81 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 8 Explored 0 nodes (5665 simplex iterations) in 0.14 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, 10, 12, 42, 60, 65, 74, 78, 84, 91, 108, 116, 128, 134] edges [(80, 12), (37, 108), (26, 60), (87, 78), (65, 65), (88, 60), (129, 84), (125, 42), (47, 78), (107, 65), (7, 6), (35, 91), (133, 84), (77, 134), (59, 84), (96, 12), (21, 108), (115, 65), (15, 6), (56, 60), (49, 12), (63, 108), (136, 12), (24, 128), (28, 78), (25, 84), (98, 78), (0, 128), (102, 65), (82, 74), (72, 91), (121, 12), (55, 84), (43, 65), (27, 128), (128, 128), (32, 128), (100, 42), (44, 6), (132, 134), (13, 42), (6, 84), (45, 12), (29, 108), (101, 10), (68, 108), (127, 134), (81, 84), (70, 78), (53, 116), (109, 78), (74, 74), (84, 84), (52, 116), (18, 74), (64, 65), (103, 134), (22, 74), (50, 65), (4, 108), (36, 12), (99, 84), (119, 74), (117, 10), (118, 12), (124, 134), (41, 10), (92, 10), (8, 134), (123, 42), (71, 91), (114, 128), (67, 10), (66, 84), (116, 116), (94, 116), (54, 108), (130, 84), (69, 65), (31, 42), (112, 91), (23, 65), (113, 134), (134, 134), (62, 116), (106, 78), (10, 10), (76, 108), (46, 74), (120, 42), (91, 91), (79, 116), (105, 108), (30, 60), (42, 42), (86, 108), (12, 12), (39, 134), (17, 10), (48, 10), (2, 116), (126, 6), (5, 108), (60, 60), (104, 78), (83, 42), (14, 84), (20, 128), (111, 84), (40, 116), (16, 60), (1, 116), (131, 91), (51, 78), (61, 108), (75, 65), (38, 12), (108, 108), (34, 65), (3, 42), (73, 12), (85, 74), (90, 116), (9, 91), (95, 12), (89, 78), (93, 74), (58, 10), (110, 84), (122, 6), (57, 128), (19, 60), (135, 128), (97, 84), (78, 78), (11, 78), (33, 65)] current theta: 0.16983499343 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:16:44 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 17204 rows and 17257 columns Presolve time: 0.03s Presolved: 1703 rows, 1786 columns, 4916 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1786 integer (1786 binary) Root relaxation: objective 0.000000e+00, 1646 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 158 - 0.00000 - - 0s 0 0 0.00000 0 181 - 0.00000 - - 0s 0 0 0.00000 0 78 - 0.00000 - - 0s 0 0 0.00000 0 76 - 0.00000 - - 0s 0 0 0.00000 0 76 - 0.00000 - - 0s 0 0 0.00000 0 76 - 0.00000 - - 0s 0 0 0.00000 0 76 - 0.00000 - - 0s 0 0 0.00000 0 76 - 0.00000 - - 0s 0 2 0.00000 0 76 - 0.00000 - - 0s Cutting planes: Zero half: 8 Explored 3 nodes (15886 simplex iterations) in 0.38 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.171141416456 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:16:44 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 17180 rows and 17233 columns Presolve time: 0.03s Presolved: 1727 rows, 1810 columns, 4988 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1810 integer (1810 binary) Root relaxation: objective 0.000000e+00, 1685 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 154 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 12 Explored 0 nodes (6989 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.171794627969 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:16:44 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 17166 rows and 17217 columns Presolve time: 0.03s Presolved: 1741 rows, 1826 columns, 5032 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1826 integer (1826 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.04 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, 10, 12, 42, 60, 65, 74, 78, 84, 91, 108, 116, 128, 134] edges [(80, 12), (37, 108), (26, 60), (87, 78), (65, 65), (88, 60), (129, 84), (125, 42), (47, 78), (107, 65), (7, 6), (35, 91), (133, 84), (77, 134), (59, 84), (96, 12), (21, 108), (115, 65), (15, 6), (56, 60), (49, 12), (63, 108), (136, 12), (24, 128), (28, 78), (25, 84), (98, 78), (0, 128), (102, 65), (82, 74), (72, 91), (121, 12), (55, 84), (43, 65), (27, 128), (128, 128), (32, 128), (100, 42), (44, 6), (132, 134), (13, 42), (6, 84), (45, 12), (29, 108), (101, 10), (68, 108), (127, 134), (81, 84), (70, 78), (53, 116), (109, 78), (74, 74), (84, 84), (52, 116), (18, 74), (64, 65), (103, 134), (22, 74), (50, 65), (4, 108), (36, 12), (99, 84), (119, 74), (117, 10), (118, 12), (124, 134), (41, 10), (92, 10), (8, 134), (123, 42), (71, 91), (114, 128), (67, 10), (66, 84), (116, 116), (94, 116), (54, 108), (130, 84), (69, 65), (31, 42), (112, 91), (23, 65), (113, 134), (134, 134), (62, 116), (106, 78), (10, 10), (76, 108), (46, 74), (120, 42), (91, 91), (79, 116), (105, 108), (30, 60), (42, 42), (86, 108), (12, 12), (39, 134), (17, 10), (48, 10), (2, 116), (126, 6), (5, 108), (60, 60), (104, 78), (83, 42), (14, 84), (20, 128), (111, 84), (40, 116), (16, 60), (1, 116), (131, 91), (51, 78), (61, 108), (75, 65), (38, 12), (108, 108), (34, 65), (3, 42), (73, 12), (85, 74), (90, 116), (9, 91), (95, 12), (89, 78), (93, 74), (58, 10), (110, 84), (122, 6), (57, 128), (19, 60), (135, 128), (97, 84), (78, 78), (11, 78), (33, 65)] current theta: 0.171468022213 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:16:44 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 17174 rows and 17225 columns Presolve time: 0.03s Presolved: 1733 rows, 1818 columns, 5008 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1818 integer (1818 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.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 [6, 10, 12, 42, 60, 65, 74, 78, 84, 91, 108, 116, 128, 134] edges [(80, 12), (37, 108), (26, 60), (87, 78), (65, 65), (88, 60), (129, 84), (125, 42), (47, 78), (107, 65), (7, 6), (35, 91), (133, 84), (77, 134), (59, 84), (96, 12), (21, 108), (115, 65), (15, 6), (56, 60), (49, 12), (63, 108), (136, 12), (24, 128), (28, 78), (25, 84), (98, 78), (0, 128), (102, 65), (82, 74), (72, 91), (121, 12), (55, 84), (43, 65), (27, 128), (128, 128), (32, 128), (100, 42), (44, 6), (132, 134), (13, 42), (6, 84), (45, 12), (29, 108), (101, 10), (68, 108), (127, 134), (81, 84), (70, 78), (53, 116), (109, 78), (74, 74), (84, 84), (52, 116), (18, 74), (64, 65), (103, 134), (22, 74), (50, 65), (4, 108), (36, 12), (99, 84), (119, 74), (117, 10), (118, 12), (124, 134), (41, 10), (92, 10), (8, 134), (123, 42), (71, 91), (114, 128), (67, 10), (66, 84), (116, 116), (94, 116), (54, 108), (130, 84), (69, 65), (31, 42), (112, 91), (23, 65), (113, 134), (134, 134), (62, 116), (106, 78), (10, 10), (76, 108), (46, 74), (120, 42), (91, 91), (79, 116), (105, 108), (30, 60), (42, 42), (86, 108), (12, 12), (39, 134), (17, 10), (48, 10), (2, 116), (126, 6), (5, 108), (60, 60), (104, 78), (83, 42), (14, 84), (20, 128), (111, 84), (40, 116), (16, 60), (1, 116), (131, 91), (51, 78), (61, 108), (75, 65), (38, 12), (108, 108), (34, 65), (3, 42), (73, 12), (85, 74), (90, 116), (9, 91), (95, 12), (89, 78), (93, 74), (58, 10), (110, 84), (122, 6), (57, 128), (19, 60), (135, 128), (97, 84), (78, 78), (11, 78), (33, 65)] current theta: 0.171304719335 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:16:45 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 17178 rows and 17231 columns Presolve time: 0.03s Presolved: 1729 rows, 1812 columns, 4994 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1812 integer (1812 binary) Root relaxation: objective 0.000000e+00, 1636 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 140 - 0.00000 - - 0s 0 0 0.00000 0 161 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 22 Explored 0 nodes (6680 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 [12, 15, 17, 42, 60, 65, 72, 74, 77, 78, 84, 108, 116, 128] edges [(80, 12), (44, 15), (37, 108), (71, 72), (126, 15), (26, 60), (65, 65), (88, 60), (129, 84), (125, 42), (47, 78), (107, 65), (133, 84), (59, 84), (96, 12), (115, 65), (101, 15), (56, 60), (49, 12), (77, 77), (63, 108), (136, 12), (24, 128), (28, 78), (25, 84), (98, 78), (0, 128), (102, 65), (121, 12), (55, 84), (43, 65), (27, 128), (128, 128), (32, 128), (100, 42), (117, 15), (113, 77), (13, 42), (6, 84), (45, 12), (21, 84), (122, 15), (39, 77), (29, 108), (68, 108), (81, 84), (9, 128), (35, 72), (53, 116), (109, 78), (112, 72), (74, 74), (92, 15), (84, 84), (52, 116), (131, 72), (18, 74), (64, 65), (87, 65), (86, 84), (22, 74), (15, 15), (4, 108), (99, 84), (119, 74), (118, 12), (17, 17), (82, 12), (34, 77), (134, 77), (123, 42), (10, 15), (114, 128), (66, 84), (116, 116), (94, 116), (54, 108), (130, 84), (69, 65), (31, 42), (23, 65), (132, 60), (62, 116), (70, 65), (106, 78), (76, 108), (46, 74), (67, 15), (120, 42), (41, 17), (79, 116), (8, 77), (105, 108), (30, 60), (42, 42), (12, 12), (72, 72), (2, 116), (5, 108), (60, 60), (7, 15), (83, 42), (14, 84), (20, 128), (111, 84), (127, 77), (40, 116), (16, 60), (1, 116), (58, 15), (51, 78), (61, 108), (75, 65), (38, 12), (124, 77), (108, 108), (48, 15), (3, 42), (73, 12), (85, 74), (90, 116), (95, 12), (89, 78), (93, 74), (110, 84), (36, 74), (91, 72), (50, 77), (104, 65), (57, 128), (19, 60), (135, 128), (97, 84), (78, 78), (11, 78), (33, 65), (103, 60)] current theta: 0.171223067895 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:16:45 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 17180 rows and 17233 columns Presolve time: 0.03s Presolved: 1727 rows, 1810 columns, 4988 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1810 integer (1810 binary) Root relaxation: objective 0.000000e+00, 1685 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 154 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 12 Explored 0 nodes (6989 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -