current theta: 0.651993702277 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:11:38 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 12992 rows and 12992 columns Presolve time: 0.71s Presolved: 24839 rows, 25032 columns, 74320 nonzeros Variable types: 0 continuous, 25032 integer (25032 binary) Root relaxation: objective 0.000000e+00, 1817 iterations, 0.05 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 (1817 simplex iterations) in 0.76 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 [4, 27, 31, 46, 52, 56, 63, 72, 75, 96, 106, 109, 125, 139, 152, 158, 176, 182, 187, 190] edges [(40, 190), (102, 187), (5, 190), (78, 190), (118, 190), (149, 109), (31, 190), (6, 190), (183, 190), (86, 125), (24, 190), (36, 125), (93, 190), (68, 190), (119, 190), (169, 190), (94, 190), (117, 187), (88, 190), (133, 190), (15, 190), (95, 125), (112, 190), (159, 190), (25, 190), (74, 190), (134, 190), (0, 190), (156, 190), (43, 190), (18, 190), (111, 190), (113, 190), (177, 190), (192, 125), (145, 190), (71, 190), (2, 187), (45, 125), (100, 190), (41, 190), (151, 187), (83, 182), (182, 190), (171, 190), (47, 187), (28, 190), (152, 190), (172, 190), (81, 190), (107, 190), (82, 190), (3, 190), (189, 190), (130, 187), (29, 190), (67, 190), (158, 187), (96, 190), (53, 190), (178, 190), (109, 109), (187, 187), (99, 187), (164, 190), (42, 190), (181, 190), (92, 125), (185, 190), (79, 190), (16, 190), (144, 187), (190, 190), (131, 190), (56, 190), (121, 125), (54, 190), (7, 190), (104, 190), (21, 190), (17, 190), (22, 190), (63, 187), (75, 190), (157, 190), (44, 125), (184, 190), (61, 190), (105, 190), (186, 190), (143, 190), (84, 190), (110, 190), (168, 190), (50, 190), (132, 190), (146, 187), (175, 190), (39, 187), (150, 190), (59, 190), (85, 190), (60, 190), (87, 190), (153, 190), (57, 190), (139, 190), (108, 190), (9, 190), (4, 187), (122, 190), (35, 190), (127, 125), (62, 190), (163, 182), (10, 190), (193, 125), (136, 125), (188, 190), (97, 190), (123, 190), (116, 190), (165, 190), (137, 190), (19, 190), (174, 125), (138, 190), (20, 190), (77, 125), (58, 190), (162, 182), (38, 190), (73, 190), (140, 190), (27, 125), (48, 190), (101, 182), (160, 190), (13, 190), (126, 190), (161, 190), (49, 125), (14, 190), (147, 190), (191, 190), (166, 190), (176, 190), (76, 190), (125, 187), (170, 182), (141, 190), (23, 190), (103, 125), (120, 190), (167, 190), (33, 190), (142, 190), (8, 190), (148, 190), (51, 190), (135, 125), (32, 182), (26, 190), (106, 109), (173, 190), (52, 190), (70, 190), (72, 187), (90, 182), (1, 190), (114, 190), (46, 125), (34, 109), (98, 190), (179, 190), (128, 125), (154, 190), (89, 125), (180, 190), (80, 190), (64, 190), (115, 190), (66, 190), (129, 190), (11, 190), (91, 125), (124, 190), (155, 190), (37, 190), (12, 190), (69, 125), (55, 190), (30, 190), (65, 190)] current theta: 0.325996851138 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:11:38 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 28500 rows and 28500 columns Presolve time: 0.28s Presolved: 9331 rows, 9524 columns, 27796 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9524 integer (9524 binary) Root relaxation: objective 0.000000e+00, 1708 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 (4128 simplex iterations) in 0.48 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 [4, 15, 28, 47, 48, 53, 57, 62, 71, 73, 76, 93, 101, 138, 170, 175, 178, 184, 187, 192] edges [(94, 57), (108, 48), (2, 175), (43, 175), (116, 71), (121, 15), (131, 170), (71, 71), (83, 101), (191, 48), (72, 4), (70, 57), (90, 175), (133, 178), (8, 47), (138, 175), (146, 4), (35, 48), (93, 15), (148, 15), (99, 4), (59, 175), (181, 57), (49, 57), (137, 184), (127, 28), (65, 62), (111, 48), (153, 48), (79, 178), (189, 48), (169, 15), (142, 93), (154, 15), (130, 192), (85, 48), (143, 48), (155, 71), (151, 187), (47, 187), (113, 28), (119, 192), (73, 48), (182, 15), (173, 175), (81, 178), (109, 28), (74, 101), (44, 4), (184, 170), (126, 48), (80, 138), (187, 187), (14, 48), (17, 175), (100, 48), (91, 192), (97, 48), (31, 192), (110, 53), (51, 48), (10, 192), (140, 76), (48, 48), (115, 184), (152, 57), (144, 47), (102, 4), (11, 15), (37, 15), (78, 15), (164, 184), (174, 47), (98, 48), (58, 73), (122, 53), (63, 187), (84, 15), (125, 47), (69, 15), (165, 47), (120, 15), (170, 93), (159, 71), (0, 48), (46, 175), (183, 48), (34, 57), (157, 101), (13, 48), (67, 187), (41, 175), (7, 178), (60, 15), (139, 175), (167, 101), (104, 170), (134, 175), (50, 71), (86, 15), (36, 57), (95, 192), (30, 48), (163, 175), (129, 175), (192, 4), (27, 48), (112, 184), (1, 71), (66, 15), (186, 71), (160, 28), (4, 187), (132, 15), (188, 4), (118, 15), (123, 71), (103, 15), (64, 48), (24, 57), (39, 175), (54, 48), (89, 187), (20, 178), (149, 57), (147, 48), (82, 175), (45, 57), (175, 15), (53, 101), (68, 48), (141, 175), (92, 175), (180, 101), (166, 15), (162, 175), (87, 178), (105, 48), (124, 73), (42, 175), (77, 192), (6, 48), (117, 47), (75, 175), (52, 28), (193, 187), (158, 4), (88, 175), (135, 28), (176, 28), (156, 175), (12, 62), (106, 48), (57, 57), (9, 71), (55, 4), (19, 73), (28, 28), (101, 101), (15, 15), (40, 15), (23, 28), (136, 47), (76, 76), (25, 15), (32, 175), (168, 192), (21, 15), (62, 15), (172, 53), (5, 175), (107, 48), (96, 28), (18, 48), (22, 71), (56, 48), (150, 48), (177, 71), (29, 28), (145, 47), (16, 73), (128, 187), (185, 175), (179, 57), (171, 47), (178, 178), (26, 175), (38, 15), (190, 48), (33, 15), (61, 28), (161, 48), (3, 47), (114, 178)] current theta: 0.162998425569 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:11:39 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 34814 rows and 34840 columns Presolve time: 0.06s Presolved: 3017 rows, 3184 columns, 8828 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3184 integer (3184 binary) Root relaxation: objective 0.000000e+00, 2330 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 (3808 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 [32, 57, 70, 86, 90, 91, 95, 97, 104, 114, 115, 117, 133, 140, 144, 154, 175, 183, 185, 191] edges [(81, 133), (14, 191), (4, 144), (44, 144), (59, 115), (131, 104), (157, 175), (153, 114), (45, 154), (102, 144), (82, 185), (86, 86), (138, 175), (134, 140), (116, 133), (160, 57), (121, 185), (186, 133), (175, 175), (146, 144), (17, 97), (166, 140), (74, 104), (172, 140), (115, 115), (47, 117), (149, 183), (10, 91), (182, 140), (161, 191), (111, 183), (64, 154), (169, 115), (9, 114), (79, 115), (165, 117), (127, 57), (101, 104), (105, 191), (93, 104), (110, 185), (154, 154), (30, 191), (85, 191), (78, 32), (94, 183), (177, 114), (136, 144), (11, 140), (124, 183), (87, 114), (22, 115), (12, 140), (179, 91), (2, 117), (164, 115), (88, 185), (83, 104), (65, 115), (68, 191), (1, 133), (125, 144), (106, 183), (152, 57), (171, 185), (54, 183), (67, 185), (109, 70), (155, 133), (29, 57), (35, 97), (73, 191), (104, 104), (118, 97), (128, 144), (69, 185), (162, 104), (112, 140), (150, 97), (13, 191), (151, 144), (103, 154), (181, 70), (32, 104), (191, 191), (52, 70), (97, 97), (21, 140), (41, 175), (178, 133), (163, 104), (8, 185), (132, 86), (184, 32), (71, 133), (24, 70), (142, 185), (51, 191), (180, 104), (75, 185), (99, 117), (27, 97), (6, 97), (84, 104), (39, 117), (23, 183), (129, 140), (66, 175), (135, 95), (56, 191), (189, 133), (60, 175), (36, 154), (122, 140), (76, 32), (80, 97), (3, 91), (92, 185), (31, 91), (19, 57), (89, 95), (141, 175), (139, 185), (185, 185), (16, 183), (159, 133), (38, 115), (137, 115), (140, 140), (72, 144), (114, 114), (91, 91), (133, 133), (119, 91), (15, 140), (42, 175), (50, 140), (170, 90), (46, 86), (167, 104), (100, 191), (0, 140), (158, 144), (156, 86), (55, 91), (117, 117), (190, 97), (25, 140), (96, 70), (145, 117), (58, 183), (174, 91), (147, 97), (57, 57), (108, 191), (187, 144), (63, 144), (62, 140), (70, 183), (113, 154), (90, 90), (28, 70), (188, 95), (183, 183), (33, 86), (53, 175), (120, 86), (144, 144), (130, 144), (168, 95), (34, 70), (77, 91), (20, 114), (193, 144), (40, 140), (5, 175), (95, 95), (143, 191), (49, 95), (7, 114), (37, 115), (43, 32), (26, 175), (48, 191), (61, 70), (176, 70), (18, 114), (98, 183), (148, 191), (173, 185), (107, 191), (192, 95), (123, 115), (126, 191)] current theta: 0.0814992127846 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:11:39 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 36714 rows and 36907 columns Presolve time: 0.03s Presolved: 1117 rows, 1117 columns, 2961 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1117 integer (1117 binary) Root relaxation: cutoff, 1288 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 (1288 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.122248819177 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:11:40 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 35858 rows and 35959 columns Presolve time: 0.04s Presolved: 1973 rows, 2065 columns, 5621 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2065 integer (2065 binary) Root relaxation: cutoff, 2196 iterations, 0.04 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 (2196 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.142623622373 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:11:40 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 35340 rows and 35395 columns Presolve time: 0.05s Presolved: 2491 rows, 2629 columns, 7221 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2629 integer (2629 binary) Root relaxation: objective 1.421085e-14, 2366 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 (3774 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [8, 24, 26, 38, 45, 49, 94, 108, 114, 117, 120, 133, 135, 144, 148, 157, 166, 180, 182, 183] edges [(81, 133), (60, 157), (42, 180), (4, 144), (61, 24), (62, 166), (53, 157), (44, 144), (173, 117), (12, 182), (38, 38), (169, 38), (153, 114), (65, 182), (40, 166), (163, 180), (116, 133), (83, 180), (186, 133), (13, 108), (140, 182), (27, 45), (6, 45), (126, 108), (146, 144), (31, 120), (191, 114), (138, 157), (47, 117), (11, 166), (70, 94), (111, 183), (109, 94), (119, 120), (9, 114), (165, 117), (49, 49), (134, 182), (162, 26), (21, 166), (106, 94), (152, 135), (75, 8), (102, 117), (80, 166), (89, 49), (69, 120), (136, 144), (124, 183), (87, 114), (177, 133), (172, 182), (56, 108), (48, 114), (26, 26), (127, 135), (32, 180), (188, 49), (2, 117), (170, 26), (190, 148), (112, 166), (66, 157), (180, 180), (76, 180), (1, 133), (174, 8), (125, 144), (103, 45), (154, 45), (54, 183), (141, 26), (77, 8), (155, 133), (167, 26), (95, 135), (18, 133), (113, 45), (185, 8), (90, 26), (128, 144), (68, 108), (107, 108), (175, 157), (131, 157), (55, 49), (151, 144), (147, 148), (122, 182), (22, 38), (178, 133), (161, 148), (71, 133), (93, 26), (5, 157), (19, 45), (137, 182), (99, 117), (59, 182), (30, 114), (74, 26), (39, 117), (88, 8), (23, 183), (108, 108), (121, 120), (41, 166), (149, 94), (105, 114), (192, 49), (182, 182), (17, 166), (143, 108), (36, 45), (24, 24), (189, 133), (181, 24), (82, 117), (101, 26), (148, 114), (120, 120), (43, 180), (64, 45), (85, 148), (110, 8), (14, 108), (168, 135), (156, 166), (16, 183), (159, 133), (78, 180), (35, 148), (52, 94), (72, 144), (123, 38), (114, 114), (10, 120), (133, 133), (33, 166), (91, 8), (157, 157), (176, 94), (45, 45), (158, 144), (86, 120), (183, 94), (135, 135), (179, 120), (117, 117), (132, 45), (160, 135), (67, 117), (145, 117), (142, 117), (58, 183), (150, 148), (104, 180), (187, 144), (63, 144), (92, 8), (79, 38), (96, 94), (46, 157), (115, 182), (139, 8), (164, 182), (144, 144), (184, 180), (129, 166), (130, 144), (15, 166), (51, 108), (37, 182), (0, 38), (25, 166), (20, 133), (193, 144), (118, 148), (100, 108), (97, 148), (73, 108), (28, 94), (84, 157), (50, 182), (171, 8), (7, 114), (29, 24), (94, 94), (34, 94), (8, 8), (98, 183), (166, 166), (57, 135), (3, 8)] current theta: 0.132436220775 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:11:40 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 35592 rows and 35674 columns Presolve time: 0.04s Presolved: 2239 rows, 2350 columns, 6438 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2350 integer (2350 binary) Root relaxation: cutoff, 2775 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 (2775 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.137529921574 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:11:40 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 35472 rows and 35537 columns Presolve time: 0.05s Presolved: 2359 rows, 2487 columns, 6815 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2487 integer (2487 binary) Root relaxation: objective 0.000000e+00, 2527 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 (3987 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 [26, 36, 41, 51, 58, 86, 115, 116, 122, 126, 142, 144, 145, 148, 152, 174, 180, 181, 188, 189] edges [(108, 126), (42, 180), (172, 41), (40, 41), (4, 144), (127, 152), (44, 144), (28, 181), (91, 174), (99, 145), (54, 58), (2, 142), (157, 41), (14, 51), (17, 86), (140, 122), (110, 142), (154, 36), (86, 86), (163, 180), (45, 36), (100, 51), (83, 180), (116, 116), (188, 188), (29, 152), (46, 41), (146, 144), (131, 26), (1, 189), (135, 152), (87, 148), (48, 51), (164, 122), (166, 122), (115, 115), (96, 181), (107, 51), (16, 58), (31, 174), (114, 148), (169, 115), (162, 26), (53, 41), (59, 122), (98, 126), (23, 126), (182, 122), (186, 116), (12, 122), (69, 174), (136, 144), (143, 126), (26, 26), (36, 36), (174, 174), (32, 180), (102, 145), (170, 26), (60, 41), (190, 148), (47, 145), (180, 180), (76, 180), (159, 189), (129, 122), (11, 122), (160, 152), (122, 122), (71, 116), (25, 122), (125, 144), (134, 122), (0, 122), (133, 189), (153, 51), (106, 58), (34, 181), (84, 26), (141, 26), (75, 145), (3, 174), (167, 26), (20, 189), (90, 26), (128, 144), (89, 188), (27, 36), (13, 126), (61, 181), (55, 188), (126, 126), (156, 41), (151, 144), (73, 51), (175, 41), (138, 41), (147, 148), (49, 188), (192, 188), (64, 36), (173, 142), (109, 58), (52, 181), (65, 122), (132, 86), (161, 148), (81, 116), (93, 26), (15, 122), (41, 41), (181, 181), (176, 181), (39, 142), (148, 148), (74, 26), (51, 51), (5, 41), (152, 152), (7, 189), (171, 142), (58, 58), (62, 41), (101, 26), (82, 142), (43, 180), (149, 181), (189, 116), (85, 148), (67, 145), (95, 188), (103, 36), (139, 142), (78, 180), (38, 115), (35, 148), (137, 115), (178, 116), (50, 115), (80, 122), (72, 144), (30, 148), (57, 152), (21, 41), (24, 181), (10, 174), (111, 58), (113, 36), (179, 174), (185, 142), (158, 144), (19, 36), (123, 116), (121, 86), (165, 142), (155, 116), (94, 181), (112, 41), (168, 152), (68, 126), (150, 148), (104, 180), (187, 144), (63, 144), (9, 189), (66, 41), (117, 145), (177, 116), (124, 58), (33, 86), (120, 86), (145, 145), (191, 148), (144, 144), (184, 180), (130, 144), (79, 116), (193, 144), (18, 189), (118, 148), (97, 148), (6, 36), (183, 58), (37, 115), (70, 181), (119, 174), (105, 51), (92, 86), (56, 126), (142, 142), (8, 174), (88, 142), (22, 122), (77, 174)] current theta: 0.134983071175 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:11:41 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 35514 rows and 35585 columns Presolve time: 0.05s Presolved: 2317 rows, 2439 columns, 6683 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2439 integer (2439 binary) Root relaxation: objective 0.000000e+00, 2665 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 (2665 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 [8, 26, 33, 38, 56, 58, 64, 97, 99, 114, 132, 142, 144, 152, 155, 157, 180, 181, 182, 188] edges [(45, 64), (60, 157), (42, 180), (15, 33), (4, 144), (19, 64), (127, 152), (53, 157), (44, 144), (129, 182), (11, 182), (28, 181), (54, 58), (2, 142), (12, 182), (25, 182), (169, 38), (153, 114), (46, 33), (65, 182), (163, 180), (83, 180), (188, 188), (29, 152), (140, 182), (146, 144), (131, 26), (135, 152), (191, 114), (117, 99), (86, 132), (62, 182), (138, 157), (96, 181), (133, 155), (16, 58), (159, 155), (112, 182), (9, 114), (189, 155), (134, 182), (162, 26), (99, 99), (14, 114), (75, 8), (81, 155), (85, 56), (143, 56), (69, 8), (136, 144), (87, 114), (172, 182), (48, 114), (26, 26), (32, 180), (73, 56), (170, 26), (64, 64), (66, 157), (180, 180), (178, 155), (76, 180), (160, 152), (98, 56), (174, 8), (125, 144), (126, 56), (106, 58), (34, 181), (149, 58), (23, 64), (100, 56), (77, 8), (167, 26), (67, 99), (35, 97), (185, 8), (90, 26), (51, 56), (13, 56), (118, 97), (128, 144), (89, 188), (103, 132), (175, 157), (61, 181), (179, 132), (150, 97), (55, 188), (151, 144), (41, 157), (49, 188), (192, 188), (173, 142), (97, 97), (109, 58), (122, 182), (22, 182), (52, 181), (186, 155), (156, 33), (132, 132), (166, 33), (47, 99), (5, 157), (71, 155), (137, 182), (6, 97), (181, 181), (176, 181), (27, 132), (39, 142), (59, 182), (30, 114), (74, 26), (88, 8), (152, 152), (93, 157), (105, 114), (182, 182), (36, 64), (171, 142), (21, 33), (58, 58), (80, 97), (177, 155), (101, 26), (148, 114), (20, 155), (82, 142), (43, 180), (110, 8), (95, 188), (78, 180), (17, 33), (72, 144), (123, 38), (18, 155), (121, 33), (114, 114), (57, 152), (24, 181), (111, 58), (91, 8), (157, 157), (38, 182), (68, 56), (158, 144), (141, 157), (165, 142), (190, 97), (120, 132), (119, 132), (94, 181), (168, 152), (102, 99), (33, 33), (147, 97), (104, 180), (187, 144), (63, 144), (92, 8), (107, 56), (124, 58), (116, 155), (113, 64), (79, 38), (1, 155), (139, 8), (164, 182), (115, 38), (144, 144), (184, 180), (31, 132), (130, 144), (10, 132), (161, 114), (37, 182), (0, 38), (193, 144), (40, 33), (84, 157), (50, 182), (108, 56), (183, 58), (7, 114), (70, 181), (155, 155), (154, 64), (142, 142), (145, 142), (8, 8), (3, 8), (56, 56)] current theta: 0.133709645975 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:11:41 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 35548 rows and 35626 columns Presolve time: 0.05s Presolved: 2283 rows, 2398 columns, 6574 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2398 integer (2398 binary) Root relaxation: cutoff, 2650 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 (2650 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.134346358575 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:11:41 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 35532 rows and 35607 columns Presolve time: 0.05s Presolved: 2299 rows, 2417 columns, 6625 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2417 integer (2417 binary) Root relaxation: objective 9.090909e-02, 2693 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.09091 0 452 - 0.09091 - - 0s Explored 0 nodes (7229 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.134664714875 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:11:42 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 35522 rows and 35595 columns Presolve time: 0.05s Presolved: 2309 rows, 2429 columns, 6657 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2429 integer (2429 binary) Root relaxation: objective 0.000000e+00, 2597 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 (2597 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 [8, 26, 33, 38, 56, 58, 64, 67, 97, 114, 132, 142, 144, 152, 155, 157, 180, 181, 182, 188] edges [(45, 64), (60, 157), (42, 180), (15, 33), (4, 144), (19, 64), (127, 152), (53, 157), (44, 144), (129, 182), (11, 182), (28, 181), (54, 58), (2, 142), (12, 182), (25, 182), (169, 38), (153, 114), (46, 33), (65, 182), (163, 180), (83, 180), (188, 188), (29, 152), (140, 182), (146, 144), (135, 152), (191, 114), (86, 132), (62, 182), (138, 157), (96, 181), (133, 155), (16, 58), (159, 155), (112, 182), (9, 114), (189, 155), (134, 182), (162, 26), (75, 8), (81, 155), (85, 56), (143, 56), (69, 8), (47, 67), (136, 144), (87, 114), (172, 182), (48, 114), (26, 26), (32, 180), (73, 56), (170, 26), (64, 64), (66, 157), (180, 180), (178, 155), (76, 180), (160, 152), (98, 56), (174, 8), (125, 144), (126, 56), (106, 58), (34, 181), (14, 56), (149, 58), (23, 64), (100, 56), (141, 26), (77, 8), (35, 97), (185, 8), (90, 26), (51, 56), (13, 56), (118, 97), (128, 144), (117, 67), (89, 188), (103, 132), (175, 157), (131, 157), (61, 181), (179, 132), (150, 97), (55, 188), (151, 144), (41, 157), (49, 188), (192, 188), (173, 142), (97, 97), (109, 58), (122, 182), (22, 182), (52, 181), (186, 155), (102, 67), (156, 33), (132, 132), (166, 33), (5, 157), (71, 155), (137, 182), (6, 97), (181, 181), (176, 181), (27, 132), (39, 142), (59, 182), (30, 114), (74, 26), (152, 152), (93, 157), (105, 114), (182, 182), (36, 64), (171, 142), (21, 33), (58, 58), (80, 97), (145, 67), (177, 155), (101, 26), (148, 114), (20, 155), (82, 142), (43, 180), (68, 64), (95, 188), (78, 180), (67, 67), (17, 33), (72, 144), (123, 38), (18, 155), (121, 33), (114, 114), (57, 152), (24, 181), (111, 58), (88, 67), (91, 8), (3, 67), (157, 157), (167, 157), (38, 182), (158, 144), (165, 142), (190, 97), (139, 67), (110, 67), (120, 132), (119, 132), (94, 181), (168, 152), (33, 33), (147, 97), (104, 180), (187, 144), (63, 144), (92, 8), (107, 56), (124, 58), (116, 155), (113, 64), (79, 38), (1, 155), (164, 182), (115, 38), (144, 144), (184, 180), (31, 132), (130, 144), (10, 132), (161, 114), (37, 182), (0, 38), (193, 144), (99, 67), (40, 33), (84, 157), (50, 182), (108, 56), (183, 58), (7, 114), (70, 181), (155, 155), (154, 64), (142, 142), (8, 8), (56, 56)] current theta: 0.134505536725 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:11:42 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 35526 rows and 35599 columns Presolve time: 0.05s Presolved: 2305 rows, 2425 columns, 6645 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2425 integer (2425 binary) Root relaxation: objective 9.090909e-02, 2790 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.09091 0 469 - 0.09091 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Explored 0 nodes (7086 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.1345851258 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:11:42 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 35526 rows and 35599 columns Presolve time: 0.05s Presolved: 2305 rows, 2425 columns, 6645 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2425 integer (2425 binary) Root relaxation: objective 9.090909e-02, 2790 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.09091 0 469 - 0.09091 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Explored 0 nodes (7086 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -