current theta: 0.67930315885 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:53:16 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 15650 rows and 15650 columns Presolve time: 1.34s Presolved: 40283 rows, 40518 columns, 120610 nonzeros Variable types: 0 continuous, 40518 integer (40518 binary) Root relaxation: objective 0.000000e+00, 3939 iterations, 0.36 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 2s Explored 0 nodes (8145 simplex iterations) in 2.32 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, 26, 30, 48, 66, 72, 77, 97, 98, 101, 108, 109, 112, 113, 115, 147, 160, 171, 180, 191, 202, 203, 209, 218] edges [(4, 112), (179, 26), (119, 108), (157, 72), (143, 30), (72, 202), (206, 26), (3, 191), (76, 191), (158, 5), (209, 191), (47, 97), (51, 160), (134, 108), (217, 115), (189, 171), (197, 203), (42, 160), (191, 218), (162, 160), (140, 160), (159, 115), (126, 77), (149, 5), (213, 113), (235, 112), (130, 30), (53, 112), (184, 112), (56, 115), (17, 160), (98, 160), (32, 160), (50, 171), (176, 171), (114, 191), (153, 160), (210, 98), (128, 191), (136, 30), (199, 112), (39, 115), (170, 113), (161, 191), (163, 97), (59, 48), (135, 112), (69, 112), (219, 203), (226, 160), (137, 30), (104, 112), (164, 98), (169, 108), (147, 112), (203, 160), (200, 160), (20, 30), (193, 98), (12, 97), (5, 112), (116, 97), (183, 209), (194, 26), (91, 180), (62, 180), (138, 26), (225, 180), (102, 203), (22, 30), (6, 191), (26, 26), (166, 5), (223, 77), (54, 26), (58, 30), (220, 98), (180, 209), (95, 160), (155, 97), (229, 209), (7, 66), (87, 97), (43, 112), (33, 171), (8, 30), (0, 191), (88, 48), (174, 97), (9, 77), (165, 72), (23, 209), (222, 191), (127, 77), (90, 77), (107, 108), (70, 112), (40, 72), (96, 77), (151, 171), (112, 97), (167, 72), (123, 113), (125, 101), (218, 209), (181, 97), (144, 97), (85, 108), (115, 97), (188, 109), (231, 30), (131, 98), (13, 160), (36, 160), (97, 97), (113, 191), (212, 66), (207, 160), (124, 30), (99, 191), (41, 160), (57, 108), (75, 171), (224, 203), (45, 191), (93, 160), (215, 203), (79, 109), (175, 77), (27, 97), (100, 30), (177, 72), (168, 160), (103, 48), (152, 160), (195, 180), (64, 48), (208, 160), (233, 218), (11, 160), (108, 108), (202, 72), (101, 77), (78, 160), (221, 160), (198, 48), (71, 115), (46, 160), (61, 5), (81, 77), (94, 160), (146, 171), (118, 98), (28, 160), (89, 97), (65, 218), (86, 160), (55, 98), (73, 112), (68, 160), (34, 171), (150, 98), (205, 160), (173, 72), (129, 191), (83, 147), (110, 203), (109, 171), (60, 112), (19, 191), (82, 113), (142, 72), (227, 218), (141, 171), (214, 97), (133, 160), (160, 113), (84, 191), (48, 218), (35, 5), (178, 77), (29, 160), (148, 171), (196, 160), (21, 160), (192, 108), (185, 77), (63, 72), (190, 97), (201, 66), (234, 98), (10, 77), (106, 160), (154, 112), (49, 72), (77, 72), (66, 160), (2, 115), (15, 191), (25, 191), (216, 160), (74, 160), (204, 77), (18, 209), (1, 113), (228, 180), (145, 97), (122, 160), (30, 77), (80, 77), (211, 209), (120, 98), (92, 108), (186, 72), (182, 97), (105, 5), (37, 115), (117, 171), (132, 108), (171, 191), (14, 109), (172, 160), (121, 77), (38, 112), (67, 66), (16, 98), (230, 218), (139, 160), (187, 160), (24, 97), (44, 98), (111, 160), (52, 97), (31, 109), (156, 209), (232, 112)] current theta: 0.339651579425 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:53:18 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 40978 rows and 40978 columns Presolve time: 0.33s Presolved: 14955 rows, 15190 columns, 44626 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 15190 integer (15190 binary) Root relaxation: objective 0.000000e+00, 2587 iterations, 0.18 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 (5405 simplex iterations) in 0.73 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 [26, 34, 37, 42, 48, 52, 57, 64, 66, 76, 78, 84, 87, 103, 107, 108, 128, 131, 159, 171, 195, 211, 217, 230] edges [(90, 42), (193, 217), (24, 64), (118, 42), (71, 217), (49, 42), (196, 78), (4, 87), (89, 217), (201, 128), (222, 211), (2, 171), (38, 171), (223, 217), (6, 211), (171, 171), (93, 66), (69, 171), (184, 34), (81, 171), (149, 217), (192, 171), (217, 217), (161, 171), (150, 57), (101, 128), (79, 76), (127, 42), (63, 37), (166, 171), (133, 42), (188, 37), (156, 64), (177, 37), (137, 217), (116, 87), (231, 217), (13, 57), (33, 217), (58, 37), (148, 42), (41, 211), (22, 52), (25, 57), (8, 171), (54, 64), (218, 26), (132, 64), (102, 128), (103, 108), (167, 217), (76, 171), (232, 171), (200, 84), (172, 42), (136, 37), (141, 159), (53, 64), (16, 66), (131, 103), (187, 42), (159, 64), (77, 217), (162, 57), (138, 64), (213, 34), (100, 52), (194, 64), (80, 37), (195, 37), (212, 42), (224, 42), (152, 211), (154, 37), (51, 211), (64, 64), (113, 66), (52, 217), (42, 34), (67, 211), (87, 171), (32, 211), (30, 171), (233, 64), (197, 57), (120, 57), (105, 171), (18, 211), (207, 66), (214, 34), (203, 84), (17, 42), (186, 171), (134, 64), (23, 64), (169, 64), (37, 217), (119, 64), (209, 26), (164, 64), (189, 42), (175, 107), (145, 76), (142, 34), (68, 42), (29, 84), (36, 211), (91, 131), (158, 171), (35, 171), (110, 108), (106, 34), (27, 171), (151, 171), (147, 159), (179, 171), (21, 42), (135, 37), (56, 171), (210, 84), (191, 64), (47, 42), (202, 37), (112, 230), (43, 108), (153, 34), (88, 103), (92, 26), (215, 34), (115, 52), (19, 37), (216, 211), (7, 34), (230, 107), (144, 64), (59, 84), (111, 34), (130, 159), (73, 171), (235, 64), (97, 195), (99, 84), (182, 37), (70, 108), (160, 66), (128, 42), (34, 42), (176, 37), (190, 171), (10, 37), (72, 37), (86, 34), (31, 52), (45, 211), (229, 64), (108, 108), (122, 42), (168, 57), (57, 66), (198, 64), (143, 159), (146, 171), (39, 171), (60, 34), (205, 64), (74, 57), (157, 217), (104, 52), (123, 34), (98, 42), (12, 64), (155, 34), (109, 171), (55, 128), (75, 64), (165, 217), (83, 217), (124, 171), (82, 26), (204, 64), (206, 108), (84, 66), (174, 52), (126, 217), (9, 34), (95, 64), (107, 64), (225, 57), (180, 64), (78, 211), (208, 57), (199, 217), (85, 131), (139, 128), (96, 217), (46, 211), (219, 34), (50, 103), (20, 171), (14, 171), (227, 108), (125, 34), (28, 57), (170, 37), (178, 230), (173, 217), (0, 34), (183, 34), (181, 37), (44, 48), (163, 128), (48, 108), (3, 217), (65, 131), (220, 34), (226, 128), (1, 34), (221, 128), (211, 84), (26, 108), (61, 37), (62, 211), (234, 217), (5, 171), (185, 217), (15, 131), (121, 159), (94, 211), (40, 37), (66, 57), (140, 66), (114, 217), (228, 230), (117, 34), (129, 37), (11, 57)] current theta: 0.169825789713 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:53:19 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 51236 rows and 51245 columns Presolve time: 0.11s Presolved: 4697 rows, 4923 columns, 13843 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4923 integer (4923 binary) Root relaxation: objective 1.776357e-15, 3019 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 (4750 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 [66, 82, 90, 97, 103, 112, 138, 139, 141, 143, 153, 159, 165, 174, 187, 220, 222, 225, 226, 228, 232, 233, 234, 235] edges [(66, 66), (62, 225), (13, 222), (48, 82), (74, 139), (200, 222), (183, 228), (125, 234), (19, 97), (203, 222), (36, 139), (142, 234), (21, 225), (135, 97), (121, 143), (91, 141), (234, 165), (31, 232), (190, 235), (17, 187), (30, 174), (164, 159), (77, 235), (195, 232), (184, 234), (215, 153), (5, 174), (141, 103), (46, 220), (9, 226), (163, 234), (202, 153), (69, 112), (104, 235), (60, 165), (10, 234), (231, 143), (223, 165), (82, 82), (49, 165), (220, 139), (145, 174), (96, 232), (226, 153), (102, 153), (52, 143), (219, 153), (71, 235), (95, 225), (229, 233), (119, 138), (73, 143), (177, 234), (106, 153), (57, 222), (14, 159), (172, 153), (50, 141), (22, 174), (201, 234), (189, 153), (150, 139), (72, 234), (120, 222), (148, 228), (132, 138), (131, 141), (61, 143), (44, 141), (59, 225), (94, 225), (233, 138), (1, 226), (41, 141), (25, 220), (129, 234), (92, 233), (157, 234), (204, 233), (70, 103), (78, 187), (187, 220), (86, 226), (99, 225), (154, 234), (68, 187), (171, 143), (108, 82), (47, 153), (222, 222), (126, 234), (88, 141), (188, 232), (212, 139), (152, 139), (4, 174), (3, 232), (6, 225), (225, 225), (207, 222), (199, 228), (217, 97), (156, 141), (122, 139), (161, 159), (101, 226), (159, 235), (53, 159), (136, 143), (228, 228), (2, 235), (149, 232), (128, 226), (29, 220), (79, 174), (97, 97), (55, 226), (18, 220), (166, 138), (130, 159), (20, 174), (40, 234), (123, 153), (103, 103), (210, 141), (230, 235), (206, 82), (67, 222), (218, 82), (173, 165), (169, 235), (32, 139), (160, 66), (138, 138), (147, 235), (232, 143), (33, 232), (196, 225), (112, 174), (235, 235), (208, 139), (37, 97), (158, 159), (185, 165), (213, 153), (153, 153), (182, 143), (38, 235), (165, 165), (85, 103), (178, 138), (28, 139), (109, 174), (211, 187), (192, 235), (80, 165), (90, 228), (110, 82), (51, 139), (83, 165), (58, 232), (87, 174), (42, 139), (54, 103), (7, 228), (209, 103), (155, 232), (205, 187), (181, 165), (81, 165), (98, 222), (24, 235), (214, 153), (176, 165), (168, 139), (170, 234), (100, 112), (224, 153), (34, 226), (127, 228), (84, 222), (45, 187), (27, 143), (124, 143), (134, 139), (143, 143), (115, 174), (76, 235), (15, 233), (227, 82), (180, 141), (26, 82), (43, 103), (137, 228), (64, 141), (140, 222), (193, 232), (191, 141), (216, 220), (89, 232), (35, 235), (117, 234), (16, 225), (113, 222), (39, 174), (56, 235), (198, 159), (23, 103), (162, 222), (107, 141), (114, 235), (118, 222), (167, 232), (146, 143), (197, 141), (151, 235), (174, 174), (186, 235), (116, 159), (105, 143), (75, 141), (139, 139), (179, 159), (11, 225), (93, 222), (12, 159), (194, 138), (0, 228), (175, 159), (8, 174), (63, 165), (144, 139), (133, 222), (65, 235), (111, 153), (221, 153)] current theta: 0.0849128948563 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:53:20 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 54378 rows and 54606 columns Presolve time: 0.05s Presolved: 1555 rows, 1562 columns, 4200 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1562 integer (1562 binary) Root relaxation: cutoff, 1995 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 (1995 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.127369342284 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:53:20 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 53048 rows and 53129 columns Presolve time: 0.07s Presolved: 2885 rows, 3039 columns, 8335 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3039 integer (3039 binary) Root relaxation: objective 7.105427e-14, 3243 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 196 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 14 Explored 0 nodes (11721 simplex iterations) in 0.47 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [4, 8, 77, 78, 96, 103, 110, 118, 128, 140, 141, 154, 162, 163, 177, 179, 182, 192, 208, 217, 224, 227, 228, 233] edges [(169, 192), (47, 163), (45, 118), (31, 217), (168, 224), (107, 179), (89, 217), (93, 162), (183, 228), (143, 182), (62, 78), (223, 217), (30, 8), (166, 4), (28, 208), (51, 208), (145, 4), (195, 77), (21, 118), (23, 227), (217, 217), (187, 118), (106, 128), (57, 118), (94, 78), (101, 128), (86, 163), (202, 163), (19, 217), (222, 140), (165, 154), (139, 208), (84, 118), (224, 224), (76, 179), (135, 217), (61, 77), (186, 77), (5, 8), (151, 192), (33, 217), (208, 208), (73, 8), (141, 103), (82, 227), (3, 182), (46, 224), (117, 163), (44, 103), (173, 177), (24, 179), (133, 162), (221, 224), (206, 110), (63, 217), (11, 78), (154, 154), (114, 77), (100, 8), (58, 182), (111, 128), (68, 78), (124, 182), (192, 192), (149, 96), (229, 233), (112, 8), (72, 177), (39, 8), (131, 103), (41, 208), (181, 177), (15, 192), (203, 140), (69, 8), (99, 78), (171, 77), (105, 182), (60, 154), (50, 141), (95, 78), (25, 118), (81, 217), (59, 118), (83, 177), (10, 177), (144, 208), (130, 179), (12, 179), (136, 182), (9, 163), (122, 208), (174, 8), (150, 224), (148, 154), (125, 177), (138, 233), (204, 233), (211, 78), (134, 208), (2, 77), (161, 179), (37, 217), (212, 228), (126, 177), (91, 103), (185, 154), (88, 141), (80, 217), (180, 227), (199, 228), (123, 224), (49, 154), (156, 141), (163, 163), (71, 77), (232, 217), (191, 179), (109, 8), (75, 208), (103, 141), (228, 228), (184, 163), (172, 162), (158, 192), (18, 224), (26, 227), (189, 163), (20, 4), (1, 163), (113, 118), (96, 96), (190, 192), (53, 179), (218, 227), (77, 77), (188, 217), (152, 208), (179, 179), (210, 141), (207, 140), (201, 163), (176, 177), (132, 233), (48, 227), (120, 162), (67, 118), (128, 128), (215, 163), (162, 162), (175, 77), (129, 163), (234, 154), (98, 162), (155, 96), (29, 118), (79, 4), (43, 227), (198, 179), (119, 233), (137, 96), (40, 177), (235, 179), (85, 103), (182, 182), (147, 77), (36, 208), (164, 179), (213, 128), (220, 224), (157, 177), (38, 192), (90, 228), (42, 224), (205, 208), (35, 96), (115, 8), (7, 228), (17, 208), (225, 78), (231, 182), (160, 140), (32, 224), (55, 128), (140, 140), (34, 128), (219, 224), (216, 208), (233, 233), (196, 110), (78, 78), (230, 192), (74, 208), (200, 162), (193, 96), (22, 4), (56, 192), (127, 228), (65, 179), (6, 110), (52, 182), (92, 103), (27, 217), (209, 227), (121, 182), (194, 192), (64, 141), (167, 96), (159, 179), (227, 227), (178, 233), (142, 163), (118, 118), (104, 192), (146, 77), (87, 8), (97, 217), (16, 118), (153, 128), (14, 179), (214, 163), (66, 140), (102, 224), (197, 78), (110, 110), (54, 141), (226, 163), (70, 227), (177, 177), (170, 163), (0, 228), (4, 4), (8, 8), (116, 179), (13, 162), (108, 227)] current theta: 0.10614111857 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:53:21 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 53792 rows and 53962 columns Presolve time: 0.05s Presolved: 2141 rows, 2206 columns, 6014 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2206 integer (2206 binary) Root relaxation: cutoff, 2755 iterations, 0.04 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 (2755 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.116755230427 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:53:21 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 53412 rows and 53529 columns Presolve time: 0.06s Presolved: 2521 rows, 2639 columns, 7207 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2639 integer (2639 binary) Root relaxation: cutoff, 3394 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 (3394 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.122062286356 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:53:21 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 53236 rows and 53332 columns Presolve time: 0.06s Presolved: 2697 rows, 2836 columns, 7756 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2836 integer (2836 binary) Root relaxation: cutoff, 3557 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 (3557 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.12471581432 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:53:22 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 53148 rows and 53234 columns Presolve time: 0.06s Presolved: 2785 rows, 2934 columns, 8030 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2934 integer (2934 binary) Root relaxation: cutoff, 3615 iterations, 0.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3615 simplex iterations) in 0.25 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.126042578302 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:53:22 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 53092 rows and 53176 columns Presolve time: 0.07s Presolved: 2841 rows, 2992 columns, 8200 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2992 integer (2992 binary) Root relaxation: objective -2.842171e-14, 3643 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 309 - -0.00000 - - 0s 0 0 -0.00000 0 248 - -0.00000 - - 0s 0 0 0.00000 0 505 - 0.00000 - - 0s 0 0 0.00000 0 435 - 0.00000 - - 0s 0 0 0.00000 0 418 - 0.00000 - - 1s 0 0 0.00000 0 224 - 0.00000 - - 1s 0 0 0.00000 0 424 - 0.00000 - - 1s 0 0 0.00000 0 428 - 0.00000 - - 1s 0 0 0.00000 0 427 - 0.00000 - - 1s 0 0 0.00000 0 168 - 0.00000 - - 1s 0 0 0.00000 0 366 - 0.00000 - - 2s 0 0 0.00000 0 352 - 0.00000 - - 2s 0 0 0.00000 0 329 - 0.00000 - - 2s 0 0 0.00000 0 164 - 0.00000 - - 2s 0 0 0.00000 0 318 - 0.00000 - - 2s 0 0 0.00000 0 409 - 0.00000 - - 2s 0 0 0.00000 0 164 - 0.00000 - - 2s 0 0 0.00000 0 387 - 0.00000 - - 3s 0 0 0.00000 0 386 - 0.00000 - - 3s 0 2 0.00000 0 386 - 0.00000 - - 3s Cutting planes: Gomory: 1 Zero half: 8 Explored 11 nodes (75745 simplex iterations) in 3.42 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.126705960293 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:53:26 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 53068 rows and 53151 columns Presolve time: 0.07s Presolved: 2865 rows, 3017 columns, 8273 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3017 integer (3017 binary) Root relaxation: objective 0.000000e+00, 3534 iterations, 0.19 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 292 - 0.00000 - - 0s 0 0 0.00000 0 244 - 0.00000 - - 0s H 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Explored 0 nodes (10114 simplex iterations) in 0.62 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [3, 73, 84, 94, 96, 103, 110, 114, 128, 129, 140, 141, 162, 166, 174, 177, 179, 184, 208, 217, 224, 227, 228, 233] edges [(33, 3), (87, 73), (168, 224), (107, 179), (89, 217), (93, 162), (183, 228), (223, 217), (35, 114), (60, 184), (28, 208), (51, 208), (147, 96), (23, 227), (11, 94), (217, 217), (112, 73), (91, 141), (106, 128), (68, 94), (151, 114), (163, 184), (101, 128), (148, 184), (25, 84), (19, 217), (222, 140), (30, 174), (139, 208), (224, 224), (99, 94), (76, 179), (135, 217), (170, 129), (61, 3), (230, 179), (3, 3), (5, 174), (95, 94), (226, 129), (208, 208), (82, 227), (46, 224), (44, 103), (173, 177), (24, 179), (133, 162), (221, 224), (206, 110), (63, 217), (145, 174), (202, 184), (185, 184), (111, 128), (149, 96), (229, 233), (72, 177), (41, 208), (181, 177), (49, 184), (203, 140), (69, 174), (182, 3), (187, 84), (50, 141), (22, 174), (199, 96), (21, 84), (1, 129), (81, 217), (131, 141), (83, 177), (84, 84), (31, 3), (10, 177), (57, 84), (144, 208), (67, 84), (73, 73), (130, 179), (12, 179), (122, 208), (4, 166), (150, 224), (138, 233), (204, 233), (194, 166), (158, 114), (52, 114), (134, 208), (129, 129), (161, 179), (37, 217), (212, 228), (126, 177), (58, 3), (88, 141), (29, 84), (80, 217), (180, 227), (189, 128), (169, 166), (39, 73), (234, 129), (156, 141), (136, 3), (215, 184), (232, 217), (191, 179), (75, 208), (154, 184), (228, 228), (172, 162), (231, 3), (18, 224), (26, 227), (96, 96), (59, 84), (53, 179), (211, 94), (77, 114), (20, 174), (218, 227), (71, 96), (188, 217), (152, 208), (179, 179), (103, 103), (210, 141), (207, 140), (176, 177), (132, 233), (48, 227), (120, 162), (128, 128), (162, 162), (143, 3), (9, 129), (2, 114), (98, 162), (155, 96), (43, 227), (198, 179), (119, 233), (137, 96), (40, 177), (16, 84), (235, 179), (105, 114), (85, 103), (142, 129), (118, 84), (36, 208), (164, 179), (8, 73), (109, 174), (213, 128), (220, 224), (157, 177), (171, 114), (90, 228), (42, 224), (205, 208), (117, 129), (7, 228), (17, 208), (160, 140), (32, 224), (55, 128), (140, 140), (114, 114), (123, 128), (34, 128), (219, 224), (216, 208), (233, 233), (113, 84), (74, 208), (124, 3), (200, 162), (146, 114), (175, 114), (193, 96), (125, 129), (127, 228), (65, 179), (6, 110), (201, 129), (197, 94), (186, 114), (92, 103), (104, 166), (115, 174), (209, 227), (45, 84), (190, 166), (64, 141), (79, 166), (167, 96), (159, 179), (227, 227), (178, 233), (225, 94), (97, 217), (56, 114), (196, 94), (78, 94), (153, 128), (15, 166), (14, 179), (38, 166), (214, 184), (62, 94), (66, 140), (121, 3), (184, 184), (102, 224), (141, 141), (174, 174), (110, 110), (100, 73), (195, 96), (54, 141), (86, 128), (192, 166), (70, 227), (177, 177), (47, 184), (0, 228), (94, 94), (27, 3), (165, 184), (116, 179), (166, 166), (13, 162), (108, 227)] current theta: 0.126374269298 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:53:27 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 53082 rows and 53165 columns Presolve time: 0.07s Presolved: 2851 rows, 3003 columns, 8231 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3003 integer (3003 binary) Root relaxation: objective -1.705303e-13, 3294 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 239 - -0.00000 - - 0s 0 0 0.00000 0 278 - 0.00000 - - 0s 0 0 0.00000 0 172 - 0.00000 - - 0s 0 0 0.00000 0 288 - 0.00000 - - 0s 0 0 0.00000 0 291 - 0.00000 - - 1s 0 0 0.00000 0 288 - 0.00000 - - 1s 0 0 0.00000 0 289 - 0.00000 - - 1s 0 0 0.00000 0 289 - 0.00000 - - 1s 0 0 0.00000 0 365 - 0.00000 - - 1s 0 0 0.00000 0 507 - 0.00000 - - 2s 0 0 0.00000 0 176 - 0.00000 - - 2s 0 0 0.00000 0 176 - 0.00000 - - 2s 0 0 0.00000 0 176 - 0.00000 - - 2s 0 0 0.00000 0 176 - 0.00000 - - 2s 0 2 0.00000 0 166 - 0.00000 - - 2s * 4 4 3 0.0000000 0.00000 0.00% 1577 2s Cutting planes: Gomory: 1 Zero half: 13 Explored 5 nodes (63633 simplex iterations) in 2.89 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [3, 8, 11, 22, 54, 65, 75, 78, 84, 104, 114, 129, 140, 153, 162, 168, 177, 184, 193, 206, 217, 227, 228, 233] edges [(53, 65), (44, 206), (65, 65), (159, 65), (89, 217), (121, 114), (38, 104), (183, 228), (205, 78), (62, 78), (223, 217), (30, 8), (34, 153), (133, 140), (60, 184), (32, 168), (7, 168), (103, 54), (137, 65), (23, 227), (217, 217), (94, 78), (139, 168), (146, 193), (158, 104), (148, 184), (25, 84), (17, 78), (19, 217), (222, 140), (35, 65), (14, 65), (54, 54), (135, 217), (170, 129), (20, 22), (198, 54), (64, 54), (215, 153), (61, 3), (220, 168), (3, 3), (33, 217), (76, 104), (226, 129), (73, 8), (208, 75), (169, 104), (82, 227), (36, 78), (173, 177), (144, 75), (63, 217), (91, 54), (202, 184), (100, 8), (185, 184), (102, 153), (68, 78), (219, 153), (164, 75), (229, 233), (72, 177), (24, 65), (39, 8), (56, 104), (181, 177), (49, 184), (130, 65), (203, 140), (69, 8), (235, 65), (79, 22), (99, 78), (182, 3), (106, 153), (187, 84), (142, 184), (189, 153), (74, 168), (1, 129), (95, 78), (83, 177), (84, 84), (31, 3), (10, 177), (57, 84), (67, 84), (4, 22), (174, 8), (92, 233), (138, 233), (204, 233), (11, 11), (151, 104), (211, 78), (22, 22), (52, 114), (129, 129), (5, 22), (37, 217), (212, 228), (126, 177), (145, 22), (51, 75), (58, 3), (29, 84), (80, 217), (167, 193), (180, 227), (104, 104), (199, 228), (234, 129), (136, 3), (127, 168), (232, 217), (154, 184), (107, 54), (228, 228), (172, 162), (231, 3), (110, 206), (26, 227), (86, 129), (50, 75), (42, 168), (59, 84), (77, 114), (55, 153), (218, 227), (147, 65), (188, 217), (81, 193), (123, 153), (207, 140), (176, 177), (132, 233), (48, 227), (128, 153), (120, 162), (221, 168), (162, 162), (143, 3), (9, 129), (2, 114), (179, 65), (190, 104), (98, 162), (85, 54), (213, 153), (153, 153), (152, 75), (43, 227), (119, 233), (40, 177), (16, 84), (163, 129), (105, 114), (224, 168), (118, 84), (116, 114), (168, 168), (157, 177), (171, 114), (90, 228), (115, 8), (117, 129), (225, 78), (160, 140), (140, 140), (46, 168), (21, 78), (161, 65), (114, 114), (141, 54), (233, 233), (78, 78), (192, 104), (196, 11), (93, 140), (113, 84), (124, 3), (112, 22), (200, 162), (175, 114), (134, 168), (125, 129), (230, 104), (201, 129), (186, 114), (101, 153), (28, 78), (155, 193), (131, 54), (209, 227), (191, 75), (166, 104), (45, 84), (227, 227), (178, 233), (109, 22), (18, 168), (87, 8), (97, 217), (6, 11), (150, 168), (149, 114), (96, 193), (195, 193), (214, 184), (75, 75), (71, 114), (210, 11), (15, 104), (156, 54), (66, 140), (184, 184), (41, 75), (206, 206), (194, 104), (197, 78), (193, 193), (216, 168), (70, 227), (177, 177), (12, 65), (47, 184), (88, 54), (0, 228), (27, 3), (165, 184), (8, 8), (13, 162), (108, 227), (122, 168), (111, 153)] current theta: 0.1262084238 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:53:30 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 53090 rows and 53174 columns Presolve time: 0.07s Presolved: 2843 rows, 2994 columns, 8206 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2994 integer (2994 binary) Root relaxation: objective -8.526513e-14, 3299 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 369 - -0.00000 - - 0s 0 0 -0.00000 0 450 - -0.00000 - - 0s 0 0 0.00000 0 286 - -0.00000 - - 0s 0 0 0.00000 0 268 - 0.00000 - - 0s 0 0 0.00000 0 248 - 0.00000 - - 1s 0 0 0.00000 0 248 - 0.00000 - - 1s 0 0 0.00000 0 248 - 0.00000 - - 1s 0 0 0.00000 0 248 - 0.00000 - - 1s 0 0 0.00000 0 257 - 0.00000 - - 1s 0 0 0.00000 0 483 - 0.00000 - - 1s 0 0 0.00000 0 381 - 0.00000 - - 2s 0 0 0.00000 0 398 - 0.00000 - - 2s 0 0 0.00000 0 234 - 0.00000 - - 2s 0 0 0.00000 0 235 - 0.00000 - - 2s 0 0 0.00000 0 235 - 0.00000 - - 2s 0 2 0.00000 0 233 - 0.00000 - - 2s * 5 5 3 0.0000000 0.00000 0.00% 601 2s Cutting planes: Gomory: 1 Zero half: 9 Explored 6 nodes (63519 simplex iterations) in 2.98 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, 11, 54, 65, 75, 78, 79, 104, 114, 118, 129, 140, 153, 162, 168, 177, 182, 184, 193, 206, 217, 227, 228, 233] edges [(53, 65), (44, 206), (65, 65), (45, 118), (159, 65), (89, 217), (38, 104), (183, 228), (205, 78), (143, 182), (62, 78), (223, 217), (30, 8), (35, 114), (34, 153), (133, 140), (60, 184), (32, 168), (7, 168), (103, 54), (21, 118), (190, 79), (137, 65), (31, 193), (23, 227), (217, 217), (187, 118), (57, 118), (94, 78), (151, 114), (139, 168), (146, 193), (158, 104), (148, 184), (17, 78), (19, 217), (222, 140), (14, 65), (84, 118), (54, 54), (135, 217), (170, 129), (198, 54), (64, 54), (215, 153), (5, 8), (220, 168), (33, 217), (76, 104), (226, 129), (73, 8), (208, 75), (169, 104), (82, 227), (3, 182), (36, 78), (173, 177), (144, 75), (63, 217), (91, 54), (11, 78), (202, 184), (4, 79), (100, 8), (185, 184), (58, 182), (68, 78), (124, 182), (219, 153), (164, 75), (229, 233), (112, 8), (72, 177), (24, 65), (39, 8), (181, 177), (49, 184), (130, 65), (197, 11), (203, 140), (69, 8), (235, 65), (99, 78), (105, 182), (106, 153), (166, 79), (189, 153), (74, 168), (1, 129), (25, 118), (81, 217), (59, 118), (83, 177), (10, 177), (136, 182), (174, 8), (92, 233), (138, 233), (204, 233), (211, 78), (79, 79), (78, 11), (129, 129), (12, 75), (61, 193), (37, 217), (212, 228), (126, 177), (47, 153), (51, 75), (102, 168), (80, 217), (167, 193), (180, 227), (104, 104), (199, 228), (234, 129), (127, 168), (232, 217), (109, 8), (154, 184), (107, 54), (228, 228), (172, 162), (110, 206), (26, 227), (86, 129), (50, 75), (42, 168), (113, 118), (95, 11), (77, 114), (55, 153), (218, 227), (188, 217), (123, 153), (207, 140), (176, 177), (132, 233), (48, 227), (128, 153), (120, 162), (221, 168), (67, 118), (162, 162), (9, 129), (2, 114), (179, 65), (98, 162), (29, 118), (85, 54), (213, 153), (153, 153), (152, 75), (43, 227), (119, 233), (40, 177), (163, 129), (142, 129), (182, 182), (145, 79), (224, 168), (116, 114), (168, 168), (157, 177), (171, 114), (90, 228), (115, 8), (117, 129), (225, 78), (231, 182), (160, 140), (140, 140), (46, 168), (161, 65), (114, 114), (141, 54), (233, 233), (192, 104), (196, 11), (147, 114), (93, 140), (200, 162), (175, 114), (134, 168), (125, 129), (20, 79), (201, 129), (52, 182), (186, 114), (101, 153), (28, 78), (27, 217), (155, 193), (131, 54), (209, 227), (191, 75), (121, 182), (230, 65), (227, 227), (178, 233), (18, 168), (118, 118), (22, 79), (87, 8), (97, 217), (6, 11), (150, 168), (56, 114), (16, 118), (149, 114), (96, 193), (195, 193), (214, 184), (75, 75), (71, 114), (210, 11), (15, 104), (156, 54), (66, 140), (184, 184), (41, 75), (206, 206), (194, 104), (193, 193), (216, 168), (70, 227), (177, 177), (88, 54), (0, 228), (165, 184), (8, 8), (13, 162), (108, 227), (122, 168), (111, 153)] current theta: 0.126125501051 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:53:33 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 53090 rows and 53174 columns Presolve time: 0.07s Presolved: 2843 rows, 2994 columns, 8206 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2994 integer (2994 binary) Root relaxation: cutoff, 85 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 (85 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 [8, 11, 54, 65, 75, 78, 79, 104, 114, 118, 129, 140, 153, 162, 168, 177, 182, 184, 193, 206, 217, 227, 228, 233] edges [(53, 65), (44, 206), (65, 65), (45, 118), (159, 65), (89, 217), (38, 104), (183, 228), (205, 78), (143, 182), (62, 78), (223, 217), (30, 8), (35, 114), (34, 153), (133, 140), (60, 184), (32, 168), (7, 168), (103, 54), (21, 118), (190, 79), (137, 65), (31, 193), (23, 227), (217, 217), (187, 118), (57, 118), (94, 78), (151, 114), (139, 168), (146, 193), (158, 104), (148, 184), (17, 78), (19, 217), (222, 140), (14, 65), (84, 118), (54, 54), (135, 217), (170, 129), (198, 54), (64, 54), (215, 153), (5, 8), (220, 168), (33, 217), (76, 104), (226, 129), (73, 8), (208, 75), (169, 104), (82, 227), (3, 182), (36, 78), (173, 177), (144, 75), (63, 217), (91, 54), (11, 78), (202, 184), (4, 79), (100, 8), (185, 184), (58, 182), (68, 78), (124, 182), (219, 153), (164, 75), (229, 233), (112, 8), (72, 177), (24, 65), (39, 8), (181, 177), (49, 184), (130, 65), (197, 11), (203, 140), (69, 8), (235, 65), (99, 78), (105, 182), (106, 153), (166, 79), (189, 153), (74, 168), (1, 129), (25, 118), (81, 217), (59, 118), (83, 177), (10, 177), (136, 182), (174, 8), (92, 233), (138, 233), (204, 233), (211, 78), (79, 79), (78, 11), (129, 129), (12, 75), (61, 193), (37, 217), (212, 228), (126, 177), (47, 153), (51, 75), (102, 168), (80, 217), (167, 193), (180, 227), (104, 104), (199, 228), (234, 129), (127, 168), (232, 217), (109, 8), (154, 184), (107, 54), (228, 228), (172, 162), (110, 206), (26, 227), (86, 129), (50, 75), (42, 168), (113, 118), (95, 11), (77, 114), (55, 153), (218, 227), (188, 217), (123, 153), (207, 140), (176, 177), (132, 233), (48, 227), (128, 153), (120, 162), (221, 168), (67, 118), (162, 162), (9, 129), (2, 114), (179, 65), (98, 162), (29, 118), (85, 54), (213, 153), (153, 153), (152, 75), (43, 227), (119, 233), (40, 177), (163, 129), (142, 129), (182, 182), (145, 79), (224, 168), (116, 114), (168, 168), (157, 177), (171, 114), (90, 228), (115, 8), (117, 129), (225, 78), (231, 182), (160, 140), (140, 140), (46, 168), (161, 65), (114, 114), (141, 54), (233, 233), (192, 104), (196, 11), (147, 114), (93, 140), (200, 162), (175, 114), (134, 168), (125, 129), (20, 79), (201, 129), (52, 182), (186, 114), (101, 153), (28, 78), (27, 217), (155, 193), (131, 54), (209, 227), (191, 75), (121, 182), (230, 65), (227, 227), (178, 233), (18, 168), (118, 118), (22, 79), (87, 8), (97, 217), (6, 11), (150, 168), (56, 114), (16, 118), (149, 114), (96, 193), (195, 193), (214, 184), (75, 75), (71, 114), (210, 11), (15, 104), (156, 54), (66, 140), (184, 184), (41, 75), (206, 206), (194, 104), (193, 193), (216, 168), (70, 227), (177, 177), (88, 54), (0, 228), (165, 184), (8, 8), (13, 162), (108, 227), (122, 168), (111, 153)]