current theta: 0.678651900734 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:14:11 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 16000 rows and 16000 columns Presolve time: 1.07s Presolved: 33063 rows, 33283 columns, 98965 nonzeros Variable types: 0 continuous, 33283 integer (33283 binary) Root relaxation: objective 0.000000e+00, 4223 iterations, 0.45 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% - 2s Explored 0 nodes (8729 simplex iterations) in 2.30 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, 14, 16, 17, 41, 47, 57, 64, 68, 74, 75, 77, 93, 97, 102, 110, 138, 164, 165, 167, 179, 182, 194] edges [(207, 179), (88, 68), (123, 77), (43, 5), (187, 164), (83, 68), (124, 179), (99, 194), (129, 182), (160, 64), (64, 5), (188, 64), (194, 47), (162, 164), (111, 102), (63, 194), (84, 75), (31, 47), (73, 74), (41, 47), (186, 138), (75, 57), (121, 64), (6, 182), (118, 75), (34, 138), (122, 165), (137, 102), (98, 102), (90, 64), (106, 57), (205, 93), (22, 14), (9, 164), (2, 47), (48, 167), (195, 57), (79, 41), (193, 110), (182, 102), (143, 17), (120, 41), (53, 68), (44, 41), (4, 5), (185, 17), (17, 93), (60, 68), (58, 182), (37, 41), (167, 165), (203, 110), (116, 14), (49, 41), (24, 102), (199, 167), (107, 47), (15, 138), (146, 182), (176, 5), (3, 57), (178, 17), (86, 41), (32, 68), (103, 16), (128, 41), (170, 97), (192, 179), (13, 41), (117, 41), (74, 74), (158, 64), (62, 5), (21, 182), (215, 167), (216, 41), (5, 165), (28, 138), (161, 179), (173, 77), (115, 194), (200, 41), (23, 138), (96, 167), (145, 41), (89, 5), (155, 47), (42, 165), (196, 47), (54, 77), (25, 164), (114, 194), (206, 93), (39, 164), (95, 164), (175, 182), (112, 17), (202, 164), (139, 47), (29, 75), (151, 17), (183, 164), (125, 64), (163, 138), (132, 167), (76, 17), (191, 17), (97, 68), (45, 164), (61, 64), (219, 47), (77, 77), (135, 165), (93, 68), (144, 68), (126, 138), (94, 68), (174, 5), (220, 41), (110, 97), (66, 110), (138, 182), (36, 68), (92, 167), (156, 57), (142, 17), (169, 102), (204, 41), (166, 68), (165, 165), (147, 77), (68, 164), (51, 16), (212, 5), (40, 102), (11, 164), (100, 194), (10, 93), (19, 165), (33, 17), (12, 164), (65, 74), (78, 138), (198, 68), (133, 164), (164, 77), (81, 165), (57, 167), (153, 93), (131, 164), (1, 74), (70, 47), (218, 5), (18, 14), (80, 47), (201, 16), (69, 41), (208, 102), (14, 5), (8, 182), (213, 57), (35, 194), (26, 182), (104, 165), (109, 57), (52, 57), (16, 68), (152, 64), (0, 16), (56, 5), (171, 5), (211, 68), (30, 102), (136, 17), (157, 16), (87, 17), (210, 77), (101, 47), (55, 179), (27, 77), (127, 17), (67, 182), (168, 17), (119, 74), (113, 64), (38, 68), (134, 41), (102, 93), (59, 57), (209, 110), (184, 41), (85, 16), (189, 138), (46, 102), (82, 93), (140, 16), (159, 93), (91, 167), (148, 41), (190, 17), (154, 68), (197, 179), (172, 164), (217, 182), (130, 47), (149, 68), (20, 164), (179, 57), (47, 167), (72, 167), (150, 164), (71, 194), (181, 14), (180, 102), (108, 68), (50, 77), (7, 5), (214, 102), (177, 194), (141, 16), (105, 164)] current theta: 0.339325950367 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:14:14 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 36720 rows and 36720 columns Presolve time: 0.30s Presolved: 12343 rows, 12563 columns, 36805 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 12563 integer (12563 binary) Root relaxation: objective 0.000000e+00, 1898 iterations, 0.10 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 (4781 simplex iterations) in 0.61 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, 18, 27, 38, 45, 52, 64, 77, 86, 103, 110, 120, 135, 136, 139, 147, 156, 164, 165, 170, 179, 207, 215] edges [(168, 38), (28, 86), (51, 120), (13, 120), (144, 120), (23, 86), (163, 77), (201, 45), (124, 179), (198, 86), (177, 165), (119, 86), (74, 207), (188, 164), (68, 86), (123, 164), (38, 38), (17, 86), (106, 110), (62, 139), (21, 27), (210, 164), (99, 86), (159, 136), (143, 164), (67, 179), (100, 165), (14, 135), (58, 103), (4, 165), (133, 136), (126, 86), (101, 165), (39, 38), (7, 164), (118, 38), (134, 165), (18, 136), (149, 38), (5, 12), (31, 120), (213, 18), (155, 18), (122, 165), (61, 164), (76, 38), (71, 86), (121, 52), (93, 38), (25, 165), (54, 136), (53, 120), (146, 120), (96, 170), (55, 120), (84, 45), (156, 18), (113, 38), (117, 27), (42, 136), (77, 136), (211, 120), (167, 165), (44, 207), (196, 18), (107, 120), (150, 120), (116, 64), (186, 164), (104, 120), (66, 120), (27, 164), (43, 120), (191, 164), (217, 164), (95, 207), (127, 45), (142, 86), (105, 165), (64, 64), (184, 147), (161, 120), (86, 45), (147, 164), (148, 86), (189, 179), (69, 38), (15, 164), (153, 86), (132, 165), (11, 165), (29, 110), (214, 38), (33, 18), (6, 38), (0, 179), (154, 147), (46, 136), (16, 38), (185, 120), (49, 103), (160, 147), (47, 165), (81, 120), (212, 12), (202, 164), (50, 165), (1, 110), (57, 170), (169, 136), (125, 64), (45, 120), (176, 120), (88, 103), (10, 103), (102, 164), (135, 165), (219, 156), (19, 12), (180, 38), (37, 164), (103, 52), (220, 156), (206, 38), (30, 164), (173, 164), (200, 120), (136, 136), (138, 38), (35, 120), (109, 165), (120, 120), (128, 120), (165, 165), (60, 120), (52, 86), (110, 179), (75, 164), (48, 165), (92, 139), (24, 136), (85, 136), (216, 120), (72, 45), (131, 207), (83, 86), (130, 165), (112, 110), (87, 38), (197, 86), (2, 12), (183, 136), (218, 136), (108, 136), (162, 136), (215, 207), (41, 164), (8, 38), (73, 120), (209, 52), (187, 165), (174, 164), (90, 12), (98, 136), (65, 179), (178, 147), (179, 120), (182, 38), (171, 110), (175, 164), (26, 86), (207, 120), (91, 12), (151, 86), (115, 139), (40, 86), (80, 179), (59, 139), (111, 103), (204, 120), (78, 86), (70, 165), (140, 38), (152, 164), (34, 120), (94, 110), (193, 120), (194, 165), (166, 38), (36, 38), (97, 120), (199, 164), (79, 38), (129, 120), (195, 120), (141, 38), (63, 156), (114, 165), (192, 120), (22, 164), (3, 179), (203, 86), (9, 165), (82, 147), (158, 165), (20, 207), (190, 164), (12, 165), (164, 52), (137, 52), (145, 120), (170, 12), (56, 52), (181, 120), (32, 86), (89, 165), (172, 103), (205, 38), (157, 103), (208, 45), (139, 27)] current theta: 0.169662975183 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:14:15 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 44926 rows and 44934 columns Presolve time: 0.09s Presolved: 4137 rows, 4349 columns, 12179 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4349 integer (4349 binary) Root relaxation: objective 0.000000e+00, 2558 iterations, 0.10 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 (5348 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 [8, 45, 48, 64, 114, 124, 145, 149, 155, 160, 166, 173, 187, 199, 203, 204, 209, 210, 212, 216, 217, 218, 219] edges [(199, 199), (76, 166), (79, 149), (193, 217), (24, 64), (93, 166), (195, 216), (112, 124), (47, 48), (17, 149), (116, 218), (201, 209), (197, 203), (137, 155), (165, 48), (65, 204), (62, 212), (32, 210), (161, 204), (16, 8), (217, 217), (136, 64), (109, 48), (213, 155), (1, 204), (35, 212), (205, 166), (168, 166), (126, 149), (148, 149), (83, 199), (203, 203), (63, 155), (3, 124), (10, 203), (88, 209), (132, 187), (125, 218), (57, 216), (6, 149), (70, 187), (153, 203), (68, 8), (0, 145), (94, 124), (58, 203), (23, 210), (131, 216), (122, 48), (106, 145), (75, 8), (59, 187), (177, 48), (28, 203), (89, 212), (41, 209), (38, 149), (51, 203), (167, 48), (61, 199), (78, 217), (215, 216), (99, 212), (27, 199), (50, 187), (31, 216), (12, 187), (130, 212), (9, 187), (25, 114), (211, 124), (5, 219), (187, 187), (179, 145), (219, 199), (73, 217), (22, 217), (80, 145), (166, 149), (139, 219), (56, 155), (64, 64), (134, 187), (55, 216), (196, 199), (208, 217), (72, 216), (214, 149), (158, 212), (220, 155), (172, 203), (92, 209), (7, 210), (170, 114), (141, 217), (82, 149), (81, 209), (149, 149), (107, 216), (104, 216), (40, 217), (144, 203), (180, 8), (119, 203), (54, 218), (71, 209), (133, 64), (185, 203), (150, 209), (209, 209), (198, 149), (182, 8), (2, 155), (174, 217), (210, 210), (102, 160), (108, 199), (176, 45), (20, 209), (4, 114), (181, 204), (30, 209), (143, 210), (60, 209), (157, 203), (207, 216), (128, 216), (101, 187), (194, 48), (13, 216), (120, 45), (52, 199), (175, 210), (200, 124), (191, 149), (189, 124), (53, 209), (156, 155), (46, 218), (105, 114), (160, 160), (178, 149), (11, 187), (45, 209), (186, 210), (21, 210), (111, 203), (67, 145), (103, 209), (85, 218), (135, 114), (154, 210), (121, 155), (39, 149), (138, 166), (49, 203), (171, 145), (114, 212), (163, 218), (91, 114), (218, 218), (69, 203), (204, 204), (86, 217), (145, 204), (96, 216), (216, 216), (98, 218), (142, 149), (152, 218), (42, 155), (123, 219), (164, 210), (147, 210), (173, 155), (44, 114), (140, 149), (74, 145), (43, 203), (127, 203), (95, 114), (26, 203), (87, 8), (184, 149), (202, 218), (169, 155), (188, 210), (159, 218), (124, 124), (97, 124), (110, 145), (129, 124), (77, 64), (14, 212), (117, 219), (33, 218), (37, 199), (48, 187), (84, 203), (113, 149), (18, 64), (29, 145), (115, 155), (162, 218), (15, 210), (151, 217), (212, 114), (90, 219), (192, 203), (183, 218), (155, 155), (118, 166), (100, 187), (19, 114), (206, 166), (34, 203), (8, 8), (190, 218), (66, 145), (146, 45), (36, 166)] current theta: 0.0848314875917 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:14:15 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 47608 rows and 47816 columns Presolve time: 0.05s Presolved: 1455 rows, 1467 columns, 3941 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1467 integer (1466 binary) Root relaxation: cutoff, 1804 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 (1804 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.127247231388 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:14:15 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 46492 rows and 46576 columns Presolve time: 0.06s Presolved: 2571 rows, 2707 columns, 7405 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2707 integer (2707 binary) Root relaxation: objective -2.842171e-14, 2964 iterations, 0.10 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 (4469 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 [2, 5, 27, 32, 35, 36, 42, 49, 51, 96, 103, 106, 112, 133, 134, 142, 154, 158, 170, 176, 190, 207, 217] edges [(213, 2), (208, 103), (69, 51), (56, 2), (193, 217), (21, 217), (63, 42), (22, 142), (67, 112), (77, 133), (218, 190), (14, 158), (27, 27), (170, 170), (30, 103), (34, 51), (112, 112), (3, 112), (180, 142), (194, 134), (73, 103), (72, 35), (94, 112), (206, 36), (169, 42), (57, 35), (119, 51), (217, 217), (106, 106), (152, 133), (91, 96), (138, 36), (159, 190), (174, 154), (82, 36), (179, 106), (171, 112), (192, 51), (12, 170), (104, 176), (29, 112), (121, 2), (87, 36), (127, 103), (97, 176), (211, 112), (120, 176), (196, 42), (49, 49), (220, 2), (199, 27), (26, 51), (89, 158), (80, 207), (13, 96), (59, 158), (154, 154), (132, 158), (198, 142), (61, 27), (187, 134), (157, 49), (78, 217), (175, 154), (130, 158), (212, 158), (144, 51), (9, 158), (176, 176), (140, 36), (182, 36), (181, 106), (105, 96), (2, 2), (37, 27), (60, 103), (173, 42), (83, 190), (36, 36), (1, 207), (135, 96), (166, 36), (143, 142), (165, 134), (88, 176), (158, 158), (19, 158), (71, 35), (79, 32), (153, 51), (183, 154), (114, 96), (190, 190), (65, 106), (141, 217), (109, 134), (195, 207), (215, 96), (111, 51), (42, 42), (54, 190), (18, 133), (178, 36), (15, 154), (55, 207), (4, 170), (44, 96), (204, 106), (203, 51), (216, 207), (122, 170), (95, 96), (168, 36), (205, 36), (117, 5), (200, 112), (35, 35), (150, 35), (96, 96), (68, 142), (185, 49), (188, 217), (85, 190), (164, 27), (103, 103), (125, 133), (23, 154), (38, 36), (145, 106), (70, 158), (184, 36), (126, 142), (75, 142), (148, 32), (39, 142), (108, 42), (20, 35), (137, 42), (162, 190), (191, 142), (51, 51), (53, 35), (74, 106), (134, 134), (66, 106), (76, 36), (118, 36), (155, 42), (31, 207), (116, 190), (202, 27), (102, 32), (46, 133), (123, 5), (210, 154), (131, 35), (163, 190), (11, 158), (93, 36), (25, 170), (161, 106), (8, 142), (149, 32), (209, 103), (100, 2), (113, 32), (139, 5), (133, 133), (156, 42), (189, 112), (7, 154), (207, 207), (167, 134), (219, 42), (160, 32), (50, 158), (197, 51), (86, 217), (81, 176), (92, 103), (5, 5), (48, 170), (147, 154), (52, 5), (43, 103), (33, 190), (177, 170), (28, 103), (107, 207), (146, 176), (58, 51), (201, 103), (84, 51), (17, 142), (99, 5), (62, 158), (24, 133), (110, 106), (214, 32), (64, 133), (45, 103), (98, 190), (40, 103), (16, 36), (115, 42), (0, 112), (172, 49), (136, 133), (47, 134), (129, 112), (6, 36), (151, 217), (90, 5), (101, 170), (128, 207), (186, 154), (142, 142), (10, 51), (124, 112), (32, 32), (41, 35)] current theta: 0.10603935949 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:14:16 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 47070 rows and 47229 columns Presolve time: 0.05s Presolved: 1993 rows, 2054 columns, 5598 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2054 integer (2054 binary) Root relaxation: cutoff, 2389 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 (2389 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.116643295439 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:14:16 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 46774 rows and 46897 columns Presolve time: 0.06s Presolved: 2289 rows, 2386 columns, 6522 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2386 integer (2386 binary) Root relaxation: cutoff, 2503 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 (2503 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.121945263413 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:14:16 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 46632 rows and 46736 columns Presolve time: 0.05s Presolved: 2431 rows, 2547 columns, 6965 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2547 integer (2547 binary) Root relaxation: cutoff, 2825 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 (2825 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.1245962474 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:14:17 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 46564 rows and 46660 columns Presolve time: 0.06s Presolved: 2499 rows, 2623 columns, 7177 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2623 integer (2623 binary) Root relaxation: cutoff, 3095 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 (3095 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.125921739394 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:14:17 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 46546 rows and 46639 columns Presolve time: 0.06s Presolved: 2517 rows, 2644 columns, 7234 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2644 integer (2644 binary) Root relaxation: cutoff, 3180 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 (3180 simplex iterations) in 0.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.126584485391 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:14:17 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 46514 rows and 46603 columns Presolve time: 0.06s Presolved: 2549 rows, 2680 columns, 7334 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2680 integer (2680 binary) Root relaxation: objective 0.000000e+00, 3004 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 114 - 0.00000 - - 0s 0 0 0.00000 0 242 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 18 Explored 0 nodes (12154 simplex iterations) in 0.43 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [2, 5, 10, 27, 32, 35, 36, 42, 48, 65, 68, 83, 94, 96, 103, 133, 159, 174, 176, 187, 207, 212, 217] edges [(213, 2), (208, 103), (56, 2), (193, 217), (21, 217), (65, 65), (63, 42), (77, 133), (47, 48), (74, 65), (30, 103), (157, 68), (29, 65), (165, 48), (180, 32), (73, 103), (72, 35), (206, 36), (169, 42), (51, 10), (57, 35), (106, 65), (217, 217), (152, 133), (124, 94), (91, 96), (138, 36), (163, 159), (82, 36), (159, 159), (78, 174), (104, 176), (26, 10), (121, 2), (87, 36), (132, 187), (22, 68), (127, 103), (97, 176), (120, 176), (70, 187), (196, 42), (145, 65), (220, 2), (116, 83), (199, 27), (190, 159), (122, 48), (80, 207), (58, 10), (13, 96), (59, 187), (3, 65), (177, 48), (89, 212), (112, 94), (15, 32), (23, 159), (212, 212), (50, 187), (130, 212), (9, 187), (34, 10), (176, 176), (140, 36), (182, 36), (105, 96), (98, 83), (2, 2), (37, 27), (111, 10), (110, 65), (60, 103), (187, 187), (173, 42), (36, 36), (171, 65), (62, 5), (1, 207), (135, 96), (166, 36), (88, 176), (134, 187), (19, 212), (8, 68), (71, 35), (48, 48), (79, 32), (158, 212), (25, 48), (83, 83), (144, 10), (114, 96), (141, 217), (195, 207), (215, 96), (42, 42), (101, 48), (12, 48), (40, 217), (18, 133), (119, 10), (178, 36), (55, 207), (109, 187), (44, 96), (216, 207), (210, 174), (95, 96), (168, 36), (188, 174), (170, 48), (205, 36), (117, 5), (147, 32), (203, 10), (35, 35), (150, 35), (96, 96), (67, 176), (211, 94), (27, 83), (197, 10), (164, 27), (103, 103), (172, 10), (125, 133), (194, 48), (38, 36), (4, 48), (33, 83), (162, 159), (179, 65), (148, 32), (167, 187), (108, 42), (20, 35), (137, 42), (143, 174), (53, 35), (183, 83), (200, 65), (99, 35), (76, 36), (118, 36), (155, 42), (31, 207), (10, 10), (202, 27), (102, 32), (46, 133), (123, 5), (131, 35), (68, 68), (11, 187), (129, 94), (93, 36), (142, 68), (149, 32), (0, 94), (209, 103), (100, 2), (54, 159), (113, 32), (17, 68), (184, 68), (161, 65), (49, 10), (39, 68), (139, 5), (133, 133), (156, 42), (186, 32), (207, 207), (219, 42), (75, 68), (160, 32), (69, 10), (126, 68), (154, 174), (66, 65), (181, 65), (86, 217), (81, 176), (198, 32), (92, 103), (5, 5), (218, 83), (52, 5), (189, 94), (43, 103), (28, 103), (107, 207), (146, 176), (153, 10), (201, 103), (45, 176), (24, 133), (61, 83), (214, 32), (64, 133), (191, 174), (14, 212), (185, 10), (16, 36), (115, 42), (174, 174), (84, 94), (136, 133), (6, 36), (151, 217), (90, 5), (128, 207), (94, 94), (175, 159), (192, 10), (7, 83), (32, 32), (41, 35), (85, 159), (204, 65)] current theta: 0.126253112392 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:14:18 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 46528 rows and 46618 columns Presolve time: 0.06s Presolved: 2535 rows, 2665 columns, 7291 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2665 integer (2665 binary) Root relaxation: objective 0.000000e+00, 2893 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 112 - 0.00000 - - 0s 0 0 0.00000 0 266 - 0.00000 - - 0s 0 0 0.00000 0 272 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 18 Explored 0 nodes (14861 simplex iterations) in 0.54 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, 10, 27, 32, 35, 36, 42, 65, 68, 83, 85, 94, 96, 103, 123, 130, 133, 167, 170, 174, 176, 207, 217] edges [(213, 2), (208, 103), (56, 2), (193, 217), (21, 217), (65, 65), (63, 42), (85, 85), (77, 133), (74, 65), (170, 170), (30, 103), (157, 68), (194, 170), (29, 65), (180, 32), (62, 130), (73, 103), (72, 35), (206, 36), (169, 42), (51, 10), (57, 35), (212, 130), (106, 65), (217, 217), (152, 133), (124, 94), (91, 96), (138, 36), (19, 130), (59, 130), (82, 36), (202, 83), (12, 170), (104, 176), (26, 10), (121, 2), (87, 36), (22, 68), (127, 103), (97, 176), (120, 176), (196, 42), (145, 65), (220, 2), (116, 83), (199, 27), (80, 207), (58, 10), (13, 96), (130, 130), (3, 65), (23, 85), (61, 27), (112, 94), (15, 32), (78, 217), (50, 130), (34, 10), (176, 176), (140, 36), (182, 36), (105, 96), (98, 83), (2, 2), (37, 27), (111, 10), (110, 65), (60, 103), (173, 42), (36, 36), (9, 130), (171, 65), (47, 170), (1, 207), (135, 96), (166, 36), (88, 176), (8, 68), (71, 35), (117, 123), (79, 32), (83, 83), (144, 10), (114, 96), (190, 85), (141, 217), (158, 130), (195, 207), (215, 96), (42, 42), (18, 133), (119, 10), (178, 36), (55, 207), (4, 170), (44, 96), (216, 207), (122, 170), (210, 174), (95, 96), (168, 36), (205, 36), (147, 32), (203, 10), (35, 35), (150, 35), (96, 96), (67, 176), (211, 94), (165, 167), (27, 83), (188, 217), (5, 123), (197, 10), (164, 27), (103, 103), (172, 10), (125, 133), (38, 36), (33, 83), (184, 36), (179, 65), (162, 85), (148, 32), (108, 42), (20, 35), (134, 167), (137, 42), (143, 174), (53, 35), (183, 83), (200, 65), (99, 35), (76, 36), (118, 36), (155, 42), (54, 85), (31, 207), (10, 10), (175, 85), (102, 32), (46, 133), (131, 35), (68, 68), (70, 130), (187, 167), (129, 94), (93, 36), (25, 170), (142, 68), (149, 32), (0, 94), (209, 103), (100, 2), (113, 32), (17, 68), (52, 123), (161, 65), (49, 10), (39, 68), (133, 133), (156, 42), (186, 32), (207, 207), (219, 42), (75, 68), (160, 32), (69, 10), (126, 68), (154, 174), (66, 65), (181, 65), (167, 167), (86, 217), (14, 130), (81, 176), (198, 32), (92, 103), (151, 174), (163, 85), (48, 170), (218, 83), (189, 94), (43, 103), (90, 123), (177, 170), (28, 103), (159, 85), (107, 207), (146, 176), (153, 10), (11, 130), (201, 103), (139, 123), (109, 170), (24, 133), (132, 130), (214, 32), (64, 133), (45, 103), (191, 174), (185, 10), (40, 103), (16, 36), (115, 42), (123, 123), (174, 174), (84, 94), (136, 133), (6, 36), (101, 170), (128, 207), (89, 130), (94, 94), (192, 10), (7, 83), (32, 32), (41, 35), (204, 65)] current theta: 0.126087425893 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:14:19 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 46534 rows and 46625 columns Presolve time: 0.06s Presolved: 2529 rows, 2658 columns, 7272 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2658 integer (2658 binary) Root relaxation: cutoff, 312 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 (312 simplex iterations) in 0.06 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, 10, 27, 32, 35, 36, 42, 65, 68, 83, 85, 94, 96, 103, 123, 130, 133, 167, 170, 174, 176, 207, 217] edges [(213, 2), (208, 103), (56, 2), (193, 217), (21, 217), (65, 65), (63, 42), (85, 85), (77, 133), (74, 65), (170, 170), (30, 103), (157, 68), (194, 170), (29, 65), (180, 32), (62, 130), (73, 103), (72, 35), (206, 36), (169, 42), (51, 10), (57, 35), (212, 130), (106, 65), (217, 217), (152, 133), (124, 94), (91, 96), (138, 36), (19, 130), (59, 130), (82, 36), (202, 83), (12, 170), (104, 176), (26, 10), (121, 2), (87, 36), (22, 68), (127, 103), (97, 176), (120, 176), (196, 42), (145, 65), (220, 2), (116, 83), (199, 27), (80, 207), (58, 10), (13, 96), (130, 130), (3, 65), (23, 85), (61, 27), (112, 94), (15, 32), (78, 217), (50, 130), (34, 10), (176, 176), (140, 36), (182, 36), (105, 96), (98, 83), (2, 2), (37, 27), (111, 10), (110, 65), (60, 103), (173, 42), (36, 36), (9, 130), (171, 65), (47, 170), (1, 207), (135, 96), (166, 36), (88, 176), (8, 68), (71, 35), (117, 123), (79, 32), (83, 83), (144, 10), (114, 96), (190, 85), (141, 217), (158, 130), (195, 207), (215, 96), (42, 42), (18, 133), (119, 10), (178, 36), (55, 207), (4, 170), (44, 96), (216, 207), (122, 170), (210, 174), (95, 96), (168, 36), (205, 36), (147, 32), (203, 10), (35, 35), (150, 35), (96, 96), (67, 176), (211, 94), (165, 167), (27, 83), (188, 217), (5, 123), (197, 10), (164, 27), (103, 103), (172, 10), (125, 133), (38, 36), (33, 83), (184, 36), (179, 65), (162, 85), (148, 32), (108, 42), (20, 35), (134, 167), (137, 42), (143, 174), (53, 35), (183, 83), (200, 65), (99, 35), (76, 36), (118, 36), (155, 42), (54, 85), (31, 207), (10, 10), (175, 85), (102, 32), (46, 133), (131, 35), (68, 68), (70, 130), (187, 167), (129, 94), (93, 36), (25, 170), (142, 68), (149, 32), (0, 94), (209, 103), (100, 2), (113, 32), (17, 68), (52, 123), (161, 65), (49, 10), (39, 68), (133, 133), (156, 42), (186, 32), (207, 207), (219, 42), (75, 68), (160, 32), (69, 10), (126, 68), (154, 174), (66, 65), (181, 65), (167, 167), (86, 217), (14, 130), (81, 176), (198, 32), (92, 103), (151, 174), (163, 85), (48, 170), (218, 83), (189, 94), (43, 103), (90, 123), (177, 170), (28, 103), (159, 85), (107, 207), (146, 176), (153, 10), (11, 130), (201, 103), (139, 123), (109, 170), (24, 133), (132, 130), (214, 32), (64, 133), (45, 103), (191, 174), (185, 10), (40, 103), (16, 36), (115, 42), (123, 123), (174, 174), (84, 94), (136, 133), (6, 36), (101, 170), (128, 207), (89, 130), (94, 94), (192, 10), (7, 83), (32, 32), (41, 35), (204, 65)] current theta: 0.126004582644 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:14:19 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 46540 rows and 46632 columns Presolve time: 0.06s Presolved: 2523 rows, 2651 columns, 7253 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2651 integer (2651 binary) Root relaxation: cutoff, 302 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 (302 simplex iterations) in 0.06 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, 10, 27, 32, 35, 36, 42, 65, 68, 83, 85, 94, 96, 103, 123, 130, 133, 167, 170, 174, 176, 207, 217] edges [(213, 2), (208, 103), (56, 2), (193, 217), (21, 217), (65, 65), (63, 42), (85, 85), (77, 133), (74, 65), (170, 170), (30, 103), (157, 68), (194, 170), (29, 65), (180, 32), (62, 130), (73, 103), (72, 35), (206, 36), (169, 42), (51, 10), (57, 35), (212, 130), (106, 65), (217, 217), (152, 133), (124, 94), (91, 96), (138, 36), (19, 130), (59, 130), (82, 36), (202, 83), (12, 170), (104, 176), (26, 10), (121, 2), (87, 36), (22, 68), (127, 103), (97, 176), (120, 176), (196, 42), (145, 65), (220, 2), (116, 83), (199, 27), (80, 207), (58, 10), (13, 96), (130, 130), (3, 65), (23, 85), (61, 27), (112, 94), (15, 32), (78, 217), (50, 130), (34, 10), (176, 176), (140, 36), (182, 36), (105, 96), (98, 83), (2, 2), (37, 27), (111, 10), (110, 65), (60, 103), (173, 42), (36, 36), (9, 130), (171, 65), (47, 170), (1, 207), (135, 96), (166, 36), (88, 176), (8, 68), (71, 35), (117, 123), (79, 32), (83, 83), (144, 10), (114, 96), (190, 85), (141, 217), (158, 130), (195, 207), (215, 96), (42, 42), (18, 133), (119, 10), (178, 36), (55, 207), (4, 170), (44, 96), (216, 207), (122, 170), (210, 174), (95, 96), (168, 36), (205, 36), (147, 32), (203, 10), (35, 35), (150, 35), (96, 96), (67, 176), (211, 94), (165, 167), (27, 83), (188, 217), (5, 123), (197, 10), (164, 27), (103, 103), (172, 10), (125, 133), (38, 36), (33, 83), (184, 36), (179, 65), (162, 85), (148, 32), (108, 42), (20, 35), (134, 167), (137, 42), (143, 174), (53, 35), (183, 83), (200, 65), (99, 35), (76, 36), (118, 36), (155, 42), (54, 85), (31, 207), (10, 10), (175, 85), (102, 32), (46, 133), (131, 35), (68, 68), (70, 130), (187, 167), (129, 94), (93, 36), (25, 170), (142, 68), (149, 32), (0, 94), (209, 103), (100, 2), (113, 32), (17, 68), (52, 123), (161, 65), (49, 10), (39, 68), (133, 133), (156, 42), (186, 32), (207, 207), (219, 42), (75, 68), (160, 32), (69, 10), (126, 68), (154, 174), (66, 65), (181, 65), (167, 167), (86, 217), (14, 130), (81, 176), (198, 32), (92, 103), (151, 174), (163, 85), (48, 170), (218, 83), (189, 94), (43, 103), (90, 123), (177, 170), (28, 103), (159, 85), (107, 207), (146, 176), (153, 10), (11, 130), (201, 103), (139, 123), (109, 170), (24, 133), (132, 130), (214, 32), (64, 133), (45, 103), (191, 174), (185, 10), (40, 103), (16, 36), (115, 42), (123, 123), (174, 174), (84, 94), (136, 133), (6, 36), (101, 170), (128, 207), (89, 130), (94, 94), (192, 10), (7, 83), (32, 32), (41, 35), (204, 65)]