current theta: 0.659068073274 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:54:08 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 17540 rows and 17540 columns Presolve time: 1.18s Presolved: 34673 rows, 34900 columns, 103788 nonzeros Variable types: 0 continuous, 34900 integer (34900 binary) Root relaxation: objective 0.000000e+00, 3484 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 (3484 simplex iterations) in 1.39 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, 24, 30, 38, 71, 86, 110, 115, 116, 120, 125, 128, 135, 176, 178, 181, 187, 196, 202, 206, 207, 208, 225] edges [(80, 225), (26, 225), (62, 225), (178, 225), (197, 225), (181, 225), (8, 225), (144, 225), (147, 225), (85, 225), (48, 225), (218, 225), (91, 225), (83, 225), (2, 225), (57, 225), (200, 225), (203, 225), (107, 225), (21, 225), (154, 225), (43, 225), (213, 225), (126, 225), (153, 225), (130, 225), (64, 225), (179, 208), (75, 225), (97, 225), (149, 225), (227, 225), (79, 225), (195, 225), (44, 128), (160, 225), (123, 225), (133, 225), (102, 225), (161, 225), (185, 225), (0, 225), (140, 225), (171, 225), (105, 225), (143, 225), (40, 225), (19, 225), (87, 225), (186, 225), (94, 207), (38, 225), (50, 225), (192, 225), (169, 225), (151, 225), (81, 225), (95, 225), (4, 225), (35, 225), (177, 225), (168, 225), (118, 225), (17, 225), (201, 135), (166, 225), (56, 225), (103, 225), (13, 225), (59, 225), (209, 225), (70, 225), (115, 225), (36, 225), (124, 225), (210, 225), (157, 225), (163, 225), (132, 225), (113, 225), (76, 225), (45, 225), (53, 225), (67, 225), (199, 225), (51, 225), (30, 225), (99, 225), (184, 225), (202, 225), (165, 225), (33, 225), (12, 225), (24, 135), (224, 225), (109, 225), (131, 225), (73, 225), (222, 225), (27, 225), (6, 225), (225, 225), (41, 225), (204, 225), (173, 225), (206, 225), (110, 225), (9, 225), (10, 225), (158, 225), (86, 225), (116, 225), (7, 225), (219, 225), (139, 225), (214, 225), (46, 225), (114, 225), (28, 225), (155, 225), (134, 225), (89, 225), (68, 225), (137, 225), (22, 225), (127, 225), (145, 225), (25, 225), (216, 225), (174, 225), (65, 225), (23, 225), (71, 225), (88, 225), (63, 225), (217, 225), (196, 225), (120, 225), (164, 225), (1, 225), (3, 225), (152, 225), (150, 225), (84, 225), (39, 225), (78, 225), (194, 225), (215, 225), (193, 225), (172, 225), (106, 225), (104, 225), (148, 225), (20, 225), (191, 225), (60, 225), (49, 207), (129, 225), (187, 128), (61, 187), (58, 225), (188, 225), (14, 225), (212, 225), (119, 225), (82, 225), (208, 135), (112, 225), (167, 225), (101, 225), (15, 225), (55, 225), (18, 225), (122, 225), (189, 225), (182, 225), (37, 225), (142, 225), (77, 225), (221, 225), (92, 225), (31, 225), (211, 225), (190, 225), (98, 225), (156, 225), (183, 225), (146, 225), (121, 225), (52, 225), (223, 225), (125, 120), (66, 225), (34, 225), (198, 225), (205, 225), (16, 225), (159, 225), (108, 225), (93, 225), (74, 225), (226, 225), (141, 225), (47, 225), (180, 225), (29, 225), (100, 225), (220, 225), (135, 225), (162, 225), (69, 225), (11, 225), (128, 187), (111, 225), (207, 225), (176, 135), (54, 225), (170, 225), (90, 225), (32, 225), (5, 225), (42, 225), (175, 225), (136, 225), (138, 225), (72, 225), (117, 225), (96, 225)] current theta: 0.329534036637 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:54:10 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 39646 rows and 39646 columns Presolve time: 0.31s Presolved: 12567 rows, 12794 columns, 37470 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 12794 integer (12794 binary) Root relaxation: objective 0.000000e+00, 1961 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 (5541 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 [24, 45, 71, 78, 83, 85, 88, 103, 112, 115, 125, 133, 141, 176, 178, 181, 185, 190, 199, 204, 213, 217, 218] edges [(227, 45), (199, 199), (78, 112), (85, 85), (133, 112), (40, 83), (29, 218), (116, 71), (196, 78), (118, 190), (186, 115), (164, 83), (26, 112), (13, 218), (119, 24), (203, 45), (31, 85), (160, 176), (117, 85), (32, 141), (153, 83), (145, 85), (130, 88), (192, 218), (148, 85), (75, 199), (16, 45), (205, 199), (72, 125), (53, 199), (45, 190), (193, 213), (89, 181), (146, 218), (6, 45), (49, 218), (125, 181), (169, 141), (115, 115), (210, 213), (104, 133), (11, 115), (139, 85), (157, 115), (225, 85), (175, 199), (190, 199), (149, 125), (136, 218), (41, 112), (221, 85), (9, 85), (91, 217), (204, 190), (212, 88), (95, 218), (171, 85), (51, 199), (222, 88), (52, 213), (24, 125), (56, 217), (152, 181), (23, 85), (5, 112), (195, 213), (144, 176), (66, 199), (7, 78), (3, 213), (132, 85), (209, 112), (218, 85), (176, 176), (121, 204), (177, 133), (58, 88), (219, 199), (22, 115), (216, 218), (173, 85), (154, 85), (67, 218), (134, 141), (180, 78), (207, 218), (155, 199), (206, 85), (101, 78), (110, 217), (166, 71), (55, 103), (43, 112), (34, 181), (38, 133), (211, 199), (112, 78), (88, 85), (213, 103), (61, 218), (223, 204), (138, 112), (50, 83), (93, 85), (107, 185), (129, 133), (84, 115), (82, 199), (224, 218), (77, 176), (65, 133), (172, 133), (185, 103), (15, 141), (8, 85), (70, 218), (18, 199), (113, 85), (174, 217), (14, 199), (62, 199), (156, 85), (220, 78), (28, 218), (214, 218), (215, 83), (46, 85), (33, 185), (102, 185), (35, 112), (161, 199), (42, 141), (142, 199), (108, 112), (10, 85), (103, 85), (76, 83), (197, 71), (105, 133), (162, 78), (151, 218), (2, 85), (226, 112), (208, 218), (191, 112), (202, 85), (63, 125), (188, 125), (21, 112), (73, 199), (54, 85), (71, 115), (114, 199), (60, 178), (128, 218), (99, 125), (189, 133), (4, 213), (181, 24), (163, 133), (100, 85), (137, 133), (20, 71), (90, 199), (123, 83), (159, 133), (120, 103), (30, 85), (111, 185), (87, 133), (122, 85), (81, 115), (124, 217), (59, 83), (80, 178), (182, 199), (109, 181), (98, 85), (79, 199), (48, 112), (194, 176), (17, 204), (92, 199), (158, 185), (143, 45), (168, 45), (96, 217), (47, 24), (64, 24), (135, 125), (39, 199), (217, 218), (12, 112), (94, 185), (86, 85), (187, 218), (201, 218), (25, 85), (0, 71), (140, 78), (1, 190), (126, 85), (147, 199), (131, 133), (27, 190), (69, 218), (184, 115), (44, 218), (57, 185), (170, 112), (74, 178), (97, 112), (165, 85), (106, 85), (36, 190), (150, 133), (19, 85), (127, 181), (37, 115), (83, 133), (178, 199), (179, 217), (183, 218), (198, 115), (200, 218), (167, 133), (68, 218), (141, 133)] current theta: 0.164767018318 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:54:11 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 48096 rows and 48110 columns Presolve time: 0.09s Presolved: 4117 rows, 4330 columns, 12106 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4330 integer (4330 binary) Root relaxation: objective 0.000000e+00, 2169 iterations, 0.06 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 (3791 simplex iterations) in 0.18 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, 71, 112, 113, 117, 119, 128, 134, 138, 144, 147, 157, 159, 184, 215, 216, 220, 221, 222, 224, 225, 226, 227] edges [(64, 119), (95, 222), (55, 224), (176, 144), (90, 157), (135, 4), (65, 159), (21, 138), (215, 215), (201, 128), (85, 225), (71, 71), (205, 227), (150, 138), (74, 157), (103, 221), (2, 225), (206, 221), (203, 222), (185, 221), (116, 134), (198, 184), (183, 224), (146, 222), (28, 222), (172, 112), (63, 4), (132, 221), (99, 119), (189, 220), (137, 159), (226, 226), (20, 157), (139, 215), (224, 224), (159, 159), (162, 226), (75, 119), (39, 227), (0, 157), (5, 215), (48, 215), (105, 215), (87, 138), (169, 159), (77, 144), (29, 224), (125, 144), (14, 147), (82, 227), (9, 226), (60, 227), (152, 144), (41, 112), (155, 71), (47, 113), (145, 221), (210, 4), (18, 157), (197, 147), (26, 220), (19, 117), (157, 227), (7, 226), (166, 157), (53, 147), (68, 224), (123, 220), (142, 227), (191, 221), (202, 138), (31, 216), (170, 134), (118, 225), (163, 220), (15, 138), (25, 226), (57, 222), (171, 221), (174, 224), (45, 113), (143, 227), (213, 216), (70, 224), (178, 71), (121, 147), (190, 157), (223, 119), (115, 71), (54, 117), (112, 220), (83, 159), (147, 157), (76, 220), (1, 184), (52, 222), (165, 225), (11, 184), (35, 138), (69, 216), (222, 222), (207, 128), (136, 224), (80, 147), (6, 225), (225, 225), (180, 184), (86, 225), (101, 226), (78, 134), (96, 224), (79, 184), (43, 220), (50, 220), (119, 119), (133, 220), (58, 222), (167, 226), (94, 224), (126, 216), (196, 220), (62, 157), (36, 119), (32, 220), (117, 224), (164, 112), (154, 221), (98, 221), (111, 224), (192, 4), (23, 113), (138, 138), (131, 159), (16, 113), (3, 216), (186, 71), (128, 128), (88, 225), (188, 4), (91, 224), (151, 128), (106, 216), (141, 220), (93, 226), (104, 220), (193, 113), (173, 221), (38, 159), (148, 225), (161, 147), (89, 4), (182, 184), (130, 222), (187, 128), (149, 144), (42, 220), (8, 221), (181, 144), (179, 224), (81, 184), (56, 215), (72, 144), (97, 215), (24, 144), (61, 222), (134, 226), (221, 221), (214, 222), (66, 227), (140, 226), (109, 144), (37, 71), (33, 215), (113, 216), (168, 4), (107, 215), (17, 227), (110, 117), (160, 144), (13, 117), (218, 224), (216, 216), (200, 224), (199, 147), (108, 117), (227, 147), (156, 225), (153, 215), (49, 128), (194, 119), (212, 222), (217, 224), (30, 227), (44, 222), (12, 138), (34, 144), (10, 117), (144, 144), (51, 227), (177, 159), (92, 227), (40, 215), (208, 128), (211, 227), (46, 138), (184, 184), (22, 71), (102, 224), (100, 225), (67, 224), (158, 222), (175, 147), (73, 119), (204, 147), (27, 227), (127, 144), (120, 216), (4, 4), (114, 227), (195, 222), (84, 134), (59, 159), (122, 226), (219, 227), (129, 159), (124, 224), (209, 215), (220, 220)] current theta: 0.0823835091592 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:54:11 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 50702 rows and 50919 columns Presolve time: 0.05s Presolved: 1511 rows, 1521 columns, 4089 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1521 integer (1520 binary) Root relaxation: cutoff, 1702 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 (1702 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.123575263739 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:54:11 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 49566 rows and 49659 columns Presolve time: 0.06s Presolved: 2647 rows, 2781 columns, 7617 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2781 integer (2781 binary) Root relaxation: cutoff, 3178 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3178 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.144171141029 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:54:12 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 48858 rows and 48893 columns Presolve time: 0.07s Presolved: 3355 rows, 3547 columns, 9799 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3547 integer (3547 binary) Root relaxation: objective 1.421085e-14, 2723 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (4681 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [32, 35, 48, 68, 93, 113, 116, 118, 122, 128, 144, 146, 155, 163, 172, 188, 192, 199, 216, 221, 223, 224, 227] edges [(199, 199), (176, 144), (210, 192), (108, 48), (220, 163), (226, 122), (161, 227), (201, 128), (203, 192), (46, 118), (98, 216), (205, 227), (88, 216), (103, 221), (64, 223), (206, 221), (162, 122), (185, 221), (52, 146), (116, 116), (140, 35), (213, 113), (38, 163), (167, 122), (35, 122), (215, 48), (126, 113), (21, 35), (224, 224), (131, 172), (212, 192), (177, 172), (153, 48), (184, 116), (39, 227), (59, 163), (130, 192), (14, 227), (29, 224), (125, 144), (110, 224), (57, 146), (169, 163), (82, 227), (152, 144), (214, 192), (1, 116), (47, 113), (225, 118), (145, 221), (188, 192), (33, 48), (87, 122), (157, 227), (223, 223), (158, 146), (202, 122), (66, 199), (99, 223), (142, 227), (198, 116), (111, 68), (191, 221), (9, 122), (123, 163), (31, 216), (78, 32), (218, 146), (12, 122), (171, 221), (174, 224), (45, 113), (143, 227), (219, 199), (129, 172), (97, 48), (178, 155), (135, 188), (122, 122), (25, 122), (93, 93), (222, 146), (112, 163), (48, 48), (55, 146), (75, 223), (22, 155), (200, 68), (165, 216), (54, 224), (120, 113), (207, 128), (136, 224), (137, 163), (163, 163), (89, 188), (195, 192), (80, 199), (100, 221), (183, 146), (61, 192), (37, 155), (170, 122), (19, 224), (36, 223), (147, 227), (18, 199), (194, 223), (156, 118), (192, 188), (189, 163), (94, 224), (62, 199), (164, 163), (197, 199), (186, 155), (150, 35), (166, 199), (28, 192), (196, 163), (6, 221), (95, 192), (117, 224), (119, 223), (2, 118), (44, 146), (81, 116), (63, 192), (154, 221), (53, 118), (139, 68), (73, 223), (15, 122), (16, 113), (83, 163), (3, 216), (128, 128), (151, 146), (71, 155), (4, 192), (193, 188), (91, 224), (180, 116), (106, 216), (23, 216), (146, 146), (84, 116), (65, 163), (40, 172), (0, 155), (148, 118), (173, 221), (68, 68), (76, 32), (20, 155), (114, 118), (42, 122), (187, 128), (5, 172), (50, 32), (149, 144), (190, 227), (8, 221), (90, 199), (181, 144), (209, 48), (175, 118), (179, 224), (77, 223), (121, 227), (72, 144), (24, 144), (105, 48), (221, 221), (58, 146), (159, 172), (109, 144), (113, 216), (17, 227), (70, 128), (160, 144), (133, 163), (141, 163), (96, 128), (216, 216), (104, 122), (107, 68), (227, 227), (118, 118), (74, 199), (217, 224), (172, 172), (30, 227), (182, 116), (60, 199), (49, 146), (34, 144), (7, 122), (144, 144), (168, 192), (138, 35), (132, 216), (86, 221), (51, 227), (92, 227), (10, 224), (208, 128), (13, 68), (79, 116), (211, 227), (32, 163), (26, 163), (102, 224), (67, 224), (85, 221), (115, 155), (11, 116), (69, 113), (43, 32), (56, 68), (27, 227), (127, 144), (204, 227), (101, 116), (155, 155), (41, 35), (124, 224), (134, 116)] current theta: 0.133873202384 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:54:12 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 49224 rows and 49276 columns Presolve time: 0.07s Presolved: 2989 rows, 3164 columns, 8684 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3164 integer (3164 binary) Root relaxation: objective -2.131628e-14, 2859 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 (4894 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 [1, 14, 19, 40, 45, 74, 101, 108, 118, 119, 128, 135, 138, 140, 144, 154, 158, 159, 178, 195, 216, 217, 220] edges [(64, 119), (176, 144), (161, 14), (195, 195), (166, 74), (155, 178), (62, 74), (65, 159), (193, 135), (201, 128), (199, 74), (46, 118), (98, 216), (136, 217), (183, 19), (14, 14), (150, 138), (88, 216), (219, 14), (153, 40), (95, 195), (210, 135), (217, 217), (99, 119), (189, 220), (175, 1), (97, 40), (13, 108), (111, 19), (27, 45), (51, 14), (16, 135), (80, 74), (159, 159), (78, 101), (75, 119), (167, 140), (202, 140), (2, 216), (224, 217), (125, 144), (152, 144), (63, 135), (91, 217), (112, 159), (116, 101), (26, 220), (77, 119), (225, 138), (154, 154), (6, 216), (123, 220), (186, 178), (184, 101), (86, 154), (55, 19), (31, 216), (170, 101), (29, 217), (121, 14), (163, 220), (85, 154), (59, 220), (215, 108), (28, 195), (56, 108), (12, 140), (92, 14), (7, 140), (223, 119), (74, 74), (18, 74), (206, 154), (158, 158), (83, 159), (76, 220), (44, 195), (218, 19), (134, 101), (209, 108), (79, 1), (165, 216), (69, 216), (185, 154), (162, 220), (113, 45), (207, 128), (81, 101), (68, 108), (110, 108), (107, 108), (137, 220), (33, 108), (171, 154), (222, 158), (131, 40), (1, 1), (43, 220), (50, 220), (119, 119), (227, 14), (221, 154), (156, 118), (174, 217), (192, 135), (148, 138), (133, 220), (157, 74), (8, 154), (191, 154), (146, 158), (0, 74), (21, 140), (196, 220), (188, 135), (36, 119), (32, 220), (20, 74), (22, 74), (53, 118), (138, 138), (204, 14), (120, 45), (3, 216), (128, 128), (213, 45), (203, 195), (106, 216), (141, 220), (23, 216), (108, 108), (205, 14), (104, 220), (52, 195), (214, 195), (30, 118), (49, 158), (38, 159), (198, 101), (54, 19), (122, 140), (47, 45), (67, 217), (102, 217), (10, 19), (100, 154), (114, 118), (187, 128), (94, 19), (149, 144), (71, 178), (61, 195), (168, 135), (42, 220), (17, 14), (200, 217), (90, 74), (181, 144), (140, 140), (72, 144), (180, 101), (60, 74), (24, 144), (15, 140), (124, 217), (89, 135), (40, 40), (93, 1), (39, 14), (109, 144), (45, 45), (70, 128), (172, 159), (160, 144), (139, 108), (25, 140), (190, 74), (96, 128), (216, 216), (182, 1), (126, 45), (226, 140), (142, 14), (103, 216), (57, 158), (115, 178), (82, 14), (101, 101), (118, 118), (147, 14), (19, 19), (194, 119), (87, 140), (173, 154), (34, 144), (143, 14), (144, 144), (5, 40), (169, 220), (132, 216), (145, 154), (177, 159), (48, 108), (208, 128), (4, 135), (41, 140), (84, 1), (130, 195), (11, 1), (66, 74), (35, 140), (212, 195), (151, 158), (164, 220), (37, 178), (73, 119), (178, 178), (127, 144), (105, 40), (9, 140), (58, 158), (211, 14), (179, 217), (135, 135), (197, 74), (117, 108), (129, 159), (220, 220)] current theta: 0.128724233061 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:54:13 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 49392 rows and 49467 columns Presolve time: 0.06s Presolved: 2821 rows, 2973 columns, 8157 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2973 integer (2973 binary) Root relaxation: objective 0.000000e+00, 3086 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 (4859 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [30, 36, 40, 55, 81, 87, 108, 124, 128, 144, 148, 154, 155, 159, 162, 166, 182, 188, 195, 205, 213, 216, 220] edges [(143, 36), (176, 144), (195, 195), (225, 148), (65, 159), (62, 166), (201, 128), (157, 166), (204, 205), (226, 87), (98, 216), (88, 216), (29, 124), (218, 55), (140, 87), (167, 162), (175, 30), (153, 40), (184, 81), (14, 205), (95, 195), (211, 30), (158, 55), (188, 188), (189, 220), (202, 87), (193, 213), (97, 40), (13, 108), (156, 30), (67, 124), (227, 205), (203, 188), (161, 30), (159, 159), (63, 188), (2, 216), (19, 55), (142, 205), (125, 144), (180, 81), (1, 81), (152, 144), (122, 87), (112, 159), (222, 55), (91, 124), (26, 220), (80, 166), (151, 55), (154, 154), (39, 205), (120, 213), (123, 220), (86, 154), (57, 55), (31, 216), (3, 213), (163, 220), (85, 154), (12, 87), (59, 220), (197, 166), (68, 124), (215, 108), (6, 154), (28, 195), (56, 108), (199, 166), (36, 36), (178, 155), (135, 188), (206, 154), (53, 30), (25, 87), (136, 124), (11, 81), (83, 159), (76, 220), (44, 195), (22, 155), (194, 36), (146, 55), (209, 108), (174, 124), (224, 124), (165, 216), (54, 55), (99, 36), (69, 216), (185, 154), (162, 220), (207, 128), (30, 30), (73, 36), (94, 55), (101, 81), (110, 108), (89, 188), (107, 108), (147, 166), (20, 166), (37, 155), (137, 220), (33, 108), (171, 154), (93, 81), (60, 166), (43, 220), (118, 30), (50, 220), (221, 154), (15, 87), (133, 220), (192, 188), (64, 36), (134, 81), (8, 154), (191, 154), (126, 216), (66, 166), (196, 220), (92, 205), (186, 155), (78, 162), (21, 87), (46, 148), (17, 205), (35, 87), (81, 81), (45, 213), (74, 166), (168, 188), (131, 159), (128, 128), (27, 205), (71, 155), (148, 148), (106, 216), (141, 220), (23, 216), (75, 36), (200, 124), (108, 108), (84, 81), (223, 36), (52, 195), (182, 182), (0, 155), (214, 195), (38, 159), (32, 162), (119, 36), (213, 213), (104, 162), (116, 81), (100, 154), (9, 87), (187, 128), (149, 144), (61, 195), (42, 220), (181, 144), (87, 87), (183, 55), (49, 55), (72, 144), (219, 205), (18, 155), (77, 36), (24, 144), (90, 166), (41, 87), (40, 40), (121, 205), (114, 30), (111, 124), (4, 188), (109, 144), (198, 81), (51, 205), (70, 128), (205, 205), (172, 159), (160, 144), (139, 108), (96, 128), (216, 216), (58, 55), (179, 124), (170, 162), (190, 166), (103, 216), (138, 148), (150, 87), (210, 188), (16, 188), (47, 36), (113, 213), (173, 154), (34, 144), (124, 124), (144, 144), (5, 40), (169, 220), (82, 205), (132, 216), (145, 154), (102, 124), (177, 159), (48, 108), (208, 128), (130, 195), (212, 195), (115, 155), (10, 55), (79, 182), (7, 87), (55, 55), (127, 144), (105, 40), (217, 124), (164, 162), (155, 155), (117, 108), (166, 166), (129, 159), (220, 220)] current theta: 0.1261497484 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:54:13 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 49466 rows and 49549 columns Presolve time: 0.06s Presolved: 2747 rows, 2891 columns, 7927 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2891 integer (2891 binary) Root relaxation: objective 0.000000e+00, 2924 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (4795 simplex iterations) in 0.20 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 [1, 36, 40, 46, 52, 55, 60, 81, 87, 108, 124, 128, 135, 144, 155, 159, 161, 165, 170, 205, 213, 220, 221] edges [(176, 144), (65, 159), (193, 135), (201, 128), (204, 205), (226, 87), (170, 170), (118, 46), (16, 213), (57, 52), (29, 124), (218, 55), (140, 87), (206, 221), (190, 60), (185, 221), (214, 52), (153, 40), (184, 81), (36, 205), (210, 135), (158, 55), (143, 205), (202, 87), (175, 1), (97, 40), (13, 108), (163, 159), (67, 124), (42, 87), (166, 60), (148, 46), (159, 159), (19, 55), (216, 165), (142, 205), (60, 60), (125, 144), (1, 81), (152, 144), (145, 221), (63, 135), (122, 87), (112, 159), (91, 124), (26, 220), (73, 205), (134, 170), (151, 55), (39, 205), (203, 52), (120, 213), (123, 220), (88, 165), (211, 161), (191, 221), (14, 161), (3, 213), (12, 87), (62, 60), (59, 220), (171, 221), (68, 124), (215, 108), (56, 108), (178, 155), (61, 52), (136, 124), (98, 165), (11, 81), (83, 159), (76, 220), (22, 155), (74, 60), (194, 36), (132, 165), (23, 213), (46, 46), (146, 55), (209, 108), (174, 124), (79, 1), (224, 124), (195, 52), (54, 55), (99, 36), (52, 52), (130, 52), (207, 128), (94, 55), (107, 108), (100, 221), (80, 161), (37, 155), (137, 220), (33, 108), (93, 81), (131, 40), (222, 52), (69, 165), (43, 220), (50, 220), (15, 87), (192, 135), (133, 220), (64, 36), (205, 36), (162, 170), (196, 220), (92, 205), (186, 155), (188, 135), (32, 220), (21, 87), (6, 221), (17, 205), (35, 87), (81, 81), (45, 213), (154, 221), (128, 128), (147, 161), (27, 205), (71, 155), (126, 165), (197, 60), (110, 124), (2, 165), (141, 220), (167, 87), (75, 36), (200, 124), (28, 52), (90, 60), (108, 108), (103, 165), (199, 60), (84, 81), (165, 165), (223, 36), (0, 155), (161, 161), (173, 221), (38, 159), (119, 36), (213, 213), (25, 170), (20, 155), (66, 60), (116, 81), (9, 87), (187, 128), (156, 46), (149, 144), (168, 135), (8, 221), (181, 144), (87, 87), (183, 55), (49, 55), (72, 144), (95, 52), (219, 205), (77, 36), (24, 144), (221, 221), (227, 161), (89, 135), (41, 87), (40, 40), (121, 205), (106, 213), (111, 124), (109, 144), (53, 161), (198, 81), (51, 205), (70, 128), (172, 159), (160, 144), (139, 108), (30, 161), (96, 128), (157, 161), (182, 1), (58, 55), (18, 60), (179, 124), (212, 52), (180, 170), (150, 87), (138, 87), (47, 36), (44, 52), (113, 213), (34, 144), (124, 124), (144, 144), (5, 40), (169, 220), (82, 205), (225, 165), (102, 124), (86, 221), (177, 159), (48, 108), (208, 128), (4, 135), (31, 213), (104, 170), (114, 161), (85, 221), (164, 220), (115, 155), (10, 55), (7, 87), (55, 55), (127, 144), (105, 40), (217, 124), (78, 170), (101, 170), (135, 135), (155, 155), (117, 108), (189, 159), (129, 159), (220, 220)] current theta: 0.124862506069 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:54:14 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 49516 rows and 49608 columns Presolve time: 0.06s Presolved: 2697 rows, 2832 columns, 7768 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2832 integer (2832 binary) Root relaxation: objective 0.000000e+00, 2966 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 (6056 simplex iterations) in 0.24 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 [1, 36, 40, 46, 52, 55, 60, 81, 87, 98, 108, 120, 121, 124, 128, 144, 155, 159, 161, 170, 188, 220, 221] edges [(167, 170), (20, 60), (176, 144), (65, 159), (106, 98), (2, 120), (201, 128), (226, 87), (170, 170), (118, 46), (29, 124), (218, 55), (140, 87), (206, 221), (204, 121), (14, 121), (185, 221), (214, 52), (153, 40), (184, 81), (158, 55), (188, 188), (202, 87), (81, 1), (175, 1), (97, 40), (13, 108), (163, 159), (165, 98), (67, 124), (42, 87), (166, 60), (148, 46), (159, 159), (63, 188), (19, 55), (60, 60), (125, 144), (98, 98), (152, 144), (88, 98), (145, 221), (122, 87), (112, 159), (91, 124), (26, 220), (134, 170), (151, 55), (203, 52), (123, 220), (211, 161), (190, 161), (191, 221), (57, 55), (12, 87), (62, 60), (59, 220), (171, 221), (215, 108), (56, 108), (36, 36), (178, 155), (135, 188), (61, 52), (136, 124), (83, 159), (76, 220), (121, 121), (22, 155), (92, 121), (74, 60), (194, 36), (46, 46), (227, 121), (146, 55), (209, 108), (174, 124), (79, 1), (224, 124), (195, 52), (225, 46), (54, 55), (99, 36), (157, 60), (52, 52), (130, 52), (162, 220), (207, 128), (132, 98), (213, 120), (94, 55), (68, 108), (110, 108), (89, 188), (107, 108), (100, 221), (80, 161), (37, 155), (137, 220), (33, 108), (93, 81), (1, 1), (222, 52), (43, 220), (50, 220), (205, 121), (73, 121), (15, 87), (45, 120), (133, 220), (192, 188), (64, 36), (196, 220), (186, 155), (32, 220), (21, 87), (6, 221), (35, 87), (154, 221), (168, 188), (143, 121), (131, 159), (128, 128), (39, 121), (147, 161), (71, 155), (197, 60), (193, 188), (120, 120), (141, 220), (75, 36), (200, 124), (28, 52), (90, 60), (108, 108), (199, 60), (84, 81), (104, 220), (223, 36), (0, 155), (82, 121), (173, 221), (38, 159), (119, 36), (25, 170), (66, 60), (9, 87), (187, 128), (156, 46), (219, 121), (149, 144), (8, 221), (181, 144), (87, 87), (183, 55), (49, 55), (72, 144), (95, 52), (3, 98), (31, 98), (77, 36), (24, 144), (221, 221), (41, 87), (40, 40), (23, 120), (111, 124), (4, 188), (109, 144), (53, 161), (198, 81), (70, 128), (172, 159), (160, 144), (139, 108), (51, 161), (30, 161), (96, 128), (182, 1), (58, 55), (18, 60), (179, 124), (212, 52), (180, 170), (69, 98), (150, 87), (103, 98), (142, 121), (138, 87), (210, 188), (16, 188), (47, 36), (44, 52), (34, 144), (124, 124), (144, 144), (5, 40), (169, 220), (102, 124), (86, 221), (177, 159), (48, 108), (208, 128), (27, 120), (114, 161), (17, 121), (11, 1), (113, 120), (85, 221), (164, 220), (115, 155), (10, 55), (7, 87), (55, 55), (126, 120), (127, 144), (105, 40), (217, 124), (78, 170), (161, 60), (101, 170), (155, 155), (116, 1), (117, 108), (216, 98), (189, 159), (129, 159), (220, 220)] current theta: 0.124218884904 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:54:14 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 49540 rows and 49633 columns Presolve time: 0.06s Presolved: 2673 rows, 2807 columns, 7695 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2807 integer (2807 binary) Root relaxation: cutoff, 3221 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 (3221 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.124540695487 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:54:14 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 49530 rows and 49622 columns Presolve time: 0.06s Presolved: 2683 rows, 2818 columns, 7726 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2818 integer (2818 binary) Root relaxation: cutoff, 3233 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 (3233 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.124701600778 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:54:15 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 49526 rows and 49618 columns Presolve time: 0.06s Presolved: 2687 rows, 2822 columns, 7738 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2822 integer (2822 binary) Root relaxation: cutoff, 3362 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 (3362 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.124782053424 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:54:15 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 49520 rows and 49612 columns Presolve time: 0.06s Presolved: 2693 rows, 2828 columns, 7756 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2828 integer (2828 binary) Root relaxation: objective 1.278977e-13, 3017 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 (4629 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [1, 28, 40, 46, 55, 60, 64, 81, 87, 98, 108, 120, 121, 124, 128, 144, 155, 159, 161, 170, 188, 220, 221] edges [(20, 60), (176, 144), (65, 159), (47, 64), (106, 98), (2, 120), (201, 128), (226, 87), (170, 170), (118, 46), (29, 124), (218, 55), (140, 87), (206, 221), (204, 121), (190, 60), (14, 121), (185, 221), (44, 28), (153, 40), (95, 28), (184, 81), (158, 55), (188, 188), (202, 87), (175, 1), (97, 40), (13, 108), (163, 159), (165, 98), (67, 124), (42, 87), (166, 60), (148, 46), (159, 159), (63, 188), (19, 55), (86, 98), (60, 60), (125, 144), (98, 98), (1, 81), (152, 144), (88, 98), (122, 87), (112, 159), (91, 124), (26, 220), (151, 55), (123, 220), (211, 161), (141, 159), (191, 221), (57, 55), (194, 64), (12, 87), (62, 60), (59, 220), (171, 221), (68, 124), (56, 108), (64, 64), (178, 155), (135, 188), (136, 124), (11, 81), (83, 159), (76, 220), (121, 121), (22, 155), (92, 121), (74, 60), (46, 46), (146, 55), (209, 108), (174, 124), (79, 1), (224, 124), (119, 64), (100, 98), (225, 46), (54, 55), (157, 60), (162, 220), (207, 128), (132, 98), (213, 120), (94, 55), (101, 81), (89, 188), (107, 108), (37, 155), (137, 220), (33, 108), (93, 81), (43, 220), (50, 220), (205, 121), (73, 121), (15, 87), (45, 120), (133, 220), (134, 81), (196, 220), (186, 155), (75, 121), (32, 220), (21, 87), (223, 64), (6, 221), (35, 87), (81, 81), (154, 221), (143, 121), (131, 159), (128, 128), (39, 121), (71, 155), (197, 60), (110, 124), (193, 188), (212, 28), (120, 120), (167, 87), (200, 124), (90, 60), (108, 108), (199, 60), (130, 28), (104, 220), (192, 28), (36, 64), (0, 155), (82, 121), (145, 98), (173, 221), (38, 159), (99, 64), (25, 170), (66, 60), (116, 81), (9, 87), (187, 128), (10, 124), (156, 46), (219, 121), (168, 28), (149, 144), (8, 221), (181, 144), (214, 28), (87, 87), (183, 55), (49, 55), (72, 144), (3, 98), (31, 98), (24, 144), (221, 221), (227, 161), (41, 87), (40, 40), (23, 120), (147, 60), (111, 124), (4, 188), (109, 144), (195, 28), (53, 161), (198, 81), (52, 28), (70, 128), (172, 159), (160, 144), (139, 108), (51, 161), (30, 161), (96, 128), (182, 1), (58, 55), (18, 60), (80, 60), (179, 124), (180, 170), (69, 98), (222, 28), (28, 28), (150, 87), (103, 98), (142, 121), (138, 87), (210, 188), (16, 188), (34, 144), (124, 124), (144, 144), (5, 40), (169, 220), (203, 28), (102, 124), (177, 159), (48, 108), (77, 64), (208, 128), (84, 1), (215, 40), (27, 120), (114, 161), (17, 121), (113, 120), (85, 221), (164, 220), (115, 155), (7, 87), (55, 55), (126, 120), (127, 144), (105, 40), (217, 124), (78, 170), (161, 60), (155, 155), (117, 108), (216, 98), (61, 28), (189, 159), (129, 159), (220, 220)]