current theta: 0.662943955403 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:42:29 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 12958 rows and 12958 columns Presolve time: 0.82s Presolved: 27645 rows, 27845 columns, 82731 nonzeros Variable types: 0 continuous, 27845 integer (27845 binary) Root relaxation: objective 0.000000e+00, 1854 iterations, 0.04 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 (3567 simplex iterations) in 0.92 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 [10, 14, 49, 55, 56, 62, 90, 129, 149, 156, 162, 165, 167, 168, 171, 173, 190, 193, 195, 197, 198] edges [(167, 129), (137, 198), (109, 195), (105, 197), (187, 197), (31, 197), (169, 198), (134, 198), (151, 197), (191, 197), (178, 197), (200, 198), (183, 197), (153, 197), (52, 197), (75, 198), (71, 197), (126, 198), (163, 197), (161, 198), (116, 129), (195, 197), (165, 129), (128, 129), (184, 197), (93, 197), (198, 198), (168, 129), (111, 193), (38, 198), (53, 197), (180, 197), (152, 197), (131, 197), (37, 198), (124, 198), (147, 198), (80, 129), (69, 197), (70, 195), (47, 129), (16, 197), (77, 198), (58, 198), (94, 129), (132, 198), (189, 195), (139, 129), (26, 197), (166, 198), (136, 197), (89, 195), (74, 198), (27, 129), (84, 197), (6, 129), (144, 129), (54, 193), (92, 197), (133, 197), (56, 198), (81, 198), (39, 197), (67, 197), (61, 197), (150, 193), (143, 198), (125, 197), (185, 197), (60, 197), (79, 129), (160, 197), (103, 198), (107, 197), (129, 129), (110, 198), (188, 197), (19, 195), (122, 197), (175, 198), (43, 197), (55, 129), (62, 193), (85, 198), (18, 129), (11, 198), (102, 129), (64, 197), (142, 162), (36, 129), (171, 193), (98, 197), (97, 129), (194, 198), (22, 198), (78, 197), (172, 129), (113, 198), (40, 197), (34, 197), (87, 195), (13, 193), (88, 197), (174, 198), (181, 197), (156, 193), (190, 129), (2, 198), (57, 197), (199, 198), (35, 129), (14, 129), (141, 197), (86, 198), (121, 129), (20, 198), (146, 195), (73, 195), (108, 193), (17, 197), (10, 193), (130, 198), (104, 197), (114, 129), (148, 197), (186, 197), (91, 198), (115, 197), (51, 193), (1, 198), (33, 129), (12, 129), (42, 197), (123, 198), (96, 197), (23, 129), (7, 197), (32, 197), (83, 129), (72, 197), (59, 198), (145, 129), (46, 198), (5, 195), (112, 129), (28, 197), (21, 197), (177, 197), (24, 197), (50, 197), (119, 56), (68, 197), (0, 198), (95, 197), (8, 197), (179, 197), (158, 197), (41, 198), (48, 197), (154, 129), (66, 197), (76, 197), (4, 197), (135, 198), (3, 129), (63, 195), (117, 198), (44, 197), (162, 198), (118, 198), (155, 197), (127, 129), (149, 197), (90, 129), (196, 197), (49, 197), (157, 197), (176, 197), (25, 197), (197, 129), (138, 198), (170, 197), (120, 198), (100, 197), (65, 197), (106, 197), (99, 129), (159, 198), (29, 198), (101, 195), (164, 197), (140, 129), (30, 198), (193, 193), (9, 198), (192, 129), (173, 197), (182, 129), (82, 197), (45, 198), (15, 197)] current theta: 0.331471977701 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:42:30 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 30702 rows and 30702 columns Presolve time: 0.26s Presolved: 9901 rows, 10101 columns, 29499 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10101 integer (10101 binary) Root relaxation: objective 0.000000e+00, 1762 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 (4232 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 [10, 40, 41, 55, 64, 67, 69, 74, 80, 82, 97, 109, 114, 129, 156, 162, 165, 167, 172, 175, 193] edges [(136, 162), (92, 82), (62, 175), (96, 40), (115, 64), (127, 82), (141, 82), (87, 69), (45, 40), (91, 82), (76, 193), (164, 114), (157, 193), (195, 80), (77, 162), (34, 40), (9, 41), (143, 40), (119, 69), (1, 41), (30, 74), (74, 82), (200, 175), (104, 41), (16, 82), (14, 172), (15, 64), (33, 114), (95, 82), (56, 162), (23, 172), (168, 129), (57, 175), (12, 55), (132, 162), (173, 193), (186, 175), (54, 97), (84, 114), (70, 69), (43, 82), (154, 69), (71, 82), (4, 67), (174, 162), (98, 40), (169, 162), (89, 64), (97, 175), (65, 41), (8, 175), (60, 114), (46, 80), (137, 193), (121, 172), (152, 41), (75, 41), (3, 69), (178, 172), (32, 64), (53, 193), (83, 55), (78, 80), (177, 114), (86, 41), (73, 69), (182, 175), (147, 41), (55, 172), (140, 80), (111, 97), (99, 114), (196, 80), (22, 162), (166, 67), (69, 69), (21, 80), (80, 175), (130, 114), (81, 74), (42, 129), (58, 175), (191, 172), (64, 40), (129, 129), (103, 41), (39, 114), (114, 82), (189, 80), (167, 172), (161, 193), (102, 129), (131, 40), (192, 114), (36, 129), (125, 64), (90, 114), (68, 175), (128, 82), (94, 175), (27, 114), (116, 69), (172, 129), (37, 40), (6, 167), (118, 40), (51, 97), (26, 114), (29, 40), (35, 109), (109, 129), (156, 193), (0, 41), (100, 40), (24, 193), (44, 175), (146, 80), (63, 80), (139, 172), (41, 41), (183, 114), (149, 82), (194, 41), (108, 193), (135, 175), (52, 156), (138, 82), (165, 172), (184, 40), (5, 41), (66, 175), (159, 82), (82, 175), (171, 114), (170, 82), (106, 80), (101, 80), (67, 67), (198, 40), (126, 64), (148, 64), (47, 69), (155, 156), (145, 129), (179, 193), (112, 172), (40, 40), (180, 162), (28, 114), (175, 114), (144, 165), (133, 82), (59, 74), (110, 67), (20, 175), (85, 82), (142, 80), (19, 69), (88, 175), (134, 193), (151, 40), (10, 156), (150, 114), (176, 193), (123, 41), (120, 82), (11, 175), (188, 40), (117, 82), (49, 193), (113, 64), (162, 82), (107, 114), (31, 40), (197, 97), (190, 114), (38, 162), (153, 193), (25, 162), (50, 193), (158, 74), (72, 69), (187, 69), (48, 156), (18, 97), (17, 40), (61, 41), (7, 40), (193, 193), (185, 175), (160, 41), (163, 69), (105, 40), (79, 175), (122, 172), (124, 193), (199, 82), (13, 97), (181, 41), (2, 67), (93, 74)] current theta: 0.165735988851 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:42:31 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 37312 rows and 37336 columns Presolve time: 0.07s Presolved: 3291 rows, 3467 columns, 9645 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3467 integer (3467 binary) Root relaxation: objective 3.552714e-15, 2386 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 (4067 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 [6, 12, 15, 24, 47, 106, 109, 110, 115, 121, 127, 147, 152, 157, 166, 191, 192, 197, 198, 199, 200] edges [(91, 197), (189, 106), (199, 199), (90, 192), (10, 24), (111, 127), (5, 147), (175, 200), (106, 152), (57, 110), (123, 106), (21, 106), (181, 147), (60, 200), (168, 121), (39, 127), (65, 147), (118, 115), (112, 192), (8, 191), (16, 115), (138, 110), (180, 106), (131, 115), (26, 191), (19, 47), (49, 24), (127, 127), (36, 121), (83, 109), (154, 192), (135, 147), (18, 127), (198, 198), (11, 197), (120, 199), (114, 191), (62, 191), (115, 115), (12, 12), (125, 15), (61, 115), (133, 166), (30, 199), (13, 127), (108, 24), (176, 157), (116, 47), (35, 192), (46, 147), (25, 110), (80, 192), (86, 147), (192, 192), (56, 147), (188, 115), (197, 197), (87, 109), (58, 152), (68, 199), (149, 166), (183, 200), (51, 127), (109, 109), (48, 199), (165, 121), (134, 199), (163, 192), (174, 147), (31, 115), (102, 12), (143, 198), (140, 200), (167, 121), (132, 152), (4, 166), (103, 147), (121, 121), (33, 192), (97, 191), (172, 109), (184, 198), (75, 147), (29, 115), (78, 106), (9, 106), (37, 15), (195, 147), (67, 199), (100, 198), (160, 147), (81, 166), (117, 110), (22, 147), (77, 197), (42, 121), (17, 115), (32, 115), (155, 157), (69, 192), (59, 199), (179, 24), (7, 198), (159, 200), (105, 15), (191, 191), (28, 110), (130, 127), (88, 152), (190, 192), (169, 147), (182, 127), (6, 109), (76, 199), (145, 6), (63, 192), (161, 199), (14, 12), (107, 127), (170, 110), (139, 200), (200, 200), (66, 200), (96, 198), (129, 121), (20, 147), (126, 115), (34, 115), (148, 198), (156, 24), (3, 192), (71, 115), (24, 24), (93, 115), (113, 147), (177, 200), (194, 147), (186, 110), (101, 106), (193, 24), (38, 147), (23, 12), (50, 199), (98, 198), (0, 147), (85, 197), (144, 191), (70, 47), (136, 152), (73, 47), (64, 198), (157, 24), (84, 191), (158, 127), (137, 199), (54, 127), (128, 200), (95, 197), (150, 191), (40, 198), (72, 152), (185, 191), (44, 147), (52, 24), (79, 191), (147, 147), (146, 106), (74, 199), (15, 15), (2, 115), (119, 47), (187, 106), (151, 115), (178, 191), (152, 147), (92, 127), (47, 192), (164, 200), (162, 110), (124, 166), (53, 24), (27, 200), (142, 106), (99, 192), (110, 110), (41, 110), (94, 127), (1, 147), (122, 109), (171, 191), (104, 106), (43, 199), (82, 197), (89, 15), (55, 121), (141, 127), (196, 152), (153, 199), (173, 24), (45, 198), (166, 166)] current theta: 0.0828679944253 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:42:31 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 39382 rows and 39575 columns Presolve time: 0.04s Presolved: 1221 rows, 1228 columns, 3270 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1228 integer (1227 binary) Root relaxation: cutoff, 1465 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 (1465 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.124301991638 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:42:31 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 38484 rows and 38591 columns Presolve time: 0.04s Presolved: 2119 rows, 2212 columns, 6046 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2212 integer (2212 binary) Root relaxation: cutoff, 2442 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2442 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.145018990244 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:42:31 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 37950 rows and 38002 columns Presolve time: 0.05s Presolved: 2653 rows, 2801 columns, 7703 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2801 integer (2801 binary) Root relaxation: objective 7.105427e-15, 2461 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 (3930 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 [12, 43, 47, 53, 70, 77, 78, 81, 87, 96, 108, 121, 136, 139, 147, 162, 182, 188, 189, 191, 197] edges [(91, 197), (146, 189), (109, 87), (14, 191), (148, 96), (196, 78), (5, 147), (94, 182), (101, 189), (114, 139), (64, 96), (133, 81), (181, 147), (57, 162), (73, 70), (34, 188), (168, 121), (192, 87), (199, 43), (67, 43), (33, 139), (40, 96), (188, 188), (155, 53), (36, 121), (135, 147), (43, 43), (11, 197), (62, 182), (44, 78), (9, 78), (12, 12), (98, 188), (130, 77), (28, 162), (47, 47), (29, 81), (145, 139), (178, 139), (18, 182), (122, 87), (83, 121), (116, 47), (159, 162), (49, 53), (59, 43), (110, 162), (53, 53), (32, 188), (193, 53), (86, 147), (56, 147), (197, 197), (26, 139), (104, 78), (172, 121), (171, 182), (131, 188), (74, 43), (153, 43), (165, 121), (107, 182), (163, 87), (102, 12), (180, 78), (134, 43), (167, 121), (103, 147), (121, 121), (198, 96), (6, 121), (151, 188), (76, 43), (90, 139), (75, 147), (70, 70), (152, 78), (84, 182), (190, 136), (71, 81), (2, 188), (115, 188), (195, 147), (46, 136), (160, 147), (99, 139), (22, 147), (174, 78), (77, 197), (92, 182), (10, 53), (7, 81), (173, 53), (42, 121), (85, 182), (191, 191), (60, 162), (20, 78), (96, 96), (169, 147), (31, 188), (177, 139), (4, 81), (35, 87), (81, 81), (19, 70), (162, 162), (132, 147), (61, 188), (112, 87), (186, 188), (136, 136), (150, 182), (88, 162), (140, 139), (93, 188), (142, 189), (129, 121), (154, 136), (58, 78), (108, 108), (182, 182), (25, 188), (3, 87), (156, 53), (175, 197), (113, 147), (48, 53), (187, 70), (179, 108), (52, 53), (194, 147), (176, 108), (69, 87), (137, 53), (157, 108), (38, 147), (23, 12), (45, 96), (166, 81), (0, 147), (87, 87), (63, 47), (127, 182), (144, 191), (21, 78), (66, 162), (41, 147), (80, 47), (78, 78), (111, 182), (120, 43), (27, 139), (8, 182), (51, 182), (68, 197), (161, 53), (95, 197), (125, 96), (50, 53), (138, 162), (123, 78), (105, 188), (200, 139), (13, 182), (128, 139), (39, 182), (147, 147), (170, 162), (189, 189), (24, 108), (15, 96), (117, 188), (54, 182), (126, 81), (16, 188), (143, 188), (149, 81), (37, 96), (118, 81), (141, 182), (65, 162), (119, 70), (100, 96), (79, 139), (97, 139), (164, 197), (89, 96), (185, 182), (30, 77), (72, 136), (139, 139), (17, 188), (1, 147), (82, 197), (124, 43), (106, 189), (55, 121), (184, 96), (183, 139), (158, 182)] current theta: 0.134660490941 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:42:32 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 38222 rows and 38304 columns Presolve time: 0.05s Presolved: 2381 rows, 2499 columns, 6857 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2499 integer (2499 binary) Root relaxation: cutoff, 3100 iterations, 0.12 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 (3100 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.139839740593 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:42:32 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 38096 rows and 38163 columns Presolve time: 0.05s Presolved: 2507 rows, 2640 columns, 7250 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2640 integer (2640 binary) Root relaxation: objective -2.842171e-14, 2949 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 100 - -0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 7 Explored 0 nodes (10365 simplex iterations) in 0.35 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, 23, 41, 47, 58, 66, 77, 81, 90, 91, 96, 97, 101, 103, 121, 122, 153, 156, 157, 182, 188] edges [(66, 66), (110, 91), (47, 19), (56, 103), (148, 96), (53, 157), (94, 182), (82, 77), (64, 96), (133, 81), (196, 58), (34, 188), (168, 121), (186, 41), (135, 58), (40, 96), (188, 188), (99, 90), (36, 121), (9, 103), (67, 153), (160, 103), (48, 157), (178, 97), (134, 153), (62, 182), (26, 97), (98, 188), (130, 77), (23, 23), (73, 19), (108, 157), (21, 101), (29, 81), (22, 103), (18, 182), (112, 90), (65, 41), (28, 91), (83, 121), (87, 122), (176, 157), (120, 153), (104, 58), (32, 188), (174, 58), (76, 153), (172, 121), (1, 103), (171, 182), (131, 188), (189, 101), (86, 41), (165, 121), (175, 66), (107, 182), (44, 58), (167, 121), (122, 122), (121, 121), (198, 96), (6, 121), (169, 103), (147, 103), (151, 188), (14, 23), (119, 19), (113, 41), (136, 58), (84, 182), (71, 81), (2, 188), (59, 153), (74, 91), (92, 182), (124, 153), (7, 81), (11, 77), (42, 121), (85, 182), (138, 41), (155, 157), (144, 97), (46, 58), (97, 97), (191, 97), (96, 96), (31, 188), (77, 77), (79, 97), (0, 41), (103, 103), (4, 81), (81, 81), (20, 58), (197, 91), (161, 157), (199, 153), (5, 103), (41, 41), (61, 188), (137, 153), (150, 182), (93, 188), (129, 121), (43, 153), (52, 156), (153, 153), (116, 19), (35, 47), (146, 101), (182, 182), (25, 188), (114, 97), (27, 66), (152, 58), (50, 153), (142, 101), (58, 58), (154, 90), (179, 156), (57, 41), (192, 90), (158, 77), (194, 103), (45, 96), (162, 66), (166, 81), (63, 47), (190, 66), (127, 182), (145, 90), (91, 91), (80, 47), (183, 66), (111, 182), (72, 58), (157, 157), (156, 156), (8, 182), (51, 182), (69, 122), (49, 156), (33, 90), (140, 90), (106, 101), (125, 96), (159, 66), (105, 188), (60, 66), (13, 182), (128, 97), (173, 156), (180, 58), (39, 182), (170, 66), (10, 156), (139, 90), (15, 96), (24, 156), (101, 101), (117, 188), (54, 182), (126, 81), (19, 19), (90, 90), (16, 188), (143, 188), (149, 81), (37, 96), (12, 23), (118, 81), (193, 156), (141, 182), (75, 58), (200, 66), (123, 103), (100, 96), (38, 103), (70, 19), (163, 122), (115, 81), (89, 96), (185, 182), (30, 77), (177, 90), (181, 103), (109, 122), (132, 58), (3, 90), (187, 19), (17, 188), (95, 91), (195, 58), (164, 97), (55, 121), (184, 96), (78, 58), (88, 58), (68, 77), (102, 23)] current theta: 0.137250115767 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:42:33 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 38168 rows and 38241 columns Presolve time: 0.05s Presolved: 2435 rows, 2562 columns, 7028 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2562 integer (2562 binary) Root relaxation: cutoff, 2933 iterations, 0.12 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 (2933 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.13854492818 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:42:33 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 38132 rows and 38203 columns Presolve time: 0.05s Presolved: 2471 rows, 2600 columns, 7138 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2600 integer (2600 binary) Root relaxation: objective -2.842171e-14, 2644 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 (8263 simplex iterations) in 0.34 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [21, 23, 41, 46, 47, 77, 81, 87, 91, 96, 103, 114, 121, 153, 154, 155, 159, 179, 182, 187, 188] edges [(109, 87), (110, 91), (78, 21), (56, 103), (148, 96), (94, 182), (82, 77), (64, 96), (133, 81), (49, 179), (142, 187), (34, 188), (168, 121), (75, 46), (186, 41), (52, 179), (40, 96), (19, 47), (188, 188), (36, 121), (9, 103), (67, 153), (99, 154), (164, 159), (195, 46), (191, 114), (27, 154), (170, 46), (160, 103), (159, 159), (173, 179), (134, 153), (62, 182), (174, 46), (98, 188), (130, 77), (135, 46), (140, 154), (23, 23), (197, 77), (47, 47), (139, 114), (70, 187), (29, 81), (22, 103), (128, 114), (18, 182), (122, 87), (24, 179), (104, 21), (65, 41), (28, 91), (83, 121), (66, 159), (178, 114), (116, 47), (120, 153), (177, 154), (161, 155), (154, 154), (32, 188), (35, 154), (192, 154), (90, 154), (76, 153), (172, 121), (1, 103), (171, 182), (131, 188), (86, 41), (165, 121), (72, 154), (187, 187), (107, 182), (163, 87), (156, 179), (106, 21), (167, 121), (121, 121), (198, 96), (6, 121), (169, 103), (147, 103), (151, 188), (14, 23), (20, 46), (113, 41), (46, 46), (97, 114), (73, 187), (84, 182), (71, 81), (2, 188), (59, 153), (115, 188), (190, 154), (80, 154), (74, 91), (44, 46), (92, 182), (124, 153), (7, 81), (79, 114), (11, 77), (42, 121), (85, 182), (21, 21), (58, 46), (138, 41), (33, 154), (145, 114), (146, 187), (3, 154), (60, 159), (96, 96), (53, 179), (31, 188), (26, 114), (77, 77), (0, 41), (179, 179), (103, 103), (152, 46), (4, 81), (81, 81), (199, 153), (5, 103), (41, 41), (61, 188), (162, 159), (137, 153), (183, 114), (150, 182), (93, 188), (144, 114), (129, 121), (43, 153), (153, 153), (48, 155), (182, 182), (25, 188), (50, 153), (132, 103), (108, 179), (69, 87), (57, 41), (200, 159), (158, 77), (194, 103), (45, 96), (176, 155), (166, 81), (87, 87), (63, 47), (127, 182), (114, 114), (91, 91), (180, 21), (111, 182), (8, 182), (51, 182), (125, 96), (105, 188), (112, 154), (13, 182), (39, 182), (10, 179), (101, 21), (136, 154), (15, 96), (117, 188), (54, 182), (126, 81), (193, 179), (16, 188), (143, 188), (157, 155), (149, 81), (37, 96), (12, 23), (118, 81), (119, 187), (141, 182), (88, 46), (123, 103), (100, 96), (38, 103), (89, 96), (185, 182), (30, 77), (189, 187), (181, 103), (17, 188), (95, 91), (155, 155), (175, 159), (55, 121), (196, 21), (184, 96), (68, 77), (102, 23)] current theta: 0.137897521973 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:42:33 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 38148 rows and 38220 columns Presolve time: 0.05s Presolved: 2455 rows, 2583 columns, 7089 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2583 integer (2583 binary) Root relaxation: objective -2.842171e-14, 2880 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 -0.00000 0 371 - -0.00000 - - 0s 0 0 0.00000 0 60 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 9 Explored 0 nodes (7150 simplex iterations) in 0.39 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 [18, 20, 21, 23, 47, 57, 59, 82, 96, 103, 105, 114, 115, 121, 122, 127, 154, 161, 179, 187, 200] edges [(78, 21), (56, 103), (148, 96), (111, 127), (31, 105), (65, 20), (175, 200), (25, 115), (28, 82), (64, 96), (49, 179), (142, 187), (60, 200), (168, 121), (39, 127), (91, 82), (118, 115), (68, 82), (52, 179), (155, 161), (16, 115), (131, 115), (158, 18), (40, 96), (19, 47), (124, 59), (127, 127), (105, 105), (74, 82), (36, 121), (151, 105), (150, 18), (9, 103), (149, 59), (11, 82), (99, 154), (95, 82), (191, 114), (27, 154), (160, 103), (44, 20), (115, 115), (173, 179), (51, 18), (140, 154), (23, 23), (61, 115), (75, 20), (47, 47), (139, 114), (70, 187), (13, 127), (134, 59), (21, 187), (22, 103), (186, 57), (128, 114), (24, 179), (104, 21), (83, 121), (82, 82), (87, 122), (178, 114), (116, 47), (177, 154), (76, 59), (77, 82), (133, 115), (154, 154), (35, 154), (192, 154), (162, 57), (90, 154), (8, 18), (172, 121), (1, 103), (117, 115), (176, 127), (165, 121), (72, 154), (84, 18), (156, 179), (138, 57), (106, 21), (167, 121), (122, 122), (121, 121), (198, 96), (85, 18), (6, 121), (169, 103), (147, 103), (14, 23), (62, 18), (171, 18), (59, 59), (152, 20), (110, 57), (97, 114), (29, 115), (17, 96), (73, 187), (143, 105), (4, 59), (41, 57), (190, 154), (153, 59), (86, 57), (187, 21), (174, 20), (42, 121), (180, 20), (33, 154), (159, 200), (145, 114), (130, 127), (146, 187), (3, 154), (96, 96), (53, 179), (188, 105), (26, 114), (182, 127), (179, 179), (103, 103), (107, 127), (79, 200), (5, 103), (98, 115), (183, 114), (200, 200), (66, 200), (144, 114), (129, 121), (50, 161), (126, 115), (48, 161), (161, 161), (20, 20), (71, 115), (132, 103), (93, 115), (108, 179), (7, 115), (18, 18), (46, 20), (195, 20), (194, 103), (45, 96), (196, 20), (63, 47), (114, 114), (88, 20), (80, 47), (81, 115), (197, 82), (32, 105), (69, 122), (54, 127), (125, 96), (58, 20), (112, 154), (157, 161), (113, 105), (170, 57), (10, 179), (0, 20), (57, 57), (101, 21), (166, 59), (136, 154), (15, 96), (2, 115), (193, 179), (92, 127), (37, 96), (12, 23), (119, 187), (135, 20), (120, 59), (123, 103), (164, 200), (100, 96), (38, 103), (30, 82), (163, 122), (199, 59), (89, 96), (67, 59), (189, 187), (34, 105), (181, 103), (109, 122), (94, 127), (137, 161), (55, 121), (141, 127), (184, 96), (185, 18), (43, 59), (102, 23)] current theta: 0.13757381887 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:42:34 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 38158 rows and 38231 columns Presolve time: 0.05s Presolved: 2445 rows, 2572 columns, 7058 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2572 integer (2572 binary) Root relaxation: cutoff, 2967 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2967 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.137735670422 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:42:34 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 38154 rows and 38227 columns Presolve time: 0.05s Presolved: 2449 rows, 2576 columns, 7070 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2576 integer (2576 binary) Root relaxation: cutoff, 3113 iterations, 0.14 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 (3113 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.137816596198 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:42:35 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 38152 rows and 38225 columns Presolve time: 0.05s Presolved: 2451 rows, 2578 columns, 7076 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2578 integer (2578 binary) Root relaxation: cutoff, 3015 iterations, 0.14 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 (3015 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -