current theta: 0.67186376061 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:21:46 2014 Optimize a model with 26083 rows, 26243 columns and 78085 nonzeros Presolve removed 7532 rows and 7532 columns Presolve time: 0.43s Presolved: 18551 rows, 18711 columns, 55489 nonzeros Variable types: 0 continuous, 18711 integer (18711 binary) Root relaxation: objective 0.000000e+00, 2017 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 (4252 simplex iterations) in 0.70 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, 16, 37, 45, 57, 62, 66, 71, 72, 75, 84, 86, 97, 115, 129, 153, 160] edges [(78, 62), (60, 71), (16, 16), (118, 16), (64, 75), (29, 16), (87, 115), (88, 72), (99, 57), (6, 16), (83, 72), (125, 37), (10, 97), (156, 72), (24, 72), (157, 37), (77, 71), (151, 72), (69, 97), (98, 129), (127, 16), (75, 57), (32, 129), (116, 129), (101, 16), (63, 37), (89, 37), (51, 14), (130, 84), (54, 72), (115, 115), (79, 72), (36, 66), (4, 71), (2, 72), (61, 115), (86, 71), (1, 37), (120, 14), (94, 62), (133, 84), (138, 129), (85, 84), (71, 97), (11, 66), (110, 45), (55, 37), (96, 14), (148, 62), (27, 129), (136, 14), (103, 16), (49, 45), (131, 14), (117, 14), (82, 45), (119, 72), (65, 37), (100, 71), (15, 71), (152, 16), (143, 97), (121, 71), (8, 72), (81, 97), (146, 71), (97, 72), (72, 71), (134, 14), (139, 14), (40, 72), (135, 115), (147, 57), (122, 84), (140, 45), (53, 129), (20, 97), (126, 71), (141, 84), (129, 97), (58, 129), (47, 66), (132, 115), (3, 72), (149, 86), (46, 66), (31, 72), (30, 14), (17, 84), (150, 86), (21, 62), (14, 16), (23, 71), (160, 16), (5, 14), (26, 45), (108, 153), (50, 84), (45, 57), (70, 71), (137, 129), (12, 14), (34, 62), (22, 97), (93, 84), (39, 72), (80, 129), (38, 14), (0, 115), (104, 14), (111, 62), (19, 115), (57, 45), (56, 71), (18, 14), (48, 45), (44, 14), (95, 14), (84, 66), (128, 62), (105, 14), (124, 115), (59, 45), (37, 71), (107, 45), (62, 62), (106, 14), (92, 45), (7, 72), (159, 66), (73, 71), (123, 62), (144, 16), (35, 115), (66, 45), (154, 129), (102, 14), (158, 66), (112, 14), (43, 129), (9, 71), (142, 153), (74, 62), (33, 115), (90, 16), (42, 115), (113, 14), (67, 16), (76, 72), (114, 14), (145, 97), (52, 153), (28, 16), (41, 129), (109, 37), (13, 129), (153, 57), (91, 16), (155, 37), (25, 62), (68, 16)] current theta: 0.335931880305 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:21:47 2014 Optimize a model with 26083 rows, 26243 columns and 78085 nonzeros Presolve removed 19112 rows and 19112 columns Presolve time: 0.19s Presolved: 6971 rows, 7131 columns, 20749 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7131 integer (7131 binary) Root relaxation: objective 0.000000e+00, 1195 iterations, 0.04 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 (2145 simplex iterations) in 0.25 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 [81, 85, 87, 90, 100, 111, 116, 118, 121, 122, 152, 153, 154, 155, 156, 158, 160] edges [(105, 90), (120, 156), (147, 158), (102, 156), (100, 155), (23, 152), (70, 160), (151, 81), (145, 81), (53, 156), (95, 160), (82, 156), (24, 153), (81, 87), (56, 154), (21, 118), (2, 87), (140, 160), (92, 156), (11, 152), (71, 154), (32, 160), (57, 122), (27, 154), (85, 122), (22, 158), (69, 116), (1, 158), (89, 154), (12, 152), (59, 122), (128, 156), (64, 158), (48, 122), (3, 100), (132, 158), (84, 122), (60, 158), (155, 158), (75, 156), (130, 158), (55, 158), (41, 153), (141, 85), (90, 154), (63, 111), (35, 158), (97, 154), (77, 111), (135, 100), (30, 100), (123, 154), (111, 155), (58, 100), (103, 156), (158, 158), (5, 154), (148, 154), (126, 87), (134, 122), (106, 116), (19, 158), (113, 152), (154, 81), (108, 152), (138, 158), (136, 155), (157, 87), (83, 87), (20, 154), (47, 116), (93, 85), (124, 87), (15, 154), (14, 111), (118, 160), (39, 158), (88, 158), (33, 154), (40, 81), (8, 154), (125, 155), (0, 111), (149, 111), (137, 116), (101, 154), (99, 160), (107, 158), (52, 111), (74, 153), (142, 116), (31, 87), (121, 158), (54, 153), (51, 156), (26, 122), (4, 154), (46, 156), (153, 116), (117, 158), (10, 81), (152, 152), (109, 100), (129, 90), (114, 154), (119, 153), (160, 160), (42, 85), (73, 87), (159, 121), (28, 160), (94, 85), (110, 152), (91, 122), (96, 116), (49, 121), (104, 158), (36, 85), (7, 111), (80, 154), (87, 116), (6, 160), (150, 156), (156, 156), (29, 160), (61, 100), (66, 122), (115, 100), (131, 152), (146, 155), (116, 111), (122, 156), (144, 90), (79, 90), (86, 155), (65, 90), (112, 158), (37, 100), (34, 116), (68, 156), (16, 118), (78, 156), (143, 155), (25, 152), (67, 156), (43, 156), (50, 85), (98, 152), (133, 156), (62, 160), (72, 100), (76, 111), (44, 156), (17, 153), (38, 81), (139, 153), (45, 122), (9, 90), (18, 152), (127, 156), (13, 152)] current theta: 0.167965940153 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:21:47 2014 Optimize a model with 26083 rows, 26243 columns and 78085 nonzeros Presolve removed 23974 rows and 24017 columns Presolve time: 0.04s Presolved: 2109 rows, 2226 columns, 6120 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2226 integer (2226 binary) Root relaxation: objective 0.000000e+00, 2095 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (3275 simplex iterations) in 0.13 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, 19, 35, 38, 56, 57, 64, 73, 74, 78, 118, 120, 134, 136, 153, 155, 159] edges [(75, 134), (155, 159), (87, 136), (115, 19), (130, 64), (160, 118), (20, 56), (38, 38), (121, 19), (126, 136), (67, 78), (21, 118), (46, 64), (103, 134), (132, 134), (26, 120), (0, 153), (62, 118), (8, 136), (17, 78), (69, 136), (3, 136), (125, 136), (97, 73), (81, 136), (94, 120), (12, 12), (85, 64), (63, 155), (135, 19), (41, 74), (159, 155), (55, 134), (77, 38), (44, 120), (102, 153), (107, 159), (146, 38), (99, 78), (106, 153), (43, 78), (98, 118), (101, 12), (61, 19), (154, 56), (64, 64), (74, 74), (116, 153), (68, 120), (18, 74), (142, 155), (73, 73), (111, 134), (151, 38), (122, 64), (93, 120), (152, 74), (22, 155), (37, 136), (82, 120), (117, 155), (84, 57), (58, 136), (108, 78), (156, 134), (52, 155), (39, 19), (143, 136), (15, 56), (5, 73), (65, 153), (113, 118), (35, 35), (145, 56), (91, 134), (13, 118), (25, 78), (92, 134), (60, 155), (89, 136), (128, 153), (42, 64), (79, 56), (137, 153), (136, 136), (114, 56), (54, 74), (109, 19), (158, 159), (153, 153), (134, 134), (110, 78), (138, 159), (4, 56), (45, 57), (120, 120), (14, 38), (29, 78), (24, 38), (6, 118), (59, 120), (141, 64), (40, 73), (32, 74), (48, 120), (129, 38), (78, 78), (157, 73), (76, 159), (127, 153), (147, 35), (90, 12), (34, 12), (80, 56), (28, 78), (83, 73), (23, 78), (27, 73), (9, 38), (105, 56), (100, 19), (96, 155), (148, 56), (53, 74), (95, 118), (57, 57), (49, 35), (11, 120), (50, 64), (118, 118), (10, 73), (123, 12), (19, 19), (131, 74), (36, 120), (16, 118), (33, 136), (1, 155), (119, 12), (140, 78), (47, 159), (124, 19), (71, 56), (51, 134), (30, 136), (144, 12), (86, 153), (72, 136), (7, 153), (133, 78), (70, 118), (104, 159), (88, 64), (112, 19), (139, 74), (150, 153), (66, 57), (2, 38), (149, 155), (56, 56), (31, 136)] current theta: 0.0839829700763 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:21:48 2014 Optimize a model with 26083 rows, 26243 columns and 78085 nonzeros Presolve removed 25260 rows and 25417 columns Presolve time: 0.02s Presolved: 823 rows, 826 columns, 2160 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 826 integer (825 binary) Root relaxation: cutoff, 934 iterations, 0.01 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 (934 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125974455114 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:21:48 2014 Optimize a model with 26083 rows, 26243 columns and 78085 nonzeros Presolve removed 24748 rows and 24876 columns Presolve time: 0.03s Presolved: 1335 rows, 1367 columns, 3713 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1367 integer (1367 binary) Root relaxation: cutoff, 1554 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 (1554 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.146970197634 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:21:48 2014 Optimize a model with 26083 rows, 26243 columns and 78085 nonzeros Presolve removed 24396 rows and 24474 columns Presolve time: 0.03s Presolved: 1687 rows, 1769 columns, 4819 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1769 integer (1769 binary) Root relaxation: cutoff, 2045 iterations, 0.05 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 (2045 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.157468068893 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:21:48 2014 Optimize a model with 26083 rows, 26243 columns and 78085 nonzeros Presolve removed 24192 rows and 24247 columns Presolve time: 0.03s Presolved: 1891 rows, 1996 columns, 5454 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1996 integer (1996 binary) Root relaxation: cutoff, 2099 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 (2099 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.162717004523 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:21:48 2014 Optimize a model with 26083 rows, 26243 columns and 78085 nonzeros Presolve removed 24090 rows and 24136 columns Presolve time: 0.04s Presolved: 1993 rows, 2107 columns, 5769 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2107 integer (2107 binary) Root relaxation: objective 0.000000e+00, 2028 iterations, 0.07 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 (3527 simplex iterations) in 0.14 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, 12, 19, 35, 38, 41, 49, 55, 56, 66, 73, 99, 102, 118, 122, 136, 155] edges [(66, 66), (87, 136), (115, 19), (5, 136), (160, 118), (44, 11), (20, 56), (38, 38), (121, 19), (111, 102), (137, 155), (126, 136), (7, 55), (65, 38), (46, 122), (110, 99), (21, 118), (18, 102), (132, 55), (128, 102), (142, 19), (62, 118), (8, 136), (69, 136), (82, 11), (3, 136), (125, 136), (97, 73), (81, 136), (85, 122), (130, 55), (159, 49), (12, 12), (48, 66), (63, 155), (135, 19), (32, 41), (49, 49), (99, 99), (77, 38), (131, 41), (107, 55), (152, 41), (141, 122), (29, 41), (146, 38), (129, 56), (98, 118), (101, 12), (134, 55), (61, 19), (154, 56), (1, 49), (156, 102), (51, 102), (73, 73), (122, 122), (151, 38), (11, 11), (36, 122), (22, 155), (37, 136), (133, 99), (50, 122), (117, 49), (58, 136), (88, 122), (53, 102), (67, 99), (43, 11), (52, 155), (127, 102), (120, 11), (39, 19), (143, 136), (15, 56), (45, 66), (108, 99), (74, 102), (113, 118), (35, 35), (145, 56), (13, 118), (92, 102), (140, 99), (60, 155), (89, 136), (75, 102), (41, 41), (158, 49), (79, 56), (102, 102), (136, 136), (114, 56), (78, 99), (109, 19), (64, 122), (57, 66), (86, 38), (17, 41), (103, 11), (4, 56), (91, 102), (26, 66), (54, 41), (14, 38), (42, 122), (24, 38), (6, 118), (138, 55), (40, 73), (84, 66), (157, 73), (147, 35), (90, 12), (34, 12), (80, 56), (47, 49), (76, 49), (83, 73), (27, 73), (9, 38), (105, 56), (100, 19), (96, 155), (148, 56), (95, 118), (118, 118), (10, 73), (123, 12), (19, 19), (93, 122), (116, 155), (28, 99), (16, 118), (33, 136), (119, 12), (25, 99), (124, 19), (71, 56), (104, 49), (30, 136), (144, 12), (0, 38), (139, 41), (94, 11), (23, 99), (72, 136), (55, 55), (153, 102), (59, 11), (155, 155), (70, 118), (150, 41), (68, 11), (112, 19), (2, 38), (106, 102), (149, 155), (56, 56), (31, 136)] current theta: 0.160092536708 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:21:48 2014 Optimize a model with 26083 rows, 26243 columns and 78085 nonzeros Presolve removed 24128 rows and 24178 columns Presolve time: 0.04s Presolved: 1955 rows, 2065 columns, 5651 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2065 integer (2065 binary) Root relaxation: objective 7.105427e-15, 2262 iterations, 0.07 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 (3655 simplex iterations) in 0.15 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, 12, 19, 35, 38, 56, 66, 73, 85, 118, 134, 136, 139, 140, 149, 150, 158] edges [(66, 66), (75, 134), (22, 149), (87, 136), (78, 140), (85, 85), (119, 139), (115, 19), (5, 136), (41, 139), (160, 118), (44, 11), (20, 56), (43, 140), (38, 38), (133, 140), (121, 19), (60, 149), (126, 136), (65, 38), (148, 38), (21, 118), (132, 134), (142, 158), (62, 118), (8, 136), (69, 136), (82, 11), (3, 136), (125, 136), (97, 73), (81, 136), (47, 158), (93, 11), (12, 12), (48, 66), (74, 139), (1, 158), (135, 19), (55, 134), (77, 38), (131, 139), (141, 85), (146, 38), (98, 118), (101, 12), (150, 150), (61, 19), (154, 56), (73, 73), (99, 140), (111, 134), (151, 38), (158, 158), (13, 139), (11, 11), (37, 136), (130, 85), (96, 149), (149, 149), (106, 150), (88, 85), (159, 158), (58, 136), (127, 139), (152, 139), (156, 134), (120, 11), (39, 19), (143, 136), (138, 134), (15, 56), (45, 66), (108, 140), (76, 158), (18, 150), (113, 118), (35, 35), (145, 56), (46, 85), (91, 134), (63, 149), (92, 134), (137, 149), (32, 139), (155, 149), (89, 136), (110, 140), (102, 150), (79, 56), (53, 150), (136, 136), (114, 56), (109, 19), (117, 158), (54, 139), (134, 134), (57, 66), (86, 38), (103, 11), (42, 85), (4, 56), (49, 158), (90, 56), (26, 66), (14, 38), (24, 38), (6, 118), (104, 158), (40, 73), (140, 140), (36, 85), (122, 85), (129, 38), (84, 66), (107, 134), (157, 73), (147, 35), (128, 150), (67, 140), (64, 85), (34, 12), (80, 56), (25, 140), (17, 150), (83, 73), (27, 73), (9, 38), (105, 56), (52, 149), (100, 19), (95, 118), (118, 118), (10, 73), (123, 12), (28, 140), (19, 19), (153, 150), (23, 140), (16, 118), (33, 136), (124, 19), (71, 56), (116, 38), (51, 134), (30, 136), (144, 12), (0, 38), (94, 11), (50, 85), (7, 134), (72, 136), (139, 139), (29, 140), (59, 11), (70, 118), (68, 11), (112, 19), (2, 38), (56, 56), (31, 136)] current theta: 0.158780302801 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:21:49 2014 Optimize a model with 26083 rows, 26243 columns and 78085 nonzeros Presolve removed 24164 rows and 24219 columns Presolve time: 0.03s Presolved: 1919 rows, 2024 columns, 5538 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2024 integer (2024 binary) Root relaxation: objective -2.131628e-14, 2167 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 90 - -0.00000 - - 0s 0 0 0.00000 0 78 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 3 Explored 0 nodes (6787 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 [11, 19, 35, 38, 66, 73, 85, 90, 96, 118, 119, 134, 136, 140, 145, 150, 158] edges [(119, 90), (66, 66), (12, 90), (63, 96), (75, 134), (87, 136), (78, 140), (85, 85), (115, 19), (5, 136), (160, 118), (44, 11), (10, 145), (38, 38), (133, 140), (121, 19), (126, 136), (65, 38), (148, 38), (21, 118), (20, 145), (132, 134), (142, 158), (62, 118), (131, 119), (8, 136), (69, 136), (82, 11), (3, 136), (125, 136), (97, 73), (81, 136), (47, 158), (93, 11), (48, 66), (1, 158), (135, 19), (55, 134), (77, 38), (79, 145), (101, 90), (149, 96), (141, 85), (4, 145), (146, 38), (98, 118), (150, 150), (61, 19), (73, 73), (99, 140), (111, 134), (151, 38), (158, 158), (11, 11), (17, 140), (37, 136), (130, 85), (106, 150), (88, 85), (159, 158), (58, 136), (43, 11), (156, 134), (127, 150), (22, 96), (27, 145), (120, 11), (39, 19), (143, 136), (138, 134), (45, 66), (114, 145), (108, 140), (76, 158), (18, 150), (41, 150), (113, 118), (32, 119), (35, 35), (152, 150), (96, 96), (46, 85), (91, 134), (13, 118), (129, 145), (92, 134), (80, 145), (89, 136), (60, 96), (54, 150), (110, 140), (102, 150), (53, 150), (136, 136), (34, 119), (109, 19), (117, 158), (155, 96), (137, 96), (134, 134), (57, 66), (86, 38), (103, 11), (42, 85), (49, 158), (74, 150), (26, 66), (14, 38), (24, 38), (6, 118), (104, 158), (40, 73), (140, 140), (36, 85), (52, 96), (122, 85), (56, 145), (84, 66), (107, 134), (157, 73), (147, 35), (128, 150), (67, 140), (64, 85), (25, 140), (83, 73), (9, 38), (100, 19), (95, 118), (118, 118), (28, 140), (19, 19), (90, 90), (153, 150), (23, 140), (15, 90), (16, 118), (33, 136), (145, 145), (124, 19), (123, 90), (144, 119), (116, 38), (51, 134), (30, 136), (0, 38), (71, 145), (94, 11), (50, 85), (105, 145), (7, 134), (72, 136), (29, 140), (154, 145), (59, 11), (70, 118), (139, 119), (68, 11), (112, 19), (2, 38), (31, 136)] current theta: 0.158124185847 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:21:49 2014 Optimize a model with 26083 rows, 26243 columns and 78085 nonzeros Presolve removed 24180 rows and 24235 columns Presolve time: 0.03s Presolved: 1903 rows, 2008 columns, 5490 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2008 integer (2008 binary) Root relaxation: objective 7.105427e-15, 2474 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 (3517 simplex iterations) in 0.16 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, 12, 19, 35, 38, 45, 56, 73, 74, 85, 92, 99, 118, 120, 136, 149, 158] edges [(22, 149), (87, 136), (85, 85), (115, 19), (5, 136), (160, 118), (20, 56), (38, 38), (121, 19), (60, 149), (126, 136), (65, 38), (110, 99), (21, 118), (55, 7), (132, 92), (142, 158), (91, 7), (143, 149), (62, 118), (8, 136), (69, 136), (3, 136), (125, 136), (97, 73), (81, 136), (47, 158), (94, 120), (12, 12), (1, 158), (135, 19), (41, 74), (156, 92), (99, 99), (77, 38), (84, 45), (44, 120), (127, 74), (141, 85), (128, 74), (98, 118), (101, 12), (61, 19), (154, 56), (150, 74), (51, 92), (74, 74), (68, 120), (73, 73), (151, 38), (158, 158), (146, 149), (93, 120), (152, 74), (92, 92), (37, 136), (133, 99), (82, 120), (130, 85), (96, 149), (149, 149), (88, 85), (159, 158), (58, 136), (67, 99), (39, 19), (15, 56), (76, 158), (17, 92), (7, 7), (108, 99), (113, 118), (35, 35), (145, 56), (46, 85), (13, 118), (140, 99), (75, 92), (63, 149), (137, 149), (155, 149), (153, 7), (89, 136), (138, 7), (79, 56), (136, 136), (114, 56), (78, 99), (102, 92), (54, 74), (109, 19), (26, 45), (43, 92), (86, 38), (112, 149), (107, 7), (42, 85), (4, 56), (49, 158), (18, 92), (120, 120), (14, 38), (24, 38), (6, 118), (59, 120), (104, 158), (40, 73), (57, 45), (32, 74), (36, 85), (29, 74), (106, 92), (122, 85), (129, 38), (48, 45), (134, 7), (157, 73), (147, 35), (45, 45), (90, 12), (64, 85), (34, 12), (80, 56), (103, 92), (83, 73), (66, 45), (27, 73), (117, 149), (9, 38), (105, 56), (52, 149), (100, 19), (148, 56), (53, 74), (95, 118), (28, 74), (11, 120), (118, 118), (10, 73), (123, 12), (19, 19), (131, 74), (16, 118), (33, 136), (119, 12), (25, 99), (124, 19), (71, 56), (116, 38), (30, 136), (144, 12), (0, 38), (50, 85), (23, 99), (72, 136), (111, 7), (70, 118), (139, 74), (2, 38), (56, 56), (31, 136)] current theta: 0.15779612737 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:21:49 2014 Optimize a model with 26083 rows, 26243 columns and 78085 nonzeros Presolve removed 24186 rows and 24241 columns Presolve time: 0.03s Presolved: 1897 rows, 2002 columns, 5472 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2002 integer (2002 binary) Root relaxation: cutoff, 2320 iterations, 0.07 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 (2320 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.157960156608 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:21:50 2014 Optimize a model with 26083 rows, 26243 columns and 78085 nonzeros Presolve removed 24184 rows and 24239 columns Presolve time: 0.03s Presolved: 1899 rows, 2004 columns, 5478 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2004 integer (2004 binary) Root relaxation: cutoff, 2324 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 (2324 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.158042171228 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:21:50 2014 Optimize a model with 26083 rows, 26243 columns and 78085 nonzeros Presolve removed 24182 rows and 24237 columns Presolve time: 0.03s Presolved: 1901 rows, 2006 columns, 5484 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2006 integer (2006 binary) Root relaxation: cutoff, 195 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 (195 simplex iterations) in 0.04 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, 12, 19, 35, 38, 45, 56, 73, 74, 85, 92, 99, 118, 120, 136, 149, 158] edges [(22, 149), (87, 136), (85, 85), (115, 19), (5, 136), (160, 118), (20, 56), (38, 38), (121, 19), (60, 149), (126, 136), (65, 38), (110, 99), (21, 118), (55, 7), (132, 92), (142, 158), (91, 7), (143, 149), (62, 118), (8, 136), (69, 136), (3, 136), (125, 136), (97, 73), (81, 136), (47, 158), (94, 120), (12, 12), (1, 158), (135, 19), (41, 74), (156, 92), (99, 99), (77, 38), (84, 45), (44, 120), (127, 74), (141, 85), (128, 74), (98, 118), (101, 12), (61, 19), (154, 56), (150, 74), (51, 92), (74, 74), (68, 120), (73, 73), (151, 38), (158, 158), (146, 149), (93, 120), (152, 74), (92, 92), (37, 136), (133, 99), (82, 120), (130, 85), (96, 149), (149, 149), (88, 85), (159, 158), (58, 136), (67, 99), (39, 19), (15, 56), (76, 158), (17, 92), (7, 7), (108, 99), (113, 118), (35, 35), (145, 56), (46, 85), (13, 118), (140, 99), (75, 92), (63, 149), (137, 149), (155, 149), (153, 7), (89, 136), (138, 7), (79, 56), (136, 136), (114, 56), (78, 99), (102, 92), (54, 74), (109, 19), (26, 45), (43, 92), (86, 38), (112, 149), (107, 7), (42, 85), (4, 56), (49, 158), (18, 92), (120, 120), (14, 38), (24, 38), (6, 118), (59, 120), (104, 158), (40, 73), (57, 45), (32, 74), (36, 85), (29, 74), (106, 92), (122, 85), (129, 38), (48, 45), (134, 7), (157, 73), (147, 35), (45, 45), (90, 12), (64, 85), (34, 12), (80, 56), (103, 92), (83, 73), (66, 45), (27, 73), (117, 149), (9, 38), (105, 56), (52, 149), (100, 19), (148, 56), (53, 74), (95, 118), (28, 74), (11, 120), (118, 118), (10, 73), (123, 12), (19, 19), (131, 74), (16, 118), (33, 136), (119, 12), (25, 99), (124, 19), (71, 56), (116, 38), (30, 136), (144, 12), (0, 38), (50, 85), (23, 99), (72, 136), (111, 7), (70, 118), (139, 74), (2, 38), (56, 56), (31, 136)]