current theta: 0.659217302866 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:39:00 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 18510 rows and 18510 columns Presolve time: 1.27s Presolved: 36481 rows, 36714 columns, 109206 nonzeros Variable types: 0 continuous, 36714 integer (36714 binary) Root relaxation: objective 0.000000e+00, 2878 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% - 1s Explored 0 nodes (2878 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 [7, 26, 32, 61, 63, 64, 66, 71, 88, 111, 115, 122, 125, 170, 173, 188, 193, 195, 198, 209, 210, 222, 227, 230] edges [(178, 227), (171, 230), (83, 227), (137, 227), (174, 230), (98, 230), (19, 230), (28, 227), (231, 71), (81, 230), (155, 227), (59, 230), (68, 227), (214, 230), (34, 230), (151, 210), (186, 115), (195, 230), (65, 227), (75, 230), (100, 230), (52, 230), (17, 230), (35, 230), (136, 227), (209, 230), (187, 230), (166, 230), (169, 227), (92, 230), (193, 227), (97, 230), (84, 227), (192, 230), (45, 227), (90, 230), (156, 230), (163, 230), (172, 227), (14, 227), (191, 227), (73, 230), (51, 230), (60, 227), (142, 230), (26, 230), (7, 230), (225, 230), (145, 230), (108, 230), (117, 230), (119, 227), (53, 230), (9, 230), (18, 227), (160, 227), (218, 230), (27, 230), (2, 230), (125, 230), (201, 230), (203, 230), (32, 230), (179, 230), (185, 230), (188, 227), (72, 230), (219, 230), (127, 230), (42, 230), (89, 230), (109, 227), (189, 230), (113, 227), (210, 230), (143, 227), (146, 227), (23, 230), (31, 227), (63, 230), (139, 230), (130, 230), (25, 230), (54, 227), (48, 230), (50, 230), (88, 230), (223, 227), (190, 230), (200, 230), (93, 227), (70, 230), (226, 227), (103, 227), (141, 227), (39, 230), (126, 230), (1, 230), (152, 230), (16, 227), (58, 227), (96, 230), (199, 227), (207, 230), (162, 227), (69, 227), (24, 230), (180, 227), (99, 230), (102, 230), (64, 230), (221, 227), (104, 230), (111, 230), (132, 230), (167, 230), (129, 230), (138, 227), (37, 230), (15, 230), (38, 230), (77, 230), (0, 230), (67, 227), (55, 230), (181, 230), (40, 230), (175, 227), (61, 230), (229, 230), (230, 230), (13, 230), (224, 66), (140, 230), (78, 227), (232, 230), (118, 230), (8, 227), (205, 230), (21, 227), (36, 230), (183, 230), (62, 230), (148, 230), (10, 230), (168, 230), (157, 230), (101, 230), (208, 230), (94, 230), (182, 198), (79, 230), (215, 230), (159, 230), (165, 230), (29, 230), (213, 227), (47, 230), (87, 230), (204, 230), (173, 230), (211, 230), (114, 230), (5, 230), (71, 227), (6, 230), (110, 230), (95, 230), (128, 230), (49, 230), (158, 230), (121, 227), (197, 230), (57, 230), (41, 227), (120, 230), (66, 227), (46, 230), (198, 227), (154, 210), (85, 230), (86, 227), (133, 230), (11, 227), (194, 230), (80, 230), (134, 230), (4, 230), (44, 230), (144, 230), (22, 230), (153, 230), (116, 230), (202, 230), (131, 230), (56, 227), (112, 227), (74, 227), (227, 227), (176, 193), (217, 227), (106, 230), (233, 66), (161, 230), (216, 230), (115, 227), (105, 230), (30, 227), (170, 227), (149, 193), (76, 227), (150, 230), (33, 227), (20, 230), (107, 230), (82, 230), (124, 230), (135, 230), (222, 227), (184, 227), (3, 230), (12, 227), (147, 230), (212, 230), (220, 230), (43, 230), (196, 230), (91, 230), (177, 230), (122, 230), (164, 230), (228, 230), (123, 230), (206, 230)] current theta: 0.329608651433 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:39:02 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 41708 rows and 41708 columns Presolve time: 0.30s Presolved: 13283 rows, 13516 columns, 39612 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 13516 integer (13516 binary) Root relaxation: objective 0.000000e+00, 2179 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 (5155 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 [0, 4, 6, 7, 15, 23, 30, 32, 50, 57, 58, 71, 79, 88, 94, 96, 127, 146, 160, 183, 187, 188, 206, 210] edges [(55, 94), (157, 50), (126, 15), (44, 94), (143, 30), (60, 71), (111, 127), (175, 71), (163, 32), (125, 127), (5, 206), (54, 58), (71, 71), (221, 58), (170, 71), (154, 30), (11, 71), (59, 32), (75, 94), (51, 6), (117, 15), (231, 206), (161, 6), (127, 94), (197, 206), (150, 30), (229, 23), (102, 94), (129, 30), (167, 206), (88, 6), (124, 94), (107, 206), (155, 30), (50, 7), (207, 210), (133, 15), (135, 23), (206, 88), (213, 188), (159, 15), (110, 6), (99, 94), (171, 23), (152, 23), (147, 50), (67, 188), (139, 15), (85, 6), (205, 206), (87, 206), (203, 23), (145, 15), (185, 206), (138, 30), (113, 160), (176, 188), (91, 23), (225, 30), (172, 71), (2, 6), (217, 160), (83, 71), (61, 23), (149, 187), (105, 23), (17, 206), (21, 30), (215, 206), (23, 6), (200, 88), (8, 188), (178, 71), (191, 30), (114, 206), (26, 7), (115, 71), (112, 0), (227, 30), (37, 7), (177, 7), (95, 187), (46, 15), (210, 94), (33, 30), (136, 146), (223, 188), (22, 15), (121, 30), (30, 30), (198, 71), (128, 127), (130, 23), (146, 188), (186, 0), (80, 79), (144, 210), (68, 188), (63, 187), (66, 30), (156, 206), (109, 187), (43, 15), (184, 71), (219, 206), (7, 7), (90, 15), (188, 58), (56, 58), (216, 94), (9, 6), (28, 187), (108, 206), (232, 23), (116, 15), (35, 6), (214, 23), (65, 71), (180, 71), (12, 30), (36, 6), (24, 188), (73, 30), (194, 23), (81, 15), (224, 187), (74, 30), (119, 188), (218, 94), (193, 188), (118, 15), (137, 71), (39, 30), (151, 188), (132, 183), (18, 71), (31, 160), (89, 187), (148, 206), (98, 206), (168, 94), (173, 6), (160, 160), (166, 50), (164, 15), (174, 206), (162, 0), (190, 15), (69, 188), (209, 6), (179, 210), (97, 79), (86, 58), (49, 88), (202, 7), (77, 88), (220, 0), (165, 206), (212, 94), (222, 188), (153, 23), (122, 50), (76, 71), (196, 15), (64, 23), (140, 15), (52, 94), (103, 30), (189, 0), (192, 94), (34, 23), (169, 79), (45, 160), (58, 146), (142, 6), (182, 71), (201, 94), (230, 23), (96, 23), (93, 71), (183, 94), (120, 206), (158, 94), (228, 94), (181, 23), (19, 94), (0, 79), (208, 57), (13, 6), (199, 71), (106, 23), (20, 32), (204, 15), (123, 50), (15, 206), (4, 94), (29, 206), (27, 96), (40, 15), (25, 15), (42, 32), (14, 58), (100, 206), (72, 96), (211, 6), (10, 94), (104, 7), (41, 71), (62, 15), (92, 94), (57, 94), (48, 23), (226, 71), (101, 50), (141, 71), (82, 6), (6, 94), (47, 188), (16, 57), (78, 71), (70, 23), (233, 0), (53, 15), (195, 23), (38, 15), (79, 15), (94, 206), (134, 0), (84, 71), (3, 94), (187, 160), (131, 7), (32, 32), (1, 7)] current theta: 0.164804325717 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:39:03 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 50672 rows and 50681 columns Presolve time: 0.10s Presolved: 4319 rows, 4543 columns, 12711 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4543 integer (4543 binary) Root relaxation: objective 1.776357e-15, 2639 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 (5028 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 [15, 87, 91, 101, 110, 130, 131, 138, 147, 151, 152, 155, 171, 178, 179, 186, 198, 210, 219, 223, 226, 231, 232, 233] edges [(67, 223), (68, 231), (183, 232), (0, 87), (195, 130), (127, 152), (124, 179), (66, 138), (140, 131), (186, 233), (199, 226), (19, 179), (40, 87), (92, 219), (171, 171), (58, 151), (35, 131), (228, 91), (153, 147), (25, 186), (128, 210), (4, 152), (154, 138), (6, 232), (226, 226), (29, 152), (175, 138), (148, 15), (39, 231), (207, 210), (198, 198), (218, 130), (181, 152), (38, 233), (60, 138), (36, 232), (231, 231), (209, 171), (206, 219), (91, 232), (214, 152), (180, 226), (85, 171), (136, 151), (193, 151), (165, 171), (81, 233), (26, 131), (34, 130), (125, 130), (14, 231), (130, 130), (163, 101), (96, 152), (223, 223), (230, 171), (126, 219), (42, 131), (82, 219), (103, 231), (167, 15), (137, 226), (155, 226), (76, 198), (227, 138), (205, 231), (43, 101), (5, 219), (65, 226), (102, 91), (10, 110), (90, 131), (83, 226), (113, 223), (203, 152), (9, 15), (120, 110), (50, 101), (159, 87), (33, 138), (135, 152), (123, 101), (216, 232), (122, 131), (173, 171), (78, 178), (224, 151), (170, 198), (168, 130), (59, 101), (73, 110), (200, 232), (182, 178), (157, 131), (190, 131), (3, 232), (115, 198), (134, 233), (23, 171), (185, 232), (144, 152), (204, 219), (197, 87), (11, 198), (22, 233), (45, 231), (20, 131), (70, 152), (98, 232), (129, 87), (75, 110), (16, 223), (210, 210), (31, 223), (106, 91), (184, 198), (178, 186), (86, 231), (61, 130), (80, 219), (24, 151), (49, 152), (119, 223), (7, 147), (143, 138), (138, 138), (139, 232), (8, 231), (71, 155), (41, 138), (88, 171), (112, 87), (54, 223), (164, 233), (69, 223), (105, 147), (30, 226), (219, 87), (217, 223), (27, 232), (97, 219), (118, 147), (93, 226), (107, 231), (152, 152), (189, 87), (79, 233), (141, 226), (57, 210), (162, 186), (191, 138), (13, 171), (52, 152), (222, 151), (104, 101), (160, 151), (114, 87), (196, 233), (188, 151), (145, 232), (89, 210), (208, 210), (51, 232), (87, 219), (132, 232), (99, 232), (2, 232), (233, 233), (174, 110), (142, 219), (62, 147), (229, 91), (166, 147), (108, 231), (161, 219), (100, 219), (131, 131), (95, 210), (179, 232), (55, 152), (212, 152), (211, 171), (74, 226), (77, 130), (151, 151), (72, 210), (64, 232), (176, 151), (147, 147), (156, 219), (21, 226), (37, 233), (150, 87), (158, 152), (146, 151), (28, 151), (101, 101), (15, 15), (17, 219), (48, 131), (215, 15), (220, 233), (32, 101), (133, 101), (169, 155), (47, 110), (12, 138), (94, 152), (84, 226), (149, 151), (46, 219), (116, 233), (221, 231), (172, 226), (109, 151), (202, 147), (192, 210), (1, 15), (194, 171), (56, 138), (110, 110), (187, 210), (63, 210), (121, 231), (53, 15), (225, 231), (44, 152), (201, 152), (111, 171), (18, 226), (232, 232), (117, 232), (177, 131), (213, 223)] current theta: 0.0824021628583 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:39:03 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 53488 rows and 53714 columns Presolve time: 0.05s Presolved: 1503 rows, 1510 columns, 4050 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1510 integer (1509 binary) Root relaxation: cutoff, 1746 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 (1746 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.123603244287 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:39:04 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 52246 rows and 52336 columns Presolve time: 0.06s Presolved: 2745 rows, 2888 columns, 7908 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2888 integer (2888 binary) Root relaxation: cutoff, 3532 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 (3532 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.144203785002 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:39:04 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 51458 rows and 51483 columns Presolve time: 0.08s Presolved: 3533 rows, 3741 columns, 10337 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3741 integer (3741 binary) Root relaxation: objective -7.105427e-15, 2771 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 (4546 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 [14, 57, 78, 81, 93, 94, 101, 110, 112, 114, 122, 126, 128, 137, 148, 149, 153, 158, 165, 168, 172, 223, 230, 231] edges [(67, 223), (55, 94), (171, 230), (109, 149), (27, 165), (6, 165), (112, 112), (118, 153), (181, 168), (72, 94), (95, 128), (199, 93), (143, 231), (142, 126), (124, 94), (207, 57), (190, 153), (136, 223), (48, 153), (56, 14), (21, 114), (39, 231), (167, 81), (53, 153), (147, 153), (188, 149), (166, 122), (231, 231), (62, 122), (225, 114), (9, 81), (195, 168), (216, 165), (222, 149), (37, 81), (189, 81), (58, 149), (156, 148), (229, 165), (1, 81), (13, 165), (228, 158), (139, 165), (68, 223), (14, 231), (145, 165), (163, 101), (33, 14), (223, 223), (202, 122), (88, 165), (103, 231), (177, 81), (115, 137), (214, 158), (204, 126), (100, 126), (205, 231), (43, 101), (135, 158), (66, 14), (23, 230), (11, 93), (28, 149), (113, 223), (132, 126), (176, 57), (120, 110), (71, 137), (75, 126), (122, 122), (98, 165), (157, 122), (158, 158), (146, 149), (93, 93), (65, 137), (206, 126), (123, 101), (138, 14), (47, 231), (50, 122), (186, 78), (130, 168), (210, 128), (149, 149), (59, 101), (83, 112), (182, 78), (129, 114), (76, 137), (131, 122), (99, 230), (102, 230), (218, 168), (44, 158), (64, 230), (111, 230), (191, 14), (126, 126), (45, 231), (0, 81), (40, 114), (16, 149), (201, 158), (89, 128), (227, 14), (226, 93), (31, 223), (134, 81), (42, 101), (127, 158), (219, 126), (220, 81), (230, 230), (86, 231), (200, 165), (51, 148), (164, 81), (172, 93), (154, 231), (46, 148), (77, 168), (85, 153), (22, 81), (81, 81), (119, 223), (161, 148), (160, 149), (96, 158), (10, 57), (90, 122), (183, 230), (4, 158), (30, 14), (128, 128), (60, 93), (8, 231), (140, 81), (73, 231), (196, 81), (54, 223), (170, 137), (26, 81), (69, 223), (148, 148), (92, 126), (162, 78), (70, 168), (217, 223), (185, 165), (125, 168), (24, 57), (179, 94), (153, 153), (107, 231), (165, 165), (49, 158), (104, 101), (117, 165), (84, 93), (173, 230), (168, 168), (41, 114), (192, 128), (116, 81), (198, 137), (187, 128), (193, 149), (212, 94), (232, 165), (12, 93), (151, 149), (35, 148), (52, 94), (175, 93), (114, 114), (5, 114), (36, 165), (17, 114), (137, 137), (78, 78), (174, 110), (184, 137), (155, 93), (194, 230), (108, 231), (2, 148), (87, 112), (19, 94), (25, 112), (15, 148), (211, 153), (208, 94), (209, 153), (57, 57), (150, 114), (82, 126), (29, 94), (106, 230), (159, 112), (101, 101), (180, 137), (144, 94), (32, 101), (133, 101), (224, 149), (7, 122), (221, 231), (203, 158), (110, 110), (91, 230), (74, 93), (97, 148), (169, 137), (61, 168), (18, 93), (121, 231), (215, 148), (38, 81), (34, 168), (152, 158), (105, 153), (141, 137), (233, 81), (94, 94), (79, 81), (3, 94), (197, 112), (178, 78), (63, 128), (20, 122), (80, 148), (213, 223)] current theta: 0.133903514645 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:39:04 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 51860 rows and 51914 columns Presolve time: 0.07s Presolved: 3131 rows, 3310 columns, 9102 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3310 integer (3310 binary) Root relaxation: objective 1.421085e-14, 3323 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 (5423 simplex iterations) in 0.35 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 [15, 47, 72, 74, 79, 80, 100, 104, 109, 118, 119, 121, 124, 125, 152, 157, 180, 182, 187, 196, 218, 225, 230, 232] edges [(176, 187), (13, 232), (171, 230), (68, 119), (92, 100), (77, 218), (90, 157), (127, 152), (130, 125), (53, 157), (86, 121), (129, 182), (199, 74), (75, 100), (149, 109), (85, 118), (120, 100), (50, 104), (159, 182), (25, 182), (126, 100), (136, 119), (14, 121), (107, 225), (151, 109), (202, 157), (4, 152), (106, 218), (134, 79), (6, 232), (137, 180), (217, 119), (118, 157), (30, 74), (29, 152), (148, 15), (141, 74), (16, 119), (161, 80), (20, 157), (23, 218), (229, 232), (12, 74), (181, 152), (48, 157), (154, 121), (10, 47), (36, 232), (112, 182), (3, 124), (105, 157), (214, 152), (41, 74), (47, 47), (198, 180), (55, 124), (11, 74), (101, 104), (83, 182), (164, 79), (207, 187), (133, 104), (46, 80), (58, 119), (79, 196), (28, 109), (40, 80), (192, 187), (156, 15), (27, 230), (233, 196), (166, 157), (113, 119), (197, 80), (177, 15), (8, 119), (89, 72), (17, 225), (31, 119), (24, 187), (109, 109), (170, 180), (187, 187), (33, 121), (67, 119), (190, 157), (9, 15), (223, 119), (111, 218), (74, 74), (180, 180), (18, 74), (76, 180), (42, 104), (115, 180), (95, 187), (121, 121), (135, 152), (216, 232), (222, 109), (110, 100), (165, 232), (175, 74), (69, 119), (227, 121), (26, 15), (221, 119), (103, 119), (142, 100), (174, 124), (208, 72), (189, 79), (200, 232), (116, 196), (225, 225), (104, 104), (191, 121), (185, 232), (144, 152), (63, 187), (193, 109), (131, 157), (88, 232), (70, 218), (98, 232), (119, 119), (205, 121), (32, 104), (188, 109), (87, 80), (114, 225), (1, 79), (224, 109), (230, 230), (123, 104), (35, 157), (155, 180), (62, 157), (71, 180), (163, 104), (49, 152), (125, 125), (213, 119), (160, 109), (168, 218), (59, 104), (80, 80), (19, 124), (146, 109), (82, 100), (143, 121), (139, 232), (65, 180), (196, 196), (61, 125), (94, 72), (99, 218), (226, 74), (78, 182), (231, 121), (150, 225), (97, 80), (210, 187), (152, 152), (39, 225), (182, 182), (195, 125), (186, 79), (52, 152), (173, 230), (206, 100), (72, 72), (145, 232), (56, 121), (162, 182), (167, 79), (43, 196), (37, 196), (38, 196), (51, 232), (140, 15), (122, 104), (228, 152), (60, 74), (73, 47), (178, 182), (2, 232), (211, 118), (45, 119), (157, 157), (21, 74), (138, 121), (194, 230), (218, 218), (220, 79), (147, 118), (212, 152), (57, 187), (0, 79), (132, 124), (209, 118), (179, 124), (64, 232), (84, 74), (54, 119), (81, 196), (158, 152), (153, 157), (15, 15), (96, 218), (22, 79), (203, 218), (215, 15), (100, 100), (34, 218), (124, 124), (169, 182), (91, 218), (108, 225), (184, 180), (102, 218), (219, 100), (66, 74), (7, 157), (128, 187), (44, 152), (183, 218), (201, 152), (172, 74), (232, 232), (5, 225), (117, 232), (204, 100), (93, 74)] current theta: 0.128753379466 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:39:05 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 52056 rows and 52127 columns Presolve time: 0.07s Presolved: 2935 rows, 3097 columns, 8497 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3097 integer (3097 binary) Root relaxation: objective -2.842171e-14, 3430 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 -0.00000 0.00% - 0s Explored 0 nodes (5278 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 [13, 15, 61, 73, 74, 81, 89, 98, 105, 113, 121, 122, 133, 149, 158, 159, 169, 173, 174, 198, 207, 218, 219, 225] edges [(13, 13), (192, 207), (119, 113), (77, 218), (61, 61), (109, 149), (137, 198), (221, 73), (199, 74), (178, 169), (210, 207), (92, 219), (136, 149), (14, 121), (107, 225), (179, 98), (120, 73), (181, 61), (106, 218), (209, 105), (213, 113), (105, 105), (30, 74), (148, 15), (165, 98), (141, 74), (48, 105), (125, 61), (23, 218), (167, 81), (198, 198), (52, 158), (12, 74), (32, 133), (188, 149), (166, 122), (159, 159), (25, 159), (104, 133), (62, 122), (206, 219), (128, 89), (9, 81), (89, 89), (200, 98), (222, 149), (37, 81), (189, 81), (41, 74), (58, 149), (98, 98), (1, 81), (169, 169), (11, 74), (228, 158), (112, 159), (195, 61), (156, 15), (153, 105), (126, 219), (202, 122), (197, 159), (55, 89), (82, 219), (87, 159), (212, 158), (177, 15), (214, 158), (17, 225), (154, 73), (186, 159), (24, 207), (135, 158), (33, 121), (54, 113), (176, 207), (28, 149), (75, 174), (173, 173), (111, 218), (74, 74), (139, 98), (18, 74), (73, 73), (219, 219), (51, 13), (122, 122), (157, 122), (158, 158), (146, 149), (230, 13), (36, 13), (121, 121), (118, 105), (194, 173), (110, 73), (50, 122), (59, 133), (229, 98), (175, 74), (227, 121), (26, 15), (149, 149), (170, 198), (27, 13), (6, 13), (131, 122), (180, 198), (132, 98), (225, 225), (95, 89), (115, 198), (191, 121), (2, 98), (44, 158), (204, 219), (231, 73), (16, 149), (70, 218), (201, 158), (182, 159), (114, 225), (35, 105), (134, 81), (123, 133), (127, 158), (184, 198), (19, 174), (220, 81), (208, 89), (68, 113), (164, 81), (80, 219), (22, 81), (81, 81), (160, 149), (168, 218), (144, 89), (90, 122), (29, 158), (143, 121), (117, 13), (171, 173), (162, 159), (217, 113), (196, 81), (99, 218), (86, 73), (226, 74), (130, 61), (78, 169), (150, 225), (97, 219), (65, 198), (39, 225), (145, 98), (232, 98), (49, 158), (8, 73), (45, 73), (163, 133), (56, 121), (0, 159), (116, 81), (42, 122), (193, 149), (103, 73), (185, 98), (151, 149), (76, 169), (94, 89), (155, 198), (140, 15), (3, 98), (60, 74), (133, 133), (113, 113), (10, 174), (207, 207), (161, 15), (71, 198), (21, 74), (138, 121), (67, 113), (142, 219), (218, 218), (100, 219), (72, 89), (31, 113), (84, 74), (101, 133), (47, 73), (15, 15), (96, 218), (223, 113), (203, 218), (215, 15), (63, 207), (205, 225), (190, 105), (34, 218), (43, 133), (224, 149), (4, 61), (7, 122), (91, 218), (57, 207), (108, 225), (46, 219), (147, 105), (83, 169), (102, 218), (211, 173), (88, 13), (174, 174), (66, 74), (40, 219), (38, 81), (53, 15), (85, 173), (69, 113), (152, 158), (124, 174), (233, 81), (183, 218), (187, 207), (79, 81), (172, 74), (216, 98), (5, 225), (64, 13), (20, 122), (129, 159), (93, 74)] current theta: 0.126178311877 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:39:06 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 52164 rows and 52244 columns Presolve time: 0.06s Presolved: 2827 rows, 2980 columns, 8164 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2980 integer (2980 binary) Root relaxation: cutoff, 3630 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 (3630 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.127465845671 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:39:06 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 52102 rows and 52177 columns Presolve time: 0.07s Presolved: 2889 rows, 3047 columns, 8355 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3047 integer (3047 binary) Root relaxation: objective -1.421085e-14, 3547 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 (5572 simplex iterations) in 0.33 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, 13, 15, 36, 61, 65, 73, 81, 89, 109, 118, 121, 122, 133, 152, 159, 169, 174, 194, 199, 207, 218, 219, 223] edges [(67, 223), (13, 13), (192, 207), (199, 199), (65, 65), (77, 218), (61, 61), (155, 169), (179, 36), (127, 152), (86, 121), (17, 5), (178, 169), (149, 109), (85, 118), (180, 65), (226, 199), (141, 199), (210, 207), (92, 219), (14, 121), (216, 36), (151, 109), (137, 65), (120, 73), (106, 218), (153, 118), (200, 36), (29, 152), (148, 15), (125, 61), (23, 218), (167, 81), (138, 199), (181, 152), (32, 133), (166, 122), (154, 121), (159, 159), (25, 159), (104, 133), (62, 122), (206, 219), (128, 89), (9, 81), (214, 152), (89, 89), (37, 81), (175, 199), (30, 199), (18, 65), (230, 194), (1, 81), (169, 169), (11, 199), (112, 159), (232, 13), (195, 61), (59, 122), (21, 199), (28, 109), (156, 15), (223, 223), (98, 36), (126, 219), (202, 122), (197, 159), (40, 5), (66, 199), (55, 89), (82, 219), (87, 159), (177, 15), (139, 36), (229, 36), (109, 109), (186, 159), (24, 207), (33, 121), (176, 207), (113, 223), (75, 174), (111, 218), (35, 15), (205, 73), (73, 73), (220, 159), (219, 219), (51, 13), (122, 122), (157, 122), (36, 13), (121, 121), (135, 152), (222, 109), (110, 73), (50, 122), (227, 121), (26, 15), (27, 13), (6, 13), (22, 159), (172, 199), (131, 122), (39, 73), (95, 89), (191, 121), (107, 73), (204, 219), (225, 5), (132, 36), (193, 109), (117, 36), (70, 218), (188, 109), (182, 159), (31, 223), (134, 81), (123, 133), (19, 174), (224, 109), (208, 89), (164, 81), (80, 219), (49, 152), (81, 81), (119, 223), (160, 109), (168, 218), (144, 89), (71, 65), (90, 122), (146, 109), (143, 121), (162, 159), (196, 81), (54, 223), (12, 199), (99, 218), (68, 121), (69, 223), (170, 65), (130, 61), (173, 194), (78, 169), (217, 223), (93, 199), (231, 121), (97, 219), (152, 152), (52, 152), (8, 73), (3, 36), (45, 73), (163, 133), (105, 118), (56, 121), (185, 36), (0, 159), (16, 109), (58, 109), (116, 81), (42, 122), (103, 73), (165, 13), (76, 169), (94, 89), (194, 194), (140, 15), (171, 13), (228, 152), (133, 133), (211, 118), (10, 174), (207, 207), (114, 5), (161, 15), (136, 109), (41, 199), (142, 219), (64, 218), (108, 121), (218, 218), (115, 65), (147, 118), (145, 36), (100, 219), (72, 89), (150, 5), (212, 152), (5, 5), (209, 118), (84, 199), (101, 133), (158, 152), (47, 73), (118, 118), (74, 199), (15, 15), (96, 218), (203, 218), (215, 15), (63, 207), (34, 218), (43, 133), (60, 199), (4, 61), (7, 122), (91, 218), (57, 207), (221, 121), (46, 219), (83, 169), (102, 218), (190, 118), (88, 13), (198, 65), (174, 174), (38, 81), (53, 15), (184, 65), (124, 174), (44, 152), (233, 81), (183, 218), (201, 152), (187, 207), (48, 15), (79, 81), (2, 13), (20, 122), (189, 159), (213, 223), (129, 159)] current theta: 0.126822078774 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:39:07 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 52132 rows and 52211 columns Presolve time: 0.07s Presolved: 2859 rows, 3013 columns, 8261 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3013 integer (3013 binary) Root relaxation: objective 5.684342e-14, 3479 iterations, 0.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 126 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 14 Explored 0 nodes (7369 simplex iterations) in 0.41 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 [13, 15, 38, 61, 73, 74, 89, 98, 109, 115, 118, 121, 122, 133, 150, 152, 159, 169, 174, 194, 207, 213, 218, 219] edges [(192, 207), (77, 218), (61, 61), (155, 115), (127, 152), (221, 73), (86, 121), (199, 74), (178, 169), (149, 109), (85, 118), (69, 213), (16, 213), (38, 38), (210, 207), (92, 219), (14, 121), (179, 98), (151, 109), (120, 73), (196, 38), (106, 218), (153, 118), (119, 213), (30, 74), (29, 152), (148, 15), (165, 98), (141, 74), (125, 61), (23, 218), (12, 74), (181, 152), (32, 133), (166, 122), (154, 121), (159, 159), (115, 115), (25, 159), (200, 13), (62, 122), (206, 219), (128, 89), (233, 38), (214, 152), (89, 89), (41, 74), (98, 98), (230, 194), (134, 38), (88, 98), (169, 169), (11, 74), (185, 13), (112, 159), (40, 150), (195, 61), (28, 109), (156, 15), (126, 219), (5, 150), (202, 122), (87, 150), (197, 159), (55, 89), (82, 219), (177, 15), (109, 109), (186, 159), (24, 207), (150, 150), (33, 121), (176, 207), (75, 174), (9, 15), (111, 218), (74, 74), (139, 98), (18, 74), (35, 15), (205, 73), (73, 73), (220, 159), (65, 115), (219, 219), (51, 13), (122, 122), (121, 121), (135, 152), (110, 73), (50, 122), (59, 133), (229, 98), (157, 118), (175, 74), (227, 121), (26, 15), (27, 13), (117, 98), (22, 159), (180, 115), (131, 122), (39, 73), (132, 98), (95, 89), (191, 121), (2, 98), (107, 73), (36, 98), (144, 152), (204, 219), (67, 213), (193, 109), (70, 218), (225, 150), (52, 89), (188, 109), (182, 159), (123, 133), (19, 174), (224, 109), (208, 89), (80, 219), (49, 152), (160, 109), (168, 218), (90, 122), (146, 109), (143, 121), (162, 159), (99, 218), (68, 121), (222, 213), (226, 74), (130, 61), (81, 38), (164, 38), (173, 194), (78, 169), (231, 121), (97, 219), (152, 152), (217, 213), (71, 115), (170, 115), (145, 98), (232, 98), (8, 73), (213, 213), (45, 73), (114, 150), (163, 133), (105, 118), (56, 121), (0, 159), (42, 122), (58, 213), (94, 89), (13, 98), (137, 115), (194, 194), (140, 15), (171, 13), (3, 98), (228, 152), (60, 74), (133, 133), (211, 118), (10, 174), (207, 207), (161, 15), (21, 74), (138, 121), (142, 219), (64, 218), (108, 121), (218, 218), (147, 118), (100, 219), (72, 89), (17, 150), (212, 152), (6, 98), (209, 118), (104, 122), (84, 74), (101, 133), (136, 213), (158, 152), (47, 73), (118, 118), (15, 15), (103, 121), (96, 218), (203, 218), (215, 15), (63, 207), (79, 38), (34, 218), (43, 133), (113, 213), (4, 61), (54, 213), (7, 122), (91, 218), (57, 207), (167, 38), (76, 115), (37, 38), (46, 219), (184, 115), (83, 169), (102, 218), (190, 118), (116, 38), (31, 213), (174, 174), (66, 74), (53, 15), (223, 213), (124, 174), (44, 152), (1, 38), (183, 218), (198, 115), (201, 152), (187, 207), (48, 15), (172, 74), (216, 98), (20, 122), (189, 159), (129, 159), (93, 74)] current theta: 0.126500195325 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:39:07 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 52146 rows and 52225 columns Presolve time: 0.07s Presolved: 2845 rows, 2999 columns, 8219 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2999 integer (2999 binary) Root relaxation: objective -8.526513e-14, 3516 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 66 - -0.00000 - - 0s 0 0 0.00000 0 153 - 0.00000 - - 0s 0 0 0.00000 0 64 - 0.00000 - - 0s 0 0 0.00000 0 60 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 4 Explored 0 nodes (16242 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 [11, 13, 15, 45, 61, 66, 68, 76, 80, 81, 89, 100, 118, 122, 132, 133, 146, 152, 174, 182, 194, 207, 218, 225] edges [(66, 66), (65, 11), (13, 13), (192, 207), (191, 66), (92, 100), (61, 61), (18, 11), (127, 152), (129, 182), (139, 132), (126, 132), (75, 100), (30, 66), (85, 118), (120, 100), (186, 182), (159, 182), (25, 182), (210, 207), (107, 225), (106, 218), (153, 118), (224, 45), (3, 132), (41, 66), (29, 152), (148, 15), (221, 45), (125, 61), (23, 218), (167, 81), (181, 152), (32, 133), (98, 13), (115, 76), (231, 45), (166, 122), (121, 68), (93, 11), (200, 13), (104, 133), (62, 122), (112, 182), (128, 89), (9, 81), (214, 152), (89, 89), (37, 81), (149, 146), (189, 81), (217, 146), (230, 194), (1, 81), (216, 132), (185, 13), (83, 182), (232, 13), (195, 61), (59, 122), (77, 194), (46, 80), (54, 68), (40, 80), (156, 15), (73, 45), (202, 122), (55, 89), (74, 66), (197, 80), (177, 15), (141, 11), (17, 225), (24, 207), (176, 207), (219, 80), (175, 66), (111, 218), (35, 15), (86, 45), (51, 13), (122, 122), (157, 122), (199, 11), (36, 13), (14, 66), (222, 146), (135, 152), (11, 11), (119, 68), (110, 100), (50, 122), (26, 15), (154, 45), (193, 146), (142, 100), (136, 146), (27, 13), (6, 13), (131, 122), (225, 225), (95, 89), (226, 11), (188, 146), (144, 152), (137, 76), (179, 132), (109, 146), (0, 81), (70, 218), (67, 68), (87, 80), (114, 225), (84, 11), (134, 81), (123, 133), (223, 68), (169, 76), (220, 81), (208, 89), (164, 81), (49, 152), (22, 81), (81, 81), (124, 132), (168, 218), (8, 45), (80, 80), (60, 11), (90, 122), (82, 100), (31, 45), (132, 132), (117, 13), (151, 146), (196, 81), (99, 218), (69, 68), (78, 182), (130, 61), (173, 194), (146, 146), (28, 146), (150, 225), (198, 76), (97, 80), (152, 152), (19, 132), (39, 225), (182, 182), (52, 152), (68, 68), (206, 100), (47, 45), (163, 133), (105, 118), (162, 182), (116, 81), (21, 66), (42, 122), (33, 66), (16, 146), (165, 13), (94, 89), (71, 76), (194, 194), (140, 15), (171, 13), (228, 152), (170, 11), (133, 133), (178, 182), (145, 13), (58, 146), (211, 118), (10, 174), (207, 207), (161, 15), (45, 45), (138, 66), (64, 218), (218, 218), (147, 118), (72, 89), (212, 152), (184, 76), (172, 11), (209, 118), (229, 13), (101, 133), (180, 76), (158, 152), (118, 118), (15, 15), (96, 218), (203, 218), (215, 15), (63, 207), (100, 100), (76, 76), (205, 225), (34, 218), (43, 133), (143, 68), (155, 76), (4, 61), (7, 122), (91, 218), (57, 207), (108, 225), (160, 146), (113, 68), (102, 218), (190, 118), (213, 68), (88, 13), (174, 174), (38, 81), (53, 15), (56, 68), (227, 66), (44, 152), (233, 81), (183, 218), (201, 152), (187, 207), (48, 15), (79, 81), (2, 13), (5, 225), (12, 11), (20, 122), (204, 100), (103, 68)] current theta: 0.126339253601 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:39:08 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 52150 rows and 52229 columns Presolve time: 0.07s Presolved: 2841 rows, 2995 columns, 8207 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2995 integer (2995 binary) Root relaxation: cutoff, 3661 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 (3661 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.126419724463 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:39:09 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 52150 rows and 52229 columns Presolve time: 0.07s Presolved: 2841 rows, 2995 columns, 8207 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2995 integer (2995 binary) Root relaxation: cutoff, 3661 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 (3661 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 -