current theta: 0.637160252137 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:52:34 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 18144 rows and 18144 columns Presolve time: 1.30s Presolved: 37789 rows, 38024 columns, 113128 nonzeros Variable types: 0 continuous, 38024 integer (38024 binary) Root relaxation: objective 0.000000e+00, 4903 iterations, 0.59 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 (9791 simplex iterations) in 2.74 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, 25, 29, 33, 35, 38, 40, 43, 44, 46, 50, 68, 79, 86, 96, 97, 100, 108, 130, 159, 169, 180, 219, 232] edges [(73, 20), (222, 96), (182, 68), (184, 100), (208, 33), (74, 100), (56, 33), (105, 97), (175, 130), (86, 40), (28, 100), (0, 219), (11, 20), (30, 219), (231, 159), (77, 108), (41, 97), (27, 50), (91, 38), (44, 86), (101, 20), (226, 25), (49, 159), (113, 219), (112, 46), (64, 130), (156, 97), (198, 25), (50, 96), (5, 97), (149, 38), (43, 43), (135, 50), (197, 38), (166, 97), (97, 44), (223, 38), (174, 46), (137, 44), (147, 50), (209, 97), (22, 68), (129, 44), (186, 38), (234, 38), (67, 100), (76, 20), (38, 43), (92, 29), (16, 25), (8, 79), (40, 38), (118, 50), (13, 96), (160, 46), (150, 100), (143, 29), (12, 97), (20, 96), (107, 43), (36, 25), (212, 46), (120, 130), (211, 50), (19, 38), (199, 46), (181, 79), (235, 100), (3, 108), (69, 100), (9, 130), (171, 100), (180, 33), (214, 46), (188, 96), (1, 68), (14, 169), (7, 50), (173, 108), (164, 68), (102, 35), (233, 68), (94, 46), (200, 68), (215, 96), (148, 20), (15, 79), (224, 38), (140, 68), (196, 97), (51, 79), (108, 29), (151, 96), (121, 79), (179, 20), (84, 159), (70, 46), (203, 159), (230, 180), (109, 35), (104, 108), (161, 50), (71, 50), (23, 130), (225, 25), (144, 97), (187, 50), (116, 40), (152, 96), (138, 130), (216, 20), (131, 44), (201, 50), (55, 40), (82, 25), (83, 25), (218, 86), (168, 40), (202, 33), (213, 86), (21, 108), (59, 46), (153, 108), (66, 44), (37, 68), (106, 96), (165, 50), (111, 46), (130, 33), (162, 50), (136, 20), (207, 96), (58, 50), (145, 29), (6, 159), (72, 159), (127, 130), (210, 108), (46, 43), (81, 108), (228, 100), (89, 29), (18, 96), (96, 38), (85, 50), (206, 100), (68, 97), (103, 40), (155, 46), (35, 29), (122, 108), (190, 46), (24, 38), (227, 38), (45, 96), (217, 46), (53, 97), (169, 20), (134, 180), (154, 50), (158, 33), (114, 79), (32, 159), (170, 20), (125, 100), (142, 29), (172, 40), (115, 96), (157, 46), (119, 29), (78, 219), (146, 159), (126, 68), (163, 33), (193, 46), (219, 46), (4, 40), (139, 38), (34, 50), (191, 108), (133, 35), (60, 50), (167, 46), (75, 130), (88, 38), (61, 96), (232, 33), (33, 33), (220, 96), (95, 29), (25, 46), (141, 79), (128, 43), (123, 50), (205, 219), (124, 96), (176, 38), (178, 46), (183, 86), (100, 100), (52, 46), (93, 43), (87, 50), (195, 50), (189, 86), (194, 108), (159, 43), (10, 46), (17, 130), (31, 20), (110, 79), (39, 79), (29, 108), (62, 46), (79, 46), (99, 38), (132, 29), (2, 20), (117, 96), (54, 46), (48, 96), (185, 43), (26, 108), (192, 43), (229, 108), (221, 86), (177, 96), (80, 44), (90, 46), (42, 20), (98, 97), (47, 40), (63, 46), (57, 44), (204, 20), (65, 96)] current theta: 0.318580126069 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:52:37 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 42368 rows and 42368 columns Presolve time: 0.31s Presolved: 13565 rows, 13800 columns, 40456 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 13800 integer (13800 binary) Root relaxation: objective 0.000000e+00, 2331 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 (4821 simplex iterations) in 0.66 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 [25, 29, 33, 44, 55, 58, 59, 61, 65, 79, 82, 85, 90, 102, 108, 120, 152, 173, 188, 189, 207, 208, 228, 230] edges [(77, 228), (234, 33), (5, 82), (36, 82), (149, 188), (156, 188), (208, 33), (60, 44), (146, 82), (177, 228), (21, 85), (63, 61), (31, 85), (209, 82), (118, 228), (126, 82), (184, 108), (174, 61), (222, 29), (9, 188), (16, 82), (26, 120), (203, 85), (45, 228), (213, 188), (212, 61), (197, 65), (163, 188), (98, 188), (182, 207), (119, 173), (137, 188), (81, 102), (43, 82), (113, 82), (71, 82), (155, 189), (170, 228), (80, 120), (196, 55), (38, 188), (176, 228), (164, 188), (93, 82), (109, 173), (95, 188), (20, 65), (70, 82), (125, 102), (122, 29), (139, 173), (55, 120), (221, 33), (74, 188), (11, 228), (6, 25), (215, 188), (136, 85), (165, 44), (85, 228), (14, 188), (76, 188), (66, 25), (141, 85), (24, 102), (10, 25), (152, 228), (167, 65), (133, 228), (131, 188), (23, 188), (96, 228), (15, 44), (175, 29), (223, 61), (68, 25), (64, 59), (51, 44), (148, 228), (190, 61), (100, 29), (18, 58), (104, 228), (216, 228), (75, 188), (192, 65), (232, 188), (179, 207), (27, 188), (189, 188), (117, 102), (79, 79), (112, 228), (185, 33), (59, 59), (111, 228), (150, 228), (132, 102), (90, 65), (92, 173), (4, 208), (82, 58), (194, 102), (224, 85), (235, 228), (34, 208), (142, 61), (116, 44), (39, 208), (228, 228), (123, 228), (25, 25), (180, 188), (97, 59), (171, 228), (49, 188), (157, 208), (128, 82), (19, 228), (13, 85), (160, 228), (83, 25), (230, 228), (53, 79), (200, 58), (143, 228), (183, 188), (205, 59), (120, 189), (99, 59), (168, 188), (130, 33), (56, 82), (151, 228), (22, 85), (61, 188), (106, 108), (140, 188), (124, 228), (37, 59), (211, 102), (210, 228), (227, 228), (105, 208), (138, 82), (214, 85), (108, 108), (54, 228), (115, 228), (47, 33), (91, 25), (162, 228), (219, 59), (147, 188), (159, 82), (121, 25), (57, 120), (29, 29), (166, 120), (158, 82), (52, 207), (35, 29), (173, 29), (145, 102), (8, 82), (62, 188), (50, 61), (207, 85), (73, 207), (220, 108), (172, 102), (127, 59), (58, 82), (0, 82), (217, 65), (1, 59), (169, 82), (199, 79), (72, 58), (3, 102), (46, 59), (65, 152), (2, 228), (186, 44), (86, 120), (12, 85), (187, 82), (69, 102), (154, 228), (233, 59), (89, 228), (204, 85), (33, 33), (30, 65), (188, 102), (42, 65), (114, 102), (135, 228), (78, 90), (206, 228), (161, 188), (218, 120), (94, 82), (178, 65), (181, 58), (226, 59), (107, 25), (134, 120), (103, 188), (193, 58), (191, 228), (202, 82), (84, 82), (144, 82), (7, 188), (110, 79), (48, 65), (153, 228), (198, 90), (87, 152), (40, 33), (44, 44), (32, 82), (201, 85), (195, 228), (229, 108), (17, 188), (101, 228), (231, 79), (102, 228), (129, 33), (41, 82), (67, 228), (28, 108), (88, 58), (225, 65)] current theta: 0.159290063034 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:52:38 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 51710 rows and 51730 columns Presolve time: 0.10s Presolved: 4223 rows, 4438 columns, 12410 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4438 integer (4438 binary) Root relaxation: objective 0.000000e+00, 2607 iterations, 0.09 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 (4178 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 [44, 68, 101, 107, 119, 122, 129, 148, 149, 162, 179, 180, 209, 218, 225, 226, 227, 228, 229, 230, 231, 233, 234, 235] edges [(77, 228), (34, 234), (207, 179), (130, 129), (137, 227), (197, 225), (9, 209), (140, 180), (133, 229), (157, 231), (234, 234), (74, 234), (108, 122), (4, 231), (33, 44), (95, 229), (48, 225), (17, 149), (195, 230), (135, 101), (161, 101), (14, 234), (118, 228), (40, 129), (187, 226), (196, 231), (193, 209), (174, 231), (146, 107), (156, 101), (19, 101), (205, 107), (226, 226), (0, 233), (80, 234), (139, 235), (45, 228), (204, 148), (23, 218), (88, 226), (154, 179), (231, 231), (61, 227), (172, 227), (160, 179), (90, 179), (103, 234), (163, 234), (219, 68), (210, 148), (212, 227), (192, 225), (18, 227), (169, 225), (159, 68), (8, 180), (71, 226), (41, 209), (2, 230), (43, 233), (147, 218), (165, 234), (188, 227), (142, 180), (121, 226), (152, 228), (194, 162), (97, 233), (170, 235), (15, 44), (21, 228), (105, 231), (35, 229), (117, 235), (83, 226), (127, 226), (145, 228), (13, 225), (113, 226), (104, 228), (216, 228), (175, 162), (54, 227), (180, 180), (53, 226), (223, 180), (50, 101), (126, 226), (122, 122), (129, 234), (116, 231), (100, 229), (123, 101), (49, 227), (144, 233), (155, 129), (134, 129), (59, 68), (30, 225), (112, 228), (202, 233), (3, 228), (150, 228), (12, 225), (96, 230), (224, 225), (201, 179), (64, 226), (73, 225), (220, 122), (36, 233), (66, 233), (69, 227), (5, 231), (138, 231), (225, 225), (91, 68), (75, 209), (111, 230), (27, 180), (181, 101), (222, 229), (55, 129), (120, 234), (153, 235), (228, 228), (209, 209), (67, 227), (119, 119), (86, 129), (178, 179), (37, 226), (230, 230), (132, 227), (158, 233), (1, 233), (143, 228), (168, 119), (22, 225), (179, 179), (203, 101), (94, 226), (176, 235), (39, 233), (148, 230), (232, 234), (92, 229), (29, 122), (235, 235), (131, 231), (10, 107), (70, 233), (191, 229), (79, 233), (115, 228), (82, 233), (200, 209), (171, 235), (217, 179), (78, 225), (183, 149), (63, 227), (6, 226), (87, 230), (81, 235), (68, 68), (7, 162), (167, 179), (215, 180), (107, 107), (221, 129), (62, 228), (151, 230), (84, 233), (125, 180), (89, 101), (46, 226), (109, 119), (233, 233), (177, 235), (38, 231), (26, 218), (85, 230), (173, 122), (31, 179), (185, 44), (11, 230), (47, 234), (136, 230), (166, 234), (186, 44), (65, 179), (164, 180), (218, 218), (214, 179), (213, 218), (16, 233), (190, 225), (189, 180), (24, 162), (98, 218), (227, 227), (52, 225), (101, 101), (208, 231), (57, 119), (198, 225), (32, 101), (56, 231), (60, 234), (128, 68), (76, 227), (93, 225), (20, 230), (162, 229), (124, 230), (141, 225), (211, 227), (184, 119), (51, 231), (44, 44), (58, 209), (199, 233), (149, 180), (106, 122), (110, 231), (229, 162), (28, 119), (114, 227), (42, 225), (182, 179), (102, 162), (99, 226), (25, 68), (72, 225), (206, 230)] current theta: 0.0796450315171 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:52:38 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 54482 rows and 54715 columns Presolve time: 0.05s Presolved: 1451 rows, 1453 columns, 3883 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1453 integer (1453 binary) Root relaxation: cutoff, 1736 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 (1736 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.119467547276 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:52:39 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 53300 rows and 53401 columns Presolve time: 0.06s Presolved: 2633 rows, 2767 columns, 7559 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2767 integer (2767 binary) Root relaxation: cutoff, 3625 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 (3625 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.139378805155 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:52:39 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 52504 rows and 52541 columns Presolve time: 0.08s Presolved: 3429 rows, 3627 columns, 10011 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3627 integer (3627 binary) Root relaxation: objective -7.105427e-15, 3156 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 (5158 simplex iterations) in 0.28 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 [24, 58, 91, 105, 109, 114, 122, 123, 134, 138, 139, 143, 146, 147, 164, 165, 179, 186, 225, 226, 228, 230, 232, 233] edges [(188, 114), (207, 179), (190, 146), (197, 225), (130, 186), (55, 186), (210, 143), (110, 138), (108, 122), (213, 147), (48, 225), (195, 230), (86, 134), (118, 228), (62, 139), (7, 24), (187, 226), (74, 232), (49, 164), (4, 165), (227, 114), (226, 226), (0, 233), (234, 165), (103, 232), (209, 58), (45, 228), (35, 122), (88, 226), (69, 24), (129, 165), (15, 186), (9, 164), (160, 179), (90, 179), (155, 134), (44, 186), (94, 91), (180, 164), (176, 228), (191, 122), (177, 122), (192, 225), (169, 225), (47, 232), (28, 109), (71, 226), (96, 143), (2, 230), (83, 146), (105, 138), (43, 233), (121, 226), (97, 233), (132, 114), (109, 109), (27, 164), (120, 134), (229, 122), (133, 139), (127, 226), (145, 228), (13, 225), (116, 105), (113, 226), (100, 122), (216, 228), (53, 226), (184, 109), (60, 232), (26, 147), (126, 226), (171, 139), (122, 122), (138, 233), (142, 232), (23, 147), (63, 114), (221, 134), (30, 225), (112, 228), (8, 164), (24, 114), (202, 233), (25, 91), (150, 228), (12, 225), (3, 139), (224, 225), (125, 114), (201, 179), (68, 91), (161, 58), (64, 226), (73, 225), (220, 122), (36, 233), (66, 233), (38, 164), (144, 138), (225, 225), (77, 143), (61, 114), (111, 230), (10, 225), (159, 91), (235, 139), (157, 105), (183, 164), (228, 228), (101, 114), (17, 232), (170, 139), (223, 164), (149, 232), (178, 179), (219, 91), (37, 226), (117, 139), (14, 232), (230, 230), (168, 147), (200, 58), (158, 233), (143, 228), (22, 225), (54, 114), (67, 114), (218, 147), (179, 179), (81, 228), (39, 233), (107, 146), (148, 230), (32, 58), (29, 122), (41, 138), (82, 226), (51, 105), (1, 91), (146, 146), (185, 165), (5, 164), (76, 114), (70, 233), (79, 233), (57, 147), (165, 165), (134, 134), (164, 164), (92, 122), (152, 143), (217, 179), (78, 225), (153, 139), (6, 226), (87, 230), (204, 230), (58, 58), (167, 179), (59, 91), (154, 230), (163, 232), (128, 91), (151, 230), (84, 233), (186, 186), (104, 143), (211, 114), (46, 226), (131, 164), (135, 114), (162, 24), (114, 114), (98, 147), (91, 91), (21, 143), (233, 233), (205, 146), (85, 230), (173, 122), (31, 179), (119, 109), (11, 230), (136, 230), (166, 165), (231, 105), (174, 164), (16, 138), (65, 179), (214, 179), (33, 186), (189, 24), (199, 138), (215, 164), (40, 165), (89, 143), (147, 147), (203, 123), (175, 122), (115, 143), (52, 225), (222, 139), (198, 225), (181, 58), (156, 58), (102, 139), (140, 164), (93, 225), (20, 230), (193, 58), (75, 58), (172, 24), (124, 230), (141, 225), (208, 165), (123, 123), (95, 122), (56, 138), (139, 139), (212, 114), (106, 122), (80, 134), (50, 58), (19, 143), (34, 232), (232, 232), (137, 114), (42, 225), (18, 114), (182, 179), (99, 226), (196, 165), (72, 225), (194, 139), (206, 230)] current theta: 0.129423176215 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:52:40 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 52920 rows and 52991 columns Presolve time: 0.07s Presolved: 3013 rows, 3177 columns, 8729 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3177 integer (3177 binary) Root relaxation: objective 0.000000e+00, 3454 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 172 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 9 Explored 0 nodes (11533 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, 19, 27, 59, 63, 90, 101, 104, 110, 119, 129, 134, 139, 154, 157, 175, 186, 200, 205, 213, 220, 225, 226, 233] edges [(133, 175), (89, 19), (146, 205), (216, 139), (197, 225), (130, 186), (189, 27), (55, 186), (215, 27), (62, 63), (87, 154), (27, 27), (69, 63), (48, 225), (23, 119), (14, 14), (135, 101), (161, 101), (183, 14), (86, 134), (11, 90), (40, 129), (187, 226), (19, 101), (138, 110), (64, 200), (118, 104), (226, 226), (175, 175), (0, 233), (95, 175), (193, 200), (150, 104), (185, 186), (9, 27), (15, 186), (151, 154), (223, 27), (47, 14), (105, 157), (24, 63), (203, 19), (142, 27), (155, 134), (44, 186), (88, 200), (76, 63), (173, 220), (54, 101), (163, 213), (97, 110), (144, 157), (2, 154), (92, 220), (192, 225), (169, 225), (58, 200), (154, 154), (137, 63), (61, 27), (65, 154), (34, 14), (43, 233), (60, 14), (121, 226), (3, 104), (123, 19), (85, 154), (7, 175), (124, 154), (120, 134), (131, 14), (83, 226), (127, 226), (49, 27), (13, 225), (107, 205), (113, 226), (172, 63), (53, 226), (51, 157), (206, 154), (126, 226), (101, 19), (171, 139), (32, 200), (125, 27), (148, 154), (180, 27), (227, 63), (81, 139), (221, 134), (202, 233), (59, 59), (122, 220), (12, 225), (129, 129), (224, 225), (16, 157), (26, 213), (73, 225), (36, 233), (66, 233), (20, 154), (71, 200), (225, 225), (104, 104), (234, 129), (218, 213), (165, 14), (196, 14), (181, 101), (235, 139), (106, 220), (166, 14), (17, 213), (232, 14), (35, 175), (170, 139), (119, 119), (132, 27), (231, 110), (37, 226), (117, 139), (29, 220), (147, 119), (182, 90), (191, 220), (208, 14), (168, 119), (22, 225), (68, 59), (164, 27), (108, 220), (177, 139), (230, 154), (77, 19), (38, 110), (94, 226), (4, 14), (21, 104), (152, 104), (156, 200), (39, 233), (63, 63), (179, 90), (184, 175), (195, 154), (207, 90), (200, 200), (82, 226), (140, 27), (8, 27), (114, 101), (204, 154), (50, 200), (70, 233), (79, 233), (98, 213), (158, 110), (134, 134), (160, 90), (45, 104), (176, 104), (219, 59), (78, 225), (10, 205), (153, 139), (6, 226), (111, 154), (213, 213), (229, 220), (212, 63), (25, 59), (217, 90), (84, 233), (186, 186), (46, 226), (109, 119), (199, 110), (201, 90), (162, 63), (74, 14), (143, 19), (188, 63), (96, 19), (233, 233), (228, 104), (214, 90), (1, 59), (174, 110), (159, 59), (157, 157), (205, 205), (33, 186), (211, 27), (75, 200), (116, 157), (115, 104), (210, 104), (52, 225), (136, 154), (222, 139), (167, 90), (149, 27), (56, 157), (209, 200), (57, 119), (90, 90), (198, 225), (103, 14), (91, 59), (178, 90), (18, 27), (102, 139), (93, 225), (141, 225), (100, 220), (5, 110), (110, 110), (41, 110), (139, 139), (145, 101), (31, 90), (190, 200), (80, 134), (67, 63), (30, 90), (112, 19), (128, 59), (28, 119), (42, 225), (99, 226), (72, 225), (194, 139), (220, 220)] current theta: 0.124445361746 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:52:40 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 53132 rows and 53223 columns Presolve time: 0.06s Presolved: 2801 rows, 2945 columns, 8073 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2945 integer (2945 binary) Root relaxation: cutoff, 3694 iterations, 0.18 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 (3694 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.12693426898 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:52:41 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 53032 rows and 53118 columns Presolve time: 0.07s Presolved: 2901 rows, 3050 columns, 8378 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3050 integer (3050 binary) Root relaxation: objective 0.000000e+00, 3489 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 34 - 0.00000 - - 0s 0 0 0.00000 0 52 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 7 Explored 0 nodes (8136 simplex iterations) in 0.37 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, 19, 27, 32, 51, 66, 86, 88, 91, 95, 104, 110, 119, 120, 139, 145, 154, 167, 186, 205, 212, 213, 220, 225] edges [(66, 66), (89, 19), (146, 205), (162, 95), (216, 139), (197, 225), (130, 186), (189, 27), (55, 186), (54, 145), (215, 27), (202, 66), (87, 154), (27, 27), (48, 225), (23, 119), (14, 14), (45, 145), (180, 212), (183, 14), (83, 205), (37, 66), (158, 51), (86, 86), (138, 110), (118, 104), (214, 167), (150, 104), (185, 186), (9, 27), (15, 186), (151, 154), (223, 27), (178, 167), (47, 14), (36, 66), (190, 88), (181, 32), (227, 212), (203, 19), (142, 27), (88, 88), (187, 88), (44, 186), (94, 91), (80, 120), (173, 220), (163, 213), (2, 154), (92, 220), (192, 225), (169, 225), (175, 95), (154, 154), (61, 27), (65, 154), (234, 120), (34, 14), (212, 212), (226, 88), (60, 14), (3, 104), (123, 19), (156, 32), (144, 51), (132, 212), (85, 154), (200, 88), (69, 212), (46, 88), (72, 32), (124, 154), (42, 167), (131, 14), (188, 212), (30, 167), (49, 27), (13, 225), (107, 205), (193, 32), (43, 66), (121, 88), (116, 51), (24, 212), (206, 154), (171, 139), (4, 51), (148, 154), (70, 66), (82, 66), (81, 139), (63, 212), (25, 91), (147, 213), (137, 212), (160, 19), (122, 220), (12, 225), (6, 88), (224, 225), (64, 88), (68, 91), (26, 213), (73, 225), (20, 154), (179, 167), (225, 225), (104, 104), (207, 167), (218, 213), (165, 14), (196, 14), (159, 91), (168, 213), (235, 139), (106, 220), (166, 14), (17, 213), (232, 14), (170, 139), (119, 119), (172, 212), (75, 88), (231, 110), (219, 91), (29, 220), (209, 88), (125, 212), (16, 51), (191, 220), (217, 167), (208, 14), (22, 225), (182, 167), (164, 27), (108, 220), (177, 139), (230, 154), (77, 19), (38, 110), (133, 95), (135, 145), (21, 104), (152, 104), (0, 66), (201, 167), (195, 154), (99, 88), (18, 212), (127, 88), (79, 66), (71, 88), (140, 27), (8, 27), (204, 154), (120, 120), (51, 51), (35, 95), (117, 95), (76, 212), (98, 213), (11, 154), (113, 88), (78, 225), (10, 205), (153, 139), (111, 154), (126, 88), (213, 213), (229, 220), (59, 91), (143, 104), (128, 91), (155, 120), (186, 186), (50, 32), (56, 51), (67, 145), (109, 119), (101, 145), (184, 95), (199, 110), (74, 14), (91, 91), (96, 19), (228, 104), (174, 110), (129, 86), (157, 51), (53, 66), (39, 51), (84, 66), (114, 212), (167, 167), (205, 205), (33, 186), (1, 66), (40, 86), (211, 27), (115, 104), (210, 104), (52, 225), (136, 154), (222, 139), (149, 27), (233, 66), (19, 19), (161, 32), (57, 119), (198, 225), (176, 139), (31, 167), (103, 14), (7, 95), (62, 145), (102, 139), (145, 145), (93, 225), (134, 120), (141, 225), (100, 220), (5, 110), (95, 95), (110, 110), (41, 110), (139, 139), (221, 86), (105, 51), (97, 66), (58, 32), (112, 19), (28, 119), (32, 32), (194, 139), (220, 220), (90, 167)] current theta: 0.125689815363 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:52:41 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 53078 rows and 53164 columns Presolve time: 0.07s Presolved: 2855 rows, 3004 columns, 8240 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3004 integer (3004 binary) Root relaxation: cutoff, 3681 iterations, 0.18 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 (3681 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.126312042172 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:52:42 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 53052 rows and 53138 columns Presolve time: 0.07s Presolved: 2881 rows, 3030 columns, 8318 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3030 integer (3030 binary) Root relaxation: cutoff, 3609 iterations, 0.16 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 (3609 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.126623155576 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:52:42 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 53040 rows and 53126 columns Presolve time: 0.07s Presolved: 2893 rows, 3042 columns, 8354 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3042 integer (3042 binary) Root relaxation: objective 0.000000e+00, 3644 iterations, 0.20 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 (5846 simplex iterations) in 0.38 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, 23, 32, 33, 51, 66, 74, 88, 91, 97, 104, 125, 134, 135, 139, 154, 162, 164, 165, 167, 168, 205, 220, 225] edges [(199, 51), (15, 33), (89, 19), (146, 205), (166, 74), (232, 74), (216, 139), (197, 225), (213, 168), (202, 66), (0, 97), (211, 125), (87, 154), (76, 162), (48, 225), (153, 162), (86, 134), (83, 205), (98, 168), (132, 125), (114, 135), (41, 97), (17, 74), (118, 104), (214, 167), (150, 104), (129, 165), (151, 154), (178, 167), (234, 74), (190, 88), (9, 164), (181, 32), (203, 19), (23, 168), (88, 88), (187, 88), (155, 134), (36, 97), (94, 91), (180, 164), (173, 220), (60, 165), (184, 23), (133, 162), (2, 154), (92, 220), (192, 225), (169, 225), (24, 125), (154, 154), (172, 125), (65, 154), (26, 168), (69, 162), (226, 88), (54, 135), (3, 104), (123, 19), (156, 32), (144, 51), (85, 154), (200, 88), (44, 33), (101, 135), (158, 97), (46, 88), (72, 32), (124, 154), (14, 165), (42, 167), (120, 134), (30, 167), (55, 33), (13, 225), (107, 205), (193, 32), (43, 66), (74, 74), (121, 88), (137, 125), (116, 51), (206, 154), (171, 139), (119, 23), (218, 23), (4, 51), (148, 154), (189, 125), (70, 66), (82, 66), (221, 134), (8, 164), (25, 91), (160, 19), (122, 220), (12, 225), (6, 88), (224, 225), (64, 88), (68, 91), (73, 225), (38, 164), (20, 154), (227, 125), (179, 167), (225, 225), (104, 104), (207, 167), (159, 91), (95, 162), (235, 139), (106, 220), (103, 74), (170, 139), (223, 164), (66, 97), (75, 88), (219, 91), (117, 139), (29, 220), (209, 88), (16, 51), (191, 220), (149, 74), (217, 167), (22, 225), (79, 97), (182, 167), (108, 220), (177, 139), (125, 125), (230, 154), (77, 19), (147, 168), (21, 104), (152, 104), (162, 162), (109, 23), (201, 167), (195, 154), (81, 104), (99, 88), (61, 125), (57, 168), (110, 97), (127, 88), (71, 88), (37, 97), (204, 154), (51, 51), (185, 165), (47, 74), (5, 164), (35, 162), (231, 51), (11, 154), (165, 165), (134, 134), (188, 125), (45, 104), (164, 164), (113, 88), (78, 225), (18, 125), (10, 205), (111, 154), (126, 88), (183, 74), (229, 220), (7, 162), (168, 168), (59, 91), (143, 104), (130, 165), (128, 91), (28, 23), (27, 125), (50, 32), (56, 51), (53, 91), (131, 164), (212, 125), (91, 91), (96, 19), (228, 104), (49, 125), (157, 51), (175, 23), (163, 74), (174, 164), (84, 97), (167, 167), (205, 205), (63, 162), (1, 66), (39, 97), (215, 164), (40, 165), (233, 97), (33, 33), (115, 104), (210, 104), (138, 97), (52, 225), (136, 154), (222, 139), (19, 19), (161, 32), (62, 135), (145, 135), (198, 225), (176, 139), (31, 167), (34, 74), (142, 125), (102, 139), (140, 164), (93, 225), (67, 135), (141, 225), (100, 220), (208, 165), (139, 139), (105, 51), (80, 134), (97, 66), (58, 32), (135, 135), (112, 19), (196, 165), (32, 32), (194, 139), (220, 220), (186, 33), (90, 167)] current theta: 0.126467598874 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:52:43 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 53044 rows and 53130 columns Presolve time: 0.07s Presolved: 2889 rows, 3038 columns, 8342 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3038 integer (3038 binary) Root relaxation: objective 0.000000e+00, 3709 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 (5687 simplex iterations) in 0.34 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, 23, 32, 33, 51, 66, 74, 88, 91, 97, 104, 125, 134, 135, 139, 154, 162, 164, 165, 167, 168, 205, 220, 225] edges [(199, 51), (15, 33), (89, 19), (146, 205), (166, 74), (232, 74), (216, 139), (197, 225), (213, 168), (202, 66), (0, 97), (211, 125), (87, 154), (76, 162), (48, 225), (153, 162), (86, 134), (83, 205), (98, 168), (37, 66), (132, 125), (114, 135), (41, 97), (49, 164), (17, 74), (118, 104), (214, 167), (150, 104), (55, 165), (129, 165), (151, 154), (178, 167), (234, 74), (190, 88), (9, 164), (181, 32), (23, 23), (203, 19), (88, 88), (187, 88), (155, 134), (36, 97), (94, 91), (180, 164), (173, 220), (60, 165), (184, 23), (133, 162), (2, 154), (92, 220), (192, 225), (169, 225), (24, 125), (154, 154), (172, 125), (26, 168), (69, 162), (226, 88), (54, 135), (3, 104), (123, 19), (156, 32), (144, 51), (85, 154), (200, 88), (44, 33), (27, 164), (158, 97), (46, 88), (72, 32), (124, 154), (14, 165), (42, 167), (120, 134), (30, 167), (13, 225), (107, 205), (193, 32), (43, 66), (74, 74), (121, 88), (137, 125), (116, 51), (206, 154), (101, 19), (171, 139), (119, 23), (218, 23), (4, 51), (148, 154), (189, 125), (70, 66), (82, 66), (81, 139), (221, 134), (8, 164), (25, 91), (160, 19), (122, 220), (12, 225), (6, 88), (224, 225), (64, 88), (68, 91), (73, 225), (38, 164), (20, 154), (227, 125), (179, 167), (225, 225), (104, 104), (207, 167), (47, 165), (159, 91), (95, 162), (235, 139), (106, 220), (103, 74), (170, 139), (223, 164), (66, 97), (75, 88), (219, 91), (117, 139), (29, 220), (209, 88), (97, 97), (16, 51), (191, 220), (149, 74), (217, 167), (22, 225), (79, 97), (182, 167), (108, 220), (177, 139), (125, 125), (230, 154), (77, 19), (21, 104), (152, 104), (162, 162), (109, 23), (201, 167), (195, 154), (99, 88), (61, 125), (57, 168), (110, 97), (127, 88), (71, 88), (204, 154), (51, 51), (185, 165), (5, 164), (35, 162), (231, 51), (63, 125), (11, 154), (165, 165), (134, 134), (188, 125), (45, 104), (164, 164), (113, 88), (78, 225), (18, 125), (10, 205), (147, 23), (111, 154), (126, 88), (65, 167), (183, 74), (229, 220), (7, 162), (168, 168), (59, 91), (143, 104), (130, 165), (128, 91), (28, 23), (50, 32), (56, 51), (131, 164), (212, 125), (91, 91), (96, 19), (228, 104), (157, 51), (53, 66), (175, 23), (163, 74), (174, 164), (84, 97), (167, 167), (205, 205), (1, 66), (39, 97), (215, 164), (40, 165), (233, 97), (33, 33), (115, 104), (210, 104), (138, 97), (52, 225), (136, 154), (222, 139), (19, 19), (161, 32), (62, 135), (145, 135), (198, 225), (176, 139), (31, 167), (34, 74), (142, 125), (102, 139), (140, 164), (93, 225), (67, 135), (141, 225), (100, 220), (208, 165), (139, 139), (105, 51), (80, 134), (58, 32), (135, 135), (112, 19), (196, 165), (32, 32), (194, 139), (220, 220), (186, 33), (90, 167)] current theta: 0.126389820523 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:52:43 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 53048 rows and 53134 columns Presolve time: 0.07s Presolved: 2885 rows, 3034 columns, 8330 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3034 integer (3034 binary) Root relaxation: cutoff, 3938 iterations, 0.19 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 (3938 simplex iterations) in 0.26 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -