current theta: 0.678492268539 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:25 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 5830 rows and 5830 columns Presolve time: 0.31s Presolved: 14477 rows, 14618 columns, 43286 nonzeros Variable types: 0 continuous, 14618 integer (14618 binary) Root relaxation: objective 0.000000e+00, 1307 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 (1307 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 [2, 12, 16, 17, 18, 19, 29, 44, 75, 104, 106, 124, 135, 136, 140] edges [(136, 140), (103, 140), (36, 140), (0, 140), (78, 140), (63, 140), (26, 140), (124, 140), (27, 140), (1, 140), (42, 140), (8, 140), (22, 140), (93, 29), (16, 140), (25, 140), (99, 140), (128, 140), (67, 140), (140, 140), (66, 135), (43, 140), (87, 135), (94, 140), (100, 140), (113, 140), (133, 140), (2, 140), (32, 140), (73, 140), (6, 135), (116, 75), (45, 140), (44, 140), (77, 140), (115, 140), (59, 140), (7, 140), (39, 140), (110, 140), (134, 140), (21, 140), (96, 140), (46, 140), (122, 135), (114, 140), (17, 136), (57, 140), (89, 140), (18, 140), (132, 140), (60, 140), (37, 140), (69, 140), (119, 140), (139, 140), (79, 140), (117, 135), (72, 140), (23, 140), (55, 140), (126, 140), (58, 140), (90, 140), (9, 140), (108, 75), (84, 140), (129, 140), (64, 140), (53, 140), (85, 140), (38, 140), (11, 135), (62, 18), (131, 140), (95, 140), (127, 140), (104, 104), (105, 75), (13, 140), (47, 140), (10, 135), (74, 140), (106, 140), (56, 140), (130, 140), (83, 140), (31, 135), (138, 12), (101, 140), (33, 140), (30, 140), (65, 140), (41, 140), (111, 140), (75, 140), (54, 140), (5, 140), (40, 140), (80, 140), (141, 140), (125, 140), (70, 140), (102, 140), (12, 140), (3, 140), (35, 140), (20, 135), (81, 140), (123, 140), (71, 140), (24, 140), (86, 140), (28, 135), (49, 140), (137, 140), (118, 140), (4, 140), (82, 140), (19, 140), (51, 140), (135, 140), (112, 140), (120, 140), (92, 140), (97, 140), (91, 16), (121, 140), (109, 140), (76, 140), (52, 140), (88, 140), (29, 135), (98, 140), (48, 140), (34, 140), (15, 140), (14, 140), (107, 140), (50, 140), (61, 140), (68, 18)] current theta: 0.339246134269 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:25 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 14920 rows and 14920 columns Presolve time: 0.13s Presolved: 5387 rows, 5528 columns, 16016 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5528 integer (5528 binary) Root relaxation: objective 0.000000e+00, 1078 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 (2474 simplex iterations) in 0.22 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, 15, 44, 54, 70, 72, 78, 84, 87, 88, 95, 98, 99, 106, 110] edges [(113, 84), (105, 15), (109, 87), (69, 95), (132, 5), (51, 84), (63, 54), (126, 84), (41, 84), (10, 72), (72, 88), (75, 98), (4, 84), (112, 87), (12, 98), (90, 54), (137, 95), (19, 95), (47, 70), (83, 70), (140, 84), (66, 44), (61, 98), (122, 87), (64, 5), (54, 95), (115, 95), (37, 99), (114, 95), (35, 87), (71, 70), (18, 78), (117, 87), (28, 72), (46, 5), (38, 110), (25, 70), (110, 70), (49, 72), (44, 84), (99, 70), (1, 70), (70, 99), (93, 72), (2, 95), (22, 95), (20, 87), (78, 98), (136, 95), (82, 99), (24, 54), (56, 84), (88, 78), (17, 54), (102, 95), (62, 87), (103, 70), (118, 87), (60, 84), (139, 95), (101, 87), (135, 98), (133, 95), (129, 99), (7, 95), (96, 95), (39, 84), (77, 95), (5, 70), (36, 70), (68, 88), (45, 54), (130, 84), (42, 87), (30, 72), (116, 84), (57, 95), (34, 72), (27, 99), (121, 70), (16, 84), (128, 70), (76, 72), (141, 72), (3, 87), (59, 70), (120, 5), (92, 95), (33, 70), (29, 87), (0, 84), (58, 110), (131, 84), (11, 87), (13, 95), (43, 44), (9, 78), (94, 84), (6, 88), (107, 84), (134, 88), (65, 87), (26, 110), (67, 95), (89, 95), (55, 70), (32, 54), (23, 95), (80, 98), (85, 98), (124, 95), (40, 70), (106, 106), (14, 84), (104, 54), (119, 95), (74, 88), (79, 15), (91, 84), (87, 87), (98, 5), (108, 87), (81, 95), (73, 95), (123, 87), (84, 44), (53, 88), (138, 70), (100, 106), (8, 99), (86, 88), (52, 88), (15, 84), (97, 84), (95, 54), (21, 95), (127, 72), (31, 87), (50, 110), (111, 87), (48, 95), (125, 95)] current theta: 0.169623067135 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:26 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 18540 rows and 18584 columns Presolve time: 0.03s Presolved: 1767 rows, 1864 columns, 5112 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1864 integer (1864 binary) Root relaxation: objective 0.000000e+00, 1653 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 136 - 0.00000 - - 0s 0 0 0.00000 0 164 - 0.00000 - - 0s 0 0 0.00000 0 88 - 0.00000 - - 0s 0 0 0.00000 0 86 - 0.00000 - - 0s 0 0 0.00000 0 86 - 0.00000 - - 0s 0 0 0.00000 0 86 - 0.00000 - - 0s 0 0 0.00000 0 86 - 0.00000 - - 0s 0 0 0.00000 0 86 - 0.00000 - - 0s 0 0 0.00000 0 82 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 9 Explored 0 nodes (26453 simplex iterations) in 0.60 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.254434600702 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:26 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 16840 rows and 16844 columns Presolve time: 0.07s Presolved: 3467 rows, 3604 columns, 10252 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3604 integer (3604 binary) Root relaxation: objective 0.000000e+00, 1535 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 (2929 simplex iterations) in 0.15 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 [60, 62, 65, 77, 79, 80, 90, 100, 110, 122, 136, 137, 138, 140, 141] edges [(103, 140), (49, 80), (11, 141), (91, 79), (77, 136), (54, 90), (137, 90), (132, 141), (121, 80), (122, 122), (27, 140), (37, 80), (114, 77), (22, 140), (5, 80), (45, 136), (18, 80), (115, 100), (43, 79), (44, 60), (84, 79), (70, 110), (78, 80), (113, 79), (17, 60), (140, 140), (64, 138), (89, 100), (56, 79), (102, 90), (106, 77), (59, 138), (36, 138), (68, 138), (0, 110), (39, 110), (32, 140), (73, 140), (119, 136), (55, 110), (138, 138), (112, 65), (124, 100), (75, 80), (120, 80), (12, 141), (139, 90), (50, 141), (69, 141), (26, 80), (57, 140), (34, 138), (6, 80), (116, 79), (90, 90), (33, 138), (133, 90), (126, 140), (58, 140), (85, 141), (128, 138), (125, 77), (94, 79), (123, 141), (38, 140), (131, 140), (118, 65), (79, 79), (141, 141), (117, 122), (93, 80), (76, 141), (74, 80), (13, 140), (47, 140), (21, 100), (101, 141), (83, 110), (65, 141), (136, 136), (67, 90), (3, 122), (130, 79), (25, 138), (63, 90), (53, 80), (41, 140), (42, 141), (2, 77), (52, 80), (7, 90), (97, 110), (62, 122), (20, 122), (111, 141), (104, 100), (35, 141), (15, 79), (105, 79), (8, 141), (95, 100), (110, 110), (9, 80), (28, 122), (60, 60), (127, 138), (135, 90), (66, 60), (71, 110), (24, 140), (51, 79), (19, 141), (1, 138), (31, 122), (96, 77), (81, 100), (108, 122), (46, 110), (80, 141), (100, 136), (72, 80), (10, 80), (82, 110), (129, 80), (109, 62), (87, 122), (23, 90), (30, 141), (92, 90), (61, 141), (16, 79), (48, 140), (4, 79), (99, 110), (14, 140), (107, 140), (86, 138), (29, 122), (40, 80), (98, 141), (88, 138), (134, 80)] current theta: 0.212028833918 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:27 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 17734 rows and 17749 columns Presolve time: 0.05s Presolved: 2573 rows, 2699 columns, 7559 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2699 integer (2699 binary) Root relaxation: objective 0.000000e+00, 1658 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 (2963 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [1, 17, 66, 71, 73, 82, 89, 106, 117, 118, 123, 130, 134, 139, 141] edges [(66, 66), (128, 82), (133, 139), (75, 134), (94, 66), (22, 73), (59, 82), (132, 141), (40, 82), (60, 17), (111, 118), (16, 66), (20, 118), (36, 82), (25, 1), (44, 66), (45, 89), (91, 66), (83, 71), (33, 1), (54, 89), (53, 134), (136, 89), (107, 66), (88, 134), (85, 118), (93, 134), (74, 134), (62, 123), (4, 71), (10, 134), (6, 134), (67, 139), (131, 71), (34, 134), (0, 130), (108, 118), (96, 89), (118, 118), (56, 82), (127, 134), (43, 66), (27, 71), (79, 130), (105, 130), (50, 141), (48, 73), (69, 141), (70, 82), (86, 1), (82, 71), (73, 73), (2, 106), (17, 17), (35, 123), (55, 82), (13, 73), (8, 134), (113, 71), (5, 71), (3, 118), (57, 89), (51, 130), (138, 1), (135, 139), (49, 134), (117, 123), (114, 89), (102, 139), (116, 130), (63, 89), (68, 1), (141, 141), (29, 117), (76, 141), (120, 134), (95, 89), (134, 134), (41, 71), (90, 139), (21, 139), (15, 66), (65, 118), (101, 141), (9, 134), (26, 71), (122, 117), (123, 117), (64, 134), (140, 73), (92, 139), (137, 73), (130, 130), (47, 82), (38, 82), (18, 123), (52, 134), (129, 134), (77, 89), (31, 123), (58, 73), (11, 117), (19, 139), (28, 123), (106, 106), (39, 71), (71, 82), (112, 139), (125, 17), (42, 123), (103, 82), (81, 139), (110, 130), (89, 89), (7, 139), (80, 134), (14, 71), (32, 73), (124, 106), (37, 82), (23, 89), (46, 82), (119, 89), (12, 123), (1, 1), (139, 118), (30, 141), (100, 106), (109, 117), (97, 130), (72, 141), (126, 130), (24, 89), (61, 141), (87, 117), (115, 139), (104, 106), (78, 134), (98, 141), (99, 82), (121, 82), (84, 66)] current theta: 0.190825950526 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:27 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 18148 rows and 18173 columns Presolve time: 0.04s Presolved: 2159 rows, 2275 columns, 6307 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2275 integer (2275 binary) Root relaxation: objective -3.552714e-15, 1837 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 (3036 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 [17, 31, 55, 58, 65, 66, 68, 73, 76, 78, 80, 89, 92, 94, 104] edges [(62, 31), (66, 66), (138, 68), (7, 76), (94, 66), (109, 31), (11, 31), (60, 17), (93, 78), (16, 66), (50, 73), (44, 66), (37, 80), (91, 66), (26, 73), (135, 76), (99, 55), (127, 80), (54, 89), (79, 94), (132, 73), (83, 55), (130, 94), (115, 92), (107, 66), (18, 78), (86, 80), (73, 58), (0, 55), (92, 92), (22, 58), (48, 58), (4, 94), (112, 65), (30, 65), (105, 66), (75, 80), (120, 80), (27, 73), (32, 58), (41, 94), (116, 66), (128, 55), (43, 66), (134, 78), (90, 92), (110, 55), (126, 94), (49, 78), (24, 73), (40, 55), (96, 92), (1, 68), (131, 58), (6, 80), (139, 92), (34, 80), (5, 55), (76, 76), (42, 76), (124, 104), (141, 76), (102, 92), (17, 17), (28, 31), (88, 80), (14, 58), (77, 104), (8, 80), (38, 94), (47, 58), (63, 89), (19, 76), (98, 76), (118, 65), (104, 104), (74, 80), (21, 92), (121, 55), (114, 17), (3, 31), (25, 55), (15, 66), (70, 55), (29, 31), (51, 55), (12, 78), (140, 73), (113, 94), (85, 65), (111, 31), (2, 104), (52, 80), (71, 58), (68, 68), (9, 78), (67, 92), (61, 76), (13, 58), (81, 92), (69, 76), (84, 94), (58, 73), (56, 94), (80, 78), (108, 65), (35, 31), (55, 55), (125, 17), (36, 55), (97, 94), (117, 31), (101, 76), (89, 89), (39, 55), (122, 31), (136, 104), (23, 89), (57, 17), (137, 58), (119, 89), (103, 73), (72, 78), (87, 31), (46, 55), (95, 92), (10, 80), (64, 80), (129, 80), (53, 68), (31, 31), (123, 78), (33, 55), (65, 76), (133, 76), (78, 78), (82, 55), (59, 55), (20, 31), (100, 92), (45, 92), (106, 104)] current theta: 0.180224508831 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:27 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 18344 rows and 18374 columns Presolve time: 0.03s Presolved: 1963 rows, 2074 columns, 5714 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2074 integer (2074 binary) Root relaxation: objective 0.000000e+00, 1655 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 (3144 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [1, 7, 40, 44, 73, 92, 106, 107, 110, 111, 114, 117, 130, 134, 141] edges [(121, 110), (91, 44), (84, 130), (22, 73), (37, 134), (59, 1), (7, 7), (75, 40), (86, 134), (11, 111), (50, 73), (60, 107), (26, 73), (65, 111), (77, 114), (135, 7), (33, 1), (119, 114), (94, 130), (53, 134), (132, 73), (54, 114), (87, 111), (107, 107), (70, 110), (115, 92), (35, 111), (88, 134), (15, 44), (93, 134), (13, 7), (74, 134), (10, 134), (6, 134), (25, 40), (133, 7), (92, 92), (38, 110), (34, 134), (0, 110), (39, 110), (18, 141), (31, 111), (55, 110), (3, 111), (57, 114), (67, 7), (27, 73), (17, 114), (127, 134), (12, 141), (79, 130), (105, 130), (90, 92), (48, 73), (89, 114), (131, 130), (23, 114), (96, 92), (16, 44), (4, 130), (73, 73), (139, 92), (111, 111), (2, 106), (56, 130), (102, 92), (82, 40), (63, 7), (14, 110), (8, 134), (51, 130), (138, 1), (49, 134), (123, 141), (68, 1), (141, 141), (29, 117), (76, 141), (120, 134), (21, 92), (134, 134), (20, 111), (129, 40), (101, 141), (83, 110), (9, 134), (122, 117), (69, 7), (41, 130), (125, 114), (112, 7), (62, 117), (64, 134), (140, 73), (5, 110), (42, 141), (130, 130), (43, 44), (97, 110), (81, 92), (113, 130), (47, 110), (128, 1), (36, 40), (103, 110), (58, 73), (110, 110), (44, 44), (106, 106), (71, 110), (117, 111), (109, 141), (118, 111), (116, 44), (28, 117), (80, 134), (32, 73), (85, 111), (124, 106), (46, 110), (137, 114), (1, 1), (95, 92), (108, 111), (136, 106), (114, 114), (30, 141), (72, 141), (126, 130), (52, 141), (61, 141), (99, 110), (19, 7), (104, 106), (78, 134), (98, 141), (66, 130), (100, 92), (40, 40), (45, 92), (24, 7)] current theta: 0.174923787983 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:27 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 18438 rows and 18474 columns Presolve time: 0.03s Presolved: 1869 rows, 1974 columns, 5426 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1974 integer (1974 binary) Root relaxation: objective 0.000000e+00, 1857 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 88 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 9 Explored 0 nodes (7121 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [1, 2, 4, 31, 32, 43, 57, 61, 82, 96, 102, 107, 111, 123, 134] edges [(62, 31), (17, 57), (63, 96), (81, 102), (37, 134), (59, 1), (119, 57), (40, 82), (22, 32), (48, 32), (86, 134), (5, 82), (61, 61), (25, 1), (26, 61), (116, 43), (11, 111), (14, 82), (27, 61), (96, 96), (60, 107), (65, 111), (72, 61), (33, 1), (53, 134), (109, 111), (51, 4), (87, 111), (107, 107), (39, 82), (35, 111), (88, 134), (113, 107), (69, 102), (93, 134), (74, 134), (115, 102), (7, 102), (10, 134), (2, 2), (6, 134), (131, 107), (112, 111), (130, 4), (34, 134), (92, 96), (31, 111), (66, 43), (18, 61), (21, 102), (3, 111), (36, 1), (56, 82), (127, 134), (135, 102), (57, 57), (98, 61), (89, 96), (140, 32), (16, 43), (41, 4), (15, 43), (70, 82), (102, 102), (104, 2), (111, 111), (114, 57), (133, 102), (45, 96), (55, 82), (8, 134), (19, 102), (84, 4), (90, 96), (138, 1), (49, 134), (139, 102), (68, 1), (94, 4), (120, 134), (43, 43), (134, 134), (20, 111), (95, 96), (132, 61), (75, 61), (83, 82), (9, 134), (73, 32), (85, 102), (29, 31), (13, 32), (64, 134), (54, 96), (110, 4), (47, 82), (38, 82), (141, 61), (125, 57), (67, 96), (30, 61), (128, 1), (52, 134), (123, 123), (105, 43), (129, 134), (0, 4), (23, 96), (76, 61), (28, 123), (97, 4), (126, 4), (101, 61), (117, 111), (136, 2), (71, 82), (100, 2), (42, 123), (103, 82), (118, 111), (50, 61), (79, 43), (80, 134), (122, 31), (77, 2), (58, 32), (46, 82), (91, 43), (24, 96), (4, 4), (12, 123), (1, 1), (108, 111), (137, 57), (82, 82), (32, 32), (124, 2), (106, 2), (78, 134), (99, 82), (121, 82), (44, 43)] current theta: 0.172273427559 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:27 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 18490 rows and 18530 columns Presolve time: 0.03s Presolved: 1817 rows, 1918 columns, 5266 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1918 integer (1918 binary) Root relaxation: objective 0.000000e+00, 1530 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 92 - 0.00000 - - 0s 0 0 0.00000 0 110 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 26 Explored 0 nodes (7615 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [1, 2, 4, 31, 42, 57, 61, 66, 73, 82, 95, 102, 107, 111, 120] edges [(62, 31), (66, 66), (17, 57), (22, 73), (81, 102), (12, 42), (59, 1), (119, 57), (40, 82), (16, 66), (5, 82), (61, 61), (25, 1), (11, 111), (27, 61), (44, 66), (86, 120), (91, 66), (60, 107), (26, 73), (56, 4), (65, 111), (95, 95), (33, 1), (6, 120), (24, 95), (9, 120), (75, 120), (107, 107), (39, 82), (35, 111), (113, 107), (69, 102), (10, 120), (88, 120), (115, 102), (7, 102), (2, 2), (131, 107), (130, 4), (72, 120), (90, 102), (97, 82), (31, 111), (34, 120), (134, 120), (54, 57), (18, 61), (21, 102), (3, 111), (105, 66), (36, 1), (78, 120), (135, 102), (57, 57), (116, 66), (43, 66), (141, 42), (48, 73), (41, 4), (70, 82), (102, 102), (104, 2), (73, 73), (79, 66), (114, 57), (133, 102), (55, 82), (13, 73), (63, 95), (101, 42), (19, 102), (123, 42), (28, 31), (129, 120), (96, 95), (138, 1), (76, 42), (139, 102), (77, 95), (68, 1), (94, 4), (120, 120), (127, 120), (20, 111), (15, 66), (132, 61), (83, 82), (52, 42), (37, 1), (85, 102), (92, 95), (29, 31), (140, 73), (109, 42), (111, 31), (42, 42), (110, 4), (47, 82), (38, 82), (125, 57), (30, 61), (128, 1), (67, 95), (0, 4), (53, 1), (89, 95), (58, 73), (23, 95), (126, 4), (98, 42), (117, 111), (8, 120), (136, 2), (71, 82), (100, 2), (112, 102), (103, 82), (80, 120), (118, 111), (50, 61), (64, 120), (122, 31), (32, 73), (46, 82), (49, 120), (45, 95), (93, 120), (87, 31), (4, 4), (1, 1), (108, 111), (137, 57), (82, 82), (124, 2), (74, 120), (51, 82), (106, 2), (14, 4), (99, 82), (121, 82), (84, 66)] current theta: 0.170948247347 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:28 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 18508 rows and 18549 columns Presolve time: 0.03s Presolved: 1799 rows, 1899 columns, 5211 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1899 integer (1899 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 [1, 2, 4, 31, 42, 57, 61, 66, 73, 82, 95, 102, 107, 111, 120] edges [(62, 31), (66, 66), (17, 57), (22, 73), (81, 102), (12, 42), (59, 1), (119, 57), (40, 82), (16, 66), (5, 82), (61, 61), (25, 1), (11, 111), (27, 61), (44, 66), (86, 120), (91, 66), (60, 107), (26, 73), (56, 4), (65, 111), (95, 95), (33, 1), (6, 120), (24, 95), (9, 120), (75, 120), (107, 107), (39, 82), (35, 111), (113, 107), (69, 102), (10, 120), (88, 120), (115, 102), (7, 102), (2, 2), (131, 107), (130, 4), (72, 120), (90, 102), (97, 82), (31, 111), (34, 120), (134, 120), (54, 57), (18, 61), (21, 102), (3, 111), (105, 66), (36, 1), (78, 120), (135, 102), (57, 57), (116, 66), (43, 66), (141, 42), (48, 73), (41, 4), (70, 82), (102, 102), (104, 2), (73, 73), (79, 66), (114, 57), (133, 102), (55, 82), (13, 73), (63, 95), (101, 42), (19, 102), (123, 42), (28, 31), (129, 120), (96, 95), (138, 1), (76, 42), (139, 102), (77, 95), (68, 1), (94, 4), (120, 120), (127, 120), (20, 111), (15, 66), (132, 61), (83, 82), (52, 42), (37, 1), (85, 102), (92, 95), (29, 31), (140, 73), (109, 42), (111, 31), (42, 42), (110, 4), (47, 82), (38, 82), (125, 57), (30, 61), (128, 1), (67, 95), (0, 4), (53, 1), (89, 95), (58, 73), (23, 95), (126, 4), (98, 42), (117, 111), (8, 120), (136, 2), (71, 82), (100, 2), (112, 102), (103, 82), (80, 120), (118, 111), (50, 61), (64, 120), (122, 31), (32, 73), (46, 82), (49, 120), (45, 95), (93, 120), (87, 31), (4, 4), (1, 1), (108, 111), (137, 57), (82, 82), (124, 2), (74, 120), (51, 82), (106, 2), (14, 4), (99, 82), (121, 82), (84, 66)] current theta: 0.170285657241 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:28 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 18522 rows and 18564 columns Presolve time: 0.03s Presolved: 1785 rows, 1884 columns, 5168 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1884 integer (1884 binary) Root relaxation: objective 0.000000e+00, 1809 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 104 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 13 Explored 0 nodes (6592 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.170616952294 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:28 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 18518 rows and 18560 columns Presolve time: 0.03s Presolved: 1789 rows, 1888 columns, 5180 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1888 integer (1888 binary) Root relaxation: objective 0.000000e+00, 1757 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 86 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 7 Explored 0 nodes (5846 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.17078259982 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:28 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 18510 rows and 18551 columns Presolve time: 0.03s Presolved: 1797 rows, 1897 columns, 5205 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1897 integer (1897 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 [1, 2, 4, 31, 42, 57, 61, 66, 73, 82, 95, 102, 107, 111, 120] edges [(62, 31), (66, 66), (17, 57), (22, 73), (81, 102), (12, 42), (59, 1), (119, 57), (40, 82), (16, 66), (5, 82), (61, 61), (25, 1), (11, 111), (27, 61), (44, 66), (86, 120), (91, 66), (60, 107), (26, 73), (56, 4), (65, 111), (95, 95), (33, 1), (6, 120), (24, 95), (9, 120), (75, 120), (107, 107), (39, 82), (35, 111), (113, 107), (69, 102), (10, 120), (88, 120), (115, 102), (7, 102), (2, 2), (131, 107), (130, 4), (72, 120), (90, 102), (97, 82), (31, 111), (34, 120), (134, 120), (54, 57), (18, 61), (21, 102), (3, 111), (105, 66), (36, 1), (78, 120), (135, 102), (57, 57), (116, 66), (43, 66), (141, 42), (48, 73), (41, 4), (70, 82), (102, 102), (104, 2), (73, 73), (79, 66), (114, 57), (133, 102), (55, 82), (13, 73), (63, 95), (101, 42), (19, 102), (123, 42), (28, 31), (129, 120), (96, 95), (138, 1), (76, 42), (139, 102), (77, 95), (68, 1), (94, 4), (120, 120), (127, 120), (20, 111), (15, 66), (132, 61), (83, 82), (52, 42), (37, 1), (85, 102), (92, 95), (29, 31), (140, 73), (109, 42), (111, 31), (42, 42), (110, 4), (47, 82), (38, 82), (125, 57), (30, 61), (128, 1), (67, 95), (0, 4), (53, 1), (89, 95), (58, 73), (23, 95), (126, 4), (98, 42), (117, 111), (8, 120), (136, 2), (71, 82), (100, 2), (112, 102), (103, 82), (80, 120), (118, 111), (50, 61), (64, 120), (122, 31), (32, 73), (46, 82), (49, 120), (45, 95), (93, 120), (87, 31), (4, 4), (1, 1), (108, 111), (137, 57), (82, 82), (124, 2), (74, 120), (51, 82), (106, 2), (14, 4), (99, 82), (121, 82), (84, 66)] current theta: 0.170699776057 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:28 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 18514 rows and 18555 columns Presolve time: 0.03s Presolved: 1793 rows, 1893 columns, 5193 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1893 integer (1893 binary) Root relaxation: objective 0.000000e+00, 1680 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 86 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 6 Explored 0 nodes (6631 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 -