current theta: 0.660879928091 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:01:20 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 13618 rows and 13618 columns Presolve time: 0.87s Presolved: 29025 rows, 29230 columns, 86866 nonzeros Variable types: 0 continuous, 29230 integer (29230 binary) Root relaxation: objective 0.000000e+00, 3285 iterations, 0.26 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% - 1s Explored 0 nodes (6407 simplex iterations) in 1.49 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, 26, 39, 46, 53, 56, 57, 58, 72, 74, 101, 125, 144, 145, 156, 158, 161, 181, 192, 193] edges [(65, 46), (200, 56), (7, 192), (62, 74), (5, 125), (114, 72), (19, 39), (109, 56), (171, 74), (199, 74), (100, 125), (94, 145), (155, 161), (151, 72), (17, 74), (28, 144), (177, 192), (181, 72), (23, 144), (150, 57), (69, 39), (154, 192), (146, 144), (141, 181), (193, 57), (105, 74), (136, 57), (78, 101), (118, 58), (75, 74), (0, 39), (6, 58), (184, 46), (41, 74), (86, 56), (202, 1), (144, 161), (129, 192), (169, 161), (113, 57), (158, 39), (143, 56), (188, 57), (168, 39), (97, 56), (116, 145), (194, 26), (147, 144), (20, 26), (34, 161), (64, 39), (115, 57), (44, 145), (70, 74), (120, 161), (190, 72), (18, 145), (126, 101), (205, 56), (132, 192), (80, 145), (102, 145), (131, 56), (74, 74), (139, 181), (81, 39), (33, 125), (24, 158), (60, 181), (125, 144), (197, 57), (31, 161), (73, 192), (68, 1), (128, 161), (187, 58), (204, 1), (84, 145), (153, 192), (51, 56), (93, 192), (96, 57), (26, 161), (25, 101), (14, 144), (195, 192), (157, 181), (148, 125), (123, 39), (167, 72), (83, 161), (137, 58), (124, 72), (106, 158), (8, 192), (48, 1), (76, 158), (61, 144), (92, 193), (189, 158), (36, 57), (98, 26), (82, 46), (22, 74), (4, 158), (135, 144), (198, 56), (32, 181), (149, 161), (159, 1), (185, 57), (55, 145), (12, 57), (112, 181), (54, 74), (164, 192), (156, 57), (21, 144), (47, 58), (160, 101), (13, 26), (91, 158), (201, 145), (30, 72), (110, 101), (29, 1), (191, 192), (117, 101), (42, 72), (39, 26), (9, 72), (3, 192), (162, 39), (203, 39), (192, 161), (104, 101), (16, 158), (163, 46), (43, 192), (165, 1), (66, 158), (79, 74), (172, 192), (77, 125), (27, 125), (176, 161), (63, 101), (186, 1), (90, 74), (101, 145), (134, 57), (72, 144), (138, 125), (180, 101), (152, 39), (37, 192), (121, 145), (108, 125), (49, 125), (166, 192), (103, 26), (56, 192), (53, 161), (50, 158), (122, 144), (40, 161), (161, 145), (196, 57), (107, 145), (95, 161), (88, 1), (87, 145), (182, 1), (2, 144), (99, 58), (119, 101), (57, 57), (67, 161), (15, 144), (52, 1), (130, 58), (133, 101), (71, 192), (59, 57), (145, 145), (85, 53), (1, 46), (10, 46), (175, 2), (178, 125), (170, 161), (46, 161), (45, 192), (142, 26), (35, 57), (11, 145), (58, 1), (173, 1), (89, 46), (179, 57), (183, 58), (127, 144), (140, 158), (111, 57), (38, 46), (174, 161)] current theta: 0.330439964046 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:01:21 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 32060 rows and 32060 columns Presolve time: 0.28s Presolved: 10583 rows, 10788 columns, 31540 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10788 integer (10788 binary) Root relaxation: objective 0.000000e+00, 2003 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 (4118 simplex iterations) in 0.53 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 [8, 15, 44, 46, 56, 60, 72, 74, 76, 78, 100, 101, 116, 123, 131, 156, 176, 177, 178, 195, 203] edges [(108, 176), (24, 203), (198, 131), (10, 101), (81, 156), (117, 116), (162, 203), (19, 203), (2, 116), (53, 116), (89, 177), (90, 101), (121, 44), (116, 116), (202, 74), (184, 177), (114, 131), (177, 78), (56, 131), (57, 60), (73, 78), (187, 176), (63, 176), (94, 116), (166, 60), (12, 74), (3, 178), (92, 116), (168, 203), (203, 203), (151, 131), (110, 177), (27, 203), (11, 195), (43, 178), (141, 177), (138, 195), (41, 74), (181, 131), (106, 178), (171, 116), (175, 116), (104, 177), (134, 203), (119, 116), (38, 176), (156, 15), (120, 72), (66, 177), (167, 15), (185, 177), (194, 195), (25, 177), (170, 101), (113, 178), (17, 116), (205, 177), (135, 177), (195, 203), (54, 177), (52, 176), (95, 116), (158, 203), (173, 116), (14, 15), (157, 156), (80, 116), (98, 76), (191, 131), (83, 203), (8, 203), (179, 203), (123, 203), (131, 72), (65, 195), (49, 78), (200, 177), (163, 116), (6, 46), (102, 176), (186, 176), (201, 101), (45, 78), (180, 74), (21, 178), (40, 101), (7, 116), (155, 101), (47, 178), (124, 203), (1, 44), (132, 203), (182, 78), (140, 203), (161, 78), (99, 178), (39, 131), (37, 176), (91, 203), (192, 131), (165, 116), (189, 177), (188, 177), (58, 46), (60, 131), (109, 116), (196, 60), (77, 60), (5, 176), (75, 15), (67, 176), (164, 177), (142, 195), (55, 176), (30, 131), (35, 203), (76, 195), (133, 176), (204, 203), (118, 176), (50, 203), (51, 156), (16, 203), (153, 116), (32, 131), (193, 176), (160, 101), (199, 60), (148, 44), (183, 101), (100, 203), (33, 78), (97, 178), (112, 203), (72, 72), (46, 101), (61, 177), (31, 60), (44, 101), (159, 101), (29, 78), (136, 74), (96, 116), (197, 176), (93, 176), (9, 203), (64, 177), (85, 74), (22, 101), (146, 44), (4, 176), (70, 177), (87, 178), (78, 78), (150, 203), (190, 178), (42, 60), (36, 116), (122, 116), (169, 178), (176, 46), (144, 177), (105, 177), (139, 178), (125, 203), (137, 177), (69, 60), (59, 78), (174, 60), (48, 116), (101, 101), (128, 203), (147, 203), (84, 195), (26, 203), (88, 203), (18, 101), (68, 44), (86, 116), (107, 195), (82, 176), (74, 116), (62, 15), (127, 177), (79, 116), (126, 116), (130, 195), (23, 178), (0, 203), (154, 203), (172, 78), (13, 203), (15, 116), (145, 101), (178, 178), (111, 178), (20, 203), (143, 72), (129, 116), (34, 203), (103, 177), (115, 15), (149, 176), (71, 203), (28, 156), (152, 131)] current theta: 0.165219982023 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:01:22 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 39096 rows and 39112 columns Presolve time: 0.07s Presolved: 3547 rows, 3736 columns, 10416 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3736 integer (3736 binary) Root relaxation: objective 1.776357e-15, 2361 iterations, 0.07 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 (4038 simplex iterations) in 0.19 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 [41, 45, 72, 79, 82, 100, 105, 121, 137, 140, 143, 152, 176, 188, 194, 199, 200, 202, 203, 204, 205] edges [(199, 199), (5, 194), (110, 188), (182, 121), (156, 188), (71, 152), (193, 45), (141, 199), (81, 199), (68, 194), (130, 204), (15, 41), (134, 140), (133, 194), (151, 72), (114, 205), (75, 199), (122, 188), (181, 72), (188, 188), (93, 121), (77, 152), (123, 204), (102, 194), (74, 202), (37, 137), (63, 176), (192, 200), (111, 137), (168, 203), (69, 105), (108, 194), (25, 200), (23, 205), (115, 199), (48, 188), (173, 202), (116, 202), (171, 202), (43, 105), (34, 204), (52, 121), (60, 72), (187, 121), (95, 188), (31, 143), (61, 199), (51, 199), (149, 121), (82, 82), (45, 121), (170, 121), (38, 176), (112, 100), (105, 205), (39, 205), (17, 202), (47, 137), (18, 82), (40, 79), (24, 204), (28, 199), (162, 204), (96, 41), (142, 194), (174, 143), (10, 79), (176, 176), (89, 137), (21, 105), (169, 205), (76, 194), (179, 203), (146, 194), (131, 72), (99, 137), (90, 121), (19, 100), (78, 137), (128, 140), (54, 199), (121, 121), (183, 79), (195, 204), (79, 79), (88, 204), (191, 205), (83, 204), (2, 188), (140, 203), (11, 194), (155, 121), (1, 176), (97, 105), (189, 137), (144, 152), (91, 203), (12, 188), (197, 45), (161, 137), (139, 105), (73, 121), (4, 137), (129, 199), (3, 205), (26, 140), (14, 199), (87, 137), (147, 204), (118, 121), (185, 152), (180, 202), (175, 202), (85, 202), (137, 200), (35, 203), (107, 204), (8, 204), (127, 200), (32, 143), (84, 194), (200, 200), (158, 204), (80, 188), (65, 194), (6, 176), (172, 200), (86, 199), (152, 152), (186, 121), (113, 200), (178, 205), (42, 72), (120, 143), (92, 202), (201, 82), (159, 82), (100, 203), (177, 137), (160, 121), (72, 72), (153, 188), (136, 188), (30, 143), (36, 41), (66, 137), (104, 105), (119, 202), (62, 188), (49, 176), (194, 194), (9, 203), (29, 137), (46, 82), (58, 82), (20, 140), (202, 202), (150, 203), (44, 176), (135, 205), (98, 194), (157, 199), (165, 188), (0, 140), (126, 41), (205, 205), (204, 204), (70, 105), (125, 203), (145, 82), (50, 194), (198, 143), (124, 100), (164, 205), (101, 121), (55, 194), (203, 100), (67, 82), (59, 205), (53, 202), (33, 194), (22, 79), (16, 204), (132, 100), (163, 45), (7, 188), (41, 202), (109, 188), (167, 199), (184, 45), (138, 194), (94, 202), (103, 205), (148, 176), (117, 202), (154, 203), (13, 203), (27, 204), (190, 200), (143, 72), (166, 205), (196, 152), (106, 205), (57, 205), (56, 72), (64, 199)] current theta: 0.0826099910114 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:01:22 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 41352 rows and 41554 columns Presolve time: 0.04s Presolved: 1291 rows, 1294 columns, 3468 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1294 integer (1293 binary) Root relaxation: cutoff, 1440 iterations, 0.01 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 (1440 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.123914986517 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:01:23 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40402 rows and 40496 columns Presolve time: 0.05s Presolved: 2241 rows, 2352 columns, 6420 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2352 integer (2352 binary) Root relaxation: cutoff, 2768 iterations, 0.06 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 (2768 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.14456748427 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:01:23 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 39796 rows and 39834 columns Presolve time: 0.06s Presolved: 2847 rows, 3014 columns, 8294 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3014 integer (3014 binary) Root relaxation: objective 0.000000e+00, 3057 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 (4844 simplex iterations) in 0.21 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 [35, 42, 55, 73, 74, 77, 81, 89, 94, 101, 106, 109, 112, 126, 134, 141, 183, 194, 200, 201, 204] edges [(93, 101), (5, 194), (57, 77), (38, 73), (171, 74), (80, 94), (36, 94), (112, 112), (68, 194), (26, 35), (41, 94), (133, 194), (90, 101), (106, 106), (140, 35), (189, 89), (102, 194), (59, 200), (62, 109), (23, 106), (7, 94), (29, 89), (98, 55), (167, 81), (107, 194), (111, 200), (96, 126), (152, 77), (105, 109), (184, 89), (87, 89), (108, 194), (153, 126), (89, 89), (25, 200), (187, 101), (0, 204), (121, 101), (40, 183), (199, 81), (34, 204), (202, 126), (197, 73), (169, 200), (159, 201), (99, 200), (37, 89), (30, 42), (114, 77), (91, 112), (139, 106), (46, 201), (21, 109), (24, 204), (201, 201), (48, 126), (162, 204), (14, 81), (142, 194), (178, 200), (109, 109), (75, 81), (151, 42), (192, 77), (76, 194), (74, 74), (146, 194), (3, 77), (73, 73), (177, 106), (56, 42), (205, 106), (195, 204), (66, 109), (31, 42), (186, 101), (79, 183), (71, 112), (39, 77), (166, 141), (88, 204), (42, 42), (61, 81), (83, 204), (156, 126), (165, 109), (123, 35), (11, 194), (32, 42), (19, 112), (126, 126), (97, 109), (138, 204), (118, 101), (120, 42), (148, 55), (180, 94), (188, 109), (175, 94), (134, 204), (9, 35), (58, 201), (50, 204), (35, 35), (150, 35), (63, 73), (77, 77), (15, 126), (6, 55), (67, 201), (132, 204), (81, 81), (49, 73), (137, 200), (155, 73), (125, 35), (8, 204), (127, 200), (84, 194), (60, 42), (200, 200), (158, 204), (117, 126), (65, 194), (20, 35), (54, 81), (203, 35), (4, 89), (78, 89), (143, 42), (160, 101), (113, 200), (53, 126), (44, 55), (145, 201), (130, 194), (103, 77), (45, 73), (119, 126), (172, 106), (110, 109), (179, 112), (193, 73), (173, 126), (194, 194), (85, 74), (181, 42), (168, 112), (147, 134), (104, 109), (22, 94), (144, 77), (100, 112), (176, 201), (2, 94), (196, 77), (185, 77), (28, 81), (10, 183), (43, 141), (135, 106), (204, 134), (161, 89), (174, 141), (70, 109), (64, 141), (1, 201), (191, 141), (163, 89), (101, 101), (33, 194), (136, 126), (183, 183), (128, 204), (13, 35), (16, 134), (95, 126), (164, 200), (92, 94), (72, 42), (69, 106), (198, 141), (86, 109), (141, 141), (82, 201), (115, 81), (27, 204), (149, 201), (47, 200), (122, 109), (55, 55), (52, 101), (170, 183), (190, 200), (12, 94), (18, 201), (51, 81), (129, 81), (94, 94), (157, 81), (182, 101), (124, 112), (116, 94), (17, 94), (154, 134), (131, 42)] current theta: 0.134241235394 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:01:23 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40096 rows and 40159 columns Presolve time: 0.05s Presolved: 2547 rows, 2689 columns, 7369 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2689 integer (2689 binary) Root relaxation: cutoff, 3283 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 (3283 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.139404359832 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:01:23 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 39942 rows and 39993 columns Presolve time: 0.06s Presolved: 2701 rows, 2855 columns, 7843 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2855 integer (2855 binary) Root relaxation: objective -1.421085e-14, 2667 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 (4210 simplex iterations) in 0.23 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 [8, 72, 101, 105, 108, 112, 128, 138, 143, 144, 145, 148, 157, 161, 171, 180, 183, 188, 191, 193, 200] edges [(205, 191), (93, 101), (3, 191), (57, 191), (17, 180), (166, 191), (156, 188), (22, 180), (176, 148), (39, 144), (8, 128), (112, 112), (171, 171), (90, 101), (151, 72), (185, 144), (53, 171), (16, 8), (184, 193), (146, 148), (102, 148), (122, 188), (181, 72), (188, 188), (105, 105), (59, 200), (134, 128), (73, 193), (45, 193), (4, 161), (34, 138), (75, 157), (111, 200), (130, 138), (85, 171), (25, 200), (187, 101), (48, 188), (77, 144), (78, 161), (121, 101), (40, 183), (199, 157), (49, 148), (152, 144), (133, 108), (64, 191), (13, 128), (125, 128), (95, 188), (31, 143), (114, 144), (169, 200), (126, 188), (91, 112), (170, 101), (178, 200), (61, 157), (197, 193), (21, 105), (204, 128), (141, 191), (36, 180), (131, 72), (180, 180), (51, 157), (150, 112), (140, 128), (60, 143), (186, 101), (173, 171), (79, 183), (71, 112), (108, 148), (163, 193), (58, 145), (66, 105), (2, 188), (5, 108), (82, 145), (97, 105), (106, 191), (19, 112), (165, 105), (115, 157), (12, 188), (1, 145), (158, 138), (33, 108), (142, 108), (42, 143), (118, 101), (37, 193), (28, 191), (47, 161), (139, 105), (172, 191), (191, 191), (29, 161), (203, 128), (129, 157), (154, 128), (94, 180), (23, 191), (84, 108), (202, 171), (0, 8), (138, 138), (137, 200), (128, 128), (24, 128), (127, 200), (32, 143), (200, 200), (15, 188), (80, 188), (98, 108), (159, 145), (148, 148), (189, 161), (177, 105), (160, 101), (201, 145), (113, 200), (99, 161), (27, 8), (120, 143), (107, 138), (161, 161), (72, 72), (153, 188), (110, 105), (87, 161), (136, 188), (76, 138), (116, 180), (30, 143), (26, 8), (20, 128), (104, 105), (67, 145), (62, 188), (179, 112), (174, 191), (168, 112), (123, 128), (119, 171), (100, 112), (135, 191), (157, 157), (167, 157), (88, 138), (74, 171), (46, 145), (96, 171), (11, 138), (70, 105), (81, 157), (132, 128), (10, 183), (68, 148), (143, 143), (198, 143), (155, 193), (63, 148), (103, 144), (89, 193), (54, 157), (162, 128), (14, 157), (35, 128), (192, 144), (55, 148), (83, 138), (101, 101), (9, 128), (50, 138), (18, 101), (183, 183), (43, 191), (195, 8), (145, 145), (41, 180), (144, 144), (69, 191), (164, 200), (194, 108), (7, 188), (196, 144), (109, 188), (92, 188), (175, 180), (6, 148), (193, 193), (147, 138), (65, 108), (52, 101), (190, 200), (86, 188), (117, 171), (149, 101), (182, 101), (124, 112), (56, 72), (38, 148), (44, 148)] current theta: 0.136822797613 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:01:24 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40022 rows and 40080 columns Presolve time: 0.05s Presolved: 2621 rows, 2768 columns, 7596 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2768 integer (2768 binary) Root relaxation: objective -7.105427e-15, 2716 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 (4240 simplex iterations) in 0.21 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 [0, 42, 44, 81, 94, 101, 108, 112, 127, 128, 138, 155, 161, 165, 171, 172, 174, 183, 188, 196, 201] edges [(58, 44), (93, 101), (27, 138), (102, 108), (55, 108), (36, 94), (148, 108), (110, 165), (8, 128), (151, 196), (135, 172), (112, 112), (171, 171), (193, 155), (164, 172), (41, 94), (90, 101), (53, 171), (188, 188), (127, 127), (134, 128), (7, 94), (25, 161), (4, 161), (167, 81), (195, 138), (34, 138), (122, 165), (23, 172), (156, 165), (177, 172), (130, 138), (63, 155), (16, 0), (85, 171), (66, 165), (187, 101), (78, 161), (121, 101), (113, 127), (40, 183), (199, 81), (133, 108), (139, 165), (13, 128), (125, 128), (147, 0), (95, 188), (190, 127), (159, 201), (30, 42), (126, 188), (91, 112), (46, 201), (178, 172), (201, 201), (170, 101), (14, 81), (197, 155), (6, 108), (77, 196), (146, 108), (204, 128), (75, 81), (105, 165), (37, 161), (150, 112), (140, 128), (56, 42), (31, 42), (186, 101), (173, 171), (191, 172), (79, 183), (71, 112), (200, 127), (3, 174), (42, 42), (61, 81), (144, 196), (5, 108), (166, 172), (111, 161), (32, 42), (86, 165), (68, 108), (19, 112), (12, 188), (158, 138), (33, 108), (21, 165), (142, 108), (118, 101), (47, 161), (120, 42), (180, 94), (29, 161), (203, 128), (175, 94), (45, 155), (152, 127), (154, 128), (81, 81), (84, 108), (202, 171), (131, 196), (138, 138), (39, 196), (128, 128), (205, 172), (24, 128), (196, 196), (198, 174), (60, 42), (15, 188), (80, 188), (98, 108), (54, 81), (189, 161), (109, 165), (26, 0), (38, 155), (143, 42), (108, 108), (160, 101), (165, 165), (99, 161), (0, 0), (107, 138), (161, 161), (145, 201), (73, 155), (153, 188), (87, 161), (136, 188), (76, 138), (20, 128), (185, 127), (192, 127), (62, 188), (179, 112), (181, 42), (168, 112), (123, 128), (119, 171), (22, 94), (100, 112), (103, 172), (43, 172), (88, 138), (74, 171), (176, 201), (96, 171), (2, 94), (104, 165), (11, 138), (28, 81), (132, 128), (10, 183), (64, 174), (162, 128), (69, 172), (57, 172), (70, 165), (97, 165), (35, 128), (1, 201), (83, 138), (101, 101), (9, 128), (67, 44), (106, 172), (50, 138), (172, 172), (18, 101), (59, 172), (183, 183), (49, 155), (194, 108), (92, 94), (72, 42), (114, 196), (82, 201), (174, 174), (115, 81), (44, 44), (89, 161), (65, 108), (52, 101), (137, 161), (141, 174), (117, 171), (184, 161), (51, 81), (163, 165), (155, 155), (129, 81), (94, 94), (149, 101), (169, 172), (157, 81), (182, 101), (124, 112), (116, 94), (17, 94), (48, 94)] current theta: 0.135532016503 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:01:24 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40056 rows and 40115 columns Presolve time: 0.05s Presolved: 2587 rows, 2733 columns, 7493 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2733 integer (2733 binary) Root relaxation: objective 2.131628e-14, 2906 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (4369 simplex iterations) in 0.23 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 [8, 39, 45, 68, 72, 82, 87, 90, 105, 112, 128, 138, 143, 157, 171, 175, 176, 183, 188, 191, 200] edges [(205, 191), (27, 138), (3, 191), (57, 191), (166, 191), (156, 188), (4, 87), (193, 45), (180, 175), (192, 39), (8, 128), (112, 112), (171, 171), (78, 87), (151, 72), (53, 171), (65, 138), (122, 188), (181, 72), (188, 188), (175, 175), (105, 105), (59, 200), (134, 128), (63, 176), (195, 138), (34, 138), (75, 157), (130, 138), (85, 171), (25, 200), (48, 188), (84, 68), (199, 157), (18, 90), (64, 191), (13, 128), (125, 128), (95, 188), (31, 143), (169, 200), (82, 82), (38, 176), (99, 200), (73, 45), (33, 68), (126, 188), (91, 112), (101, 90), (176, 176), (178, 200), (61, 157), (21, 105), (204, 128), (17, 175), (141, 191), (36, 175), (131, 72), (128, 8), (51, 157), (196, 39), (150, 112), (93, 45), (140, 128), (60, 143), (98, 68), (173, 171), (79, 183), (116, 175), (161, 87), (71, 112), (55, 68), (133, 68), (66, 105), (2, 188), (1, 176), (97, 105), (106, 191), (19, 112), (165, 105), (115, 157), (12, 188), (158, 138), (144, 39), (197, 45), (28, 191), (182, 45), (139, 105), (191, 191), (203, 128), (94, 175), (129, 157), (41, 175), (114, 39), (154, 128), (23, 191), (172, 39), (202, 171), (22, 175), (186, 90), (0, 8), (138, 138), (137, 200), (162, 8), (24, 128), (127, 200), (32, 143), (200, 200), (15, 188), (80, 188), (89, 87), (37, 87), (177, 105), (189, 87), (113, 200), (42, 72), (5, 68), (120, 143), (184, 87), (107, 138), (201, 82), (29, 87), (6, 68), (68, 68), (111, 87), (146, 68), (72, 72), (153, 188), (110, 105), (136, 188), (76, 138), (30, 143), (26, 8), (20, 128), (104, 105), (148, 68), (62, 188), (187, 90), (179, 112), (49, 176), (46, 82), (87, 87), (159, 90), (174, 191), (58, 82), (168, 112), (123, 128), (119, 171), (152, 39), (44, 176), (100, 112), (135, 191), (170, 90), (52, 90), (157, 157), (167, 157), (88, 138), (74, 171), (96, 171), (45, 45), (16, 138), (11, 138), (70, 105), (81, 157), (132, 128), (10, 183), (143, 143), (145, 82), (198, 143), (54, 157), (14, 157), (121, 90), (35, 128), (102, 68), (118, 45), (67, 82), (83, 138), (40, 90), (9, 128), (90, 90), (39, 39), (50, 138), (183, 183), (43, 191), (163, 45), (69, 191), (164, 200), (7, 188), (155, 45), (185, 39), (109, 188), (92, 188), (142, 138), (147, 138), (47, 200), (77, 39), (190, 200), (86, 188), (117, 171), (194, 138), (103, 39), (124, 112), (160, 45), (108, 68), (56, 72), (149, 176)] current theta: 0.134886625948 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:01:25 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40076 rows and 40138 columns Presolve time: 0.05s Presolved: 2567 rows, 2710 columns, 7430 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2710 integer (2710 binary) Root relaxation: objective -4.263256e-14, 3230 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 286 - -0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 33 Explored 0 nodes (9373 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.135209321226 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:01:25 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40068 rows and 40128 columns Presolve time: 0.05s Presolved: 2575 rows, 2720 columns, 7456 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2720 integer (2720 binary) Root relaxation: objective -1.421085e-14, 3116 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 -0.00000 0.00% - 0s Explored 0 nodes (4900 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 [0, 42, 43, 45, 49, 62, 68, 81, 94, 105, 112, 127, 128, 138, 141, 161, 171, 183, 186, 196, 201] edges [(27, 138), (63, 49), (164, 105), (193, 45), (80, 94), (36, 94), (8, 128), (151, 196), (112, 112), (171, 171), (41, 94), (155, 49), (53, 171), (127, 127), (105, 105), (134, 128), (7, 94), (25, 161), (4, 161), (167, 81), (43, 43), (195, 138), (34, 138), (44, 49), (130, 138), (69, 105), (57, 43), (16, 0), (85, 171), (18, 186), (78, 161), (113, 127), (40, 183), (199, 81), (84, 68), (49, 49), (13, 128), (125, 128), (147, 0), (190, 127), (159, 201), (73, 45), (33, 68), (30, 42), (194, 68), (91, 112), (46, 201), (201, 201), (14, 81), (77, 196), (59, 105), (169, 127), (65, 68), (21, 105), (204, 128), (95, 62), (75, 81), (103, 127), (37, 161), (23, 105), (150, 112), (93, 45), (140, 128), (56, 42), (31, 42), (98, 68), (178, 127), (173, 171), (79, 183), (71, 112), (200, 127), (166, 141), (176, 49), (55, 68), (42, 42), (61, 81), (133, 68), (66, 105), (144, 196), (111, 161), (32, 42), (97, 105), (136, 62), (19, 112), (165, 105), (158, 138), (188, 62), (197, 45), (109, 62), (47, 161), (120, 42), (182, 45), (139, 105), (180, 94), (29, 161), (203, 128), (175, 94), (58, 201), (172, 43), (152, 127), (191, 43), (67, 201), (149, 186), (154, 128), (88, 0), (81, 81), (202, 171), (138, 138), (187, 186), (39, 196), (128, 128), (24, 128), (196, 196), (60, 42), (54, 81), (189, 161), (26, 0), (143, 42), (177, 105), (99, 161), (0, 0), (5, 68), (107, 138), (161, 161), (145, 201), (110, 62), (6, 68), (38, 49), (68, 68), (146, 68), (87, 161), (76, 138), (205, 43), (20, 128), (185, 127), (104, 105), (186, 186), (148, 68), (192, 127), (179, 112), (86, 62), (181, 42), (168, 112), (123, 128), (119, 171), (22, 94), (122, 62), (153, 62), (100, 112), (74, 171), (96, 171), (2, 94), (45, 45), (62, 62), (11, 138), (28, 81), (70, 105), (132, 128), (106, 43), (10, 183), (174, 141), (162, 128), (101, 186), (35, 128), (102, 68), (64, 141), (118, 45), (12, 62), (83, 138), (121, 186), (156, 62), (9, 128), (1, 186), (50, 138), (183, 183), (163, 45), (52, 186), (126, 62), (92, 94), (72, 42), (198, 141), (114, 196), (141, 141), (82, 201), (115, 81), (142, 138), (89, 161), (137, 161), (170, 183), (135, 43), (15, 62), (3, 43), (117, 171), (184, 161), (51, 81), (129, 81), (94, 94), (157, 81), (124, 112), (160, 45), (116, 94), (108, 68), (17, 94), (48, 94), (90, 186), (131, 42)] current theta: 0.135047973587 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:01:26 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40072 rows and 40133 columns Presolve time: 0.05s Presolved: 2571 rows, 2715 columns, 7443 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2715 integer (2715 binary) Root relaxation: objective 0.000000e+00, 3167 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 290 - 0.00000 - - 0s 0 0 0.00000 0 327 - 0.00000 - - 0s 0 0 0.00000 0 284 - 0.00000 - - 0s 0 0 0.00000 0 284 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Zero half: 37 Explored 0 nodes (16981 simplex iterations) in 0.74 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.135128647406 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:01:27 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40070 rows and 40131 columns Presolve time: 0.05s Presolved: 2573 rows, 2717 columns, 7449 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2717 integer (2717 binary) Root relaxation: objective -2.131628e-14, 2998 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 -0.00000 0.00% - 0s Explored 0 nodes (4712 simplex iterations) in 0.25 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [0, 38, 45, 48, 72, 81, 105, 107, 112, 127, 128, 133, 161, 171, 183, 186, 188, 196, 198, 201, 205] edges [(110, 188), (156, 188), (193, 45), (38, 38), (8, 128), (112, 112), (171, 171), (188, 48), (55, 38), (98, 133), (148, 38), (151, 72), (53, 171), (122, 188), (181, 72), (127, 127), (11, 133), (105, 105), (134, 128), (49, 38), (25, 161), (4, 161), (167, 81), (198, 198), (22, 48), (204, 0), (16, 107), (85, 171), (23, 205), (18, 186), (48, 188), (78, 161), (113, 127), (62, 48), (162, 107), (40, 183), (199, 81), (68, 133), (60, 72), (36, 48), (13, 128), (43, 205), (125, 128), (147, 0), (180, 48), (190, 127), (159, 201), (73, 45), (126, 188), (91, 112), (69, 205), (46, 201), (201, 201), (146, 38), (14, 81), (77, 196), (59, 105), (21, 105), (169, 205), (141, 198), (75, 81), (103, 127), (177, 205), (143, 198), (6, 133), (131, 72), (37, 161), (150, 112), (93, 45), (140, 128), (173, 171), (79, 183), (138, 107), (71, 112), (200, 127), (130, 107), (61, 81), (191, 205), (66, 105), (34, 107), (12, 48), (144, 196), (111, 161), (97, 105), (19, 112), (165, 105), (76, 133), (65, 133), (197, 45), (47, 161), (182, 45), (139, 105), (3, 205), (29, 161), (203, 128), (102, 133), (58, 201), (44, 38), (152, 127), (174, 198), (67, 201), (149, 186), (154, 128), (88, 0), (81, 81), (202, 171), (83, 0), (116, 48), (187, 186), (24, 107), (39, 196), (128, 128), (196, 196), (15, 188), (54, 81), (189, 161), (26, 0), (41, 48), (99, 161), (178, 205), (0, 0), (42, 72), (161, 161), (145, 201), (33, 107), (94, 48), (72, 72), (153, 188), (87, 161), (107, 107), (136, 188), (142, 133), (2, 48), (5, 107), (20, 128), (185, 127), (104, 105), (186, 186), (194, 133), (192, 127), (179, 112), (27, 0), (9, 112), (84, 133), (168, 112), (123, 128), (119, 171), (133, 133), (64, 198), (135, 205), (100, 112), (158, 0), (95, 48), (74, 171), (96, 171), (45, 45), (92, 48), (205, 205), (28, 81), (70, 105), (132, 128), (10, 183), (50, 107), (195, 0), (164, 205), (175, 48), (101, 186), (35, 128), (118, 45), (17, 48), (31, 198), (172, 205), (121, 186), (176, 38), (1, 186), (80, 48), (7, 48), (108, 133), (183, 183), (163, 45), (52, 186), (120, 198), (155, 45), (63, 38), (109, 188), (114, 196), (82, 201), (115, 81), (30, 198), (89, 161), (137, 161), (170, 183), (86, 188), (117, 171), (184, 161), (51, 81), (129, 81), (157, 81), (166, 205), (106, 205), (124, 112), (160, 45), (32, 198), (57, 205), (56, 72), (90, 186)]