current theta: 0.657618663169 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:38:58 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 6424 rows and 6424 columns Presolve time: 0.30s Presolved: 14169 rows, 14311 columns, 42361 nonzeros Variable types: 0 continuous, 14311 integer (14311 binary) Root relaxation: objective 0.000000e+00, 1666 iterations, 0.08 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 (3376 simplex iterations) in 0.51 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [14, 31, 33, 37, 43, 44, 49, 52, 73, 95, 114, 120, 122, 123, 125] edges [(138, 120), (15, 33), (69, 122), (116, 14), (39, 125), (122, 122), (100, 95), (101, 120), (19, 120), (107, 44), (106, 14), (95, 95), (32, 37), (8, 14), (50, 14), (76, 120), (61, 95), (24, 95), (133, 37), (78, 33), (33, 44), (130, 95), (38, 122), (37, 120), (65, 33), (44, 33), (114, 95), (5, 33), (119, 52), (112, 122), (140, 122), (43, 120), (41, 43), (111, 125), (68, 125), (137, 120), (6, 122), (127, 95), (90, 123), (81, 33), (124, 120), (132, 14), (72, 95), (20, 14), (136, 95), (16, 95), (58, 31), (46, 37), (49, 33), (51, 49), (2, 122), (97, 14), (110, 125), (71, 33), (79, 31), (17, 120), (139, 95), (80, 49), (63, 95), (123, 14), (93, 122), (25, 14), (102, 44), (42, 33), (88, 44), (99, 122), (64, 49), (36, 14), (96, 95), (45, 122), (4, 95), (0, 14), (66, 37), (117, 95), (141, 37), (31, 14), (86, 33), (3, 120), (67, 52), (57, 95), (26, 14), (103, 44), (104, 122), (10, 95), (54, 73), (14, 95), (109, 44), (85, 52), (135, 95), (131, 33), (62, 43), (142, 95), (113, 95), (92, 95), (126, 123), (18, 122), (73, 114), (13, 95), (52, 52), (91, 49), (118, 95), (89, 95), (77, 125), (75, 49), (40, 33), (12, 14), (9, 31), (23, 95), (1, 33), (22, 122), (82, 33), (47, 95), (28, 95), (56, 95), (70, 95), (7, 14), (98, 95), (27, 123), (129, 14), (30, 120), (53, 14), (84, 14), (87, 33), (120, 95), (11, 33), (21, 120), (48, 43), (29, 95), (128, 95), (134, 37), (108, 52), (121, 33), (60, 122), (94, 95), (74, 122), (34, 95), (35, 95), (83, 120), (105, 44), (59, 43), (55, 95), (115, 14), (125, 95)] current theta: 0.328809331584 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:38:59 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 15388 rows and 15388 columns Presolve time: 0.12s Presolved: 5205 rows, 5347 columns, 15469 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5347 integer (5347 binary) Root relaxation: objective 0.000000e+00, 1009 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 (2042 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 [5, 23, 40, 44, 71, 74, 80, 85, 89, 93, 94, 102, 116, 124, 125] edges [(63, 94), (89, 94), (48, 80), (125, 94), (116, 74), (99, 89), (71, 74), (62, 74), (15, 80), (93, 93), (110, 89), (106, 94), (118, 93), (24, 94), (72, 89), (31, 89), (30, 93), (136, 89), (107, 102), (54, 94), (78, 80), (34, 125), (61, 94), (69, 102), (2, 5), (137, 93), (19, 125), (86, 80), (45, 85), (5, 93), (80, 80), (108, 74), (96, 89), (4, 94), (122, 80), (75, 80), (25, 80), (0, 74), (103, 102), (127, 94), (95, 94), (133, 93), (10, 94), (16, 94), (41, 93), (22, 93), (68, 94), (126, 94), (52, 44), (100, 94), (90, 93), (98, 23), (6, 80), (64, 102), (130, 89), (46, 93), (111, 94), (139, 23), (37, 93), (81, 80), (39, 93), (14, 93), (102, 44), (83, 93), (104, 5), (84, 80), (91, 94), (43, 93), (21, 93), (35, 93), (55, 125), (113, 89), (77, 94), (26, 93), (74, 80), (117, 94), (20, 93), (109, 44), (138, 80), (92, 94), (57, 94), (17, 102), (27, 23), (135, 94), (85, 102), (123, 93), (132, 102), (33, 80), (66, 80), (114, 93), (79, 71), (124, 102), (3, 89), (142, 93), (8, 102), (73, 85), (13, 94), (56, 93), (42, 80), (60, 80), (121, 102), (70, 89), (9, 80), (65, 74), (129, 93), (28, 94), (115, 80), (29, 125), (53, 93), (50, 80), (82, 5), (112, 74), (59, 93), (23, 94), (105, 80), (120, 94), (49, 102), (141, 93), (11, 74), (1, 80), (18, 116), (44, 124), (128, 94), (58, 85), (12, 93), (47, 94), (7, 116), (94, 94), (67, 102), (76, 93), (119, 89), (131, 93), (36, 85), (51, 80), (140, 93), (101, 71), (97, 93), (38, 74), (88, 94), (40, 80), (134, 116), (32, 5), (87, 80)] current theta: 0.164404665792 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:38:59 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 18864 rows and 18914 columns Presolve time: 0.03s Presolved: 1729 rows, 1821 columns, 4991 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1821 integer (1821 binary) Root relaxation: cutoff, 2037 iterations, 0.06 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 (2037 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.246606998688 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:38:59 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 17302 rows and 17303 columns Presolve time: 0.06s Presolved: 3291 rows, 3432 columns, 9726 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3432 integer (3432 binary) Root relaxation: objective 0.000000e+00, 1107 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 (1875 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 [49, 55, 78, 80, 85, 90, 93, 99, 120, 122, 127, 135, 136, 138, 142] edges [(51, 85), (52, 99), (128, 135), (47, 142), (77, 135), (75, 99), (104, 93), (9, 122), (45, 99), (68, 142), (93, 93), (87, 138), (13, 142), (84, 78), (65, 122), (0, 80), (27, 142), (41, 90), (61, 135), (106, 120), (15, 138), (108, 138), (88, 120), (116, 78), (38, 122), (137, 93), (124, 136), (48, 142), (62, 78), (57, 136), (89, 136), (22, 78), (5, 142), (80, 138), (40, 138), (85, 80), (110, 142), (127, 135), (120, 142), (64, 99), (69, 99), (126, 142), (35, 90), (17, 138), (1, 122), (133, 93), (71, 122), (109, 136), (67, 49), (117, 142), (39, 142), (49, 136), (7, 93), (46, 93), (90, 90), (142, 142), (33, 138), (11, 80), (138, 85), (14, 93), (34, 135), (43, 90), (83, 93), (131, 80), (96, 136), (76, 78), (23, 142), (58, 99), (19, 135), (119, 99), (8, 136), (95, 135), (98, 55), (26, 93), (74, 80), (16, 135), (92, 142), (50, 122), (70, 136), (102, 136), (91, 127), (20, 93), (32, 93), (135, 135), (123, 90), (136, 136), (122, 138), (24, 135), (63, 127), (99, 99), (28, 127), (4, 135), (21, 90), (25, 138), (44, 49), (2, 85), (115, 78), (73, 85), (30, 80), (54, 142), (42, 80), (60, 80), (111, 142), (6, 99), (72, 135), (129, 93), (125, 55), (118, 142), (18, 93), (121, 138), (82, 142), (112, 138), (55, 135), (59, 93), (37, 90), (97, 142), (105, 80), (113, 142), (10, 142), (132, 136), (139, 142), (53, 90), (101, 78), (56, 142), (114, 90), (81, 122), (3, 99), (12, 93), (66, 142), (134, 93), (36, 85), (79, 122), (100, 142), (94, 135), (130, 99), (140, 93), (141, 90), (29, 135), (78, 78), (86, 138), (103, 99), (107, 99), (31, 136)] current theta: 0.20550583224 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:38:59 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 18138 rows and 18151 columns Presolve time: 0.04s Presolved: 2455 rows, 2584 columns, 7206 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2584 integer (2584 binary) Root relaxation: objective -5.329071e-15, 1784 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 (2966 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 [12, 44, 63, 65, 70, 78, 84, 98, 100, 108, 132, 135, 138, 140, 141] edges [(61, 63), (5, 84), (45, 132), (111, 98), (128, 135), (122, 65), (65, 65), (129, 84), (132, 132), (92, 100), (26, 140), (114, 141), (69, 132), (87, 138), (119, 132), (21, 141), (14, 100), (140, 84), (104, 140), (43, 141), (58, 132), (15, 138), (108, 138), (0, 78), (120, 100), (116, 78), (72, 63), (1, 65), (133, 141), (80, 138), (40, 138), (71, 65), (9, 65), (32, 140), (82, 100), (127, 135), (138, 138), (49, 44), (126, 100), (103, 132), (105, 138), (63, 63), (17, 138), (28, 63), (89, 63), (59, 140), (79, 65), (12, 141), (19, 98), (7, 140), (2, 138), (134, 140), (30, 138), (136, 132), (38, 65), (37, 141), (46, 140), (124, 132), (52, 44), (50, 65), (97, 100), (18, 140), (8, 132), (57, 63), (33, 138), (41, 141), (139, 100), (100, 100), (118, 12), (3, 132), (62, 84), (34, 135), (53, 141), (84, 140), (123, 141), (76, 78), (66, 84), (68, 100), (110, 100), (95, 135), (141, 141), (16, 135), (47, 100), (31, 132), (42, 84), (109, 44), (135, 135), (23, 100), (83, 140), (117, 100), (24, 135), (142, 100), (60, 138), (70, 70), (91, 100), (81, 78), (4, 135), (25, 65), (106, 100), (64, 132), (131, 84), (74, 138), (115, 78), (35, 141), (125, 135), (107, 132), (77, 98), (55, 98), (113, 100), (36, 132), (44, 44), (137, 78), (121, 138), (51, 138), (98, 98), (112, 138), (27, 98), (39, 98), (13, 100), (54, 100), (6, 138), (101, 78), (22, 84), (130, 70), (88, 100), (67, 132), (94, 135), (48, 100), (99, 132), (90, 141), (29, 135), (75, 132), (96, 63), (20, 141), (78, 78), (56, 100), (11, 78), (86, 138), (85, 108), (73, 132), (10, 100), (93, 140), (102, 132)] current theta: 0.184955249016 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:38:59 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 18514 rows and 18538 columns Presolve time: 0.04s Presolved: 2079 rows, 2197 columns, 6067 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2197 integer (2197 binary) Root relaxation: objective 3.552714e-15, 2199 iterations, 0.06 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 (3404 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 [19, 31, 49, 53, 63, 65, 78, 91, 103, 131, 135, 138, 140, 141, 142] edges [(61, 63), (128, 135), (42, 131), (110, 91), (122, 65), (65, 65), (102, 49), (114, 141), (55, 19), (84, 131), (103, 103), (87, 138), (119, 31), (13, 142), (21, 141), (131, 131), (46, 142), (104, 140), (43, 141), (15, 138), (118, 53), (108, 138), (140, 140), (116, 78), (106, 91), (73, 31), (72, 63), (1, 65), (75, 103), (133, 141), (77, 19), (57, 31), (22, 78), (80, 138), (40, 138), (99, 31), (71, 65), (9, 65), (32, 140), (127, 135), (120, 142), (138, 138), (112, 65), (26, 141), (126, 142), (105, 138), (63, 63), (17, 138), (28, 63), (89, 63), (59, 140), (79, 65), (12, 141), (69, 31), (7, 140), (2, 138), (134, 140), (66, 131), (124, 103), (38, 65), (37, 141), (50, 65), (117, 142), (109, 49), (18, 140), (39, 142), (19, 19), (48, 131), (142, 142), (10, 91), (41, 141), (64, 103), (113, 91), (27, 19), (58, 49), (34, 135), (53, 141), (70, 31), (129, 140), (111, 19), (123, 141), (76, 78), (130, 31), (23, 142), (98, 19), (95, 135), (141, 141), (16, 135), (92, 142), (47, 91), (4, 63), (3, 31), (135, 135), (0, 131), (85, 138), (14, 142), (83, 140), (45, 103), (24, 135), (60, 138), (91, 91), (68, 91), (25, 65), (44, 49), (74, 138), (54, 19), (115, 78), (5, 140), (136, 31), (35, 141), (62, 131), (125, 135), (81, 65), (137, 78), (121, 138), (82, 142), (51, 138), (94, 91), (97, 142), (6, 138), (132, 31), (49, 49), (30, 131), (8, 103), (107, 103), (139, 142), (52, 49), (67, 103), (101, 78), (56, 142), (88, 91), (100, 142), (90, 141), (31, 31), (29, 135), (36, 31), (96, 63), (20, 141), (78, 78), (11, 78), (86, 138), (33, 103), (93, 140)] current theta: 0.174679957404 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:39:00 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 18696 rows and 18729 columns Presolve time: 0.03s Presolved: 1897 rows, 2006 columns, 5512 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2006 integer (2006 binary) Root relaxation: objective 7.105427e-15, 1978 iterations, 0.06 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 (3166 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 [41, 43, 55, 76, 81, 83, 88, 89, 94, 105, 109, 126, 131, 132, 135] edges [(114, 41), (45, 132), (54, 126), (78, 76), (60, 105), (42, 131), (132, 132), (67, 109), (120, 126), (110, 88), (34, 55), (25, 81), (90, 41), (52, 109), (86, 132), (84, 131), (69, 132), (18, 83), (106, 94), (24, 94), (119, 132), (131, 131), (33, 105), (5, 131), (118, 41), (51, 88), (80, 131), (102, 109), (16, 55), (109, 109), (85, 132), (81, 81), (93, 83), (22, 131), (77, 55), (96, 89), (4, 94), (100, 126), (103, 132), (35, 41), (6, 132), (72, 94), (41, 41), (26, 83), (127, 94), (17, 105), (66, 131), (10, 94), (136, 132), (2, 88), (87, 131), (124, 132), (27, 126), (61, 89), (11, 131), (92, 126), (8, 132), (141, 41), (117, 126), (142, 126), (48, 131), (140, 83), (130, 89), (76, 76), (123, 43), (3, 132), (46, 126), (44, 109), (105, 105), (57, 89), (122, 81), (91, 94), (68, 88), (63, 89), (133, 43), (95, 135), (98, 55), (83, 83), (43, 43), (31, 132), (49, 109), (135, 135), (0, 131), (74, 105), (15, 105), (111, 126), (138, 105), (65, 81), (121, 132), (139, 126), (64, 132), (113, 94), (97, 126), (71, 81), (62, 131), (125, 135), (107, 132), (19, 55), (82, 88), (115, 81), (9, 105), (70, 89), (39, 126), (58, 109), (36, 132), (101, 81), (29, 55), (88, 88), (116, 76), (38, 81), (20, 83), (126, 126), (1, 81), (32, 83), (50, 81), (40, 105), (55, 55), (30, 131), (137, 76), (112, 81), (108, 88), (89, 89), (28, 89), (13, 126), (129, 83), (53, 41), (73, 88), (128, 94), (47, 94), (94, 94), (79, 81), (56, 126), (14, 126), (99, 132), (7, 83), (104, 83), (21, 41), (23, 126), (75, 132), (134, 83), (37, 43), (12, 83), (59, 83)] current theta: 0.169542311598 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:39:00 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 18788 rows and 18827 columns Presolve time: 0.03s Presolved: 1805 rows, 1908 columns, 5230 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1908 integer (1908 binary) Root relaxation: objective -2.131628e-14, 2096 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 240 - -0.00000 - - 0s 0 0 0.00000 0 279 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 25 Explored 0 nodes (9358 simplex iterations) in 0.33 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, 12, 17, 50, 70, 72, 75, 80, 98, 109, 113, 116, 126, 133, 135] edges [(112, 50), (0, 116), (54, 126), (60, 17), (105, 17), (128, 72), (67, 109), (120, 126), (37, 133), (90, 12), (2, 75), (48, 5), (104, 133), (52, 109), (68, 113), (137, 116), (141, 12), (129, 5), (63, 72), (64, 75), (50, 50), (79, 50), (96, 70), (78, 116), (4, 72), (102, 109), (103, 17), (109, 109), (132, 75), (3, 109), (5, 5), (80, 80), (1, 50), (76, 116), (100, 126), (20, 12), (18, 5), (19, 98), (74, 50), (73, 75), (86, 75), (8, 75), (121, 17), (35, 12), (88, 113), (92, 126), (119, 75), (94, 72), (117, 126), (142, 126), (118, 12), (17, 17), (28, 70), (43, 133), (25, 50), (44, 109), (34, 135), (108, 75), (42, 116), (131, 80), (46, 12), (9, 50), (84, 116), (116, 116), (38, 50), (95, 135), (16, 135), (49, 109), (59, 133), (138, 80), (62, 116), (135, 135), (32, 133), (45, 75), (24, 135), (70, 70), (111, 126), (26, 12), (136, 70), (75, 75), (139, 126), (66, 5), (31, 70), (41, 12), (134, 133), (12, 12), (21, 12), (114, 12), (83, 12), (97, 126), (72, 72), (30, 80), (89, 70), (125, 135), (77, 98), (81, 50), (33, 17), (55, 98), (57, 70), (47, 113), (39, 126), (58, 109), (10, 113), (69, 75), (15, 17), (65, 50), (140, 12), (11, 116), (98, 98), (27, 98), (126, 126), (124, 109), (22, 116), (107, 17), (122, 50), (61, 72), (13, 126), (85, 75), (93, 5), (130, 70), (82, 113), (53, 12), (56, 126), (51, 80), (123, 133), (101, 116), (14, 126), (6, 75), (133, 133), (23, 126), (29, 135), (71, 50), (99, 75), (7, 5), (115, 50), (113, 113), (40, 80), (36, 75), (110, 113), (106, 113), (127, 72), (87, 80), (91, 113)] current theta: 0.166973488695 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:39:00 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 18832 rows and 18876 columns Presolve time: 0.03s Presolved: 1761 rows, 1859 columns, 5093 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1859 integer (1859 binary) Root relaxation: cutoff, 2208 iterations, 0.08 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 (2208 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.168257900147 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:39:00 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 18800 rows and 18842 columns Presolve time: 0.03s Presolved: 1793 rows, 1893 columns, 5191 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1893 integer (1893 binary) Root relaxation: objective 0.000000e+00, 2341 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 333 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 7 Explored 0 nodes (6356 simplex iterations) in 0.27 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.168900105872 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:39:01 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 18796 rows and 18836 columns Presolve time: 0.03s Presolved: 1797 rows, 1899 columns, 5205 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1899 integer (1899 binary) Root relaxation: cutoff, 41 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 (41 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 [5, 12, 17, 50, 70, 72, 75, 80, 98, 109, 113, 116, 126, 133, 135] edges [(112, 50), (0, 116), (54, 126), (60, 17), (105, 17), (128, 72), (67, 109), (120, 126), (37, 133), (90, 12), (2, 75), (48, 5), (104, 133), (52, 109), (68, 113), (137, 116), (141, 12), (129, 5), (63, 72), (64, 75), (50, 50), (79, 50), (96, 70), (78, 116), (4, 72), (102, 109), (103, 17), (109, 109), (132, 75), (3, 109), (5, 5), (80, 80), (1, 50), (76, 116), (100, 126), (20, 12), (18, 5), (19, 98), (74, 50), (73, 75), (86, 75), (8, 75), (121, 17), (35, 12), (88, 113), (92, 126), (119, 75), (94, 72), (117, 126), (142, 126), (118, 12), (17, 17), (28, 70), (43, 133), (25, 50), (44, 109), (34, 135), (108, 75), (42, 116), (131, 80), (46, 12), (9, 50), (84, 116), (116, 116), (38, 50), (95, 135), (16, 135), (49, 109), (59, 133), (138, 80), (62, 116), (135, 135), (32, 133), (45, 75), (24, 135), (70, 70), (111, 126), (26, 12), (136, 70), (75, 75), (139, 126), (66, 5), (31, 70), (41, 12), (134, 133), (12, 12), (21, 12), (114, 12), (83, 12), (97, 126), (72, 72), (30, 80), (89, 70), (125, 135), (77, 98), (81, 50), (33, 17), (55, 98), (57, 70), (47, 113), (39, 126), (58, 109), (10, 113), (69, 75), (15, 17), (65, 50), (140, 12), (11, 116), (98, 98), (27, 98), (126, 126), (124, 109), (22, 116), (107, 17), (122, 50), (61, 72), (13, 126), (85, 75), (93, 5), (130, 70), (82, 113), (53, 12), (56, 126), (51, 80), (123, 133), (101, 116), (14, 126), (6, 75), (133, 133), (23, 126), (29, 135), (71, 50), (99, 75), (7, 5), (115, 50), (113, 113), (40, 80), (36, 75), (110, 113), (106, 113), (127, 72), (87, 80), (91, 113)] current theta: 0.16857900301 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:39:01 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 18798 rows and 18839 columns Presolve time: 0.03s Presolved: 1795 rows, 1896 columns, 5198 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1896 integer (1896 binary) Root relaxation: objective -7.105427e-15, 2276 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 142 - -0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 9 Explored 0 nodes (6876 simplex iterations) in 0.25 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.168739554441 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:39:01 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 18796 rows and 18836 columns Presolve time: 0.03s Presolved: 1797 rows, 1899 columns, 5205 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1899 integer (1899 binary) Root relaxation: cutoff, 41 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 (41 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 [5, 12, 17, 50, 70, 72, 75, 80, 98, 109, 113, 116, 126, 133, 135] edges [(112, 50), (0, 116), (54, 126), (60, 17), (105, 17), (128, 72), (67, 109), (120, 126), (37, 133), (90, 12), (2, 75), (48, 5), (104, 133), (52, 109), (68, 113), (137, 116), (141, 12), (129, 5), (63, 72), (64, 75), (50, 50), (79, 50), (96, 70), (78, 116), (4, 72), (102, 109), (103, 17), (109, 109), (132, 75), (3, 109), (5, 5), (80, 80), (1, 50), (76, 116), (100, 126), (20, 12), (18, 5), (19, 98), (74, 50), (73, 75), (86, 75), (8, 75), (121, 17), (35, 12), (88, 113), (92, 126), (119, 75), (94, 72), (117, 126), (142, 126), (118, 12), (17, 17), (28, 70), (43, 133), (25, 50), (44, 109), (34, 135), (108, 75), (42, 116), (131, 80), (46, 12), (9, 50), (84, 116), (116, 116), (38, 50), (95, 135), (16, 135), (49, 109), (59, 133), (138, 80), (62, 116), (135, 135), (32, 133), (45, 75), (24, 135), (70, 70), (111, 126), (26, 12), (136, 70), (75, 75), (139, 126), (66, 5), (31, 70), (41, 12), (134, 133), (12, 12), (21, 12), (114, 12), (83, 12), (97, 126), (72, 72), (30, 80), (89, 70), (125, 135), (77, 98), (81, 50), (33, 17), (55, 98), (57, 70), (47, 113), (39, 126), (58, 109), (10, 113), (69, 75), (15, 17), (65, 50), (140, 12), (11, 116), (98, 98), (27, 98), (126, 126), (124, 109), (22, 116), (107, 17), (122, 50), (61, 72), (13, 126), (85, 75), (93, 5), (130, 70), (82, 113), (53, 12), (56, 126), (51, 80), (123, 133), (101, 116), (14, 126), (6, 75), (133, 133), (23, 126), (29, 135), (71, 50), (99, 75), (7, 5), (115, 50), (113, 113), (40, 80), (36, 75), (110, 113), (106, 113), (127, 72), (87, 80), (91, 113)] current theta: 0.168659278725 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:39:01 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 18796 rows and 18836 columns Presolve time: 0.03s Presolved: 1797 rows, 1899 columns, 5205 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1899 integer (1899 binary) Root relaxation: cutoff, 41 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 (41 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 [5, 12, 17, 50, 70, 72, 75, 80, 98, 109, 113, 116, 126, 133, 135] edges [(112, 50), (0, 116), (54, 126), (60, 17), (105, 17), (128, 72), (67, 109), (120, 126), (37, 133), (90, 12), (2, 75), (48, 5), (104, 133), (52, 109), (68, 113), (137, 116), (141, 12), (129, 5), (63, 72), (64, 75), (50, 50), (79, 50), (96, 70), (78, 116), (4, 72), (102, 109), (103, 17), (109, 109), (132, 75), (3, 109), (5, 5), (80, 80), (1, 50), (76, 116), (100, 126), (20, 12), (18, 5), (19, 98), (74, 50), (73, 75), (86, 75), (8, 75), (121, 17), (35, 12), (88, 113), (92, 126), (119, 75), (94, 72), (117, 126), (142, 126), (118, 12), (17, 17), (28, 70), (43, 133), (25, 50), (44, 109), (34, 135), (108, 75), (42, 116), (131, 80), (46, 12), (9, 50), (84, 116), (116, 116), (38, 50), (95, 135), (16, 135), (49, 109), (59, 133), (138, 80), (62, 116), (135, 135), (32, 133), (45, 75), (24, 135), (70, 70), (111, 126), (26, 12), (136, 70), (75, 75), (139, 126), (66, 5), (31, 70), (41, 12), (134, 133), (12, 12), (21, 12), (114, 12), (83, 12), (97, 126), (72, 72), (30, 80), (89, 70), (125, 135), (77, 98), (81, 50), (33, 17), (55, 98), (57, 70), (47, 113), (39, 126), (58, 109), (10, 113), (69, 75), (15, 17), (65, 50), (140, 12), (11, 116), (98, 98), (27, 98), (126, 126), (124, 109), (22, 116), (107, 17), (122, 50), (61, 72), (13, 126), (85, 75), (93, 5), (130, 70), (82, 113), (53, 12), (56, 126), (51, 80), (123, 133), (101, 116), (14, 126), (6, 75), (133, 133), (23, 126), (29, 135), (71, 50), (99, 75), (7, 5), (115, 50), (113, 113), (40, 80), (36, 75), (110, 113), (106, 113), (127, 72), (87, 80), (91, 113)]