current theta: 0.660576449947 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:22:49 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 14818 rows and 14818 columns Presolve time: 1.14s Presolved: 34689 rows, 34910 columns, 103842 nonzeros Variable types: 0 continuous, 34910 integer (34910 binary) Root relaxation: objective 0.000000e+00, 2385 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 1s Explored 0 nodes (2385 simplex iterations) in 1.22 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [6, 14, 32, 61, 71, 97, 103, 112, 122, 124, 136, 151, 152, 160, 167, 168, 172, 173, 186, 188, 199, 216, 219] edges [(128, 152), (168, 219), (184, 216), (195, 216), (127, 152), (64, 219), (10, 219), (117, 152), (218, 219), (94, 219), (97, 160), (98, 216), (99, 219), (27, 216), (88, 216), (153, 219), (0, 219), (154, 219), (30, 219), (52, 216), (190, 216), (135, 124), (189, 14), (115, 216), (163, 219), (34, 219), (217, 32), (160, 219), (155, 216), (51, 216), (150, 216), (50, 219), (212, 219), (72, 219), (164, 216), (158, 219), (24, 219), (83, 219), (180, 216), (147, 216), (53, 103), (206, 219), (176, 216), (214, 152), (62, 219), (202, 152), (198, 219), (79, 219), (57, 216), (65, 216), (162, 219), (38, 219), (60, 216), (131, 216), (188, 173), (200, 219), (67, 216), (1, 216), (85, 216), (174, 216), (6, 216), (126, 219), (68, 219), (59, 216), (82, 219), (58, 219), (193, 216), (111, 216), (166, 219), (186, 173), (48, 216), (4, 219), (84, 216), (203, 219), (18, 219), (213, 216), (165, 219), (91, 219), (192, 216), (20, 216), (149, 216), (219, 219), (132, 152), (47, 219), (49, 219), (138, 216), (199, 160), (76, 219), (28, 219), (44, 216), (182, 219), (103, 219), (118, 216), (92, 216), (157, 219), (107, 216), (75, 152), (69, 216), (41, 219), (102, 216), (104, 216), (173, 216), (122, 216), (26, 216), (33, 216), (161, 216), (43, 216), (16, 219), (140, 216), (42, 216), (120, 219), (167, 216), (211, 219), (179, 219), (63, 216), (148, 219), (21, 219), (15, 216), (124, 160), (32, 216), (36, 219), (89, 219), (151, 216), (54, 216), (197, 14), (139, 152), (171, 216), (61, 216), (133, 216), (73, 219), (31, 219), (70, 216), (80, 219), (105, 167), (207, 216), (77, 219), (196, 216), (56, 152), (35, 186), (9, 219), (3, 216), (46, 152), (141, 160), (216, 219), (119, 219), (181, 216), (142, 124), (55, 219), (74, 219), (45, 216), (152, 152), (12, 216), (146, 216), (137, 219), (19, 219), (39, 219), (209, 216), (95, 219), (106, 151), (8, 219), (204, 216), (14, 219), (110, 152), (116, 219), (194, 219), (112, 160), (87, 216), (86, 219), (93, 219), (143, 219), (129, 152), (114, 216), (40, 152), (29, 219), (125, 152), (108, 216), (78, 219), (187, 152), (113, 216), (169, 216), (100, 219), (210, 216), (66, 219), (13, 219), (7, 216), (177, 216), (22, 219), (221, 219), (81, 219), (220, 219), (215, 219), (191, 219), (123, 219), (205, 219), (17, 219), (101, 219), (201, 103), (183, 152), (23, 219), (96, 219), (145, 219), (178, 219), (109, 152), (37, 219), (5, 216), (208, 219), (25, 152), (134, 152), (185, 219), (2, 219), (144, 216), (136, 216), (159, 152), (71, 167), (121, 216), (11, 219), (170, 219), (90, 219), (172, 160), (156, 152), (175, 219), (130, 219)] current theta: 0.330288224974 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:22:50 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 36912 rows and 36912 columns Presolve time: 0.28s Presolved: 12595 rows, 12816 columns, 37560 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 12816 integer (12816 binary) Root relaxation: objective 0.000000e+00, 2266 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 (4620 simplex iterations) in 0.56 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 [49, 51, 62, 81, 97, 112, 119, 126, 137, 144, 152, 161, 170, 177, 179, 183, 186, 191, 195, 196, 202, 213, 215] edges [(3, 152), (11, 137), (176, 144), (221, 179), (58, 179), (214, 161), (114, 213), (44, 202), (194, 137), (149, 51), (112, 112), (96, 179), (86, 137), (116, 161), (154, 196), (206, 170), (120, 137), (205, 170), (185, 137), (90, 62), (127, 202), (129, 161), (63, 213), (37, 137), (204, 191), (73, 81), (21, 179), (95, 179), (41, 137), (74, 137), (216, 81), (109, 202), (145, 191), (105, 112), (199, 112), (79, 119), (169, 202), (71, 177), (125, 144), (166, 126), (1, 196), (104, 177), (29, 81), (123, 126), (168, 137), (57, 195), (158, 137), (172, 186), (64, 183), (17, 62), (208, 183), (31, 119), (12, 202), (68, 137), (180, 213), (200, 119), (189, 97), (218, 81), (83, 177), (55, 81), (152, 202), (130, 179), (121, 51), (175, 62), (102, 195), (147, 213), (54, 196), (23, 213), (170, 179), (128, 161), (181, 213), (33, 196), (174, 97), (193, 195), (34, 177), (77, 126), (184, 202), (190, 213), (10, 213), (84, 213), (75, 202), (70, 112), (110, 202), (140, 196), (159, 161), (13, 126), (8, 177), (126, 126), (0, 81), (171, 177), (178, 161), (101, 179), (151, 213), (119, 119), (46, 202), (49, 81), (60, 213), (82, 137), (211, 49), (107, 177), (142, 112), (53, 186), (69, 161), (50, 137), (139, 152), (182, 137), (93, 137), (108, 213), (179, 179), (201, 177), (81, 81), (36, 137), (35, 186), (165, 137), (45, 213), (219, 179), (167, 97), (136, 186), (62, 81), (91, 161), (197, 161), (72, 213), (78, 126), (117, 144), (61, 51), (163, 119), (6, 213), (161, 183), (47, 177), (195, 51), (98, 213), (94, 81), (28, 126), (188, 202), (56, 191), (135, 177), (9, 137), (7, 195), (30, 177), (213, 213), (173, 161), (103, 137), (198, 137), (192, 213), (186, 186), (24, 177), (196, 213), (20, 202), (155, 152), (59, 195), (187, 202), (100, 81), (148, 126), (220, 137), (115, 51), (143, 62), (202, 202), (4, 119), (52, 202), (138, 51), (38, 119), (137, 119), (19, 119), (203, 137), (118, 213), (22, 137), (80, 126), (160, 191), (183, 51), (153, 137), (99, 177), (122, 183), (5, 191), (76, 196), (131, 213), (144, 177), (2, 177), (85, 152), (111, 213), (87, 213), (150, 195), (177, 112), (32, 97), (40, 202), (27, 51), (133, 195), (141, 186), (39, 137), (92, 170), (16, 81), (25, 202), (113, 213), (18, 126), (215, 49), (191, 137), (67, 196), (210, 196), (134, 152), (212, 137), (157, 191), (132, 144), (66, 81), (15, 152), (97, 177), (65, 51), (207, 213), (26, 202), (146, 213), (14, 183), (209, 51), (42, 215), (89, 161), (43, 144), (106, 81), (48, 191), (51, 196), (164, 97), (156, 152), (217, 186), (88, 196), (124, 112), (162, 137)] current theta: 0.165144112487 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:22:51 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 45614 rows and 45633 columns Presolve time: 0.08s Presolved: 3893 rows, 4095 columns, 11435 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4095 integer (4095 binary) Root relaxation: objective 0.000000e+00, 2517 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 (6117 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 [7, 19, 29, 52, 84, 87, 93, 101, 109, 125, 136, 149, 153, 154, 171, 186, 193, 200, 203, 204, 210, 213, 217] edges [(7, 149), (219, 19), (24, 203), (2, 200), (10, 101), (114, 213), (184, 210), (213, 84), (34, 153), (171, 171), (79, 19), (48, 171), (132, 125), (69, 171), (200, 171), (22, 29), (110, 52), (28, 29), (107, 171), (160, 203), (11, 203), (217, 217), (188, 204), (161, 171), (100, 193), (187, 109), (120, 203), (21, 93), (190, 84), (221, 93), (176, 171), (204, 193), (42, 213), (193, 204), (168, 203), (203, 203), (66, 193), (205, 93), (90, 29), (89, 204), (74, 200), (165, 171), (95, 101), (31, 19), (167, 136), (116, 193), (157, 200), (177, 136), (30, 203), (72, 193), (148, 19), (73, 93), (143, 29), (99, 200), (122, 204), (39, 93), (140, 204), (62, 29), (175, 154), (179, 29), (20, 7), (142, 217), (23, 193), (33, 213), (208, 204), (35, 217), (178, 200), (83, 200), (158, 203), (109, 109), (27, 84), (130, 93), (92, 204), (94, 29), (26, 7), (134, 109), (150, 193), (57, 193), (182, 93), (70, 136), (133, 193), (96, 154), (93, 93), (102, 149), (80, 29), (218, 93), (41, 204), (105, 136), (173, 171), (0, 154), (147, 213), (194, 200), (141, 217), (163, 200), (68, 203), (88, 213), (149, 149), (82, 203), (209, 7), (169, 52), (4, 203), (64, 193), (85, 149), (49, 154), (81, 101), (119, 203), (84, 213), (13, 19), (78, 19), (144, 217), (40, 109), (76, 101), (214, 171), (53, 136), (1, 84), (174, 217), (170, 93), (60, 213), (210, 210), (12, 149), (25, 109), (113, 193), (106, 154), (112, 186), (129, 171), (98, 193), (162, 93), (151, 87), (108, 213), (58, 93), (15, 149), (125, 125), (8, 200), (45, 213), (77, 19), (5, 204), (189, 217), (56, 109), (118, 193), (51, 210), (137, 153), (97, 186), (136, 136), (197, 204), (6, 213), (139, 149), (166, 19), (201, 171), (16, 154), (115, 193), (153, 153), (29, 29), (145, 200), (202, 7), (192, 213), (186, 186), (195, 210), (3, 149), (196, 213), (191, 200), (75, 109), (9, 203), (172, 217), (123, 29), (198, 93), (127, 109), (156, 149), (124, 217), (46, 109), (211, 93), (126, 19), (181, 193), (159, 109), (131, 213), (138, 210), (155, 7), (32, 136), (91, 193), (36, 93), (111, 213), (52, 149), (87, 213), (199, 217), (103, 153), (135, 136), (17, 29), (215, 154), (50, 93), (101, 101), (38, 19), (19, 19), (216, 193), (61, 210), (117, 125), (65, 193), (212, 29), (55, 101), (183, 7), (220, 200), (164, 200), (71, 136), (37, 171), (180, 84), (154, 101), (67, 210), (128, 125), (207, 213), (206, 101), (59, 193), (63, 210), (86, 153), (146, 213), (47, 200), (18, 19), (121, 7), (54, 193), (152, 149), (185, 153), (104, 217), (44, 210), (43, 171), (14, 193)] current theta: 0.0825720562434 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:22:52 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 48132 rows and 48347 columns Presolve time: 0.04s Presolved: 1375 rows, 1381 columns, 3693 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1381 integer (1380 binary) Root relaxation: cutoff, 1618 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 (1618 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.123858084365 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:22:52 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 46934 rows and 47027 columns Presolve time: 0.06s Presolved: 2573 rows, 2701 columns, 7401 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2701 integer (2701 binary) Root relaxation: cutoff, 3098 iterations, 0.10 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 (3098 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.144501098426 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:22:52 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 46298 rows and 46334 columns Presolve time: 0.07s Presolved: 3209 rows, 3394 columns, 9366 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3394 integer (3394 binary) Root relaxation: objective 0.000000e+00, 2624 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 (4343 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 [69, 71, 78, 95, 104, 110, 111, 114, 125, 137, 138, 140, 142, 149, 150, 153, 157, 165, 203, 204, 212, 220, 221] edges [(184, 138), (24, 203), (26, 138), (174, 165), (34, 157), (177, 165), (166, 78), (71, 71), (146, 111), (45, 114), (191, 165), (31, 78), (89, 221), (133, 140), (181, 140), (206, 221), (132, 125), (27, 111), (65, 204), (155, 138), (73, 221), (32, 71), (62, 212), (86, 212), (160, 203), (11, 203), (216, 221), (201, 165), (162, 157), (185, 137), (108, 114), (90, 212), (151, 114), (120, 203), (91, 204), (96, 95), (195, 138), (10, 114), (85, 138), (104, 142), (217, 142), (58, 221), (144, 104), (109, 125), (168, 203), (115, 150), (203, 203), (54, 204), (22, 212), (61, 150), (179, 212), (164, 165), (30, 203), (92, 220), (124, 142), (145, 165), (60, 114), (207, 114), (14, 221), (175, 95), (1, 150), (18, 153), (25, 110), (178, 165), (167, 165), (94, 212), (212, 212), (156, 110), (38, 78), (188, 69), (116, 221), (20, 138), (130, 212), (52, 110), (182, 221), (50, 212), (148, 78), (208, 204), (15, 138), (63, 111), (139, 110), (87, 114), (158, 203), (37, 165), (150, 150), (113, 140), (180, 111), (40, 125), (23, 221), (126, 78), (84, 111), (123, 212), (69, 69), (88, 114), (131, 114), (202, 110), (143, 212), (41, 204), (36, 157), (190, 111), (66, 204), (189, 165), (68, 203), (176, 220), (118, 150), (149, 149), (82, 203), (47, 153), (5, 220), (215, 95), (98, 150), (193, 150), (121, 138), (119, 203), (107, 220), (8, 220), (53, 71), (70, 142), (100, 221), (173, 69), (192, 114), (214, 69), (105, 142), (200, 220), (4, 137), (198, 221), (12, 149), (9, 153), (127, 110), (218, 221), (57, 204), (64, 221), (134, 110), (161, 220), (125, 125), (171, 220), (75, 125), (77, 212), (138, 138), (76, 150), (59, 140), (29, 212), (199, 142), (122, 69), (43, 69), (197, 204), (2, 165), (42, 114), (102, 138), (44, 138), (153, 153), (93, 157), (165, 165), (28, 212), (79, 78), (163, 157), (19, 78), (170, 221), (219, 78), (48, 165), (67, 138), (3, 138), (141, 142), (72, 221), (6, 114), (172, 142), (39, 157), (103, 137), (83, 165), (183, 140), (33, 111), (169, 110), (211, 212), (209, 138), (56, 125), (140, 140), (114, 114), (17, 95), (221, 221), (137, 137), (78, 78), (97, 71), (55, 95), (147, 114), (157, 157), (35, 104), (204, 204), (210, 138), (194, 165), (16, 114), (106, 221), (99, 165), (213, 114), (117, 125), (135, 71), (129, 69), (112, 142), (111, 111), (13, 137), (7, 138), (186, 142), (187, 110), (154, 95), (205, 157), (136, 71), (80, 212), (128, 125), (95, 95), (110, 110), (49, 95), (51, 138), (0, 95), (101, 95), (74, 220), (152, 149), (46, 110), (142, 142), (21, 221), (159, 69), (220, 220), (81, 95), (196, 111)] current theta: 0.134179591396 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:22:53 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 46620 rows and 46683 columns Presolve time: 0.06s Presolved: 2887 rows, 3045 columns, 8373 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3045 integer (3045 binary) Root relaxation: objective 0.000000e+00, 2621 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 (5903 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 [18, 48, 56, 65, 76, 78, 80, 93, 109, 110, 124, 135, 138, 152, 161, 168, 175, 190, 192, 193, 200, 217, 221] edges [(10, 175), (184, 138), (26, 138), (2, 200), (112, 124), (201, 48), (206, 76), (154, 175), (136, 135), (118, 190), (143, 80), (166, 78), (199, 124), (31, 78), (108, 192), (90, 175), (155, 138), (73, 221), (213, 192), (175, 175), (120, 168), (81, 175), (95, 175), (60, 192), (195, 138), (85, 138), (212, 80), (189, 48), (58, 221), (205, 93), (196, 190), (111, 190), (151, 192), (53, 135), (74, 200), (122, 161), (133, 65), (177, 135), (96, 76), (9, 168), (93, 221), (160, 168), (146, 190), (72, 193), (130, 18), (34, 200), (99, 200), (0, 175), (207, 192), (25, 110), (39, 93), (192, 192), (167, 48), (156, 110), (38, 78), (1, 76), (20, 138), (23, 76), (52, 110), (137, 168), (148, 78), (22, 80), (129, 56), (15, 138), (35, 217), (178, 200), (83, 200), (139, 110), (109, 109), (17, 175), (116, 76), (62, 80), (126, 78), (134, 109), (150, 193), (188, 161), (57, 193), (186, 124), (182, 93), (42, 192), (202, 110), (33, 192), (75, 56), (48, 48), (24, 168), (94, 80), (185, 168), (194, 200), (190, 190), (163, 200), (5, 161), (61, 193), (125, 109), (132, 56), (91, 221), (64, 193), (121, 138), (123, 80), (100, 221), (29, 80), (86, 18), (6, 192), (40, 109), (119, 168), (84, 190), (159, 56), (87, 192), (105, 135), (220, 161), (144, 48), (113, 193), (127, 110), (69, 161), (218, 221), (28, 80), (98, 193), (162, 93), (107, 200), (11, 168), (8, 200), (80, 80), (138, 138), (55, 175), (153, 168), (197, 161), (200, 200), (140, 193), (30, 168), (171, 161), (142, 124), (102, 138), (44, 138), (115, 193), (152, 152), (79, 78), (104, 48), (161, 161), (19, 78), (170, 221), (219, 78), (4, 200), (67, 138), (3, 138), (32, 135), (71, 135), (101, 175), (173, 161), (168, 168), (145, 200), (63, 190), (50, 80), (18, 18), (131, 192), (158, 168), (49, 175), (176, 161), (13, 18), (169, 110), (191, 200), (209, 138), (174, 48), (117, 56), (198, 93), (221, 221), (78, 78), (141, 124), (68, 168), (181, 193), (77, 80), (88, 192), (149, 152), (128, 109), (16, 175), (36, 93), (203, 168), (210, 138), (89, 193), (43, 48), (37, 200), (47, 168), (103, 18), (106, 221), (216, 193), (76, 76), (65, 193), (204, 161), (147, 192), (157, 93), (12, 138), (208, 161), (124, 124), (70, 48), (97, 124), (7, 138), (187, 110), (27, 190), (211, 80), (92, 161), (45, 192), (215, 175), (165, 200), (110, 110), (180, 190), (59, 193), (193, 193), (66, 221), (51, 138), (114, 192), (217, 124), (82, 168), (54, 193), (183, 65), (135, 135), (214, 56), (46, 110), (21, 221), (41, 161), (164, 48), (172, 124), (14, 193), (56, 56), (179, 80)] current theta: 0.12901883788 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:22:53 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 46780 rows and 46857 columns Presolve time: 0.06s Presolved: 2727 rows, 2871 columns, 7879 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2871 integer (2871 binary) Root relaxation: objective -9.947598e-14, 2833 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 181 - -0.00000 - - 0s 0 0 0.00000 0 311 - 0.00000 - - 0s 0 0 0.00000 0 98 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 7 Explored 0 nodes (12263 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 [5, 13, 25, 32, 54, 69, 76, 78, 80, 82, 99, 104, 124, 125, 138, 149, 157, 167, 175, 190, 192, 209, 221] edges [(13, 13), (10, 175), (184, 138), (134, 25), (189, 32), (70, 32), (26, 138), (34, 157), (112, 124), (115, 54), (206, 76), (0, 76), (154, 175), (118, 190), (143, 80), (166, 78), (199, 124), (31, 78), (89, 221), (108, 192), (86, 13), (74, 157), (132, 125), (119, 82), (52, 25), (68, 82), (155, 138), (73, 221), (103, 13), (213, 192), (37, 99), (113, 54), (216, 221), (162, 157), (110, 25), (71, 32), (160, 99), (175, 175), (81, 175), (145, 167), (95, 175), (164, 32), (60, 192), (11, 82), (195, 138), (92, 5), (212, 80), (153, 13), (178, 167), (54, 54), (58, 221), (144, 104), (109, 125), (130, 80), (196, 190), (111, 190), (151, 192), (96, 76), (185, 13), (107, 167), (93, 221), (99, 99), (146, 190), (65, 54), (82, 82), (14, 221), (67, 209), (207, 192), (192, 192), (183, 209), (38, 78), (1, 76), (188, 69), (116, 221), (8, 157), (182, 221), (148, 78), (22, 80), (15, 138), (90, 80), (17, 175), (40, 125), (23, 221), (62, 80), (126, 78), (83, 5), (186, 124), (161, 5), (181, 190), (208, 5), (42, 192), (187, 25), (33, 192), (36, 157), (94, 80), (177, 32), (190, 190), (53, 32), (149, 149), (85, 209), (91, 221), (200, 99), (104, 104), (121, 138), (123, 80), (100, 221), (29, 80), (6, 192), (209, 209), (173, 69), (214, 69), (25, 25), (84, 190), (169, 25), (87, 192), (198, 221), (18, 13), (20, 209), (218, 221), (28, 80), (165, 167), (168, 82), (57, 54), (64, 221), (125, 125), (138, 209), (80, 80), (75, 125), (174, 32), (47, 99), (55, 175), (201, 167), (122, 69), (43, 69), (191, 5), (139, 149), (142, 124), (137, 13), (102, 138), (44, 138), (79, 78), (163, 157), (19, 78), (170, 221), (219, 78), (101, 175), (140, 54), (158, 82), (24, 82), (39, 157), (63, 190), (50, 80), (131, 192), (197, 5), (49, 175), (2, 99), (3, 149), (56, 125), (176, 69), (72, 54), (221, 221), (78, 78), (194, 99), (141, 124), (59, 54), (157, 157), (35, 104), (77, 80), (88, 192), (135, 32), (16, 175), (167, 167), (204, 54), (171, 5), (210, 138), (5, 5), (61, 54), (41, 5), (106, 221), (120, 82), (76, 76), (117, 125), (129, 69), (147, 192), (202, 149), (203, 82), (48, 104), (12, 138), (124, 124), (98, 54), (97, 124), (105, 32), (150, 76), (7, 138), (133, 54), (205, 157), (27, 190), (211, 80), (30, 82), (220, 5), (9, 82), (128, 125), (127, 25), (69, 5), (4, 99), (45, 192), (215, 175), (180, 190), (66, 221), (51, 138), (114, 192), (217, 124), (136, 32), (152, 149), (21, 221), (159, 69), (172, 124), (32, 32), (46, 25), (156, 209), (193, 54), (179, 80)] current theta: 0.126438461123 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:22:54 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 46858 rows and 46941 columns Presolve time: 0.06s Presolved: 2649 rows, 2787 columns, 7639 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2787 integer (2787 binary) Root relaxation: cutoff, 2905 iterations, 0.11 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 (2905 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.127728649502 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:22:54 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 46824 rows and 46903 columns Presolve time: 0.06s Presolved: 2683 rows, 2825 columns, 7745 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2825 integer (2825 binary) Root relaxation: cutoff, 3226 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 (3226 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.128373743691 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:22:54 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 46800 rows and 46878 columns Presolve time: 0.06s Presolved: 2707 rows, 2850 columns, 7818 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2850 integer (2850 binary) Root relaxation: cutoff, 3081 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 (3081 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.128696290786 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:22:55 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 46792 rows and 46870 columns Presolve time: 0.06s Presolved: 2715 rows, 2858 columns, 7842 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2858 integer (2858 binary) Root relaxation: cutoff, 3001 iterations, 0.11 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 (3001 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.128857564333 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:22:55 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 46784 rows and 46861 columns Presolve time: 0.06s Presolved: 2723 rows, 2867 columns, 7867 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2867 integer (2867 binary) Root relaxation: cutoff, 246 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 (246 simplex iterations) in 0.07 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, 13, 25, 32, 54, 69, 76, 78, 80, 82, 99, 104, 124, 125, 138, 149, 157, 167, 175, 190, 192, 209, 221] edges [(13, 13), (10, 175), (184, 138), (134, 25), (189, 32), (70, 32), (26, 138), (34, 157), (112, 124), (115, 54), (206, 76), (0, 76), (154, 175), (118, 190), (143, 80), (166, 78), (199, 124), (31, 78), (89, 221), (108, 192), (86, 13), (74, 157), (132, 125), (119, 82), (52, 25), (68, 82), (155, 138), (73, 221), (103, 13), (213, 192), (37, 99), (113, 54), (216, 221), (162, 157), (110, 25), (71, 32), (160, 99), (175, 175), (81, 175), (145, 167), (95, 175), (164, 32), (60, 192), (11, 82), (195, 138), (92, 5), (212, 80), (153, 13), (178, 167), (54, 54), (58, 221), (144, 104), (109, 125), (130, 80), (196, 190), (111, 190), (151, 192), (96, 76), (185, 13), (107, 167), (93, 221), (99, 99), (146, 190), (65, 54), (82, 82), (14, 221), (67, 209), (207, 192), (192, 192), (183, 209), (38, 78), (1, 76), (188, 69), (116, 221), (8, 157), (182, 221), (148, 78), (22, 80), (15, 138), (90, 80), (17, 175), (40, 125), (23, 221), (62, 80), (126, 78), (83, 5), (186, 124), (161, 5), (181, 190), (208, 5), (42, 192), (187, 25), (33, 192), (36, 157), (94, 80), (177, 32), (190, 190), (53, 32), (149, 149), (85, 209), (91, 221), (200, 99), (104, 104), (121, 138), (123, 80), (100, 221), (29, 80), (6, 192), (209, 209), (173, 69), (214, 69), (25, 25), (84, 190), (169, 25), (87, 192), (198, 221), (18, 13), (20, 209), (218, 221), (28, 80), (165, 167), (168, 82), (57, 54), (64, 221), (125, 125), (138, 209), (80, 80), (75, 125), (174, 32), (47, 99), (55, 175), (201, 167), (122, 69), (43, 69), (191, 5), (139, 149), (142, 124), (137, 13), (102, 138), (44, 138), (79, 78), (163, 157), (19, 78), (170, 221), (219, 78), (101, 175), (140, 54), (158, 82), (24, 82), (39, 157), (63, 190), (50, 80), (131, 192), (197, 5), (49, 175), (2, 99), (3, 149), (56, 125), (176, 69), (72, 54), (221, 221), (78, 78), (194, 99), (141, 124), (59, 54), (157, 157), (35, 104), (77, 80), (88, 192), (135, 32), (16, 175), (167, 167), (204, 54), (171, 5), (210, 138), (5, 5), (61, 54), (41, 5), (106, 221), (120, 82), (76, 76), (117, 125), (129, 69), (147, 192), (202, 149), (203, 82), (48, 104), (12, 138), (124, 124), (98, 54), (97, 124), (105, 32), (150, 76), (7, 138), (133, 54), (205, 157), (27, 190), (211, 80), (30, 82), (220, 5), (9, 82), (128, 125), (127, 25), (69, 5), (4, 99), (45, 192), (215, 175), (180, 190), (66, 221), (51, 138), (114, 192), (217, 124), (136, 32), (152, 149), (21, 221), (159, 69), (172, 124), (32, 32), (46, 25), (156, 209), (193, 54), (179, 80)] current theta: 0.128776927559 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:22:55 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 46788 rows and 46865 columns Presolve time: 0.06s Presolved: 2719 rows, 2863 columns, 7855 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2863 integer (2863 binary) Root relaxation: cutoff, 2943 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 (2943 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 -