current theta: 0.680590283476 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:13:15 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 14154 rows and 14154 columns Presolve time: 1.12s Presolved: 34467 rows, 34686 columns, 103178 nonzeros Variable types: 0 continuous, 34686 integer (34686 binary) Root relaxation: objective 0.000000e+00, 4104 iterations, 0.38 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% - 2s Explored 0 nodes (8179 simplex iterations) in 2.12 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 [3, 7, 8, 11, 24, 66, 87, 97, 108, 112, 123, 129, 165, 168, 171, 184, 188, 195, 196, 202, 210, 213] edges [(106, 3), (149, 97), (203, 66), (130, 129), (11, 108), (13, 195), (99, 24), (59, 3), (114, 213), (195, 165), (150, 188), (199, 97), (33, 7), (17, 168), (40, 87), (167, 66), (198, 210), (93, 210), (137, 11), (80, 24), (123, 11), (72, 184), (126, 24), (206, 3), (169, 7), (74, 213), (148, 3), (166, 210), (133, 3), (180, 7), (44, 165), (112, 202), (144, 213), (66, 108), (55, 165), (18, 24), (102, 7), (31, 8), (65, 196), (210, 213), (54, 129), (205, 210), (25, 165), (38, 184), (170, 210), (100, 168), (4, 202), (23, 168), (187, 213), (10, 129), (94, 129), (119, 7), (60, 165), (21, 129), (108, 3), (53, 196), (145, 168), (115, 168), (24, 7), (97, 213), (116, 97), (35, 7), (41, 3), (152, 8), (128, 184), (184, 213), (111, 184), (77, 196), (177, 3), (1, 129), (104, 87), (136, 168), (182, 7), (70, 129), (85, 129), (110, 213), (192, 7), (135, 188), (87, 171), (117, 188), (58, 7), (7, 210), (118, 87), (216, 8), (189, 165), (50, 87), (209, 108), (143, 213), (105, 108), (83, 112), (214, 196), (42, 165), (22, 213), (52, 11), (154, 66), (101, 7), (12, 188), (47, 202), (208, 213), (49, 188), (28, 11), (141, 168), (127, 3), (20, 97), (168, 3), (95, 11), (132, 7), (39, 11), (109, 129), (174, 171), (71, 202), (62, 196), (34, 11), (155, 24), (61, 97), (121, 129), (14, 129), (147, 168), (2, 3), (151, 165), (179, 7), (158, 11), (82, 129), (86, 3), (185, 3), (194, 210), (215, 168), (56, 129), (188, 97), (138, 3), (200, 7), (64, 165), (43, 188), (125, 168), (160, 213), (81, 108), (190, 11), (159, 184), (73, 87), (27, 66), (171, 165), (92, 165), (0, 213), (178, 210), (213, 213), (183, 97), (219, 213), (218, 108), (181, 24), (156, 202), (88, 123), (131, 129), (26, 8), (193, 24), (89, 66), (37, 196), (134, 3), (217, 11), (162, 66), (124, 7), (5, 87), (8, 108), (157, 24), (76, 165), (68, 168), (84, 129), (129, 108), (165, 188), (172, 213), (51, 3), (32, 24), (176, 3), (96, 97), (211, 97), (161, 3), (29, 129), (201, 210), (191, 129), (103, 202), (69, 129), (175, 213), (91, 165), (15, 3), (173, 87), (212, 210), (120, 24), (204, 165), (140, 24), (146, 7), (90, 129), (30, 165), (57, 7), (142, 196), (186, 165), (16, 188), (48, 210), (36, 213), (202, 213), (139, 8), (207, 202), (98, 66), (46, 188), (164, 8), (78, 129), (197, 24), (6, 3), (107, 129), (153, 213), (67, 184), (19, 168), (163, 165), (45, 165), (113, 87), (9, 108), (75, 108), (63, 165), (3, 8), (196, 66), (79, 11), (122, 168)] current theta: 0.340295141738 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:13:18 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 35696 rows and 35696 columns Presolve time: 0.29s Presolved: 12925 rows, 13144 columns, 38552 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 13144 integer (13144 binary) Root relaxation: objective 0.000000e+00, 2490 iterations, 0.16 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 (5073 simplex iterations) in 0.63 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, 8, 11, 26, 38, 39, 44, 70, 83, 95, 107, 118, 128, 129, 140, 142, 171, 177, 180, 193, 202, 213] edges [(132, 140), (35, 180), (101, 177), (68, 140), (139, 107), (47, 142), (157, 180), (166, 193), (103, 140), (187, 171), (152, 44), (142, 118), (137, 140), (215, 140), (181, 107), (138, 140), (94, 140), (216, 26), (38, 140), (34, 44), (171, 171), (69, 171), (156, 83), (80, 193), (39, 140), (148, 177), (175, 142), (18, 140), (53, 171), (191, 140), (119, 213), (106, 128), (99, 140), (26, 95), (118, 171), (74, 202), (79, 107), (127, 140), (65, 107), (149, 38), (50, 171), (124, 180), (104, 142), (76, 38), (210, 213), (54, 129), (42, 213), (37, 107), (199, 171), (1, 107), (197, 140), (218, 171), (141, 140), (162, 107), (195, 171), (60, 83), (183, 213), (140, 44), (182, 44), (93, 142), (126, 8), (72, 83), (71, 213), (217, 44), (11, 107), (44, 70), (97, 213), (176, 44), (114, 140), (130, 11), (14, 44), (184, 213), (111, 177), (113, 107), (193, 44), (98, 118), (12, 39), (213, 83), (147, 193), (131, 107), (179, 180), (46, 38), (16, 128), (145, 177), (7, 140), (63, 107), (83, 177), (32, 142), (56, 11), (87, 171), (161, 83), (198, 140), (84, 107), (207, 39), (173, 171), (36, 202), (102, 180), (78, 44), (22, 202), (70, 70), (143, 213), (177, 140), (205, 44), (165, 83), (108, 107), (110, 202), (27, 171), (67, 213), (133, 107), (123, 39), (81, 70), (17, 213), (167, 171), (30, 39), (52, 140), (20, 213), (206, 180), (122, 26), (100, 44), (116, 142), (209, 213), (185, 107), (180, 128), (15, 180), (155, 180), (144, 140), (154, 128), (73, 142), (164, 107), (159, 142), (115, 140), (192, 180), (82, 129), (188, 213), (158, 44), (219, 118), (163, 38), (96, 140), (89, 140), (150, 171), (151, 180), (62, 177), (55, 140), (196, 171), (29, 118), (160, 213), (49, 140), (2, 107), (190, 140), (57, 95), (120, 4), (86, 38), (92, 202), (6, 180), (48, 213), (203, 39), (13, 171), (129, 11), (51, 193), (214, 39), (107, 107), (90, 107), (24, 140), (125, 180), (121, 107), (169, 140), (19, 140), (170, 142), (134, 180), (204, 142), (202, 202), (211, 140), (64, 107), (186, 118), (85, 107), (8, 11), (172, 213), (112, 140), (9, 95), (135, 142), (200, 180), (91, 142), (189, 140), (75, 180), (136, 140), (146, 180), (3, 129), (174, 118), (59, 107), (109, 107), (31, 44), (178, 180), (25, 193), (28, 140), (66, 171), (45, 107), (23, 107), (208, 140), (88, 140), (168, 128), (43, 95), (0, 38), (194, 140), (41, 140), (201, 4), (128, 180), (95, 44), (33, 128), (40, 107), (117, 171), (153, 213), (21, 44), (77, 39), (212, 95), (10, 70), (58, 118), (5, 140), (105, 44), (4, 177), (61, 140)] current theta: 0.170147570869 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:13:18 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 44466 rows and 44477 columns Presolve time: 0.09s Presolved: 4155 rows, 4363 columns, 12231 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4363 integer (4363 binary) Root relaxation: objective 0.000000e+00, 2622 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 (4683 simplex iterations) in 0.28 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 [14, 16, 65, 73, 74, 123, 141, 143, 148, 164, 165, 167, 171, 185, 199, 205, 212, 214, 215, 216, 217, 218] edges [(183, 214), (199, 199), (80, 215), (12, 205), (165, 214), (193, 217), (21, 217), (115, 215), (19, 205), (210, 143), (86, 148), (215, 215), (181, 164), (136, 205), (58, 165), (14, 164), (104, 205), (46, 212), (162, 164), (171, 171), (216, 217), (105, 217), (66, 167), (218, 167), (18, 214), (189, 148), (159, 73), (54, 164), (6, 215), (217, 217), (202, 74), (50, 218), (116, 165), (125, 141), (24, 215), (31, 205), (51, 216), (75, 215), (113, 123), (52, 205), (211, 148), (214, 214), (182, 215), (127, 217), (200, 215), (172, 165), (77, 123), (128, 212), (195, 171), (192, 215), (163, 212), (60, 165), (208, 212), (65, 185), (23, 164), (118, 167), (36, 74), (56, 217), (135, 171), (39, 205), (130, 216), (114, 214), (209, 214), (70, 164), (212, 212), (37, 185), (9, 205), (93, 165), (151, 215), (198, 214), (184, 74), (179, 141), (140, 148), (5, 205), (191, 217), (38, 215), (16, 214), (173, 218), (25, 216), (190, 215), (67, 143), (110, 143), (1, 164), (74, 74), (155, 141), (197, 205), (134, 141), (73, 73), (170, 167), (206, 141), (194, 214), (160, 143), (34, 216), (207, 165), (44, 216), (142, 165), (35, 215), (108, 185), (106, 141), (129, 164), (90, 65), (154, 205), (42, 165), (120, 212), (122, 216), (146, 141), (107, 185), (53, 167), (47, 165), (63, 65), (188, 143), (49, 215), (133, 185), (149, 215), (26, 217), (111, 214), (41, 217), (213, 74), (147, 141), (203, 214), (196, 167), (20, 143), (174, 167), (102, 212), (8, 14), (10, 217), (132, 141), (22, 74), (99, 141), (94, 217), (144, 212), (145, 212), (27, 167), (87, 167), (175, 123), (29, 185), (43, 165), (81, 216), (121, 185), (103, 148), (17, 143), (148, 148), (219, 218), (117, 167), (88, 217), (137, 215), (176, 217), (138, 217), (76, 212), (164, 164), (33, 141), (178, 212), (32, 205), (11, 164), (124, 141), (100, 217), (13, 167), (62, 165), (139, 185), (83, 214), (185, 185), (109, 65), (40, 185), (150, 167), (131, 164), (156, 16), (186, 167), (201, 16), (169, 217), (84, 164), (126, 217), (167, 167), (168, 148), (82, 217), (205, 205), (92, 74), (112, 212), (143, 143), (152, 217), (2, 199), (158, 185), (15, 148), (180, 141), (98, 218), (57, 165), (204, 165), (7, 212), (30, 165), (68, 205), (85, 164), (78, 164), (187, 218), (161, 165), (28, 217), (4, 16), (153, 143), (72, 16), (91, 218), (119, 214), (45, 185), (96, 148), (157, 141), (64, 123), (71, 214), (95, 148), (48, 214), (3, 217), (89, 205), (123, 123), (141, 141), (79, 185), (55, 205), (101, 148), (177, 16), (69, 167), (59, 123), (0, 148), (166, 205), (61, 217), (97, 214)] current theta: 0.0850737854345 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:13:19 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 47164 rows and 47370 columns Presolve time: 0.04s Presolved: 1457 rows, 1470 columns, 3954 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1470 integer (1469 binary) Root relaxation: cutoff, 1751 iterations, 0.02 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 (1751 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.127610678152 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:13:19 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 46028 rows and 46112 columns Presolve time: 0.06s Presolved: 2593 rows, 2728 columns, 7472 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2728 integer (2728 binary) Root relaxation: cutoff, 2953 iterations, 0.07 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 (2953 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.14887912451 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:13:19 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 45310 rows and 45345 columns Presolve time: 0.07s Presolved: 3311 rows, 3495 columns, 9675 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3495 integer (3495 binary) Root relaxation: objective 7.105427e-15, 3510 iterations, 0.15 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 (6330 simplex iterations) in 0.31 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 [3, 17, 26, 34, 36, 48, 64, 84, 103, 108, 109, 135, 141, 149, 155, 159, 166, 171, 184, 207, 212, 218] edges [(45, 64), (80, 155), (201, 48), (28, 34), (188, 17), (182, 149), (168, 149), (214, 48), (127, 34), (46, 212), (14, 84), (30, 166), (171, 171), (71, 36), (160, 184), (125, 155), (58, 207), (216, 3), (2, 109), (116, 17), (50, 218), (69, 109), (205, 166), (73, 159), (111, 48), (159, 159), (148, 149), (131, 84), (90, 109), (68, 166), (47, 207), (213, 184), (3, 3), (19, 26), (107, 109), (128, 212), (133, 108), (195, 171), (143, 17), (82, 3), (177, 103), (163, 212), (215, 141), (136, 166), (172, 17), (208, 212), (8, 84), (164, 84), (169, 26), (202, 184), (38, 149), (175, 207), (212, 212), (129, 84), (56, 3), (57, 166), (138, 26), (85, 84), (179, 141), (141, 155), (197, 166), (174, 218), (176, 149), (123, 64), (109, 109), (26, 26), (173, 218), (36, 36), (78, 84), (185, 108), (52, 26), (64, 64), (158, 64), (84, 84), (211, 103), (130, 3), (162, 84), (59, 64), (72, 36), (18, 103), (87, 171), (191, 26), (206, 141), (48, 48), (187, 159), (142, 159), (203, 207), (54, 84), (40, 64), (186, 171), (0, 212), (21, 34), (106, 141), (149, 149), (9, 26), (13, 135), (120, 212), (146, 141), (152, 34), (96, 149), (74, 184), (153, 184), (35, 149), (199, 135), (41, 26), (86, 103), (1, 84), (167, 135), (147, 141), (183, 48), (75, 149), (61, 26), (94, 26), (5, 26), (118, 135), (121, 108), (60, 159), (117, 135), (31, 26), (189, 149), (103, 103), (93, 207), (15, 149), (132, 141), (137, 149), (144, 212), (204, 207), (122, 34), (145, 212), (6, 155), (194, 48), (23, 108), (105, 26), (99, 155), (200, 34), (81, 3), (156, 103), (217, 34), (196, 171), (219, 218), (108, 108), (150, 218), (67, 17), (76, 212), (44, 26), (49, 149), (134, 155), (198, 48), (33, 141), (11, 84), (178, 212), (34, 34), (104, 64), (29, 109), (24, 34), (114, 48), (124, 141), (53, 218), (101, 149), (170, 218), (32, 166), (154, 166), (95, 103), (151, 149), (161, 207), (42, 48), (209, 48), (89, 166), (25, 34), (12, 103), (51, 34), (102, 155), (16, 48), (62, 207), (207, 207), (92, 48), (70, 84), (63, 109), (88, 34), (218, 218), (139, 108), (181, 108), (112, 212), (97, 17), (66, 135), (193, 34), (180, 141), (98, 218), (10, 3), (79, 108), (7, 212), (119, 48), (140, 149), (27, 135), (113, 64), (17, 17), (157, 155), (91, 218), (165, 207), (43, 207), (4, 103), (210, 184), (190, 149), (126, 3), (77, 64), (192, 141), (37, 108), (55, 166), (184, 184), (22, 184), (115, 155), (20, 17), (65, 108), (100, 3), (39, 166), (135, 135), (155, 155), (110, 184), (166, 166), (83, 48)] current theta: 0.138244901331 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:13:20 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 45656 rows and 45712 columns Presolve time: 0.06s Presolved: 2965 rows, 3128 columns, 8616 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3128 integer (3128 binary) Root relaxation: objective -1.421085e-14, 3348 iterations, 0.15 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 (5250 simplex iterations) in 0.27 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 [23, 25, 31, 50, 57, 70, 71, 90, 95, 97, 108, 123, 124, 128, 144, 159, 174, 184, 195, 198, 215, 216] edges [(171, 195), (80, 215), (115, 124), (195, 195), (13, 195), (88, 25), (215, 215), (50, 50), (93, 97), (103, 95), (176, 25), (71, 71), (69, 90), (104, 123), (85, 23), (107, 90), (92, 71), (38, 128), (4, 95), (197, 31), (207, 57), (139, 23), (112, 144), (89, 31), (100, 216), (24, 215), (28, 25), (17, 97), (51, 216), (73, 159), (6, 124), (75, 215), (113, 123), (136, 57), (159, 159), (39, 57), (63, 90), (146, 124), (213, 184), (209, 97), (23, 23), (206, 215), (9, 31), (182, 215), (200, 215), (178, 128), (77, 123), (133, 108), (40, 108), (61, 31), (102, 128), (34, 25), (192, 215), (5, 31), (199, 195), (205, 31), (18, 198), (109, 90), (31, 31), (118, 50), (76, 128), (27, 195), (41, 31), (202, 184), (130, 216), (116, 97), (151, 215), (83, 71), (10, 216), (7, 144), (173, 174), (214, 198), (11, 70), (32, 57), (25, 216), (190, 215), (185, 108), (143, 97), (166, 57), (105, 31), (217, 216), (138, 216), (187, 159), (142, 159), (150, 174), (36, 71), (44, 216), (35, 215), (14, 70), (70, 70), (196, 195), (53, 123), (122, 216), (193, 25), (198, 71), (145, 144), (58, 57), (106, 124), (74, 184), (153, 184), (16, 198), (49, 215), (48, 71), (149, 215), (43, 57), (204, 57), (172, 97), (147, 215), (194, 198), (162, 23), (46, 144), (126, 216), (20, 97), (97, 97), (121, 108), (62, 57), (203, 97), (82, 216), (87, 195), (156, 198), (26, 31), (42, 97), (52, 31), (189, 95), (175, 123), (3, 216), (191, 25), (128, 128), (212, 128), (81, 216), (21, 25), (160, 97), (129, 70), (188, 97), (111, 198), (33, 124), (117, 195), (137, 215), (108, 108), (219, 174), (15, 215), (161, 57), (78, 70), (135, 195), (96, 144), (180, 124), (148, 95), (84, 70), (177, 95), (158, 123), (45, 123), (54, 70), (155, 124), (55, 95), (144, 128), (163, 144), (186, 195), (152, 216), (169, 216), (181, 108), (68, 31), (0, 128), (12, 31), (2, 90), (94, 31), (114, 71), (216, 216), (132, 124), (86, 144), (125, 124), (179, 124), (131, 70), (79, 90), (1, 70), (57, 57), (60, 97), (157, 124), (211, 31), (90, 90), (183, 198), (119, 97), (66, 195), (29, 90), (124, 124), (8, 70), (30, 57), (218, 174), (165, 57), (154, 95), (210, 184), (91, 195), (47, 159), (64, 123), (164, 70), (168, 95), (120, 144), (208, 128), (37, 108), (67, 97), (98, 50), (141, 215), (99, 124), (127, 25), (95, 95), (134, 124), (184, 184), (123, 123), (174, 174), (22, 184), (170, 174), (101, 25), (65, 108), (19, 31), (59, 123), (167, 174), (56, 216), (201, 198), (110, 184), (140, 95), (72, 198)] current theta: 0.132927789741 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:13:20 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 45856 rows and 45924 columns Presolve time: 0.06s Presolved: 2765 rows, 2916 columns, 8004 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2916 integer (2916 binary) Root relaxation: cutoff, 3157 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 (3157 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.135586345536 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:13:21 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 45752 rows and 45815 columns Presolve time: 0.06s Presolved: 2869 rows, 3025 columns, 8321 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3025 integer (3025 binary) Root relaxation: objective -7.815970e-14, 3162 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 106 - -0.00000 - - 0s 0 0 0.00000 0 196 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 9 Explored 0 nodes (12508 simplex iterations) in 0.53 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 [16, 25, 30, 31, 46, 53, 60, 70, 71, 82, 90, 95, 97, 124, 128, 139, 158, 181, 184, 187, 195, 215] edges [(171, 195), (80, 215), (115, 124), (195, 195), (13, 195), (174, 53), (88, 25), (16, 16), (215, 215), (93, 97), (103, 95), (176, 25), (118, 53), (71, 71), (69, 90), (121, 139), (47, 60), (107, 90), (92, 71), (48, 16), (38, 128), (4, 95), (197, 31), (112, 46), (165, 60), (89, 31), (24, 215), (28, 25), (17, 97), (6, 124), (75, 215), (161, 30), (23, 139), (63, 90), (136, 30), (146, 124), (213, 184), (209, 97), (206, 215), (9, 31), (182, 215), (200, 215), (145, 46), (178, 128), (142, 60), (18, 16), (61, 31), (102, 128), (34, 25), (192, 215), (5, 31), (199, 195), (12, 95), (150, 53), (205, 31), (109, 90), (64, 158), (82, 82), (31, 31), (219, 53), (76, 128), (27, 195), (59, 158), (41, 31), (202, 184), (53, 53), (116, 97), (86, 95), (211, 95), (151, 215), (50, 187), (10, 25), (83, 71), (104, 158), (81, 82), (40, 158), (187, 187), (11, 70), (57, 30), (133, 139), (190, 215), (166, 30), (32, 30), (218, 187), (207, 60), (77, 53), (58, 30), (108, 181), (143, 97), (123, 158), (105, 31), (158, 158), (73, 60), (100, 25), (217, 25), (114, 16), (36, 71), (46, 46), (35, 215), (14, 70), (70, 70), (196, 195), (7, 46), (204, 30), (30, 30), (193, 25), (106, 124), (126, 181), (183, 71), (74, 184), (153, 184), (49, 215), (51, 25), (149, 215), (173, 53), (162, 139), (25, 25), (62, 30), (138, 31), (169, 25), (172, 97), (147, 215), (20, 97), (97, 97), (175, 53), (111, 71), (203, 97), (87, 195), (26, 31), (42, 97), (52, 31), (189, 95), (191, 25), (43, 30), (56, 82), (128, 128), (212, 128), (21, 25), (181, 181), (160, 97), (129, 70), (188, 97), (39, 30), (33, 124), (117, 195), (137, 215), (185, 158), (15, 215), (130, 82), (135, 195), (113, 158), (152, 25), (180, 124), (37, 158), (148, 95), (170, 53), (84, 70), (177, 95), (156, 16), (54, 70), (155, 124), (201, 16), (55, 95), (144, 128), (214, 16), (120, 128), (186, 195), (78, 82), (68, 31), (0, 128), (216, 25), (2, 90), (94, 31), (96, 128), (132, 124), (125, 124), (179, 124), (131, 70), (1, 70), (60, 97), (157, 124), (65, 139), (45, 158), (90, 90), (44, 31), (194, 16), (119, 97), (66, 195), (3, 82), (29, 90), (124, 124), (8, 70), (85, 139), (154, 95), (210, 184), (91, 195), (164, 70), (79, 139), (168, 95), (163, 128), (159, 187), (208, 128), (67, 97), (141, 215), (99, 124), (127, 25), (95, 95), (134, 124), (184, 184), (22, 184), (72, 46), (198, 16), (139, 139), (101, 25), (98, 187), (19, 31), (167, 53), (110, 184), (122, 82), (140, 95)] current theta: 0.134257067639 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:13:21 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 45812 rows and 45877 columns Presolve time: 0.06s Presolved: 2809 rows, 2963 columns, 8139 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2963 integer (2963 binary) Root relaxation: cutoff, 3527 iterations, 0.15 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 (3527 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.134921706587 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:13:22 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 45790 rows and 45855 columns Presolve time: 0.06s Presolved: 2831 rows, 2985 columns, 8205 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2985 integer (2985 binary) Root relaxation: objective 0.000000e+00, 3265 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (5079 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 [25, 31, 53, 54, 64, 72, 82, 90, 93, 95, 114, 128, 133, 134, 136, 144, 153, 181, 187, 195, 202, 215] edges [(45, 64), (171, 195), (80, 215), (180, 134), (195, 195), (13, 195), (43, 136), (174, 53), (37, 133), (115, 134), (88, 25), (162, 133), (215, 215), (161, 136), (103, 95), (176, 25), (118, 53), (69, 90), (203, 93), (83, 72), (107, 90), (76, 144), (38, 128), (214, 114), (197, 31), (166, 136), (1, 54), (112, 144), (89, 31), (188, 153), (39, 136), (74, 202), (24, 215), (28, 25), (67, 153), (79, 133), (75, 215), (54, 54), (63, 90), (46, 72), (142, 93), (206, 215), (9, 31), (182, 215), (155, 134), (200, 215), (178, 128), (61, 31), (102, 128), (34, 25), (192, 215), (5, 31), (199, 195), (150, 53), (205, 31), (109, 90), (82, 82), (31, 31), (219, 53), (4, 136), (27, 195), (73, 93), (41, 31), (111, 114), (53, 53), (86, 95), (122, 25), (211, 95), (151, 215), (50, 187), (81, 82), (7, 144), (123, 64), (187, 187), (48, 114), (190, 215), (218, 187), (97, 93), (64, 64), (158, 64), (108, 181), (59, 64), (105, 31), (93, 93), (100, 25), (217, 25), (40, 64), (70, 54), (35, 215), (196, 195), (92, 153), (184, 202), (193, 25), (145, 144), (210, 153), (126, 181), (110, 202), (49, 215), (51, 25), (33, 134), (149, 215), (164, 54), (173, 53), (65, 133), (139, 133), (25, 25), (138, 31), (169, 25), (147, 215), (175, 53), (156, 114), (87, 195), (172, 93), (58, 93), (26, 31), (52, 31), (106, 134), (6, 134), (189, 95), (84, 54), (191, 25), (56, 82), (128, 128), (60, 93), (212, 128), (21, 25), (181, 181), (183, 114), (136, 136), (8, 54), (117, 195), (137, 215), (42, 114), (85, 54), (62, 136), (194, 114), (153, 153), (134, 134), (55, 136), (15, 215), (213, 202), (130, 82), (104, 64), (124, 134), (135, 195), (72, 72), (23, 133), (132, 134), (152, 25), (148, 95), (198, 114), (170, 53), (177, 95), (36, 72), (116, 93), (146, 134), (114, 114), (133, 133), (202, 202), (204, 93), (144, 128), (71, 72), (186, 195), (157, 134), (143, 153), (78, 82), (209, 114), (121, 133), (32, 136), (207, 93), (119, 114), (99, 134), (68, 31), (0, 128), (216, 25), (12, 31), (2, 90), (94, 31), (20, 153), (96, 128), (131, 54), (14, 54), (16, 114), (10, 82), (90, 90), (44, 31), (113, 64), (66, 195), (57, 136), (3, 82), (29, 90), (129, 54), (11, 54), (185, 133), (154, 95), (91, 195), (168, 95), (22, 153), (163, 128), (120, 144), (159, 187), (77, 64), (208, 128), (160, 153), (30, 136), (141, 215), (127, 25), (95, 95), (201, 114), (17, 153), (101, 25), (98, 187), (47, 93), (19, 31), (167, 53), (18, 114), (179, 134), (165, 93), (140, 95), (125, 134)] current theta: 0.134589387113 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:13:22 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 45796 rows and 45861 columns Presolve time: 0.06s Presolved: 2825 rows, 2979 columns, 8187 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2979 integer (2979 binary) Root relaxation: cutoff, 146 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 (146 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 [25, 31, 53, 54, 64, 72, 82, 90, 93, 95, 114, 128, 133, 134, 136, 144, 153, 181, 187, 195, 202, 215] edges [(45, 64), (171, 195), (80, 215), (180, 134), (195, 195), (13, 195), (43, 136), (174, 53), (37, 133), (115, 134), (88, 25), (162, 133), (215, 215), (161, 136), (103, 95), (176, 25), (118, 53), (69, 90), (203, 93), (83, 72), (107, 90), (76, 144), (38, 128), (214, 114), (197, 31), (166, 136), (1, 54), (112, 144), (89, 31), (188, 153), (39, 136), (74, 202), (24, 215), (28, 25), (67, 153), (79, 133), (75, 215), (54, 54), (63, 90), (46, 72), (142, 93), (206, 215), (9, 31), (182, 215), (155, 134), (200, 215), (178, 128), (61, 31), (102, 128), (34, 25), (192, 215), (5, 31), (199, 195), (150, 53), (205, 31), (109, 90), (82, 82), (31, 31), (219, 53), (4, 136), (27, 195), (73, 93), (41, 31), (111, 114), (53, 53), (86, 95), (122, 25), (211, 95), (151, 215), (50, 187), (81, 82), (7, 144), (123, 64), (187, 187), (48, 114), (190, 215), (218, 187), (97, 93), (64, 64), (158, 64), (108, 181), (59, 64), (105, 31), (93, 93), (100, 25), (217, 25), (40, 64), (70, 54), (35, 215), (196, 195), (92, 153), (184, 202), (193, 25), (145, 144), (210, 153), (126, 181), (110, 202), (49, 215), (51, 25), (33, 134), (149, 215), (164, 54), (173, 53), (65, 133), (139, 133), (25, 25), (138, 31), (169, 25), (147, 215), (175, 53), (156, 114), (87, 195), (172, 93), (58, 93), (26, 31), (52, 31), (106, 134), (6, 134), (189, 95), (84, 54), (191, 25), (56, 82), (128, 128), (60, 93), (212, 128), (21, 25), (181, 181), (183, 114), (136, 136), (8, 54), (117, 195), (137, 215), (42, 114), (85, 54), (62, 136), (194, 114), (153, 153), (134, 134), (55, 136), (15, 215), (213, 202), (130, 82), (104, 64), (124, 134), (135, 195), (72, 72), (23, 133), (132, 134), (152, 25), (148, 95), (198, 114), (170, 53), (177, 95), (36, 72), (116, 93), (146, 134), (114, 114), (133, 133), (202, 202), (204, 93), (144, 128), (71, 72), (186, 195), (157, 134), (143, 153), (78, 82), (209, 114), (121, 133), (32, 136), (207, 93), (119, 114), (99, 134), (68, 31), (0, 128), (216, 25), (12, 31), (2, 90), (94, 31), (20, 153), (96, 128), (131, 54), (14, 54), (16, 114), (10, 82), (90, 90), (44, 31), (113, 64), (66, 195), (57, 136), (3, 82), (29, 90), (129, 54), (11, 54), (185, 133), (154, 95), (91, 195), (168, 95), (22, 153), (163, 128), (120, 144), (159, 187), (77, 64), (208, 128), (160, 153), (30, 136), (141, 215), (127, 25), (95, 95), (201, 114), (17, 153), (101, 25), (98, 187), (47, 93), (19, 31), (167, 53), (18, 114), (179, 134), (165, 93), (140, 95), (125, 134)] current theta: 0.134423227376 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:13:23 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 45808 rows and 45873 columns Presolve time: 0.06s Presolved: 2813 rows, 2967 columns, 8151 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2967 integer (2967 binary) Root relaxation: cutoff, 3382 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 (3382 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.134506307245 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:13:23 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 45808 rows and 45873 columns Presolve time: 0.06s Presolved: 2813 rows, 2967 columns, 8151 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2967 integer (2967 binary) Root relaxation: cutoff, 3382 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 (3382 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 -