current theta: 0.663324413278 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:52:39 2014 Optimize a model with 51757 rows, 51983 columns and 155041 nonzeros Presolve removed 16540 rows and 16540 columns Presolve time: 1.22s Presolved: 35217 rows, 35443 columns, 105421 nonzeros Variable types: 0 continuous, 35443 integer (35443 binary) Root relaxation: objective 0.000000e+00, 3539 iterations, 0.25 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 (7335 simplex iterations) in 1.96 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, 20, 22, 24, 32, 40, 47, 48, 56, 61, 72, 78, 81, 91, 99, 109, 110, 163, 171, 179, 188, 195, 222] edges [(171, 109), (45, 91), (33, 40), (59, 188), (22, 32), (81, 40), (99, 24), (13, 222), (133, 171), (120, 48), (220, 72), (48, 7), (162, 91), (124, 24), (143, 222), (111, 188), (80, 24), (122, 32), (151, 109), (85, 40), (187, 109), (35, 48), (95, 24), (226, 72), (186, 222), (164, 32), (178, 91), (12, 109), (60, 32), (200, 40), (204, 222), (108, 32), (84, 56), (210, 222), (72, 48), (2, 47), (76, 24), (43, 47), (123, 7), (209, 222), (218, 171), (161, 195), (191, 32), (195, 171), (0, 171), (203, 48), (176, 40), (211, 91), (192, 32), (24, 7), (73, 48), (199, 222), (121, 109), (88, 32), (62, 222), (82, 78), (152, 163), (64, 109), (183, 22), (46, 7), (102, 109), (168, 48), (160, 163), (41, 7), (128, 78), (126, 78), (182, 7), (193, 32), (140, 32), (166, 222), (217, 56), (49, 78), (180, 78), (78, 7), (27, 40), (89, 32), (96, 195), (106, 78), (51, 48), (216, 78), (125, 81), (37, 56), (79, 32), (67, 171), (10, 32), (52, 40), (61, 48), (172, 109), (170, 222), (208, 163), (169, 48), (11, 40), (94, 163), (118, 109), (165, 72), (36, 40), (150, 109), (137, 163), (154, 188), (158, 171), (207, 222), (28, 40), (66, 72), (201, 109), (198, 22), (205, 40), (103, 195), (26, 48), (112, 91), (222, 163), (65, 40), (221, 32), (58, 222), (224, 163), (19, 91), (129, 109), (25, 109), (75, 40), (23, 163), (1, 163), (63, 163), (42, 222), (38, 32), (100, 40), (56, 78), (77, 56), (55, 195), (155, 24), (3, 56), (132, 40), (206, 61), (134, 163), (101, 22), (47, 222), (18, 171), (98, 22), (113, 163), (114, 56), (184, 110), (127, 40), (139, 195), (92, 32), (110, 222), (54, 48), (185, 32), (9, 195), (31, 48), (219, 222), (156, 24), (107, 7), (147, 48), (202, 222), (175, 222), (177, 109), (117, 91), (39, 171), (87, 222), (135, 195), (130, 24), (223, 32), (29, 195), (197, 32), (157, 163), (109, 7), (91, 91), (104, 109), (196, 110), (90, 195), (40, 40), (71, 72), (213, 222), (144, 7), (136, 109), (34, 163), (148, 171), (50, 72), (188, 222), (30, 7), (181, 163), (15, 24), (7, 56), (194, 24), (138, 24), (142, 47), (57, 24), (163, 222), (119, 222), (70, 72), (20, 222), (145, 24), (214, 40), (131, 109), (190, 78), (153, 222), (115, 24), (116, 222), (8, 24), (149, 48), (146, 32), (17, 110), (32, 171), (74, 222), (105, 32), (5, 40), (53, 24), (173, 32), (68, 40), (86, 24), (83, 222), (215, 40), (97, 222), (179, 72), (69, 32), (212, 56), (167, 20), (93, 222), (14, 109), (189, 110), (141, 179), (44, 40), (6, 7), (159, 163), (174, 188), (16, 7), (225, 110), (21, 163), (4, 222)] current theta: 0.331662206639 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:52:41 2014 Optimize a model with 51757 rows, 51983 columns and 155041 nonzeros Presolve removed 38940 rows and 38940 columns Presolve time: 0.29s Presolved: 12817 rows, 13043 columns, 38221 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 13043 integer (13043 binary) Root relaxation: objective 0.000000e+00, 1914 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 (4721 simplex iterations) in 0.55 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 [9, 12, 16, 25, 51, 63, 69, 78, 88, 96, 100, 124, 152, 168, 171, 185, 188, 195, 196, 201, 203, 217, 218] edges [(76, 201), (141, 96), (7, 63), (95, 9), (81, 152), (110, 188), (220, 25), (86, 9), (88, 25), (171, 218), (66, 218), (198, 12), (72, 63), (127, 9), (90, 9), (221, 218), (196, 218), (147, 96), (12, 63), (50, 196), (158, 9), (8, 25), (130, 88), (217, 217), (226, 25), (36, 12), (128, 217), (17, 218), (45, 63), (188, 188), (54, 25), (169, 96), (71, 63), (197, 96), (195, 218), (211, 63), (206, 88), (213, 188), (20, 188), (133, 96), (145, 96), (134, 88), (33, 217), (204, 218), (136, 218), (138, 9), (31, 69), (176, 88), (112, 69), (34, 25), (149, 9), (165, 218), (161, 9), (53, 196), (74, 188), (115, 168), (208, 88), (52, 63), (78, 217), (181, 9), (94, 25), (38, 25), (40, 9), (225, 63), (224, 96), (105, 96), (167, 188), (2, 63), (173, 218), (126, 78), (67, 218), (70, 25), (207, 218), (83, 63), (77, 188), (97, 196), (101, 217), (6, 100), (205, 69), (87, 196), (216, 152), (159, 196), (166, 168), (98, 196), (93, 196), (30, 63), (19, 25), (114, 188), (68, 96), (215, 96), (146, 96), (163, 25), (3, 88), (59, 63), (193, 25), (177, 69), (111, 63), (89, 9), (80, 100), (85, 96), (51, 25), (117, 218), (44, 96), (199, 218), (109, 196), (179, 78), (16, 63), (84, 100), (23, 9), (25, 25), (92, 218), (157, 217), (96, 96), (190, 96), (48, 196), (116, 188), (123, 63), (55, 9), (56, 78), (18, 9), (79, 201), (107, 69), (125, 88), (37, 63), (29, 9), (174, 63), (189, 217), (27, 218), (151, 78), (63, 63), (184, 218), (119, 188), (137, 9), (21, 25), (192, 217), (99, 88), (153, 218), (43, 188), (139, 9), (150, 218), (194, 185), (108, 9), (148, 9), (160, 63), (13, 171), (155, 100), (46, 16), (113, 218), (212, 63), (100, 217), (219, 63), (102, 217), (152, 25), (35, 96), (170, 218), (182, 96), (175, 218), (57, 12), (140, 69), (1, 217), (222, 188), (62, 188), (11, 25), (164, 217), (185, 69), (60, 218), (186, 218), (191, 9), (154, 9), (41, 25), (180, 152), (103, 69), (214, 63), (135, 196), (64, 218), (82, 51), (218, 218), (73, 218), (129, 96), (131, 12), (10, 96), (9, 9), (42, 218), (61, 96), (75, 25), (223, 63), (0, 9), (120, 96), (122, 124), (15, 96), (162, 9), (49, 25), (203, 218), (22, 63), (187, 218), (143, 188), (156, 96), (4, 16), (202, 218), (118, 218), (201, 218), (106, 217), (132, 100), (58, 63), (32, 9), (69, 218), (210, 196), (121, 69), (91, 63), (144, 12), (26, 96), (142, 171), (24, 25), (39, 218), (209, 196), (5, 9), (47, 188), (168, 25), (14, 25), (104, 69), (124, 78), (183, 218), (200, 25), (172, 218), (65, 96), (178, 217), (28, 9)] current theta: 0.165831103319 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:52:42 2014 Optimize a model with 51757 rows, 51983 columns and 155041 nonzeros Presolve removed 47584 rows and 47593 columns Presolve time: 0.09s Presolved: 4173 rows, 4390 columns, 12280 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4390 integer (4390 binary) Root relaxation: objective -1.776357e-15, 2648 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 (6121 simplex iterations) in 0.30 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, 14, 21, 72, 89, 98, 105, 110, 113, 115, 119, 128, 134, 161, 163, 181, 197, 208, 217, 218, 221, 225, 226] edges [(55, 197), (182, 208), (81, 21), (45, 197), (96, 208), (196, 161), (25, 115), (114, 72), (158, 5), (13, 218), (83, 72), (2, 225), (57, 225), (28, 208), (174, 119), (121, 89), (211, 128), (131, 115), (38, 128), (217, 217), (35, 208), (214, 72), (140, 208), (226, 226), (105, 105), (69, 221), (33, 226), (141, 181), (21, 14), (115, 115), (210, 98), (87, 98), (85, 208), (129, 115), (143, 110), (10, 21), (58, 72), (18, 161), (97, 119), (181, 208), (123, 225), (208, 208), (98, 98), (178, 128), (201, 113), (51, 115), (82, 115), (205, 89), (31, 208), (89, 208), (19, 5), (5, 197), (179, 226), (26, 105), (78, 217), (156, 113), (197, 197), (59, 72), (41, 208), (149, 208), (160, 119), (95, 105), (138, 208), (171, 221), (173, 218), (216, 181), (112, 113), (3, 115), (219, 119), (67, 218), (193, 208), (144, 208), (154, 197), (126, 226), (1, 226), (148, 105), (27, 98), (168, 163), (30, 225), (70, 226), (198, 161), (68, 208), (190, 14), (152, 115), (180, 115), (194, 161), (176, 208), (189, 128), (225, 225), (150, 221), (137, 134), (64, 113), (163, 163), (133, 208), (101, 226), (107, 208), (104, 113), (46, 225), (119, 119), (139, 105), (191, 208), (184, 98), (207, 161), (12, 5), (224, 163), (124, 226), (159, 98), (136, 113), (4, 72), (142, 218), (132, 226), (23, 5), (218, 221), (166, 72), (40, 197), (62, 72), (215, 21), (90, 161), (185, 208), (209, 119), (91, 119), (177, 113), (80, 226), (44, 5), (213, 119), (56, 226), (128, 128), (127, 134), (192, 217), (199, 221), (222, 110), (169, 5), (50, 98), (71, 119), (223, 72), (8, 134), (153, 218), (48, 161), (93, 119), (74, 119), (34, 115), (42, 161), (134, 134), (186, 98), (212, 163), (24, 115), (161, 161), (39, 113), (15, 105), (61, 5), (6, 226), (76, 208), (72, 72), (86, 197), (16, 72), (100, 217), (102, 217), (43, 119), (118, 221), (195, 221), (172, 221), (164, 217), (66, 98), (60, 218), (32, 197), (146, 134), (221, 221), (113, 113), (220, 115), (188, 110), (9, 181), (36, 161), (53, 161), (63, 72), (99, 134), (7, 72), (73, 218), (120, 197), (157, 226), (79, 208), (54, 115), (117, 221), (20, 110), (94, 181), (183, 113), (37, 163), (77, 72), (52, 225), (147, 14), (203, 218), (165, 161), (187, 218), (204, 161), (135, 98), (65, 113), (202, 218), (47, 110), (155, 217), (106, 226), (162, 5), (17, 98), (22, 110), (84, 226), (116, 119), (11, 134), (14, 21), (167, 119), (170, 161), (151, 226), (49, 163), (29, 113), (103, 113), (108, 105), (109, 197), (110, 110), (200, 21), (111, 225), (206, 105), (0, 105), (130, 14), (92, 221), (175, 113), (122, 226), (88, 21), (145, 197), (75, 163), (125, 134)] current theta: 0.0829155516597 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:52:43 2014 Optimize a model with 51757 rows, 51983 columns and 155041 nonzeros Presolve removed 50318 rows and 50539 columns Presolve time: 0.05s Presolved: 1439 rows, 1444 columns, 3878 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1444 integer (1443 binary) Root relaxation: cutoff, 1681 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 (1681 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.12437332749 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:52:43 2014 Optimize a model with 51757 rows, 51983 columns and 155041 nonzeros Presolve removed 49136 rows and 49224 columns Presolve time: 0.06s Presolved: 2621 rows, 2759 columns, 7545 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2759 integer (2759 binary) Root relaxation: cutoff, 3143 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 (3143 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.145102215405 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:52:43 2014 Optimize a model with 51757 rows, 51983 columns and 155041 nonzeros Presolve removed 48398 rows and 48430 columns Presolve time: 0.07s Presolved: 3359 rows, 3553 columns, 9815 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3553 integer (3553 binary) Root relaxation: objective 0.000000e+00, 3182 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 (5152 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 [23, 32, 47, 51, 69, 104, 105, 116, 124, 135, 146, 153, 170, 172, 177, 178, 208, 216, 217, 220, 223, 224, 225] edges [(182, 208), (202, 170), (186, 135), (97, 135), (203, 172), (96, 208), (29, 69), (37, 224), (168, 224), (60, 153), (67, 172), (93, 135), (204, 170), (187, 153), (170, 170), (88, 216), (219, 116), (18, 32), (2, 225), (57, 225), (125, 146), (201, 69), (210, 135), (217, 217), (154, 32), (116, 116), (140, 208), (105, 105), (180, 220), (131, 220), (112, 104), (45, 32), (12, 224), (115, 220), (5, 23), (6, 124), (121, 177), (85, 208), (144, 104), (147, 216), (35, 216), (181, 208), (51, 220), (123, 225), (208, 208), (72, 223), (47, 47), (111, 223), (108, 208), (31, 208), (89, 208), (83, 47), (159, 135), (119, 116), (184, 135), (26, 105), (223, 223), (130, 216), (109, 32), (4, 223), (78, 217), (215, 216), (193, 216), (41, 208), (149, 208), (9, 208), (21, 51), (195, 172), (10, 216), (205, 177), (65, 177), (91, 116), (138, 208), (214, 223), (66, 170), (166, 225), (190, 220), (49, 220), (174, 116), (213, 116), (34, 220), (69, 69), (196, 170), (148, 105), (36, 32), (25, 220), (211, 224), (173, 172), (59, 223), (156, 69), (30, 225), (92, 172), (68, 208), (218, 172), (42, 170), (175, 170), (118, 172), (24, 220), (80, 217), (176, 208), (8, 146), (222, 47), (225, 225), (114, 223), (104, 104), (106, 124), (212, 224), (132, 217), (137, 105), (56, 124), (43, 223), (134, 146), (133, 208), (136, 104), (19, 224), (7, 225), (158, 32), (39, 69), (107, 208), (46, 225), (151, 124), (139, 105), (191, 208), (16, 223), (160, 116), (226, 124), (17, 170), (221, 172), (224, 23), (98, 135), (185, 208), (209, 135), (120, 23), (55, 32), (81, 216), (129, 51), (63, 225), (188, 47), (192, 217), (58, 223), (33, 124), (163, 224), (54, 220), (146, 146), (28, 146), (64, 69), (73, 153), (50, 135), (153, 153), (113, 69), (20, 47), (167, 116), (53, 170), (142, 170), (15, 105), (141, 216), (161, 170), (76, 208), (100, 217), (44, 51), (102, 217), (95, 177), (171, 153), (11, 216), (1, 217), (84, 124), (197, 32), (164, 217), (200, 51), (27, 170), (22, 47), (143, 116), (77, 223), (38, 178), (165, 170), (94, 23), (199, 172), (3, 51), (101, 178), (145, 32), (86, 23), (110, 47), (99, 105), (126, 217), (169, 216), (127, 105), (82, 51), (198, 32), (79, 208), (207, 170), (216, 216), (48, 170), (179, 124), (128, 178), (62, 223), (61, 224), (162, 51), (75, 224), (23, 224), (122, 124), (52, 225), (87, 135), (157, 124), (152, 51), (172, 172), (155, 217), (124, 124), (74, 116), (150, 172), (71, 223), (13, 170), (189, 178), (117, 172), (194, 104), (90, 104), (14, 216), (40, 224), (178, 178), (177, 177), (183, 170), (206, 105), (0, 105), (135, 135), (103, 177), (70, 220), (32, 32), (220, 220)] current theta: 0.134737771447 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:52:44 2014 Optimize a model with 51757 rows, 51983 columns and 155041 nonzeros Presolve removed 48768 rows and 48820 columns Presolve time: 0.07s Presolved: 2989 rows, 3163 columns, 8685 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3163 integer (3163 binary) Root relaxation: objective -1.421085e-14, 2981 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 (4684 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 [18, 47, 94, 104, 115, 116, 118, 124, 125, 128, 135, 148, 170, 172, 182, 185, 187, 201, 216, 217, 223, 224, 225] edges [(86, 94), (202, 170), (126, 128), (186, 135), (97, 135), (154, 18), (44, 94), (37, 224), (168, 224), (208, 182), (25, 115), (67, 172), (133, 182), (15, 182), (93, 135), (204, 170), (170, 170), (5, 94), (88, 216), (219, 116), (2, 225), (57, 225), (113, 104), (211, 128), (131, 115), (158, 18), (38, 128), (210, 135), (217, 217), (116, 116), (30, 223), (101, 128), (17, 187), (12, 224), (29, 201), (224, 224), (206, 125), (181, 182), (6, 124), (115, 115), (89, 185), (147, 216), (129, 115), (139, 148), (35, 216), (134, 125), (123, 225), (72, 223), (203, 118), (47, 47), (111, 223), (70, 115), (178, 128), (51, 115), (82, 115), (83, 47), (65, 185), (159, 135), (119, 116), (184, 135), (56, 217), (223, 223), (130, 216), (4, 223), (78, 217), (215, 216), (193, 216), (21, 216), (201, 201), (39, 201), (10, 216), (200, 115), (91, 116), (28, 182), (214, 223), (166, 225), (31, 185), (187, 187), (3, 115), (205, 185), (197, 18), (174, 116), (213, 116), (194, 18), (137, 125), (195, 118), (196, 170), (173, 172), (140, 185), (59, 223), (32, 18), (145, 18), (13, 172), (108, 185), (73, 187), (218, 172), (42, 170), (175, 170), (118, 172), (152, 115), (198, 18), (146, 125), (180, 115), (80, 217), (222, 47), (189, 128), (149, 182), (107, 185), (225, 225), (114, 223), (104, 104), (36, 18), (106, 124), (212, 224), (132, 217), (52, 224), (43, 223), (136, 104), (19, 224), (7, 225), (85, 182), (46, 225), (151, 124), (16, 223), (160, 47), (226, 124), (177, 185), (117, 118), (55, 18), (103, 185), (98, 135), (144, 185), (125, 125), (209, 135), (76, 185), (191, 216), (26, 148), (172, 118), (128, 128), (81, 216), (121, 185), (63, 225), (188, 47), (192, 217), (127, 125), (148, 148), (138, 182), (33, 124), (163, 224), (50, 135), (34, 115), (20, 47), (182, 182), (24, 115), (64, 185), (167, 116), (53, 170), (142, 170), (141, 216), (99, 125), (221, 118), (161, 170), (100, 217), (102, 217), (92, 118), (190, 94), (122, 217), (18, 18), (11, 216), (1, 217), (84, 124), (185, 185), (164, 217), (171, 118), (22, 47), (143, 116), (77, 223), (96, 182), (165, 170), (58, 47), (199, 172), (220, 115), (162, 94), (45, 18), (110, 47), (169, 216), (41, 182), (49, 224), (156, 185), (66, 135), (54, 115), (105, 148), (9, 185), (153, 172), (207, 170), (216, 216), (48, 170), (179, 124), (62, 223), (61, 224), (75, 224), (87, 135), (157, 124), (8, 125), (176, 182), (27, 135), (68, 185), (155, 217), (124, 124), (109, 18), (60, 172), (74, 116), (150, 172), (95, 148), (69, 201), (71, 223), (79, 185), (90, 104), (14, 216), (40, 224), (23, 94), (120, 94), (183, 170), (112, 185), (135, 135), (94, 94), (0, 148)] current theta: 0.129555549468 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:52:44 2014 Optimize a model with 51757 rows, 51983 columns and 155041 nonzeros Presolve removed 48962 rows and 49027 columns Presolve time: 0.06s Presolved: 2795 rows, 2956 columns, 8090 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2956 integer (2956 binary) Root relaxation: objective 0.000000e+00, 3350 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 194 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 9 Explored 0 nodes (9611 simplex iterations) in 0.45 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.132146660458 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:52:45 2014 Optimize a model with 51757 rows, 51983 columns and 155041 nonzeros Presolve removed 48864 rows and 48922 columns Presolve time: 0.06s Presolved: 2893 rows, 3061 columns, 8391 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3061 integer (3061 binary) Root relaxation: objective 3.552714e-14, 3364 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 38 - 0.00000 - - 0s H 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (9523 simplex iterations) in 0.36 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 [39, 45, 47, 63, 85, 90, 96, 108, 111, 116, 118, 124, 125, 128, 135, 152, 170, 187, 190, 202, 216, 217, 224] edges [(3, 152), (202, 170), (126, 128), (7, 63), (186, 135), (198, 45), (85, 85), (37, 224), (168, 224), (156, 39), (43, 63), (89, 108), (93, 135), (191, 85), (204, 170), (170, 170), (75, 190), (88, 216), (148, 108), (219, 116), (24, 190), (211, 128), (38, 128), (82, 152), (210, 135), (104, 90), (217, 217), (108, 85), (94, 190), (116, 116), (69, 39), (71, 63), (101, 128), (25, 190), (17, 187), (12, 224), (224, 224), (206, 125), (76, 108), (68, 90), (6, 124), (44, 190), (147, 216), (133, 96), (35, 216), (214, 111), (134, 125), (203, 118), (47, 47), (178, 128), (32, 45), (83, 47), (55, 45), (18, 45), (112, 90), (105, 85), (109, 90), (159, 135), (119, 116), (218, 118), (184, 135), (127, 85), (56, 217), (130, 216), (31, 108), (41, 85), (78, 217), (215, 216), (193, 216), (21, 216), (64, 39), (10, 216), (91, 116), (225, 63), (66, 170), (114, 63), (187, 187), (185, 108), (174, 116), (213, 116), (199, 202), (195, 118), (196, 170), (138, 85), (5, 96), (4, 63), (190, 190), (154, 45), (73, 187), (30, 63), (42, 170), (175, 170), (182, 85), (54, 190), (146, 125), (59, 63), (201, 39), (80, 217), (222, 47), (189, 128), (60, 170), (106, 124), (212, 224), (111, 63), (52, 224), (145, 45), (19, 224), (197, 45), (61, 190), (70, 152), (16, 63), (151, 124), (107, 96), (160, 47), (95, 108), (226, 124), (121, 108), (96, 96), (117, 118), (136, 90), (98, 135), (140, 85), (125, 125), (209, 135), (176, 85), (63, 63), (172, 118), (67, 118), (128, 128), (81, 216), (188, 47), (192, 217), (62, 111), (33, 124), (163, 224), (162, 190), (50, 135), (152, 152), (208, 85), (177, 39), (20, 47), (167, 116), (53, 170), (142, 170), (36, 45), (141, 216), (99, 125), (221, 118), (161, 170), (100, 217), (102, 217), (92, 118), (115, 152), (122, 217), (2, 45), (11, 216), (1, 217), (84, 124), (86, 96), (164, 217), (171, 118), (22, 47), (143, 116), (205, 39), (129, 152), (165, 170), (180, 152), (77, 63), (58, 47), (0, 108), (158, 90), (28, 85), (110, 47), (45, 45), (72, 111), (169, 216), (57, 111), (139, 108), (173, 118), (153, 187), (49, 224), (29, 39), (46, 63), (131, 152), (34, 152), (207, 170), (216, 216), (48, 170), (132, 124), (23, 190), (179, 124), (220, 190), (65, 39), (144, 90), (223, 63), (149, 85), (51, 190), (120, 96), (79, 108), (87, 135), (157, 124), (8, 125), (194, 90), (118, 118), (27, 135), (90, 90), (39, 39), (9, 96), (150, 118), (166, 63), (155, 217), (200, 152), (124, 124), (123, 45), (181, 85), (74, 116), (13, 170), (26, 108), (14, 216), (40, 224), (97, 116), (183, 170), (135, 135), (103, 39), (15, 85), (137, 85), (113, 39)] current theta: 0.130851104963 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:52:45 2014 Optimize a model with 51757 rows, 51983 columns and 155041 nonzeros Presolve removed 48918 rows and 48981 columns Presolve time: 0.06s Presolved: 2839 rows, 3002 columns, 8224 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3002 integer (3002 binary) Root relaxation: objective -3.552714e-14, 3407 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 304 - -0.00000 - - 0s 0 0 0.00000 0 323 - 0.00000 - - 0s 0 0 0.00000 0 62 - 0.00000 - - 0s 0 0 0.00000 0 62 - 0.00000 - - 0s 0 0 0.00000 0 62 - 0.00000 - - 0s 0 0 0.00000 0 62 - 0.00000 - - 0s 0 0 0.00000 0 62 - 0.00000 - - 0s 0 0 0.00000 0 62 - 0.00000 - - 0s 0 2 0.00000 0 62 - 0.00000 - - 1s * 1 1 1 0.0000000 0.00000 0.00% 1934 1s Cutting planes: Zero half: 3 Explored 2 nodes (29131 simplex iterations) in 1.09 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, 33, 39, 45, 63, 73, 83, 84, 94, 107, 119, 125, 128, 139, 155, 170, 173, 186, 191, 194, 200, 222, 224] edges [(51, 200), (80, 155), (86, 94), (202, 170), (7, 63), (217, 155), (130, 10), (132, 155), (198, 45), (44, 94), (37, 224), (168, 224), (156, 39), (22, 83), (179, 84), (176, 191), (204, 170), (72, 63), (54, 200), (148, 139), (170, 170), (5, 94), (143, 222), (121, 139), (62, 83), (95, 139), (214, 83), (174, 119), (211, 128), (155, 84), (38, 128), (78, 155), (69, 39), (71, 63), (172, 173), (157, 33), (93, 186), (21, 200), (79, 107), (88, 10), (12, 224), (224, 224), (206, 125), (9, 107), (150, 173), (159, 186), (129, 200), (97, 119), (25, 200), (134, 125), (199, 173), (178, 128), (181, 191), (196, 186), (32, 45), (55, 45), (18, 45), (89, 107), (96, 107), (106, 33), (34, 200), (24, 200), (100, 155), (149, 191), (31, 139), (171, 73), (195, 173), (218, 73), (68, 107), (67, 73), (70, 33), (26, 139), (221, 173), (64, 39), (85, 191), (105, 139), (225, 63), (66, 170), (152, 200), (219, 119), (173, 173), (56, 155), (35, 191), (180, 33), (137, 125), (73, 73), (164, 155), (210, 186), (83, 83), (4, 63), (17, 186), (136, 194), (154, 45), (30, 63), (42, 170), (175, 170), (222, 222), (59, 63), (92, 173), (201, 39), (189, 128), (184, 186), (60, 170), (212, 224), (111, 63), (52, 224), (145, 45), (133, 107), (203, 173), (140, 107), (19, 224), (122, 84), (197, 45), (16, 63), (28, 191), (90, 194), (119, 119), (84, 155), (0, 139), (191, 191), (135, 186), (185, 107), (192, 155), (153, 73), (146, 10), (141, 10), (209, 119), (91, 119), (125, 125), (6, 155), (63, 63), (47, 222), (160, 222), (128, 128), (109, 194), (127, 125), (200, 200), (163, 224), (151, 33), (11, 10), (74, 119), (110, 222), (177, 39), (10, 10), (53, 170), (142, 170), (36, 45), (41, 191), (124, 84), (99, 125), (220, 33), (161, 170), (82, 200), (101, 84), (131, 200), (126, 155), (118, 173), (107, 107), (215, 94), (43, 119), (190, 94), (98, 186), (2, 45), (186, 186), (114, 83), (27, 170), (194, 194), (3, 200), (50, 186), (81, 200), (205, 39), (165, 170), (226, 155), (102, 155), (77, 63), (162, 94), (213, 222), (188, 222), (182, 191), (45, 45), (87, 186), (187, 73), (49, 224), (29, 39), (46, 63), (14, 200), (207, 170), (48, 170), (147, 10), (20, 222), (193, 191), (108, 139), (65, 39), (33, 33), (223, 63), (61, 224), (75, 224), (8, 125), (169, 94), (57, 119), (39, 39), (15, 191), (166, 63), (123, 45), (1, 155), (116, 119), (183, 194), (117, 173), (208, 107), (167, 119), (13, 170), (216, 10), (112, 107), (144, 107), (138, 191), (76, 139), (139, 139), (40, 224), (23, 94), (120, 94), (115, 200), (104, 194), (103, 39), (94, 94), (158, 194), (113, 39), (58, 83)] current theta: 0.130203327216 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:52:47 2014 Optimize a model with 51757 rows, 51983 columns and 155041 nonzeros Presolve removed 48936 rows and 48999 columns Presolve time: 0.06s Presolved: 2821 rows, 2984 columns, 8170 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2984 integer (2984 binary) Root relaxation: objective 0.000000e+00, 3443 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 142 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 18 Explored 0 nodes (9946 simplex iterations) in 0.43 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.130527216089 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:52:47 2014 Optimize a model with 51757 rows, 51983 columns and 155041 nonzeros Presolve removed 48928 rows and 48991 columns Presolve time: 0.06s Presolved: 2829 rows, 2992 columns, 8194 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2992 integer (2992 binary) Root relaxation: objective -1.421085e-14, 3474 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 184 - -0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 3 Zero half: 22 Explored 0 nodes (9021 simplex iterations) in 0.44 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.130689160526 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:52:48 2014 Optimize a model with 51757 rows, 51983 columns and 155041 nonzeros Presolve removed 48922 rows and 48985 columns Presolve time: 0.06s Presolved: 2835 rows, 2998 columns, 8212 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2998 integer (2998 binary) Root relaxation: objective -4.973799e-14, 3261 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 177 - -0.00000 - - 0s 0 0 0.00000 0 367 - 0.00000 - - 0s 0 0 0.00000 0 156 - 0.00000 - - 0s 0 0 0.00000 0 205 - 0.00000 - - 0s 0 0 0.00000 0 172 - 0.00000 - - 0s 0 0 0.00000 0 172 - 0.00000 - - 0s 0 0 0.00000 0 156 - 0.00000 - - 1s 0 0 0.00000 0 201 - 0.00000 - - 1s 0 0 0.00000 0 201 - 0.00000 - - 1s 0 2 0.00000 0 136 - 0.00000 - - 1s * 8 0 4 0.0000000 0.00000 0.00% 652 1s Cutting planes: Gomory: 2 Zero half: 26 Explored 9 nodes (37310 simplex iterations) in 1.50 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, 39, 41, 45, 54, 58, 63, 73, 94, 106, 112, 119, 128, 137, 139, 151, 155, 170, 173, 186, 194, 222, 224] edges [(80, 155), (193, 41), (86, 94), (202, 170), (7, 63), (217, 155), (70, 106), (130, 10), (191, 41), (132, 155), (198, 45), (37, 224), (168, 224), (115, 54), (156, 39), (3, 54), (204, 170), (148, 139), (170, 170), (5, 94), (143, 222), (121, 139), (112, 112), (95, 139), (89, 112), (174, 119), (35, 41), (114, 58), (211, 128), (144, 112), (180, 106), (38, 128), (106, 106), (78, 155), (69, 39), (172, 173), (93, 186), (88, 10), (12, 224), (206, 137), (28, 137), (224, 224), (54, 54), (179, 106), (150, 173), (159, 186), (101, 151), (66, 186), (97, 119), (21, 10), (199, 173), (178, 128), (196, 186), (32, 45), (157, 106), (55, 45), (18, 45), (100, 155), (136, 112), (31, 139), (171, 73), (195, 173), (218, 73), (68, 112), (67, 73), (26, 139), (221, 173), (64, 39), (105, 139), (124, 106), (96, 41), (225, 63), (134, 137), (219, 119), (173, 173), (56, 155), (125, 137), (99, 137), (107, 112), (73, 73), (160, 58), (164, 155), (185, 112), (210, 186), (44, 54), (84, 151), (4, 63), (17, 186), (154, 45), (133, 41), (30, 63), (85, 137), (42, 170), (175, 170), (71, 58), (222, 222), (220, 151), (59, 63), (92, 173), (201, 39), (189, 128), (184, 186), (60, 170), (212, 224), (182, 41), (52, 224), (214, 58), (145, 45), (203, 173), (19, 224), (146, 137), (176, 41), (197, 45), (190, 54), (16, 63), (82, 54), (138, 41), (90, 194), (119, 119), (200, 54), (8, 10), (0, 139), (149, 41), (135, 186), (15, 137), (140, 41), (192, 155), (162, 54), (153, 73), (141, 10), (209, 119), (91, 119), (22, 58), (6, 155), (63, 63), (128, 128), (41, 41), (109, 194), (83, 58), (122, 155), (163, 224), (152, 54), (11, 10), (47, 58), (74, 119), (110, 222), (177, 39), (10, 10), (53, 170), (142, 170), (36, 45), (161, 170), (58, 58), (126, 155), (118, 173), (215, 94), (43, 119), (98, 186), (2, 45), (186, 186), (194, 194), (9, 112), (50, 186), (205, 39), (165, 170), (102, 155), (137, 137), (77, 63), (62, 58), (111, 58), (72, 58), (213, 222), (34, 54), (188, 222), (45, 45), (87, 186), (226, 151), (187, 73), (81, 10), (49, 224), (29, 39), (46, 63), (207, 170), (48, 170), (147, 10), (131, 54), (20, 222), (151, 151), (108, 139), (65, 39), (223, 63), (61, 224), (75, 224), (14, 54), (24, 54), (169, 94), (57, 119), (39, 39), (27, 186), (166, 63), (123, 45), (1, 155), (129, 54), (116, 119), (183, 194), (117, 173), (25, 54), (167, 119), (127, 137), (13, 170), (216, 10), (33, 106), (51, 54), (76, 139), (139, 139), (79, 112), (40, 224), (23, 94), (120, 94), (208, 41), (104, 194), (155, 155), (103, 39), (94, 94), (158, 194), (113, 39), (181, 41)] current theta: 0.130608188308 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:52:50 2014 Optimize a model with 51757 rows, 51983 columns and 155041 nonzeros Presolve removed 48926 rows and 48989 columns Presolve time: 0.06s Presolved: 2831 rows, 2994 columns, 8200 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2994 integer (2994 binary) Root relaxation: cutoff, 239 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 (239 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 [10, 39, 41, 45, 54, 58, 63, 73, 94, 106, 112, 119, 128, 137, 139, 151, 155, 170, 173, 186, 194, 222, 224] edges [(80, 155), (193, 41), (86, 94), (202, 170), (7, 63), (217, 155), (70, 106), (130, 10), (191, 41), (132, 155), (198, 45), (37, 224), (168, 224), (115, 54), (156, 39), (3, 54), (204, 170), (148, 139), (170, 170), (5, 94), (143, 222), (121, 139), (112, 112), (95, 139), (89, 112), (174, 119), (35, 41), (114, 58), (211, 128), (144, 112), (180, 106), (38, 128), (106, 106), (78, 155), (69, 39), (172, 173), (93, 186), (88, 10), (12, 224), (206, 137), (28, 137), (224, 224), (54, 54), (179, 106), (150, 173), (159, 186), (101, 151), (66, 186), (97, 119), (21, 10), (199, 173), (178, 128), (196, 186), (32, 45), (157, 106), (55, 45), (18, 45), (100, 155), (136, 112), (31, 139), (171, 73), (195, 173), (218, 73), (68, 112), (67, 73), (26, 139), (221, 173), (64, 39), (105, 139), (124, 106), (96, 41), (225, 63), (134, 137), (219, 119), (173, 173), (56, 155), (125, 137), (99, 137), (107, 112), (73, 73), (160, 58), (164, 155), (185, 112), (210, 186), (44, 54), (84, 151), (4, 63), (17, 186), (154, 45), (133, 41), (30, 63), (85, 137), (42, 170), (175, 170), (71, 58), (222, 222), (220, 151), (59, 63), (92, 173), (201, 39), (189, 128), (184, 186), (60, 170), (212, 224), (182, 41), (52, 224), (214, 58), (145, 45), (203, 173), (19, 224), (146, 137), (176, 41), (197, 45), (190, 54), (16, 63), (82, 54), (138, 41), (90, 194), (119, 119), (200, 54), (8, 10), (0, 139), (149, 41), (135, 186), (15, 137), (140, 41), (192, 155), (162, 54), (153, 73), (141, 10), (209, 119), (91, 119), (22, 58), (6, 155), (63, 63), (128, 128), (41, 41), (109, 194), (83, 58), (122, 155), (163, 224), (152, 54), (11, 10), (47, 58), (74, 119), (110, 222), (177, 39), (10, 10), (53, 170), (142, 170), (36, 45), (161, 170), (58, 58), (126, 155), (118, 173), (215, 94), (43, 119), (98, 186), (2, 45), (186, 186), (194, 194), (9, 112), (50, 186), (205, 39), (165, 170), (102, 155), (137, 137), (77, 63), (62, 58), (111, 58), (72, 58), (213, 222), (34, 54), (188, 222), (45, 45), (87, 186), (226, 151), (187, 73), (81, 10), (49, 224), (29, 39), (46, 63), (207, 170), (48, 170), (147, 10), (131, 54), (20, 222), (151, 151), (108, 139), (65, 39), (223, 63), (61, 224), (75, 224), (14, 54), (24, 54), (169, 94), (57, 119), (39, 39), (27, 186), (166, 63), (123, 45), (1, 155), (129, 54), (116, 119), (183, 194), (117, 173), (25, 54), (167, 119), (127, 137), (13, 170), (216, 10), (33, 106), (51, 54), (76, 139), (139, 139), (79, 112), (40, 224), (23, 94), (120, 94), (208, 41), (104, 194), (155, 155), (103, 39), (94, 94), (158, 194), (113, 39), (181, 41)]