current theta: 0.644545602757 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:19:41 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 18458 rows and 18458 columns Presolve time: 1.27s Presolved: 35599 rows, 35830 columns, 106562 nonzeros Variable types: 0 continuous, 35830 integer (35830 binary) Root relaxation: objective 0.000000e+00, 4591 iterations, 0.54 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 (8933 simplex iterations) in 2.42 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, 7, 20, 23, 25, 26, 45, 52, 56, 62, 69, 72, 91, 104, 112, 131, 168, 183, 187, 188, 202, 203, 208, 228] edges [(157, 23), (190, 25), (183, 23), (66, 131), (165, 131), (4, 45), (22, 5), (146, 131), (176, 202), (156, 188), (213, 168), (140, 91), (20, 72), (1, 62), (173, 183), (138, 25), (33, 7), (225, 131), (19, 203), (177, 183), (109, 25), (227, 168), (85, 23), (5, 202), (35, 131), (76, 187), (187, 188), (162, 45), (49, 5), (16, 131), (210, 62), (188, 188), (50, 7), (59, 69), (86, 5), (152, 56), (92, 5), (102, 7), (96, 25), (172, 25), (30, 25), (203, 208), (228, 5), (147, 25), (168, 26), (77, 5), (40, 183), (44, 45), (3, 7), (103, 131), (37, 45), (171, 104), (189, 72), (42, 203), (207, 187), (2, 183), (74, 188), (84, 45), (200, 26), (64, 168), (226, 188), (126, 188), (139, 26), (121, 183), (108, 20), (26, 72), (220, 26), (135, 7), (105, 23), (166, 26), (18, 62), (60, 45), (72, 208), (41, 188), (101, 23), (134, 72), (191, 131), (80, 25), (8, 203), (52, 7), (167, 7), (215, 104), (158, 208), (136, 23), (78, 7), (93, 45), (127, 131), (7, 23), (100, 25), (198, 5), (106, 183), (211, 62), (24, 23), (115, 5), (94, 5), (193, 5), (197, 26), (186, 62), (70, 91), (82, 62), (212, 62), (39, 56), (229, 131), (38, 52), (34, 26), (13, 56), (231, 183), (110, 202), (83, 91), (51, 25), (192, 45), (131, 5), (123, 26), (160, 188), (182, 23), (219, 187), (155, 202), (117, 5), (116, 208), (27, 25), (214, 23), (196, 56), (14, 203), (224, 23), (218, 188), (98, 26), (54, 7), (202, 45), (194, 23), (185, 131), (221, 56), (206, 187), (95, 202), (112, 208), (195, 5), (130, 202), (223, 168), (114, 56), (0, 23), (204, 45), (216, 112), (91, 5), (132, 20), (57, 62), (89, 202), (201, 62), (79, 25), (29, 203), (23, 183), (65, 56), (67, 52), (81, 26), (230, 45), (36, 45), (43, 45), (164, 20), (125, 131), (153, 188), (150, 20), (217, 183), (149, 202), (31, 91), (21, 45), (199, 25), (178, 62), (69, 45), (11, 25), (179, 112), (12, 45), (47, 20), (62, 183), (169, 20), (208, 23), (143, 168), (209, 91), (205, 183), (99, 72), (175, 23), (68, 131), (222, 202), (184, 72), (118, 69), (129, 7), (128, 72), (122, 183), (180, 62), (55, 91), (73, 25), (148, 25), (17, 25), (181, 23), (58, 183), (133, 168), (145, 5), (161, 7), (111, 20), (63, 62), (53, 202), (141, 5), (87, 208), (25, 228), (124, 23), (113, 91), (75, 112), (45, 202), (15, 202), (6, 202), (119, 187), (32, 20), (71, 131), (9, 20), (159, 187), (56, 208), (151, 168), (97, 112), (163, 202), (10, 202), (154, 91), (170, 45), (142, 26), (48, 202), (107, 187), (90, 5), (61, 208), (88, 91), (104, 20), (28, 202), (174, 208), (144, 168), (137, 56), (46, 25), (120, 62)] current theta: 0.322272801378 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:19:44 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 41148 rows and 41148 columns Presolve time: 0.30s Presolved: 12909 rows, 13140 columns, 38492 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 13140 integer (13140 binary) Root relaxation: objective 0.000000e+00, 2359 iterations, 0.14 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 (4802 simplex iterations) in 0.60 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, 38, 41, 43, 54, 64, 78, 79, 82, 86, 91, 99, 103, 107, 120, 147, 162, 170, 184, 187, 203, 221, 222, 228] edges [(38, 228), (77, 228), (192, 228), (92, 79), (129, 99), (108, 64), (42, 99), (31, 228), (229, 228), (76, 99), (3, 19), (12, 86), (177, 86), (169, 120), (212, 41), (170, 170), (56, 107), (186, 41), (185, 221), (166, 228), (181, 203), (66, 228), (206, 170), (83, 228), (114, 64), (95, 86), (188, 99), (141, 228), (49, 38), (30, 228), (57, 64), (69, 228), (203, 203), (176, 79), (135, 19), (118, 79), (221, 228), (7, 187), (63, 184), (5, 228), (65, 99), (21, 64), (28, 228), (6, 228), (110, 228), (180, 187), (33, 43), (216, 99), (207, 187), (103, 228), (88, 228), (4, 228), (120, 184), (145, 38), (75, 99), (99, 107), (222, 170), (72, 203), (136, 41), (71, 43), (123, 64), (78, 228), (39, 99), (29, 64), (217, 79), (151, 162), (148, 228), (84, 228), (202, 79), (205, 19), (44, 170), (111, 43), (197, 99), (68, 228), (137, 64), (231, 99), (173, 38), (172, 228), (158, 19), (82, 41), (94, 79), (218, 99), (60, 228), (79, 79), (153, 86), (174, 43), (122, 99), (219, 79), (80, 54), (43, 228), (86, 64), (164, 64), (15, 79), (70, 228), (85, 79), (211, 41), (41, 187), (45, 54), (18, 187), (13, 19), (163, 54), (133, 64), (36, 79), (58, 187), (20, 120), (190, 228), (228, 228), (208, 64), (175, 41), (97, 64), (187, 41), (149, 78), (113, 228), (24, 99), (22, 222), (59, 228), (198, 228), (53, 79), (61, 64), (196, 19), (157, 43), (146, 228), (167, 64), (8, 19), (223, 64), (0, 99), (193, 184), (34, 228), (143, 221), (144, 19), (35, 91), (1, 187), (199, 64), (50, 203), (227, 228), (139, 228), (209, 228), (54, 228), (220, 228), (115, 228), (32, 120), (178, 99), (162, 228), (16, 228), (131, 228), (104, 64), (142, 64), (112, 203), (140, 19), (52, 82), (138, 228), (109, 38), (132, 99), (93, 79), (40, 222), (9, 203), (168, 107), (27, 228), (165, 228), (225, 228), (91, 91), (10, 222), (150, 203), (194, 99), (160, 187), (121, 82), (107, 99), (155, 38), (64, 107), (23, 120), (116, 41), (184, 99), (152, 43), (51, 38), (127, 228), (226, 86), (100, 228), (125, 91), (215, 82), (102, 64), (200, 228), (224, 184), (154, 228), (96, 54), (73, 170), (204, 99), (89, 228), (189, 99), (126, 54), (147, 147), (179, 147), (48, 222), (106, 64), (159, 222), (128, 64), (183, 187), (90, 170), (210, 41), (19, 19), (130, 228), (25, 228), (26, 203), (67, 86), (17, 79), (119, 187), (11, 54), (14, 64), (2, 79), (37, 86), (134, 120), (191, 228), (74, 187), (87, 99), (124, 120), (156, 54), (182, 54), (214, 170), (62, 187), (213, 64), (46, 79), (195, 228), (230, 38), (81, 64), (98, 43), (47, 184), (101, 170), (171, 82), (105, 228), (55, 228), (117, 170), (201, 41), (161, 64)] current theta: 0.161136400689 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:19:44 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 50016 rows and 50027 columns Presolve time: 0.09s Presolved: 4041 rows, 4261 columns, 11877 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4261 integer (4261 binary) Root relaxation: objective 0.000000e+00, 2977 iterations, 0.12 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 (4927 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 [13, 29, 61, 79, 84, 117, 133, 137, 143, 161, 196, 203, 211, 213, 219, 220, 223, 224, 225, 226, 228, 229, 230, 231] edges [(13, 13), (53, 219), (218, 223), (26, 196), (194, 29), (124, 196), (37, 133), (190, 229), (50, 223), (98, 137), (67, 226), (173, 117), (168, 223), (154, 229), (83, 229), (17, 230), (198, 229), (120, 223), (125, 220), (108, 161), (181, 203), (48, 117), (157, 137), (200, 229), (130, 229), (164, 137), (129, 161), (163, 219), (226, 226), (170, 79), (141, 228), (179, 13), (131, 220), (111, 137), (199, 137), (224, 224), (93, 117), (65, 161), (30, 228), (90, 230), (104, 133), (203, 203), (180, 226), (123, 196), (24, 223), (140, 13), (105, 225), (5, 228), (122, 231), (28, 228), (35, 220), (19, 196), (151, 13), (38, 225), (42, 203), (103, 228), (137, 84), (223, 223), (88, 228), (126, 219), (2, 230), (51, 84), (4, 228), (192, 229), (40, 79), (174, 143), (21, 137), (72, 203), (161, 231), (136, 231), (32, 223), (182, 230), (217, 79), (78, 84), (128, 196), (84, 84), (132, 223), (115, 225), (92, 226), (227, 229), (219, 219), (71, 220), (142, 161), (172, 228), (211, 224), (175, 211), (54, 84), (121, 224), (94, 117), (205, 213), (165, 225), (76, 29), (96, 230), (204, 223), (144, 196), (70, 228), (225, 225), (114, 223), (77, 143), (110, 225), (189, 137), (82, 224), (62, 224), (146, 137), (113, 229), (228, 228), (6, 117), (47, 161), (12, 211), (18, 224), (86, 61), (193, 219), (188, 224), (29, 161), (155, 225), (127, 229), (160, 226), (59, 228), (89, 225), (207, 224), (8, 196), (230, 230), (68, 84), (73, 219), (222, 230), (201, 211), (11, 213), (118, 230), (58, 224), (34, 228), (36, 230), (159, 79), (10, 230), (153, 226), (196, 196), (197, 161), (183, 226), (56, 203), (33, 137), (79, 230), (64, 213), (39, 223), (229, 229), (66, 84), (209, 228), (169, 223), (14, 137), (99, 161), (158, 213), (3, 143), (60, 229), (152, 143), (16, 228), (148, 225), (213, 213), (178, 223), (112, 203), (187, 211), (81, 161), (107, 223), (186, 211), (184, 133), (9, 203), (7, 224), (27, 228), (109, 219), (133, 133), (15, 225), (167, 219), (135, 143), (150, 203), (57, 223), (63, 219), (55, 225), (102, 161), (106, 213), (49, 225), (31, 229), (80, 230), (231, 133), (85, 226), (117, 117), (138, 143), (44, 230), (143, 143), (22, 230), (74, 226), (145, 117), (147, 228), (87, 213), (61, 161), (46, 117), (156, 219), (214, 226), (134, 143), (139, 137), (216, 29), (101, 219), (25, 228), (215, 224), (176, 117), (149, 230), (1, 224), (97, 231), (166, 143), (191, 228), (162, 229), (177, 213), (69, 229), (185, 196), (75, 231), (100, 220), (116, 224), (43, 229), (202, 117), (95, 226), (208, 223), (0, 203), (221, 229), (195, 228), (52, 226), (210, 231), (212, 226), (20, 203), (119, 224), (45, 219), (171, 226), (91, 220), (41, 224), (206, 230), (220, 220), (23, 161)] current theta: 0.0805682003446 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:19:45 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 52604 rows and 52827 columns Presolve time: 0.05s Presolved: 1453 rows, 1461 columns, 3905 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1461 integer (1460 binary) Root relaxation: cutoff, 1671 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 (1671 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.120852300517 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:19:45 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 51498 rows and 51597 columns Presolve time: 0.06s Presolved: 2559 rows, 2691 columns, 7343 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2691 integer (2691 binary) Root relaxation: cutoff, 2968 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 (2968 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.140994350603 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:19:45 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 50838 rows and 50873 columns Presolve time: 0.07s Presolved: 3219 rows, 3415 columns, 9387 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3415 integer (3415 binary) Root relaxation: objective -7.105427e-15, 3196 iterations, 0.12 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 (4854 simplex iterations) in 0.25 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, 76, 93, 109, 112, 121, 124, 125, 129, 133, 134, 136, 143, 147, 159, 171, 199, 213, 219, 223, 225, 227, 228, 230] edges [(13, 13), (81, 133), (199, 199), (53, 219), (211, 121), (52, 171), (218, 223), (41, 121), (189, 199), (37, 133), (145, 93), (71, 125), (65, 213), (31, 147), (217, 159), (100, 125), (174, 227), (175, 121), (221, 143), (111, 199), (112, 112), (171, 171), (17, 230), (144, 134), (120, 223), (196, 124), (180, 171), (26, 124), (170, 230), (163, 219), (220, 125), (141, 228), (161, 133), (54, 109), (207, 136), (117, 93), (75, 129), (159, 159), (30, 228), (90, 230), (69, 228), (24, 223), (105, 225), (5, 228), (28, 228), (127, 147), (151, 13), (38, 225), (78, 109), (101, 159), (21, 199), (223, 223), (126, 219), (173, 93), (61, 199), (187, 121), (4, 225), (229, 227), (212, 171), (177, 133), (109, 109), (32, 223), (210, 136), (153, 129), (42, 223), (70, 225), (185, 134), (115, 225), (95, 171), (56, 112), (150, 112), (219, 219), (12, 136), (103, 147), (215, 136), (93, 93), (121, 121), (7, 136), (66, 109), (182, 219), (205, 213), (35, 125), (23, 213), (20, 112), (96, 230), (129, 129), (87, 199), (204, 223), (165, 109), (195, 147), (154, 147), (158, 134), (228, 147), (6, 225), (225, 225), (114, 223), (77, 143), (110, 225), (138, 227), (190, 228), (116, 121), (142, 213), (92, 171), (83, 143), (176, 93), (14, 199), (102, 133), (1, 136), (193, 129), (59, 228), (89, 225), (230, 230), (97, 133), (73, 219), (139, 227), (222, 230), (2, 93), (11, 213), (118, 230), (79, 159), (40, 159), (125, 125), (179, 125), (34, 228), (19, 124), (146, 109), (36, 230), (10, 230), (200, 147), (8, 124), (136, 136), (192, 147), (46, 93), (86, 199), (15, 109), (44, 109), (64, 213), (39, 223), (201, 171), (62, 136), (3, 134), (209, 228), (33, 199), (60, 147), (224, 121), (169, 223), (43, 227), (186, 121), (203, 112), (134, 134), (51, 109), (152, 143), (82, 121), (16, 228), (113, 143), (128, 124), (164, 227), (148, 225), (213, 213), (178, 223), (131, 125), (18, 121), (162, 147), (183, 171), (123, 124), (194, 133), (202, 93), (68, 109), (122, 136), (184, 133), (188, 136), (9, 112), (47, 213), (168, 112), (50, 76), (48, 93), (133, 133), (107, 76), (72, 112), (57, 223), (63, 219), (94, 93), (55, 225), (88, 147), (29, 133), (157, 199), (155, 93), (119, 136), (137, 199), (104, 76), (74, 171), (106, 213), (49, 225), (140, 125), (80, 230), (132, 112), (99, 76), (231, 133), (67, 219), (166, 227), (143, 143), (198, 143), (22, 230), (147, 228), (84, 109), (156, 219), (227, 227), (214, 159), (130, 228), (25, 228), (216, 76), (76, 76), (58, 121), (149, 230), (108, 133), (124, 124), (160, 171), (226, 171), (197, 129), (172, 147), (191, 228), (181, 112), (167, 199), (0, 112), (208, 223), (27, 147), (91, 125), (45, 219), (98, 199), (135, 134), (85, 159), (206, 230)] current theta: 0.13092332556 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:19:46 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 51160 rows and 51228 columns Presolve time: 0.07s Presolved: 2897 rows, 3060 columns, 8388 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3060 integer (3060 binary) Root relaxation: objective -2.842171e-14, 2922 iterations, 0.11 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 (4791 simplex iterations) in 0.25 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 [3, 6, 26, 70, 76, 78, 94, 101, 125, 127, 149, 151, 156, 168, 180, 186, 198, 199, 206, 207, 213, 221, 223, 231] edges [(199, 199), (173, 94), (218, 223), (128, 26), (139, 78), (189, 199), (10, 149), (167, 156), (12, 186), (71, 125), (194, 213), (133, 231), (174, 3), (164, 199), (121, 186), (182, 149), (155, 6), (65, 213), (100, 125), (20, 168), (111, 199), (136, 207), (16, 127), (120, 223), (152, 151), (146, 78), (181, 168), (58, 207), (93, 94), (0, 223), (105, 70), (127, 127), (220, 125), (191, 198), (5, 70), (90, 206), (69, 78), (85, 101), (141, 70), (195, 127), (231, 231), (3, 3), (18, 186), (118, 149), (19, 26), (24, 223), (225, 6), (9, 168), (122, 231), (129, 231), (11, 199), (29, 76), (37, 231), (27, 127), (148, 70), (43, 198), (201, 180), (72, 168), (190, 127), (77, 221), (21, 199), (223, 223), (144, 26), (68, 78), (13, 151), (170, 206), (44, 149), (207, 186), (52, 180), (61, 199), (166, 198), (2, 6), (112, 168), (17, 206), (82, 186), (161, 231), (36, 149), (176, 149), (32, 223), (26, 26), (135, 3), (226, 180), (103, 127), (42, 223), (228, 127), (109, 78), (132, 223), (180, 180), (196, 26), (35, 125), (23, 213), (200, 127), (153, 156), (70, 70), (149, 149), (119, 207), (229, 221), (87, 199), (204, 223), (8, 168), (60, 221), (113, 221), (95, 156), (114, 223), (22, 206), (230, 149), (96, 149), (208, 76), (7, 186), (197, 231), (25, 70), (123, 26), (205, 3), (209, 127), (142, 213), (158, 3), (198, 221), (14, 199), (79, 206), (34, 127), (80, 149), (219, 156), (15, 149), (125, 125), (175, 186), (154, 221), (143, 221), (124, 26), (110, 70), (187, 186), (185, 3), (115, 70), (147, 127), (86, 156), (224, 207), (183, 180), (64, 213), (39, 223), (130, 198), (192, 221), (169, 223), (92, 156), (54, 78), (33, 78), (213, 213), (178, 223), (168, 168), (162, 221), (53, 101), (131, 125), (159, 101), (56, 168), (102, 231), (51, 78), (134, 3), (6, 6), (47, 213), (50, 76), (217, 206), (89, 70), (221, 221), (78, 78), (215, 207), (107, 76), (222, 94), (57, 223), (62, 207), (157, 199), (156, 156), (137, 199), (145, 94), (104, 76), (106, 213), (172, 127), (140, 125), (171, 180), (214, 101), (38, 6), (81, 231), (99, 76), (108, 231), (84, 78), (203, 168), (74, 180), (151, 151), (46, 94), (88, 221), (211, 207), (49, 6), (227, 198), (83, 221), (101, 101), (1, 186), (216, 76), (76, 76), (40, 206), (116, 186), (28, 70), (150, 168), (163, 156), (179, 151), (165, 78), (63, 156), (97, 231), (188, 207), (193, 156), (138, 198), (117, 94), (66, 78), (177, 213), (59, 70), (160, 180), (75, 231), (4, 70), (73, 156), (202, 94), (206, 206), (55, 70), (184, 231), (67, 101), (45, 156), (210, 231), (91, 125), (126, 156), (94, 94), (98, 199), (212, 180), (30, 127), (186, 207), (31, 221), (48, 94), (41, 186)] current theta: 0.125887813038 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:19:46 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 51320 rows and 51403 columns Presolve time: 0.06s Presolved: 2737 rows, 2885 columns, 7893 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2885 integer (2885 binary) Root relaxation: cutoff, 3188 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 (3188 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.128405569299 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:19:47 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 51240 rows and 51316 columns Presolve time: 0.07s Presolved: 2817 rows, 2972 columns, 8140 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2972 integer (2972 binary) Root relaxation: cutoff, 3616 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 (3616 simplex iterations) in 0.24 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.12966444743 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:19:47 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 51198 rows and 51270 columns Presolve time: 0.07s Presolved: 2859 rows, 3018 columns, 8270 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3018 integer (3018 binary) Root relaxation: objective 2.842171e-14, 3111 iterations, 0.14 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 (6333 simplex iterations) in 0.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 [26, 34, 36, 40, 48, 67, 70, 76, 78, 83, 86, 89, 125, 126, 151, 158, 164, 168, 171, 186, 207, 213, 223, 231] edges [(52, 171), (218, 223), (44, 36), (98, 86), (17, 36), (139, 78), (12, 186), (71, 125), (147, 34), (192, 83), (194, 213), (133, 231), (95, 67), (227, 164), (195, 34), (65, 213), (100, 125), (63, 86), (20, 168), (14, 164), (136, 207), (127, 34), (171, 171), (225, 89), (101, 67), (86, 86), (120, 223), (152, 151), (146, 78), (181, 168), (180, 171), (58, 207), (105, 70), (162, 83), (61, 86), (220, 125), (202, 48), (206, 40), (96, 36), (69, 78), (141, 70), (231, 231), (7, 207), (85, 171), (89, 89), (10, 126), (30, 34), (19, 26), (24, 223), (217, 40), (60, 83), (9, 168), (122, 231), (129, 231), (148, 89), (29, 76), (37, 231), (15, 36), (72, 168), (223, 223), (144, 26), (137, 164), (198, 83), (68, 78), (13, 151), (207, 186), (103, 34), (138, 164), (33, 164), (73, 126), (112, 168), (182, 126), (161, 231), (212, 171), (143, 83), (135, 158), (32, 223), (26, 26), (36, 36), (176, 36), (42, 223), (172, 34), (109, 78), (128, 158), (132, 223), (155, 48), (209, 34), (1, 207), (5, 89), (158, 158), (48, 48), (83, 83), (205, 213), (35, 125), (23, 213), (16, 34), (119, 207), (90, 36), (18, 207), (204, 223), (8, 168), (49, 89), (134, 158), (0, 168), (114, 223), (222, 48), (208, 76), (79, 40), (196, 158), (230, 36), (197, 231), (126, 126), (123, 26), (53, 67), (142, 213), (166, 164), (2, 36), (219, 126), (116, 207), (110, 89), (11, 213), (3, 158), (125, 125), (175, 186), (124, 26), (187, 186), (163, 86), (190, 34), (115, 70), (224, 207), (200, 34), (191, 83), (145, 48), (92, 126), (31, 83), (64, 213), (39, 223), (169, 223), (185, 158), (159, 40), (164, 164), (121, 207), (118, 36), (54, 78), (34, 34), (149, 36), (117, 48), (6, 89), (213, 213), (178, 223), (94, 48), (168, 168), (157, 86), (131, 125), (183, 171), (56, 168), (102, 231), (229, 83), (170, 40), (193, 86), (51, 78), (67, 67), (221, 83), (47, 213), (50, 76), (201, 186), (78, 78), (215, 207), (107, 76), (57, 223), (62, 207), (40, 40), (80, 126), (228, 34), (104, 76), (74, 171), (173, 48), (106, 213), (140, 125), (174, 164), (111, 164), (81, 231), (99, 76), (108, 231), (84, 78), (21, 86), (203, 168), (151, 151), (214, 40), (82, 207), (211, 207), (216, 76), (154, 83), (76, 76), (28, 70), (93, 48), (150, 168), (179, 151), (38, 89), (165, 78), (97, 231), (167, 86), (188, 207), (160, 171), (66, 78), (189, 86), (88, 83), (177, 213), (59, 70), (75, 231), (130, 83), (25, 89), (4, 70), (70, 89), (156, 67), (55, 70), (43, 83), (199, 86), (226, 67), (113, 83), (22, 40), (27, 34), (45, 126), (184, 231), (153, 67), (46, 48), (210, 231), (91, 125), (87, 86), (186, 207), (77, 83), (41, 207)] current theta: 0.129035008364 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:19:48 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 51224 rows and 51299 columns Presolve time: 0.07s Presolved: 2833 rows, 2989 columns, 8189 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2989 integer (2989 binary) Root relaxation: objective 2.842171e-14, 3123 iterations, 0.12 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 (4692 simplex iterations) in 0.25 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 [6, 59, 76, 78, 80, 83, 93, 100, 101, 112, 116, 124, 136, 151, 164, 180, 185, 193, 199, 206, 209, 213, 223, 231] edges [(218, 223), (139, 78), (131, 100), (189, 199), (16, 209), (145, 93), (192, 83), (194, 213), (133, 231), (105, 59), (227, 164), (195, 209), (155, 6), (65, 213), (111, 199), (112, 112), (120, 223), (152, 151), (146, 78), (26, 124), (116, 116), (127, 209), (182, 80), (73, 193), (149, 80), (45, 193), (90, 206), (42, 112), (207, 136), (117, 93), (110, 6), (91, 100), (69, 78), (89, 6), (85, 101), (231, 231), (115, 6), (147, 209), (88, 209), (24, 223), (225, 6), (175, 116), (1, 116), (29, 76), (37, 231), (201, 180), (41, 116), (21, 199), (223, 223), (137, 164), (198, 83), (68, 78), (13, 151), (170, 206), (173, 93), (61, 199), (186, 116), (138, 164), (33, 164), (15, 80), (2, 6), (92, 101), (17, 206), (161, 231), (63, 193), (143, 83), (32, 223), (219, 80), (210, 136), (109, 78), (228, 209), (132, 223), (180, 180), (56, 112), (150, 112), (55, 6), (12, 136), (215, 136), (224, 136), (93, 93), (28, 59), (7, 136), (10, 80), (172, 59), (96, 80), (83, 83), (59, 59), (205, 213), (23, 213), (20, 112), (163, 193), (87, 199), (204, 223), (82, 116), (4, 59), (167, 193), (141, 59), (114, 223), (22, 206), (208, 76), (18, 116), (197, 231), (71, 151), (209, 209), (142, 213), (58, 116), (36, 80), (166, 164), (176, 93), (14, 199), (79, 206), (211, 136), (222, 93), (154, 209), (30, 209), (60, 209), (135, 185), (156, 193), (70, 59), (11, 213), (144, 185), (80, 80), (19, 124), (230, 206), (8, 124), (187, 116), (121, 116), (126, 80), (136, 136), (191, 83), (46, 93), (44, 80), (86, 199), (118, 80), (183, 180), (64, 213), (39, 223), (62, 136), (169, 223), (203, 112), (200, 209), (164, 164), (54, 78), (128, 124), (213, 213), (178, 223), (25, 59), (53, 101), (159, 101), (185, 185), (102, 231), (229, 83), (123, 124), (226, 101), (202, 93), (51, 78), (122, 136), (34, 209), (103, 209), (6, 6), (188, 136), (9, 112), (3, 185), (140, 100), (35, 100), (221, 83), (47, 213), (168, 112), (50, 76), (48, 93), (217, 206), (78, 78), (107, 76), (125, 100), (72, 112), (57, 223), (94, 93), (157, 199), (119, 136), (104, 76), (106, 213), (174, 164), (171, 180), (214, 101), (38, 6), (81, 231), (190, 59), (99, 76), (108, 231), (84, 78), (220, 100), (162, 209), (148, 6), (74, 180), (158, 185), (151, 151), (49, 6), (101, 101), (216, 76), (199, 164), (100, 100), (76, 76), (40, 206), (27, 209), (179, 151), (153, 193), (165, 78), (134, 185), (124, 124), (97, 231), (66, 78), (181, 112), (177, 213), (160, 180), (75, 231), (130, 83), (0, 112), (206, 206), (43, 83), (113, 83), (193, 193), (184, 231), (67, 101), (31, 209), (196, 185), (52, 101), (5, 59), (98, 199), (212, 180), (129, 193), (77, 83), (95, 193)] current theta: 0.128720288832 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:19:48 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 51232 rows and 51308 columns Presolve time: 0.07s Presolved: 2825 rows, 2980 columns, 8164 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2980 integer (2980 binary) Root relaxation: objective 4.263256e-14, 3252 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 (5111 simplex iterations) in 0.29 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 [26, 55, 59, 64, 67, 76, 78, 83, 85, 116, 125, 134, 149, 151, 157, 164, 168, 173, 201, 206, 207, 209, 223, 231] edges [(218, 223), (128, 26), (139, 78), (16, 209), (10, 149), (85, 85), (46, 173), (71, 125), (94, 173), (192, 83), (133, 231), (95, 67), (47, 64), (105, 59), (227, 164), (182, 149), (195, 209), (12, 201), (160, 201), (183, 201), (100, 125), (20, 168), (14, 164), (136, 207), (101, 67), (120, 223), (152, 151), (146, 78), (181, 168), (58, 207), (189, 157), (222, 173), (127, 209), (92, 67), (162, 83), (220, 125), (90, 206), (98, 157), (86, 157), (69, 78), (87, 157), (231, 231), (38, 55), (147, 209), (118, 149), (88, 209), (19, 26), (24, 223), (175, 116), (93, 173), (9, 168), (122, 231), (129, 231), (29, 76), (37, 231), (171, 85), (45, 67), (72, 168), (223, 223), (144, 26), (137, 164), (198, 83), (68, 78), (13, 151), (170, 206), (44, 149), (193, 67), (138, 164), (33, 164), (65, 64), (201, 201), (112, 168), (180, 201), (17, 206), (194, 64), (161, 231), (36, 149), (61, 157), (143, 83), (176, 149), (32, 223), (26, 26), (4, 55), (173, 173), (64, 64), (109, 78), (185, 134), (132, 223), (196, 26), (1, 207), (28, 59), (212, 85), (225, 55), (172, 59), (83, 83), (59, 59), (23, 64), (35, 125), (7, 116), (21, 157), (149, 149), (119, 207), (18, 207), (204, 223), (8, 168), (158, 134), (219, 67), (141, 59), (0, 168), (114, 223), (22, 206), (96, 149), (208, 76), (202, 173), (197, 231), (123, 26), (126, 67), (209, 209), (224, 116), (148, 55), (53, 67), (166, 164), (79, 206), (42, 168), (116, 207), (154, 209), (30, 209), (60, 209), (2, 173), (6, 55), (80, 149), (15, 149), (125, 125), (124, 26), (230, 206), (187, 116), (48, 173), (191, 83), (39, 223), (214, 85), (3, 134), (169, 223), (155, 55), (200, 209), (134, 134), (164, 164), (121, 207), (163, 157), (54, 78), (70, 55), (142, 64), (178, 223), (177, 64), (168, 168), (205, 64), (25, 59), (131, 125), (56, 168), (102, 231), (229, 83), (51, 78), (34, 209), (103, 209), (67, 67), (49, 55), (221, 83), (50, 76), (217, 206), (78, 78), (215, 207), (107, 76), (57, 223), (62, 207), (207, 207), (157, 157), (89, 55), (167, 157), (73, 67), (11, 64), (104, 76), (140, 125), (174, 164), (115, 55), (111, 164), (81, 231), (190, 59), (99, 76), (108, 231), (84, 78), (52, 67), (203, 168), (145, 173), (151, 151), (82, 207), (211, 207), (159, 85), (106, 64), (110, 55), (216, 76), (199, 164), (76, 76), (40, 206), (74, 85), (150, 168), (27, 209), (179, 151), (165, 78), (97, 231), (188, 207), (66, 78), (117, 173), (75, 231), (130, 83), (206, 206), (156, 67), (43, 83), (226, 67), (113, 83), (213, 64), (184, 231), (31, 209), (153, 67), (228, 59), (55, 55), (210, 231), (91, 125), (5, 59), (63, 67), (186, 207), (77, 83), (41, 207), (135, 134)] current theta: 0.128562929065 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:19:49 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 51236 rows and 51312 columns Presolve time: 0.07s Presolved: 2821 rows, 2976 columns, 8152 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2976 integer (2976 binary) Root relaxation: cutoff, 3402 iterations, 0.15 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 (3402 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.128641608949 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:19:49 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 51234 rows and 51310 columns Presolve time: 0.07s Presolved: 2823 rows, 2978 columns, 8158 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2978 integer (2978 binary) Root relaxation: cutoff, 77 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 (77 simplex iterations) in 0.07 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 [26, 55, 59, 64, 67, 76, 78, 83, 85, 116, 125, 134, 149, 151, 157, 164, 168, 173, 201, 206, 207, 209, 223, 231] edges [(218, 223), (128, 26), (139, 78), (16, 209), (10, 149), (85, 85), (46, 173), (71, 125), (94, 173), (192, 83), (133, 231), (95, 67), (47, 64), (105, 59), (227, 164), (182, 149), (195, 209), (12, 201), (160, 201), (183, 201), (100, 125), (20, 168), (14, 164), (136, 207), (101, 67), (120, 223), (152, 151), (146, 78), (181, 168), (58, 207), (189, 157), (222, 173), (127, 209), (92, 67), (162, 83), (220, 125), (90, 206), (98, 157), (86, 157), (69, 78), (87, 157), (231, 231), (38, 55), (147, 209), (118, 149), (88, 209), (19, 26), (24, 223), (175, 116), (93, 173), (9, 168), (122, 231), (129, 231), (29, 76), (37, 231), (171, 85), (45, 67), (72, 168), (223, 223), (144, 26), (137, 164), (198, 83), (68, 78), (13, 151), (170, 206), (44, 149), (193, 67), (138, 164), (33, 164), (65, 64), (201, 201), (112, 168), (180, 201), (17, 206), (194, 64), (161, 231), (36, 149), (61, 157), (143, 83), (176, 149), (32, 223), (26, 26), (4, 55), (173, 173), (64, 64), (109, 78), (185, 134), (132, 223), (196, 26), (1, 207), (28, 59), (212, 85), (225, 55), (172, 59), (83, 83), (59, 59), (23, 64), (35, 125), (7, 116), (21, 157), (149, 149), (119, 207), (18, 207), (204, 223), (8, 168), (158, 134), (219, 67), (141, 59), (0, 168), (114, 223), (22, 206), (96, 149), (208, 76), (202, 173), (197, 231), (123, 26), (126, 67), (209, 209), (224, 116), (148, 55), (53, 67), (166, 164), (79, 206), (42, 168), (116, 207), (154, 209), (30, 209), (60, 209), (2, 173), (6, 55), (80, 149), (15, 149), (125, 125), (124, 26), (230, 206), (187, 116), (48, 173), (191, 83), (39, 223), (214, 85), (3, 134), (169, 223), (155, 55), (200, 209), (134, 134), (164, 164), (121, 207), (163, 157), (54, 78), (70, 55), (142, 64), (178, 223), (177, 64), (168, 168), (205, 64), (25, 59), (131, 125), (56, 168), (102, 231), (229, 83), (51, 78), (34, 209), (103, 209), (67, 67), (49, 55), (221, 83), (50, 76), (217, 206), (78, 78), (215, 207), (107, 76), (57, 223), (62, 207), (207, 207), (157, 157), (89, 55), (167, 157), (73, 67), (11, 64), (104, 76), (140, 125), (174, 164), (115, 55), (111, 164), (81, 231), (190, 59), (99, 76), (108, 231), (84, 78), (52, 67), (203, 168), (145, 173), (151, 151), (82, 207), (211, 207), (159, 85), (106, 64), (110, 55), (216, 76), (199, 164), (76, 76), (40, 206), (74, 85), (150, 168), (27, 209), (179, 151), (165, 78), (97, 231), (188, 207), (66, 78), (117, 173), (75, 231), (130, 83), (206, 206), (156, 67), (43, 83), (226, 67), (113, 83), (213, 64), (184, 231), (31, 209), (153, 67), (228, 59), (55, 55), (210, 231), (91, 125), (5, 59), (63, 67), (186, 207), (77, 83), (41, 207), (135, 134)]