current theta: 0.689363332758 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:11:53 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 12258 rows and 12258 columns Presolve time: 0.97s Presolved: 31215 rows, 31422 columns, 93434 nonzeros Variable types: 0 continuous, 31422 integer (31422 binary) Root relaxation: objective 0.000000e+00, 3138 iterations, 0.20 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 (6519 simplex iterations) in 1.51 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, 37, 38, 40, 56, 57, 58, 67, 72, 74, 79, 100, 110, 131, 140, 172, 177, 179, 192, 193, 204] edges [(132, 140), (6, 140), (96, 110), (66, 131), (20, 172), (139, 37), (87, 57), (140, 131), (55, 193), (18, 193), (84, 79), (78, 177), (174, 57), (175, 67), (200, 172), (142, 193), (168, 9), (150, 37), (49, 79), (157, 37), (152, 192), (182, 177), (2, 192), (48, 74), (130, 110), (184, 177), (183, 193), (33, 177), (154, 192), (7, 67), (75, 179), (144, 9), (137, 40), (58, 177), (16, 177), (180, 40), (109, 40), (98, 9), (31, 131), (138, 9), (25, 57), (4, 140), (53, 192), (127, 57), (118, 67), (97, 110), (35, 172), (207, 40), (108, 172), (101, 57), (204, 56), (155, 177), (27, 57), (117, 177), (128, 131), (163, 72), (11, 56), (42, 131), (203, 110), (114, 140), (193, 67), (103, 57), (72, 177), (181, 9), (153, 74), (126, 74), (77, 57), (129, 172), (91, 192), (51, 67), (187, 79), (121, 67), (79, 110), (202, 110), (65, 57), (146, 100), (64, 131), (8, 57), (85, 67), (196, 179), (125, 172), (190, 177), (176, 172), (115, 79), (45, 74), (73, 110), (15, 79), (177, 140), (34, 179), (134, 179), (0, 179), (205, 193), (14, 74), (195, 56), (56, 140), (76, 56), (201, 192), (1, 110), (141, 172), (171, 177), (169, 72), (188, 177), (80, 67), (36, 110), (164, 72), (120, 100), (37, 40), (145, 37), (5, 192), (119, 110), (198, 177), (44, 67), (29, 67), (179, 179), (162, 131), (122, 57), (63, 192), (135, 72), (59, 79), (89, 56), (170, 110), (143, 100), (99, 110), (13, 179), (26, 177), (38, 57), (70, 79), (39, 179), (32, 100), (95, 37), (62, 177), (178, 177), (173, 37), (102, 177), (148, 131), (40, 172), (69, 37), (82, 67), (71, 57), (197, 110), (23, 100), (57, 37), (21, 177), (133, 40), (206, 67), (43, 192), (161, 57), (100, 131), (186, 110), (151, 57), (167, 79), (123, 140), (90, 177), (24, 140), (47, 131), (111, 37), (199, 110), (17, 177), (86, 140), (3, 9), (158, 172), (28, 37), (166, 192), (46, 172), (112, 140), (149, 40), (194, 179), (94, 172), (68, 72), (61, 100), (12, 37), (131, 131), (110, 67), (52, 67), (81, 192), (93, 67), (105, 56), (185, 110), (124, 177), (10, 38), (160, 67), (113, 177), (107, 37), (50, 131), (106, 131), (92, 37), (104, 192), (192, 100), (172, 172), (147, 192), (159, 74), (191, 57), (88, 140), (116, 74), (22, 110), (165, 179), (30, 57), (156, 140), (136, 204), (83, 110), (54, 79), (41, 110), (19, 56), (9, 140), (189, 110), (67, 177), (74, 193), (60, 110)] current theta: 0.344681666379 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:11:55 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 31768 rows and 31768 columns Presolve time: 0.28s Presolved: 11705 rows, 11912 columns, 34904 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11912 integer (11912 binary) Root relaxation: objective 0.000000e+00, 2171 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 (5309 simplex iterations) in 0.55 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, 54, 55, 56, 62, 74, 86, 94, 101, 105, 131, 134, 137, 144, 148, 160, 163, 179, 186, 189, 195] edges [(173, 94), (194, 54), (88, 105), (12, 186), (55, 186), (34, 55), (115, 54), (178, 55), (185, 105), (63, 86), (134, 54), (32, 56), (118, 94), (26, 179), (86, 86), (45, 163), (41, 94), (168, 195), (204, 131), (44, 86), (183, 186), (16, 131), (202, 74), (164, 137), (5, 54), (105, 105), (162, 195), (108, 163), (171, 163), (47, 195), (28, 54), (154, 179), (30, 179), (172, 54), (54, 54), (153, 160), (159, 186), (107, 163), (137, 55), (17, 101), (187, 101), (163, 55), (156, 148), (52, 55), (43, 105), (49, 94), (89, 160), (78, 55), (116, 101), (11, 148), (57, 195), (37, 189), (140, 9), (36, 74), (27, 195), (21, 55), (161, 55), (42, 131), (7, 148), (8, 195), (197, 186), (147, 144), (111, 195), (200, 137), (109, 55), (126, 160), (112, 134), (82, 74), (50, 105), (53, 160), (201, 160), (74, 74), (124, 179), (23, 105), (0, 134), (92, 163), (48, 160), (157, 160), (122, 189), (24, 131), (62, 186), (2, 160), (38, 160), (95, 186), (46, 163), (196, 179), (100, 56), (195, 144), (144, 131), (64, 55), (68, 55), (19, 195), (94, 55), (132, 131), (135, 137), (182, 160), (104, 55), (192, 131), (198, 195), (14, 148), (193, 160), (61, 105), (70, 163), (160, 74), (166, 195), (175, 94), (35, 195), (1, 163), (139, 163), (207, 160), (174, 86), (186, 94), (96, 160), (29, 189), (152, 9), (15, 101), (123, 9), (58, 54), (3, 56), (84, 54), (143, 131), (87, 55), (76, 195), (79, 186), (128, 9), (189, 54), (155, 163), (25, 86), (129, 55), (177, 105), (101, 163), (149, 94), (181, 195), (65, 105), (169, 55), (73, 186), (13, 134), (121, 74), (103, 137), (148, 160), (136, 74), (184, 160), (31, 56), (141, 54), (113, 179), (190, 55), (165, 163), (151, 179), (6, 160), (59, 54), (138, 131), (99, 105), (158, 144), (133, 163), (131, 131), (72, 179), (93, 163), (51, 186), (119, 163), (9, 9), (150, 195), (114, 134), (90, 94), (56, 9), (145, 86), (110, 55), (66, 160), (77, 195), (188, 163), (120, 55), (22, 160), (39, 137), (167, 186), (142, 55), (125, 195), (40, 94), (191, 137), (127, 54), (33, 86), (85, 160), (117, 94), (10, 94), (206, 163), (91, 195), (71, 56), (98, 105), (106, 56), (20, 179), (80, 160), (18, 160), (60, 179), (203, 179), (130, 105), (205, 9), (97, 148), (199, 86), (81, 160), (67, 163), (102, 62), (176, 55), (170, 163), (180, 186), (83, 189), (4, 148), (179, 134), (75, 163), (146, 160), (69, 163)] current theta: 0.17234083319 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:11:56 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 39886 rows and 39900 columns Presolve time: 0.08s Presolved: 3587 rows, 3780 columns, 10536 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3780 integer (3780 binary) Root relaxation: objective -3.552714e-15, 2503 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 (4261 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 [0, 61, 86, 91, 94, 110, 115, 119, 123, 126, 186, 188, 194, 196, 197, 198, 200, 202, 204, 205, 206] edges [(57, 198), (146, 86), (26, 196), (5, 194), (28, 200), (9, 123), (41, 206), (61, 61), (155, 115), (23, 198), (8, 91), (179, 196), (201, 126), (109, 110), (87, 110), (118, 94), (151, 196), (184, 61), (68, 194), (67, 186), (203, 0), (94, 186), (33, 205), (86, 86), (99, 61), (98, 110), (45, 110), (133, 194), (44, 86), (132, 205), (14, 205), (143, 205), (66, 86), (102, 194), (59, 200), (191, 198), (93, 186), (74, 202), (16, 205), (31, 205), (90, 206), (198, 198), (111, 110), (121, 126), (15, 186), (163, 188), (157, 61), (73, 197), (129, 115), (131, 123), (108, 194), (122, 110), (171, 186), (18, 202), (70, 115), (51, 115), (77, 198), (56, 123), (24, 205), (197, 115), (177, 198), (101, 206), (97, 110), (43, 198), (37, 194), (169, 200), (167, 110), (92, 186), (105, 205), (170, 206), (176, 188), (207, 126), (182, 126), (113, 196), (142, 194), (76, 198), (178, 200), (83, 200), (140, 123), (130, 205), (81, 86), (185, 204), (112, 0), (36, 126), (193, 126), (46, 186), (195, 204), (174, 205), (180, 119), (95, 186), (194, 200), (154, 0), (96, 202), (29, 115), (128, 123), (22, 202), (120, 200), (63, 126), (32, 123), (84, 115), (152, 204), (19, 0), (103, 0), (126, 126), (181, 91), (2, 126), (72, 196), (192, 205), (30, 200), (165, 197), (3, 205), (175, 206), (136, 86), (17, 119), (50, 204), (89, 110), (21, 194), (20, 0), (39, 200), (107, 200), (38, 110), (55, 115), (62, 197), (148, 110), (134, 196), (139, 200), (35, 91), (196, 196), (127, 200), (200, 200), (158, 204), (100, 123), (172, 200), (11, 205), (145, 202), (6, 126), (190, 198), (10, 186), (149, 94), (0, 0), (47, 205), (115, 197), (124, 196), (119, 126), (186, 186), (52, 94), (166, 204), (161, 110), (150, 91), (91, 91), (202, 202), (64, 198), (138, 205), (78, 194), (187, 206), (13, 196), (188, 110), (80, 126), (4, 86), (156, 86), (205, 205), (204, 204), (183, 206), (125, 91), (79, 94), (85, 119), (34, 194), (144, 123), (141, 200), (54, 115), (135, 198), (162, 198), (153, 119), (53, 202), (7, 126), (1, 186), (49, 197), (60, 0), (58, 197), (168, 91), (71, 91), (40, 94), (114, 200), (116, 119), (117, 94), (164, 200), (82, 202), (123, 123), (206, 206), (110, 110), (69, 198), (199, 86), (65, 86), (48, 202), (27, 204), (42, 123), (25, 205), (189, 115), (147, 205), (104, 194), (160, 126), (12, 94), (88, 205), (173, 206), (75, 194), (106, 205), (159, 206), (137, 194)] current theta: 0.0861704165948 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:11:56 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 42188 rows and 42389 columns Presolve time: 0.04s Presolved: 1285 rows, 1291 columns, 3447 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1291 integer (1290 binary) Root relaxation: cutoff, 1601 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 (1601 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.129255624892 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:11:57 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 41136 rows and 41230 columns Presolve time: 0.05s Presolved: 2337 rows, 2450 columns, 6706 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2450 integer (2450 binary) Root relaxation: cutoff, 2795 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 (2795 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.150798229041 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:11:57 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 40484 rows and 40519 columns Presolve time: 0.06s Presolved: 2989 rows, 3161 columns, 8721 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3161 integer (3161 binary) Root relaxation: objective 7.105427e-15, 2720 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 (4576 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 [15, 82, 91, 98, 103, 112, 115, 131, 135, 159, 167, 171, 175, 193, 194, 196, 199, 200, 204, 205, 207] edges [(199, 199), (52, 171), (5, 194), (28, 200), (155, 115), (55, 15), (140, 131), (8, 91), (179, 196), (26, 112), (81, 199), (112, 112), (171, 171), (68, 194), (9, 131), (33, 205), (80, 82), (133, 194), (13, 112), (183, 159), (14, 205), (111, 98), (90, 171), (143, 205), (163, 15), (56, 131), (102, 194), (74, 82), (59, 200), (118, 171), (93, 15), (16, 205), (31, 205), (109, 98), (159, 159), (115, 115), (87, 98), (7, 207), (108, 194), (79, 171), (182, 207), (98, 98), (23, 135), (70, 115), (51, 115), (197, 115), (187, 175), (75, 167), (160, 207), (61, 199), (169, 200), (82, 82), (198, 135), (48, 207), (128, 131), (136, 193), (114, 112), (69, 135), (176, 167), (66, 199), (42, 131), (49, 115), (18, 82), (39, 103), (191, 135), (113, 196), (142, 194), (97, 167), (63, 193), (178, 200), (83, 200), (173, 15), (130, 205), (4, 199), (185, 204), (62, 115), (24, 131), (40, 171), (65, 199), (195, 204), (43, 135), (174, 205), (41, 15), (186, 171), (20, 112), (29, 115), (67, 15), (119, 207), (120, 200), (88, 204), (89, 98), (153, 207), (12, 171), (126, 207), (177, 98), (152, 204), (34, 103), (19, 112), (17, 159), (99, 98), (94, 171), (181, 91), (180, 159), (72, 196), (192, 205), (30, 200), (95, 15), (184, 98), (3, 205), (46, 175), (147, 204), (50, 204), (77, 135), (162, 135), (21, 194), (156, 193), (148, 98), (132, 204), (103, 103), (107, 200), (86, 193), (170, 175), (146, 199), (11, 98), (134, 196), (139, 200), (35, 91), (92, 15), (196, 196), (127, 200), (58, 171), (84, 194), (200, 200), (151, 112), (158, 204), (38, 98), (121, 207), (172, 200), (36, 207), (122, 167), (203, 112), (190, 135), (32, 205), (47, 205), (149, 15), (101, 175), (100, 131), (129, 15), (64, 194), (60, 112), (194, 194), (166, 204), (165, 115), (6, 193), (2, 207), (150, 91), (91, 91), (138, 205), (78, 194), (105, 199), (207, 207), (157, 199), (161, 167), (22, 82), (135, 135), (167, 167), (205, 205), (204, 204), (125, 91), (189, 194), (131, 131), (37, 167), (201, 207), (145, 82), (141, 200), (54, 115), (188, 167), (110, 98), (154, 112), (15, 15), (27, 135), (45, 167), (44, 193), (168, 91), (71, 91), (10, 15), (53, 82), (202, 82), (164, 200), (96, 193), (73, 115), (1, 15), (0, 112), (116, 159), (193, 193), (117, 171), (25, 205), (206, 175), (104, 194), (175, 159), (76, 135), (106, 205), (124, 112), (137, 194), (57, 135), (123, 131), (144, 204), (85, 159)] current theta: 0.140026926967 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:11:57 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 40840 rows and 40900 columns Presolve time: 0.06s Presolved: 2633 rows, 2780 columns, 7628 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2780 integer (2780 binary) Root relaxation: objective -7.105427e-14, 2751 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 -0.00000 0.00% - 0s Explored 0 nodes (5821 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 [1, 5, 7, 26, 85, 91, 101, 102, 103, 106, 109, 112, 115, 128, 147, 156, 157, 171, 172, 191, 202] edges [(87, 191), (84, 102), (176, 101), (179, 26), (163, 102), (100, 128), (201, 202), (85, 85), (155, 115), (143, 128), (166, 191), (8, 91), (187, 85), (10, 171), (113, 172), (81, 156), (76, 191), (64, 5), (164, 5), (171, 171), (200, 172), (160, 202), (80, 202), (114, 103), (106, 106), (190, 5), (6, 157), (118, 171), (74, 202), (138, 106), (107, 5), (149, 171), (130, 106), (14, 106), (115, 115), (129, 115), (198, 191), (79, 171), (105, 157), (3, 147), (18, 202), (70, 115), (199, 157), (51, 115), (197, 115), (119, 7), (108, 102), (25, 106), (162, 103), (131, 128), (49, 115), (92, 101), (39, 103), (170, 101), (120, 103), (146, 157), (15, 1), (61, 157), (41, 171), (109, 109), (60, 103), (4, 157), (26, 26), (17, 85), (158, 191), (21, 5), (56, 128), (38, 109), (66, 157), (161, 5), (196, 26), (45, 109), (68, 5), (62, 115), (140, 128), (40, 171), (104, 5), (205, 106), (77, 103), (154, 103), (173, 171), (186, 171), (36, 202), (65, 106), (96, 202), (20, 112), (29, 115), (22, 202), (182, 85), (127, 172), (12, 171), (189, 5), (185, 147), (195, 147), (1, 171), (34, 103), (19, 112), (167, 109), (72, 26), (94, 171), (141, 172), (181, 91), (188, 109), (191, 191), (7, 7), (142, 5), (99, 191), (2, 7), (103, 103), (144, 147), (137, 5), (23, 191), (153, 7), (28, 172), (75, 102), (124, 26), (128, 128), (133, 5), (35, 91), (24, 128), (0, 103), (148, 157), (58, 171), (86, 156), (151, 112), (178, 103), (111, 191), (145, 202), (177, 191), (13, 26), (203, 112), (27, 191), (183, 101), (55, 102), (112, 26), (116, 85), (30, 172), (207, 7), (102, 5), (83, 172), (46, 101), (192, 128), (97, 5), (174, 106), (110, 109), (57, 103), (93, 171), (165, 115), (180, 101), (123, 128), (150, 91), (91, 91), (202, 202), (88, 147), (135, 191), (157, 157), (156, 156), (32, 147), (89, 109), (125, 91), (132, 128), (33, 157), (134, 172), (175, 101), (54, 115), (31, 106), (5, 5), (42, 128), (147, 147), (121, 202), (159, 85), (53, 202), (101, 101), (9, 128), (52, 1), (98, 109), (172, 172), (152, 147), (37, 5), (168, 91), (71, 91), (59, 172), (78, 5), (63, 156), (43, 191), (193, 156), (69, 191), (11, 157), (82, 202), (73, 115), (47, 106), (44, 156), (206, 101), (184, 157), (95, 1), (126, 7), (139, 115), (194, 5), (48, 202), (67, 101), (136, 156), (204, 147), (122, 109), (117, 171), (16, 147), (169, 172), (50, 147), (90, 1)] current theta: 0.134641275929 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:11:58 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 40974 rows and 41052 columns Presolve time: 0.05s Presolved: 2499 rows, 2628 columns, 7208 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2628 integer (2628 binary) Root relaxation: objective 0.000000e+00, 2700 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 (2700 simplex iterations) in 0.14 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, 61, 86, 91, 95, 103, 106, 109, 112, 115, 116, 126, 128, 145, 147, 170, 171, 172, 189, 191, 196] edges [(87, 191), (52, 171), (100, 128), (61, 61), (176, 95), (155, 115), (143, 128), (166, 191), (11, 61), (8, 91), (10, 171), (148, 61), (31, 147), (179, 196), (201, 126), (76, 191), (63, 86), (170, 170), (64, 5), (26, 112), (112, 112), (164, 5), (171, 171), (184, 61), (200, 172), (86, 86), (13, 112), (206, 170), (114, 103), (106, 106), (116, 116), (66, 86), (190, 5), (118, 171), (138, 106), (107, 5), (121, 126), (130, 106), (14, 106), (92, 95), (115, 115), (157, 61), (198, 191), (153, 126), (79, 171), (51, 115), (197, 115), (46, 170), (55, 189), (25, 106), (129, 189), (162, 103), (96, 145), (84, 189), (119, 116), (131, 128), (49, 115), (207, 126), (178, 172), (48, 126), (39, 103), (108, 189), (120, 103), (113, 196), (17, 116), (5, 189), (109, 109), (60, 103), (18, 145), (81, 86), (158, 191), (160, 145), (56, 128), (38, 109), (161, 5), (36, 126), (45, 109), (89, 61), (62, 115), (140, 128), (40, 171), (133, 189), (205, 106), (77, 103), (149, 95), (154, 103), (194, 189), (65, 106), (163, 95), (20, 112), (29, 115), (175, 170), (127, 172), (12, 171), (185, 147), (195, 147), (82, 145), (1, 171), (34, 103), (19, 112), (167, 109), (126, 126), (94, 171), (141, 172), (181, 91), (2, 126), (72, 196), (188, 109), (191, 191), (70, 189), (142, 5), (99, 191), (104, 189), (103, 103), (144, 147), (23, 191), (28, 172), (85, 116), (15, 95), (128, 128), (102, 189), (134, 196), (132, 147), (35, 91), (187, 116), (105, 61), (24, 128), (196, 196), (0, 103), (58, 171), (151, 112), (180, 116), (111, 191), (177, 191), (203, 112), (27, 191), (53, 126), (30, 172), (83, 172), (67, 95), (192, 128), (97, 5), (21, 189), (78, 189), (193, 86), (174, 106), (110, 109), (57, 103), (93, 171), (165, 115), (123, 128), (150, 91), (44, 126), (91, 91), (173, 95), (88, 147), (135, 191), (59, 189), (80, 126), (4, 86), (32, 147), (156, 86), (125, 91), (186, 95), (3, 106), (54, 115), (75, 189), (159, 116), (42, 128), (41, 95), (147, 147), (189, 189), (68, 189), (7, 126), (74, 145), (90, 170), (9, 128), (146, 61), (98, 109), (172, 172), (152, 147), (37, 5), (168, 91), (71, 91), (182, 116), (136, 126), (43, 191), (145, 145), (69, 191), (73, 115), (47, 106), (139, 189), (137, 189), (95, 95), (33, 61), (199, 86), (204, 147), (122, 109), (117, 171), (183, 170), (16, 147), (101, 170), (22, 145), (169, 172), (202, 145), (50, 147), (124, 112), (6, 86)] current theta: 0.131948450411 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:11:58 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 41070 rows and 41154 columns Presolve time: 0.05s Presolved: 2403 rows, 2526 columns, 6914 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2526 integer (2526 binary) Root relaxation: objective 0.000000e+00, 2635 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 (2635 simplex iterations) in 0.14 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, 6, 14, 26, 32, 46, 52, 62, 64, 70, 83, 91, 98, 108, 128, 145, 158, 159, 176, 177, 207] edges [(200, 83), (179, 26), (100, 128), (143, 32), (135, 158), (8, 91), (102, 108), (163, 176), (198, 158), (14, 14), (55, 108), (156, 6), (203, 0), (122, 176), (58, 52), (197, 62), (139, 70), (183, 159), (93, 46), (95, 176), (157, 6), (25, 14), (193, 6), (23, 177), (170, 46), (109, 98), (159, 159), (172, 83), (30, 83), (47, 14), (141, 70), (7, 207), (182, 207), (117, 62), (151, 26), (27, 158), (48, 145), (98, 98), (133, 108), (178, 83), (188, 176), (11, 177), (175, 46), (96, 145), (131, 128), (136, 6), (33, 14), (161, 108), (190, 64), (88, 32), (101, 176), (173, 46), (65, 14), (111, 177), (176, 176), (61, 98), (130, 32), (66, 14), (18, 145), (26, 26), (80, 145), (64, 64), (160, 145), (56, 128), (196, 26), (86, 6), (41, 46), (158, 158), (53, 145), (140, 128), (187, 159), (138, 14), (12, 52), (83, 83), (154, 0), (46, 46), (43, 177), (70, 70), (119, 207), (89, 98), (153, 207), (167, 176), (52, 52), (164, 64), (5, 108), (126, 207), (82, 145), (19, 0), (68, 108), (204, 32), (103, 0), (17, 159), (34, 64), (72, 26), (104, 108), (142, 108), (181, 91), (180, 159), (189, 108), (169, 83), (79, 52), (184, 98), (132, 32), (146, 14), (147, 32), (114, 0), (67, 176), (21, 108), (20, 0), (87, 177), (148, 98), (205, 32), (84, 108), (77, 158), (92, 176), (124, 26), (4, 14), (40, 52), (174, 32), (128, 128), (166, 177), (199, 14), (35, 91), (24, 128), (115, 70), (38, 98), (121, 207), (120, 0), (36, 207), (171, 52), (63, 6), (108, 108), (3, 32), (13, 26), (76, 177), (69, 64), (0, 0), (112, 26), (185, 32), (206, 46), (144, 32), (162, 0), (192, 128), (94, 52), (6, 6), (54, 70), (123, 128), (2, 207), (150, 91), (91, 91), (97, 108), (137, 108), (207, 207), (105, 14), (29, 70), (99, 177), (107, 64), (62, 62), (106, 14), (125, 91), (118, 52), (127, 83), (31, 32), (201, 207), (149, 52), (165, 70), (195, 158), (129, 62), (42, 128), (44, 6), (50, 177), (155, 62), (81, 14), (110, 98), (57, 158), (74, 145), (186, 52), (9, 128), (73, 62), (60, 0), (28, 70), (168, 91), (71, 91), (45, 176), (145, 145), (39, 83), (16, 32), (1, 46), (194, 108), (10, 46), (59, 70), (37, 108), (49, 62), (152, 32), (116, 159), (113, 83), (191, 177), (177, 177), (15, 62), (90, 46), (78, 108), (75, 108), (22, 145), (202, 145), (51, 62), (134, 83), (32, 32), (85, 159)] current theta: 0.130602037651 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:11:58 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 41102 rows and 41192 columns Presolve time: 0.05s Presolved: 2371 rows, 2488 columns, 6812 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2488 integer (2488 binary) Root relaxation: cutoff, 91 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 (91 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 [0, 6, 14, 26, 32, 46, 52, 62, 64, 70, 83, 91, 98, 108, 128, 145, 158, 159, 176, 177, 207] edges [(200, 83), (179, 26), (100, 128), (143, 32), (135, 158), (8, 91), (102, 108), (163, 176), (198, 158), (14, 14), (55, 108), (156, 6), (203, 0), (122, 176), (58, 52), (197, 62), (139, 70), (183, 159), (93, 46), (95, 176), (157, 6), (25, 14), (193, 6), (23, 177), (170, 46), (109, 98), (159, 159), (172, 83), (30, 83), (47, 14), (141, 70), (7, 207), (182, 207), (117, 62), (151, 26), (27, 158), (48, 145), (98, 98), (133, 108), (178, 83), (188, 176), (11, 177), (175, 46), (96, 145), (131, 128), (136, 6), (33, 14), (161, 108), (190, 64), (88, 32), (101, 176), (173, 46), (65, 14), (111, 177), (176, 176), (61, 98), (130, 32), (66, 14), (18, 145), (26, 26), (80, 145), (64, 64), (160, 145), (56, 128), (196, 26), (86, 6), (41, 46), (158, 158), (53, 145), (140, 128), (187, 159), (138, 14), (12, 52), (83, 83), (154, 0), (46, 46), (43, 177), (70, 70), (119, 207), (89, 98), (153, 207), (167, 176), (52, 52), (164, 64), (5, 108), (126, 207), (82, 145), (19, 0), (68, 108), (204, 32), (103, 0), (17, 159), (34, 64), (72, 26), (104, 108), (142, 108), (181, 91), (180, 159), (189, 108), (169, 83), (79, 52), (184, 98), (132, 32), (146, 14), (147, 32), (114, 0), (67, 176), (21, 108), (20, 0), (87, 177), (148, 98), (205, 32), (84, 108), (77, 158), (92, 176), (124, 26), (4, 14), (40, 52), (174, 32), (128, 128), (166, 177), (199, 14), (35, 91), (24, 128), (115, 70), (38, 98), (121, 207), (120, 0), (36, 207), (171, 52), (63, 6), (108, 108), (3, 32), (13, 26), (76, 177), (69, 64), (0, 0), (112, 26), (185, 32), (206, 46), (144, 32), (162, 0), (192, 128), (94, 52), (6, 6), (54, 70), (123, 128), (2, 207), (150, 91), (91, 91), (97, 108), (137, 108), (207, 207), (105, 14), (29, 70), (99, 177), (107, 64), (62, 62), (106, 14), (125, 91), (118, 52), (127, 83), (31, 32), (201, 207), (149, 52), (165, 70), (195, 158), (129, 62), (42, 128), (44, 6), (50, 177), (155, 62), (81, 14), (110, 98), (57, 158), (74, 145), (186, 52), (9, 128), (73, 62), (60, 0), (28, 70), (168, 91), (71, 91), (45, 176), (145, 145), (39, 83), (16, 32), (1, 46), (194, 108), (10, 46), (59, 70), (37, 108), (49, 62), (152, 32), (116, 159), (113, 83), (191, 177), (177, 177), (15, 62), (90, 46), (78, 108), (75, 108), (22, 145), (202, 145), (51, 62), (134, 83), (32, 32), (85, 159)] current theta: 0.129928831272 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:11:59 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 41122 rows and 41214 columns Presolve time: 0.05s Presolved: 2351 rows, 2466 columns, 6750 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2466 integer (2466 binary) Root relaxation: cutoff, 2879 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 (2879 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.130265434462 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:11:59 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 41110 rows and 41201 columns Presolve time: 0.05s Presolved: 2363 rows, 2479 columns, 6787 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2479 integer (2479 binary) Root relaxation: cutoff, 92 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 (92 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 [0, 6, 14, 26, 32, 46, 52, 62, 64, 70, 83, 91, 98, 108, 128, 145, 158, 159, 176, 177, 207] edges [(200, 83), (179, 26), (100, 128), (143, 32), (135, 158), (8, 91), (102, 108), (163, 176), (198, 158), (14, 14), (55, 108), (156, 6), (203, 0), (122, 176), (58, 52), (197, 62), (139, 70), (183, 159), (93, 46), (95, 176), (157, 6), (25, 14), (193, 6), (23, 177), (170, 46), (109, 98), (159, 159), (172, 83), (30, 83), (47, 14), (141, 70), (7, 207), (182, 207), (117, 62), (151, 26), (27, 158), (48, 145), (98, 98), (133, 108), (178, 83), (188, 176), (11, 177), (175, 46), (96, 145), (131, 128), (136, 6), (33, 14), (161, 108), (190, 64), (88, 32), (101, 176), (173, 46), (65, 14), (111, 177), (176, 176), (61, 98), (130, 32), (66, 14), (18, 145), (26, 26), (80, 145), (64, 64), (160, 145), (56, 128), (196, 26), (86, 6), (41, 46), (158, 158), (53, 145), (140, 128), (187, 159), (138, 14), (12, 52), (83, 83), (154, 0), (46, 46), (43, 177), (70, 70), (119, 207), (89, 98), (153, 207), (167, 176), (52, 52), (164, 64), (5, 108), (126, 207), (82, 145), (19, 0), (68, 108), (204, 32), (103, 0), (17, 159), (34, 64), (72, 26), (104, 108), (142, 108), (181, 91), (180, 159), (189, 108), (169, 83), (79, 52), (184, 98), (132, 32), (146, 14), (147, 32), (114, 0), (67, 176), (21, 108), (20, 0), (87, 177), (148, 98), (205, 32), (84, 108), (77, 158), (92, 176), (124, 26), (4, 14), (40, 52), (174, 32), (128, 128), (166, 177), (199, 14), (35, 91), (24, 128), (115, 70), (38, 98), (121, 207), (120, 0), (36, 207), (171, 52), (63, 6), (108, 108), (3, 32), (13, 26), (76, 177), (69, 64), (0, 0), (112, 26), (185, 32), (206, 46), (144, 32), (162, 0), (192, 128), (94, 52), (6, 6), (54, 70), (123, 128), (2, 207), (150, 91), (91, 91), (97, 108), (137, 108), (207, 207), (105, 14), (29, 70), (99, 177), (107, 64), (62, 62), (106, 14), (125, 91), (118, 52), (127, 83), (31, 32), (201, 207), (149, 52), (165, 70), (195, 158), (129, 62), (42, 128), (44, 6), (50, 177), (155, 62), (81, 14), (110, 98), (57, 158), (74, 145), (186, 52), (9, 128), (73, 62), (60, 0), (28, 70), (168, 91), (71, 91), (45, 176), (145, 145), (39, 83), (16, 32), (1, 46), (194, 108), (10, 46), (59, 70), (37, 108), (49, 62), (152, 32), (116, 159), (113, 83), (191, 177), (177, 177), (15, 62), (90, 46), (78, 108), (75, 108), (22, 145), (202, 145), (51, 62), (134, 83), (32, 32), (85, 159)] current theta: 0.130097132867 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:11:59 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 41116 rows and 41207 columns Presolve time: 0.05s Presolved: 2357 rows, 2473 columns, 6769 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2473 integer (2473 binary) Root relaxation: cutoff, 2754 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 (2754 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.130181283664 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:11:59 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 41112 rows and 41203 columns Presolve time: 0.05s Presolved: 2361 rows, 2477 columns, 6781 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2477 integer (2477 binary) Root relaxation: cutoff, 2906 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 (2906 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 -