current theta: 0.649395697604 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:54:31 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 12910 rows and 12910 columns Presolve time: 0.88s Presolved: 28911 rows, 29114 columns, 86526 nonzeros Variable types: 0 continuous, 29114 integer (29114 binary) Root relaxation: objective 0.000000e+00, 4067 iterations, 0.39 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 (7681 simplex iterations) in 1.74 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, 6, 20, 29, 39, 40, 43, 55, 69, 79, 81, 104, 119, 141, 163, 174, 181, 182, 184, 189, 199] edges [(100, 20), (187, 81), (56, 29), (121, 81), (29, 69), (112, 81), (133, 182), (16, 69), (138, 163), (143, 182), (141, 199), (142, 81), (127, 20), (11, 20), (106, 20), (12, 20), (186, 69), (23, 69), (118, 182), (81, 1), (140, 182), (38, 163), (194, 39), (39, 119), (105, 39), (71, 1), (34, 1), (200, 40), (116, 141), (18, 20), (154, 40), (45, 55), (96, 29), (168, 184), (197, 104), (1, 81), (6, 174), (196, 55), (49, 20), (150, 69), (4, 104), (134, 1), (169, 119), (145, 69), (68, 174), (59, 43), (117, 182), (182, 69), (191, 184), (72, 1), (17, 81), (158, 43), (13, 184), (28, 182), (173, 174), (151, 163), (58, 69), (36, 1), (75, 174), (92, 141), (27, 184), (108, 181), (174, 39), (74, 29), (109, 20), (94, 1), (20, 81), (162, 119), (66, 182), (64, 184), (61, 43), (47, 104), (50, 39), (157, 1), (161, 29), (107, 104), (3, 181), (155, 184), (82, 184), (198, 55), (110, 182), (139, 43), (78, 69), (153, 184), (97, 141), (41, 119), (7, 81), (8, 6), (111, 1), (160, 43), (152, 1), (120, 69), (184, 163), (85, 1), (163, 1), (177, 55), (54, 69), (122, 119), (189, 104), (35, 182), (32, 119), (25, 141), (185, 20), (9, 39), (148, 79), (132, 141), (70, 1), (79, 141), (57, 29), (0, 184), (183, 184), (131, 20), (84, 104), (44, 1), (159, 1), (73, 182), (201, 1), (19, 20), (136, 55), (179, 104), (33, 29), (76, 1), (126, 119), (164, 20), (87, 184), (128, 1), (15, 163), (43, 119), (149, 69), (202, 182), (46, 20), (188, 182), (93, 79), (125, 104), (130, 20), (102, 119), (65, 43), (123, 182), (14, 1), (101, 6), (195, 184), (88, 20), (203, 141), (135, 182), (21, 20), (170, 20), (83, 20), (37, 43), (165, 163), (40, 40), (167, 104), (89, 55), (113, 141), (104, 81), (55, 43), (67, 1), (86, 43), (53, 20), (137, 174), (31, 1), (193, 69), (103, 55), (178, 69), (52, 79), (144, 20), (147, 43), (5, 55), (51, 69), (129, 69), (156, 29), (115, 182), (10, 104), (63, 1), (26, 1), (60, 39), (2, 104), (175, 39), (22, 20), (171, 20), (30, 182), (172, 20), (80, 40), (180, 43), (42, 40), (62, 20), (181, 174), (192, 43), (48, 69), (146, 20), (124, 81), (119, 174), (176, 55), (190, 182), (77, 141), (24, 39), (114, 182), (199, 55), (69, 55), (91, 55), (95, 40), (166, 43), (99, 20), (90, 1), (98, 141)] current theta: 0.324697848802 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:54:33 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 31112 rows and 31112 columns Presolve time: 0.28s Presolved: 10709 rows, 10912 columns, 31920 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10912 integer (10912 binary) Root relaxation: objective 0.000000e+00, 1899 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 (3952 simplex iterations) in 0.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 [6, 11, 23, 25, 29, 40, 52, 54, 86, 93, 94, 106, 112, 114, 119, 126, 140, 144, 155, 190, 197] edges [(91, 197), (47, 52), (33, 40), (32, 106), (45, 197), (19, 93), (125, 190), (102, 54), (115, 54), (96, 40), (141, 119), (121, 197), (18, 144), (137, 11), (123, 11), (170, 29), (97, 94), (174, 119), (189, 93), (50, 11), (78, 29), (93, 190), (71, 94), (76, 11), (11, 94), (8, 126), (163, 197), (35, 93), (98, 106), (142, 52), (195, 197), (159, 190), (77, 94), (31, 93), (41, 54), (139, 11), (143, 52), (1, 93), (152, 197), (133, 11), (114, 197), (201, 11), (176, 52), (70, 94), (87, 126), (166, 52), (15, 119), (182, 190), (154, 52), (28, 190), (61, 106), (69, 54), (172, 190), (81, 190), (73, 93), (177, 11), (100, 155), (63, 52), (37, 126), (135, 11), (107, 190), (23, 197), (193, 40), (197, 197), (49, 86), (14, 11), (106, 54), (67, 190), (16, 54), (164, 106), (84, 197), (46, 119), (178, 106), (74, 52), (24, 106), (2, 197), (157, 126), (54, 106), (108, 119), (7, 140), (202, 40), (75, 126), (173, 11), (185, 190), (124, 52), (127, 126), (199, 119), (65, 119), (20, 11), (190, 190), (194, 106), (192, 52), (3, 197), (17, 190), (188, 197), (88, 126), (120, 11), (183, 25), (184, 94), (140, 93), (180, 94), (200, 54), (165, 197), (13, 197), (110, 190), (39, 106), (86, 11), (53, 52), (136, 86), (22, 93), (0, 197), (55, 119), (29, 40), (130, 94), (90, 52), (169, 126), (147, 94), (57, 190), (104, 190), (112, 114), (168, 11), (203, 25), (153, 11), (10, 190), (187, 190), (117, 52), (148, 197), (144, 11), (80, 190), (126, 119), (138, 197), (122, 54), (119, 126), (131, 86), (43, 119), (161, 106), (58, 190), (160, 40), (62, 93), (36, 54), (12, 93), (158, 86), (146, 93), (175, 11), (150, 40), (151, 94), (196, 11), (171, 106), (40, 40), (162, 94), (181, 11), (27, 197), (145, 94), (34, 54), (134, 86), (60, 54), (179, 197), (118, 52), (79, 94), (30, 93), (99, 54), (5, 144), (4, 197), (95, 190), (149, 106), (68, 126), (167, 190), (44, 197), (25, 144), (128, 54), (21, 119), (85, 94), (132, 54), (51, 190), (42, 106), (155, 197), (26, 190), (89, 197), (186, 52), (52, 190), (56, 40), (105, 106), (72, 11), (92, 94), (191, 94), (101, 29), (156, 54), (94, 11), (109, 197), (48, 11), (111, 197), (103, 29), (66, 190), (59, 11), (113, 25), (198, 94), (64, 94), (82, 197), (129, 190), (6, 119), (38, 197), (83, 93), (9, 119), (116, 94)] current theta: 0.162348924401 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:54:33 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 38434 rows and 38448 columns Presolve time: 0.07s Presolved: 3387 rows, 3576 columns, 9940 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3576 integer (3576 binary) Root relaxation: objective 3.552714e-15, 2412 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 (4131 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 [35, 40, 43, 44, 66, 68, 102, 117, 126, 134, 141, 147, 160, 190, 192, 195, 198, 200, 201, 202, 203] edges [(67, 35), (180, 134), (182, 35), (195, 195), (197, 198), (73, 66), (83, 160), (176, 202), (96, 40), (14, 117), (31, 190), (118, 195), (41, 43), (82, 44), (52, 35), (93, 190), (153, 147), (15, 201), (121, 44), (57, 35), (179, 44), (122, 102), (88, 43), (61, 201), (120, 195), (177, 147), (20, 192), (97, 147), (191, 198), (154, 192), (43, 43), (198, 198), (139, 134), (98, 102), (21, 126), (203, 203), (95, 35), (189, 160), (47, 117), (108, 201), (92, 203), (169, 201), (100, 195), (33, 160), (141, 126), (90, 117), (81, 190), (27, 195), (152, 198), (192, 192), (6, 141), (111, 195), (137, 117), (201, 201), (194, 202), (89, 195), (116, 203), (107, 66), (86, 200), (115, 102), (65, 68), (85, 203), (87, 68), (186, 192), (155, 195), (157, 126), (53, 160), (38, 203), (75, 126), (9, 134), (109, 198), (127, 126), (117, 192), (1, 195), (190, 190), (25, 203), (7, 190), (143, 66), (133, 201), (48, 200), (30, 117), (17, 190), (158, 134), (126, 126), (170, 202), (150, 202), (69, 192), (34, 201), (145, 68), (24, 201), (110, 190), (99, 102), (36, 160), (168, 147), (35, 35), (29, 40), (19, 66), (2, 198), (94, 147), (78, 202), (144, 147), (37, 68), (13, 44), (159, 117), (142, 195), (59, 117), (131, 134), (84, 198), (104, 190), (199, 126), (60, 202), (161, 134), (101, 102), (112, 44), (102, 102), (200, 200), (10, 190), (193, 202), (135, 201), (46, 43), (148, 198), (187, 66), (130, 147), (5, 68), (181, 195), (160, 160), (91, 198), (68, 68), (119, 126), (156, 202), (26, 66), (11, 117), (172, 192), (196, 147), (58, 190), (50, 192), (114, 195), (184, 203), (32, 43), (162, 147), (124, 192), (149, 102), (18, 117), (42, 102), (134, 201), (202, 202), (64, 198), (173, 201), (3, 44), (40, 40), (166, 192), (4, 44), (175, 201), (0, 198), (72, 201), (165, 203), (105, 200), (23, 195), (103, 102), (79, 134), (76, 192), (188, 44), (8, 201), (136, 43), (63, 195), (39, 43), (128, 202), (147, 147), (167, 190), (16, 200), (51, 190), (12, 192), (56, 40), (171, 102), (178, 201), (183, 198), (146, 192), (185, 35), (163, 198), (70, 134), (138, 198), (174, 126), (164, 200), (28, 66), (77, 203), (49, 202), (80, 160), (62, 160), (123, 201), (44, 44), (66, 190), (74, 192), (129, 190), (55, 201), (125, 66), (113, 203), (151, 203), (45, 198), (140, 66), (71, 203), (22, 192), (54, 202), (106, 102), (132, 117)] current theta: 0.0811744622005 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:54:34 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 40638 rows and 40836 columns Presolve time: 0.04s Presolved: 1183 rows, 1188 columns, 3156 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1188 integer (1187 binary) Root relaxation: cutoff, 1489 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 (1489 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.121761693301 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:54:34 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 39688 rows and 39791 columns Presolve time: 0.04s Presolved: 2133 rows, 2233 columns, 6089 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2233 integer (2233 binary) Root relaxation: cutoff, 2828 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 (2828 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.142055308851 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:54:34 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 39070 rows and 39111 columns Presolve time: 0.06s Presolved: 2751 rows, 2913 columns, 8005 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2913 integer (2913 binary) Root relaxation: objective -7.105427e-15, 2268 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 (4013 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [19, 25, 37, 43, 56, 81, 82, 84, 86, 93, 101, 119, 148, 158, 159, 160, 162, 169, 180, 186, 195] edges [(77, 25), (195, 195), (161, 158), (12, 186), (83, 160), (103, 101), (127, 119), (59, 86), (8, 43), (178, 169), (141, 119), (72, 180), (136, 158), (68, 37), (48, 86), (51, 93), (174, 119), (86, 86), (171, 101), (46, 158), (55, 169), (31, 81), (170, 160), (88, 43), (137, 159), (144, 162), (44, 82), (173, 180), (63, 159), (50, 86), (94, 162), (37, 37), (159, 159), (78, 101), (16, 86), (75, 119), (67, 93), (96, 56), (69, 186), (116, 25), (73, 19), (181, 180), (202, 56), (169, 169), (100, 195), (149, 158), (97, 180), (108, 158), (82, 82), (167, 19), (197, 84), (33, 160), (153, 180), (147, 162), (92, 25), (34, 158), (154, 160), (146, 186), (177, 162), (111, 195), (172, 186), (196, 162), (13, 82), (17, 81), (112, 82), (14, 159), (165, 162), (155, 195), (151, 162), (53, 160), (65, 37), (180, 180), (74, 186), (57, 186), (7, 93), (123, 158), (2, 84), (117, 159), (156, 56), (93, 93), (102, 101), (157, 169), (142, 159), (62, 186), (1, 195), (199, 119), (70, 180), (89, 84), (95, 93), (22, 186), (152, 148), (43, 158), (125, 19), (176, 160), (190, 93), (107, 19), (140, 93), (201, 158), (25, 25), (193, 160), (119, 119), (189, 186), (113, 37), (90, 159), (150, 101), (36, 160), (179, 82), (11, 180), (5, 37), (145, 37), (120, 19), (115, 101), (128, 86), (58, 93), (30, 159), (132, 86), (81, 81), (35, 186), (133, 180), (110, 93), (49, 160), (162, 162), (20, 86), (118, 159), (203, 25), (26, 81), (40, 56), (148, 148), (84, 148), (182, 186), (135, 180), (24, 169), (175, 169), (160, 160), (126, 119), (10, 93), (29, 56), (192, 186), (114, 195), (32, 43), (186, 186), (85, 25), (71, 162), (188, 82), (134, 180), (28, 19), (143, 19), (166, 186), (99, 101), (18, 180), (184, 25), (168, 37), (121, 82), (61, 158), (164, 86), (76, 159), (104, 81), (200, 86), (106, 43), (163, 148), (60, 101), (27, 82), (23, 195), (4, 82), (66, 93), (39, 43), (45, 84), (21, 119), (79, 180), (64, 162), (138, 148), (101, 101), (19, 19), (131, 180), (54, 86), (3, 82), (42, 86), (122, 101), (194, 86), (191, 148), (52, 186), (47, 159), (139, 180), (183, 148), (80, 160), (87, 37), (198, 148), (185, 93), (98, 101), (129, 93), (41, 158), (124, 159), (130, 162), (9, 169), (158, 169), (91, 148), (6, 119), (187, 93), (105, 86), (15, 37), (0, 148), (38, 148), (56, 56), (109, 148)] current theta: 0.131908501076 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:54:35 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 39386 rows and 39449 columns Presolve time: 0.05s Presolved: 2435 rows, 2575 columns, 7035 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2575 integer (2575 binary) Root relaxation: objective 7.692308e-02, 3010 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.07692 0 369 - 0.07692 - - 0s Explored 0 nodes (7476 simplex iterations) in 0.26 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.136981904963 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:54:35 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 39230 rows and 39281 columns Presolve time: 0.05s Presolved: 2591 rows, 2743 columns, 7515 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2743 integer (2743 binary) Root relaxation: objective 0.000000e+00, 2729 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 (4302 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 [37, 81, 86, 92, 93, 96, 103, 106, 107, 108, 119, 121, 123, 148, 155, 159, 160, 165, 180, 186, 199] edges [(199, 199), (32, 106), (167, 107), (9, 123), (12, 186), (83, 160), (95, 186), (29, 96), (177, 165), (195, 155), (127, 119), (59, 86), (141, 119), (115, 103), (68, 37), (48, 86), (51, 93), (86, 86), (40, 96), (31, 81), (75, 199), (106, 106), (170, 160), (137, 159), (98, 106), (173, 180), (63, 159), (50, 86), (37, 37), (159, 159), (16, 86), (67, 93), (69, 186), (151, 92), (25, 92), (56, 96), (97, 180), (33, 160), (45, 121), (153, 180), (73, 93), (99, 103), (112, 121), (146, 186), (169, 123), (172, 186), (17, 81), (2, 121), (14, 159), (203, 92), (60, 103), (120, 107), (162, 165), (53, 160), (101, 103), (65, 37), (180, 180), (74, 186), (85, 92), (57, 186), (7, 93), (117, 159), (126, 199), (122, 103), (93, 93), (121, 121), (92, 92), (142, 159), (70, 180), (22, 186), (152, 148), (176, 160), (52, 93), (190, 93), (166, 160), (116, 92), (200, 103), (140, 93), (181, 155), (193, 160), (119, 119), (189, 186), (43, 108), (113, 37), (90, 159), (15, 199), (44, 121), (11, 180), (55, 199), (5, 37), (179, 121), (145, 37), (96, 96), (128, 86), (3, 107), (58, 93), (30, 159), (80, 186), (111, 121), (132, 86), (103, 103), (81, 81), (35, 186), (133, 180), (34, 123), (110, 93), (175, 123), (161, 123), (49, 160), (20, 86), (118, 159), (72, 123), (171, 103), (26, 81), (148, 148), (84, 148), (64, 165), (108, 108), (134, 123), (182, 186), (135, 180), (78, 103), (165, 165), (19, 107), (82, 121), (160, 160), (77, 92), (10, 93), (188, 121), (107, 107), (192, 186), (130, 165), (54, 103), (186, 186), (61, 108), (158, 123), (8, 108), (18, 180), (100, 107), (201, 123), (164, 86), (157, 199), (13, 121), (76, 159), (104, 81), (178, 108), (144, 165), (88, 108), (197, 121), (163, 148), (174, 199), (147, 165), (28, 107), (66, 93), (149, 106), (21, 119), (71, 165), (24, 108), (79, 180), (138, 148), (202, 96), (102, 103), (131, 180), (156, 96), (23, 107), (1, 155), (194, 86), (191, 148), (27, 155), (47, 159), (168, 165), (114, 155), (41, 106), (139, 180), (183, 148), (62, 160), (87, 37), (198, 148), (123, 123), (185, 93), (89, 155), (125, 107), (129, 93), (46, 106), (124, 159), (184, 92), (143, 107), (39, 108), (94, 165), (154, 186), (36, 186), (91, 148), (6, 119), (187, 93), (105, 86), (155, 155), (0, 148), (136, 106), (150, 103), (196, 165), (42, 103), (38, 148), (4, 107), (109, 148)] current theta: 0.13444520302 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:54:35 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 39324 rows and 39380 columns Presolve time: 0.05s Presolved: 2497 rows, 2644 columns, 7228 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2644 integer (2644 binary) Root relaxation: objective 0.000000e+00, 2921 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 (4528 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, 31, 41, 43, 56, 68, 74, 86, 93, 103, 107, 119, 121, 123, 147, 155, 159, 160, 174, 180, 203] edges [(166, 74), (9, 123), (83, 160), (195, 155), (127, 119), (59, 86), (141, 119), (115, 103), (48, 86), (51, 93), (86, 86), (198, 0), (15, 68), (177, 0), (88, 43), (137, 159), (146, 74), (167, 31), (173, 180), (63, 159), (50, 86), (43, 43), (178, 43), (165, 147), (159, 159), (16, 86), (67, 93), (203, 203), (96, 56), (202, 56), (69, 74), (92, 203), (152, 0), (97, 180), (31, 31), (33, 160), (36, 74), (45, 121), (153, 180), (73, 93), (99, 103), (112, 121), (169, 123), (116, 203), (2, 121), (14, 159), (106, 41), (17, 31), (65, 68), (85, 203), (148, 0), (60, 103), (87, 68), (120, 107), (53, 160), (101, 103), (75, 174), (108, 174), (74, 74), (180, 180), (38, 203), (7, 93), (117, 159), (95, 74), (122, 103), (93, 93), (121, 121), (142, 159), (182, 74), (70, 180), (25, 203), (55, 68), (22, 159), (81, 31), (186, 74), (176, 160), (52, 93), (200, 103), (98, 41), (140, 93), (181, 155), (193, 160), (119, 119), (90, 159), (149, 41), (44, 121), (11, 180), (161, 41), (190, 31), (179, 121), (168, 147), (154, 74), (128, 86), (109, 0), (3, 107), (58, 93), (30, 159), (26, 31), (111, 121), (132, 86), (94, 147), (103, 103), (144, 147), (37, 68), (192, 74), (170, 56), (133, 180), (34, 123), (110, 93), (175, 123), (49, 160), (41, 41), (20, 86), (118, 159), (72, 123), (171, 103), (40, 56), (157, 174), (61, 174), (46, 43), (134, 123), (135, 180), (130, 147), (78, 103), (0, 0), (19, 107), (183, 0), (82, 121), (160, 160), (84, 0), (68, 68), (10, 93), (188, 121), (107, 107), (29, 56), (196, 147), (184, 203), (54, 103), (32, 43), (162, 147), (189, 74), (57, 74), (12, 160), (158, 123), (18, 180), (100, 107), (201, 123), (163, 0), (164, 86), (64, 0), (13, 121), (76, 159), (145, 147), (197, 121), (28, 107), (156, 160), (66, 93), (136, 43), (104, 31), (39, 43), (5, 203), (147, 147), (91, 0), (21, 119), (79, 180), (199, 174), (102, 103), (131, 180), (138, 0), (23, 107), (1, 155), (194, 86), (126, 174), (27, 155), (47, 159), (114, 155), (139, 180), (77, 203), (80, 160), (191, 0), (62, 160), (123, 123), (174, 174), (185, 93), (89, 155), (125, 107), (129, 93), (124, 159), (143, 107), (6, 119), (187, 93), (105, 86), (155, 155), (172, 74), (8, 174), (113, 203), (151, 203), (150, 103), (42, 103), (35, 74), (71, 203), (4, 107), (24, 43), (56, 56)] current theta: 0.133176852048 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:54:36 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 39350 rows and 39407 columns Presolve time: 0.05s Presolved: 2471 rows, 2617 columns, 7149 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2617 integer (2617 binary) Root relaxation: objective -2.131628e-14, 2930 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 140 - -0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 9 Explored 0 nodes (9406 simplex iterations) in 0.38 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, 27, 31, 37, 41, 56, 69, 86, 93, 100, 103, 108, 119, 121, 123, 159, 162, 180, 182, 199, 203] edges [(199, 199), (80, 69), (9, 123), (1, 27), (127, 119), (27, 27), (59, 86), (141, 119), (115, 103), (186, 182), (114, 27), (12, 182), (28, 100), (68, 37), (48, 86), (51, 93), (86, 86), (89, 27), (198, 0), (75, 199), (4, 100), (137, 159), (168, 162), (167, 31), (144, 162), (173, 180), (63, 159), (57, 182), (50, 86), (94, 162), (37, 37), (159, 159), (16, 86), (67, 93), (203, 203), (62, 182), (96, 56), (32, 41), (20, 69), (181, 180), (202, 56), (92, 203), (152, 0), (83, 182), (97, 180), (31, 31), (45, 121), (153, 180), (73, 93), (147, 162), (3, 100), (99, 103), (112, 121), (174, 108), (177, 162), (169, 123), (196, 162), (116, 203), (2, 121), (14, 159), (136, 41), (165, 162), (106, 41), (17, 31), (172, 182), (85, 203), (148, 0), (60, 103), (101, 103), (65, 37), (180, 180), (38, 203), (160, 69), (69, 69), (19, 100), (7, 93), (117, 159), (126, 199), (156, 56), (122, 103), (93, 93), (121, 121), (142, 159), (95, 182), (70, 180), (25, 203), (192, 69), (193, 56), (74, 182), (22, 159), (81, 31), (52, 93), (200, 103), (98, 41), (119, 119), (46, 108), (43, 108), (90, 159), (15, 199), (149, 41), (120, 100), (44, 121), (11, 180), (55, 199), (35, 182), (161, 41), (190, 31), (179, 121), (145, 37), (107, 100), (128, 86), (109, 0), (58, 93), (30, 159), (26, 31), (111, 121), (132, 86), (103, 103), (170, 56), (133, 180), (34, 123), (110, 93), (175, 123), (143, 100), (162, 162), (41, 41), (118, 159), (72, 123), (171, 103), (40, 56), (108, 108), (134, 123), (135, 180), (78, 103), (0, 0), (23, 100), (182, 182), (183, 0), (82, 121), (84, 0), (10, 93), (49, 69), (188, 121), (29, 56), (184, 203), (54, 103), (105, 41), (189, 182), (61, 108), (158, 123), (66, 31), (176, 69), (140, 100), (8, 108), (18, 180), (125, 100), (201, 123), (163, 0), (164, 86), (157, 199), (64, 0), (13, 121), (76, 159), (178, 108), (88, 108), (155, 27), (104, 31), (5, 203), (91, 0), (21, 119), (24, 108), (79, 180), (166, 182), (154, 182), (36, 182), (102, 103), (131, 180), (100, 100), (138, 0), (53, 182), (194, 86), (47, 159), (139, 180), (77, 203), (191, 0), (87, 37), (123, 123), (146, 69), (185, 182), (129, 93), (124, 159), (130, 162), (39, 108), (6, 119), (187, 93), (113, 203), (151, 203), (150, 103), (42, 103), (197, 0), (71, 203), (195, 27), (33, 69), (56, 56)] current theta: 0.132542676562 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:54:36 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 39368 rows and 39426 columns Presolve time: 0.05s Presolved: 2453 rows, 2598 columns, 7094 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2598 integer (2598 binary) Root relaxation: objective 7.692308e-02, 3179 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.07692 0 363 - 0.07692 - - 0s Cutting planes: Clique: 40 Explored 0 nodes (7364 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.132859764305 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:54:37 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 39360 rows and 39418 columns Presolve time: 0.05s Presolved: 2461 rows, 2606 columns, 7118 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2606 integer (2606 binary) Root relaxation: objective 0.000000e+00, 2977 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 (4614 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, 37, 41, 56, 62, 86, 93, 103, 104, 107, 108, 119, 121, 123, 155, 159, 165, 180, 182, 199, 203] edges [(199, 199), (9, 123), (177, 165), (195, 155), (127, 119), (59, 86), (141, 119), (115, 103), (68, 37), (48, 86), (146, 62), (51, 93), (86, 86), (198, 0), (75, 199), (137, 159), (173, 180), (63, 159), (46, 41), (57, 182), (50, 86), (37, 37), (159, 159), (66, 104), (16, 86), (67, 93), (203, 203), (62, 182), (96, 56), (32, 41), (202, 56), (92, 203), (152, 0), (83, 182), (97, 180), (45, 121), (153, 180), (73, 93), (99, 103), (112, 121), (169, 123), (31, 104), (116, 203), (2, 121), (14, 159), (136, 41), (69, 62), (106, 41), (172, 182), (85, 203), (148, 0), (60, 103), (120, 107), (162, 165), (101, 103), (17, 104), (65, 37), (180, 180), (38, 203), (7, 93), (117, 159), (126, 199), (156, 56), (122, 103), (93, 93), (121, 121), (142, 159), (95, 182), (160, 62), (70, 180), (25, 203), (186, 62), (193, 56), (22, 159), (104, 104), (52, 93), (190, 93), (200, 103), (98, 41), (140, 93), (181, 155), (119, 119), (43, 108), (90, 159), (15, 199), (149, 41), (44, 121), (11, 180), (55, 199), (5, 37), (35, 182), (161, 41), (179, 121), (145, 37), (189, 62), (128, 86), (109, 0), (3, 107), (58, 93), (30, 159), (111, 121), (132, 86), (103, 103), (170, 56), (133, 180), (34, 123), (110, 93), (175, 123), (41, 41), (20, 86), (118, 159), (72, 123), (81, 104), (171, 103), (40, 56), (166, 62), (108, 108), (176, 62), (134, 123), (135, 180), (78, 103), (165, 165), (0, 0), (19, 107), (183, 0), (82, 121), (84, 0), (10, 93), (33, 62), (188, 121), (107, 107), (29, 56), (130, 165), (184, 203), (54, 103), (105, 41), (61, 108), (158, 123), (8, 108), (18, 180), (100, 107), (201, 123), (163, 0), (164, 86), (157, 199), (167, 104), (64, 0), (13, 121), (76, 159), (178, 108), (144, 165), (88, 108), (197, 121), (174, 199), (147, 165), (28, 107), (91, 0), (21, 119), (12, 62), (24, 108), (79, 180), (154, 182), (36, 182), (102, 103), (182, 62), (131, 180), (138, 0), (53, 182), (192, 62), (74, 62), (23, 107), (1, 155), (194, 86), (80, 182), (27, 155), (47, 159), (168, 165), (114, 155), (139, 180), (77, 203), (191, 0), (49, 62), (87, 37), (123, 123), (89, 155), (125, 107), (185, 182), (129, 93), (124, 159), (143, 107), (39, 108), (94, 165), (6, 119), (187, 93), (155, 155), (113, 203), (151, 203), (26, 104), (150, 103), (196, 165), (42, 103), (71, 203), (4, 107), (56, 56)] current theta: 0.132701220433 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:54:37 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 39364 rows and 39422 columns Presolve time: 0.05s Presolved: 2457 rows, 2602 columns, 7106 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2602 integer (2602 binary) Root relaxation: objective -6.394885e-14, 3034 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 -0.00000 0.00% - 0s Explored 0 nodes (4698 simplex iterations) in 0.26 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, 31, 37, 41, 56, 69, 86, 93, 100, 103, 108, 114, 121, 123, 159, 162, 180, 182, 199, 203] edges [(199, 199), (109, 114), (9, 123), (59, 86), (115, 103), (186, 182), (12, 182), (28, 100), (141, 199), (68, 37), (1, 100), (48, 86), (51, 93), (86, 86), (198, 0), (75, 199), (4, 100), (137, 159), (168, 162), (167, 31), (144, 162), (173, 180), (63, 159), (46, 41), (57, 182), (50, 86), (37, 37), (159, 159), (16, 86), (67, 93), (203, 203), (62, 182), (96, 56), (32, 41), (181, 180), (202, 56), (92, 203), (152, 0), (83, 182), (118, 100), (97, 180), (31, 31), (45, 121), (153, 180), (73, 93), (21, 199), (147, 162), (3, 100), (99, 103), (112, 121), (177, 162), (169, 123), (196, 162), (155, 114), (116, 203), (2, 121), (146, 182), (14, 159), (136, 41), (165, 162), (106, 41), (17, 31), (172, 182), (85, 203), (148, 0), (60, 103), (195, 114), (101, 103), (65, 37), (180, 180), (38, 203), (160, 69), (69, 69), (19, 100), (7, 93), (117, 159), (126, 199), (156, 56), (122, 103), (93, 93), (121, 121), (95, 182), (70, 180), (25, 203), (192, 69), (142, 100), (193, 56), (74, 182), (22, 159), (81, 31), (52, 93), (190, 93), (119, 6), (200, 103), (98, 41), (43, 108), (15, 199), (149, 41), (120, 100), (27, 114), (44, 121), (11, 180), (55, 199), (35, 182), (161, 41), (179, 121), (145, 37), (107, 100), (128, 86), (58, 93), (30, 159), (26, 31), (111, 121), (132, 86), (103, 103), (89, 114), (170, 56), (133, 180), (34, 123), (110, 93), (175, 123), (94, 114), (143, 100), (162, 162), (41, 41), (20, 86), (72, 123), (171, 103), (40, 56), (108, 108), (134, 123), (135, 180), (78, 103), (0, 0), (23, 100), (182, 182), (183, 0), (82, 121), (84, 0), (178, 41), (10, 93), (49, 69), (188, 121), (29, 56), (184, 203), (54, 103), (189, 182), (61, 108), (6, 6), (158, 123), (66, 31), (176, 69), (140, 100), (8, 108), (114, 114), (18, 180), (125, 100), (127, 199), (201, 123), (163, 0), (164, 86), (157, 199), (13, 121), (76, 159), (88, 108), (197, 121), (174, 199), (104, 31), (5, 203), (91, 0), (24, 108), (90, 100), (79, 180), (64, 162), (166, 182), (154, 182), (36, 182), (102, 103), (131, 180), (100, 100), (138, 0), (53, 182), (194, 86), (80, 182), (47, 159), (139, 180), (77, 203), (191, 0), (87, 37), (123, 123), (185, 182), (129, 93), (124, 159), (130, 162), (39, 108), (187, 93), (105, 86), (113, 203), (151, 203), (150, 103), (42, 103), (71, 203), (33, 69), (56, 56)] current theta: 0.132621948498 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:54:38 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 39368 rows and 39426 columns Presolve time: 0.05s Presolved: 2453 rows, 2598 columns, 7094 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2598 integer (2598 binary) Root relaxation: objective 7.692308e-02, 3179 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.07692 0 363 - 0.07692 - - 0s Cutting planes: Clique: 40 Explored 0 nodes (7364 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 -