current theta: 0.672802045321 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:56:55 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 16390 rows and 16390 columns Presolve time: 1.21s Presolved: 35823 rows, 36050 columns, 107238 nonzeros Variable types: 0 continuous, 36050 integer (36050 binary) Root relaxation: objective 0.000000e+00, 3329 iterations, 0.19 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 (6600 simplex iterations) in 1.61 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, 34, 39, 44, 69, 73, 80, 81, 101, 114, 118, 119, 120, 129, 146, 166, 167, 178, 180, 192, 198, 214, 224] edges [(53, 166), (56, 146), (71, 44), (219, 192), (168, 224), (45, 44), (156, 39), (88, 224), (141, 129), (178, 224), (77, 224), (96, 44), (184, 34), (4, 120), (13, 224), (118, 9), (202, 198), (36, 224), (183, 224), (194, 224), (110, 146), (21, 146), (47, 146), (205, 224), (41, 101), (104, 224), (131, 80), (198, 198), (159, 224), (38, 224), (216, 44), (224, 224), (78, 101), (151, 101), (1, 192), (84, 146), (204, 224), (223, 120), (17, 120), (37, 198), (57, 146), (189, 146), (175, 146), (22, 146), (35, 146), (46, 224), (69, 224), (11, 224), (222, 9), (90, 146), (166, 9), (182, 224), (43, 198), (85, 146), (5, 224), (92, 224), (148, 120), (158, 146), (170, 9), (190, 224), (83, 146), (215, 146), (160, 224), (208, 146), (227, 192), (94, 146), (129, 146), (91, 81), (206, 118), (213, 146), (27, 129), (66, 224), (174, 224), (25, 146), (44, 224), (155, 118), (65, 146), (145, 146), (143, 198), (196, 224), (34, 118), (120, 198), (52, 198), (48, 118), (59, 39), (63, 146), (211, 224), (16, 9), (150, 224), (164, 146), (97, 146), (6, 146), (55, 146), (75, 114), (121, 224), (173, 198), (20, 224), (54, 224), (9, 192), (197, 118), (61, 39), (60, 80), (2, 44), (136, 224), (86, 224), (3, 146), (106, 146), (100, 198), (188, 146), (115, 118), (199, 80), (81, 166), (171, 224), (225, 146), (101, 146), (0, 146), (89, 44), (124, 118), (123, 39), (19, 224), (87, 146), (192, 114), (18, 224), (117, 146), (29, 44), (15, 114), (122, 224), (40, 81), (132, 224), (139, 224), (207, 224), (142, 224), (176, 146), (218, 198), (74, 44), (153, 198), (125, 39), (226, 146), (128, 146), (31, 118), (187, 224), (111, 224), (39, 146), (140, 192), (33, 146), (107, 146), (181, 224), (137, 9), (76, 118), (26, 81), (163, 224), (133, 44), (23, 146), (172, 146), (114, 129), (144, 81), (51, 224), (209, 146), (134, 44), (102, 80), (82, 146), (221, 118), (112, 146), (201, 178), (177, 146), (73, 224), (162, 224), (105, 118), (62, 120), (210, 81), (50, 198), (49, 166), (99, 146), (67, 166), (193, 198), (79, 224), (195, 224), (220, 166), (146, 44), (147, 224), (72, 224), (179, 81), (58, 146), (68, 118), (8, 224), (180, 129), (98, 120), (113, 146), (169, 224), (186, 114), (152, 101), (12, 146), (70, 146), (10, 198), (127, 224), (14, 120), (200, 224), (203, 224), (154, 224), (212, 129), (109, 224), (42, 146), (95, 114), (217, 224), (138, 39), (157, 34), (149, 81), (64, 166), (108, 39), (93, 39), (7, 118), (103, 146), (116, 224), (191, 224), (30, 198), (214, 224), (161, 118), (165, 224), (126, 120), (32, 44), (130, 101), (135, 224), (24, 39), (80, 44), (119, 224), (167, 224), (185, 146), (28, 9)] current theta: 0.33640102266 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:56:57 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 39358 rows and 39358 columns Presolve time: 0.29s Presolved: 12855 rows, 13082 columns, 38334 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 13082 integer (13082 binary) Root relaxation: objective 0.000000e+00, 2072 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 (5133 simplex iterations) in 0.61 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 [8, 10, 11, 33, 41, 46, 54, 69, 71, 73, 109, 117, 129, 141, 143, 162, 166, 167, 183, 184, 187, 214, 225] edges [(80, 225), (32, 117), (223, 166), (18, 11), (171, 183), (167, 214), (144, 225), (79, 187), (166, 117), (29, 11), (111, 11), (83, 225), (107, 183), (16, 41), (30, 54), (198, 184), (21, 225), (20, 33), (99, 183), (61, 11), (28, 141), (56, 41), (149, 117), (213, 225), (169, 11), (209, 109), (48, 184), (179, 71), (104, 8), (10, 184), (222, 117), (221, 41), (227, 225), (133, 11), (216, 11), (214, 214), (14, 69), (201, 11), (102, 225), (220, 117), (105, 184), (140, 225), (50, 143), (120, 10), (204, 183), (41, 183), (58, 33), (136, 33), (192, 225), (53, 10), (110, 41), (134, 117), (52, 143), (202, 71), (137, 117), (35, 225), (177, 225), (2, 143), (76, 184), (43, 143), (93, 54), (199, 166), (128, 41), (94, 141), (185, 141), (194, 187), (70, 225), (106, 8), (203, 162), (208, 117), (64, 143), (36, 225), (163, 225), (190, 33), (160, 143), (108, 184), (39, 33), (78, 11), (95, 183), (33, 225), (12, 225), (116, 214), (54, 183), (11, 184), (31, 11), (17, 11), (89, 184), (71, 184), (123, 141), (27, 225), (6, 225), (225, 225), (45, 184), (68, 71), (97, 183), (118, 143), (74, 184), (81, 166), (44, 46), (164, 41), (103, 141), (7, 11), (219, 225), (182, 8), (175, 41), (125, 184), (90, 73), (109, 214), (135, 33), (151, 143), (13, 11), (117, 166), (37, 184), (152, 141), (178, 214), (210, 166), (34, 11), (224, 214), (156, 143), (188, 166), (145, 225), (193, 184), (0, 8), (23, 225), (162, 162), (51, 162), (127, 11), (218, 184), (46, 8), (82, 183), (63, 225), (143, 184), (153, 11), (206, 184), (186, 183), (8, 54), (3, 225), (5, 41), (121, 214), (114, 129), (77, 11), (161, 184), (195, 183), (100, 166), (215, 225), (174, 183), (172, 225), (138, 117), (165, 183), (98, 11), (187, 167), (57, 41), (129, 225), (181, 46), (9, 141), (40, 143), (1, 183), (196, 69), (226, 8), (217, 11), (67, 166), (72, 54), (112, 225), (168, 214), (26, 129), (101, 225), (66, 162), (205, 183), (55, 225), (132, 33), (73, 214), (122, 225), (189, 225), (119, 167), (147, 183), (180, 129), (91, 183), (86, 54), (69, 214), (84, 141), (159, 183), (157, 184), (158, 41), (4, 184), (126, 166), (211, 214), (49, 117), (131, 166), (146, 225), (92, 8), (85, 41), (24, 166), (142, 167), (212, 141), (22, 117), (19, 214), (183, 183), (60, 183), (139, 8), (197, 183), (15, 166), (155, 166), (65, 117), (47, 225), (130, 166), (25, 166), (38, 11), (62, 46), (184, 184), (141, 141), (148, 41), (124, 184), (75, 141), (191, 33), (200, 187), (87, 129), (113, 183), (115, 11), (173, 143), (59, 11), (170, 183), (88, 54), (154, 167), (207, 225), (96, 184), (150, 41), (42, 225), (176, 166)] current theta: 0.16820051133 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:56:58 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 47872 rows and 47880 columns Presolve time: 0.10s Presolved: 4341 rows, 4560 columns, 12784 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4560 integer (4560 binary) Root relaxation: objective 0.000000e+00, 3043 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (5280 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 [54, 78, 81, 108, 109, 129, 130, 142, 144, 148, 158, 189, 197, 198, 205, 206, 207, 217, 218, 223, 225, 226, 227] edges [(67, 223), (91, 197), (133, 218), (206, 198), (3, 207), (29, 218), (196, 78), (101, 189), (204, 205), (22, 130), (62, 78), (154, 142), (207, 189), (147, 205), (102, 144), (105, 217), (74, 218), (33, 189), (185, 144), (58, 207), (134, 223), (125, 206), (135, 54), (80, 227), (23, 144), (79, 205), (226, 226), (161, 198), (124, 198), (213, 225), (186, 226), (53, 198), (4, 206), (43, 206), (155, 130), (19, 109), (25, 130), (90, 109), (118, 223), (177, 227), (47, 207), (187, 142), (173, 148), (156, 148), (152, 144), (159, 205), (210, 148), (87, 225), (216, 206), (76, 206), (127, 197), (36, 109), (114, 144), (136, 189), (49, 223), (175, 158), (32, 226), (208, 158), (119, 142), (223, 223), (31, 108), (37, 206), (120, 218), (121, 109), (197, 197), (130, 158), (35, 225), (77, 217), (212, 158), (182, 205), (104, 78), (17, 206), (5, 205), (188, 130), (109, 109), (46, 205), (163, 109), (169, 205), (13, 217), (151, 223), (50, 148), (39, 197), (57, 130), (72, 207), (113, 226), (70, 225), (195, 205), (126, 226), (131, 223), (150, 197), (44, 54), (30, 108), (129, 129), (20, 205), (24, 81), (214, 142), (54, 197), (165, 109), (7, 206), (94, 130), (180, 227), (145, 144), (225, 225), (11, 217), (117, 226), (86, 205), (128, 144), (171, 205), (184, 206), (14, 78), (160, 217), (16, 223), (138, 130), (140, 144), (123, 227), (116, 142), (28, 158), (139, 207), (0, 197), (97, 207), (168, 142), (181, 197), (146, 129), (153, 108), (73, 142), (81, 81), (227, 144), (21, 227), (56, 226), (209, 189), (69, 142), (164, 158), (63, 225), (59, 108), (82, 226), (45, 108), (148, 148), (8, 54), (179, 148), (26, 144), (115, 218), (108, 108), (111, 54), (84, 144), (143, 108), (215, 225), (172, 225), (75, 227), (89, 206), (132, 197), (194, 78), (110, 226), (176, 130), (167, 142), (158, 226), (99, 207), (137, 223), (93, 223), (157, 108), (9, 144), (199, 223), (198, 206), (61, 108), (166, 81), (193, 198), (162, 217), (100, 81), (85, 197), (15, 223), (112, 225), (78, 205), (203, 108), (192, 227), (55, 225), (34, 198), (122, 225), (68, 197), (220, 223), (141, 130), (60, 54), (51, 205), (218, 218), (2, 148), (205, 205), (64, 148), (18, 217), (98, 218), (52, 223), (189, 189), (190, 78), (6, 189), (202, 148), (65, 144), (217, 218), (96, 218), (107, 226), (170, 197), (149, 81), (174, 207), (201, 218), (10, 206), (41, 226), (144, 144), (200, 205), (211, 109), (38, 205), (48, 108), (71, 206), (224, 142), (12, 227), (222, 148), (95, 226), (191, 207), (66, 205), (1, 197), (27, 227), (92, 217), (221, 108), (88, 205), (103, 226), (106, 189), (142, 142), (40, 223), (83, 189), (178, 78), (183, 54), (42, 189), (219, 227)] current theta: 0.0841002556651 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:56:58 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 50684 rows and 50895 columns Presolve time: 0.05s Presolved: 1529 rows, 1545 columns, 4151 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1545 integer (1544 binary) Root relaxation: cutoff, 1686 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 (1686 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.126150383498 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:56:59 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 49442 rows and 49536 columns Presolve time: 0.06s Presolved: 2771 rows, 2904 columns, 7988 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2904 integer (2904 binary) Root relaxation: cutoff, 3289 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 (3289 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.147175447414 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:56:59 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 48710 rows and 48738 columns Presolve time: 0.08s Presolved: 3503 rows, 3702 columns, 10250 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3702 integer (3702 binary) Root relaxation: objective 0.000000e+00, 3382 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (5440 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 [36, 79, 81, 87, 94, 105, 124, 132, 133, 142, 144, 147, 155, 191, 192, 197, 204, 209, 215, 221, 222, 223, 226] edges [(67, 223), (179, 221), (80, 215), (139, 191), (215, 215), (4, 124), (154, 142), (98, 133), (102, 144), (132, 191), (163, 36), (21, 215), (185, 144), (8, 132), (173, 222), (134, 223), (226, 226), (25, 155), (186, 226), (14, 209), (44, 132), (20, 204), (53, 124), (10, 133), (147, 79), (118, 223), (187, 142), (15, 155), (89, 124), (165, 36), (50, 222), (198, 124), (152, 144), (109, 36), (190, 209), (122, 87), (17, 124), (38, 204), (114, 144), (49, 223), (129, 192), (16, 222), (178, 79), (58, 191), (119, 142), (223, 223), (46, 147), (33, 209), (86, 147), (192, 192), (197, 197), (213, 87), (172, 215), (75, 144), (126, 223), (196, 79), (62, 79), (151, 223), (39, 197), (92, 204), (7, 124), (45, 221), (43, 124), (131, 223), (150, 197), (48, 133), (97, 191), (136, 132), (66, 204), (79, 79), (176, 226), (2, 221), (52, 222), (170, 132), (35, 215), (74, 105), (90, 36), (201, 105), (88, 204), (99, 36), (24, 81), (222, 222), (214, 142), (91, 221), (117, 226), (128, 144), (51, 79), (12, 215), (203, 105), (112, 215), (76, 133), (159, 204), (208, 155), (157, 105), (209, 209), (174, 132), (145, 215), (191, 191), (175, 94), (140, 144), (116, 142), (0, 197), (217, 105), (168, 142), (70, 87), (160, 105), (161, 221), (181, 204), (130, 94), (104, 209), (61, 221), (73, 142), (81, 81), (127, 204), (143, 221), (5, 204), (227, 144), (115, 105), (56, 226), (96, 133), (200, 147), (69, 142), (219, 144), (195, 79), (34, 221), (82, 226), (105, 133), (26, 144), (42, 209), (199, 155), (30, 221), (188, 155), (84, 144), (202, 222), (121, 142), (225, 87), (211, 36), (138, 94), (180, 144), (110, 226), (167, 142), (156, 222), (148, 222), (153, 124), (9, 144), (27, 144), (216, 124), (184, 133), (166, 81), (40, 222), (11, 105), (87, 87), (100, 81), (85, 197), (205, 204), (212, 144), (32, 197), (182, 204), (113, 197), (133, 133), (169, 79), (22, 94), (221, 221), (101, 215), (59, 124), (29, 133), (13, 147), (37, 124), (68, 197), (19, 36), (220, 223), (177, 144), (158, 94), (63, 87), (18, 147), (3, 215), (106, 209), (71, 221), (183, 191), (64, 222), (60, 191), (171, 79), (125, 124), (55, 87), (41, 197), (120, 105), (54, 132), (164, 94), (107, 226), (146, 192), (47, 36), (77, 105), (65, 94), (193, 124), (149, 81), (162, 79), (123, 144), (124, 124), (218, 133), (144, 144), (83, 36), (206, 124), (57, 94), (72, 191), (135, 204), (23, 215), (36, 209), (224, 142), (108, 105), (194, 79), (95, 226), (111, 204), (28, 94), (1, 197), (6, 36), (141, 94), (204, 147), (137, 222), (93, 222), (210, 223), (103, 226), (155, 155), (94, 94), (142, 142), (189, 36), (31, 221), (207, 215), (78, 79)] current theta: 0.136662915456 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:57:00 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 49108 rows and 49157 columns Presolve time: 0.07s Presolved: 3105 rows, 3283 columns, 9035 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3283 integer (3283 binary) Root relaxation: objective -2.842171e-14, 2761 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 (6836 simplex iterations) in 0.29 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 [24, 55, 83, 95, 98, 110, 129, 130, 131, 143, 144, 174, 181, 183, 185, 187, 194, 200, 203, 204, 215, 216, 222] edges [(51, 200), (80, 215), (184, 216), (215, 215), (39, 181), (109, 83), (90, 83), (96, 98), (221, 143), (22, 130), (142, 187), (157, 216), (102, 144), (223, 131), (201, 98), (21, 215), (185, 144), (160, 203), (11, 203), (173, 222), (100, 24), (218, 98), (213, 55), (196, 194), (210, 222), (211, 83), (81, 24), (32, 95), (25, 130), (203, 203), (42, 83), (49, 131), (50, 222), (20, 200), (98, 98), (176, 110), (92, 203), (154, 187), (6, 83), (65, 185), (38, 204), (169, 200), (130, 130), (16, 222), (78, 200), (18, 194), (47, 55), (59, 216), (195, 200), (115, 98), (86, 203), (36, 83), (31, 216), (172, 215), (89, 216), (48, 216), (12, 144), (10, 98), (75, 144), (104, 200), (163, 83), (125, 216), (112, 55), (178, 200), (188, 130), (2, 143), (168, 187), (220, 131), (187, 187), (206, 216), (57, 130), (61, 143), (151, 222), (214, 187), (34, 143), (225, 55), (68, 95), (62, 194), (106, 183), (150, 174), (83, 83), (52, 222), (35, 215), (73, 187), (129, 129), (88, 204), (222, 222), (208, 130), (19, 83), (94, 130), (165, 83), (217, 203), (161, 216), (43, 216), (139, 183), (152, 185), (219, 215), (105, 203), (28, 130), (145, 215), (121, 187), (97, 174), (44, 183), (138, 130), (8, 181), (159, 200), (63, 55), (140, 144), (54, 181), (4, 216), (181, 204), (197, 95), (146, 129), (29, 216), (135, 181), (74, 98), (155, 24), (79, 194), (227, 144), (58, 185), (224, 187), (71, 216), (33, 83), (87, 55), (200, 200), (124, 216), (66, 200), (5, 200), (167, 187), (149, 24), (17, 216), (45, 216), (117, 131), (132, 183), (158, 110), (1, 95), (84, 144), (133, 98), (136, 174), (24, 24), (202, 222), (70, 55), (26, 185), (37, 216), (180, 144), (46, 200), (189, 83), (171, 200), (91, 181), (67, 131), (186, 110), (204, 181), (156, 222), (30, 143), (148, 222), (9, 144), (27, 144), (114, 185), (40, 222), (194, 194), (212, 144), (153, 216), (182, 204), (85, 181), (103, 110), (198, 216), (101, 215), (126, 131), (205, 200), (108, 216), (15, 24), (76, 98), (141, 130), (177, 144), (175, 185), (99, 83), (131, 131), (143, 143), (179, 143), (3, 215), (7, 216), (14, 200), (209, 83), (64, 222), (166, 24), (216, 216), (53, 216), (41, 95), (72, 183), (123, 185), (56, 110), (128, 185), (226, 110), (134, 131), (162, 194), (119, 187), (60, 183), (144, 144), (113, 95), (77, 203), (191, 174), (118, 222), (23, 215), (183, 174), (95, 95), (69, 187), (174, 174), (122, 55), (110, 110), (111, 204), (170, 174), (192, 129), (127, 181), (0, 181), (137, 222), (93, 222), (55, 55), (120, 216), (13, 203), (199, 24), (190, 200), (193, 143), (107, 110), (116, 187), (82, 110), (164, 185), (147, 200), (207, 215)] current theta: 0.131406649477 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:57:00 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 49280 rows and 49348 columns Presolve time: 0.07s Presolved: 2933 rows, 3092 columns, 8500 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3092 integer (3092 binary) Root relaxation: objective 0.000000e+00, 3500 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 (5425 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 [6, 24, 38, 54, 70, 79, 93, 94, 109, 115, 129, 137, 144, 155, 179, 186, 187, 191, 200, 203, 209, 215, 216] edges [(51, 200), (80, 215), (172, 70), (221, 179), (184, 216), (139, 191), (215, 215), (0, 54), (142, 187), (38, 38), (157, 216), (102, 144), (21, 215), (47, 6), (91, 38), (185, 144), (160, 203), (11, 203), (135, 54), (100, 24), (25, 155), (40, 137), (54, 54), (115, 115), (81, 24), (19, 109), (203, 203), (189, 6), (20, 200), (92, 203), (152, 144), (107, 186), (154, 187), (190, 209), (170, 191), (30, 38), (114, 144), (169, 200), (122, 6), (64, 179), (58, 191), (78, 200), (133, 115), (67, 155), (33, 209), (121, 109), (59, 216), (197, 186), (195, 200), (2, 179), (86, 203), (31, 216), (173, 137), (89, 216), (48, 216), (12, 144), (75, 144), (104, 200), (196, 79), (82, 186), (125, 216), (103, 94), (178, 200), (109, 109), (168, 187), (163, 109), (187, 187), (62, 79), (206, 216), (214, 187), (55, 6), (93, 93), (97, 191), (117, 155), (44, 54), (95, 186), (35, 215), (73, 187), (10, 115), (129, 129), (70, 70), (90, 209), (220, 93), (165, 109), (34, 179), (217, 203), (128, 144), (161, 216), (96, 115), (43, 216), (105, 203), (209, 209), (145, 215), (111, 38), (159, 200), (191, 191), (175, 94), (99, 209), (140, 144), (4, 216), (222, 93), (50, 137), (218, 115), (146, 129), (130, 94), (29, 216), (179, 179), (155, 24), (227, 144), (18, 79), (224, 187), (71, 216), (79, 200), (42, 109), (210, 137), (24, 155), (219, 144), (98, 115), (200, 200), (124, 216), (66, 200), (5, 200), (167, 187), (8, 54), (26, 144), (63, 6), (149, 24), (85, 54), (17, 216), (223, 137), (45, 216), (188, 155), (84, 144), (83, 209), (138, 94), (156, 137), (37, 216), (180, 144), (46, 200), (74, 115), (201, 115), (56, 94), (186, 186), (9, 144), (27, 144), (6, 6), (176, 155), (143, 179), (136, 209), (212, 144), (174, 191), (153, 216), (150, 191), (32, 186), (198, 216), (22, 94), (137, 137), (101, 215), (134, 24), (205, 200), (108, 216), (181, 54), (226, 186), (15, 24), (225, 70), (52, 137), (177, 144), (182, 38), (158, 94), (110, 94), (3, 215), (106, 209), (7, 216), (14, 200), (183, 191), (166, 24), (216, 216), (60, 191), (53, 216), (171, 79), (208, 94), (164, 94), (16, 93), (202, 179), (132, 54), (87, 70), (1, 186), (68, 93), (193, 179), (113, 186), (49, 137), (65, 94), (162, 79), (123, 144), (119, 187), (127, 54), (144, 144), (76, 115), (211, 109), (57, 94), (112, 6), (72, 191), (77, 203), (23, 215), (36, 209), (61, 179), (194, 79), (69, 187), (118, 137), (204, 38), (28, 94), (151, 93), (192, 129), (148, 137), (141, 94), (120, 216), (13, 203), (199, 24), (126, 93), (88, 54), (213, 6), (39, 54), (94, 94), (116, 187), (131, 93), (147, 200), (207, 215), (41, 186)] current theta: 0.128778516487 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:57:01 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 49358 rows and 49439 columns Presolve time: 0.06s Presolved: 2855 rows, 3001 columns, 8253 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3001 integer (3001 binary) Root relaxation: cutoff, 3474 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 (3474 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.130092582982 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:57:01 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 49320 rows and 49393 columns Presolve time: 0.07s Presolved: 2893 rows, 3047 columns, 8375 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3047 integer (3047 binary) Root relaxation: cutoff, 3391 iterations, 0.16 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 (3391 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.130749616229 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:57:01 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 49294 rows and 49365 columns Presolve time: 0.07s Presolved: 2919 rows, 3075 columns, 8455 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3075 integer (3075 binary) Root relaxation: objective -8.526513e-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.00000 0 142 - -0.00000 - - 0s 0 0 0.00000 0 226 - 0.00000 - - 0s 0 0 0.00000 0 197 - 0.00000 - - 0s 0 0 0.00000 0 234 - 0.00000 - - 0s 0 0 0.00000 0 197 - 0.00000 - - 0s 0 0 0.00000 0 197 - 0.00000 - - 0s 0 0 0.00000 0 197 - 0.00000 - - 0s 0 0 0.00000 0 197 - 0.00000 - - 1s 0 0 0.00000 0 197 - 0.00000 - - 1s 0 0 0.00000 0 197 - 0.00000 - - 1s 0 0 0.00000 0 171 - 0.00000 - - 1s * 0 0 0 0.0000000 0.00000 0.00% - 1s Cutting planes: Gomory: 1 Zero half: 14 Explored 0 nodes (43199 simplex iterations) in 1.80 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, 23, 24, 55, 56, 77, 79, 87, 89, 95, 104, 109, 115, 130, 142, 156, 159, 161, 174, 181, 189, 192, 220] edges [(195, 104), (219, 23), (148, 156), (39, 181), (222, 156), (38, 77), (22, 130), (164, 56), (202, 156), (154, 142), (207, 189), (5, 159), (215, 23), (176, 56), (108, 161), (111, 181), (33, 189), (100, 24), (83, 109), (172, 87), (88, 181), (131, 220), (226, 56), (144, 9), (110, 56), (213, 55), (210, 156), (145, 23), (159, 159), (115, 115), (66, 104), (81, 24), (19, 109), (32, 95), (25, 130), (184, 89), (185, 9), (89, 89), (187, 142), (23, 23), (45, 161), (175, 9), (203, 77), (17, 89), (216, 89), (36, 109), (130, 130), (129, 192), (133, 115), (119, 142), (171, 159), (35, 192), (37, 89), (121, 109), (192, 192), (47, 55), (160, 77), (34, 161), (223, 220), (196, 79), (151, 220), (112, 55), (125, 89), (188, 130), (109, 109), (182, 181), (163, 109), (101, 23), (62, 79), (20, 104), (57, 130), (189, 55), (16, 95), (71, 89), (46, 159), (117, 220), (209, 104), (68, 95), (205, 159), (31, 161), (132, 174), (27, 9), (82, 95), (79, 79), (150, 174), (221, 161), (7, 89), (206, 89), (29, 115), (158, 56), (10, 115), (60, 174), (214, 142), (165, 109), (99, 189), (208, 130), (94, 130), (104, 104), (105, 77), (96, 115), (51, 79), (11, 77), (93, 220), (147, 159), (120, 115), (28, 130), (97, 174), (50, 220), (92, 77), (138, 130), (8, 181), (63, 55), (116, 142), (54, 181), (168, 142), (65, 9), (70, 87), (58, 23), (218, 115), (197, 95), (103, 56), (77, 77), (152, 9), (43, 161), (6, 55), (135, 181), (126, 220), (73, 142), (123, 9), (155, 24), (18, 79), (140, 192), (13, 77), (42, 109), (69, 142), (87, 55), (181, 181), (98, 115), (190, 104), (128, 9), (149, 24), (4, 89), (48, 161), (52, 156), (102, 192), (86, 77), (1, 95), (2, 161), (59, 161), (161, 161), (136, 174), (24, 24), (225, 87), (14, 104), (74, 115), (91, 181), (227, 9), (201, 115), (167, 142), (153, 89), (139, 174), (204, 181), (180, 9), (198, 89), (44, 159), (64, 156), (114, 9), (85, 181), (200, 104), (169, 79), (143, 161), (134, 24), (212, 9), (156, 156), (177, 9), (49, 156), (15, 24), (53, 161), (40, 156), (141, 130), (3, 55), (72, 174), (186, 95), (30, 161), (166, 24), (157, 161), (173, 156), (9, 9), (61, 161), (55, 87), (41, 95), (178, 104), (217, 77), (118, 156), (107, 56), (193, 89), (146, 192), (162, 79), (12, 23), (124, 89), (179, 161), (76, 115), (137, 156), (211, 109), (113, 95), (191, 174), (224, 142), (183, 174), (95, 95), (194, 79), (174, 174), (122, 55), (78, 104), (170, 174), (90, 104), (127, 181), (0, 181), (26, 9), (80, 23), (199, 24), (67, 24), (21, 23), (75, 9), (106, 189), (142, 142), (84, 9), (220, 220), (56, 56)] current theta: 0.130421099606 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:57:03 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 49306 rows and 49379 columns Presolve time: 0.07s Presolved: 2907 rows, 3061 columns, 8417 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3061 integer (3061 binary) Root relaxation: cutoff, 3448 iterations, 0.16 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 (3448 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.130585357918 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:57:04 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 49300 rows and 49372 columns Presolve time: 0.07s Presolved: 2913 rows, 3068 columns, 8436 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3068 integer (3068 binary) Root relaxation: cutoff, 3621 iterations, 0.17 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 (3621 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.130667487073 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:57:04 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 49298 rows and 49369 columns Presolve time: 0.07s Presolved: 2915 rows, 3071 columns, 8443 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3071 integer (3071 binary) Root relaxation: cutoff, 72 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 (72 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 [9, 23, 24, 55, 56, 77, 79, 87, 89, 95, 104, 109, 115, 130, 142, 156, 159, 161, 174, 181, 189, 192, 220] edges [(195, 104), (219, 23), (148, 156), (39, 181), (222, 156), (38, 77), (22, 130), (164, 56), (202, 156), (154, 142), (207, 189), (5, 159), (215, 23), (176, 56), (108, 161), (111, 181), (33, 189), (100, 24), (83, 109), (172, 87), (88, 181), (131, 220), (226, 56), (144, 9), (110, 56), (213, 55), (210, 156), (145, 23), (159, 159), (115, 115), (66, 104), (81, 24), (19, 109), (32, 95), (25, 130), (184, 89), (185, 9), (89, 89), (187, 142), (23, 23), (45, 161), (175, 9), (203, 77), (17, 89), (216, 89), (36, 109), (130, 130), (129, 192), (133, 115), (119, 142), (171, 159), (35, 192), (37, 89), (121, 109), (192, 192), (47, 55), (160, 77), (34, 161), (223, 220), (196, 79), (151, 220), (112, 55), (125, 89), (188, 130), (109, 109), (182, 181), (163, 109), (101, 23), (62, 79), (20, 104), (57, 130), (189, 55), (16, 95), (71, 89), (46, 159), (117, 220), (209, 104), (68, 95), (205, 159), (31, 161), (132, 174), (27, 9), (82, 95), (79, 79), (150, 174), (221, 161), (7, 89), (206, 89), (29, 115), (158, 56), (10, 115), (60, 174), (214, 142), (165, 109), (99, 189), (208, 130), (94, 130), (104, 104), (105, 77), (96, 115), (51, 79), (11, 77), (93, 220), (147, 159), (120, 115), (28, 130), (97, 174), (50, 220), (92, 77), (138, 130), (8, 181), (63, 55), (116, 142), (54, 181), (168, 142), (65, 9), (70, 87), (58, 23), (218, 115), (197, 95), (103, 56), (77, 77), (152, 9), (43, 161), (6, 55), (135, 181), (126, 220), (73, 142), (123, 9), (155, 24), (18, 79), (140, 192), (13, 77), (42, 109), (69, 142), (87, 55), (181, 181), (98, 115), (190, 104), (128, 9), (149, 24), (4, 89), (48, 161), (52, 156), (102, 192), (86, 77), (1, 95), (2, 161), (59, 161), (161, 161), (136, 174), (24, 24), (225, 87), (14, 104), (74, 115), (91, 181), (227, 9), (201, 115), (167, 142), (153, 89), (139, 174), (204, 181), (180, 9), (198, 89), (44, 159), (64, 156), (114, 9), (85, 181), (200, 104), (169, 79), (143, 161), (134, 24), (212, 9), (156, 156), (177, 9), (49, 156), (15, 24), (53, 161), (40, 156), (141, 130), (3, 55), (72, 174), (186, 95), (30, 161), (166, 24), (157, 161), (173, 156), (9, 9), (61, 161), (55, 87), (41, 95), (178, 104), (217, 77), (118, 156), (107, 56), (193, 89), (146, 192), (162, 79), (12, 23), (124, 89), (179, 161), (76, 115), (137, 156), (211, 109), (113, 95), (191, 174), (224, 142), (183, 174), (95, 95), (194, 79), (174, 174), (122, 55), (78, 104), (170, 174), (90, 104), (127, 181), (0, 181), (26, 9), (80, 23), (199, 24), (67, 24), (21, 23), (75, 9), (106, 189), (142, 142), (84, 9), (220, 220), (56, 56)]