current theta: 0.683663424436 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:25:26 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 16770 rows and 16770 columns Presolve time: 1.31s Presolved: 37287 rows, 37518 columns, 111626 nonzeros Variable types: 0 continuous, 37518 integer (37518 binary) Root relaxation: objective 0.000000e+00, 4464 iterations, 0.46 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 (9489 simplex iterations) in 2.83 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, 10, 44, 49, 54, 59, 61, 63, 65, 71, 93, 95, 97, 101, 115, 125, 127, 132, 180, 195, 196, 201, 205, 219] edges [(79, 54), (106, 44), (199, 101), (13, 195), (152, 44), (22, 196), (10, 219), (151, 10), (111, 65), (231, 132), (171, 97), (110, 95), (71, 71), (220, 101), (188, 219), (192, 97), (101, 132), (40, 54), (154, 196), (130, 63), (135, 97), (90, 101), (82, 127), (149, 63), (150, 196), (1, 54), (43, 71), (29, 3), (27, 54), (143, 71), (156, 97), (75, 115), (56, 115), (2, 54), (70, 49), (213, 125), (197, 65), (78, 101), (134, 132), (160, 205), (226, 219), (42, 54), (31, 201), (80, 205), (54, 97), (142, 205), (115, 219), (57, 97), (146, 95), (123, 180), (153, 95), (48, 97), (104, 54), (55, 54), (140, 71), (191, 65), (200, 219), (39, 49), (107, 97), (167, 132), (3, 65), (120, 196), (62, 71), (198, 196), (194, 97), (23, 10), (157, 49), (138, 49), (58, 219), (158, 125), (92, 101), (131, 10), (148, 97), (113, 61), (223, 65), (26, 180), (219, 115), (202, 132), (4, 125), (127, 205), (207, 95), (214, 49), (210, 125), (178, 71), (46, 61), (91, 219), (0, 65), (99, 205), (139, 219), (63, 205), (67, 49), (180, 180), (16, 95), (176, 61), (218, 205), (44, 54), (50, 97), (87, 196), (195, 10), (52, 132), (64, 125), (33, 180), (215, 95), (72, 49), (35, 219), (126, 95), (118, 97), (196, 97), (163, 54), (204, 61), (32, 115), (162, 65), (21, 219), (108, 54), (172, 97), (61, 63), (112, 101), (81, 205), (5, 127), (97, 97), (203, 97), (59, 219), (155, 180), (121, 201), (73, 219), (137, 196), (190, 219), (228, 10), (66, 44), (83, 54), (60, 49), (124, 61), (37, 101), (15, 97), (119, 49), (8, 65), (114, 95), (133, 196), (217, 63), (36, 127), (189, 54), (7, 65), (38, 71), (201, 219), (125, 63), (136, 125), (11, 205), (147, 132), (224, 195), (69, 219), (47, 205), (24, 61), (77, 44), (100, 180), (88, 49), (122, 54), (89, 97), (93, 180), (161, 201), (181, 3), (14, 219), (166, 54), (222, 44), (129, 132), (177, 97), (20, 71), (141, 101), (187, 49), (65, 97), (86, 219), (212, 125), (85, 219), (116, 180), (109, 219), (102, 61), (175, 205), (94, 205), (45, 65), (165, 127), (174, 195), (105, 95), (96, 97), (128, 201), (74, 54), (221, 219), (28, 61), (103, 125), (30, 49), (12, 196), (179, 201), (51, 65), (211, 101), (19, 127), (132, 54), (227, 115), (208, 61), (144, 205), (169, 97), (168, 54), (193, 201), (98, 54), (184, 196), (145, 219), (9, 132), (209, 219), (76, 115), (41, 71), (53, 125), (206, 10), (159, 54), (25, 54), (18, 97), (185, 196), (225, 115), (117, 219), (95, 95), (164, 101), (229, 49), (186, 219), (170, 54), (205, 127), (230, 205), (17, 44), (34, 63), (49, 195), (216, 205), (68, 65), (182, 10), (84, 71), (173, 125), (183, 54), (6, 61)] current theta: 0.341831712218 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:25:29 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 40228 rows and 40228 columns Presolve time: 0.29s Presolved: 13829 rows, 14060 columns, 41252 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 14060 integer (14060 binary) Root relaxation: objective 0.000000e+00, 2363 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 (5229 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 [21, 44, 45, 63, 68, 71, 79, 95, 110, 115, 118, 128, 130, 146, 176, 181, 185, 188, 192, 195, 196, 200, 203, 217] edges [(106, 44), (31, 217), (84, 21), (54, 203), (222, 128), (116, 71), (8, 118), (203, 181), (81, 118), (136, 217), (224, 68), (186, 115), (213, 217), (181, 217), (202, 21), (19, 68), (45, 217), (0, 21), (21, 118), (121, 200), (32, 71), (174, 200), (149, 217), (155, 196), (95, 195), (175, 79), (10, 195), (24, 130), (191, 118), (43, 71), (170, 79), (152, 110), (85, 68), (39, 217), (86, 110), (61, 203), (66, 79), (176, 128), (135, 217), (147, 79), (157, 115), (154, 146), (20, 115), (205, 45), (98, 44), (189, 118), (14, 110), (127, 217), (1, 196), (88, 200), (193, 110), (214, 203), (63, 217), (198, 21), (217, 44), (79, 196), (28, 203), (18, 115), (103, 203), (122, 118), (125, 44), (143, 200), (33, 68), (166, 118), (195, 200), (150, 185), (129, 79), (77, 217), (25, 79), (142, 217), (96, 203), (228, 200), (141, 118), (108, 217), (216, 181), (12, 118), (159, 118), (221, 217), (27, 110), (225, 200), (115, 71), (179, 203), (62, 115), (227, 200), (226, 115), (74, 118), (120, 217), (48, 21), (230, 203), (87, 196), (131, 118), (140, 115), (36, 44), (194, 181), (93, 196), (126, 118), (215, 200), (200, 68), (132, 203), (50, 118), (2, 217), (231, 118), (97, 118), (35, 68), (107, 185), (119, 203), (89, 188), (117, 110), (187, 203), (11, 118), (9, 196), (91, 203), (183, 146), (124, 203), (144, 217), (15, 118), (55, 44), (134, 118), (169, 118), (51, 118), (178, 115), (60, 115), (145, 95), (130, 217), (6, 217), (64, 217), (138, 200), (102, 110), (38, 79), (53, 21), (104, 79), (188, 217), (128, 146), (168, 44), (210, 217), (139, 68), (156, 200), (73, 68), (212, 128), (99, 110), (42, 118), (3, 130), (196, 196), (133, 196), (204, 45), (112, 118), (29, 203), (111, 195), (105, 68), (72, 217), (57, 217), (34, 217), (44, 217), (71, 115), (167, 196), (101, 196), (171, 200), (197, 79), (100, 217), (137, 79), (192, 128), (201, 195), (23, 95), (41, 21), (59, 21), (5, 118), (223, 95), (148, 68), (37, 196), (184, 21), (40, 185), (52, 203), (151, 176), (146, 44), (208, 44), (199, 21), (180, 21), (211, 118), (182, 71), (75, 68), (114, 110), (65, 21), (17, 118), (4, 217), (92, 45), (220, 79), (173, 118), (26, 115), (67, 110), (209, 118), (207, 68), (94, 110), (118, 118), (22, 79), (153, 200), (30, 110), (69, 110), (163, 118), (172, 115), (47, 110), (185, 118), (76, 115), (218, 203), (80, 110), (82, 118), (58, 110), (13, 68), (109, 188), (7, 118), (158, 128), (164, 21), (160, 128), (70, 68), (78, 71), (177, 71), (110, 110), (90, 79), (162, 71), (161, 118), (49, 95), (16, 110), (219, 200), (56, 68), (46, 21), (206, 68), (190, 200), (68, 110), (83, 118), (113, 203), (123, 115), (165, 45), (229, 195)] current theta: 0.170915856109 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:25:29 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 49462 rows and 49472 columns Presolve time: 0.11s Presolved: 4595 rows, 4816 columns, 13540 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4816 integer (4816 binary) Root relaxation: objective 0.000000e+00, 2505 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 (4612 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 [32, 47, 107, 133, 135, 140, 143, 146, 151, 186, 189, 197, 198, 199, 202, 205, 212, 213, 221, 222, 225, 227, 229, 231] edges [(199, 199), (189, 199), (0, 199), (153, 227), (161, 227), (147, 202), (204, 205), (169, 198), (18, 32), (165, 231), (54, 231), (87, 197), (146, 222), (179, 146), (80, 227), (71, 32), (216, 231), (74, 202), (39, 231), (3, 222), (167, 202), (198, 198), (79, 133), (172, 140), (201, 151), (82, 231), (210, 222), (104, 133), (166, 202), (231, 231), (109, 212), (112, 189), (37, 198), (182, 140), (119, 231), (217, 146), (9, 197), (105, 225), (63, 135), (184, 189), (183, 213), (84, 189), (52, 213), (144, 222), (7, 199), (72, 146), (89, 212), (185, 231), (24, 146), (65, 189), (120, 213), (6, 231), (103, 231), (197, 197), (191, 221), (196, 133), (35, 225), (141, 202), (181, 222), (31, 231), (78, 32), (218, 146), (113, 107), (142, 231), (57, 222), (205, 231), (83, 202), (46, 205), (56, 225), (48, 199), (81, 198), (127, 135), (69, 143), (13, 225), (206, 227), (187, 146), (19, 212), (11, 202), (211, 107), (55, 146), (177, 32), (33, 225), (73, 225), (155, 133), (222, 222), (225, 225), (224, 229), (125, 135), (157, 140), (124, 213), (168, 213), (45, 231), (178, 32), (219, 225), (150, 202), (192, 135), (176, 222), (214, 146), (66, 202), (2, 231), (131, 227), (173, 205), (85, 227), (88, 143), (49, 151), (4, 146), (23, 229), (154, 231), (195, 151), (90, 202), (93, 133), (70, 151), (8, 231), (139, 229), (67, 229), (194, 221), (174, 229), (21, 202), (96, 222), (203, 146), (26, 189), (28, 146), (64, 213), (229, 229), (121, 229), (107, 231), (98, 213), (38, 198), (129, 202), (215, 225), (152, 212), (148, 225), (29, 213), (175, 197), (213, 213), (208, 222), (114, 189), (180, 189), (34, 213), (76, 32), (60, 225), (193, 229), (123, 140), (130, 222), (14, 225), (162, 140), (137, 133), (159, 133), (5, 199), (171, 227), (140, 140), (12, 189), (118, 202), (20, 140), (133, 133), (202, 202), (228, 229), (50, 133), (41, 227), (221, 221), (117, 143), (59, 189), (92, 107), (220, 133), (61, 135), (164, 189), (188, 222), (106, 213), (226, 186), (110, 47), (145, 229), (108, 231), (230, 231), (68, 143), (136, 222), (143, 143), (126, 221), (223, 229), (75, 47), (190, 225), (17, 231), (111, 229), (209, 227), (151, 151), (99, 222), (32, 140), (94, 222), (40, 202), (101, 133), (27, 221), (200, 143), (58, 229), (227, 227), (53, 202), (97, 227), (62, 140), (91, 146), (212, 222), (116, 186), (30, 227), (22, 133), (100, 231), (15, 202), (47, 229), (10, 229), (128, 222), (132, 213), (36, 213), (163, 198), (25, 197), (160, 146), (156, 140), (86, 229), (16, 229), (115, 186), (207, 151), (122, 199), (44, 135), (95, 151), (51, 231), (1, 197), (158, 222), (102, 222), (170, 133), (43, 32), (134, 202), (135, 135), (77, 222), (149, 213), (138, 225), (42, 189), (186, 140)] current theta: 0.0854579280545 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:25:30 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 52450 rows and 52664 columns Presolve time: 0.05s Presolved: 1607 rows, 1624 columns, 4382 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1624 integer (1623 binary) Root relaxation: cutoff, 2033 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 (2033 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.128186892082 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:25:30 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 51172 rows and 51243 columns Presolve time: 0.07s Presolved: 2885 rows, 3045 columns, 8349 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3045 integer (3045 binary) Root relaxation: objective 0.000000e+00, 3165 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 (5340 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 [17, 28, 32, 70, 74, 85, 87, 102, 117, 124, 127, 131, 138, 140, 144, 152, 167, 170, 179, 180, 191, 198, 211, 223] edges [(90, 87), (207, 152), (176, 144), (166, 74), (85, 85), (137, 198), (125, 127), (211, 211), (170, 170), (169, 198), (139, 223), (6, 211), (29, 124), (227, 85), (61, 127), (59, 180), (18, 140), (145, 223), (147, 17), (202, 74), (71, 32), (127, 127), (114, 131), (141, 74), (198, 198), (86, 117), (172, 140), (63, 127), (60, 138), (64, 124), (2, 191), (123, 32), (175, 87), (230, 179), (37, 198), (182, 140), (54, 179), (161, 191), (173, 211), (12, 131), (11, 74), (26, 131), (153, 138), (45, 179), (68, 223), (156, 138), (171, 85), (5, 74), (225, 138), (223, 223), (210, 144), (95, 70), (218, 179), (42, 131), (200, 223), (105, 138), (78, 32), (133, 170), (100, 17), (57, 144), (80, 131), (118, 191), (16, 70), (159, 170), (190, 138), (47, 223), (81, 198), (115, 32), (74, 74), (180, 180), (196, 170), (75, 85), (25, 87), (135, 127), (33, 138), (209, 85), (66, 87), (97, 191), (92, 211), (122, 131), (30, 138), (51, 17), (70, 70), (213, 124), (35, 138), (177, 140), (111, 117), (121, 138), (106, 124), (128, 144), (157, 140), (194, 102), (197, 87), (73, 117), (205, 211), (143, 117), (229, 117), (148, 138), (191, 191), (99, 102), (82, 191), (204, 211), (179, 179), (58, 70), (49, 152), (193, 70), (224, 70), (138, 138), (53, 17), (0, 131), (83, 74), (160, 28), (65, 180), (50, 170), (174, 117), (102, 102), (41, 131), (168, 127), (129, 167), (152, 152), (142, 17), (22, 167), (27, 191), (38, 198), (77, 102), (15, 167), (112, 131), (56, 117), (217, 179), (151, 70), (187, 28), (91, 102), (149, 127), (96, 144), (76, 32), (199, 131), (206, 191), (52, 127), (136, 179), (9, 87), (165, 211), (220, 170), (7, 131), (192, 127), (1, 170), (89, 152), (181, 144), (214, 28), (87, 87), (140, 140), (212, 144), (79, 170), (20, 140), (120, 124), (116, 180), (24, 144), (186, 32), (107, 211), (98, 124), (31, 179), (215, 138), (208, 144), (21, 74), (158, 144), (164, 180), (167, 167), (195, 70), (34, 124), (117, 117), (131, 131), (13, 117), (155, 170), (154, 17), (134, 74), (67, 117), (216, 179), (94, 144), (132, 124), (189, 180), (226, 140), (103, 211), (84, 74), (46, 211), (36, 124), (231, 17), (201, 70), (55, 179), (28, 28), (23, 223), (62, 140), (178, 180), (108, 211), (188, 152), (228, 70), (14, 138), (17, 17), (19, 102), (124, 124), (146, 28), (163, 198), (222, 144), (144, 144), (109, 152), (184, 180), (203, 28), (185, 211), (219, 138), (110, 223), (130, 144), (3, 179), (150, 17), (4, 28), (221, 191), (104, 170), (69, 117), (183, 179), (93, 87), (88, 223), (39, 17), (162, 32), (119, 179), (43, 32), (48, 191), (101, 170), (113, 124), (40, 74), (8, 179), (72, 28), (32, 32), (44, 127), (10, 223), (126, 191)] current theta: 0.106822410068 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:25:31 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 51868 rows and 52026 columns Presolve time: 0.05s Presolved: 2189 rows, 2262 columns, 6174 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2262 integer (2262 binary) Root relaxation: cutoff, 2726 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2726 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.117504651075 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:25:31 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 51514 rows and 51623 columns Presolve time: 0.06s Presolved: 2543 rows, 2665 columns, 7285 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2665 integer (2665 binary) Root relaxation: cutoff, 2962 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2962 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.122845771578 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:25:31 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 51348 rows and 51438 columns Presolve time: 0.06s Presolved: 2709 rows, 2850 columns, 7802 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2850 integer (2850 binary) Root relaxation: cutoff, 2878 iterations, 0.08 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 (2878 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.12551633183 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:25:32 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 51260 rows and 51340 columns Presolve time: 0.07s Presolved: 2797 rows, 2948 columns, 8076 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2948 integer (2948 binary) Root relaxation: objective 0.000000e+00, 3012 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 (3012 simplex iterations) in 0.18 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 [17, 38, 59, 70, 71, 74, 78, 102, 114, 124, 127, 140, 145, 148, 152, 160, 167, 170, 171, 175, 179, 191, 208, 211] edges [(207, 152), (166, 74), (225, 148), (96, 208), (122, 59), (199, 74), (211, 211), (71, 71), (117, 145), (170, 170), (125, 160), (10, 145), (38, 38), (169, 38), (200, 145), (6, 211), (171, 171), (29, 124), (180, 59), (61, 127), (68, 145), (18, 140), (227, 114), (147, 17), (127, 127), (197, 175), (175, 175), (33, 148), (87, 175), (172, 140), (63, 127), (64, 124), (72, 160), (2, 191), (209, 171), (85, 171), (230, 179), (208, 208), (182, 140), (54, 179), (156, 148), (112, 59), (121, 148), (173, 211), (0, 59), (45, 179), (66, 211), (94, 208), (203, 160), (5, 74), (95, 70), (218, 179), (26, 59), (133, 170), (100, 17), (43, 78), (118, 191), (16, 70), (159, 170), (189, 59), (24, 208), (198, 38), (130, 208), (74, 74), (115, 71), (143, 145), (190, 148), (47, 145), (144, 208), (196, 170), (131, 114), (135, 127), (12, 114), (86, 145), (97, 191), (92, 211), (76, 78), (59, 59), (51, 17), (186, 78), (139, 145), (70, 70), (223, 145), (213, 124), (116, 59), (177, 140), (55, 160), (106, 124), (23, 171), (157, 140), (194, 102), (205, 211), (9, 175), (214, 160), (14, 148), (191, 191), (99, 102), (82, 191), (56, 148), (204, 211), (222, 102), (42, 59), (179, 179), (58, 70), (184, 59), (49, 152), (73, 145), (210, 208), (75, 171), (11, 167), (193, 70), (224, 70), (111, 145), (53, 17), (110, 171), (88, 171), (50, 170), (163, 38), (102, 102), (60, 140), (148, 148), (162, 78), (81, 38), (168, 127), (219, 148), (158, 160), (129, 167), (152, 152), (142, 17), (22, 167), (27, 191), (77, 102), (15, 167), (181, 160), (217, 179), (151, 70), (160, 160), (69, 145), (91, 102), (28, 160), (149, 127), (41, 114), (206, 191), (52, 127), (136, 179), (165, 211), (220, 170), (67, 145), (192, 127), (1, 170), (89, 152), (35, 148), (140, 140), (25, 175), (79, 170), (30, 148), (20, 140), (114, 114), (120, 124), (107, 211), (78, 78), (98, 124), (31, 179), (93, 167), (57, 208), (32, 78), (21, 74), (137, 170), (167, 167), (195, 70), (34, 124), (123, 78), (83, 167), (80, 114), (155, 170), (212, 152), (154, 17), (229, 145), (134, 74), (216, 179), (105, 148), (132, 124), (13, 145), (226, 140), (103, 211), (84, 74), (36, 124), (231, 17), (201, 70), (164, 59), (138, 148), (62, 140), (174, 145), (65, 59), (108, 211), (188, 152), (228, 70), (17, 17), (19, 102), (141, 38), (124, 124), (4, 160), (145, 145), (109, 152), (185, 211), (37, 38), (3, 179), (150, 17), (161, 114), (221, 191), (202, 167), (104, 170), (183, 179), (46, 17), (176, 152), (39, 17), (215, 148), (119, 179), (7, 114), (48, 191), (101, 170), (113, 124), (153, 148), (40, 74), (8, 179), (178, 78), (187, 160), (128, 208), (44, 127), (146, 160), (90, 167), (126, 191)] current theta: 0.124181051704 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:25:32 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 51300 rows and 51386 columns Presolve time: 0.06s Presolved: 2757 rows, 2902 columns, 7950 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2902 integer (2902 binary) Root relaxation: cutoff, 3287 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3287 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.124848691767 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:25:32 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 51278 rows and 51362 columns Presolve time: 0.07s Presolved: 2779 rows, 2926 columns, 8018 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2926 integer (2926 binary) Root relaxation: cutoff, 3190 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3190 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125182511799 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:25:33 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 51266 rows and 51347 columns Presolve time: 0.07s Presolved: 2791 rows, 2941 columns, 8057 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2941 integer (2941 binary) Root relaxation: cutoff, 208 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 (208 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 [17, 38, 59, 70, 71, 74, 78, 102, 114, 124, 127, 140, 145, 148, 152, 160, 167, 170, 171, 175, 179, 191, 208, 211] edges [(207, 152), (166, 74), (225, 148), (96, 208), (122, 59), (199, 74), (211, 211), (71, 71), (117, 145), (170, 170), (125, 160), (10, 145), (38, 38), (169, 38), (200, 145), (6, 211), (171, 171), (29, 124), (180, 59), (61, 127), (68, 145), (18, 140), (227, 114), (147, 17), (127, 127), (197, 175), (175, 175), (33, 148), (87, 175), (172, 140), (63, 127), (64, 124), (72, 160), (2, 191), (209, 171), (85, 171), (230, 179), (208, 208), (182, 140), (54, 179), (156, 148), (112, 59), (121, 148), (173, 211), (0, 59), (45, 179), (66, 211), (94, 208), (203, 160), (5, 74), (95, 70), (218, 179), (26, 59), (133, 170), (100, 17), (43, 78), (118, 191), (16, 70), (159, 170), (189, 59), (24, 208), (198, 38), (130, 208), (74, 74), (115, 71), (143, 145), (190, 148), (47, 145), (144, 208), (196, 170), (131, 114), (135, 127), (12, 114), (86, 145), (97, 191), (92, 211), (76, 78), (59, 59), (51, 17), (186, 78), (139, 145), (70, 70), (223, 145), (213, 124), (116, 59), (177, 140), (55, 160), (106, 124), (23, 171), (157, 140), (194, 102), (205, 211), (9, 175), (214, 160), (14, 148), (191, 191), (99, 102), (82, 191), (56, 148), (204, 211), (222, 102), (42, 59), (179, 179), (58, 70), (184, 59), (49, 152), (73, 145), (210, 208), (75, 171), (11, 167), (193, 70), (224, 70), (111, 145), (53, 17), (110, 171), (88, 171), (50, 170), (163, 38), (102, 102), (60, 140), (148, 148), (162, 78), (81, 38), (168, 127), (219, 148), (158, 160), (129, 167), (152, 152), (142, 17), (22, 167), (27, 191), (77, 102), (15, 167), (181, 160), (217, 179), (151, 70), (160, 160), (69, 145), (91, 102), (28, 160), (149, 127), (41, 114), (206, 191), (52, 127), (136, 179), (165, 211), (220, 170), (67, 145), (192, 127), (1, 170), (89, 152), (35, 148), (140, 140), (25, 175), (79, 170), (30, 148), (20, 140), (114, 114), (120, 124), (107, 211), (78, 78), (98, 124), (31, 179), (93, 167), (57, 208), (32, 78), (21, 74), (137, 170), (167, 167), (195, 70), (34, 124), (123, 78), (83, 167), (80, 114), (155, 170), (212, 152), (154, 17), (229, 145), (134, 74), (216, 179), (105, 148), (132, 124), (13, 145), (226, 140), (103, 211), (84, 74), (36, 124), (231, 17), (201, 70), (164, 59), (138, 148), (62, 140), (174, 145), (65, 59), (108, 211), (188, 152), (228, 70), (17, 17), (19, 102), (141, 38), (124, 124), (4, 160), (145, 145), (109, 152), (185, 211), (37, 38), (3, 179), (150, 17), (161, 114), (221, 191), (202, 167), (104, 170), (183, 179), (46, 17), (176, 152), (39, 17), (215, 148), (119, 179), (7, 114), (48, 191), (101, 170), (113, 124), (153, 148), (40, 74), (8, 179), (178, 78), (187, 160), (128, 208), (44, 127), (146, 160), (90, 167), (126, 191)] current theta: 0.125015601783 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:25:33 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 51270 rows and 51353 columns Presolve time: 0.07s Presolved: 2787 rows, 2935 columns, 8043 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2935 integer (2935 binary) Root relaxation: cutoff, 210 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 (210 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 [17, 38, 59, 70, 71, 74, 78, 102, 114, 124, 127, 140, 145, 148, 152, 160, 167, 170, 171, 175, 179, 191, 208, 211] edges [(207, 152), (166, 74), (225, 148), (96, 208), (122, 59), (199, 74), (211, 211), (71, 71), (117, 145), (170, 170), (125, 160), (10, 145), (38, 38), (169, 38), (200, 145), (6, 211), (171, 171), (29, 124), (180, 59), (61, 127), (68, 145), (18, 140), (227, 114), (147, 17), (127, 127), (197, 175), (175, 175), (33, 148), (87, 175), (172, 140), (63, 127), (64, 124), (72, 160), (2, 191), (209, 171), (85, 171), (230, 179), (208, 208), (182, 140), (54, 179), (156, 148), (112, 59), (121, 148), (173, 211), (0, 59), (45, 179), (66, 211), (94, 208), (203, 160), (5, 74), (95, 70), (218, 179), (26, 59), (133, 170), (100, 17), (43, 78), (118, 191), (16, 70), (159, 170), (189, 59), (24, 208), (198, 38), (130, 208), (74, 74), (115, 71), (143, 145), (190, 148), (47, 145), (144, 208), (196, 170), (131, 114), (135, 127), (12, 114), (86, 145), (97, 191), (92, 211), (76, 78), (59, 59), (51, 17), (186, 78), (139, 145), (70, 70), (223, 145), (213, 124), (116, 59), (177, 140), (55, 160), (106, 124), (23, 171), (157, 140), (194, 102), (205, 211), (9, 175), (214, 160), (14, 148), (191, 191), (99, 102), (82, 191), (56, 148), (204, 211), (222, 102), (42, 59), (179, 179), (58, 70), (184, 59), (49, 152), (73, 145), (210, 208), (75, 171), (11, 167), (193, 70), (224, 70), (111, 145), (53, 17), (110, 171), (88, 171), (50, 170), (163, 38), (102, 102), (60, 140), (148, 148), (162, 78), (81, 38), (168, 127), (219, 148), (158, 160), (129, 167), (152, 152), (142, 17), (22, 167), (27, 191), (77, 102), (15, 167), (181, 160), (217, 179), (151, 70), (160, 160), (69, 145), (91, 102), (28, 160), (149, 127), (41, 114), (206, 191), (52, 127), (136, 179), (165, 211), (220, 170), (67, 145), (192, 127), (1, 170), (89, 152), (35, 148), (140, 140), (25, 175), (79, 170), (30, 148), (20, 140), (114, 114), (120, 124), (107, 211), (78, 78), (98, 124), (31, 179), (93, 167), (57, 208), (32, 78), (21, 74), (137, 170), (167, 167), (195, 70), (34, 124), (123, 78), (83, 167), (80, 114), (155, 170), (212, 152), (154, 17), (229, 145), (134, 74), (216, 179), (105, 148), (132, 124), (13, 145), (226, 140), (103, 211), (84, 74), (36, 124), (231, 17), (201, 70), (164, 59), (138, 148), (62, 140), (174, 145), (65, 59), (108, 211), (188, 152), (228, 70), (17, 17), (19, 102), (141, 38), (124, 124), (4, 160), (145, 145), (109, 152), (185, 211), (37, 38), (3, 179), (150, 17), (161, 114), (221, 191), (202, 167), (104, 170), (183, 179), (46, 17), (176, 152), (39, 17), (215, 148), (119, 179), (7, 114), (48, 191), (101, 170), (113, 124), (153, 148), (40, 74), (8, 179), (178, 78), (187, 160), (128, 208), (44, 127), (146, 160), (90, 167), (126, 191)] current theta: 0.124932146775 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:25:33 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 51274 rows and 51357 columns Presolve time: 0.07s Presolved: 2783 rows, 2931 columns, 8031 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2931 integer (2931 binary) Root relaxation: cutoff, 210 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 (210 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 [17, 38, 59, 70, 71, 74, 78, 102, 114, 124, 127, 140, 145, 148, 152, 160, 167, 170, 171, 175, 179, 191, 208, 211] edges [(207, 152), (166, 74), (225, 148), (96, 208), (122, 59), (199, 74), (211, 211), (71, 71), (117, 145), (170, 170), (125, 160), (10, 145), (38, 38), (169, 38), (200, 145), (6, 211), (171, 171), (29, 124), (180, 59), (61, 127), (68, 145), (18, 140), (227, 114), (147, 17), (127, 127), (197, 175), (175, 175), (33, 148), (87, 175), (172, 140), (63, 127), (64, 124), (72, 160), (2, 191), (209, 171), (85, 171), (230, 179), (208, 208), (182, 140), (54, 179), (156, 148), (112, 59), (121, 148), (173, 211), (0, 59), (45, 179), (66, 211), (94, 208), (203, 160), (5, 74), (95, 70), (218, 179), (26, 59), (133, 170), (100, 17), (43, 78), (118, 191), (16, 70), (159, 170), (189, 59), (24, 208), (198, 38), (130, 208), (74, 74), (115, 71), (143, 145), (190, 148), (47, 145), (144, 208), (196, 170), (131, 114), (135, 127), (12, 114), (86, 145), (97, 191), (92, 211), (76, 78), (59, 59), (51, 17), (186, 78), (139, 145), (70, 70), (223, 145), (213, 124), (116, 59), (177, 140), (55, 160), (106, 124), (23, 171), (157, 140), (194, 102), (205, 211), (9, 175), (214, 160), (14, 148), (191, 191), (99, 102), (82, 191), (56, 148), (204, 211), (222, 102), (42, 59), (179, 179), (58, 70), (184, 59), (49, 152), (73, 145), (210, 208), (75, 171), (11, 167), (193, 70), (224, 70), (111, 145), (53, 17), (110, 171), (88, 171), (50, 170), (163, 38), (102, 102), (60, 140), (148, 148), (162, 78), (81, 38), (168, 127), (219, 148), (158, 160), (129, 167), (152, 152), (142, 17), (22, 167), (27, 191), (77, 102), (15, 167), (181, 160), (217, 179), (151, 70), (160, 160), (69, 145), (91, 102), (28, 160), (149, 127), (41, 114), (206, 191), (52, 127), (136, 179), (165, 211), (220, 170), (67, 145), (192, 127), (1, 170), (89, 152), (35, 148), (140, 140), (25, 175), (79, 170), (30, 148), (20, 140), (114, 114), (120, 124), (107, 211), (78, 78), (98, 124), (31, 179), (93, 167), (57, 208), (32, 78), (21, 74), (137, 170), (167, 167), (195, 70), (34, 124), (123, 78), (83, 167), (80, 114), (155, 170), (212, 152), (154, 17), (229, 145), (134, 74), (216, 179), (105, 148), (132, 124), (13, 145), (226, 140), (103, 211), (84, 74), (36, 124), (231, 17), (201, 70), (164, 59), (138, 148), (62, 140), (174, 145), (65, 59), (108, 211), (188, 152), (228, 70), (17, 17), (19, 102), (141, 38), (124, 124), (4, 160), (145, 145), (109, 152), (185, 211), (37, 38), (3, 179), (150, 17), (161, 114), (221, 191), (202, 167), (104, 170), (183, 179), (46, 17), (176, 152), (39, 17), (215, 148), (119, 179), (7, 114), (48, 191), (101, 170), (113, 124), (153, 148), (40, 74), (8, 179), (178, 78), (187, 160), (128, 208), (44, 127), (146, 160), (90, 167), (126, 191)]