current theta: 0.660998083913 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:36:35 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 19370 rows and 19370 columns Presolve time: 1.23s Presolved: 35621 rows, 35854 columns, 106626 nonzeros Variable types: 0 continuous, 35854 integer (35854 binary) Root relaxation: objective 0.000000e+00, 4274 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 (8972 simplex iterations) in 2.40 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 [9, 12, 13, 35, 58, 77, 80, 81, 90, 95, 96, 102, 106, 123, 152, 171, 179, 181, 191, 193, 207, 215, 221, 223] edges [(194, 96), (159, 58), (80, 90), (112, 223), (33, 102), (204, 96), (227, 193), (32, 191), (203, 181), (26, 58), (141, 12), (186, 191), (228, 95), (221, 58), (151, 81), (82, 102), (220, 191), (127, 9), (90, 9), (176, 179), (128, 171), (18, 102), (21, 81), (169, 171), (145, 223), (135, 223), (197, 58), (172, 58), (215, 181), (45, 106), (0, 35), (231, 221), (155, 9), (137, 102), (118, 58), (16, 193), (52, 80), (185, 9), (36, 191), (164, 102), (193, 80), (180, 81), (28, 207), (19, 171), (5, 181), (161, 9), (104, 58), (77, 221), (208, 9), (136, 193), (134, 80), (10, 102), (140, 191), (30, 191), (223, 96), (94, 179), (99, 81), (177, 81), (126, 12), (59, 191), (61, 171), (93, 58), (184, 58), (119, 58), (218, 191), (66, 95), (181, 215), (207, 95), (7, 58), (125, 193), (62, 106), (71, 193), (192, 179), (75, 81), (56, 81), (142, 221), (132, 81), (103, 90), (72, 95), (108, 181), (211, 181), (230, 215), (187, 191), (160, 152), (190, 81), (2, 193), (143, 12), (200, 123), (121, 181), (170, 35), (105, 171), (173, 171), (63, 179), (31, 123), (205, 102), (163, 191), (9, 106), (43, 181), (1, 106), (199, 191), (114, 223), (50, 35), (111, 80), (95, 223), (225, 191), (76, 35), (100, 80), (188, 193), (148, 90), (51, 35), (87, 35), (92, 171), (69, 80), (162, 58), (53, 9), (191, 191), (55, 13), (88, 215), (116, 171), (65, 9), (12, 207), (44, 179), (96, 96), (124, 215), (91, 80), (64, 221), (115, 95), (213, 12), (189, 221), (113, 77), (129, 223), (217, 171), (166, 58), (46, 152), (17, 193), (198, 193), (179, 90), (14, 96), (229, 191), (153, 81), (196, 171), (150, 106), (74, 80), (147, 102), (157, 90), (6, 35), (25, 90), (224, 35), (13, 171), (146, 171), (42, 179), (37, 35), (174, 102), (222, 221), (67, 95), (27, 35), (216, 13), (84, 12), (23, 58), (106, 80), (152, 35), (175, 193), (138, 193), (58, 35), (149, 102), (83, 90), (4, 171), (182, 9), (214, 90), (97, 58), (158, 193), (206, 58), (123, 58), (165, 90), (47, 90), (210, 171), (8, 90), (109, 181), (29, 215), (68, 193), (60, 191), (81, 80), (73, 58), (101, 223), (48, 58), (144, 90), (79, 90), (122, 12), (130, 181), (40, 90), (167, 90), (154, 35), (15, 191), (107, 95), (57, 90), (156, 96), (131, 81), (49, 58), (226, 171), (212, 106), (219, 96), (39, 35), (110, 223), (168, 58), (178, 152), (78, 9), (201, 81), (22, 9), (34, 35), (102, 58), (139, 12), (117, 90), (24, 35), (20, 207), (89, 96), (38, 193), (85, 221), (3, 90), (232, 215), (202, 191), (183, 58), (86, 191), (35, 221), (70, 181), (54, 193), (233, 81), (195, 58), (98, 90), (120, 152), (41, 35), (11, 223), (209, 90), (171, 179), (133, 58)] current theta: 0.330499041957 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:36:37 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 41866 rows and 41866 columns Presolve time: 0.29s Presolved: 13125 rows, 13358 columns, 39138 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 13358 integer (13358 binary) Root relaxation: objective 0.000000e+00, 2104 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 (4707 simplex iterations) in 0.54 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [1, 2, 5, 7, 65, 82, 86, 91, 96, 102, 104, 152, 153, 157, 166, 172, 185, 195, 201, 215, 216, 219, 224, 231] edges [(16, 172), (216, 65), (46, 231), (41, 86), (93, 166), (1, 96), (157, 231), (215, 215), (186, 231), (105, 216), (127, 185), (164, 5), (2, 91), (229, 224), (86, 86), (174, 231), (59, 65), (17, 172), (143, 231), (47, 216), (165, 65), (118, 82), (56, 185), (87, 231), (211, 5), (100, 216), (115, 185), (112, 104), (233, 216), (207, 5), (91, 65), (50, 219), (66, 201), (168, 166), (58, 2), (0, 2), (222, 224), (155, 185), (231, 231), (48, 215), (145, 96), (176, 216), (170, 1), (74, 216), (147, 172), (133, 166), (55, 65), (200, 215), (124, 5), (159, 166), (62, 216), (42, 185), (31, 96), (131, 216), (136, 166), (166, 153), (69, 166), (146, 91), (3, 65), (77, 82), (43, 219), (226, 2), (6, 231), (153, 166), (22, 224), (117, 2), (121, 219), (181, 215), (94, 216), (193, 185), (34, 231), (85, 224), (205, 231), (5, 219), (183, 231), (179, 91), (171, 65), (65, 2), (139, 219), (80, 195), (9, 216), (219, 219), (57, 5), (114, 65), (130, 201), (96, 215), (113, 166), (232, 2), (212, 216), (63, 201), (104, 5), (135, 65), (60, 2), (148, 166), (35, 215), (51, 219), (188, 185), (107, 216), (97, 216), (196, 2), (195, 91), (78, 157), (169, 166), (92, 2), (82, 224), (172, 166), (180, 82), (132, 65), (189, 1), (175, 82), (223, 215), (30, 2), (197, 2), (228, 2), (99, 153), (225, 216), (95, 96), (4, 216), (116, 172), (154, 231), (199, 185), (209, 201), (194, 65), (206, 231), (67, 2), (128, 216), (210, 166), (144, 185), (218, 82), (184, 166), (71, 216), (10, 2), (13, 216), (208, 2), (98, 166), (220, 185), (150, 86), (75, 185), (119, 219), (203, 2), (20, 86), (111, 201), (158, 65), (64, 102), (198, 153), (103, 157), (149, 231), (106, 216), (140, 153), (52, 185), (45, 216), (167, 2), (182, 86), (141, 185), (134, 65), (217, 86), (26, 185), (122, 96), (227, 185), (162, 224), (73, 91), (24, 231), (25, 65), (81, 65), (185, 185), (40, 185), (156, 231), (32, 224), (28, 201), (61, 172), (88, 219), (192, 185), (125, 166), (7, 224), (138, 224), (161, 65), (23, 166), (101, 215), (163, 166), (19, 65), (142, 219), (90, 185), (8, 224), (108, 231), (70, 2), (49, 224), (151, 224), (21, 172), (29, 215), (53, 216), (230, 65), (110, 215), (190, 166), (129, 65), (123, 219), (191, 166), (27, 86), (120, 96), (14, 91), (76, 231), (44, 2), (152, 219), (202, 86), (187, 65), (68, 185), (137, 185), (37, 219), (79, 7), (15, 166), (39, 224), (221, 231), (38, 166), (33, 231), (102, 224), (214, 224), (126, 224), (178, 82), (109, 215), (11, 219), (18, 185), (224, 231), (177, 96), (72, 104), (89, 65), (84, 153), (83, 224), (54, 166), (12, 96), (173, 185), (160, 231), (36, 166), (213, 172), (201, 185), (204, 65)] current theta: 0.165249520978 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:36:38 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 50636 rows and 50645 columns Presolve time: 0.10s Presolved: 4355 rows, 4579 columns, 12819 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4579 integer (4579 binary) Root relaxation: objective 0.000000e+00, 2451 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (4042 simplex iterations) in 0.24 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 [43, 61, 100, 103, 109, 112, 119, 130, 135, 146, 173, 183, 198, 199, 209, 213, 217, 218, 223, 224, 227, 229, 231, 233] edges [(199, 199), (46, 231), (15, 218), (32, 218), (161, 135), (53, 213), (123, 119), (77, 224), (69, 213), (185, 173), (176, 233), (204, 135), (196, 173), (8, 229), (83, 229), (232, 146), (127, 213), (62, 130), (174, 231), (23, 227), (73, 173), (145, 223), (217, 217), (186, 229), (17, 218), (87, 231), (194, 135), (5, 43), (144, 213), (193, 213), (63, 213), (156, 183), (171, 233), (149, 229), (198, 198), (129, 130), (29, 223), (206, 183), (48, 109), (231, 231), (126, 229), (61, 227), (137, 217), (24, 229), (3, 233), (65, 130), (81, 233), (191, 227), (211, 112), (203, 217), (179, 233), (136, 218), (56, 213), (168, 198), (75, 217), (60, 130), (188, 173), (79, 218), (187, 233), (67, 130), (18, 227), (51, 119), (52, 213), (197, 217), (55, 130), (72, 146), (169, 61), (223, 223), (228, 119), (200, 223), (117, 119), (166, 198), (28, 199), (160, 224), (170, 146), (97, 233), (141, 173), (142, 231), (104, 223), (113, 227), (140, 227), (85, 224), (109, 109), (76, 229), (219, 119), (220, 213), (9, 130), (178, 218), (173, 173), (74, 233), (54, 227), (19, 100), (157, 183), (225, 233), (96, 223), (12, 223), (120, 112), (20, 112), (159, 227), (103, 119), (226, 130), (40, 217), (94, 130), (112, 109), (7, 229), (49, 199), (164, 183), (224, 229), (84, 213), (95, 223), (108, 183), (82, 224), (16, 198), (128, 135), (222, 229), (26, 217), (6, 229), (202, 229), (208, 213), (147, 227), (58, 173), (119, 119), (167, 135), (107, 135), (143, 183), (209, 213), (214, 218), (125, 198), (154, 231), (133, 227), (35, 112), (10, 217), (132, 233), (30, 213), (146, 109), (80, 233), (22, 229), (116, 227), (90, 173), (34, 119), (134, 130), (41, 103), (215, 223), (158, 209), (39, 229), (86, 199), (44, 109), (229, 229), (25, 233), (105, 233), (201, 100), (33, 183), (38, 198), (177, 109), (59, 100), (162, 224), (139, 112), (47, 135), (180, 218), (195, 135), (175, 218), (130, 100), (192, 213), (102, 231), (190, 227), (64, 231), (110, 109), (182, 218), (98, 198), (71, 209), (148, 227), (99, 213), (106, 233), (1, 109), (181, 223), (131, 233), (233, 233), (57, 223), (13, 233), (172, 213), (230, 130), (212, 233), (189, 103), (218, 218), (183, 229), (92, 103), (66, 135), (165, 135), (70, 146), (111, 213), (121, 119), (0, 100), (205, 229), (43, 103), (88, 112), (227, 227), (115, 217), (210, 227), (138, 218), (42, 173), (114, 130), (100, 100), (78, 229), (36, 227), (118, 218), (163, 227), (93, 198), (207, 223), (221, 231), (21, 213), (11, 112), (4, 135), (184, 227), (37, 119), (101, 109), (2, 100), (14, 146), (151, 229), (152, 231), (122, 109), (153, 213), (135, 135), (89, 100), (27, 173), (213, 209), (50, 112), (216, 135), (155, 213), (124, 112), (150, 103), (91, 130), (45, 233), (31, 109), (68, 218)] current theta: 0.0826247604892 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:36:38 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 53424 rows and 53643 columns Presolve time: 0.05s Presolved: 1567 rows, 1581 columns, 4251 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1581 integer (1580 binary) Root relaxation: cutoff, 1850 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 (1850 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.123937140734 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:36:39 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 52252 rows and 52339 columns Presolve time: 0.06s Presolved: 2739 rows, 2885 columns, 7893 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2885 integer (2885 binary) Root relaxation: objective -7.105427e-14, 3079 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 46 - -0.00000 - - 0s 0 0 0.00000 0 80 - 0.00000 - - 0s 0 0 0.00000 0 54 - 0.00000 - - 0s 0 0 0.00000 0 50 - 0.00000 - - 0s 0 0 0.00000 0 50 - 0.00000 - - 0s 0 0 0.00000 0 50 - 0.00000 - - 0s 0 0 0.00000 0 50 - 0.00000 - - 0s 0 0 0.00000 0 50 - 0.00000 - - 0s 0 0 0.00000 0 50 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (27229 simplex iterations) in 0.81 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, 23, 34, 35, 62, 64, 65, 68, 69, 83, 86, 100, 105, 132, 162, 163, 173, 174, 189, 192, 205, 207, 219, 220] edges [(28, 86), (183, 205), (182, 68), (227, 23), (65, 65), (101, 1), (141, 86), (188, 68), (115, 173), (22, 83), (78, 83), (88, 35), (124, 35), (122, 1), (185, 173), (196, 173), (155, 192), (137, 173), (86, 86), (84, 192), (224, 205), (175, 163), (213, 192), (57, 35), (73, 173), (128, 65), (85, 205), (143, 205), (3, 132), (232, 1), (218, 163), (71, 132), (105, 105), (142, 174), (217, 173), (91, 65), (202, 83), (160, 205), (54, 163), (170, 1), (164, 174), (169, 69), (23, 23), (90, 220), (176, 132), (148, 23), (193, 192), (171, 132), (24, 205), (206, 174), (216, 132), (144, 192), (119, 34), (184, 23), (67, 62), (107, 132), (228, 189), (46, 174), (43, 219), (45, 132), (192, 192), (81, 132), (49, 86), (156, 174), (94, 100), (109, 1), (72, 1), (167, 65), (61, 23), (36, 163), (121, 219), (150, 189), (5, 219), (95, 207), (173, 173), (108, 174), (103, 189), (64, 64), (93, 23), (69, 69), (19, 100), (117, 189), (221, 64), (152, 174), (114, 65), (214, 162), (178, 163), (135, 65), (179, 105), (77, 205), (146, 1), (83, 83), (125, 23), (74, 105), (168, 23), (112, 35), (200, 207), (30, 192), (26, 69), (20, 189), (186, 205), (123, 35), (50, 35), (163, 163), (190, 23), (131, 132), (165, 105), (203, 173), (25, 105), (1, 1), (58, 173), (48, 1), (153, 69), (139, 35), (82, 162), (197, 173), (70, 189), (127, 192), (10, 173), (35, 35), (14, 189), (12, 1), (60, 100), (212, 132), (194, 65), (136, 163), (63, 192), (104, 35), (132, 132), (226, 62), (162, 162), (29, 207), (44, 1), (116, 23), (113, 163), (157, 174), (80, 105), (201, 62), (210, 68), (140, 23), (134, 65), (34, 34), (166, 23), (68, 68), (59, 100), (120, 35), (15, 163), (33, 174), (55, 132), (223, 207), (6, 205), (147, 163), (87, 174), (4, 65), (130, 100), (229, 83), (198, 23), (111, 192), (17, 68), (161, 65), (187, 132), (11, 35), (9, 62), (51, 34), (79, 163), (215, 207), (207, 207), (172, 69), (180, 68), (75, 68), (41, 189), (56, 192), (47, 65), (154, 174), (208, 69), (66, 65), (145, 1), (62, 62), (205, 205), (133, 163), (138, 162), (97, 132), (102, 64), (151, 86), (96, 207), (231, 64), (129, 62), (0, 100), (31, 1), (189, 189), (7, 68), (219, 34), (177, 1), (53, 132), (16, 23), (98, 23), (42, 173), (100, 100), (181, 207), (52, 192), (225, 132), (209, 192), (211, 35), (106, 105), (39, 83), (38, 23), (92, 189), (230, 100), (110, 1), (40, 173), (233, 105), (222, 83), (18, 68), (13, 105), (149, 205), (21, 69), (32, 163), (99, 192), (2, 100), (174, 174), (37, 34), (199, 86), (118, 162), (126, 205), (158, 132), (220, 62), (76, 205), (8, 83), (89, 100), (195, 65), (27, 173), (159, 163), (191, 23), (204, 65)] current theta: 0.103280950611 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:36:40 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 52886 rows and 53051 columns Presolve time: 0.05s Presolved: 2105 rows, 2173 columns, 5913 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2173 integer (2173 binary) Root relaxation: cutoff, 2460 iterations, 0.03 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 (2460 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.113609045673 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:36:40 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 52580 rows and 52708 columns Presolve time: 0.06s Presolved: 2411 rows, 2516 columns, 6868 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2516 integer (2516 binary) Root relaxation: cutoff, 3111 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 (3111 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.118773093203 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:36:40 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 52416 rows and 52527 columns Presolve time: 0.06s Presolved: 2575 rows, 2697 columns, 7377 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2697 integer (2697 binary) Root relaxation: cutoff, 3122 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 (3122 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.121355116968 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:36:41 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 52354 rows and 52453 columns Presolve time: 0.06s Presolved: 2637 rows, 2771 columns, 7575 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2771 integer (2771 binary) Root relaxation: cutoff, 3391 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 (3391 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.122646128851 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:36:41 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 52304 rows and 52400 columns Presolve time: 0.06s Presolved: 2687 rows, 2824 columns, 7728 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2824 integer (2824 binary) Root relaxation: objective 0.000000e+00, 3218 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 44 - 0.00000 - - 0s 0 0 0.00000 0 137 - 0.00000 - - 0s H 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 3 Explored 0 nodes (8225 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 [1, 20, 23, 35, 62, 65, 68, 69, 73, 83, 86, 100, 105, 132, 137, 138, 139, 157, 163, 192, 205, 207, 219, 231] edges [(28, 86), (183, 205), (182, 68), (227, 23), (65, 65), (101, 1), (141, 86), (119, 139), (188, 68), (3, 105), (92, 20), (22, 83), (164, 157), (78, 83), (88, 35), (124, 35), (122, 1), (155, 192), (53, 62), (33, 205), (86, 86), (175, 163), (213, 192), (57, 35), (128, 65), (85, 205), (87, 231), (232, 1), (71, 132), (105, 105), (34, 219), (40, 137), (91, 65), (118, 138), (160, 205), (54, 163), (137, 73), (203, 73), (231, 231), (27, 68), (170, 1), (169, 69), (23, 23), (176, 132), (108, 157), (148, 23), (70, 20), (214, 138), (171, 132), (24, 205), (144, 192), (162, 138), (184, 23), (197, 73), (67, 62), (107, 132), (43, 219), (45, 132), (192, 192), (81, 132), (49, 86), (94, 100), (109, 1), (72, 1), (167, 65), (61, 23), (121, 219), (142, 231), (46, 205), (5, 219), (156, 157), (95, 207), (93, 23), (69, 69), (19, 100), (219, 219), (114, 65), (178, 163), (135, 65), (179, 105), (217, 137), (196, 137), (77, 205), (146, 1), (83, 83), (125, 23), (74, 105), (51, 219), (168, 23), (112, 35), (200, 207), (30, 192), (26, 69), (186, 205), (97, 105), (50, 35), (173, 73), (163, 163), (190, 23), (131, 132), (165, 105), (25, 105), (1, 1), (48, 1), (90, 73), (153, 69), (139, 35), (202, 68), (127, 192), (35, 35), (12, 1), (60, 100), (154, 231), (212, 132), (194, 65), (143, 157), (136, 163), (63, 192), (104, 35), (151, 83), (132, 132), (138, 138), (226, 62), (29, 207), (44, 1), (116, 23), (113, 163), (80, 105), (201, 62), (210, 68), (84, 62), (140, 23), (20, 20), (134, 65), (166, 23), (36, 23), (68, 68), (206, 205), (59, 100), (120, 35), (15, 163), (150, 20), (55, 132), (223, 207), (6, 205), (147, 163), (4, 65), (130, 100), (102, 231), (229, 83), (64, 231), (198, 23), (111, 192), (14, 1), (17, 68), (82, 138), (161, 65), (187, 132), (11, 35), (9, 62), (79, 163), (215, 207), (185, 73), (207, 207), (172, 69), (157, 157), (180, 68), (75, 68), (56, 192), (47, 65), (73, 137), (228, 20), (208, 69), (66, 65), (145, 1), (62, 62), (205, 205), (133, 163), (216, 105), (103, 139), (96, 207), (42, 137), (129, 62), (0, 100), (10, 86), (230, 65), (31, 1), (193, 69), (7, 68), (189, 20), (177, 1), (16, 23), (98, 23), (115, 73), (100, 100), (181, 207), (52, 192), (225, 132), (209, 192), (211, 35), (106, 105), (39, 83), (38, 23), (110, 1), (233, 105), (218, 68), (222, 83), (18, 68), (13, 105), (221, 231), (117, 20), (149, 205), (21, 69), (123, 139), (158, 62), (32, 163), (99, 192), (2, 100), (224, 83), (159, 23), (199, 86), (152, 231), (37, 157), (41, 20), (126, 205), (174, 157), (220, 62), (76, 205), (8, 83), (89, 100), (195, 65), (58, 137), (191, 23), (204, 65)] current theta: 0.12200062291 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:36:42 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 52338 rows and 52436 columns Presolve time: 0.06s Presolved: 2653 rows, 2788 columns, 7624 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2788 integer (2788 binary) Root relaxation: cutoff, 3149 iterations, 0.10 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 (3149 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.12232337588 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:36:42 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 52322 rows and 52420 columns Presolve time: 0.06s Presolved: 2669 rows, 2804 columns, 7672 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2804 integer (2804 binary) Root relaxation: cutoff, 3362 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 (3362 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.122484752366 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:36:42 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 52314 rows and 52411 columns Presolve time: 0.06s Presolved: 2677 rows, 2813 columns, 7697 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2813 integer (2813 binary) Root relaxation: objective 0.000000e+00, 3287 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (5055 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [1, 20, 23, 35, 62, 65, 68, 69, 73, 86, 100, 105, 119, 132, 143, 162, 163, 173, 192, 205, 207, 219, 229, 231] edges [(164, 143), (28, 86), (182, 68), (227, 23), (65, 65), (101, 1), (141, 86), (188, 68), (92, 20), (123, 119), (88, 35), (124, 35), (122, 1), (185, 173), (196, 173), (155, 192), (53, 62), (8, 229), (83, 229), (86, 86), (175, 163), (213, 192), (57, 35), (73, 173), (128, 65), (85, 205), (87, 231), (3, 132), (232, 1), (71, 132), (105, 105), (34, 219), (217, 173), (91, 65), (160, 205), (54, 163), (137, 73), (203, 73), (231, 231), (126, 229), (27, 68), (170, 1), (169, 69), (23, 23), (176, 132), (148, 23), (193, 192), (70, 20), (171, 132), (24, 205), (216, 132), (144, 192), (46, 143), (184, 23), (197, 73), (67, 62), (142, 143), (107, 132), (206, 143), (45, 132), (192, 192), (81, 132), (49, 86), (94, 100), (109, 1), (72, 1), (167, 65), (61, 23), (36, 163), (121, 219), (174, 143), (5, 219), (95, 207), (173, 173), (93, 23), (69, 69), (19, 100), (219, 219), (114, 65), (214, 162), (178, 163), (135, 65), (179, 105), (77, 205), (146, 1), (125, 23), (74, 105), (103, 119), (51, 219), (168, 23), (112, 35), (200, 207), (30, 192), (26, 69), (186, 205), (2, 73), (224, 229), (50, 35), (163, 163), (190, 23), (131, 132), (165, 105), (222, 229), (60, 73), (25, 105), (1, 1), (58, 173), (48, 1), (90, 73), (119, 119), (153, 69), (82, 162), (202, 68), (127, 192), (35, 35), (12, 1), (154, 231), (212, 132), (194, 65), (156, 143), (136, 163), (63, 192), (104, 35), (132, 132), (226, 62), (22, 229), (162, 162), (29, 207), (44, 1), (116, 23), (113, 163), (39, 229), (80, 105), (201, 62), (229, 229), (210, 68), (84, 62), (140, 23), (20, 20), (134, 65), (166, 23), (68, 68), (59, 100), (120, 35), (15, 163), (150, 20), (43, 119), (55, 132), (223, 207), (6, 205), (147, 163), (4, 65), (130, 100), (102, 231), (108, 143), (64, 231), (198, 23), (111, 192), (14, 1), (40, 73), (17, 68), (161, 65), (187, 132), (11, 35), (9, 62), (79, 163), (215, 207), (207, 207), (172, 69), (180, 68), (75, 68), (56, 192), (47, 65), (228, 20), (208, 69), (66, 65), (145, 1), (62, 62), (205, 205), (157, 143), (133, 163), (138, 162), (97, 132), (151, 86), (96, 207), (143, 143), (129, 62), (0, 100), (10, 86), (230, 65), (31, 1), (7, 68), (189, 20), (177, 1), (16, 23), (98, 23), (42, 173), (115, 73), (100, 100), (78, 229), (181, 207), (52, 192), (225, 132), (209, 192), (211, 35), (106, 105), (38, 23), (110, 1), (233, 105), (218, 68), (18, 68), (13, 105), (221, 231), (117, 20), (149, 205), (21, 69), (37, 119), (33, 231), (32, 163), (99, 192), (199, 86), (118, 162), (152, 231), (41, 20), (183, 143), (158, 132), (220, 62), (76, 205), (89, 100), (195, 65), (139, 119), (159, 163), (191, 23), (204, 65)] current theta: 0.122404064123 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:36:43 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 52318 rows and 52416 columns Presolve time: 0.06s Presolved: 2673 rows, 2808 columns, 7684 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2808 integer (2808 binary) Root relaxation: cutoff, 99 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 (99 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 [1, 20, 23, 35, 62, 65, 68, 69, 73, 86, 100, 105, 119, 132, 143, 162, 163, 173, 192, 205, 207, 219, 229, 231] edges [(164, 143), (28, 86), (182, 68), (227, 23), (65, 65), (101, 1), (141, 86), (188, 68), (92, 20), (123, 119), (88, 35), (124, 35), (122, 1), (185, 173), (196, 173), (155, 192), (53, 62), (8, 229), (83, 229), (86, 86), (175, 163), (213, 192), (57, 35), (73, 173), (128, 65), (85, 205), (87, 231), (3, 132), (232, 1), (71, 132), (105, 105), (34, 219), (217, 173), (91, 65), (160, 205), (54, 163), (137, 73), (203, 73), (231, 231), (126, 229), (27, 68), (170, 1), (169, 69), (23, 23), (176, 132), (148, 23), (193, 192), (70, 20), (171, 132), (24, 205), (216, 132), (144, 192), (46, 143), (184, 23), (197, 73), (67, 62), (142, 143), (107, 132), (206, 143), (45, 132), (192, 192), (81, 132), (49, 86), (94, 100), (109, 1), (72, 1), (167, 65), (61, 23), (36, 163), (121, 219), (174, 143), (5, 219), (95, 207), (173, 173), (93, 23), (69, 69), (19, 100), (219, 219), (114, 65), (214, 162), (178, 163), (135, 65), (179, 105), (77, 205), (146, 1), (125, 23), (74, 105), (103, 119), (51, 219), (168, 23), (112, 35), (200, 207), (30, 192), (26, 69), (186, 205), (2, 73), (224, 229), (50, 35), (163, 163), (190, 23), (131, 132), (165, 105), (222, 229), (60, 73), (25, 105), (1, 1), (58, 173), (48, 1), (90, 73), (119, 119), (153, 69), (82, 162), (202, 68), (127, 192), (35, 35), (12, 1), (154, 231), (212, 132), (194, 65), (156, 143), (136, 163), (63, 192), (104, 35), (132, 132), (226, 62), (22, 229), (162, 162), (29, 207), (44, 1), (116, 23), (113, 163), (39, 229), (80, 105), (201, 62), (229, 229), (210, 68), (84, 62), (140, 23), (20, 20), (134, 65), (166, 23), (68, 68), (59, 100), (120, 35), (15, 163), (150, 20), (43, 119), (55, 132), (223, 207), (6, 205), (147, 163), (4, 65), (130, 100), (102, 231), (108, 143), (64, 231), (198, 23), (111, 192), (14, 1), (40, 73), (17, 68), (161, 65), (187, 132), (11, 35), (9, 62), (79, 163), (215, 207), (207, 207), (172, 69), (180, 68), (75, 68), (56, 192), (47, 65), (228, 20), (208, 69), (66, 65), (145, 1), (62, 62), (205, 205), (157, 143), (133, 163), (138, 162), (97, 132), (151, 86), (96, 207), (143, 143), (129, 62), (0, 100), (10, 86), (230, 65), (31, 1), (7, 68), (189, 20), (177, 1), (16, 23), (98, 23), (42, 173), (115, 73), (100, 100), (78, 229), (181, 207), (52, 192), (225, 132), (209, 192), (211, 35), (106, 105), (38, 23), (110, 1), (233, 105), (218, 68), (18, 68), (13, 105), (221, 231), (117, 20), (149, 205), (21, 69), (37, 119), (33, 231), (32, 163), (99, 192), (199, 86), (118, 162), (152, 231), (41, 20), (183, 143), (158, 132), (220, 62), (76, 205), (89, 100), (195, 65), (139, 119), (159, 163), (191, 23), (204, 65)]