current theta: 0.660048788152 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:00:53 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 14556 rows and 14556 columns Presolve time: 1.13s Presolved: 33187 rows, 33404 columns, 99340 nonzeros Variable types: 0 continuous, 33404 integer (33404 binary) Root relaxation: objective 0.000000e+00, 3528 iterations, 0.29 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 (7309 simplex iterations) in 1.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 [0, 30, 35, 55, 57, 61, 75, 97, 110, 116, 123, 124, 125, 142, 151, 152, 172, 177, 189, 193, 199, 207] edges [(156, 142), (128, 152), (42, 207), (162, 207), (166, 0), (174, 142), (94, 61), (74, 207), (27, 142), (172, 152), (66, 123), (184, 142), (32, 110), (2, 142), (13, 116), (36, 193), (202, 142), (96, 55), (111, 123), (110, 142), (18, 61), (141, 152), (186, 152), (89, 142), (126, 55), (206, 30), (64, 142), (182, 177), (116, 189), (115, 142), (58, 142), (150, 142), (59, 142), (129, 142), (131, 61), (85, 142), (155, 142), (57, 189), (34, 110), (183, 61), (213, 55), (161, 75), (65, 142), (104, 142), (204, 193), (122, 142), (217, 142), (53, 142), (187, 142), (118, 142), (82, 61), (181, 123), (205, 152), (188, 142), (124, 152), (1, 116), (113, 142), (78, 55), (145, 189), (99, 142), (15, 57), (87, 193), (24, 125), (146, 116), (119, 142), (20, 142), (77, 61), (147, 116), (25, 142), (148, 193), (76, 55), (178, 172), (215, 193), (26, 30), (212, 123), (23, 193), (177, 142), (88, 30), (45, 177), (49, 0), (216, 0), (72, 207), (81, 151), (100, 142), (39, 0), (132, 152), (179, 207), (120, 142), (86, 207), (208, 142), (60, 193), (17, 123), (75, 152), (153, 55), (214, 142), (190, 116), (62, 123), (55, 30), (167, 193), (19, 0), (140, 172), (70, 142), (10, 30), (5, 142), (7, 61), (31, 30), (158, 142), (173, 142), (8, 116), (105, 152), (137, 142), (189, 172), (139, 152), (68, 142), (163, 142), (138, 142), (63, 142), (95, 61), (133, 142), (48, 142), (176, 177), (52, 177), (159, 142), (195, 75), (125, 142), (43, 142), (69, 142), (199, 142), (44, 142), (83, 152), (157, 35), (196, 142), (108, 193), (22, 116), (191, 142), (80, 30), (198, 97), (201, 142), (21, 0), (152, 152), (144, 142), (38, 123), (127, 142), (151, 61), (121, 142), (154, 177), (197, 142), (192, 123), (51, 193), (106, 151), (93, 110), (207, 193), (4, 142), (211, 151), (6, 193), (149, 177), (180, 152), (40, 152), (209, 142), (35, 152), (200, 55), (164, 189), (168, 116), (135, 142), (185, 142), (210, 142), (91, 142), (117, 142), (90, 207), (165, 142), (71, 142), (28, 0), (130, 207), (160, 142), (11, 142), (114, 61), (203, 123), (97, 152), (3, 75), (41, 152), (194, 177), (37, 142), (12, 142), (9, 189), (107, 207), (47, 57), (30, 110), (112, 142), (67, 142), (61, 142), (50, 193), (109, 152), (92, 142), (84, 207), (14, 142), (98, 207), (175, 151), (134, 152), (79, 116), (136, 142), (170, 0), (123, 123), (33, 61), (29, 55), (193, 193), (171, 152), (46, 142), (73, 189), (101, 207), (143, 61), (169, 152), (54, 193), (0, 207), (56, 142), (142, 142), (103, 177), (16, 151), (102, 152)] current theta: 0.330024394076 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:00:55 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 35664 rows and 35664 columns Presolve time: 0.30s Presolved: 12079 rows, 12296 columns, 36016 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 12296 integer (12296 binary) Root relaxation: objective 0.000000e+00, 2380 iterations, 0.17 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 (4891 simplex iterations) in 0.66 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, 28, 35, 37, 58, 73, 75, 80, 85, 91, 93, 101, 110, 124, 134, 151, 155, 168, 171, 182, 191, 214] edges [(213, 151), (149, 134), (72, 171), (83, 171), (102, 214), (59, 73), (75, 134), (68, 73), (37, 214), (58, 91), (150, 80), (169, 124), (17, 28), (198, 182), (55, 151), (138, 110), (210, 73), (67, 214), (117, 214), (114, 19), (180, 73), (6, 182), (176, 75), (89, 37), (51, 168), (139, 134), (193, 182), (137, 73), (153, 91), (19, 80), (165, 73), (214, 214), (120, 91), (97, 171), (108, 73), (121, 134), (91, 19), (143, 151), (211, 91), (189, 35), (31, 58), (167, 110), (195, 134), (0, 73), (39, 93), (133, 73), (207, 101), (177, 171), (170, 101), (146, 182), (28, 182), (154, 73), (41, 171), (81, 182), (107, 35), (140, 171), (212, 73), (2, 110), (183, 110), (205, 73), (21, 80), (7, 214), (135, 214), (33, 80), (40, 134), (194, 214), (10, 80), (35, 134), (94, 80), (23, 101), (73, 80), (125, 214), (66, 168), (32, 134), (163, 191), (44, 191), (12, 171), (96, 73), (103, 182), (175, 182), (192, 19), (168, 171), (64, 155), (186, 134), (166, 80), (56, 214), (29, 80), (109, 35), (99, 73), (53, 110), (136, 171), (134, 171), (145, 171), (42, 101), (9, 182), (201, 191), (115, 91), (129, 171), (113, 73), (173, 214), (49, 151), (174, 171), (119, 80), (202, 171), (84, 73), (197, 91), (26, 85), (80, 80), (216, 182), (127, 134), (161, 134), (95, 73), (46, 214), (78, 182), (147, 73), (60, 182), (148, 182), (130, 28), (126, 151), (158, 110), (43, 134), (196, 151), (86, 182), (124, 134), (208, 73), (144, 214), (191, 91), (132, 134), (184, 91), (206, 151), (25, 171), (34, 171), (162, 182), (199, 214), (50, 80), (82, 171), (123, 182), (104, 134), (92, 214), (105, 214), (93, 80), (215, 28), (141, 134), (172, 134), (20, 214), (111, 182), (185, 73), (15, 171), (152, 124), (110, 191), (8, 182), (155, 214), (77, 80), (38, 182), (74, 171), (159, 214), (160, 214), (118, 19), (190, 28), (65, 214), (30, 214), (18, 80), (69, 214), (62, 73), (203, 168), (98, 171), (11, 91), (122, 214), (27, 73), (13, 182), (171, 168), (217, 214), (151, 151), (209, 134), (142, 214), (5, 214), (22, 28), (3, 110), (188, 214), (14, 91), (101, 101), (47, 73), (36, 182), (45, 80), (106, 19), (24, 214), (4, 155), (179, 151), (178, 134), (90, 182), (70, 134), (116, 28), (71, 214), (112, 214), (63, 91), (79, 73), (128, 134), (157, 182), (48, 214), (156, 214), (52, 134), (204, 73), (54, 171), (57, 171), (200, 214), (100, 73), (61, 37), (164, 171), (1, 182), (88, 91), (187, 214), (131, 93), (85, 110), (76, 58), (182, 101), (87, 182), (181, 171), (16, 151)] current theta: 0.165012197038 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:00:56 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 43934 rows and 43949 columns Presolve time: 0.08s Presolved: 3809 rows, 4011 columns, 11191 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4011 integer (4011 binary) Root relaxation: objective 0.000000e+00, 2595 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 (4348 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 [19, 42, 81, 87, 89, 96, 97, 101, 119, 125, 126, 128, 130, 138, 155, 187, 189, 203, 209, 210, 213, 216] edges [(64, 119), (99, 138), (215, 81), (191, 210), (0, 87), (114, 213), (195, 209), (98, 216), (198, 203), (22, 130), (16, 213), (162, 203), (169, 128), (81, 87), (181, 203), (63, 119), (2, 138), (147, 96), (47, 216), (113, 210), (19, 213), (202, 97), (118, 119), (101, 42), (127, 209), (129, 209), (50, 96), (108, 81), (55, 213), (85, 138), (61, 119), (74, 203), (36, 101), (180, 216), (168, 203), (203, 203), (132, 97), (77, 96), (96, 87), (70, 187), (11, 119), (62, 126), (133, 209), (66, 216), (145, 189), (166, 87), (58, 119), (194, 155), (67, 155), (165, 210), (3, 209), (146, 42), (76, 96), (172, 128), (51, 203), (183, 209), (105, 138), (111, 216), (170, 101), (20, 138), (112, 125), (167, 209), (84, 216), (141, 128), (182, 130), (116, 130), (72, 203), (160, 119), (93, 96), (187, 187), (28, 101), (83, 203), (89, 119), (8, 203), (152, 128), (179, 126), (171, 209), (193, 203), (208, 138), (9, 216), (109, 189), (40, 97), (134, 97), (17, 42), (65, 119), (88, 213), (39, 216), (25, 97), (190, 203), (82, 203), (184, 155), (186, 97), (174, 209), (140, 203), (10, 213), (52, 128), (26, 209), (131, 126), (37, 155), (126, 126), (107, 189), (209, 209), (53, 210), (7, 155), (23, 130), (119, 119), (154, 213), (21, 96), (33, 96), (5, 138), (41, 216), (54, 216), (97, 97), (150, 213), (14, 119), (49, 213), (176, 189), (92, 155), (86, 42), (185, 213), (157, 203), (29, 126), (78, 81), (91, 119), (125, 125), (200, 89), (90, 81), (43, 209), (60, 96), (128, 128), (201, 138), (122, 155), (204, 203), (110, 97), (46, 187), (144, 187), (205, 216), (123, 42), (69, 138), (148, 87), (214, 155), (102, 138), (44, 138), (104, 97), (188, 155), (48, 155), (156, 155), (161, 209), (87, 96), (18, 96), (27, 210), (57, 203), (213, 213), (153, 89), (24, 119), (94, 126), (177, 209), (175, 81), (217, 125), (13, 130), (197, 138), (163, 210), (15, 128), (42, 130), (196, 213), (75, 128), (45, 96), (56, 125), (136, 209), (130, 42), (173, 138), (143, 19), (6, 81), (211, 19), (207, 42), (4, 119), (30, 89), (137, 119), (80, 126), (164, 189), (106, 213), (149, 189), (124, 128), (138, 210), (103, 130), (199, 125), (100, 210), (79, 96), (1, 101), (210, 138), (216, 216), (192, 96), (35, 128), (73, 96), (189, 189), (158, 210), (32, 209), (135, 187), (59, 210), (71, 187), (117, 125), (206, 213), (142, 125), (95, 126), (159, 187), (31, 213), (139, 189), (68, 210), (38, 42), (178, 189), (121, 209), (12, 209), (155, 155), (34, 203), (212, 126), (151, 19), (120, 210), (115, 89)] current theta: 0.082506098519 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:00:56 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 46474 rows and 46691 columns Presolve time: 0.04s Presolved: 1269 rows, 1269 columns, 3377 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1269 integer (1268 binary) Root relaxation: cutoff, 1584 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 (1584 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.123759147779 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:00:56 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 45366 rows and 45463 columns Presolve time: 0.05s Presolved: 2377 rows, 2497 columns, 6813 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2497 integer (2497 binary) Root relaxation: cutoff, 3204 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 (3204 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.144385672408 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:00:57 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 44768 rows and 44800 columns Presolve time: 0.07s Presolved: 2975 rows, 3160 columns, 8672 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3160 integer (3160 binary) Root relaxation: objective 7.105427e-15, 3104 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 (4953 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 [19, 20, 40, 50, 68, 81, 104, 117, 118, 128, 131, 146, 164, 168, 200, 203, 207, 209, 210, 212, 214, 216] edges [(215, 81), (137, 118), (191, 210), (190, 146), (160, 200), (42, 207), (173, 20), (69, 20), (195, 209), (50, 50), (65, 200), (76, 50), (162, 203), (98, 168), (181, 203), (62, 212), (67, 200), (47, 216), (113, 210), (153, 118), (64, 200), (114, 131), (127, 209), (97, 40), (96, 212), (51, 168), (108, 81), (188, 200), (148, 81), (74, 203), (109, 128), (182, 146), (116, 146), (180, 216), (203, 203), (99, 210), (27, 68), (214, 214), (23, 168), (179, 212), (31, 19), (28, 207), (66, 216), (186, 104), (87, 81), (24, 200), (83, 164), (60, 212), (3, 209), (14, 118), (123, 207), (102, 20), (172, 128), (183, 209), (94, 212), (212, 212), (29, 131), (55, 19), (111, 216), (17, 81), (122, 200), (154, 131), (167, 209), (84, 216), (141, 128), (72, 203), (206, 118), (80, 131), (8, 203), (152, 128), (63, 118), (171, 209), (1, 207), (9, 216), (7, 214), (112, 117), (105, 104), (6, 146), (52, 40), (15, 164), (86, 207), (194, 200), (39, 216), (49, 19), (82, 203), (198, 168), (110, 104), (193, 168), (174, 209), (140, 203), (104, 104), (192, 212), (26, 209), (95, 212), (0, 81), (88, 19), (126, 212), (209, 209), (176, 164), (30, 200), (210, 210), (54, 216), (196, 118), (70, 104), (204, 168), (92, 200), (157, 203), (21, 50), (33, 212), (22, 81), (93, 68), (81, 81), (13, 146), (78, 81), (149, 128), (90, 81), (43, 209), (100, 68), (77, 212), (73, 68), (128, 128), (45, 212), (58, 50), (89, 118), (36, 146), (200, 200), (18, 212), (134, 40), (169, 40), (146, 146), (205, 168), (217, 117), (125, 117), (161, 209), (164, 164), (56, 117), (166, 212), (20, 20), (57, 203), (201, 104), (168, 168), (177, 209), (79, 212), (10, 19), (175, 81), (199, 214), (46, 20), (163, 210), (208, 210), (75, 128), (178, 164), (136, 209), (187, 20), (2, 210), (129, 104), (143, 19), (25, 104), (211, 19), (119, 118), (40, 40), (207, 207), (159, 214), (124, 128), (131, 50), (138, 210), (117, 117), (145, 164), (53, 20), (165, 209), (16, 19), (216, 216), (37, 200), (130, 207), (170, 207), (139, 128), (35, 128), (142, 214), (158, 210), (32, 209), (144, 20), (11, 200), (118, 118), (19, 19), (85, 20), (59, 210), (61, 210), (106, 19), (150, 118), (135, 20), (185, 118), (213, 19), (71, 214), (197, 210), (91, 200), (48, 214), (156, 214), (103, 146), (184, 200), (202, 104), (68, 210), (5, 20), (133, 210), (38, 81), (147, 212), (107, 164), (189, 164), (101, 207), (115, 200), (4, 210), (41, 168), (121, 209), (12, 209), (44, 210), (34, 203), (155, 200), (132, 104), (151, 19), (120, 210)] current theta: 0.134072410093 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:00:57 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 45086 rows and 45142 columns Presolve time: 0.06s Presolved: 2657 rows, 2818 columns, 7694 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2818 integer (2818 binary) Root relaxation: objective -5.684342e-14, 3361 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 -0.00000 0 385 - -0.00000 - - 0s 0 0 -0.00000 0 435 - -0.00000 - - 0s 0 0 0.00000 0 484 - -0.00000 - - 0s 0 0 0.00000 0 482 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 1s Explored 0 nodes (21577 simplex iterations) in 1.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, 24, 25, 42, 51, 56, 69, 80, 88, 100, 109, 118, 123, 134, 148, 164, 180, 182, 190, 209, 210, 212] edges [(122, 24), (170, 190), (137, 118), (46, 56), (9, 180), (5, 24), (195, 209), (48, 7), (149, 109), (207, 123), (120, 100), (216, 180), (184, 7), (168, 51), (204, 51), (102, 69), (201, 69), (74, 51), (62, 212), (153, 118), (110, 25), (4, 100), (154, 80), (81, 148), (101, 42), (143, 88), (131, 80), (6, 182), (96, 212), (198, 190), (181, 182), (87, 148), (213, 88), (142, 56), (202, 25), (169, 134), (99, 210), (70, 69), (113, 100), (20, 69), (88, 88), (191, 69), (76, 100), (151, 88), (83, 164), (60, 212), (19, 88), (98, 180), (3, 209), (192, 80), (82, 190), (183, 209), (93, 100), (94, 212), (212, 212), (104, 25), (97, 134), (167, 209), (146, 182), (206, 118), (39, 180), (109, 109), (156, 7), (129, 25), (67, 7), (135, 69), (217, 56), (180, 180), (69, 69), (37, 7), (58, 100), (40, 134), (105, 69), (188, 7), (68, 100), (15, 164), (17, 42), (214, 7), (172, 109), (108, 148), (190, 190), (42, 42), (112, 56), (174, 209), (125, 56), (103, 182), (31, 88), (144, 56), (10, 88), (78, 148), (26, 209), (11, 118), (21, 100), (29, 80), (95, 212), (157, 190), (203, 51), (209, 209), (173, 69), (176, 164), (25, 25), (136, 134), (66, 180), (159, 56), (210, 210), (7, 7), (138, 69), (205, 180), (55, 88), (196, 118), (139, 109), (16, 88), (86, 42), (35, 109), (34, 190), (160, 24), (33, 212), (80, 80), (43, 209), (57, 190), (77, 212), (127, 134), (45, 212), (126, 80), (89, 118), (148, 148), (162, 190), (51, 51), (14, 100), (141, 109), (72, 190), (161, 209), (134, 134), (164, 164), (175, 148), (182, 182), (116, 190), (166, 212), (24, 24), (199, 56), (59, 100), (49, 88), (177, 209), (79, 212), (90, 148), (50, 80), (163, 210), (193, 51), (208, 210), (178, 164), (75, 109), (130, 42), (200, 24), (2, 210), (117, 56), (111, 182), (64, 118), (119, 118), (22, 148), (106, 88), (128, 109), (155, 7), (61, 100), (194, 24), (145, 164), (18, 80), (165, 209), (13, 182), (23, 190), (91, 118), (158, 210), (8, 51), (32, 209), (115, 24), (171, 51), (118, 118), (41, 51), (47, 180), (100, 100), (73, 100), (152, 109), (150, 118), (85, 69), (27, 100), (1, 190), (185, 118), (71, 56), (84, 180), (187, 56), (197, 210), (30, 24), (36, 190), (65, 24), (186, 25), (52, 134), (123, 123), (215, 148), (133, 210), (147, 212), (107, 164), (189, 164), (54, 180), (114, 80), (28, 42), (63, 100), (121, 209), (12, 209), (140, 51), (53, 69), (132, 25), (211, 88), (0, 148), (44, 69), (92, 24), (124, 109), (38, 148), (56, 56), (179, 80)] current theta: 0.128915778936 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:00:58 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 45222 rows and 45297 columns Presolve time: 0.06s Presolved: 2521 rows, 2663 columns, 7267 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2663 integer (2663 binary) Root relaxation: cutoff, 3708 iterations, 0.18 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 (3708 simplex iterations) in 0.24 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.131494094515 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:00:59 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 45146 rows and 45208 columns Presolve time: 0.06s Presolved: 2597 rows, 2752 columns, 7508 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2752 integer (2752 binary) Root relaxation: cutoff, 3260 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 (3260 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.132783252304 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:00:59 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 45124 rows and 45182 columns Presolve time: 0.06s Presolved: 2619 rows, 2778 columns, 7578 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2778 integer (2778 binary) Root relaxation: objective 0.000000e+00, 2866 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 (4395 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 [7, 16, 22, 24, 25, 51, 56, 69, 78, 80, 100, 109, 118, 134, 164, 182, 190, 207, 209, 210, 212, 216] edges [(122, 24), (170, 190), (137, 118), (191, 210), (55, 16), (46, 56), (16, 16), (5, 24), (195, 209), (48, 7), (98, 216), (149, 109), (178, 51), (184, 7), (168, 51), (204, 51), (102, 69), (198, 182), (201, 69), (74, 51), (62, 212), (47, 216), (113, 210), (153, 118), (110, 25), (154, 80), (106, 16), (131, 80), (6, 182), (96, 212), (181, 182), (142, 56), (180, 216), (202, 25), (169, 134), (99, 210), (49, 16), (70, 69), (20, 69), (179, 212), (66, 216), (76, 100), (78, 22), (83, 164), (60, 212), (3, 209), (192, 80), (82, 190), (123, 207), (183, 209), (93, 100), (94, 212), (212, 212), (104, 25), (167, 209), (84, 216), (146, 182), (206, 118), (109, 109), (156, 7), (129, 25), (63, 118), (135, 69), (0, 22), (217, 56), (69, 69), (37, 7), (9, 216), (58, 100), (175, 78), (40, 134), (105, 69), (188, 7), (15, 164), (86, 207), (214, 7), (172, 109), (190, 190), (39, 216), (112, 56), (174, 209), (125, 56), (103, 182), (28, 22), (144, 56), (26, 209), (42, 22), (21, 100), (29, 80), (95, 212), (143, 16), (203, 51), (126, 212), (209, 209), (211, 16), (173, 69), (25, 25), (159, 56), (210, 210), (54, 216), (7, 7), (196, 118), (139, 109), (215, 78), (35, 109), (34, 190), (160, 24), (33, 212), (80, 80), (43, 209), (57, 190), (77, 212), (127, 134), (45, 212), (19, 16), (89, 118), (22, 78), (18, 212), (205, 216), (162, 190), (51, 51), (14, 100), (17, 22), (141, 109), (72, 190), (161, 209), (134, 134), (164, 164), (182, 182), (116, 190), (166, 212), (24, 24), (213, 16), (199, 56), (90, 78), (177, 209), (79, 212), (50, 80), (88, 16), (163, 210), (193, 51), (208, 210), (75, 109), (97, 25), (136, 209), (200, 24), (2, 210), (117, 56), (151, 16), (111, 182), (64, 118), (119, 118), (207, 207), (81, 22), (38, 182), (87, 78), (128, 109), (138, 210), (155, 7), (108, 22), (194, 24), (145, 164), (165, 209), (13, 182), (216, 216), (130, 207), (23, 190), (91, 118), (158, 210), (8, 51), (32, 209), (115, 24), (171, 51), (118, 118), (41, 51), (59, 210), (61, 210), (100, 100), (73, 100), (152, 109), (150, 118), (85, 69), (27, 100), (1, 190), (185, 118), (187, 69), (71, 56), (197, 210), (157, 182), (30, 24), (36, 190), (65, 24), (68, 210), (176, 51), (186, 25), (52, 134), (31, 16), (148, 22), (133, 210), (147, 212), (10, 16), (107, 164), (189, 164), (101, 207), (114, 80), (67, 24), (4, 210), (121, 209), (12, 209), (11, 24), (140, 51), (53, 69), (132, 25), (44, 69), (92, 24), (124, 109), (120, 210), (56, 56)] current theta: 0.132138673409 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:01:00 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 45132 rows and 45192 columns Presolve time: 0.06s Presolved: 2611 rows, 2768 columns, 7552 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2768 integer (2768 binary) Root relaxation: cutoff, 3362 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 (3362 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.132460962857 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:01:00 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 45128 rows and 45187 columns Presolve time: 0.06s Presolved: 2615 rows, 2773 columns, 7565 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2773 integer (2773 binary) Root relaxation: cutoff, 3393 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 (3393 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.13262210758 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:01:00 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 45126 rows and 45184 columns Presolve time: 0.06s Presolved: 2617 rows, 2776 columns, 7572 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2776 integer (2776 binary) Root relaxation: cutoff, 3398 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 (3398 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.132702679942 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:01:01 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 45126 rows and 45184 columns Presolve time: 0.06s Presolved: 2617 rows, 2776 columns, 7572 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2776 integer (2776 binary) Root relaxation: cutoff, 3398 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 (3398 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -