current theta: 0.68347348 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:34:38 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 16218 rows and 16218 columns Presolve time: 1.30s Presolved: 38773 rows, 39006 columns, 116082 nonzeros Variable types: 0 continuous, 39006 integer (39006 binary) Root relaxation: objective 0.000000e+00, 3587 iterations, 0.22 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% - 1s Explored 0 nodes (7329 simplex iterations) in 1.75 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 [9, 22, 67, 73, 74, 93, 98, 106, 110, 114, 115, 123, 130, 143, 157, 171, 182, 188, 189, 190, 200, 210, 218, 231] edges [(51, 200), (81, 114), (201, 231), (28, 115), (133, 231), (25, 115), (94, 182), (225, 210), (210, 93), (78, 190), (186, 231), (155, 182), (21, 106), (22, 231), (35, 114), (99, 115), (165, 231), (179, 200), (196, 231), (174, 231), (143, 231), (117, 182), (87, 231), (123, 98), (111, 231), (121, 93), (173, 231), (171, 210), (59, 200), (68, 157), (62, 231), (83, 231), (211, 231), (192, 200), (82, 123), (37, 74), (10, 114), (217, 123), (129, 130), (20, 231), (181, 182), (112, 157), (93, 182), (34, 106), (60, 231), (231, 231), (131, 123), (57, 231), (233, 231), (44, 157), (137, 106), (100, 74), (18, 231), (53, 231), (212, 115), (226, 157), (188, 231), (138, 123), (70, 157), (228, 231), (229, 93), (98, 231), (169, 123), (67, 73), (199, 231), (95, 190), (65, 123), (161, 231), (142, 231), (86, 200), (154, 114), (183, 231), (156, 157), (108, 190), (164, 190), (79, 98), (1, 123), (3, 115), (189, 130), (150, 74), (7, 171), (141, 114), (136, 182), (116, 231), (202, 231), (29, 231), (91, 231), (193, 114), (69, 231), (24, 114), (47, 231), (158, 130), (128, 123), (162, 115), (227, 182), (113, 231), (224, 182), (180, 115), (16, 231), (125, 200), (223, 157), (207, 74), (197, 231), (177, 22), (175, 231), (134, 200), (103, 74), (220, 114), (45, 93), (71, 73), (203, 231), (195, 231), (230, 22), (2, 231), (132, 190), (122, 182), (38, 106), (104, 218), (66, 231), (32, 231), (56, 200), (5, 123), (72, 231), (130, 123), (127, 106), (8, 200), (88, 189), (55, 115), (213, 231), (163, 115), (126, 106), (49, 182), (204, 123), (214, 231), (90, 93), (48, 231), (46, 93), (149, 231), (63, 157), (145, 110), (12, 115), (219, 74), (15, 157), (0, 123), (208, 106), (182, 182), (170, 231), (139, 231), (42, 231), (13, 171), (4, 200), (185, 123), (216, 200), (43, 231), (172, 171), (39, 157), (41, 114), (92, 231), (124, 123), (102, 130), (140, 218), (191, 200), (200, 190), (74, 231), (54, 123), (6, 106), (215, 123), (14, 190), (106, 200), (101, 200), (120, 231), (176, 190), (151, 123), (76, 190), (73, 218), (105, 200), (152, 182), (232, 231), (118, 231), (58, 231), (17, 231), (23, 190), (75, 130), (77, 157), (109, 157), (166, 231), (146, 106), (218, 9), (168, 231), (50, 93), (119, 218), (209, 231), (187, 231), (11, 130), (144, 115), (80, 106), (206, 200), (135, 231), (159, 218), (97, 231), (190, 130), (194, 143), (52, 157), (205, 157), (167, 182), (85, 123), (30, 231), (148, 218), (221, 231), (157, 182), (26, 157), (33, 106), (153, 171), (84, 157), (222, 231), (64, 190), (114, 231), (9, 115), (184, 231), (115, 190), (61, 231), (96, 231), (198, 231), (110, 231), (19, 143), (89, 130), (36, 73), (31, 182), (40, 74), (147, 200), (160, 231), (27, 231), (178, 143), (107, 210)] current theta: 0.34173674 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:34:40 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 40324 rows and 40324 columns Presolve time: 0.31s Presolved: 14667 rows, 14900 columns, 43764 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 14900 integer (14900 binary) Root relaxation: objective 0.000000e+00, 2575 iterations, 0.19 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 (5247 simplex iterations) in 0.73 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, 7, 12, 27, 43, 73, 90, 95, 99, 104, 115, 129, 130, 152, 157, 176, 186, 190, 204, 206, 210, 223, 227, 231] edges [(175, 43), (118, 186), (215, 227), (81, 152), (217, 190), (192, 190), (176, 4), (54, 152), (173, 90), (103, 95), (163, 7), (5, 206), (119, 104), (172, 210), (22, 231), (166, 4), (158, 190), (85, 130), (202, 43), (216, 227), (29, 7), (41, 4), (143, 231), (230, 43), (82, 152), (68, 206), (169, 190), (107, 206), (133, 190), (181, 115), (198, 4), (38, 206), (62, 231), (17, 43), (25, 190), (84, 227), (102, 7), (64, 204), (72, 43), (60, 231), (71, 210), (197, 7), (28, 152), (153, 210), (69, 186), (145, 190), (121, 206), (221, 186), (196, 186), (167, 73), (34, 130), (67, 27), (48, 43), (146, 190), (152, 190), (47, 43), (94, 95), (130, 130), (101, 4), (92, 186), (157, 227), (15, 227), (37, 206), (171, 73), (49, 115), (232, 176), (3, 190), (142, 4), (199, 231), (189, 190), (46, 7), (36, 95), (18, 4), (93, 204), (112, 206), (206, 227), (80, 152), (74, 186), (177, 7), (154, 4), (88, 176), (63, 7), (162, 7), (149, 4), (50, 43), (211, 4), (225, 204), (226, 227), (174, 43), (96, 176), (87, 43), (209, 7), (185, 95), (227, 157), (7, 190), (91, 186), (223, 204), (105, 7), (151, 190), (184, 186), (115, 157), (160, 43), (19, 4), (26, 227), (78, 176), (210, 210), (168, 190), (32, 7), (203, 223), (193, 129), (108, 206), (161, 12), (43, 7), (222, 27), (42, 186), (183, 43), (212, 190), (4, 43), (187, 186), (8, 130), (100, 152), (122, 190), (16, 43), (97, 186), (83, 4), (224, 90), (65, 95), (128, 190), (123, 186), (27, 43), (13, 73), (86, 7), (124, 99), (116, 73), (79, 4), (104, 43), (120, 4), (205, 95), (89, 43), (170, 231), (31, 95), (1, 152), (30, 27), (182, 227), (137, 190), (188, 186), (231, 186), (207, 73), (106, 176), (194, 4), (131, 129), (139, 176), (99, 227), (111, 4), (98, 186), (21, 152), (147, 190), (186, 186), (0, 227), (228, 73), (218, 210), (155, 152), (20, 186), (148, 227), (73, 210), (117, 210), (109, 7), (129, 152), (201, 186), (180, 152), (55, 95), (35, 152), (213, 73), (144, 7), (191, 190), (9, 95), (141, 130), (220, 129), (214, 186), (159, 210), (59, 4), (39, 43), (6, 152), (56, 227), (127, 129), (219, 73), (57, 7), (136, 95), (195, 43), (24, 129), (190, 176), (113, 186), (40, 206), (75, 206), (10, 152), (200, 152), (77, 95), (53, 7), (33, 227), (76, 115), (178, 7), (132, 130), (165, 4), (51, 227), (58, 186), (134, 152), (66, 4), (233, 186), (179, 190), (61, 4), (14, 206), (95, 95), (150, 223), (90, 223), (204, 73), (126, 152), (2, 186), (140, 12), (114, 231), (70, 227), (208, 190), (23, 206), (135, 43), (138, 206), (44, 152), (11, 190), (110, 231), (156, 95), (45, 95), (52, 95), (12, 190), (229, 104), (125, 157), (164, 176)] current theta: 0.17086837 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:34:41 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 50226 rows and 50233 columns Presolve time: 0.11s Presolved: 4765 rows, 4991 columns, 14051 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4991 integer (4991 binary) Root relaxation: objective 0.000000e+00, 2839 iterations, 0.15 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 (5080 simplex iterations) in 0.36 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, 30, 38, 69, 73, 92, 103, 108, 115, 116, 117, 144, 149, 150, 189, 200, 208, 215, 220, 226, 228, 230, 231, 233] edges [(13, 13), (94, 215), (36, 117), (180, 200), (27, 116), (71, 13), (186, 233), (39, 144), (22, 231), (165, 69), (28, 208), (132, 220), (179, 200), (196, 231), (38, 108), (104, 144), (143, 231), (42, 116), (159, 228), (204, 117), (87, 233), (166, 230), (140, 208), (210, 73), (226, 226), (9, 103), (56, 115), (131, 220), (156, 30), (145, 108), (33, 226), (54, 226), (219, 150), (125, 115), (190, 226), (161, 30), (115, 115), (60, 231), (231, 231), (168, 208), (78, 220), (157, 115), (102, 38), (152, 226), (221, 116), (163, 208), (83, 233), (208, 208), (182, 215), (70, 115), (85, 220), (51, 115), (183, 30), (120, 149), (89, 208), (35, 220), (138, 226), (130, 220), (187, 233), (21, 220), (188, 231), (15, 115), (65, 103), (46, 30), (2, 230), (93, 73), (209, 233), (98, 231), (201, 230), (199, 231), (32, 230), (88, 220), (41, 208), (58, 92), (12, 144), (6, 220), (97, 233), (72, 230), (17, 116), (155, 226), (91, 116), (181, 215), (25, 226), (136, 144), (114, 69), (212, 108), (74, 233), (217, 226), (34, 220), (129, 220), (213, 228), (73, 73), (192, 220), (112, 144), (216, 115), (55, 103), (193, 226), (177, 30), (59, 30), (90, 30), (149, 149), (127, 220), (29, 30), (24, 220), (229, 30), (207, 117), (197, 208), (5, 108), (47, 116), (10, 200), (176, 208), (30, 30), (31, 103), (96, 149), (191, 226), (8, 220), (68, 108), (50, 228), (49, 215), (119, 150), (184, 233), (137, 220), (75, 208), (106, 220), (134, 200), (52, 103), (228, 228), (198, 92), (111, 92), (185, 103), (214, 69), (171, 228), (124, 226), (1, 149), (175, 69), (16, 30), (189, 208), (194, 69), (160, 228), (19, 149), (66, 231), (162, 208), (232, 230), (103, 103), (126, 220), (80, 226), (48, 30), (224, 144), (43, 30), (117, 13), (18, 30), (200, 200), (53, 233), (45, 144), (195, 233), (146, 220), (3, 220), (211, 149), (139, 149), (141, 220), (108, 108), (77, 150), (174, 233), (7, 189), (69, 230), (167, 116), (170, 231), (4, 69), (86, 108), (178, 149), (121, 103), (203, 116), (101, 149), (154, 230), (92, 231), (116, 228), (147, 226), (135, 233), (95, 103), (172, 73), (150, 13), (11, 226), (158, 230), (81, 200), (57, 230), (61, 149), (20, 233), (113, 30), (233, 233), (64, 144), (218, 228), (62, 69), (133, 230), (148, 103), (109, 144), (105, 149), (173, 228), (206, 226), (107, 103), (79, 208), (118, 231), (223, 117), (215, 115), (99, 215), (44, 226), (63, 144), (227, 115), (142, 233), (230, 69), (205, 108), (84, 226), (144, 144), (169, 220), (222, 116), (220, 149), (100, 220), (37, 108), (151, 226), (40, 103), (153, 228), (23, 215), (14, 226), (202, 228), (82, 220), (164, 220), (0, 144), (26, 108), (110, 231), (67, 228), (225, 144), (128, 208), (122, 226), (123, 230), (76, 103)] current theta: 0.085434185 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:34:41 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 53312 rows and 53519 columns Presolve time: 0.05s Presolved: 1679 rows, 1705 columns, 4601 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1705 integer (1704 binary) Root relaxation: cutoff, 1891 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 (1891 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.1281512775 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:34:42 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 52006 rows and 52075 columns Presolve time: 0.07s Presolved: 2985 rows, 3149 columns, 8649 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3149 integer (3149 binary) Root relaxation: objective 0.000000e+00, 3478 iterations, 0.13 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 (5477 simplex iterations) in 0.27 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 [28, 30, 38, 39, 70, 72, 76, 82, 91, 93, 110, 124, 160, 163, 164, 171, 177, 195, 207, 212, 214, 215, 232, 233] edges [(94, 215), (165, 214), (54, 124), (18, 177), (156, 39), (62, 214), (210, 93), (224, 212), (215, 215), (185, 76), (146, 82), (12, 38), (159, 171), (46, 177), (52, 76), (38, 38), (92, 214), (171, 171), (181, 76), (100, 28), (98, 110), (42, 160), (34, 82), (228, 160), (36, 39), (126, 28), (50, 160), (105, 28), (75, 38), (16, 177), (161, 30), (219, 160), (143, 110), (31, 212), (214, 214), (106, 82), (2, 72), (83, 233), (206, 215), (102, 28), (81, 28), (37, 177), (183, 30), (220, 164), (202, 91), (225, 39), (187, 233), (121, 76), (82, 82), (123, 72), (65, 76), (80, 124), (96, 232), (58, 214), (114, 214), (209, 233), (5, 38), (212, 212), (198, 214), (64, 39), (216, 70), (45, 39), (145, 177), (74, 233), (24, 164), (53, 72), (147, 124), (55, 76), (197, 163), (127, 164), (172, 207), (93, 93), (194, 214), (51, 215), (68, 212), (218, 160), (101, 164), (168, 163), (140, 163), (201, 72), (133, 232), (67, 160), (208, 163), (90, 30), (0, 212), (70, 70), (119, 207), (89, 163), (30, 30), (109, 39), (163, 163), (180, 82), (27, 91), (56, 70), (111, 214), (230, 72), (79, 177), (40, 76), (189, 163), (231, 110), (4, 72), (47, 91), (226, 124), (229, 39), (44, 38), (203, 91), (157, 70), (19, 232), (169, 164), (73, 171), (141, 164), (97, 195), (167, 160), (144, 212), (48, 30), (139, 232), (43, 30), (115, 70), (138, 38), (104, 39), (204, 160), (195, 233), (33, 124), (184, 195), (190, 38), (151, 28), (118, 110), (192, 28), (174, 233), (108, 38), (164, 164), (86, 38), (29, 177), (32, 232), (63, 39), (15, 215), (130, 82), (160, 160), (205, 212), (221, 91), (154, 177), (135, 195), (72, 72), (191, 38), (128, 38), (87, 91), (9, 76), (199, 214), (17, 91), (173, 160), (8, 82), (61, 163), (88, 164), (129, 82), (14, 28), (131, 164), (155, 124), (134, 82), (91, 91), (137, 28), (233, 233), (196, 110), (158, 177), (107, 76), (200, 82), (207, 207), (7, 177), (152, 124), (188, 110), (186, 195), (148, 76), (78, 82), (150, 207), (136, 39), (69, 214), (59, 177), (112, 212), (211, 232), (26, 212), (120, 232), (95, 76), (178, 232), (149, 164), (179, 124), (176, 28), (99, 215), (117, 207), (21, 82), (122, 124), (162, 163), (132, 164), (28, 28), (113, 177), (85, 164), (193, 38), (142, 233), (39, 39), (76, 76), (49, 76), (66, 195), (57, 214), (11, 124), (3, 82), (41, 163), (124, 124), (175, 72), (71, 207), (22, 110), (223, 39), (13, 207), (23, 215), (25, 124), (103, 76), (153, 171), (116, 160), (110, 110), (125, 70), (1, 82), (35, 28), (182, 76), (177, 177), (217, 124), (20, 91), (6, 82), (77, 39), (170, 214), (213, 160), (84, 215), (222, 91), (166, 232), (232, 232), (60, 110), (10, 28), (227, 70)] current theta: 0.10679273125 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:34:42 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 52742 rows and 52892 columns Presolve time: 0.06s Presolved: 2249 rows, 2332 columns, 6362 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2332 integer (2332 binary) Root relaxation: cutoff, 2615 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 (2615 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.117472004375 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:34:42 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 52380 rows and 52485 columns Presolve time: 0.07s Presolved: 2611 rows, 2739 columns, 7493 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2739 integer (2739 binary) Root relaxation: cutoff, 3125 iterations, 0.07 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 (3125 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.122811640938 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:34:43 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 52200 rows and 52287 columns Presolve time: 0.07s Presolved: 2791 rows, 2937 columns, 8051 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2937 integer (2937 binary) Root relaxation: cutoff, 3165 iterations, 0.09 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 (3165 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.125481459219 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:34:43 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 52110 rows and 52191 columns Presolve time: 0.07s Presolved: 2881 rows, 3033 columns, 8325 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3033 integer (3033 binary) Root relaxation: cutoff, 3256 iterations, 0.11 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 (3256 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.126816368359 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:34:43 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 52054 rows and 52128 columns Presolve time: 0.07s Presolved: 2937 rows, 3096 columns, 8500 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3096 integer (3096 binary) Root relaxation: cutoff, 3341 iterations, 0.12 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 (3341 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.12748382293 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:34:44 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 52036 rows and 52107 columns Presolve time: 0.07s Presolved: 2955 rows, 3117 columns, 8557 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3117 integer (3117 binary) Root relaxation: cutoff, 3525 iterations, 0.13 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 (3525 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.127817550215 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:34:44 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 52014 rows and 52084 columns Presolve time: 0.07s Presolved: 2977 rows, 3140 columns, 8624 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3140 integer (3140 binary) Root relaxation: objective 0.000000e+00, 3436 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 232 - 0.00000 - - 0s 0 0 0.00000 0 462 - 0.00000 - - 0s 0 0 0.00000 0 114 - 0.00000 - - 0s 0 0 0.00000 0 112 - 0.00000 - - 0s 0 0 0.00000 0 112 - 0.00000 - - 0s 0 0 0.00000 0 112 - 0.00000 - - 0s 0 0 0.00000 0 198 - 0.00000 - - 0s 0 0 0.00000 0 164 - 0.00000 - - 1s 0 0 0.00000 0 154 - 0.00000 - - 1s 0 0 0.00000 0 154 - 0.00000 - - 1s 0 0 0.00000 0 154 - 0.00000 - - 1s 0 0 0.00000 0 184 - 0.00000 - - 1s 0 0 0.00000 0 321 - 0.00000 - - 1s 0 0 0.00000 0 128 - 0.00000 - - 1s 0 0 0.00000 0 128 - 0.00000 - - 1s 0 0 0.00000 0 108 - 0.00000 - - 1s 0 0 0.00000 0 108 - 0.00000 - - 1s 0 0 0.00000 0 108 - 0.00000 - - 1s 0 0 0.00000 0 108 - 0.00000 - - 1s 0 2 0.00000 0 108 - 0.00000 - - 2s Cutting planes: Zero half: 12 Explored 5 nodes (67896 simplex iterations) in 2.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.127984413857 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:34:46 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 52010 rows and 52080 columns Presolve time: 0.07s Presolved: 2981 rows, 3144 columns, 8636 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3144 integer (3144 binary) Root relaxation: objective 1.421085e-14, 3739 iterations, 0.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 251 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 3 Zero half: 27 Explored 0 nodes (11899 simplex iterations) in 0.57 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 [20, 28, 31, 33, 38, 48, 71, 72, 73, 76, 82, 109, 110, 115, 116, 142, 163, 164, 172, 177, 204, 214, 215, 232] edges [(94, 215), (165, 214), (156, 109), (18, 177), (174, 142), (62, 214), (215, 215), (87, 20), (185, 76), (146, 82), (184, 142), (12, 38), (71, 71), (83, 142), (46, 177), (52, 76), (38, 38), (92, 214), (67, 116), (181, 76), (100, 28), (173, 204), (98, 110), (34, 82), (175, 142), (159, 73), (161, 204), (42, 116), (116, 116), (210, 73), (126, 28), (56, 115), (160, 204), (105, 28), (75, 38), (125, 115), (16, 177), (115, 115), (53, 142), (90, 109), (143, 110), (157, 115), (214, 214), (106, 82), (2, 72), (152, 33), (206, 215), (102, 28), (51, 115), (81, 28), (97, 142), (11, 33), (203, 48), (121, 76), (82, 82), (31, 31), (57, 72), (123, 72), (65, 76), (96, 232), (58, 214), (225, 109), (147, 33), (114, 214), (80, 33), (171, 73), (5, 38), (64, 109), (198, 214), (17, 116), (91, 116), (109, 109), (226, 33), (145, 177), (24, 164), (213, 116), (122, 33), (55, 76), (45, 109), (127, 164), (74, 48), (73, 73), (194, 214), (101, 164), (48, 48), (216, 115), (168, 163), (233, 142), (140, 163), (201, 72), (212, 31), (133, 232), (208, 163), (13, 172), (207, 172), (89, 163), (223, 204), (47, 116), (112, 109), (119, 172), (163, 163), (197, 177), (180, 82), (93, 172), (224, 31), (111, 214), (228, 116), (230, 72), (40, 76), (183, 48), (189, 163), (231, 110), (4, 72), (124, 33), (44, 38), (0, 31), (153, 73), (19, 232), (144, 31), (26, 31), (169, 164), (141, 164), (30, 48), (27, 48), (139, 232), (167, 204), (205, 109), (138, 38), (190, 38), (151, 28), (118, 110), (192, 28), (221, 48), (108, 38), (164, 164), (77, 204), (86, 38), (29, 177), (32, 232), (20, 20), (15, 215), (130, 82), (154, 177), (202, 116), (72, 72), (195, 142), (191, 38), (128, 38), (9, 76), (229, 109), (39, 109), (199, 214), (8, 82), (61, 163), (68, 109), (88, 164), (129, 82), (14, 28), (131, 164), (187, 20), (134, 82), (179, 33), (104, 109), (137, 28), (79, 163), (196, 110), (158, 177), (107, 76), (200, 82), (7, 177), (209, 142), (218, 116), (219, 204), (54, 33), (188, 110), (136, 109), (222, 20), (135, 142), (148, 76), (220, 82), (78, 82), (63, 109), (204, 204), (69, 214), (59, 177), (211, 232), (120, 232), (95, 76), (178, 232), (43, 48), (149, 164), (66, 142), (176, 28), (33, 33), (99, 215), (36, 204), (21, 82), (162, 163), (132, 164), (28, 28), (113, 177), (227, 115), (85, 164), (193, 38), (70, 215), (76, 76), (49, 76), (172, 172), (217, 33), (3, 82), (41, 163), (22, 110), (186, 142), (37, 38), (150, 172), (23, 215), (117, 172), (103, 76), (110, 110), (155, 33), (1, 82), (35, 28), (182, 76), (50, 116), (177, 177), (6, 82), (170, 214), (84, 215), (166, 232), (232, 232), (142, 142), (25, 33), (60, 110), (10, 28)] current theta: 0.127900982036 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:34:47 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 52012 rows and 52082 columns Presolve time: 0.07s Presolved: 2979 rows, 3142 columns, 8630 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3142 integer (3142 binary) Root relaxation: objective 0.000000e+00, 3587 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 274 - 0.00000 - - 0s 0 0 0.00000 0 395 - 0.00000 - - 0s 0 0 0.00000 0 112 - 0.00000 - - 0s 0 0 0.00000 0 112 - 0.00000 - - 0s 0 0 0.00000 0 112 - 0.00000 - - 0s 0 0 0.00000 0 112 - 0.00000 - - 0s 0 0 0.00000 0 112 - 0.00000 - - 1s 0 0 0.00000 0 112 - 0.00000 - - 1s 0 0 0.00000 0 265 - 0.00000 - - 1s 0 0 0.00000 0 448 - 0.00000 - - 1s 0 0 0.00000 0 110 - 0.00000 - - 1s 0 0 0.00000 0 110 - 0.00000 - - 1s 0 0 0.00000 0 110 - 0.00000 - - 1s 0 0 0.00000 0 110 - 0.00000 - - 2s 0 2 0.00000 0 110 - 0.00000 - - 2s Cutting planes: Gomory: 1 Zero half: 6 Explored 5 nodes (59595 simplex iterations) in 2.25 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -