current theta: 0.673025404366 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:08:37 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 13606 rows and 13606 columns Presolve time: 1.14s Presolved: 35015 rows, 35234 columns, 104822 nonzeros Variable types: 0 continuous, 35234 integer (35234 binary) Root relaxation: objective 0.000000e+00, 3907 iterations, 0.32 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 (7316 simplex iterations) in 1.85 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, 2, 8, 15, 18, 30, 44, 61, 100, 102, 106, 108, 116, 118, 124, 125, 143, 150, 152, 161, 171, 189] edges [(3, 152), (178, 150), (164, 143), (114, 143), (111, 150), (55, 15), (130, 125), (94, 61), (106, 152), (169, 143), (151, 152), (75, 143), (84, 161), (182, 125), (51, 189), (186, 18), (190, 143), (80, 143), (12, 143), (204, 152), (70, 61), (184, 150), (195, 143), (23, 143), (29, 152), (179, 150), (154, 150), (109, 143), (42, 0), (14, 143), (139, 143), (97, 44), (155, 44), (37, 0), (90, 150), (170, 152), (210, 152), (153, 152), (82, 61), (35, 143), (200, 44), (50, 143), (1, 116), (30, 150), (46, 143), (122, 150), (86, 161), (202, 161), (142, 143), (26, 143), (206, 143), (187, 125), (52, 143), (137, 143), (219, 18), (2, 150), (31, 150), (165, 18), (47, 18), (215, 143), (22, 143), (34, 161), (63, 143), (45, 150), (192, 143), (62, 143), (44, 116), (211, 143), (174, 143), (8, 44), (150, 150), (163, 150), (53, 18), (69, 143), (67, 143), (110, 143), (79, 18), (13, 143), (61, 143), (133, 150), (180, 143), (64, 143), (25, 44), (189, 18), (65, 150), (160, 143), (201, 143), (199, 61), (101, 143), (0, 15), (140, 143), (4, 18), (216, 152), (181, 150), (127, 143), (212, 143), (191, 150), (141, 143), (81, 143), (205, 102), (197, 143), (128, 0), (57, 143), (43, 116), (167, 143), (145, 143), (107, 143), (112, 143), (59, 18), (218, 143), (131, 143), (36, 18), (77, 143), (162, 143), (60, 61), (40, 30), (5, 61), (108, 150), (188, 143), (78, 143), (116, 44), (159, 161), (41, 61), (24, 143), (207, 143), (209, 143), (104, 152), (105, 18), (124, 150), (88, 143), (135, 150), (15, 0), (156, 143), (73, 30), (11, 143), (103, 143), (171, 150), (100, 152), (102, 150), (7, 143), (161, 143), (32, 143), (71, 61), (17, 143), (147, 143), (136, 150), (28, 143), (120, 143), (152, 143), (58, 143), (113, 143), (49, 171), (132, 143), (99, 143), (115, 152), (21, 152), (158, 61), (148, 150), (146, 44), (144, 61), (6, 143), (117, 143), (72, 143), (196, 61), (177, 143), (168, 143), (27, 143), (33, 0), (143, 143), (38, 143), (121, 189), (85, 152), (157, 161), (118, 152), (48, 143), (149, 143), (74, 143), (89, 143), (91, 0), (134, 143), (175, 143), (18, 143), (54, 143), (203, 143), (129, 143), (208, 61), (95, 143), (92, 152), (125, 150), (138, 0), (10, 15), (198, 61), (194, 143), (166, 143), (56, 44), (176, 143), (217, 143), (76, 143), (20, 152), (16, 15), (126, 116), (98, 152), (173, 152), (172, 143), (213, 143), (87, 152), (68, 161), (66, 61), (183, 143), (123, 143), (193, 143), (39, 189), (19, 143), (93, 143), (214, 143), (83, 189), (185, 18), (119, 143), (9, 61), (96, 150)] current theta: 0.336512702183 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:08:39 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 35520 rows and 35520 columns Presolve time: 0.30s Presolved: 13101 rows, 13320 columns, 39080 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 13320 integer (13320 binary) Root relaxation: objective 0.000000e+00, 2197 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (4799 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 [0, 9, 12, 15, 23, 39, 40, 44, 67, 84, 92, 98, 102, 105, 108, 111, 116, 137, 152, 158, 202, 217] edges [(81, 152), (190, 98), (128, 84), (139, 217), (147, 9), (89, 217), (185, 105), (158, 202), (44, 202), (213, 217), (39, 202), (174, 158), (216, 217), (111, 102), (10, 39), (159, 84), (217, 217), (122, 102), (179, 92), (209, 12), (7, 67), (77, 67), (47, 84), (88, 84), (200, 40), (69, 217), (6, 12), (137, 217), (116, 202), (214, 217), (203, 217), (157, 84), (149, 67), (75, 217), (196, 202), (167, 217), (45, 67), (110, 84), (197, 217), (74, 12), (24, 98), (181, 40), (80, 12), (207, 9), (177, 217), (165, 44), (155, 158), (36, 105), (129, 84), (193, 67), (130, 158), (46, 84), (55, 158), (136, 111), (29, 217), (38, 137), (198, 217), (40, 158), (35, 217), (172, 67), (30, 67), (42, 67), (13, 217), (5, 158), (22, 217), (163, 39), (192, 98), (90, 92), (84, 84), (199, 202), (142, 12), (178, 67), (72, 9), (219, 84), (17, 217), (101, 217), (211, 217), (166, 98), (208, 84), (53, 84), (132, 23), (156, 98), (57, 67), (56, 116), (85, 67), (189, 9), (113, 12), (15, 158), (210, 67), (171, 92), (144, 84), (66, 105), (94, 84), (43, 116), (151, 67), (206, 217), (48, 67), (11, 217), (186, 202), (126, 158), (212, 12), (183, 137), (26, 217), (195, 217), (12, 67), (96, 108), (1, 84), (100, 92), (131, 98), (168, 217), (124, 111), (121, 158), (68, 84), (41, 84), (59, 84), (201, 67), (49, 40), (71, 202), (9, 39), (19, 12), (218, 217), (95, 217), (99, 84), (14, 12), (180, 67), (4, 158), (8, 23), (60, 202), (70, 158), (215, 12), (102, 102), (98, 217), (50, 9), (176, 217), (108, 108), (169, 67), (79, 202), (52, 12), (91, 158), (205, 158), (175, 217), (16, 105), (23, 67), (119, 9), (202, 116), (32, 12), (62, 217), (133, 67), (143, 217), (145, 67), (103, 137), (33, 116), (37, 158), (112, 217), (154, 67), (67, 67), (187, 202), (162, 217), (58, 217), (150, 102), (54, 137), (135, 9), (125, 9), (97, 202), (182, 9), (20, 67), (76, 67), (191, 67), (3, 67), (21, 111), (204, 23), (31, 67), (146, 40), (123, 217), (170, 217), (127, 105), (34, 12), (64, 137), (82, 105), (27, 217), (152, 217), (86, 12), (92, 23), (194, 217), (65, 12), (118, 23), (18, 217), (188, 67), (148, 111), (114, 102), (117, 12), (109, 217), (61, 12), (115, 217), (160, 98), (28, 217), (25, 202), (107, 137), (106, 217), (164, 12), (78, 67), (93, 12), (83, 158), (73, 9), (134, 12), (87, 152), (141, 67), (140, 12), (184, 92), (105, 40), (0, 116), (161, 23), (63, 67), (51, 116), (104, 217), (153, 92), (120, 98), (2, 67), (138, 202), (173, 67)] current theta: 0.168256351092 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:08:40 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 44512 rows and 44527 columns Presolve time: 0.09s Presolved: 4109 rows, 4313 columns, 12089 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4313 integer (4313 binary) Root relaxation: objective 3.552714e-15, 3054 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (4987 simplex iterations) in 0.28 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 [37, 94, 117, 121, 122, 125, 136, 137, 138, 145, 147, 152, 156, 162, 164, 176, 199, 200, 202, 210, 213, 219] edges [(53, 219), (165, 138), (195, 162), (81, 152), (207, 145), (140, 213), (98, 137), (108, 122), (106, 152), (45, 136), (141, 156), (95, 117), (75, 213), (158, 202), (151, 210), (215, 156), (40, 199), (44, 202), (181, 147), (36, 94), (62, 176), (60, 200), (164, 213), (5, 121), (130, 121), (167, 162), (41, 94), (34, 121), (68, 94), (107, 94), (161, 156), (29, 152), (80, 164), (132, 156), (102, 136), (11, 162), (138, 199), (99, 94), (85, 122), (178, 122), (163, 125), (170, 152), (131, 37), (153, 210), (103, 164), (116, 202), (28, 162), (126, 121), (128, 219), (191, 122), (168, 137), (19, 117), (54, 156), (74, 121), (48, 137), (187, 121), (82, 219), (204, 210), (194, 162), (176, 176), (179, 145), (70, 37), (35, 117), (91, 219), (4, 121), (199, 202), (175, 162), (127, 164), (76, 145), (64, 164), (13, 213), (219, 219), (56, 202), (33, 138), (112, 117), (25, 199), (214, 162), (189, 125), (121, 121), (196, 199), (206, 176), (96, 136), (105, 219), (143, 162), (129, 164), (26, 213), (86, 37), (38, 164), (124, 122), (30, 147), (22, 213), (71, 200), (145, 122), (172, 137), (1, 219), (139, 117), (16, 219), (14, 37), (148, 210), (17, 213), (183, 164), (114, 145), (205, 121), (87, 117), (184, 136), (9, 200), (210, 210), (42, 145), (2, 122), (104, 117), (59, 219), (31, 145), (93, 137), (169, 147), (73, 125), (123, 162), (37, 121), (186, 199), (125, 125), (7, 147), (8, 200), (109, 176), (111, 145), (135, 145), (150, 136), (63, 145), (162, 162), (97, 199), (177, 117), (200, 200), (171, 122), (166, 37), (157, 94), (12, 137), (159, 219), (133, 145), (83, 37), (174, 121), (152, 152), (201, 145), (39, 138), (209, 37), (120, 121), (213, 213), (0, 202), (113, 121), (21, 210), (115, 152), (89, 162), (58, 213), (180, 156), (188, 147), (88, 164), (122, 136), (142, 137), (119, 145), (47, 94), (202, 202), (149, 156), (137, 137), (65, 210), (155, 156), (49, 125), (154, 210), (173, 210), (77, 117), (203, 137), (156, 156), (212, 156), (217, 162), (190, 156), (52, 137), (160, 117), (20, 210), (146, 200), (117, 117), (6, 164), (192, 156), (79, 199), (66, 219), (67, 147), (182, 145), (46, 94), (72, 156), (136, 122), (3, 117), (24, 156), (23, 145), (61, 156), (110, 219), (18, 213), (144, 94), (15, 202), (78, 156), (69, 137), (193, 156), (50, 156), (208, 219), (101, 162), (216, 117), (27, 213), (185, 219), (147, 156), (84, 94), (198, 213), (134, 156), (51, 138), (92, 210), (118, 210), (57, 156), (10, 125), (197, 137), (43, 199), (32, 156), (211, 137), (94, 94), (100, 117), (55, 121), (90, 145), (218, 137)] current theta: 0.0841281755458 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:08:41 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 47246 rows and 47463 columns Presolve time: 0.04s Presolved: 1375 rows, 1377 columns, 3689 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1377 integer (1376 binary) Root relaxation: cutoff, 1683 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 (1683 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.126192263319 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:08:41 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 46042 rows and 46120 columns Presolve time: 0.06s Presolved: 2579 rows, 2720 columns, 7436 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2720 integer (2720 binary) Root relaxation: cutoff, 3144 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3144 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.147224307205 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:08:41 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 45362 rows and 45398 columns Presolve time: 0.07s Presolved: 3259 rows, 3442 columns, 9518 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3442 integer (3442 binary) Root relaxation: objective 0.000000e+00, 3005 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 (4783 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 [44, 75, 77, 80, 94, 97, 103, 125, 133, 136, 139, 148, 152, 155, 158, 181, 192, 200, 209, 217, 218, 219] edges [(190, 155), (53, 219), (202, 158), (81, 152), (26, 75), (161, 192), (143, 139), (7, 192), (216, 139), (187, 155), (206, 139), (14, 80), (211, 218), (89, 217), (106, 152), (45, 136), (78, 192), (18, 218), (199, 97), (36, 94), (60, 200), (193, 155), (62, 139), (92, 148), (171, 136), (61, 192), (5, 155), (217, 217), (101, 218), (100, 139), (68, 94), (29, 152), (51, 158), (131, 80), (30, 133), (191, 136), (204, 148), (102, 136), (83, 155), (12, 218), (35, 139), (46, 103), (24, 192), (182, 133), (140, 75), (170, 152), (88, 209), (173, 148), (127, 103), (138, 44), (214, 217), (179, 133), (112, 139), (188, 192), (128, 219), (210, 148), (103, 75), (129, 80), (212, 181), (213, 75), (192, 192), (151, 148), (154, 77), (82, 219), (43, 97), (160, 77), (54, 192), (215, 155), (126, 97), (109, 218), (207, 133), (85, 133), (15, 44), (75, 103), (67, 77), (13, 217), (0, 44), (27, 75), (91, 219), (132, 192), (198, 75), (37, 209), (124, 136), (3, 77), (219, 219), (158, 158), (189, 125), (177, 77), (96, 136), (105, 219), (119, 181), (163, 200), (25, 97), (157, 219), (4, 97), (183, 75), (205, 155), (186, 97), (174, 209), (32, 192), (10, 200), (71, 200), (196, 97), (164, 103), (1, 219), (73, 200), (166, 80), (116, 44), (76, 133), (16, 219), (6, 80), (104, 139), (184, 136), (9, 200), (117, 139), (97, 97), (180, 155), (40, 155), (59, 219), (11, 139), (39, 44), (178, 133), (33, 158), (77, 77), (79, 97), (34, 155), (95, 77), (22, 218), (153, 133), (125, 125), (8, 200), (42, 181), (86, 80), (168, 218), (72, 155), (144, 219), (150, 136), (209, 80), (21, 148), (181, 181), (200, 200), (136, 136), (52, 218), (2, 136), (50, 181), (41, 103), (148, 148), (159, 219), (87, 139), (195, 152), (31, 133), (152, 152), (156, 155), (74, 80), (175, 217), (49, 200), (134, 209), (23, 133), (111, 136), (63, 133), (113, 80), (162, 217), (47, 94), (93, 80), (108, 136), (133, 133), (114, 181), (48, 218), (121, 155), (123, 217), (218, 218), (107, 103), (146, 200), (66, 219), (115, 139), (142, 80), (20, 148), (90, 133), (194, 217), (201, 133), (98, 218), (135, 125), (17, 75), (203, 218), (70, 97), (110, 219), (64, 103), (176, 139), (197, 218), (122, 133), (147, 192), (28, 217), (80, 209), (141, 192), (169, 155), (19, 77), (208, 219), (56, 44), (57, 192), (38, 103), (69, 218), (55, 97), (185, 219), (137, 218), (58, 75), (118, 148), (165, 158), (84, 94), (44, 44), (139, 139), (145, 133), (120, 80), (155, 155), (94, 94), (65, 77), (172, 218), (130, 97), (167, 218), (149, 155), (99, 75)] current theta: 0.136708285262 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:08:42 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 45736 rows and 45789 columns Presolve time: 0.06s Presolved: 2885 rows, 3051 columns, 8379 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3051 integer (3051 binary) Root relaxation: objective -1.421085e-14, 2729 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 (7251 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 [29, 75, 79, 84, 91, 99, 110, 114, 116, 117, 125, 133, 136, 148, 160, 163, 168, 169, 187, 209, 217, 218] edges [(26, 75), (86, 209), (200, 163), (147, 169), (155, 169), (129, 99), (211, 218), (89, 217), (45, 136), (215, 169), (64, 75), (43, 79), (132, 169), (95, 117), (170, 29), (92, 148), (176, 29), (171, 136), (217, 217), (116, 116), (101, 218), (59, 110), (46, 99), (8, 163), (30, 133), (14, 209), (191, 136), (204, 148), (102, 136), (7, 160), (71, 163), (12, 218), (193, 169), (142, 168), (182, 133), (140, 75), (88, 209), (173, 148), (158, 79), (214, 217), (183, 99), (212, 169), (157, 84), (169, 169), (179, 133), (99, 99), (210, 148), (103, 75), (52, 168), (40, 187), (213, 75), (143, 29), (141, 169), (50, 169), (151, 148), (188, 169), (164, 75), (25, 79), (44, 116), (207, 133), (48, 168), (85, 133), (104, 29), (74, 209), (16, 91), (187, 187), (165, 187), (13, 217), (35, 117), (27, 75), (198, 75), (32, 169), (66, 91), (37, 209), (84, 84), (124, 136), (9, 163), (112, 117), (189, 125), (219, 110), (24, 168), (96, 136), (181, 114), (61, 169), (79, 79), (56, 116), (67, 160), (138, 116), (65, 160), (70, 91), (144, 84), (106, 29), (94, 84), (82, 91), (174, 209), (120, 209), (218, 168), (163, 163), (76, 133), (159, 91), (36, 84), (196, 187), (1, 110), (73, 163), (209, 209), (121, 187), (111, 133), (72, 169), (87, 117), (184, 136), (53, 110), (93, 168), (195, 29), (127, 110), (139, 29), (68, 84), (178, 133), (119, 133), (22, 218), (153, 133), (125, 125), (168, 218), (180, 169), (41, 99), (150, 136), (47, 99), (6, 209), (4, 187), (192, 169), (21, 148), (177, 117), (57, 168), (136, 136), (55, 79), (2, 136), (148, 148), (115, 29), (77, 160), (78, 169), (42, 114), (31, 133), (175, 217), (186, 79), (160, 160), (113, 209), (154, 148), (130, 79), (149, 169), (134, 209), (202, 116), (97, 79), (29, 29), (23, 133), (208, 110), (33, 116), (128, 91), (63, 133), (205, 187), (190, 169), (162, 217), (152, 29), (114, 114), (108, 136), (91, 91), (133, 133), (146, 163), (11, 29), (105, 91), (199, 79), (107, 99), (161, 168), (123, 217), (60, 163), (117, 117), (20, 148), (90, 133), (194, 217), (185, 110), (5, 187), (201, 133), (98, 218), (34, 187), (135, 125), (17, 75), (109, 217), (18, 168), (203, 218), (206, 29), (38, 99), (197, 218), (122, 133), (28, 217), (80, 209), (166, 209), (83, 187), (39, 116), (54, 160), (19, 160), (216, 117), (69, 218), (62, 117), (75, 75), (137, 218), (58, 75), (49, 163), (118, 148), (110, 110), (156, 169), (81, 29), (15, 116), (0, 116), (131, 209), (126, 187), (145, 133), (3, 148), (10, 163), (100, 117), (51, 116), (172, 218), (167, 218)] current theta: 0.13145027429 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:08:42 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 45874 rows and 45939 columns Presolve time: 0.06s Presolved: 2747 rows, 2901 columns, 7953 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2901 integer (2901 binary) Root relaxation: objective 0.000000e+00, 3304 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 338 - 0.00000 - - 0s 0 0 0.00000 0 615 - 0.00000 - - 0s 0 0 0.00000 0 609 - 0.00000 - - 0s 0 0 0.00000 0 551 - 0.00000 - - 1s 0 0 0.00000 0 558 - 0.00000 - - 1s 0 0 0.00000 0 568 - 0.00000 - - 1s 0 0 0.00000 0 568 - 0.00000 - - 1s 0 0 0.00000 0 566 - 0.00000 - - 1s 0 0 0.00000 0 406 - 0.00000 - - 2s 0 0 0.00000 0 617 - 0.00000 - - 2s 0 0 0.00000 0 526 - 0.00000 - - 2s 0 0 infeasible 0 - 0.10000 - - 2s Cutting planes: Gomory: 2 Zero half: 50 Explored 0 nodes (53026 simplex iterations) in 2.54 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.134079279776 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:08:45 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 45806 rows and 45865 columns Presolve time: 0.06s Presolved: 2815 rows, 2975 columns, 8163 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2975 integer (2975 binary) Root relaxation: objective 1.421085e-14, 3181 iterations, 0.14 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 (5459 simplex iterations) in 0.28 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 [2, 12, 22, 36, 40, 67, 71, 73, 74, 79, 112, 116, 119, 127, 128, 148, 152, 169, 183, 184, 216, 217] edges [(159, 128), (81, 152), (150, 184), (166, 74), (147, 169), (60, 71), (197, 12), (26, 183), (211, 22), (203, 12), (89, 217), (106, 152), (215, 169), (43, 79), (132, 169), (71, 71), (23, 119), (53, 128), (121, 40), (107, 183), (92, 148), (181, 119), (63, 119), (99, 183), (34, 40), (217, 217), (115, 216), (116, 116), (213, 22), (47, 183), (127, 127), (29, 152), (100, 216), (7, 67), (155, 40), (129, 127), (77, 67), (145, 184), (204, 148), (209, 74), (112, 216), (8, 71), (80, 74), (193, 169), (125, 73), (12, 12), (176, 216), (35, 216), (170, 152), (173, 148), (200, 71), (158, 79), (214, 217), (48, 12), (212, 169), (169, 169), (133, 119), (69, 112), (210, 148), (188, 119), (175, 112), (4, 79), (141, 169), (50, 169), (151, 148), (113, 74), (122, 2), (25, 79), (111, 184), (19, 67), (102, 184), (44, 116), (165, 40), (30, 67), (76, 184), (2, 2), (37, 128), (13, 217), (82, 128), (206, 216), (36, 36), (16, 128), (32, 169), (110, 127), (74, 74), (95, 112), (75, 183), (157, 36), (73, 73), (179, 184), (164, 127), (46, 127), (61, 169), (79, 79), (56, 116), (140, 22), (22, 22), (85, 67), (138, 116), (146, 71), (27, 22), (174, 74), (104, 216), (191, 2), (14, 74), (45, 184), (219, 128), (178, 119), (135, 184), (136, 184), (163, 71), (205, 40), (72, 169), (119, 119), (124, 2), (65, 67), (90, 184), (126, 40), (161, 12), (109, 112), (171, 2), (218, 12), (24, 12), (86, 127), (180, 169), (49, 73), (66, 128), (101, 22), (128, 128), (192, 169), (1, 128), (117, 216), (21, 148), (31, 2), (55, 79), (148, 148), (62, 112), (59, 128), (78, 169), (195, 152), (152, 152), (52, 12), (17, 22), (198, 183), (120, 74), (186, 79), (154, 148), (130, 79), (18, 22), (149, 169), (202, 116), (97, 79), (38, 127), (196, 40), (185, 36), (167, 112), (33, 116), (144, 36), (57, 12), (190, 169), (143, 216), (201, 119), (88, 127), (67, 67), (182, 67), (162, 217), (87, 216), (199, 79), (40, 40), (187, 40), (123, 217), (70, 128), (139, 216), (68, 36), (134, 74), (20, 148), (41, 36), (177, 216), (208, 36), (216, 216), (58, 183), (194, 217), (160, 67), (9, 71), (42, 119), (168, 12), (10, 73), (94, 36), (131, 74), (28, 217), (103, 183), (39, 116), (183, 183), (91, 128), (137, 12), (5, 40), (98, 12), (6, 127), (142, 22), (93, 12), (11, 112), (84, 36), (118, 148), (83, 40), (184, 184), (64, 127), (156, 169), (207, 119), (105, 128), (54, 67), (153, 67), (15, 116), (114, 119), (0, 116), (108, 2), (3, 148), (96, 184), (189, 73), (51, 116), (172, 12)] current theta: 0.132764777033 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:08:45 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 45852 rows and 45915 columns Presolve time: 0.06s Presolved: 2769 rows, 2925 columns, 8021 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2925 integer (2925 binary) Root relaxation: objective -3.552714e-14, 3308 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 -0.00000 0 342 - -0.00000 - - 0s 0 0 0.00000 0 600 - 0.00000 - - 0s 0 0 0.00000 0 212 - 0.00000 - - 0s 0 0 0.00000 0 229 - 0.00000 - - 0s 0 0 0.00000 0 244 - 0.00000 - - 1s 0 0 0.00000 0 188 - 0.00000 - - 1s 0 0 0.00000 0 210 - 0.00000 - - 1s 0 0 0.00000 0 164 - 0.00000 - - 1s 0 0 0.00000 0 205 - 0.00000 - - 1s 0 0 0.00000 0 205 - 0.00000 - - 1s 0 0 0.00000 0 293 - 0.00000 - - 2s 0 0 0.00000 0 491 - 0.00000 - - 2s 0 0 0.00000 0 261 - 0.00000 - - 2s 0 0 0.00000 0 252 - 0.00000 - - 2s 0 0 0.00000 0 38 - 0.00000 - - 2s 0 0 0.00000 0 38 - 0.00000 - - 2s 0 0 0.00000 0 38 - 0.00000 - - 2s 0 0 0.00000 0 38 - 0.00000 - - 2s 0 0 0.00000 0 38 - 0.00000 - - 2s 0 0 0.00000 0 38 - 0.00000 - - 2s 0 2 0.00000 0 38 - 0.00000 - - 2s * 28 2 11 0.0000000 0.00000 0.00% 299 3s Cutting planes: Zero half: 9 Explored 29 nodes (78886 simplex iterations) in 3.52 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 [12, 22, 36, 38, 40, 67, 71, 73, 74, 79, 96, 112, 116, 117, 119, 128, 148, 169, 183, 191, 195, 217] edges [(179, 119), (159, 128), (195, 195), (166, 74), (147, 169), (127, 38), (81, 195), (60, 71), (197, 12), (26, 183), (211, 22), (203, 12), (89, 217), (43, 79), (132, 169), (71, 71), (23, 119), (53, 128), (38, 38), (121, 40), (112, 112), (102, 96), (92, 148), (181, 119), (63, 119), (218, 22), (99, 183), (34, 40), (217, 217), (116, 116), (213, 22), (47, 183), (7, 67), (155, 40), (77, 67), (204, 148), (209, 74), (115, 195), (80, 74), (193, 169), (170, 195), (125, 73), (2, 191), (12, 12), (145, 96), (152, 195), (173, 148), (158, 79), (48, 12), (212, 169), (169, 169), (133, 119), (150, 96), (69, 112), (210, 148), (104, 112), (188, 119), (175, 112), (18, 12), (4, 79), (50, 169), (151, 148), (113, 74), (64, 183), (25, 79), (19, 67), (44, 116), (165, 40), (30, 67), (37, 128), (13, 217), (82, 128), (36, 36), (35, 117), (46, 38), (208, 38), (16, 128), (32, 169), (74, 74), (95, 112), (136, 191), (142, 12), (108, 191), (75, 183), (157, 36), (135, 96), (178, 67), (73, 73), (176, 195), (124, 191), (61, 169), (79, 79), (56, 116), (140, 22), (22, 22), (9, 73), (85, 67), (138, 116), (146, 71), (27, 22), (174, 74), (6, 38), (106, 195), (110, 38), (14, 74), (219, 128), (205, 40), (72, 169), (119, 119), (87, 117), (65, 67), (191, 191), (126, 40), (96, 96), (161, 12), (109, 112), (24, 12), (180, 169), (49, 73), (66, 128), (215, 74), (101, 22), (128, 128), (192, 169), (1, 128), (21, 148), (98, 22), (177, 117), (55, 79), (216, 112), (148, 148), (182, 119), (164, 38), (62, 112), (59, 128), (78, 169), (107, 38), (111, 191), (52, 12), (17, 22), (198, 183), (86, 38), (120, 74), (214, 195), (186, 79), (154, 148), (130, 79), (149, 169), (8, 73), (202, 116), (97, 79), (139, 112), (196, 40), (185, 36), (167, 112), (33, 116), (144, 36), (57, 12), (29, 195), (200, 73), (190, 169), (201, 119), (45, 96), (67, 67), (162, 217), (90, 119), (129, 38), (199, 79), (40, 40), (143, 112), (187, 40), (123, 217), (70, 128), (206, 112), (117, 117), (31, 191), (68, 36), (134, 74), (20, 148), (41, 36), (58, 183), (194, 217), (88, 38), (160, 67), (42, 119), (168, 12), (10, 73), (122, 191), (94, 36), (76, 119), (131, 74), (28, 217), (103, 183), (39, 116), (183, 183), (91, 128), (137, 12), (5, 40), (93, 12), (11, 112), (84, 36), (118, 148), (83, 40), (156, 169), (141, 67), (207, 119), (105, 128), (54, 67), (153, 67), (15, 116), (114, 119), (171, 191), (0, 116), (3, 148), (189, 73), (100, 117), (51, 116), (184, 96), (163, 73), (172, 12)] current theta: 0.132107525662 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:08:49 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 45864 rows and 45928 columns Presolve time: 0.06s Presolved: 2757 rows, 2912 columns, 7984 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2912 integer (2912 binary) Root relaxation: objective 2.842171e-14, 3235 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 348 - 0.00000 - - 0s 0 0 0.00000 0 575 - 0.00000 - - 0s 0 0 0.00000 0 252 - 0.00000 - - 0s 0 0 0.00000 0 252 - 0.00000 - - 1s 0 0 0.00000 0 250 - 0.00000 - - 1s 0 0 0.00000 0 250 - 0.00000 - - 1s 0 0 0.00000 0 250 - 0.00000 - - 1s 0 0 0.00000 0 250 - 0.00000 - - 1s 0 0 0.00000 0 342 - 0.00000 - - 2s 0 0 0.00000 0 516 - 0.00000 - - 2s 0 0 0.00000 0 260 - 0.00000 - - 2s 0 0 0.00000 0 214 - 0.00000 - - 2s 0 0 0.00000 0 214 - 0.00000 - - 2s 0 0 0.00000 0 212 - 0.00000 - - 3s 0 0 0.00000 0 308 - 0.00000 - - 3s 0 0 0.00000 0 512 - 0.00000 - - 3s 0 0 0.00000 0 510 - 0.00000 - - 3s 0 2 0.00000 0 510 - 0.00000 - - 3s Cutting planes: Gomory: 1 Zero half: 3 Explored 3 nodes (76054 simplex iterations) in 3.52 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.132436151347 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:08:53 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 45862 rows and 45926 columns Presolve time: 0.06s Presolved: 2759 rows, 2914 columns, 7990 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2914 integer (2914 binary) Root relaxation: objective -2.842171e-14, 3450 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 262 - -0.00000 - - 0s 0 0 0.00000 0 437 - 0.00000 - - 0s 0 0 0.00000 0 294 - 0.00000 - - 0s 0 0 0.00000 0 309 - 0.00000 - - 0s 0 0 0.00000 0 310 - 0.00000 - - 0s 0 0 0.00000 0 337 - 0.00000 - - 1s 0 0 0.00000 0 337 - 0.00000 - - 1s 0 0 0.00000 0 274 - 0.00000 - - 1s 0 0 0.00000 0 397 - 0.00000 - - 1s 0 0 0.00000 0 195 - 0.00000 - - 1s 0 0 0.00000 0 301 - 0.00000 - - 2s 0 0 0.00000 0 332 - 0.00000 - - 2s 0 0 0.00000 0 336 - 0.00000 - - 2s 0 0 0.00000 0 195 - 0.00000 - - 2s 0 2 0.00000 0 195 - 0.00000 - - 2s Cutting planes: Gomory: 1 Zero half: 14 Explored 17 nodes (63801 simplex iterations) in 3.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.13260046419 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:08:56 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 45856 rows and 45919 columns Presolve time: 0.06s Presolved: 2765 rows, 2921 columns, 8009 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2921 integer (2921 binary) Root relaxation: cutoff, 64 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 (64 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 [12, 22, 36, 38, 40, 67, 71, 73, 74, 79, 96, 112, 116, 117, 119, 128, 148, 169, 183, 191, 195, 217] edges [(179, 119), (159, 128), (195, 195), (166, 74), (147, 169), (127, 38), (81, 195), (60, 71), (197, 12), (26, 183), (211, 22), (203, 12), (89, 217), (43, 79), (132, 169), (71, 71), (23, 119), (53, 128), (38, 38), (121, 40), (112, 112), (102, 96), (92, 148), (181, 119), (63, 119), (218, 22), (99, 183), (34, 40), (217, 217), (116, 116), (213, 22), (47, 183), (7, 67), (155, 40), (77, 67), (204, 148), (209, 74), (115, 195), (80, 74), (193, 169), (170, 195), (125, 73), (2, 191), (12, 12), (145, 96), (152, 195), (173, 148), (158, 79), (48, 12), (212, 169), (169, 169), (133, 119), (150, 96), (69, 112), (210, 148), (104, 112), (188, 119), (175, 112), (18, 12), (4, 79), (50, 169), (151, 148), (113, 74), (64, 183), (25, 79), (19, 67), (44, 116), (165, 40), (30, 67), (37, 128), (13, 217), (82, 128), (36, 36), (35, 117), (46, 38), (208, 38), (16, 128), (32, 169), (74, 74), (95, 112), (136, 191), (142, 12), (108, 191), (75, 183), (157, 36), (135, 96), (178, 67), (73, 73), (176, 195), (124, 191), (61, 169), (79, 79), (56, 116), (140, 22), (22, 22), (9, 73), (85, 67), (138, 116), (146, 71), (27, 22), (174, 74), (6, 38), (106, 195), (110, 38), (14, 74), (219, 128), (205, 40), (72, 169), (119, 119), (87, 117), (65, 67), (191, 191), (126, 40), (96, 96), (161, 12), (109, 112), (24, 12), (180, 169), (49, 73), (66, 128), (215, 74), (101, 22), (128, 128), (192, 169), (1, 128), (21, 148), (98, 22), (177, 117), (55, 79), (216, 112), (148, 148), (182, 119), (164, 38), (62, 112), (59, 128), (78, 169), (107, 38), (111, 191), (52, 12), (17, 22), (198, 183), (86, 38), (120, 74), (214, 195), (186, 79), (154, 148), (130, 79), (149, 169), (8, 73), (202, 116), (97, 79), (139, 112), (196, 40), (185, 36), (167, 112), (33, 116), (144, 36), (57, 12), (29, 195), (200, 73), (190, 169), (201, 119), (45, 96), (67, 67), (162, 217), (90, 119), (129, 38), (199, 79), (40, 40), (143, 112), (187, 40), (123, 217), (70, 128), (206, 112), (117, 117), (31, 191), (68, 36), (134, 74), (20, 148), (41, 36), (58, 183), (194, 217), (88, 38), (160, 67), (42, 119), (168, 12), (10, 73), (122, 191), (94, 36), (76, 119), (131, 74), (28, 217), (103, 183), (39, 116), (183, 183), (91, 128), (137, 12), (5, 40), (93, 12), (11, 112), (84, 36), (118, 148), (83, 40), (156, 169), (141, 67), (207, 119), (105, 128), (54, 67), (153, 67), (15, 116), (114, 119), (171, 191), (0, 116), (3, 148), (189, 73), (100, 117), (51, 116), (184, 96), (163, 73), (172, 12)] current theta: 0.132518307769 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:08:56 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 45856 rows and 45919 columns Presolve time: 0.06s Presolved: 2765 rows, 2921 columns, 8009 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2921 integer (2921 binary) Root relaxation: cutoff, 64 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 (64 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 [12, 22, 36, 38, 40, 67, 71, 73, 74, 79, 96, 112, 116, 117, 119, 128, 148, 169, 183, 191, 195, 217] edges [(179, 119), (159, 128), (195, 195), (166, 74), (147, 169), (127, 38), (81, 195), (60, 71), (197, 12), (26, 183), (211, 22), (203, 12), (89, 217), (43, 79), (132, 169), (71, 71), (23, 119), (53, 128), (38, 38), (121, 40), (112, 112), (102, 96), (92, 148), (181, 119), (63, 119), (218, 22), (99, 183), (34, 40), (217, 217), (116, 116), (213, 22), (47, 183), (7, 67), (155, 40), (77, 67), (204, 148), (209, 74), (115, 195), (80, 74), (193, 169), (170, 195), (125, 73), (2, 191), (12, 12), (145, 96), (152, 195), (173, 148), (158, 79), (48, 12), (212, 169), (169, 169), (133, 119), (150, 96), (69, 112), (210, 148), (104, 112), (188, 119), (175, 112), (18, 12), (4, 79), (50, 169), (151, 148), (113, 74), (64, 183), (25, 79), (19, 67), (44, 116), (165, 40), (30, 67), (37, 128), (13, 217), (82, 128), (36, 36), (35, 117), (46, 38), (208, 38), (16, 128), (32, 169), (74, 74), (95, 112), (136, 191), (142, 12), (108, 191), (75, 183), (157, 36), (135, 96), (178, 67), (73, 73), (176, 195), (124, 191), (61, 169), (79, 79), (56, 116), (140, 22), (22, 22), (9, 73), (85, 67), (138, 116), (146, 71), (27, 22), (174, 74), (6, 38), (106, 195), (110, 38), (14, 74), (219, 128), (205, 40), (72, 169), (119, 119), (87, 117), (65, 67), (191, 191), (126, 40), (96, 96), (161, 12), (109, 112), (24, 12), (180, 169), (49, 73), (66, 128), (215, 74), (101, 22), (128, 128), (192, 169), (1, 128), (21, 148), (98, 22), (177, 117), (55, 79), (216, 112), (148, 148), (182, 119), (164, 38), (62, 112), (59, 128), (78, 169), (107, 38), (111, 191), (52, 12), (17, 22), (198, 183), (86, 38), (120, 74), (214, 195), (186, 79), (154, 148), (130, 79), (149, 169), (8, 73), (202, 116), (97, 79), (139, 112), (196, 40), (185, 36), (167, 112), (33, 116), (144, 36), (57, 12), (29, 195), (200, 73), (190, 169), (201, 119), (45, 96), (67, 67), (162, 217), (90, 119), (129, 38), (199, 79), (40, 40), (143, 112), (187, 40), (123, 217), (70, 128), (206, 112), (117, 117), (31, 191), (68, 36), (134, 74), (20, 148), (41, 36), (58, 183), (194, 217), (88, 38), (160, 67), (42, 119), (168, 12), (10, 73), (122, 191), (94, 36), (76, 119), (131, 74), (28, 217), (103, 183), (39, 116), (183, 183), (91, 128), (137, 12), (5, 40), (93, 12), (11, 112), (84, 36), (118, 148), (83, 40), (156, 169), (141, 67), (207, 119), (105, 128), (54, 67), (153, 67), (15, 116), (114, 119), (171, 191), (0, 116), (3, 148), (189, 73), (100, 117), (51, 116), (184, 96), (163, 73), (172, 12)]