current theta: 0.641362563819 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:21:42 2014 Optimize a model with 26083 rows, 26243 columns and 78085 nonzeros Presolve removed 9766 rows and 9766 columns Presolve time: 0.38s Presolved: 16317 rows, 16477 columns, 48787 nonzeros Variable types: 0 continuous, 16477 integer (16477 binary) Root relaxation: objective 0.000000e+00, 1865 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 (3731 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 [2, 4, 5, 6, 7, 9, 13, 16, 33, 46, 54, 77, 87, 102, 118, 136, 160] edges [(13, 13), (25, 2), (49, 87), (35, 4), (16, 102), (123, 160), (109, 2), (94, 136), (107, 9), (142, 118), (8, 118), (45, 136), (96, 13), (31, 4), (158, 46), (57, 2), (88, 2), (50, 46), (42, 160), (138, 136), (22, 118), (153, 118), (156, 136), (112, 46), (76, 7), (121, 160), (32, 160), (61, 77), (115, 6), (155, 102), (26, 160), (79, 160), (118, 5), (34, 102), (129, 13), (52, 102), (137, 160), (98, 5), (19, 5), (10, 160), (150, 46), (33, 160), (14, 7), (139, 77), (140, 102), (71, 16), (131, 2), (134, 5), (151, 160), (146, 13), (56, 77), (117, 2), (5, 7), (127, 118), (24, 160), (23, 118), (2, 2), (108, 160), (80, 4), (15, 102), (141, 7), (4, 9), (73, 102), (91, 2), (51, 102), (125, 118), (87, 160), (104, 5), (38, 160), (157, 118), (89, 5), (54, 102), (90, 7), (143, 16), (59, 13), (83, 46), (39, 160), (116, 102), (82, 54), (27, 136), (132, 4), (92, 77), (12, 5), (74, 13), (148, 102), (36, 160), (7, 7), (1, 5), (124, 33), (17, 7), (48, 5), (41, 2), (66, 2), (119, 160), (106, 13), (75, 102), (93, 160), (47, 4), (135, 2), (102, 102), (136, 136), (64, 102), (29, 5), (152, 160), (154, 136), (78, 160), (60, 136), (86, 77), (128, 13), (77, 102), (105, 2), (40, 102), (103, 77), (28, 160), (114, 13), (20, 16), (130, 46), (100, 2), (11, 2), (58, 160), (159, 160), (133, 160), (68, 118), (6, 160), (122, 4), (144, 7), (30, 7), (84, 160), (70, 2), (69, 102), (43, 160), (67, 5), (0, 46), (147, 136), (63, 5), (149, 160), (44, 2), (81, 2), (37, 5), (99, 5), (53, 7), (113, 160), (9, 46), (85, 160), (145, 5), (65, 4), (160, 102), (95, 5), (46, 102), (120, 5), (18, 160), (62, 160), (126, 7), (72, 46), (97, 4), (111, 7), (3, 4), (101, 5), (21, 77), (55, 46), (110, 13)] current theta: 0.32068128191 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:21:43 2014 Optimize a model with 26083 rows, 26243 columns and 78085 nonzeros Presolve removed 19986 rows and 19986 columns Presolve time: 0.15s Presolved: 6097 rows, 6257 columns, 18127 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 6257 integer (6257 binary) Root relaxation: objective 0.000000e+00, 1294 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 (3327 simplex iterations) in 0.27 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [3, 4, 32, 62, 78, 84, 85, 88, 89, 91, 92, 97, 98, 118, 146, 157, 160] edges [(101, 91), (56, 146), (75, 157), (151, 85), (152, 98), (62, 97), (155, 92), (85, 85), (90, 157), (142, 118), (9, 4), (16, 160), (103, 91), (22, 118), (124, 97), (108, 85), (1, 89), (33, 85), (98, 157), (86, 157), (38, 157), (139, 157), (79, 160), (52, 92), (14, 3), (87, 85), (49, 157), (53, 89), (126, 157), (19, 88), (76, 157), (119, 62), (8, 157), (156, 32), (43, 78), (31, 146), (61, 157), (23, 118), (96, 88), (2, 88), (82, 157), (74, 97), (66, 91), (40, 92), (37, 98), (147, 157), (71, 4), (88, 146), (125, 118), (60, 146), (121, 92), (129, 91), (107, 4), (25, 91), (21, 157), (120, 88), (4, 97), (117, 92), (27, 157), (140, 157), (28, 92), (35, 97), (93, 85), (3, 146), (48, 146), (24, 85), (59, 92), (115, 157), (69, 84), (42, 92), (145, 91), (150, 97), (39, 160), (160, 85), (72, 84), (114, 4), (41, 157), (30, 88), (45, 146), (73, 92), (102, 160), (136, 157), (44, 92), (20, 97), (97, 97), (63, 98), (46, 85), (13, 146), (144, 89), (130, 4), (5, 92), (116, 160), (50, 92), (81, 3), (57, 91), (127, 88), (99, 146), (58, 157), (78, 160), (84, 62), (91, 146), (54, 85), (67, 91), (148, 118), (89, 91), (133, 157), (110, 4), (29, 146), (146, 97), (0, 4), (135, 146), (128, 91), (34, 62), (100, 146), (109, 92), (11, 146), (94, 89), (26, 78), (32, 85), (95, 146), (131, 97), (113, 32), (36, 85), (92, 146), (105, 91), (143, 85), (68, 118), (10, 62), (157, 157), (6, 85), (64, 85), (141, 157), (158, 4), (111, 157), (123, 62), (12, 146), (70, 146), (106, 97), (80, 146), (77, 157), (159, 85), (55, 4), (118, 118), (149, 160), (104, 3), (47, 3), (112, 146), (138, 118), (65, 4), (83, 85), (132, 91), (18, 160), (122, 97), (134, 91), (153, 98), (7, 157), (137, 78), (15, 85), (17, 157), (154, 157), (51, 62)] current theta: 0.160340640955 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:21:43 2014 Optimize a model with 26083 rows, 26243 columns and 78085 nonzeros Presolve removed 24088 rows and 24139 columns Presolve time: 0.04s Presolved: 1995 rows, 2104 columns, 5770 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2104 integer (2104 binary) Root relaxation: objective -2.131628e-14, 1973 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 (2973 simplex iterations) in 0.12 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 [6, 12, 25, 38, 43, 46, 51, 75, 86, 87, 106, 117, 125, 129, 130, 139, 145] edges [(98, 125), (69, 51), (127, 86), (146, 12), (160, 6), (3, 12), (41, 139), (133, 38), (15, 6), (68, 86), (122, 145), (39, 46), (50, 130), (63, 86), (38, 38), (109, 25), (7, 125), (86, 86), (147, 125), (148, 38), (62, 130), (52, 117), (119, 51), (106, 106), (61, 86), (154, 125), (150, 130), (43, 43), (137, 51), (96, 25), (35, 139), (12, 12), (8, 75), (100, 139), (56, 139), (48, 145), (85, 6), (94, 129), (20, 130), (77, 38), (26, 51), (89, 129), (130, 130), (55, 130), (113, 38), (126, 125), (40, 117), (76, 125), (143, 87), (49, 86), (66, 25), (105, 12), (151, 51), (81, 117), (149, 87), (0, 130), (83, 75), (27, 75), (1, 129), (9, 130), (47, 145), (19, 129), (104, 145), (6, 46), (121, 51), (159, 87), (123, 43), (16, 46), (134, 129), (42, 75), (153, 86), (72, 130), (90, 139), (46, 46), (158, 130), (129, 129), (28, 51), (71, 130), (44, 129), (18, 46), (79, 87), (23, 125), (73, 117), (74, 145), (57, 129), (25, 25), (114, 145), (53, 129), (31, 145), (11, 139), (33, 46), (155, 117), (32, 38), (118, 125), (88, 139), (80, 145), (59, 117), (125, 125), (14, 129), (108, 46), (99, 139), (65, 145), (135, 25), (138, 38), (112, 145), (136, 125), (51, 51), (82, 38), (152, 75), (97, 145), (124, 130), (30, 139), (157, 86), (5, 129), (24, 38), (67, 145), (120, 12), (101, 145), (107, 130), (87, 87), (70, 129), (4, 106), (128, 25), (92, 139), (117, 117), (91, 12), (29, 129), (84, 43), (54, 6), (115, 139), (103, 139), (21, 86), (131, 12), (22, 86), (140, 38), (132, 12), (36, 38), (34, 43), (156, 75), (141, 75), (78, 46), (142, 125), (145, 145), (102, 6), (37, 86), (13, 25), (110, 106), (75, 75), (58, 75), (45, 129), (93, 87), (111, 86), (144, 86), (2, 129), (139, 139), (95, 145), (64, 46), (17, 125), (60, 129), (116, 46), (10, 51)] current theta: 0.0801703204774 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:21:43 2014 Optimize a model with 26083 rows, 26243 columns and 78085 nonzeros Presolve removed 25332 rows and 25492 columns Presolve time: 0.02s Presolved: 751 rows, 751 columns, 1945 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 751 integer (750 binary) Root relaxation: cutoff, 418 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.10000 - - 0s Explored 0 nodes (418 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.120255480716 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:21:44 2014 Optimize a model with 26083 rows, 26243 columns and 78085 nonzeros Presolve removed 24806 rows and 24944 columns Presolve time: 0.03s Presolved: 1277 rows, 1299 columns, 3531 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1299 integer (1299 binary) Root relaxation: cutoff, 1481 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 (1481 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.140298060835 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:21:44 2014 Optimize a model with 26083 rows, 26243 columns and 78085 nonzeros Presolve removed 24458 rows and 24551 columns Presolve time: 0.03s Presolved: 1625 rows, 1692 columns, 4620 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1692 integer (1692 binary) Root relaxation: cutoff, 2045 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (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.150319350895 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:21:44 2014 Optimize a model with 26083 rows, 26243 columns and 78085 nonzeros Presolve removed 24250 rows and 24312 columns Presolve time: 0.03s Presolved: 1833 rows, 1931 columns, 5273 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1931 integer (1931 binary) Root relaxation: cutoff, 2268 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 (2268 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.155329995925 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:21:44 2014 Optimize a model with 26083 rows, 26243 columns and 78085 nonzeros Presolve removed 24170 rows and 24226 columns Presolve time: 0.03s Presolved: 1913 rows, 2017 columns, 5519 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2017 integer (2017 binary) Root relaxation: objective 3.552714e-14, 2053 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 (4324 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 [12, 38, 43, 44, 46, 51, 72, 73, 75, 86, 87, 101, 102, 103, 125, 129, 158] edges [(98, 125), (69, 51), (127, 86), (67, 158), (146, 12), (47, 101), (3, 12), (133, 38), (20, 72), (117, 73), (68, 86), (63, 86), (30, 103), (38, 38), (7, 125), (96, 44), (86, 86), (147, 125), (148, 38), (35, 12), (128, 44), (119, 51), (139, 103), (61, 86), (154, 125), (110, 72), (43, 43), (137, 51), (109, 44), (132, 101), (62, 43), (11, 12), (8, 75), (95, 101), (94, 129), (12, 101), (77, 38), (26, 51), (100, 12), (48, 101), (150, 158), (113, 38), (59, 158), (126, 125), (56, 73), (99, 103), (76, 125), (143, 87), (49, 86), (105, 12), (14, 44), (151, 51), (74, 101), (149, 87), (83, 75), (15, 102), (27, 75), (81, 12), (97, 158), (25, 44), (73, 73), (52, 73), (121, 51), (159, 87), (123, 43), (158, 158), (16, 46), (55, 72), (134, 129), (42, 75), (153, 86), (46, 46), (129, 129), (1, 44), (54, 102), (28, 51), (18, 46), (79, 87), (23, 125), (89, 44), (124, 72), (57, 129), (88, 103), (29, 44), (53, 129), (4, 72), (33, 46), (92, 73), (39, 102), (32, 38), (66, 44), (103, 103), (13, 44), (118, 125), (125, 125), (108, 46), (90, 103), (155, 73), (5, 103), (102, 102), (138, 38), (64, 102), (41, 103), (114, 101), (136, 125), (51, 51), (82, 38), (152, 75), (9, 72), (135, 44), (72, 72), (157, 86), (24, 38), (107, 72), (104, 158), (120, 12), (80, 101), (40, 73), (87, 87), (65, 101), (50, 158), (91, 12), (84, 43), (21, 86), (131, 12), (22, 86), (140, 38), (112, 158), (36, 38), (34, 43), (101, 101), (19, 44), (6, 102), (115, 73), (156, 75), (141, 75), (78, 46), (142, 125), (122, 101), (37, 86), (160, 102), (45, 103), (85, 102), (75, 75), (106, 72), (58, 75), (93, 87), (31, 101), (71, 158), (111, 86), (144, 86), (2, 129), (44, 44), (145, 101), (130, 72), (17, 125), (60, 129), (116, 46), (10, 51), (70, 44), (0, 72)] current theta: 0.15282467341 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:21:44 2014 Optimize a model with 26083 rows, 26243 columns and 78085 nonzeros Presolve removed 24210 rows and 24269 columns Presolve time: 0.03s Presolved: 1873 rows, 1974 columns, 5396 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1974 integer (1974 binary) Root relaxation: objective -5.684342e-14, 2097 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 (3541 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 [12, 33, 38, 53, 62, 66, 69, 86, 87, 101, 102, 110, 139, 141, 147, 155, 158] edges [(66, 66), (127, 86), (67, 158), (160, 33), (146, 12), (47, 101), (3, 12), (41, 139), (133, 38), (63, 86), (38, 38), (46, 33), (106, 110), (86, 86), (148, 38), (73, 155), (119, 69), (61, 86), (137, 69), (55, 62), (129, 53), (132, 101), (16, 33), (11, 12), (35, 139), (135, 66), (75, 141), (70, 53), (122, 110), (100, 139), (95, 101), (56, 139), (12, 101), (77, 38), (48, 101), (150, 158), (113, 38), (59, 158), (108, 69), (53, 53), (27, 141), (143, 87), (142, 147), (130, 158), (49, 86), (44, 66), (89, 53), (105, 12), (43, 62), (74, 101), (149, 87), (115, 141), (15, 102), (18, 33), (81, 12), (97, 158), (69, 69), (159, 87), (128, 66), (158, 158), (23, 147), (39, 33), (5, 53), (153, 86), (90, 139), (117, 155), (107, 62), (26, 69), (83, 87), (13, 66), (154, 147), (25, 66), (52, 155), (109, 66), (79, 87), (152, 38), (17, 147), (72, 110), (40, 155), (60, 53), (20, 62), (19, 66), (32, 38), (78, 33), (88, 139), (7, 147), (99, 139), (121, 158), (125, 147), (102, 102), (138, 38), (151, 155), (64, 102), (126, 147), (68, 147), (14, 53), (114, 101), (118, 147), (82, 38), (156, 155), (84, 62), (57, 66), (30, 139), (116, 33), (157, 86), (34, 69), (45, 53), (4, 110), (24, 38), (104, 158), (120, 12), (80, 101), (87, 87), (98, 147), (9, 62), (10, 69), (8, 38), (54, 33), (58, 141), (96, 66), (65, 101), (92, 139), (50, 158), (62, 62), (91, 12), (1, 66), (123, 62), (103, 139), (21, 86), (131, 12), (29, 66), (28, 155), (22, 86), (124, 62), (140, 38), (33, 33), (147, 147), (42, 155), (112, 158), (36, 38), (101, 101), (6, 102), (51, 69), (76, 147), (134, 66), (37, 86), (85, 102), (2, 53), (93, 87), (31, 101), (71, 158), (111, 86), (141, 141), (144, 86), (110, 110), (139, 139), (145, 101), (136, 147), (94, 53), (155, 155), (0, 62)] current theta: 0.151572012153 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:21:45 2014 Optimize a model with 26083 rows, 26243 columns and 78085 nonzeros Presolve removed 24228 rows and 24289 columns Presolve time: 0.03s Presolved: 1855 rows, 1954 columns, 5340 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1954 integer (1954 binary) Root relaxation: objective -7.815970e-14, 2052 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 156 - -0.00000 - - 0s 0 0 0.00000 0 214 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 7 Explored 0 nodes (6460 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 [33, 35, 38, 39, 44, 50, 60, 62, 69, 86, 87, 105, 106, 141, 145, 147, 155] edges [(112, 50), (127, 86), (160, 33), (3, 105), (133, 38), (50, 50), (122, 145), (63, 86), (38, 38), (96, 44), (86, 86), (148, 38), (128, 44), (106, 106), (73, 155), (119, 69), (105, 105), (67, 50), (61, 86), (137, 69), (109, 44), (16, 33), (75, 141), (104, 50), (6, 33), (12, 105), (60, 60), (90, 35), (48, 145), (111, 60), (77, 38), (85, 39), (113, 38), (108, 69), (100, 35), (27, 141), (143, 87), (142, 147), (49, 86), (132, 35), (14, 44), (64, 39), (43, 62), (121, 155), (149, 87), (81, 35), (115, 141), (129, 60), (47, 145), (99, 60), (69, 69), (25, 44), (159, 87), (23, 147), (71, 62), (153, 86), (117, 155), (92, 35), (150, 50), (1, 44), (26, 69), (83, 87), (154, 147), (102, 39), (52, 155), (79, 87), (89, 44), (74, 145), (152, 38), (72, 106), (15, 39), (114, 145), (103, 60), (17, 147), (29, 44), (139, 35), (88, 60), (40, 155), (31, 145), (35, 35), (20, 62), (32, 38), (78, 33), (66, 44), (13, 44), (7, 147), (56, 35), (2, 60), (53, 60), (146, 35), (65, 145), (46, 39), (125, 147), (138, 38), (151, 155), (126, 147), (68, 147), (55, 106), (80, 105), (118, 147), (82, 38), (156, 155), (84, 62), (134, 44), (131, 35), (135, 44), (30, 60), (120, 35), (116, 33), (157, 86), (34, 69), (24, 38), (5, 60), (101, 145), (59, 50), (87, 87), (98, 147), (11, 35), (41, 60), (9, 62), (4, 106), (10, 69), (8, 38), (54, 33), (58, 141), (18, 39), (94, 60), (62, 62), (91, 105), (123, 62), (21, 86), (28, 155), (22, 86), (158, 50), (124, 62), (140, 38), (97, 50), (33, 33), (147, 147), (42, 155), (130, 62), (36, 38), (70, 60), (19, 44), (39, 39), (51, 69), (76, 147), (145, 145), (45, 60), (37, 86), (110, 106), (93, 87), (141, 141), (144, 86), (107, 106), (44, 44), (95, 145), (136, 147), (155, 155), (0, 62), (57, 44)] current theta: 0.150945681524 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:21:45 2014 Optimize a model with 26083 rows, 26243 columns and 78085 nonzeros Presolve removed 24240 rows and 24302 columns Presolve time: 0.03s Presolved: 1843 rows, 1941 columns, 5303 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1941 integer (1941 binary) Root relaxation: objective 0.000000e+00, 2039 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 (2039 simplex iterations) in 0.10 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 [35, 38, 50, 60, 62, 69, 78, 86, 87, 102, 105, 106, 134, 141, 145, 147, 155] edges [(112, 50), (89, 134), (127, 86), (135, 105), (3, 105), (133, 38), (50, 50), (122, 145), (63, 86), (38, 38), (86, 86), (148, 38), (1, 134), (106, 106), (73, 155), (119, 69), (105, 105), (61, 86), (137, 69), (109, 134), (55, 62), (19, 134), (75, 141), (12, 105), (60, 60), (90, 35), (48, 145), (111, 60), (25, 134), (77, 38), (16, 78), (113, 38), (66, 134), (108, 69), (100, 35), (27, 141), (143, 87), (142, 147), (49, 86), (132, 35), (43, 62), (18, 78), (149, 87), (81, 35), (115, 141), (15, 102), (129, 60), (47, 145), (99, 60), (69, 69), (104, 145), (159, 87), (23, 147), (71, 62), (153, 86), (117, 155), (92, 35), (150, 50), (26, 69), (83, 87), (154, 147), (54, 102), (52, 155), (79, 87), (74, 145), (152, 38), (72, 106), (114, 145), (103, 60), (29, 134), (17, 147), (139, 35), (88, 60), (40, 155), (96, 134), (31, 145), (35, 35), (20, 62), (39, 102), (57, 134), (32, 38), (7, 147), (56, 35), (2, 60), (53, 60), (146, 35), (65, 145), (42, 141), (125, 147), (102, 102), (138, 38), (151, 155), (64, 102), (126, 147), (68, 147), (80, 105), (121, 50), (118, 147), (82, 38), (156, 155), (97, 145), (134, 134), (84, 62), (44, 134), (33, 78), (131, 35), (30, 60), (120, 35), (157, 86), (46, 78), (34, 69), (24, 38), (67, 145), (5, 60), (101, 145), (59, 50), (87, 87), (98, 147), (11, 35), (41, 60), (9, 62), (4, 106), (128, 105), (10, 69), (78, 78), (8, 38), (58, 141), (94, 60), (62, 62), (91, 105), (123, 62), (21, 86), (28, 155), (22, 86), (158, 50), (124, 62), (140, 38), (147, 147), (14, 134), (130, 62), (36, 38), (116, 78), (6, 102), (51, 69), (76, 147), (145, 145), (45, 60), (37, 86), (160, 102), (110, 106), (13, 105), (85, 102), (93, 87), (141, 141), (144, 86), (107, 106), (95, 145), (136, 147), (155, 155), (70, 134), (0, 62)] current theta: 0.150632516209 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:21:45 2014 Optimize a model with 26083 rows, 26243 columns and 78085 nonzeros Presolve removed 24242 rows and 24304 columns Presolve time: 0.03s Presolved: 1841 rows, 1939 columns, 5297 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1939 integer (1939 binary) Root relaxation: cutoff, 63 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 (63 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 [35, 38, 50, 60, 62, 69, 78, 86, 87, 102, 105, 106, 134, 141, 145, 147, 155] edges [(112, 50), (89, 134), (127, 86), (135, 105), (3, 105), (133, 38), (50, 50), (122, 145), (63, 86), (38, 38), (86, 86), (148, 38), (1, 134), (106, 106), (73, 155), (119, 69), (105, 105), (61, 86), (137, 69), (109, 134), (55, 62), (19, 134), (75, 141), (12, 105), (60, 60), (90, 35), (48, 145), (111, 60), (25, 134), (77, 38), (16, 78), (113, 38), (66, 134), (108, 69), (100, 35), (27, 141), (143, 87), (142, 147), (49, 86), (132, 35), (43, 62), (18, 78), (149, 87), (81, 35), (115, 141), (15, 102), (129, 60), (47, 145), (99, 60), (69, 69), (104, 145), (159, 87), (23, 147), (71, 62), (153, 86), (117, 155), (92, 35), (150, 50), (26, 69), (83, 87), (154, 147), (54, 102), (52, 155), (79, 87), (74, 145), (152, 38), (72, 106), (114, 145), (103, 60), (29, 134), (17, 147), (139, 35), (88, 60), (40, 155), (96, 134), (31, 145), (35, 35), (20, 62), (39, 102), (57, 134), (32, 38), (7, 147), (56, 35), (2, 60), (53, 60), (146, 35), (65, 145), (42, 141), (125, 147), (102, 102), (138, 38), (151, 155), (64, 102), (126, 147), (68, 147), (80, 105), (121, 50), (118, 147), (82, 38), (156, 155), (97, 145), (134, 134), (84, 62), (44, 134), (33, 78), (131, 35), (30, 60), (120, 35), (157, 86), (46, 78), (34, 69), (24, 38), (67, 145), (5, 60), (101, 145), (59, 50), (87, 87), (98, 147), (11, 35), (41, 60), (9, 62), (4, 106), (128, 105), (10, 69), (78, 78), (8, 38), (58, 141), (94, 60), (62, 62), (91, 105), (123, 62), (21, 86), (28, 155), (22, 86), (158, 50), (124, 62), (140, 38), (147, 147), (14, 134), (130, 62), (36, 38), (116, 78), (6, 102), (51, 69), (76, 147), (145, 145), (45, 60), (37, 86), (160, 102), (110, 106), (13, 105), (85, 102), (93, 87), (141, 141), (144, 86), (107, 106), (95, 145), (136, 147), (155, 155), (70, 134), (0, 62)] current theta: 0.150475933552 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:21:45 2014 Optimize a model with 26083 rows, 26243 columns and 78085 nonzeros Presolve removed 24246 rows and 24308 columns Presolve time: 0.03s Presolved: 1837 rows, 1935 columns, 5285 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1935 integer (1935 binary) Root relaxation: cutoff, 2267 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 (2267 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.150554224881 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:21:45 2014 Optimize a model with 26083 rows, 26243 columns and 78085 nonzeros Presolve removed 24242 rows and 24304 columns Presolve time: 0.03s Presolved: 1841 rows, 1939 columns, 5297 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1939 integer (1939 binary) Root relaxation: cutoff, 63 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 (63 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 [35, 38, 50, 60, 62, 69, 78, 86, 87, 102, 105, 106, 134, 141, 145, 147, 155] edges [(112, 50), (89, 134), (127, 86), (135, 105), (3, 105), (133, 38), (50, 50), (122, 145), (63, 86), (38, 38), (86, 86), (148, 38), (1, 134), (106, 106), (73, 155), (119, 69), (105, 105), (61, 86), (137, 69), (109, 134), (55, 62), (19, 134), (75, 141), (12, 105), (60, 60), (90, 35), (48, 145), (111, 60), (25, 134), (77, 38), (16, 78), (113, 38), (66, 134), (108, 69), (100, 35), (27, 141), (143, 87), (142, 147), (49, 86), (132, 35), (43, 62), (18, 78), (149, 87), (81, 35), (115, 141), (15, 102), (129, 60), (47, 145), (99, 60), (69, 69), (104, 145), (159, 87), (23, 147), (71, 62), (153, 86), (117, 155), (92, 35), (150, 50), (26, 69), (83, 87), (154, 147), (54, 102), (52, 155), (79, 87), (74, 145), (152, 38), (72, 106), (114, 145), (103, 60), (29, 134), (17, 147), (139, 35), (88, 60), (40, 155), (96, 134), (31, 145), (35, 35), (20, 62), (39, 102), (57, 134), (32, 38), (7, 147), (56, 35), (2, 60), (53, 60), (146, 35), (65, 145), (42, 141), (125, 147), (102, 102), (138, 38), (151, 155), (64, 102), (126, 147), (68, 147), (80, 105), (121, 50), (118, 147), (82, 38), (156, 155), (97, 145), (134, 134), (84, 62), (44, 134), (33, 78), (131, 35), (30, 60), (120, 35), (157, 86), (46, 78), (34, 69), (24, 38), (67, 145), (5, 60), (101, 145), (59, 50), (87, 87), (98, 147), (11, 35), (41, 60), (9, 62), (4, 106), (128, 105), (10, 69), (78, 78), (8, 38), (58, 141), (94, 60), (62, 62), (91, 105), (123, 62), (21, 86), (28, 155), (22, 86), (158, 50), (124, 62), (140, 38), (147, 147), (14, 134), (130, 62), (36, 38), (116, 78), (6, 102), (51, 69), (76, 147), (145, 145), (45, 60), (37, 86), (160, 102), (110, 106), (13, 105), (85, 102), (93, 87), (141, 141), (144, 86), (107, 106), (95, 145), (136, 147), (155, 155), (70, 134), (0, 62)]