current theta: 0.645382288591 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:51:27 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 17334 rows and 17334 columns Presolve time: 0.93s Presolved: 29539 rows, 29754 columns, 88398 nonzeros Variable types: 0 continuous, 29754 integer (29754 binary) Root relaxation: objective 0.000000e+00, 2012 iterations, 0.05 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 (2012 simplex iterations) in 0.99 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, 23, 27, 47, 64, 68, 74, 77, 82, 83, 85, 105, 112, 113, 138, 157, 160, 170, 172, 199, 205, 213] edges [(199, 199), (73, 213), (26, 138), (25, 213), (194, 213), (100, 213), (140, 213), (53, 213), (65, 213), (75, 213), (9, 213), (109, 213), (163, 113), (164, 213), (114, 68), (123, 213), (1, 213), (5, 213), (74, 213), (173, 213), (201, 213), (19, 213), (61, 138), (47, 199), (139, 23), (193, 213), (62, 213), (63, 213), (86, 213), (197, 213), (15, 213), (90, 138), (137, 213), (42, 138), (55, 213), (138, 199), (211, 213), (129, 213), (210, 213), (105, 112), (96, 213), (14, 213), (92, 213), (39, 213), (175, 199), (187, 213), (78, 213), (191, 213), (56, 213), (178, 213), (117, 213), (183, 213), (188, 138), (52, 213), (71, 213), (97, 213), (195, 213), (167, 213), (101, 213), (29, 14), (119, 138), (184, 213), (93, 213), (3, 213), (33, 213), (43, 213), (37, 213), (49, 138), (180, 213), (133, 213), (95, 112), (110, 213), (112, 213), (103, 138), (13, 213), (50, 213), (41, 213), (171, 213), (40, 213), (30, 138), (120, 112), (205, 213), (147, 213), (88, 213), (181, 213), (106, 112), (143, 213), (23, 138), (57, 213), (144, 138), (190, 213), (22, 213), (81, 213), (121, 138), (84, 213), (82, 199), (64, 113), (124, 213), (67, 213), (2, 213), (168, 213), (208, 213), (20, 213), (151, 213), (154, 213), (10, 138), (60, 213), (150, 213), (209, 213), (94, 213), (212, 213), (83, 213), (160, 199), (108, 213), (145, 213), (185, 213), (130, 213), (107, 213), (11, 213), (135, 213), (157, 138), (45, 213), (126, 138), (68, 138), (165, 213), (72, 213), (24, 213), (6, 213), (113, 199), (169, 213), (98, 213), (8, 213), (158, 213), (186, 213), (48, 213), (79, 213), (0, 213), (213, 213), (4, 213), (69, 199), (34, 213), (200, 213), (44, 213), (59, 213), (152, 213), (127, 138), (134, 213), (58, 213), (192, 213), (141, 138), (172, 138), (196, 213), (99, 213), (176, 213), (162, 213), (128, 213), (118, 213), (104, 213), (189, 213), (16, 138), (131, 213), (102, 213), (122, 112), (115, 213), (111, 213), (87, 213), (38, 213), (17, 138), (136, 213), (214, 213), (203, 213), (116, 213), (18, 213), (182, 138), (85, 213), (91, 213), (206, 213), (32, 213), (54, 213), (77, 213), (132, 213), (36, 213), (35, 213), (156, 213), (202, 213), (7, 138), (76, 213), (148, 213), (177, 213), (28, 213), (27, 213), (21, 213), (166, 213), (70, 213), (31, 213), (170, 112), (46, 138), (207, 213), (179, 213), (215, 213), (12, 213), (146, 213), (198, 213), (142, 138), (51, 138), (80, 213), (153, 213), (125, 213), (66, 213), (204, 213), (155, 213), (149, 213), (161, 172), (89, 213), (159, 213), (174, 138)] current theta: 0.322691144295 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:51:29 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 35978 rows and 35978 columns Presolve time: 0.29s Presolved: 10895 rows, 11110 columns, 32466 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11110 integer (11110 binary) Root relaxation: objective 0.000000e+00, 2140 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 (4493 simplex iterations) in 0.57 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, 13, 30, 48, 50, 58, 83, 85, 105, 113, 136, 137, 138, 142, 151, 160, 170, 173, 177, 207] edges [(159, 58), (18, 85), (113, 138), (85, 85), (115, 173), (71, 13), (197, 50), (76, 85), (62, 0), (191, 85), (63, 173), (196, 58), (27, 85), (107, 13), (92, 13), (183, 85), (88, 207), (165, 48), (182, 142), (104, 0), (26, 83), (81, 13), (89, 177), (64, 142), (171, 50), (133, 136), (140, 160), (7, 137), (164, 137), (208, 83), (83, 6), (105, 105), (35, 48), (40, 58), (175, 138), (124, 13), (158, 13), (47, 105), (199, 137), (67, 207), (198, 136), (117, 50), (176, 48), (189, 48), (150, 173), (2, 50), (31, 50), (72, 48), (30, 137), (24, 138), (100, 0), (211, 13), (134, 13), (166, 83), (147, 83), (129, 13), (94, 207), (181, 13), (187, 13), (127, 0), (146, 13), (99, 173), (119, 58), (36, 136), (56, 151), (28, 83), (95, 207), (11, 48), (120, 207), (125, 85), (185, 58), (74, 48), (118, 83), (179, 207), (50, 4), (109, 207), (75, 138), (84, 151), (195, 207), (200, 207), (23, 138), (178, 142), (1, 13), (172, 137), (55, 207), (48, 13), (103, 0), (106, 207), (77, 85), (151, 58), (45, 50), (8, 85), (44, 13), (112, 48), (163, 138), (116, 151), (22, 136), (46, 58), (20, 4), (43, 173), (213, 58), (80, 13), (13, 48), (68, 142), (192, 0), (15, 83), (70, 13), (131, 13), (38, 142), (19, 207), (157, 138), (65, 13), (135, 207), (204, 207), (138, 138), (21, 83), (14, 207), (34, 151), (114, 207), (33, 83), (29, 207), (78, 85), (126, 142), (160, 138), (52, 0), (162, 85), (168, 160), (145, 48), (214, 85), (54, 85), (111, 173), (215, 50), (61, 137), (148, 83), (203, 58), (37, 83), (141, 142), (202, 58), (86, 58), (91, 48), (53, 0), (121, 0), (152, 83), (161, 207), (153, 58), (59, 50), (82, 138), (108, 136), (136, 83), (137, 137), (60, 58), (210, 85), (132, 4), (207, 207), (110, 207), (143, 85), (9, 207), (206, 58), (205, 83), (87, 83), (186, 83), (3, 13), (6, 85), (174, 137), (155, 58), (98, 85), (10, 58), (96, 207), (177, 13), (42, 137), (16, 142), (130, 207), (170, 207), (73, 58), (180, 58), (184, 6), (17, 138), (66, 207), (149, 85), (139, 137), (123, 50), (190, 83), (154, 6), (167, 207), (201, 137), (209, 13), (212, 48), (194, 13), (25, 50), (49, 58), (69, 137), (156, 58), (57, 207), (5, 13), (39, 83), (193, 58), (90, 137), (169, 137), (79, 85), (12, 50), (142, 138), (102, 85), (97, 4), (41, 151), (93, 83), (173, 151), (101, 207), (144, 58), (0, 207), (128, 207), (32, 113), (188, 137), (4, 4), (51, 142), (58, 83), (122, 207)] current theta: 0.161345572148 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:51:29 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 43196 rows and 43212 columns Presolve time: 0.08s Presolved: 3677 rows, 3876 columns, 10796 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3876 integer (3876 binary) Root relaxation: objective 0.000000e+00, 2641 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 (4591 simplex iterations) in 0.23 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 [53, 94, 105, 115, 124, 126, 137, 140, 141, 145, 149, 152, 154, 156, 178, 181, 207, 210, 212, 213, 214, 215] edges [(120, 53), (79, 149), (87, 210), (158, 124), (100, 94), (73, 213), (76, 152), (9, 94), (93, 214), (184, 210), (183, 210), (215, 215), (77, 214), (147, 214), (38, 140), (58, 156), (7, 141), (92, 124), (142, 126), (63, 115), (105, 105), (193, 213), (148, 214), (17, 141), (22, 154), (86, 213), (56, 115), (47, 105), (36, 214), (104, 94), (67, 207), (35, 212), (27, 154), (151, 154), (115, 115), (206, 214), (51, 137), (30, 137), (205, 210), (214, 214), (162, 149), (4, 215), (182, 140), (124, 145), (48, 145), (200, 215), (197, 115), (177, 145), (20, 212), (23, 126), (60, 212), (154, 154), (53, 53), (209, 124), (212, 212), (68, 141), (10, 137), (176, 145), (5, 124), (71, 124), (113, 178), (50, 212), (132, 212), (16, 140), (37, 213), (211, 124), (103, 94), (117, 115), (6, 154), (95, 207), (150, 124), (157, 126), (80, 145), (166, 149), (108, 154), (1, 212), (140, 178), (102, 149), (98, 210), (89, 145), (170, 105), (195, 207), (70, 124), (44, 212), (41, 115), (55, 53), (202, 210), (61, 141), (84, 213), (172, 137), (179, 215), (198, 152), (106, 207), (54, 149), (164, 156), (175, 178), (81, 124), (210, 210), (25, 215), (12, 207), (65, 215), (31, 145), (143, 210), (185, 213), (19, 207), (178, 140), (190, 210), (135, 207), (204, 207), (173, 115), (163, 178), (114, 105), (46, 152), (187, 145), (45, 212), (83, 152), (82, 178), (85, 214), (14, 53), (116, 210), (125, 210), (189, 124), (126, 178), (152, 152), (34, 115), (138, 178), (43, 115), (26, 156), (78, 152), (213, 213), (64, 126), (52, 53), (146, 212), (130, 53), (192, 53), (21, 210), (29, 105), (196, 213), (75, 137), (136, 152), (97, 215), (137, 137), (180, 152), (101, 215), (88, 94), (207, 207), (110, 207), (149, 210), (171, 145), (49, 156), (165, 181), (107, 215), (40, 156), (194, 145), (112, 212), (96, 207), (0, 53), (3, 215), (42, 137), (201, 53), (174, 141), (13, 145), (131, 145), (32, 140), (90, 94), (188, 156), (208, 115), (66, 207), (203, 213), (69, 141), (169, 156), (167, 207), (74, 145), (72, 124), (121, 94), (8, 210), (11, 124), (144, 137), (139, 53), (57, 207), (129, 124), (133, 214), (127, 137), (199, 141), (62, 94), (99, 124), (134, 124), (141, 141), (159, 152), (15, 210), (161, 105), (109, 215), (153, 213), (181, 212), (24, 178), (119, 94), (128, 207), (160, 126), (94, 94), (59, 94), (91, 215), (156, 152), (118, 214), (155, 213), (186, 149), (18, 152), (39, 210), (111, 115), (191, 152), (122, 207), (145, 124), (28, 156), (33, 210), (123, 115), (2, 124), (168, 140)] current theta: 0.0806727860739 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:51:30 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 45506 rows and 45707 columns Presolve time: 0.04s Presolved: 1367 rows, 1381 columns, 3691 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1381 integer (1380 binary) Root relaxation: cutoff, 1568 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 (1568 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.121009179111 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:51:30 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 44490 rows and 44594 columns Presolve time: 0.05s Presolved: 2383 rows, 2494 columns, 6826 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2494 integer (2494 binary) Root relaxation: cutoff, 2613 iterations, 0.06 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 (2613 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.141177375629 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:51:30 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 43860 rows and 43906 columns Presolve time: 0.06s Presolved: 3013 rows, 3182 columns, 8774 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3182 integer (3182 binary) Root relaxation: objective 2.131628e-14, 2523 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 (4207 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 [13, 21, 49, 50, 64, 67, 68, 103, 114, 125, 134, 135, 141, 155, 159, 185, 192, 198, 205, 206, 209, 215] edges [(13, 13), (112, 50), (89, 134), (183, 205), (24, 64), (206, 198), (111, 209), (215, 215), (50, 50), (144, 103), (160, 64), (204, 135), (15, 205), (151, 185), (5, 209), (193, 155), (93, 125), (194, 134), (87, 205), (27, 185), (143, 205), (79, 205), (191, 198), (129, 209), (133, 206), (169, 49), (102, 125), (197, 209), (56, 209), (163, 64), (146, 50), (202, 205), (4, 215), (147, 198), (200, 215), (51, 141), (49, 49), (53, 192), (62, 67), (184, 205), (14, 114), (76, 206), (176, 13), (18, 198), (181, 13), (164, 49), (39, 205), (41, 209), (187, 134), (34, 21), (110, 135), (192, 192), (94, 67), (136, 198), (36, 198), (54, 125), (19, 67), (138, 64), (77, 159), (83, 198), (188, 49), (64, 64), (122, 135), (119, 103), (207, 135), (33, 125), (23, 68), (46, 159), (203, 155), (189, 209), (212, 50), (85, 125), (100, 67), (57, 67), (72, 13), (92, 209), (170, 114), (81, 209), (108, 185), (6, 125), (172, 141), (145, 134), (30, 192), (116, 205), (98, 205), (186, 205), (95, 135), (26, 155), (180, 198), (78, 198), (104, 67), (61, 141), (22, 206), (0, 114), (179, 215), (120, 114), (71, 209), (48, 13), (128, 135), (37, 155), (140, 64), (45, 50), (12, 67), (150, 209), (209, 209), (21, 21), (44, 13), (20, 50), (167, 135), (10, 49), (2, 209), (137, 192), (99, 209), (25, 215), (80, 13), (11, 209), (40, 155), (127, 192), (65, 215), (201, 67), (115, 21), (131, 13), (103, 103), (152, 206), (1, 215), (43, 209), (154, 198), (90, 103), (109, 50), (118, 159), (139, 192), (84, 50), (59, 67), (158, 209), (178, 64), (168, 159), (156, 155), (35, 50), (134, 134), (148, 206), (105, 114), (124, 209), (29, 114), (208, 185), (125, 205), (68, 68), (121, 103), (96, 135), (195, 135), (17, 64), (142, 68), (63, 21), (210, 205), (185, 185), (198, 206), (55, 67), (165, 13), (67, 67), (171, 134), (58, 155), (114, 114), (190, 205), (97, 215), (126, 64), (32, 159), (101, 215), (16, 64), (88, 67), (196, 155), (173, 21), (130, 67), (107, 215), (205, 205), (177, 13), (9, 67), (66, 135), (3, 215), (175, 64), (28, 155), (60, 50), (162, 125), (86, 155), (7, 68), (38, 64), (74, 134), (69, 141), (8, 205), (31, 13), (113, 64), (52, 192), (132, 50), (117, 209), (214, 206), (70, 134), (106, 114), (157, 141), (82, 64), (153, 185), (174, 68), (161, 114), (199, 141), (159, 198), (149, 205), (213, 185), (141, 141), (75, 141), (211, 209), (135, 135), (155, 155), (91, 215), (42, 49), (182, 64), (166, 205), (73, 209), (47, 114), (123, 209)] current theta: 0.13109327737 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:51:31 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 44190 rows and 44264 columns Presolve time: 0.06s Presolved: 2683 rows, 2824 columns, 7756 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2824 integer (2824 binary) Root relaxation: objective 0.000000e+00, 2851 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 (4556 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, 13, 14, 26, 38, 39, 47, 50, 52, 63, 100, 119, 125, 133, 134, 141, 142, 175, 196, 206, 207, 209] edges [(13, 13), (168, 38), (112, 50), (89, 134), (8, 39), (27, 196), (179, 1), (111, 209), (77, 133), (118, 133), (50, 50), (161, 47), (127, 119), (14, 14), (200, 1), (64, 175), (38, 38), (213, 196), (151, 196), (5, 209), (93, 125), (182, 142), (147, 125), (194, 134), (138, 175), (36, 125), (107, 1), (160, 175), (155, 196), (175, 175), (154, 125), (0, 14), (139, 52), (102, 125), (116, 39), (56, 209), (156, 26), (146, 50), (129, 134), (47, 47), (191, 206), (95, 47), (51, 141), (181, 1), (67, 100), (53, 14), (105, 47), (76, 206), (188, 26), (176, 13), (120, 14), (193, 196), (169, 26), (41, 209), (187, 134), (203, 196), (143, 39), (25, 1), (29, 14), (94, 100), (109, 1), (55, 14), (54, 125), (164, 26), (83, 206), (17, 175), (26, 26), (21, 63), (19, 100), (33, 125), (189, 209), (10, 119), (208, 63), (184, 39), (212, 50), (85, 125), (23, 142), (113, 175), (72, 13), (92, 209), (28, 26), (81, 209), (4, 207), (103, 119), (104, 100), (195, 207), (6, 125), (172, 141), (145, 134), (170, 47), (40, 26), (52, 52), (192, 52), (18, 133), (22, 206), (87, 39), (186, 39), (215, 1), (114, 47), (71, 209), (48, 13), (45, 50), (150, 209), (1, 1), (209, 209), (44, 13), (57, 100), (15, 39), (119, 119), (20, 50), (2, 209), (99, 209), (80, 13), (11, 209), (214, 133), (12, 207), (68, 142), (131, 13), (32, 38), (152, 206), (125, 125), (163, 175), (204, 207), (91, 1), (43, 209), (37, 26), (63, 63), (183, 39), (49, 26), (9, 14), (65, 1), (196, 196), (126, 142), (79, 39), (84, 50), (158, 209), (35, 50), (134, 134), (148, 206), (86, 196), (153, 196), (46, 133), (210, 39), (78, 206), (3, 1), (82, 175), (124, 134), (59, 100), (165, 1), (24, 38), (198, 206), (159, 133), (201, 119), (171, 13), (90, 119), (88, 100), (205, 39), (133, 133), (180, 133), (207, 207), (110, 207), (106, 47), (16, 175), (62, 100), (96, 207), (177, 13), (174, 141), (60, 50), (121, 119), (197, 63), (162, 125), (140, 38), (97, 50), (66, 207), (74, 134), (69, 141), (115, 63), (108, 196), (167, 207), (42, 119), (7, 142), (39, 39), (31, 13), (100, 100), (132, 50), (117, 209), (173, 63), (149, 39), (190, 39), (61, 142), (70, 134), (157, 141), (58, 196), (144, 119), (185, 196), (30, 119), (199, 141), (178, 38), (135, 47), (141, 141), (206, 206), (136, 133), (75, 141), (211, 209), (34, 63), (137, 52), (101, 207), (128, 207), (166, 125), (202, 39), (130, 14), (142, 142), (73, 209), (122, 207), (98, 39), (123, 209)] current theta: 0.12605122824 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:51:31 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 44338 rows and 44428 columns Presolve time: 0.06s Presolved: 2535 rows, 2660 columns, 7296 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2660 integer (2660 binary) Root relaxation: cutoff, 2872 iterations, 0.08 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 (2872 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.128572252805 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:51:31 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 44254 rows and 44339 columns Presolve time: 0.06s Presolved: 2619 rows, 2749 columns, 7553 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2749 integer (2749 binary) Root relaxation: cutoff, 2696 iterations, 0.09 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 (2696 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.129832765088 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:51:32 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 44228 rows and 44310 columns Presolve time: 0.06s Presolved: 2645 rows, 2778 columns, 7634 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2778 integer (2778 binary) Root relaxation: cutoff, 3184 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 (3184 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.130463021229 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:51:32 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 44212 rows and 44290 columns Presolve time: 0.06s Presolved: 2661 rows, 2798 columns, 7686 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2798 integer (2798 binary) Root relaxation: cutoff, 3076 iterations, 0.09 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 (3076 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.130778149299 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:51:32 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 44202 rows and 44280 columns Presolve time: 0.06s Presolved: 2671 rows, 2808 columns, 7716 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2808 integer (2808 binary) Root relaxation: objective 0.000000e+00, 3006 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 (8626 simplex iterations) in 0.26 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [1, 14, 26, 31, 38, 39, 45, 47, 52, 93, 100, 115, 119, 141, 158, 159, 160, 174, 196, 197, 206, 207] edges [(168, 38), (8, 39), (212, 45), (27, 196), (179, 1), (161, 47), (127, 119), (14, 14), (200, 1), (56, 197), (38, 38), (213, 196), (151, 196), (33, 93), (155, 26), (198, 159), (145, 31), (166, 39), (85, 93), (171, 31), (107, 1), (124, 158), (99, 197), (82, 160), (35, 45), (63, 115), (89, 31), (20, 45), (0, 14), (142, 174), (131, 158), (177, 31), (139, 52), (133, 159), (159, 159), (73, 197), (116, 39), (156, 26), (47, 47), (191, 206), (95, 47), (181, 1), (197, 115), (67, 100), (53, 14), (105, 47), (188, 26), (31, 31), (5, 197), (120, 14), (193, 196), (84, 45), (68, 174), (169, 26), (150, 158), (129, 158), (23, 160), (203, 196), (143, 39), (113, 160), (125, 93), (25, 1), (29, 14), (94, 100), (109, 1), (55, 14), (164, 26), (182, 174), (77, 159), (60, 45), (138, 160), (92, 197), (83, 206), (64, 160), (26, 26), (2, 197), (187, 158), (75, 174), (13, 31), (19, 100), (36, 206), (46, 159), (158, 158), (93, 93), (10, 119), (184, 39), (58, 26), (28, 26), (51, 52), (4, 207), (103, 119), (104, 100), (195, 207), (172, 141), (170, 47), (40, 26), (52, 52), (192, 52), (22, 206), (87, 39), (43, 197), (186, 39), (215, 1), (114, 47), (1, 1), (180, 159), (15, 39), (119, 119), (194, 31), (176, 158), (117, 197), (16, 174), (12, 207), (81, 158), (134, 31), (189, 158), (152, 206), (135, 207), (204, 207), (7, 174), (91, 1), (37, 26), (54, 93), (17, 174), (183, 39), (49, 26), (70, 158), (9, 14), (65, 1), (163, 38), (196, 196), (79, 39), (136, 159), (61, 174), (208, 197), (34, 115), (148, 206), (154, 206), (86, 196), (153, 196), (97, 1), (160, 160), (162, 39), (209, 197), (210, 39), (78, 206), (3, 1), (115, 197), (59, 100), (165, 1), (11, 158), (18, 159), (6, 93), (24, 38), (211, 158), (201, 119), (90, 119), (88, 100), (205, 39), (32, 159), (207, 207), (110, 207), (106, 47), (76, 159), (72, 31), (45, 45), (147, 93), (132, 45), (62, 100), (96, 207), (121, 119), (41, 197), (140, 38), (175, 160), (48, 31), (66, 207), (214, 159), (118, 93), (74, 31), (69, 141), (108, 196), (167, 207), (42, 119), (50, 45), (112, 45), (39, 39), (44, 31), (100, 100), (21, 115), (102, 93), (57, 207), (149, 39), (80, 31), (190, 39), (126, 174), (157, 141), (144, 119), (185, 196), (30, 119), (199, 141), (178, 38), (71, 158), (174, 174), (206, 206), (137, 52), (173, 197), (141, 174), (101, 207), (128, 207), (202, 39), (130, 14), (111, 115), (146, 45), (122, 207), (98, 39), (123, 115)] current theta: 0.130620585264 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:51:33 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 44208 rows and 44286 columns Presolve time: 0.06s Presolved: 2665 rows, 2802 columns, 7698 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2802 integer (2802 binary) Root relaxation: objective 0.000000e+00, 2854 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 (7983 simplex iterations) in 0.26 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [1, 14, 26, 31, 35, 38, 39, 47, 52, 93, 100, 115, 119, 124, 133, 160, 172, 182, 196, 197, 206, 207] edges [(168, 38), (8, 39), (158, 124), (64, 182), (27, 196), (179, 1), (77, 133), (161, 47), (127, 119), (14, 14), (200, 1), (56, 197), (38, 38), (213, 196), (151, 196), (33, 93), (145, 31), (166, 39), (85, 93), (171, 31), (107, 1), (155, 196), (99, 197), (152, 133), (82, 160), (89, 31), (133, 206), (0, 14), (177, 31), (139, 52), (115, 115), (73, 197), (116, 39), (156, 26), (47, 47), (95, 47), (181, 1), (197, 115), (67, 100), (53, 14), (105, 47), (76, 206), (188, 26), (31, 31), (5, 197), (120, 14), (193, 196), (169, 26), (23, 160), (203, 196), (143, 39), (113, 160), (63, 197), (125, 93), (25, 1), (29, 14), (132, 35), (94, 100), (109, 1), (55, 14), (71, 124), (164, 26), (148, 133), (211, 124), (138, 160), (92, 197), (83, 206), (150, 124), (26, 26), (2, 197), (13, 31), (19, 100), (36, 206), (45, 35), (174, 182), (93, 93), (10, 119), (184, 39), (58, 26), (28, 26), (51, 52), (4, 207), (103, 119), (104, 100), (112, 35), (195, 207), (170, 47), (40, 26), (52, 52), (70, 124), (192, 52), (18, 133), (22, 206), (87, 39), (43, 197), (50, 35), (186, 39), (215, 1), (16, 182), (114, 47), (175, 182), (141, 172), (1, 1), (81, 124), (57, 100), (15, 39), (119, 119), (7, 182), (194, 31), (212, 35), (17, 182), (117, 197), (214, 133), (187, 124), (12, 207), (35, 35), (134, 31), (34, 197), (32, 38), (204, 207), (173, 115), (91, 1), (54, 93), (183, 39), (146, 35), (49, 26), (9, 14), (65, 1), (163, 38), (196, 196), (176, 31), (79, 39), (20, 35), (147, 206), (208, 197), (189, 124), (154, 206), (86, 196), (153, 196), (182, 182), (97, 1), (160, 160), (162, 39), (209, 197), (123, 197), (46, 133), (210, 39), (78, 206), (3, 1), (126, 182), (59, 100), (165, 1), (6, 93), (37, 196), (24, 38), (198, 206), (159, 133), (201, 119), (90, 119), (84, 35), (68, 172), (88, 100), (205, 39), (178, 182), (199, 172), (180, 133), (207, 207), (110, 207), (106, 47), (142, 182), (72, 31), (191, 133), (62, 100), (96, 207), (69, 172), (121, 119), (41, 197), (140, 38), (48, 31), (66, 207), (118, 93), (74, 31), (108, 196), (167, 207), (42, 119), (39, 39), (44, 31), (100, 100), (172, 172), (21, 115), (102, 93), (11, 124), (124, 124), (149, 39), (80, 31), (190, 39), (75, 182), (144, 119), (185, 196), (129, 124), (157, 182), (30, 119), (61, 182), (135, 47), (60, 35), (206, 206), (136, 133), (131, 124), (137, 52), (101, 207), (128, 207), (202, 39), (130, 14), (111, 115), (122, 207), (98, 39)] current theta: 0.130541803246 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:51:33 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 44210 rows and 44288 columns Presolve time: 0.06s Presolved: 2663 rows, 2800 columns, 7692 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2800 integer (2800 binary) Root relaxation: objective 0.000000e+00, 2922 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 (4823 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 [1, 26, 31, 35, 38, 39, 47, 55, 93, 100, 119, 133, 138, 139, 141, 142, 158, 185, 197, 206, 207, 208] edges [(168, 38), (8, 39), (113, 138), (179, 1), (174, 142), (77, 133), (161, 47), (127, 119), (64, 138), (200, 1), (56, 197), (38, 38), (151, 185), (33, 93), (155, 26), (182, 142), (145, 31), (27, 185), (166, 39), (85, 93), (14, 55), (107, 1), (124, 158), (99, 197), (133, 206), (175, 138), (131, 158), (177, 31), (73, 197), (130, 55), (116, 39), (156, 26), (47, 47), (21, 208), (95, 47), (51, 141), (181, 1), (67, 100), (105, 47), (76, 206), (89, 158), (188, 26), (31, 31), (5, 197), (169, 26), (150, 158), (129, 158), (143, 39), (125, 93), (25, 1), (37, 185), (132, 35), (94, 100), (109, 1), (164, 26), (52, 139), (193, 185), (92, 197), (83, 206), (0, 55), (26, 26), (2, 197), (187, 158), (13, 31), (36, 206), (45, 35), (158, 158), (93, 93), (10, 119), (184, 39), (58, 26), (23, 142), (203, 185), (192, 139), (28, 26), (108, 185), (4, 207), (103, 119), (104, 100), (9, 55), (112, 35), (195, 207), (172, 141), (170, 47), (40, 26), (63, 208), (197, 208), (18, 133), (61, 141), (22, 206), (87, 39), (50, 35), (186, 39), (215, 1), (44, 158), (114, 47), (1, 1), (15, 39), (119, 119), (194, 31), (212, 35), (176, 158), (171, 158), (117, 197), (214, 133), (43, 208), (12, 207), (35, 35), (68, 142), (81, 158), (134, 31), (34, 197), (32, 38), (189, 158), (19, 207), (152, 206), (135, 207), (204, 207), (91, 1), (54, 93), (138, 138), (183, 39), (146, 35), (49, 26), (70, 158), (65, 1), (163, 38), (126, 142), (160, 138), (79, 39), (20, 35), (147, 206), (148, 206), (154, 206), (97, 1), (162, 39), (209, 197), (123, 197), (46, 133), (210, 39), (78, 206), (208, 185), (3, 1), (86, 185), (115, 197), (59, 100), (165, 1), (11, 158), (6, 93), (185, 185), (24, 38), (198, 206), (211, 158), (159, 133), (201, 119), (90, 119), (84, 35), (88, 100), (82, 138), (205, 39), (180, 133), (207, 207), (110, 207), (106, 47), (72, 31), (191, 133), (137, 141), (62, 100), (96, 207), (16, 142), (121, 119), (41, 197), (140, 38), (53, 139), (48, 31), (66, 207), (118, 93), (74, 31), (69, 141), (167, 207), (42, 119), (7, 142), (120, 55), (39, 39), (100, 100), (17, 142), (102, 93), (57, 207), (149, 39), (80, 31), (190, 39), (157, 141), (153, 185), (144, 119), (30, 119), (199, 141), (213, 185), (178, 38), (71, 158), (141, 141), (60, 35), (206, 206), (136, 133), (75, 141), (29, 55), (139, 139), (111, 197), (196, 185), (55, 55), (173, 197), (101, 207), (128, 207), (202, 39), (142, 142), (122, 207), (98, 39)]