current theta: 0.651369006903 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:41:42 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 13826 rows and 13826 columns Presolve time: 1.02s Presolved: 32185 rows, 32398 columns, 96338 nonzeros Variable types: 0 continuous, 32398 integer (32398 binary) Root relaxation: objective 0.000000e+00, 3314 iterations, 0.23 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 (7241 simplex iterations) in 1.71 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [6, 21, 28, 29, 32, 50, 56, 68, 81, 83, 88, 91, 92, 96, 98, 113, 124, 126, 153, 184, 187, 208] edges [(182, 208), (124, 28), (96, 208), (13, 83), (46, 29), (7, 28), (142, 187), (43, 28), (34, 153), (62, 83), (4, 83), (51, 208), (177, 184), (212, 184), (27, 50), (40, 208), (60, 98), (199, 184), (166, 29), (80, 28), (179, 92), (164, 126), (32, 91), (198, 50), (67, 124), (200, 153), (17, 187), (8, 98), (71, 28), (154, 98), (101, 28), (132, 187), (208, 208), (49, 208), (31, 208), (10, 208), (87, 32), (153, 21), (98, 126), (41, 81), (120, 153), (151, 88), (139, 32), (66, 208), (97, 56), (30, 96), (161, 96), (118, 91), (2, 92), (176, 32), (86, 126), (0, 98), (185, 83), (130, 32), (99, 187), (201, 208), (165, 68), (19, 208), (112, 113), (103, 96), (194, 153), (94, 113), (37, 98), (122, 208), (186, 50), (137, 187), (1, 184), (20, 81), (213, 21), (108, 184), (158, 68), (119, 68), (129, 208), (11, 126), (15, 21), (38, 21), (210, 92), (135, 88), (77, 126), (23, 92), (106, 83), (196, 68), (195, 21), (18, 187), (107, 50), (45, 184), (113, 126), (191, 68), (155, 153), (126, 126), (127, 98), (202, 88), (104, 187), (183, 21), (24, 126), (116, 88), (143, 28), (114, 113), (147, 32), (33, 91), (189, 208), (35, 83), (149, 153), (9, 153), (28, 187), (187, 83), (128, 28), (52, 56), (172, 187), (91, 32), (170, 98), (44, 88), (82, 21), (90, 81), (64, 98), (211, 98), (162, 50), (111, 21), (171, 29), (93, 208), (58, 50), (181, 153), (85, 21), (206, 28), (141, 113), (150, 28), (54, 81), (25, 184), (29, 208), (59, 29), (50, 88), (105, 208), (197, 56), (92, 32), (192, 28), (5, 68), (159, 184), (39, 113), (36, 208), (6, 68), (190, 208), (89, 126), (117, 91), (133, 184), (70, 88), (95, 208), (184, 91), (79, 113), (157, 113), (109, 92), (140, 50), (180, 83), (76, 92), (55, 126), (148, 126), (110, 187), (178, 81), (209, 126), (3, 153), (204, 208), (144, 98), (57, 208), (53, 208), (193, 187), (134, 28), (175, 126), (169, 28), (63, 50), (26, 28), (61, 21), (136, 91), (207, 50), (83, 28), (56, 153), (73, 29), (68, 126), (123, 50), (146, 32), (100, 50), (145, 28), (125, 83), (78, 96), (16, 81), (167, 28), (168, 91), (65, 113), (115, 28), (160, 208), (205, 50), (48, 50), (47, 32), (152, 113), (102, 81), (174, 153), (88, 50), (69, 32), (75, 21), (203, 184), (42, 153), (84, 32), (163, 126), (81, 187), (138, 21), (173, 28), (121, 28), (22, 91), (74, 124), (156, 208), (188, 83), (131, 96), (21, 184), (72, 28), (12, 96), (14, 113)] current theta: 0.325684503451 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:41:44 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 34132 rows and 34132 columns Presolve time: 0.29s Presolved: 11879 rows, 12092 columns, 35420 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 12092 integer (12092 binary) Root relaxation: objective 0.000000e+00, 2203 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 (4169 simplex iterations) in 0.52 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [16, 25, 29, 35, 81, 98, 105, 112, 116, 117, 126, 127, 146, 159, 171, 178, 187, 203, 205, 207, 208, 209] edges [(61, 203), (62, 209), (184, 127), (143, 209), (177, 203), (77, 116), (88, 105), (149, 209), (96, 208), (159, 209), (17, 207), (34, 16), (139, 209), (103, 207), (74, 207), (113, 116), (114, 209), (105, 209), (93, 205), (197, 203), (51, 208), (59, 209), (69, 209), (48, 16), (58, 207), (124, 209), (127, 127), (199, 116), (101, 16), (70, 205), (54, 207), (67, 207), (140, 209), (169, 203), (135, 209), (109, 98), (3, 178), (203, 203), (65, 116), (7, 207), (134, 178), (182, 207), (208, 208), (94, 203), (100, 207), (106, 178), (210, 127), (28, 207), (132, 207), (31, 208), (95, 205), (18, 16), (107, 209), (80, 207), (68, 116), (14, 208), (212, 127), (181, 178), (138, 203), (30, 208), (52, 209), (194, 178), (108, 203), (191, 98), (35, 187), (162, 127), (39, 126), (120, 207), (171, 209), (46, 209), (21, 203), (168, 126), (112, 117), (83, 207), (8, 127), (206, 207), (75, 203), (193, 207), (200, 207), (119, 127), (38, 126), (129, 207), (205, 209), (23, 209), (50, 209), (19, 29), (2, 98), (26, 209), (183, 98), (55, 127), (150, 209), (209, 209), (175, 178), (201, 116), (5, 127), (11, 209), (189, 208), (33, 208), (20, 209), (12, 207), (154, 209), (125, 209), (53, 207), (72, 178), (60, 209), (155, 171), (157, 203), (148, 98), (202, 208), (195, 178), (41, 178), (151, 116), (45, 112), (24, 209), (64, 209), (145, 203), (82, 178), (137, 209), (79, 203), (40, 205), (63, 171), (147, 98), (92, 126), (15, 203), (122, 209), (42, 209), (173, 203), (6, 126), (91, 98), (213, 127), (56, 207), (36, 208), (47, 205), (10, 205), (16, 35), (190, 208), (192, 209), (97, 178), (98, 209), (185, 207), (163, 127), (49, 207), (176, 209), (4, 209), (9, 203), (136, 209), (118, 209), (142, 178), (196, 209), (204, 208), (178, 203), (207, 207), (110, 207), (44, 205), (158, 127), (165, 127), (43, 25), (188, 16), (90, 207), (104, 207), (172, 209), (164, 205), (66, 207), (144, 127), (78, 208), (22, 208), (174, 203), (32, 209), (170, 209), (102, 178), (115, 178), (13, 178), (25, 116), (167, 207), (130, 203), (198, 98), (85, 127), (1, 205), (166, 209), (160, 208), (57, 207), (29, 117), (152, 203), (179, 209), (121, 98), (180, 178), (133, 203), (153, 178), (126, 116), (0, 203), (27, 159), (84, 203), (76, 209), (87, 127), (211, 209), (128, 187), (161, 105), (99, 16), (89, 209), (116, 127), (111, 178), (131, 209), (187, 207), (146, 209), (141, 127), (73, 209), (186, 207), (86, 208), (37, 127), (117, 205), (81, 207), (71, 203), (156, 209), (123, 209)] current theta: 0.162842251726 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:41:45 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 42280 rows and 42300 columns Presolve time: 0.08s Presolved: 3731 rows, 3924 columns, 10956 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3924 integer (3924 binary) Root relaxation: objective -7.105427e-15, 2217 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 (3632 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 [35, 75, 109, 111, 112, 117, 121, 126, 127, 130, 132, 151, 156, 165, 197, 200, 204, 207, 208, 209, 211, 213] edges [(172, 156), (125, 211), (71, 75), (28, 200), (96, 208), (159, 209), (17, 207), (114, 213), (51, 204), (20, 211), (211, 211), (182, 156), (54, 200), (88, 109), (60, 211), (191, 165), (58, 156), (178, 197), (90, 200), (42, 211), (55, 151), (169, 197), (153, 197), (187, 35), (212, 165), (65, 151), (122, 211), (143, 156), (48, 132), (127, 127), (144, 213), (140, 208), (115, 111), (160, 204), (67, 207), (25, 127), (105, 112), (77, 127), (180, 197), (190, 204), (12, 156), (208, 208), (61, 213), (210, 127), (9, 197), (16, 111), (129, 204), (50, 117), (31, 208), (176, 211), (183, 165), (142, 111), (15, 130), (199, 165), (80, 207), (74, 35), (97, 130), (45, 121), (157, 75), (99, 200), (189, 204), (192, 117), (7, 35), (39, 151), (197, 197), (128, 111), (2, 121), (78, 117), (109, 109), (195, 111), (133, 197), (81, 35), (19, 208), (44, 112), (40, 204), (112, 117), (83, 207), (41, 213), (148, 165), (206, 207), (198, 151), (184, 151), (193, 207), (194, 200), (10, 204), (130, 197), (123, 121), (119, 127), (47, 132), (161, 112), (30, 117), (94, 130), (23, 209), (188, 197), (84, 213), (201, 109), (59, 121), (170, 156), (120, 200), (205, 211), (126, 126), (150, 209), (209, 209), (21, 75), (33, 208), (179, 121), (35, 35), (139, 109), (156, 211), (53, 207), (34, 197), (108, 213), (145, 213), (181, 197), (202, 208), (135, 213), (168, 151), (164, 112), (69, 211), (68, 151), (151, 165), (137, 200), (3, 111), (43, 165), (93, 208), (24, 165), (64, 165), (29, 208), (52, 156), (124, 211), (63, 200), (8, 213), (165, 165), (70, 121), (158, 213), (56, 207), (36, 208), (0, 213), (4, 200), (27, 121), (138, 197), (213, 213), (82, 200), (185, 207), (6, 151), (203, 75), (11, 117), (79, 197), (152, 213), (134, 213), (116, 126), (18, 200), (13, 200), (118, 209), (154, 156), (38, 151), (14, 112), (107, 211), (72, 197), (92, 151), (46, 109), (207, 207), (110, 207), (146, 204), (162, 213), (106, 200), (132, 200), (95, 204), (49, 156), (101, 200), (89, 109), (104, 207), (102, 111), (204, 204), (66, 156), (32, 109), (147, 165), (175, 213), (91, 109), (103, 211), (22, 208), (136, 213), (131, 112), (1, 121), (167, 207), (86, 112), (171, 211), (85, 127), (98, 109), (141, 75), (113, 151), (117, 209), (57, 207), (111, 111), (177, 213), (75, 75), (73, 156), (174, 130), (76, 209), (26, 211), (87, 127), (62, 211), (173, 197), (121, 209), (163, 165), (186, 207), (200, 132), (149, 213), (196, 165), (37, 127), (100, 200), (155, 200), (5, 151), (166, 156)] current theta: 0.0814211258628 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:41:45 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 44682 rows and 44889 columns Presolve time: 0.04s Presolved: 1329 rows, 1335 columns, 3563 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1335 integer (1335 binary) Root relaxation: cutoff, 1565 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 (1565 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.122131688794 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:41:46 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 43604 rows and 43699 columns Presolve time: 0.05s Presolved: 2407 rows, 2525 columns, 6909 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2525 integer (2525 binary) Root relaxation: cutoff, 2940 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 (2940 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.14248697026 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:41:46 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 42946 rows and 42982 columns Presolve time: 0.06s Presolved: 3065 rows, 3242 columns, 8942 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3242 integer (3242 binary) Root relaxation: objective 0.000000e+00, 2956 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 (4688 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 [69, 74, 75, 87, 89, 91, 98, 102, 113, 121, 142, 152, 159, 162, 171, 197, 200, 202, 204, 207, 212, 213] edges [(145, 152), (71, 75), (28, 200), (17, 207), (114, 213), (51, 204), (106, 152), (54, 200), (48, 171), (111, 102), (178, 197), (61, 152), (47, 171), (90, 200), (26, 204), (32, 98), (37, 162), (169, 197), (153, 197), (107, 171), (34, 142), (128, 102), (97, 197), (58, 204), (144, 162), (160, 204), (67, 207), (93, 202), (117, 159), (159, 159), (154, 204), (190, 204), (89, 89), (86, 98), (20, 200), (50, 202), (92, 91), (98, 98), (125, 69), (135, 162), (9, 197), (129, 204), (79, 152), (99, 142), (164, 98), (80, 207), (168, 212), (45, 121), (157, 75), (104, 74), (189, 204), (23, 159), (212, 212), (146, 202), (197, 197), (182, 69), (108, 152), (11, 89), (2, 121), (65, 212), (14, 159), (84, 197), (165, 162), (7, 74), (133, 197), (73, 69), (43, 162), (74, 74), (139, 98), (40, 204), (69, 69), (24, 212), (156, 204), (25, 87), (83, 207), (81, 74), (206, 207), (121, 121), (205, 159), (184, 113), (198, 212), (193, 207), (36, 202), (96, 202), (10, 204), (140, 202), (116, 113), (22, 202), (126, 91), (68, 91), (123, 121), (188, 197), (39, 212), (1, 171), (6, 113), (59, 121), (196, 212), (194, 102), (120, 200), (191, 212), (15, 75), (183, 212), (109, 89), (195, 102), (131, 98), (150, 159), (85, 87), (21, 75), (103, 171), (179, 121), (53, 207), (211, 69), (181, 197), (78, 202), (187, 74), (170, 69), (46, 89), (137, 200), (13, 142), (118, 159), (122, 69), (102, 102), (200, 200), (143, 69), (64, 213), (63, 200), (70, 121), (158, 213), (56, 207), (0, 213), (4, 200), (27, 121), (138, 197), (94, 197), (82, 200), (171, 200), (185, 207), (174, 75), (203, 75), (152, 213), (60, 171), (192, 202), (18, 200), (163, 162), (155, 152), (166, 204), (176, 69), (87, 87), (151, 212), (112, 98), (91, 91), (202, 202), (180, 152), (72, 197), (66, 69), (113, 113), (207, 207), (110, 207), (172, 69), (127, 87), (162, 213), (161, 98), (132, 200), (76, 159), (95, 204), (3, 102), (62, 69), (19, 202), (101, 200), (49, 204), (208, 202), (124, 69), (119, 87), (33, 202), (204, 204), (105, 98), (175, 213), (16, 142), (130, 152), (41, 152), (136, 213), (167, 207), (8, 162), (141, 75), (57, 207), (29, 202), (142, 102), (213, 152), (177, 213), (134, 152), (199, 113), (75, 75), (52, 204), (12, 69), (148, 212), (31, 202), (147, 212), (77, 87), (55, 162), (173, 197), (210, 113), (115, 200), (42, 171), (209, 121), (30, 202), (88, 91), (201, 89), (186, 207), (149, 213), (44, 98), (100, 200), (5, 113), (35, 74), (38, 212)] current theta: 0.132309329527 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:41:46 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 43282 rows and 43338 columns Presolve time: 0.06s Presolved: 2729 rows, 2886 columns, 7914 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2886 integer (2886 binary) Root relaxation: objective 0.000000e+00, 2424 iterations, 0.08 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 (4193 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 [21, 32, 37, 68, 74, 98, 100, 113, 121, 136, 142, 152, 153, 156, 164, 171, 186, 188, 189, 198, 202, 205] edges [(145, 152), (172, 156), (88, 68), (25, 37), (193, 186), (120, 100), (182, 156), (14, 164), (190, 189), (72, 153), (28, 100), (51, 189), (34, 153), (210, 37), (58, 156), (111, 188), (67, 186), (48, 171), (169, 153), (61, 152), (32, 98), (115, 142), (39, 198), (98, 164), (107, 171), (196, 198), (188, 188), (191, 198), (8, 136), (198, 198), (93, 202), (185, 186), (97, 188), (132, 171), (37, 37), (162, 37), (195, 188), (201, 32), (12, 156), (147, 198), (50, 202), (168, 68), (138, 153), (159, 205), (79, 152), (43, 198), (99, 142), (23, 164), (106, 188), (73, 205), (89, 164), (45, 121), (127, 37), (104, 74), (118, 205), (109, 32), (13, 188), (125, 156), (207, 186), (69, 205), (146, 202), (108, 152), (143, 171), (47, 100), (103, 100), (95, 189), (2, 121), (114, 136), (92, 68), (7, 74), (144, 136), (74, 74), (171, 100), (151, 113), (139, 98), (70, 136), (177, 152), (57, 186), (56, 186), (81, 74), (121, 121), (181, 188), (10, 189), (184, 113), (36, 202), (17, 186), (96, 202), (140, 202), (15, 21), (116, 113), (119, 37), (131, 32), (22, 202), (83, 186), (91, 68), (1, 171), (6, 113), (59, 121), (170, 156), (178, 153), (110, 186), (128, 142), (77, 37), (21, 21), (137, 171), (122, 205), (53, 186), (157, 21), (179, 121), (64, 136), (80, 186), (206, 186), (78, 202), (187, 74), (11, 98), (209, 205), (199, 37), (136, 136), (211, 156), (63, 171), (175, 136), (204, 189), (52, 156), (94, 188), (149, 136), (153, 153), (152, 152), (148, 198), (212, 198), (38, 198), (101, 142), (164, 164), (26, 156), (123, 136), (102, 142), (27, 121), (18, 188), (68, 68), (200, 100), (154, 189), (117, 164), (3, 142), (186, 186), (141, 21), (60, 171), (203, 21), (160, 189), (192, 202), (155, 152), (84, 152), (24, 198), (4, 171), (112, 98), (174, 21), (202, 202), (180, 152), (85, 37), (113, 113), (213, 136), (40, 189), (197, 188), (156, 156), (49, 156), (19, 202), (129, 156), (126, 68), (208, 202), (9, 152), (82, 188), (55, 198), (150, 205), (33, 202), (205, 205), (66, 156), (105, 98), (16, 142), (135, 136), (130, 152), (189, 189), (41, 152), (20, 171), (90, 100), (161, 32), (44, 164), (124, 205), (183, 198), (100, 100), (167, 186), (46, 98), (0, 152), (65, 113), (163, 198), (29, 202), (86, 164), (173, 188), (134, 152), (87, 37), (75, 21), (31, 202), (54, 100), (133, 152), (71, 21), (42, 171), (76, 205), (30, 202), (176, 156), (142, 142), (62, 156), (165, 198), (166, 205), (194, 142), (158, 136), (5, 113), (35, 74)] current theta: 0.127220509161 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:41:47 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 43418 rows and 43484 columns Presolve time: 0.06s Presolved: 2593 rows, 2740 columns, 7496 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2740 integer (2740 binary) Root relaxation: objective -1.421085e-14, 2857 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 (4424 simplex iterations) in 0.20 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, 4, 5, 14, 35, 80, 87, 92, 98, 99, 121, 125, 135, 152, 153, 156, 174, 194, 198, 201, 202, 204] edges [(145, 152), (207, 80), (115, 99), (186, 80), (51, 204), (211, 125), (136, 135), (14, 14), (107, 125), (182, 156), (72, 153), (71, 174), (34, 153), (58, 156), (206, 80), (169, 153), (61, 152), (114, 135), (185, 80), (32, 98), (187, 35), (122, 125), (39, 198), (63, 4), (142, 99), (196, 198), (42, 4), (191, 198), (188, 99), (203, 174), (160, 204), (83, 80), (120, 194), (124, 125), (94, 153), (198, 198), (93, 202), (149, 1), (100, 4), (154, 204), (3, 194), (190, 204), (12, 156), (101, 194), (147, 198), (193, 80), (98, 98), (17, 35), (103, 1), (195, 99), (138, 153), (170, 125), (113, 5), (79, 152), (99, 99), (43, 198), (54, 194), (164, 98), (23, 14), (128, 194), (74, 35), (45, 121), (189, 204), (172, 125), (7, 35), (48, 4), (146, 202), (4, 1), (201, 201), (108, 152), (86, 14), (21, 174), (106, 99), (151, 5), (2, 121), (28, 194), (57, 80), (81, 35), (67, 80), (117, 14), (75, 174), (139, 98), (118, 14), (40, 204), (177, 152), (82, 99), (25, 87), (121, 121), (92, 92), (18, 99), (36, 202), (96, 202), (167, 80), (10, 204), (140, 202), (22, 202), (159, 14), (123, 121), (53, 80), (89, 98), (64, 135), (16, 194), (59, 121), (178, 153), (205, 125), (13, 99), (210, 5), (1, 1), (90, 194), (6, 5), (131, 98), (85, 87), (20, 4), (91, 92), (162, 135), (179, 121), (35, 35), (163, 5), (143, 125), (78, 202), (125, 125), (56, 35), (184, 5), (80, 80), (97, 153), (11, 98), (104, 35), (47, 4), (150, 125), (181, 153), (68, 92), (157, 174), (65, 5), (37, 87), (144, 135), (153, 153), (152, 152), (148, 198), (212, 198), (38, 198), (70, 121), (168, 201), (26, 156), (110, 35), (27, 121), (158, 135), (126, 92), (192, 202), (109, 201), (155, 152), (84, 152), (194, 194), (87, 87), (24, 198), (9, 174), (112, 98), (202, 202), (180, 152), (132, 4), (88, 201), (127, 87), (171, 1), (175, 135), (156, 156), (161, 98), (95, 204), (19, 202), (129, 156), (49, 204), (208, 202), (119, 87), (55, 198), (33, 202), (204, 204), (66, 156), (50, 14), (105, 98), (176, 125), (76, 14), (137, 4), (5, 5), (197, 153), (102, 99), (130, 152), (41, 152), (200, 4), (111, 99), (183, 198), (213, 135), (46, 98), (60, 125), (0, 152), (8, 135), (199, 5), (29, 202), (173, 153), (134, 152), (52, 204), (73, 156), (174, 174), (116, 5), (31, 202), (77, 87), (141, 174), (133, 152), (209, 121), (30, 202), (135, 135), (166, 125), (15, 174), (62, 156), (165, 198), (69, 125), (44, 98)] current theta: 0.124676098977 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:41:47 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 43504 rows and 43583 columns Presolve time: 0.05s Presolved: 2507 rows, 2641 columns, 7225 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2641 integer (2641 binary) Root relaxation: cutoff, 3285 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 (3285 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.125948304069 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:41:47 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 43462 rows and 43533 columns Presolve time: 0.05s Presolved: 2549 rows, 2691 columns, 7359 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2691 integer (2691 binary) Root relaxation: objective 0.000000e+00, 2734 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 (4340 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [5, 14, 21, 35, 85, 92, 98, 121, 125, 133, 135, 137, 149, 153, 156, 194, 195, 198, 201, 202, 204, 207] edges [(100, 137), (195, 195), (192, 14), (13, 195), (85, 85), (20, 137), (51, 204), (211, 125), (136, 135), (14, 14), (107, 125), (182, 156), (72, 153), (41, 149), (34, 153), (158, 149), (58, 156), (169, 153), (114, 135), (32, 98), (187, 35), (0, 133), (122, 125), (39, 198), (152, 133), (196, 198), (191, 198), (160, 204), (120, 194), (124, 125), (67, 207), (198, 198), (79, 133), (37, 85), (93, 202), (115, 195), (156, 125), (3, 194), (190, 204), (12, 156), (147, 198), (98, 98), (17, 35), (87, 85), (138, 153), (113, 5), (43, 198), (54, 194), (164, 98), (23, 14), (128, 194), (80, 207), (127, 85), (74, 35), (45, 121), (94, 133), (189, 204), (172, 125), (125, 156), (7, 35), (119, 85), (48, 137), (47, 137), (146, 202), (111, 195), (134, 149), (201, 201), (200, 137), (86, 14), (151, 5), (2, 121), (28, 194), (177, 133), (81, 35), (117, 14), (106, 133), (139, 98), (118, 14), (40, 204), (83, 207), (206, 207), (121, 121), (102, 195), (92, 92), (193, 207), (36, 202), (96, 202), (10, 204), (140, 202), (15, 21), (22, 202), (159, 14), (149, 149), (123, 121), (89, 98), (64, 135), (16, 194), (59, 121), (170, 156), (178, 153), (205, 125), (210, 5), (77, 85), (99, 195), (82, 195), (21, 21), (90, 194), (6, 5), (173, 133), (4, 137), (131, 98), (1, 149), (91, 92), (162, 135), (157, 21), (18, 195), (179, 121), (35, 35), (163, 5), (53, 207), (143, 125), (78, 202), (142, 195), (56, 35), (155, 149), (184, 5), (97, 153), (11, 98), (104, 35), (150, 125), (55, 5), (68, 92), (9, 133), (65, 5), (144, 135), (153, 153), (148, 198), (212, 198), (38, 198), (70, 121), (168, 201), (26, 156), (181, 195), (27, 121), (185, 207), (103, 137), (126, 92), (141, 21), (203, 21), (109, 201), (194, 194), (24, 198), (84, 133), (112, 98), (154, 156), (174, 21), (133, 133), (202, 202), (137, 137), (180, 133), (207, 207), (88, 201), (110, 207), (175, 135), (161, 98), (95, 204), (19, 202), (129, 156), (49, 204), (132, 137), (208, 202), (33, 202), (204, 204), (66, 156), (50, 14), (105, 98), (176, 125), (63, 137), (76, 14), (42, 137), (5, 5), (197, 153), (171, 137), (167, 207), (183, 198), (213, 135), (46, 98), (60, 125), (61, 133), (25, 85), (8, 135), (108, 133), (199, 5), (57, 207), (29, 202), (52, 204), (101, 195), (73, 156), (75, 21), (116, 5), (31, 202), (69, 156), (71, 21), (209, 121), (145, 133), (30, 202), (135, 135), (166, 125), (62, 156), (165, 198), (130, 133), (186, 207), (44, 98), (188, 195)] current theta: 0.125312201523 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:41:48 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 43484 rows and 43558 columns Presolve time: 0.05s Presolved: 2527 rows, 2666 columns, 7290 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2666 integer (2666 binary) Root relaxation: objective 6.666667e-02, 3208 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.06667 0 491 - 0.06667 - - 0s Explored 0 nodes (8342 simplex iterations) in 0.30 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125630252796 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:41:48 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 43466 rows and 43537 columns Presolve time: 0.05s Presolved: 2545 rows, 2687 columns, 7347 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2687 integer (2687 binary) Root relaxation: cutoff, 72 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 (72 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [5, 14, 21, 35, 85, 92, 98, 121, 125, 133, 135, 137, 149, 153, 156, 194, 195, 198, 201, 202, 204, 207] edges [(100, 137), (195, 195), (192, 14), (13, 195), (85, 85), (20, 137), (51, 204), (211, 125), (136, 135), (14, 14), (107, 125), (182, 156), (72, 153), (41, 149), (34, 153), (158, 149), (58, 156), (169, 153), (114, 135), (32, 98), (187, 35), (0, 133), (122, 125), (39, 198), (152, 133), (196, 198), (191, 198), (160, 204), (120, 194), (124, 125), (67, 207), (198, 198), (79, 133), (37, 85), (93, 202), (115, 195), (156, 125), (3, 194), (190, 204), (12, 156), (147, 198), (98, 98), (17, 35), (87, 85), (138, 153), (113, 5), (43, 198), (54, 194), (164, 98), (23, 14), (128, 194), (80, 207), (127, 85), (74, 35), (45, 121), (94, 133), (189, 204), (172, 125), (125, 156), (7, 35), (119, 85), (48, 137), (47, 137), (146, 202), (111, 195), (134, 149), (201, 201), (200, 137), (86, 14), (151, 5), (2, 121), (28, 194), (177, 133), (81, 35), (117, 14), (106, 133), (139, 98), (118, 14), (40, 204), (83, 207), (206, 207), (121, 121), (102, 195), (92, 92), (193, 207), (36, 202), (96, 202), (10, 204), (140, 202), (15, 21), (22, 202), (159, 14), (149, 149), (123, 121), (89, 98), (64, 135), (16, 194), (59, 121), (170, 156), (178, 153), (205, 125), (210, 5), (77, 85), (99, 195), (82, 195), (21, 21), (90, 194), (6, 5), (173, 133), (4, 137), (131, 98), (1, 149), (91, 92), (162, 135), (157, 21), (18, 195), (179, 121), (35, 35), (163, 5), (53, 207), (143, 125), (78, 202), (142, 195), (56, 35), (155, 149), (184, 5), (97, 153), (11, 98), (104, 35), (150, 125), (55, 5), (68, 92), (9, 133), (65, 5), (144, 135), (153, 153), (148, 198), (212, 198), (38, 198), (70, 121), (168, 201), (26, 156), (181, 195), (27, 121), (185, 207), (103, 137), (126, 92), (141, 21), (203, 21), (109, 201), (194, 194), (24, 198), (84, 133), (112, 98), (154, 156), (174, 21), (133, 133), (202, 202), (137, 137), (180, 133), (207, 207), (88, 201), (110, 207), (175, 135), (161, 98), (95, 204), (19, 202), (129, 156), (49, 204), (132, 137), (208, 202), (33, 202), (204, 204), (66, 156), (50, 14), (105, 98), (176, 125), (63, 137), (76, 14), (42, 137), (5, 5), (197, 153), (171, 137), (167, 207), (183, 198), (213, 135), (46, 98), (60, 125), (61, 133), (25, 85), (8, 135), (108, 133), (199, 5), (57, 207), (29, 202), (52, 204), (101, 195), (73, 156), (75, 21), (116, 5), (31, 202), (69, 156), (71, 21), (209, 121), (145, 133), (30, 202), (135, 135), (166, 125), (62, 156), (165, 198), (130, 133), (186, 207), (44, 98), (188, 195)] current theta: 0.12547122716 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:41:49 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 43478 rows and 43550 columns Presolve time: 0.05s Presolved: 2533 rows, 2674 columns, 7310 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2674 integer (2674 binary) Root relaxation: cutoff, 73 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 (73 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [5, 14, 21, 35, 85, 92, 98, 121, 125, 133, 135, 137, 149, 153, 156, 194, 195, 198, 201, 202, 204, 207] edges [(100, 137), (195, 195), (192, 14), (13, 195), (85, 85), (20, 137), (51, 204), (211, 125), (136, 135), (14, 14), (107, 125), (182, 156), (72, 153), (41, 149), (34, 153), (158, 149), (58, 156), (169, 153), (114, 135), (32, 98), (187, 35), (0, 133), (122, 125), (39, 198), (152, 133), (196, 198), (191, 198), (160, 204), (120, 194), (124, 125), (67, 207), (198, 198), (79, 133), (37, 85), (93, 202), (115, 195), (156, 125), (3, 194), (190, 204), (12, 156), (147, 198), (98, 98), (17, 35), (87, 85), (138, 153), (113, 5), (43, 198), (54, 194), (164, 98), (23, 14), (128, 194), (80, 207), (127, 85), (74, 35), (45, 121), (94, 133), (189, 204), (172, 125), (125, 156), (7, 35), (119, 85), (48, 137), (47, 137), (146, 202), (111, 195), (134, 149), (201, 201), (200, 137), (86, 14), (151, 5), (2, 121), (28, 194), (177, 133), (81, 35), (117, 14), (106, 133), (139, 98), (118, 14), (40, 204), (83, 207), (206, 207), (121, 121), (102, 195), (92, 92), (193, 207), (36, 202), (96, 202), (10, 204), (140, 202), (15, 21), (22, 202), (159, 14), (149, 149), (123, 121), (89, 98), (64, 135), (16, 194), (59, 121), (170, 156), (178, 153), (205, 125), (210, 5), (77, 85), (99, 195), (82, 195), (21, 21), (90, 194), (6, 5), (173, 133), (4, 137), (131, 98), (1, 149), (91, 92), (162, 135), (157, 21), (18, 195), (179, 121), (35, 35), (163, 5), (53, 207), (143, 125), (78, 202), (142, 195), (56, 35), (155, 149), (184, 5), (97, 153), (11, 98), (104, 35), (150, 125), (55, 5), (68, 92), (9, 133), (65, 5), (144, 135), (153, 153), (148, 198), (212, 198), (38, 198), (70, 121), (168, 201), (26, 156), (181, 195), (27, 121), (185, 207), (103, 137), (126, 92), (141, 21), (203, 21), (109, 201), (194, 194), (24, 198), (84, 133), (112, 98), (154, 156), (174, 21), (133, 133), (202, 202), (137, 137), (180, 133), (207, 207), (88, 201), (110, 207), (175, 135), (161, 98), (95, 204), (19, 202), (129, 156), (49, 204), (132, 137), (208, 202), (33, 202), (204, 204), (66, 156), (50, 14), (105, 98), (176, 125), (63, 137), (76, 14), (42, 137), (5, 5), (197, 153), (171, 137), (167, 207), (183, 198), (213, 135), (46, 98), (60, 125), (61, 133), (25, 85), (8, 135), (108, 133), (199, 5), (57, 207), (29, 202), (52, 204), (101, 195), (73, 156), (75, 21), (116, 5), (31, 202), (69, 156), (71, 21), (209, 121), (145, 133), (30, 202), (135, 135), (166, 125), (62, 156), (165, 198), (130, 133), (186, 207), (44, 98), (188, 195)] current theta: 0.125391714342 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:41:49 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 43480 rows and 43553 columns Presolve time: 0.05s Presolved: 2531 rows, 2671 columns, 7303 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2671 integer (2671 binary) Root relaxation: objective 0.000000e+00, 2940 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 369 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 3 Zero half: 17 Explored 0 nodes (7107 simplex iterations) in 0.33 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -