current theta: 0.667326168325 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:22:49 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 15582 rows and 15582 columns Presolve time: 1.34s Presolved: 38475 rows, 38706 columns, 115190 nonzeros Variable types: 0 continuous, 38706 integer (38706 binary) Root relaxation: objective 0.000000e+00, 4300 iterations, 0.44 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 (8526 simplex iterations) in 2.50 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [1, 3, 9, 16, 29, 33, 44, 48, 68, 84, 102, 108, 113, 136, 138, 149, 159, 186, 187, 192, 202, 204, 211, 216] edges [(99, 138), (161, 192), (174, 192), (184, 216), (120, 44), (66, 138), (69, 9), (24, 186), (45, 136), (89, 108), (158, 202), (64, 138), (97, 16), (6, 16), (27, 216), (8, 187), (140, 29), (63, 136), (78, 216), (59, 138), (129, 138), (111, 211), (5, 202), (52, 216), (171, 136), (121, 44), (86, 1), (207, 211), (146, 33), (122, 211), (231, 202), (179, 204), (112, 3), (2, 29), (17, 187), (194, 211), (80, 16), (98, 16), (156, 216), (180, 3), (15, 186), (81, 136), (228, 216), (75, 16), (187, 68), (154, 204), (26, 68), (176, 216), (54, 136), (123, 138), (4, 202), (34, 29), (131, 186), (215, 204), (173, 211), (199, 186), (139, 3), (196, 202), (47, 187), (217, 102), (192, 113), (117, 204), (85, 216), (25, 138), (0, 138), (148, 211), (105, 138), (70, 33), (18, 149), (118, 204), (188, 216), (12, 29), (149, 187), (19, 204), (10, 216), (125, 216), (193, 44), (113, 187), (165, 187), (152, 211), (93, 204), (211, 29), (226, 138), (73, 3), (151, 108), (172, 84), (1, 68), (195, 136), (33, 138), (224, 136), (29, 204), (170, 204), (53, 84), (142, 159), (30, 108), (109, 216), (166, 102), (222, 187), (102, 216), (144, 138), (62, 192), (91, 68), (214, 108), (103, 192), (135, 211), (76, 211), (108, 29), (79, 138), (35, 211), (143, 136), (167, 216), (48, 44), (96, 108), (46, 202), (114, 113), (208, 68), (95, 108), (28, 187), (181, 204), (134, 138), (9, 204), (43, 138), (115, 136), (126, 102), (82, 187), (157, 138), (100, 192), (55, 84), (138, 138), (150, 136), (155, 108), (130, 202), (206, 136), (185, 187), (159, 138), (16, 187), (141, 113), (175, 136), (137, 204), (106, 216), (164, 192), (210, 108), (197, 29), (44, 138), (72, 68), (169, 102), (39, 138), (133, 204), (107, 138), (31, 48), (213, 186), (22, 187), (128, 1), (191, 204), (204, 216), (218, 108), (202, 187), (212, 113), (11, 216), (65, 29), (186, 211), (225, 33), (223, 187), (220, 108), (14, 1), (67, 102), (110, 187), (50, 186), (116, 138), (42, 102), (190, 187), (203, 211), (20, 102), (201, 16), (124, 3), (56, 1), (147, 192), (198, 44), (3, 102), (200, 108), (160, 211), (40, 44), (49, 84), (13, 192), (145, 204), (153, 187), (38, 33), (229, 204), (101, 68), (183, 202), (182, 192), (77, 211), (216, 29), (92, 192), (104, 192), (71, 33), (21, 3), (37, 138), (119, 187), (177, 204), (36, 159), (219, 138), (132, 216), (136, 204), (88, 186), (74, 187), (41, 202), (58, 186), (90, 108), (7, 204), (221, 202), (178, 3), (227, 159), (87, 211), (51, 138), (189, 3), (23, 211), (162, 29), (83, 44), (209, 211), (205, 186), (57, 102), (94, 211), (230, 216), (163, 136), (60, 113), (84, 44), (68, 16), (61, 33), (168, 113), (32, 187), (127, 1)] current theta: 0.333663084162 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:22:52 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 39820 rows and 39820 columns Presolve time: 0.31s Presolved: 14237 rows, 14468 columns, 42476 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 14468 integer (14468 binary) Root relaxation: objective 0.000000e+00, 2391 iterations, 0.16 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 (5837 simplex iterations) in 0.68 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, 33, 38, 48, 49, 55, 61, 73, 84, 85, 92, 94, 114, 118, 120, 124, 138, 159, 164, 177, 186, 198, 200, 230] edges [(27, 138), (227, 48), (171, 230), (113, 138), (133, 85), (85, 85), (184, 73), (6, 49), (150, 92), (211, 164), (152, 92), (105, 94), (207, 92), (76, 85), (191, 85), (185, 55), (45, 114), (209, 164), (5, 94), (21, 85), (60, 200), (134, 198), (31, 85), (136, 92), (94, 186), (108, 118), (210, 118), (155, 49), (127, 94), (182, 92), (35, 230), (84, 138), (98, 164), (148, 85), (43, 55), (162, 118), (52, 164), (112, 3), (161, 198), (157, 33), (82, 94), (53, 198), (188, 200), (202, 186), (123, 3), (74, 94), (159, 159), (137, 73), (203, 73), (139, 85), (3, 124), (206, 92), (18, 49), (193, 61), (72, 164), (65, 85), (224, 73), (39, 159), (178, 118), (49, 49), (149, 200), (144, 38), (103, 186), (190, 49), (55, 200), (163, 164), (212, 200), (169, 200), (23, 85), (91, 164), (201, 92), (33, 159), (145, 92), (192, 73), (115, 92), (214, 92), (89, 230), (44, 33), (8, 49), (168, 85), (177, 3), (20, 85), (218, 164), (154, 85), (24, 164), (16, 186), (46, 186), (195, 118), (204, 118), (135, 49), (58, 49), (167, 3), (57, 164), (110, 73), (141, 73), (87, 92), (125, 114), (101, 85), (170, 85), (48, 200), (180, 198), (166, 49), (80, 198), (121, 138), (62, 49), (102, 118), (226, 49), (128, 94), (90, 3), (111, 92), (220, 85), (78, 73), (223, 164), (160, 85), (64, 159), (9, 200), (229, 92), (173, 92), (54, 230), (117, 118), (86, 49), (69, 92), (176, 124), (186, 94), (174, 198), (130, 94), (122, 92), (175, 49), (126, 138), (19, 124), (156, 200), (13, 114), (231, 200), (119, 49), (81, 85), (96, 3), (97, 186), (200, 200), (66, 200), (63, 92), (93, 49), (59, 38), (2, 85), (29, 230), (217, 3), (70, 186), (107, 138), (68, 164), (138, 159), (77, 92), (194, 85), (95, 92), (100, 85), (25, 94), (56, 94), (153, 124), (213, 49), (0, 94), (92, 85), (216, 124), (230, 85), (187, 49), (172, 73), (14, 186), (147, 85), (38, 84), (106, 92), (26, 49), (88, 94), (79, 55), (28, 85), (131, 94), (83, 94), (129, 198), (71, 198), (179, 85), (183, 94), (47, 49), (158, 94), (42, 200), (143, 124), (99, 159), (222, 61), (75, 200), (50, 49), (165, 49), (208, 94), (15, 94), (164, 94), (132, 164), (4, 164), (198, 73), (151, 3), (1, 186), (120, 55), (104, 3), (199, 164), (116, 186), (37, 138), (11, 124), (40, 94), (215, 49), (124, 124), (221, 94), (142, 200), (41, 55), (196, 94), (61, 177), (140, 164), (12, 73), (181, 85), (10, 94), (30, 73), (189, 49), (205, 94), (118, 85), (7, 118), (22, 200), (225, 73), (114, 49), (219, 200), (36, 55), (146, 49), (51, 33), (197, 85), (109, 118), (34, 94), (32, 198), (67, 198), (17, 94), (228, 230), (73, 49)] current theta: 0.166831542081 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:22:53 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 49654 rows and 49674 columns Presolve time: 0.10s Presolved: 4403 rows, 4614 columns, 12954 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4614 integer (4614 binary) Root relaxation: objective 0.000000e+00, 2751 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 (4723 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 [46, 53, 55, 79, 88, 97, 104, 123, 127, 134, 143, 146, 150, 159, 169, 213, 214, 218, 220, 221, 222, 223, 227, 230] edges [(102, 104), (63, 218), (111, 150), (207, 214), (137, 227), (28, 227), (22, 227), (81, 230), (139, 220), (136, 220), (60, 55), (62, 214), (161, 227), (215, 169), (43, 79), (214, 230), (199, 97), (100, 230), (103, 221), (174, 146), (231, 53), (34, 223), (116, 79), (202, 97), (61, 123), (127, 127), (78, 146), (131, 221), (170, 104), (203, 227), (92, 230), (193, 227), (109, 143), (217, 123), (224, 123), (76, 214), (66, 79), (89, 150), (115, 230), (159, 159), (5, 221), (23, 214), (97, 221), (146, 169), (9, 146), (72, 223), (88, 88), (189, 146), (149, 88), (39, 159), (169, 169), (178, 220), (212, 227), (31, 143), (117, 230), (156, 88), (157, 53), (219, 53), (18, 227), (35, 150), (133, 104), (223, 223), (53, 53), (11, 222), (101, 213), (188, 169), (185, 79), (64, 146), (33, 159), (3, 104), (25, 79), (148, 220), (26, 223), (13, 227), (184, 143), (158, 97), (210, 230), (32, 169), (132, 223), (95, 150), (187, 146), (50, 213), (45, 220), (194, 214), (164, 127), (120, 169), (151, 104), (141, 227), (79, 79), (152, 230), (147, 213), (122, 220), (6, 88), (4, 97), (208, 221), (56, 46), (191, 230), (222, 222), (57, 213), (186, 97), (118, 220), (91, 221), (55, 53), (180, 227), (145, 218), (128, 127), (10, 127), (38, 146), (46, 221), (84, 159), (36, 79), (112, 222), (106, 220), (77, 230), (67, 227), (86, 88), (142, 213), (176, 222), (75, 88), (175, 227), (20, 143), (229, 230), (68, 79), (166, 146), (49, 213), (230, 230), (126, 134), (108, 220), (163, 223), (226, 146), (48, 169), (41, 88), (200, 169), (21, 104), (107, 146), (171, 150), (15, 97), (143, 220), (70, 79), (94, 221), (52, 218), (96, 222), (165, 79), (129, 55), (98, 213), (113, 134), (134, 134), (29, 150), (138, 159), (51, 55), (93, 88), (87, 230), (204, 230), (213, 213), (173, 230), (183, 223), (71, 53), (8, 169), (42, 227), (154, 230), (2, 214), (211, 223), (58, 213), (190, 169), (44, 159), (99, 146), (182, 218), (74, 88), (16, 97), (14, 223), (221, 221), (104, 222), (82, 221), (198, 227), (192, 227), (47, 127), (37, 134), (1, 97), (124, 104), (160, 214), (179, 222), (196, 221), (218, 218), (83, 127), (54, 214), (172, 123), (168, 227), (144, 53), (0, 79), (205, 223), (90, 123), (153, 222), (227, 227), (225, 123), (40, 127), (216, 220), (85, 143), (30, 222), (140, 223), (197, 214), (121, 146), (201, 218), (150, 230), (80, 146), (119, 214), (65, 143), (17, 223), (73, 227), (69, 218), (24, 218), (155, 221), (177, 222), (181, 227), (209, 223), (105, 79), (123, 123), (12, 213), (27, 169), (19, 222), (125, 213), (167, 222), (162, 214), (114, 227), (195, 222), (59, 159), (7, 227), (135, 227), (130, 97), (228, 230), (110, 134), (206, 230), (220, 220)] current theta: 0.0834157710406 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:22:53 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 52564 rows and 52793 columns Presolve time: 0.05s Presolved: 1493 rows, 1495 columns, 4021 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1495 integer (1494 binary) Root relaxation: cutoff, 1832 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 (1832 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.125123656561 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:22:54 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 51326 rows and 51403 columns Presolve time: 0.07s Presolved: 2731 rows, 2885 columns, 7883 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2885 integer (2885 binary) Root relaxation: cutoff, 3472 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 (3472 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.145977599321 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:22:54 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 50558 rows and 50587 columns Presolve time: 0.09s Presolved: 3499 rows, 3701 columns, 10235 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3701 integer (3701 binary) Root relaxation: objective 0.000000e+00, 3322 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 (7120 simplex iterations) in 0.35 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [3, 32, 59, 63, 66, 68, 74, 94, 113, 121, 150, 156, 160, 168, 170, 172, 174, 181, 184, 207, 220, 222, 223, 230] edges [(66, 66), (164, 74), (111, 150), (6, 74), (91, 94), (81, 230), (139, 220), (136, 220), (175, 184), (144, 66), (69, 63), (170, 170), (79, 68), (100, 230), (58, 156), (10, 74), (227, 168), (146, 181), (97, 94), (105, 66), (7, 168), (34, 223), (16, 94), (135, 168), (15, 68), (184, 220), (162, 160), (0, 68), (190, 32), (32, 172), (182, 63), (82, 94), (109, 184), (92, 230), (228, 150), (218, 63), (134, 121), (115, 230), (38, 121), (142, 168), (24, 63), (3, 3), (72, 223), (85, 220), (126, 121), (160, 207), (117, 230), (195, 170), (35, 150), (5, 74), (212, 181), (31, 220), (223, 223), (116, 68), (11, 222), (2, 230), (189, 181), (127, 74), (187, 121), (78, 181), (148, 220), (20, 220), (180, 168), (210, 230), (150, 150), (165, 68), (21, 170), (231, 66), (48, 172), (43, 66), (74, 74), (132, 223), (95, 150), (155, 74), (45, 220), (201, 63), (33, 59), (64, 121), (121, 174), (59, 59), (152, 230), (122, 220), (107, 174), (4, 68), (60, 174), (119, 207), (65, 160), (193, 181), (191, 230), (198, 168), (222, 222), (27, 32), (118, 220), (13, 168), (214, 207), (25, 66), (112, 222), (128, 94), (106, 220), (90, 3), (103, 74), (101, 168), (76, 207), (215, 174), (141, 168), (229, 230), (42, 168), (230, 230), (207, 160), (186, 94), (125, 156), (145, 150), (108, 220), (163, 223), (88, 74), (157, 66), (83, 74), (171, 150), (226, 174), (114, 168), (143, 220), (181, 181), (37, 59), (44, 59), (36, 68), (129, 121), (96, 222), (14, 94), (47, 74), (99, 121), (178, 184), (174, 121), (77, 150), (29, 150), (12, 168), (120, 121), (87, 230), (204, 230), (68, 68), (41, 68), (173, 230), (183, 223), (168, 168), (39, 59), (154, 230), (224, 172), (56, 94), (51, 59), (219, 66), (211, 223), (23, 207), (61, 172), (9, 174), (149, 156), (28, 184), (113, 113), (104, 222), (53, 66), (49, 168), (26, 74), (159, 59), (124, 3), (156, 156), (161, 168), (179, 222), (158, 94), (22, 168), (80, 174), (203, 168), (205, 223), (71, 174), (110, 121), (208, 94), (138, 59), (52, 223), (86, 74), (46, 94), (89, 63), (153, 222), (192, 181), (216, 220), (137, 181), (151, 3), (213, 156), (197, 160), (63, 207), (30, 222), (131, 74), (140, 223), (200, 174), (172, 172), (199, 94), (54, 160), (221, 94), (217, 222), (98, 156), (73, 181), (17, 223), (196, 94), (50, 156), (176, 170), (93, 156), (1, 94), (194, 150), (169, 181), (177, 222), (147, 156), (188, 32), (70, 68), (62, 160), (209, 223), (202, 94), (166, 121), (84, 59), (102, 222), (57, 156), (19, 222), (75, 156), (167, 222), (67, 184), (225, 32), (55, 66), (185, 68), (94, 94), (8, 174), (40, 74), (133, 222), (123, 172), (130, 68), (18, 181), (206, 230), (220, 220)] current theta: 0.135550627941 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:22:55 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 50972 rows and 51021 columns Presolve time: 0.08s Presolved: 3085 rows, 3267 columns, 8973 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3267 integer (3267 binary) Root relaxation: objective 2.842171e-14, 3151 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 (7952 simplex iterations) in 0.36 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [16, 23, 26, 44, 66, 67, 72, 88, 104, 110, 113, 130, 133, 149, 161, 174, 188, 190, 195, 201, 220, 221, 228, 230] edges [(76, 201), (66, 66), (121, 110), (77, 228), (195, 104), (59, 44), (79, 130), (16, 16), (199, 16), (81, 230), (139, 220), (136, 220), (197, 23), (78, 190), (144, 66), (33, 44), (97, 16), (100, 230), (103, 221), (175, 67), (182, 201), (155, 26), (135, 161), (169, 190), (188, 188), (22, 161), (185, 130), (7, 67), (131, 221), (123, 188), (212, 161), (92, 230), (134, 190), (112, 104), (29, 228), (183, 221), (41, 130), (115, 230), (170, 195), (28, 67), (5, 221), (25, 130), (11, 195), (18, 161), (23, 23), (48, 188), (109, 67), (138, 44), (88, 88), (163, 26), (85, 220), (83, 88), (179, 133), (146, 190), (117, 230), (65, 220), (193, 161), (225, 188), (130, 130), (14, 221), (13, 161), (47, 88), (32, 188), (2, 230), (189, 190), (201, 201), (132, 72), (3, 104), (152, 228), (57, 26), (164, 26), (148, 220), (116, 130), (20, 220), (210, 230), (0, 130), (58, 88), (101, 23), (26, 26), (222, 133), (141, 161), (231, 66), (40, 130), (52, 26), (43, 66), (217, 133), (178, 67), (119, 23), (176, 195), (45, 220), (63, 201), (102, 195), (19, 133), (27, 188), (151, 104), (37, 110), (111, 228), (190, 190), (122, 220), (150, 228), (140, 72), (198, 161), (6, 88), (60, 174), (149, 149), (208, 221), (191, 230), (218, 201), (51, 110), (118, 220), (160, 23), (91, 221), (209, 221), (46, 221), (187, 174), (39, 110), (184, 67), (106, 220), (166, 174), (228, 228), (9, 149), (215, 174), (86, 88), (68, 130), (171, 228), (180, 161), (24, 201), (10, 26), (75, 88), (12, 149), (30, 188), (229, 230), (104, 195), (213, 149), (230, 230), (64, 110), (17, 26), (214, 23), (108, 220), (98, 26), (38, 110), (21, 104), (35, 228), (165, 130), (157, 66), (96, 133), (99, 110), (181, 161), (226, 174), (61, 188), (143, 220), (186, 16), (94, 221), (95, 228), (159, 44), (127, 88), (34, 221), (126, 110), (223, 72), (158, 16), (125, 26), (56, 16), (42, 161), (49, 149), (161, 161), (145, 201), (192, 161), (147, 23), (87, 230), (204, 230), (70, 130), (173, 230), (72, 72), (120, 174), (62, 23), (203, 161), (50, 26), (4, 130), (154, 230), (128, 130), (219, 66), (15, 16), (54, 23), (93, 149), (74, 88), (67, 67), (172, 188), (133, 133), (221, 221), (227, 161), (36, 130), (113, 113), (156, 149), (82, 221), (53, 66), (31, 67), (153, 195), (124, 104), (194, 230), (196, 221), (80, 174), (90, 133), (207, 201), (71, 174), (129, 174), (142, 149), (211, 72), (224, 188), (202, 16), (105, 130), (216, 220), (168, 161), (200, 174), (89, 201), (1, 16), (177, 104), (69, 201), (205, 221), (114, 161), (174, 174), (110, 110), (44, 44), (137, 161), (55, 66), (107, 110), (162, 67), (167, 133), (8, 174), (84, 44), (73, 161), (206, 230), (220, 220)] current theta: 0.130337142251 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:22:55 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 51150 rows and 51210 columns Presolve time: 0.07s Presolved: 2907 rows, 3078 columns, 8428 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3078 integer (3078 binary) Root relaxation: objective -2.131628e-14, 3217 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 (6339 simplex iterations) in 0.31 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 [23, 39, 60, 64, 66, 70, 73, 84, 86, 91, 104, 109, 113, 132, 133, 183, 188, 192, 195, 201, 213, 220, 228, 230] edges [(76, 201), (66, 66), (77, 228), (158, 91), (41, 86), (127, 86), (195, 104), (67, 109), (229, 228), (81, 230), (139, 220), (136, 220), (144, 66), (208, 91), (75, 213), (178, 109), (46, 91), (110, 64), (100, 230), (182, 201), (86, 86), (74, 86), (120, 73), (226, 60), (159, 84), (125, 132), (138, 84), (188, 188), (105, 70), (18, 73), (121, 64), (180, 73), (123, 188), (36, 70), (197, 213), (209, 183), (92, 230), (112, 104), (221, 183), (29, 228), (115, 230), (170, 195), (137, 73), (11, 195), (23, 23), (48, 188), (68, 70), (60, 60), (94, 91), (85, 220), (193, 192), (179, 133), (7, 109), (169, 73), (117, 230), (202, 91), (65, 220), (225, 188), (190, 64), (31, 220), (28, 109), (32, 188), (9, 60), (227, 73), (2, 230), (101, 213), (201, 201), (3, 104), (93, 213), (148, 220), (192, 73), (20, 220), (211, 132), (109, 109), (210, 230), (16, 91), (222, 133), (231, 66), (129, 60), (212, 73), (64, 64), (22, 73), (43, 66), (21, 195), (84, 84), (163, 183), (184, 109), (217, 133), (73, 73), (59, 39), (119, 23), (176, 195), (50, 213), (45, 220), (63, 201), (102, 195), (19, 133), (27, 188), (151, 104), (152, 230), (111, 228), (134, 64), (147, 213), (128, 70), (122, 220), (33, 84), (150, 228), (70, 70), (52, 132), (191, 230), (218, 201), (82, 91), (118, 220), (160, 23), (26, 132), (25, 66), (164, 183), (104, 104), (185, 70), (17, 132), (106, 220), (228, 228), (78, 73), (203, 109), (142, 213), (171, 228), (24, 201), (30, 188), (51, 39), (49, 213), (230, 230), (214, 23), (108, 220), (132, 132), (79, 70), (35, 228), (157, 66), (44, 84), (96, 133), (42, 109), (37, 64), (61, 188), (143, 220), (95, 228), (166, 64), (223, 183), (219, 39), (1, 91), (15, 70), (130, 86), (0, 70), (199, 91), (57, 132), (145, 201), (161, 73), (165, 86), (47, 86), (87, 230), (204, 230), (8, 73), (213, 213), (99, 64), (173, 230), (88, 86), (162, 109), (62, 23), (131, 86), (140, 183), (83, 86), (154, 230), (58, 213), (200, 73), (54, 23), (172, 188), (91, 91), (133, 133), (126, 64), (205, 183), (113, 113), (53, 66), (153, 195), (124, 104), (116, 70), (194, 230), (4, 86), (107, 64), (97, 91), (155, 183), (13, 192), (215, 73), (40, 86), (90, 133), (207, 23), (98, 132), (196, 86), (80, 60), (38, 64), (174, 60), (224, 188), (186, 91), (216, 220), (198, 73), (181, 73), (39, 39), (71, 60), (34, 183), (175, 109), (141, 192), (103, 183), (183, 183), (89, 201), (156, 213), (168, 192), (177, 104), (146, 73), (10, 132), (72, 132), (69, 201), (56, 91), (12, 213), (187, 60), (14, 183), (114, 192), (55, 66), (189, 73), (167, 133), (135, 109), (5, 86), (149, 213), (6, 86), (206, 230), (220, 220)] current theta: 0.127730399406 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:22:56 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 51230 rows and 51298 columns Presolve time: 0.07s Presolved: 2827 rows, 2990 columns, 8180 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2990 integer (2990 binary) Root relaxation: cutoff, 3637 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 (3637 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 - current theta: 0.129033770828 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:22:56 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 51190 rows and 51253 columns Presolve time: 0.07s Presolved: 2867 rows, 3035 columns, 8305 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3035 integer (3035 binary) Root relaxation: cutoff, 213 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 (213 simplex iterations) in 0.08 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 [23, 39, 60, 64, 66, 70, 73, 84, 86, 91, 104, 109, 113, 132, 133, 183, 188, 192, 195, 201, 213, 220, 228, 230] edges [(76, 201), (66, 66), (77, 228), (158, 91), (41, 86), (127, 86), (195, 104), (67, 109), (229, 228), (81, 230), (139, 220), (136, 220), (144, 66), (208, 91), (75, 213), (178, 109), (46, 91), (110, 64), (100, 230), (182, 201), (86, 86), (74, 86), (120, 73), (226, 60), (159, 84), (125, 132), (138, 84), (188, 188), (105, 70), (18, 73), (121, 64), (180, 73), (123, 188), (36, 70), (197, 213), (209, 183), (92, 230), (112, 104), (221, 183), (29, 228), (115, 230), (170, 195), (137, 73), (11, 195), (23, 23), (48, 188), (68, 70), (60, 60), (94, 91), (85, 220), (193, 192), (179, 133), (7, 109), (169, 73), (117, 230), (202, 91), (65, 220), (225, 188), (190, 64), (31, 220), (28, 109), (32, 188), (9, 60), (227, 73), (2, 230), (101, 213), (201, 201), (3, 104), (93, 213), (148, 220), (192, 73), (20, 220), (211, 132), (109, 109), (210, 230), (16, 91), (222, 133), (231, 66), (129, 60), (212, 73), (64, 64), (22, 73), (43, 66), (21, 195), (84, 84), (163, 183), (184, 109), (217, 133), (73, 73), (59, 39), (119, 23), (176, 195), (50, 213), (45, 220), (63, 201), (102, 195), (19, 133), (27, 188), (151, 104), (152, 230), (111, 228), (134, 64), (147, 213), (128, 70), (122, 220), (33, 84), (150, 228), (70, 70), (52, 132), (191, 230), (218, 201), (82, 91), (118, 220), (160, 23), (26, 132), (25, 66), (164, 183), (104, 104), (185, 70), (17, 132), (106, 220), (228, 228), (78, 73), (203, 109), (142, 213), (171, 228), (24, 201), (30, 188), (51, 39), (49, 213), (230, 230), (214, 23), (108, 220), (132, 132), (79, 70), (35, 228), (157, 66), (44, 84), (96, 133), (42, 109), (37, 64), (61, 188), (143, 220), (95, 228), (166, 64), (223, 183), (219, 39), (1, 91), (15, 70), (130, 86), (0, 70), (199, 91), (57, 132), (145, 201), (161, 73), (165, 86), (47, 86), (87, 230), (204, 230), (8, 73), (213, 213), (99, 64), (173, 230), (88, 86), (162, 109), (62, 23), (131, 86), (140, 183), (83, 86), (154, 230), (58, 213), (200, 73), (54, 23), (172, 188), (91, 91), (133, 133), (126, 64), (205, 183), (113, 113), (53, 66), (153, 195), (124, 104), (116, 70), (194, 230), (4, 86), (107, 64), (97, 91), (155, 183), (13, 192), (215, 73), (40, 86), (90, 133), (207, 23), (98, 132), (196, 86), (80, 60), (38, 64), (174, 60), (224, 188), (186, 91), (216, 220), (198, 73), (181, 73), (39, 39), (71, 60), (34, 183), (175, 109), (141, 192), (103, 183), (183, 183), (89, 201), (156, 213), (168, 192), (177, 104), (146, 73), (10, 132), (72, 132), (69, 201), (56, 91), (12, 213), (187, 60), (14, 183), (114, 192), (55, 66), (189, 73), (167, 133), (135, 109), (5, 86), (149, 213), (6, 86), (206, 230), (220, 220)] current theta: 0.128382085117 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:22:56 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 51210 rows and 51278 columns Presolve time: 0.07s Presolved: 2847 rows, 3010 columns, 8240 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3010 integer (3010 binary) Root relaxation: objective 0.000000e+00, 3247 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 (4773 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 [23, 51, 60, 64, 66, 70, 73, 84, 86, 91, 109, 113, 124, 132, 133, 161, 176, 183, 188, 201, 213, 220, 228, 230] edges [(76, 201), (66, 66), (77, 228), (158, 91), (41, 86), (127, 86), (67, 109), (153, 176), (229, 228), (81, 230), (139, 220), (136, 220), (197, 23), (144, 66), (208, 91), (75, 213), (178, 109), (46, 91), (110, 64), (100, 230), (182, 201), (86, 86), (74, 86), (120, 73), (226, 60), (159, 84), (125, 132), (138, 84), (188, 188), (105, 70), (22, 161), (18, 73), (121, 64), (180, 73), (123, 188), (36, 70), (209, 183), (92, 230), (221, 183), (29, 228), (115, 230), (137, 73), (3, 124), (23, 23), (48, 188), (68, 70), (60, 60), (94, 91), (85, 220), (179, 133), (7, 109), (169, 73), (117, 230), (202, 91), (65, 220), (193, 161), (225, 188), (190, 64), (31, 220), (28, 109), (13, 161), (32, 188), (9, 60), (2, 230), (201, 201), (93, 213), (148, 220), (20, 220), (176, 176), (211, 132), (177, 133), (109, 109), (210, 230), (16, 91), (101, 23), (222, 133), (141, 161), (231, 66), (129, 60), (104, 124), (212, 73), (64, 64), (43, 66), (84, 84), (184, 109), (217, 133), (73, 73), (119, 23), (50, 213), (45, 220), (63, 201), (19, 133), (27, 188), (152, 230), (111, 228), (134, 64), (147, 213), (128, 70), (122, 220), (33, 84), (150, 228), (198, 161), (70, 70), (52, 132), (191, 230), (218, 201), (82, 91), (118, 220), (160, 23), (26, 132), (25, 66), (164, 183), (185, 70), (17, 132), (59, 51), (106, 220), (228, 228), (78, 73), (11, 176), (203, 109), (151, 124), (142, 213), (171, 228), (195, 176), (102, 133), (30, 188), (49, 213), (230, 230), (214, 23), (108, 220), (132, 132), (79, 70), (35, 228), (157, 66), (44, 84), (96, 133), (42, 109), (37, 64), (181, 161), (61, 188), (143, 220), (95, 228), (166, 64), (223, 183), (1, 91), (15, 70), (130, 86), (51, 51), (0, 70), (24, 132), (199, 91), (161, 161), (57, 132), (145, 201), (192, 161), (165, 86), (47, 86), (204, 230), (8, 73), (213, 213), (99, 64), (173, 230), (88, 86), (162, 109), (62, 23), (131, 86), (140, 183), (83, 86), (154, 230), (58, 213), (200, 73), (54, 23), (219, 51), (172, 188), (91, 91), (133, 133), (126, 64), (205, 183), (227, 161), (113, 113), (53, 66), (39, 51), (112, 133), (116, 70), (194, 230), (4, 86), (107, 64), (97, 91), (155, 183), (215, 73), (40, 86), (90, 133), (207, 23), (98, 132), (196, 86), (80, 60), (38, 64), (174, 60), (224, 188), (186, 91), (216, 220), (87, 228), (71, 60), (168, 161), (34, 183), (175, 109), (103, 183), (124, 124), (170, 176), (183, 183), (89, 201), (156, 213), (146, 73), (10, 132), (72, 132), (69, 201), (56, 91), (21, 176), (114, 161), (12, 213), (187, 60), (163, 132), (14, 183), (55, 66), (189, 73), (167, 133), (135, 109), (5, 86), (149, 213), (6, 86), (206, 230), (220, 220)] current theta: 0.128056242262 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:22:57 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 51218 rows and 51286 columns Presolve time: 0.07s Presolved: 2839 rows, 3002 columns, 8216 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3002 integer (3002 binary) Root relaxation: objective -2.842171e-14, 3483 iterations, 0.17 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 (5200 simplex iterations) in 0.33 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 [23, 68, 84, 86, 91, 109, 110, 113, 124, 129, 132, 133, 144, 161, 182, 183, 188, 190, 195, 200, 213, 220, 228, 230] edges [(121, 110), (77, 228), (158, 91), (195, 195), (127, 86), (67, 109), (229, 228), (81, 230), (139, 220), (80, 200), (136, 220), (78, 190), (208, 91), (75, 213), (178, 109), (79, 68), (100, 230), (86, 86), (69, 182), (74, 86), (174, 200), (15, 68), (159, 84), (0, 68), (169, 190), (125, 132), (138, 84), (188, 188), (59, 110), (22, 161), (123, 188), (212, 161), (197, 213), (209, 183), (92, 230), (134, 190), (221, 183), (29, 228), (115, 230), (170, 195), (3, 124), (11, 195), (18, 161), (23, 23), (226, 129), (48, 188), (94, 91), (85, 220), (187, 200), (179, 133), (7, 109), (117, 230), (202, 91), (65, 220), (193, 161), (225, 188), (31, 220), (28, 109), (13, 161), (32, 188), (116, 68), (2, 230), (189, 190), (93, 213), (148, 220), (20, 220), (211, 132), (177, 133), (109, 109), (210, 230), (16, 91), (101, 23), (222, 133), (141, 161), (104, 124), (21, 195), (84, 84), (184, 109), (217, 133), (119, 23), (176, 195), (50, 213), (45, 220), (102, 195), (19, 133), (27, 188), (152, 230), (37, 110), (111, 228), (147, 213), (190, 190), (122, 220), (33, 84), (150, 228), (198, 161), (129, 129), (215, 200), (52, 132), (191, 230), (145, 182), (82, 91), (51, 110), (118, 220), (160, 23), (26, 132), (66, 144), (166, 129), (164, 183), (17, 132), (120, 200), (39, 110), (106, 220), (228, 228), (203, 109), (151, 124), (142, 213), (171, 228), (180, 161), (9, 200), (53, 129), (30, 188), (49, 213), (230, 230), (64, 110), (214, 23), (108, 220), (8, 200), (199, 68), (38, 110), (132, 132), (35, 228), (46, 183), (44, 84), (96, 133), (99, 110), (181, 161), (61, 188), (219, 144), (143, 220), (200, 200), (95, 228), (223, 183), (1, 91), (36, 68), (63, 182), (130, 86), (126, 110), (24, 132), (105, 68), (42, 161), (182, 182), (161, 161), (57, 132), (192, 161), (165, 86), (47, 86), (204, 230), (213, 213), (68, 68), (41, 68), (173, 230), (88, 86), (162, 109), (62, 23), (131, 86), (140, 183), (83, 86), (154, 230), (58, 213), (201, 182), (54, 23), (172, 188), (91, 91), (133, 133), (205, 183), (227, 161), (113, 113), (112, 133), (153, 195), (194, 230), (4, 86), (71, 129), (97, 91), (146, 200), (155, 183), (40, 86), (90, 133), (207, 23), (98, 132), (196, 86), (224, 188), (186, 91), (216, 220), (87, 228), (168, 161), (89, 182), (55, 144), (34, 183), (175, 109), (103, 183), (128, 68), (124, 124), (183, 183), (156, 213), (144, 144), (10, 132), (72, 132), (56, 91), (114, 161), (70, 68), (12, 213), (110, 110), (231, 144), (163, 132), (14, 183), (43, 144), (137, 161), (157, 144), (218, 182), (60, 129), (185, 68), (107, 110), (167, 133), (135, 109), (5, 86), (149, 213), (76, 23), (25, 68), (73, 161), (6, 86), (206, 230), (220, 220)] current theta: 0.127893320834 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:22:58 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 51226 rows and 51294 columns Presolve time: 0.09s Presolved: 2831 rows, 2994 columns, 8192 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2994 integer (2994 binary) Root relaxation: objective 6.250000e-02, 3511 iterations, 0.20 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.06250 0 445 - 0.06250 - - 0s Explored 0 nodes (9227 simplex iterations) in 0.42 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.127974781548 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:22:58 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 51224 rows and 51292 columns Presolve time: 0.07s Presolved: 2833 rows, 2996 columns, 8198 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2996 integer (2996 binary) Root relaxation: objective 6.250000e-02, 3740 iterations, 0.19 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.06250 0 523 - 0.06250 - - 0s Explored 0 nodes (7921 simplex iterations) in 0.37 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -