current theta: 0.686044955982 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:06:23 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 6854 rows and 6854 columns Presolve time: 0.43s Presolved: 17639 rows, 17794 columns, 52758 nonzeros Variable types: 0 continuous, 17794 integer (17794 binary) Root relaxation: objective 0.000000e+00, 2231 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 (4382 simplex iterations) in 0.72 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, 9, 15, 21, 24, 26, 62, 66, 68, 84, 92, 100, 110, 120, 127, 139] edges [(59, 127), (31, 24), (99, 24), (39, 100), (5, 24), (95, 110), (24, 68), (148, 139), (61, 3), (117, 15), (114, 68), (136, 92), (80, 24), (62, 139), (112, 15), (90, 120), (70, 24), (82, 127), (102, 100), (140, 21), (97, 3), (74, 24), (154, 3), (121, 139), (38, 100), (76, 3), (14, 110), (53, 120), (84, 68), (145, 127), (2, 68), (116, 120), (20, 100), (120, 68), (49, 127), (149, 100), (110, 84), (150, 3), (22, 139), (93, 62), (68, 62), (144, 100), (87, 139), (46, 84), (86, 21), (85, 84), (3, 15), (125, 3), (26, 84), (44, 62), (65, 127), (21, 26), (73, 3), (135, 127), (142, 127), (64, 68), (56, 15), (141, 110), (155, 21), (133, 68), (37, 15), (127, 139), (35, 68), (32, 15), (78, 110), (12, 9), (69, 127), (16, 26), (77, 139), (67, 26), (13, 15), (54, 15), (98, 127), (1, 84), (0, 139), (130, 66), (58, 3), (106, 100), (153, 3), (108, 21), (30, 92), (41, 127), (7, 100), (33, 100), (71, 127), (88, 139), (132, 3), (94, 68), (96, 100), (137, 120), (122, 15), (17, 139), (81, 3), (139, 120), (50, 127), (143, 15), (105, 68), (123, 100), (9, 21), (124, 15), (57, 66), (60, 120), (118, 84), (109, 15), (6, 68), (8, 100), (23, 62), (151, 24), (28, 139), (107, 84), (51, 139), (152, 62), (19, 3), (34, 100), (126, 127), (45, 139), (103, 110), (40, 3), (91, 21), (134, 24), (18, 84), (47, 127), (66, 139), (79, 100), (83, 127), (131, 66), (11, 68), (15, 3), (52, 24), (101, 68), (111, 66), (138, 139), (10, 3), (147, 68), (119, 21), (43, 68), (89, 3), (92, 127), (129, 120), (36, 15), (113, 68), (55, 139), (146, 24), (42, 127), (72, 100), (75, 21), (27, 15), (4, 24), (63, 9), (104, 15), (128, 139), (29, 24), (48, 15), (115, 15), (25, 68), (100, 15)] current theta: 0.343022477991 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:06:23 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 17638 rows and 17638 columns Presolve time: 0.19s Presolved: 6855 rows, 7010 columns, 20406 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7010 integer (7010 binary) Root relaxation: objective 0.000000e+00, 1302 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 (3361 simplex iterations) in 0.34 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 [62, 70, 79, 81, 88, 95, 99, 100, 111, 120, 136, 138, 145, 149, 150, 152] edges [(7, 79), (42, 70), (77, 79), (70, 150), (46, 150), (54, 152), (2, 149), (139, 111), (1, 100), (138, 79), (21, 150), (34, 149), (145, 149), (31, 81), (116, 79), (89, 81), (101, 79), (6, 120), (64, 120), (141, 111), (155, 79), (73, 81), (66, 62), (8, 145), (85, 150), (68, 70), (122, 138), (48, 70), (144, 150), (20, 100), (114, 81), (132, 138), (55, 120), (135, 81), (53, 111), (69, 81), (131, 99), (93, 62), (149, 79), (0, 138), (127, 111), (110, 88), (10, 79), (16, 70), (44, 62), (63, 81), (150, 150), (78, 150), (82, 70), (130, 150), (25, 150), (19, 100), (113, 99), (125, 81), (79, 79), (88, 150), (33, 79), (118, 150), (106, 150), (26, 88), (35, 138), (30, 79), (100, 149), (24, 81), (71, 81), (15, 79), (123, 150), (86, 149), (84, 88), (80, 79), (147, 111), (121, 79), (119, 150), (65, 79), (9, 149), (72, 79), (27, 136), (49, 81), (134, 150), (124, 149), (43, 150), (40, 81), (18, 150), (108, 99), (13, 150), (38, 79), (115, 136), (140, 120), (4, 81), (81, 81), (32, 150), (109, 81), (36, 150), (90, 81), (51, 152), (41, 99), (28, 150), (102, 150), (67, 150), (112, 145), (29, 150), (12, 111), (74, 150), (97, 79), (91, 150), (57, 70), (76, 138), (95, 150), (60, 81), (120, 120), (152, 62), (92, 150), (153, 138), (107, 111), (59, 95), (61, 149), (56, 145), (14, 149), (154, 79), (11, 150), (111, 145), (128, 150), (62, 62), (143, 81), (83, 136), (142, 145), (17, 150), (98, 62), (146, 81), (104, 138), (52, 79), (148, 111), (117, 145), (37, 79), (126, 81), (99, 62), (75, 150), (3, 79), (23, 70), (58, 79), (151, 138), (133, 70), (47, 81), (39, 79), (105, 145), (50, 62), (5, 79), (103, 150), (87, 145), (137, 111), (45, 95), (94, 99), (96, 79), (22, 138), (129, 111), (136, 79)] current theta: 0.171511238995 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:06:24 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 22242 rows and 22281 columns Presolve time: 0.04s Presolved: 2251 rows, 2367 columns, 6555 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2367 integer (2367 binary) Root relaxation: objective 0.000000e+00, 1858 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 (3102 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 [40, 55, 57, 61, 67, 93, 115, 120, 126, 133, 138, 139, 147, 150, 151, 153] edges [(69, 40), (137, 147), (84, 67), (61, 61), (71, 147), (11, 67), (136, 115), (129, 147), (95, 67), (99, 57), (34, 153), (63, 151), (80, 147), (51, 93), (155, 151), (65, 138), (79, 151), (112, 147), (12, 139), (42, 138), (115, 115), (130, 138), (134, 153), (39, 115), (25, 67), (28, 133), (85, 150), (87, 126), (108, 57), (144, 150), (118, 67), (132, 138), (131, 139), (45, 67), (94, 133), (27, 115), (8, 115), (121, 151), (50, 55), (47, 55), (20, 61), (148, 151), (73, 126), (58, 115), (76, 153), (92, 133), (90, 55), (1, 61), (56, 151), (142, 151), (64, 139), (143, 126), (49, 147), (3, 115), (117, 147), (41, 93), (97, 126), (52, 147), (113, 133), (93, 120), (77, 151), (140, 57), (59, 133), (154, 151), (10, 115), (88, 150), (105, 147), (106, 150), (89, 40), (123, 150), (21, 67), (36, 133), (122, 139), (119, 150), (111, 138), (126, 126), (5, 115), (22, 151), (18, 150), (24, 147), (9, 153), (72, 115), (2, 151), (82, 133), (70, 133), (32, 150), (48, 57), (138, 138), (102, 150), (125, 147), (54, 139), (149, 61), (127, 55), (100, 61), (31, 126), (60, 147), (153, 153), (107, 138), (46, 133), (15, 153), (23, 133), (101, 138), (83, 115), (62, 120), (120, 120), (135, 40), (152, 120), (67, 67), (19, 115), (98, 93), (0, 147), (53, 55), (38, 151), (133, 133), (40, 40), (116, 151), (29, 133), (91, 133), (124, 115), (44, 93), (146, 40), (128, 150), (14, 153), (110, 67), (4, 40), (66, 93), (151, 151), (68, 139), (147, 147), (57, 57), (75, 150), (43, 133), (33, 115), (30, 115), (78, 67), (104, 151), (109, 126), (17, 67), (86, 151), (74, 138), (13, 133), (96, 151), (16, 57), (26, 67), (103, 150), (6, 57), (37, 115), (55, 55), (7, 153), (81, 126), (114, 147), (35, 151), (150, 153), (139, 139), (145, 151), (141, 133)] current theta: 0.0857556194977 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:06:24 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 23728 rows and 23883 columns Presolve time: 0.02s Presolved: 765 rows, 765 columns, 2001 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 765 integer (764 binary) Root relaxation: cutoff, 895 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 (895 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.128633429247 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:06:24 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 23104 rows and 23212 columns Presolve time: 0.03s Presolved: 1389 rows, 1436 columns, 3904 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1436 integer (1435 binary) Root relaxation: cutoff, 1617 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 (1617 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.150072334121 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:06:24 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 22704 rows and 22770 columns Presolve time: 0.04s Presolved: 1789 rows, 1878 columns, 5144 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1878 integer (1878 binary) Root relaxation: cutoff, 2381 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 (2381 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.160791786558 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:06:24 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 22474 rows and 22523 columns Presolve time: 0.04s Presolved: 2019 rows, 2125 columns, 5849 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2125 integer (2125 binary) Root relaxation: objective 0.000000e+00, 1909 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 70 - 0.00000 - - 0s 0 0 0.00000 0 423 - 0.00000 - - 0s 0 0 0.00000 0 206 - 0.00000 - - 0s 0 0 0.00000 0 279 - 0.00000 - - 0s 0 0 0.00000 0 284 - 0.00000 - - 0s 0 0 0.00000 0 223 - 0.00000 - - 0s 0 0 0.00000 0 266 - 0.00000 - - 0s 0 0 0.00000 0 222 - 0.00000 - - 0s 0 0 0.00000 0 330 - 0.00000 - - 0s 0 0 0.00000 0 330 - 0.00000 - - 0s 0 2 0.00000 0 328 - 0.00000 - - 0s Cutting planes: Gomory: 1 Zero half: 15 Explored 3 nodes (26368 simplex iterations) in 0.95 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.166151512777 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:06:25 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 22364 rows and 22406 columns Presolve time: 0.04s Presolved: 2129 rows, 2242 columns, 6186 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2242 integer (2242 binary) Root relaxation: objective 7.105427e-15, 2322 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 (3780 simplex iterations) in 0.18 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, 39, 40, 41, 55, 57, 60, 61, 62, 76, 95, 97, 107, 133, 150, 151] edges [(69, 40), (124, 39), (81, 40), (61, 61), (68, 57), (51, 41), (19, 39), (110, 95), (99, 57), (63, 151), (155, 151), (10, 39), (42, 107), (79, 151), (26, 95), (5, 97), (78, 95), (83, 39), (72, 97), (15, 76), (66, 62), (28, 133), (85, 150), (60, 60), (84, 95), (108, 57), (144, 150), (96, 60), (44, 41), (94, 133), (152, 41), (121, 151), (50, 55), (47, 55), (20, 61), (148, 151), (126, 97), (90, 55), (1, 61), (56, 151), (91, 107), (142, 151), (131, 107), (150, 150), (107, 12), (118, 95), (129, 60), (33, 39), (127, 41), (34, 76), (143, 97), (113, 133), (77, 151), (140, 57), (87, 97), (138, 107), (93, 41), (125, 60), (59, 133), (154, 151), (24, 60), (88, 150), (130, 107), (122, 41), (106, 150), (109, 97), (18, 95), (89, 40), (25, 95), (123, 150), (49, 60), (101, 107), (36, 133), (112, 60), (119, 150), (98, 41), (30, 39), (52, 60), (22, 151), (134, 150), (97, 97), (2, 151), (82, 133), (70, 133), (32, 150), (48, 57), (114, 60), (73, 97), (41, 41), (102, 150), (27, 97), (0, 12), (21, 95), (149, 61), (100, 61), (115, 39), (37, 39), (64, 41), (46, 133), (120, 62), (58, 39), (23, 133), (54, 41), (67, 95), (9, 76), (12, 107), (117, 60), (45, 133), (135, 40), (17, 95), (53, 55), (38, 151), (133, 133), (40, 40), (116, 151), (29, 133), (7, 76), (92, 107), (147, 60), (146, 40), (132, 107), (128, 150), (62, 62), (136, 39), (4, 40), (65, 12), (151, 151), (80, 60), (57, 57), (11, 95), (105, 60), (39, 39), (76, 76), (153, 150), (71, 60), (75, 150), (31, 40), (43, 133), (8, 97), (137, 12), (74, 107), (104, 151), (86, 151), (111, 107), (13, 133), (139, 12), (95, 95), (3, 39), (16, 57), (103, 150), (6, 57), (55, 55), (35, 151), (145, 151), (14, 76), (141, 133)] current theta: 0.163471649668 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:06:26 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 22410 rows and 22455 columns Presolve time: 0.04s Presolved: 2083 rows, 2193 columns, 6045 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2193 integer (2193 binary) Root relaxation: objective 0.000000e+00, 2102 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 46 - 0.00000 - - 0s 0 0 0.00000 0 233 - 0.00000 - - 0s 0 0 0.00000 0 202 - 0.00000 - - 0s 0 0 0.00000 0 200 - 0.00000 - - 0s 0 0 0.00000 0 208 - 0.00000 - - 0s 0 0 0.00000 0 225 - 0.00000 - - 0s 0 0 0.00000 0 221 - 0.00000 - - 0s 0 0 0.00000 0 219 - 0.00000 - - 0s 0 0 0.00000 0 215 - 0.00000 - - 0s 0 0 0.00000 0 93 - 0.00000 - - 0s 0 0 0.00000 0 220 - 0.00000 - - 0s 0 0 0.00000 0 215 - 0.00000 - - 0s 0 2 0.00000 0 213 - 0.00000 - - 1s * 16 1 8 0.0000000 0.00000 0.00% 276 1s Cutting planes: Gomory: 1 Zero half: 32 Explored 17 nodes (31476 simplex iterations) in 1.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, 19, 23, 36, 40, 55, 61, 64, 73, 76, 95, 120, 138, 147, 150, 151] edges [(69, 40), (137, 147), (81, 40), (61, 61), (115, 19), (87, 73), (129, 147), (82, 23), (3, 19), (117, 73), (71, 40), (103, 95), (108, 23), (110, 95), (70, 36), (63, 151), (126, 73), (80, 147), (155, 151), (51, 64), (37, 61), (45, 36), (57, 6), (65, 138), (79, 151), (26, 95), (112, 147), (78, 95), (97, 73), (33, 19), (130, 138), (15, 76), (5, 19), (85, 150), (141, 23), (23, 23), (84, 95), (54, 64), (59, 23), (144, 150), (132, 138), (121, 151), (50, 55), (47, 55), (20, 61), (148, 151), (90, 55), (1, 61), (56, 151), (142, 151), (150, 150), (136, 19), (118, 95), (49, 147), (36, 36), (64, 64), (73, 73), (34, 76), (52, 147), (122, 64), (93, 120), (77, 151), (66, 6), (43, 23), (154, 151), (88, 150), (105, 147), (106, 150), (18, 95), (89, 40), (25, 95), (123, 150), (98, 6), (74, 36), (39, 19), (119, 150), (111, 138), (28, 36), (22, 151), (134, 150), (24, 147), (2, 151), (140, 6), (139, 64), (113, 23), (133, 36), (32, 150), (58, 19), (138, 138), (29, 36), (42, 64), (91, 36), (30, 19), (102, 150), (125, 147), (92, 36), (21, 95), (149, 61), (127, 55), (13, 36), (100, 61), (60, 147), (109, 73), (41, 64), (99, 6), (107, 138), (72, 19), (8, 73), (101, 138), (67, 95), (62, 120), (9, 76), (120, 120), (10, 19), (12, 64), (135, 40), (152, 120), (6, 6), (143, 73), (0, 147), (68, 23), (16, 6), (17, 95), (53, 55), (38, 151), (40, 40), (116, 151), (7, 76), (146, 40), (128, 150), (4, 40), (27, 73), (44, 6), (151, 151), (147, 147), (153, 76), (11, 95), (46, 36), (131, 23), (94, 36), (19, 19), (76, 76), (75, 150), (31, 40), (96, 147), (124, 19), (48, 23), (104, 151), (86, 151), (95, 95), (55, 55), (83, 19), (114, 147), (35, 151), (145, 151), (14, 76)] current theta: 0.162131718113 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:06:27 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 22436 rows and 22483 columns Presolve time: 0.04s Presolved: 2057 rows, 2165 columns, 5965 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2165 integer (2165 binary) Root relaxation: objective -2.131628e-14, 2195 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 122 - -0.00000 - - 0s 0 0 -0.00000 0 282 - -0.00000 - - 0s 0 0 0.00000 0 161 - 0.00000 - - 0s 0 0 0.00000 0 255 - 0.00000 - - 0s 0 0 0.00000 0 275 - 0.00000 - - 0s 0 0 0.00000 0 247 - 0.00000 - - 0s 0 0 0.00000 0 273 - 0.00000 - - 0s 0 0 0.00000 0 154 - 0.00000 - - 0s 0 2 0.00000 0 154 - 0.00000 - - 0s Cutting planes: Gomory: 1 Zero half: 8 Explored 7 nodes (21790 simplex iterations) in 0.79 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.16280168389 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:06:28 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 22424 rows and 22469 columns Presolve time: 0.04s Presolved: 2069 rows, 2179 columns, 6003 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2179 integer (2179 binary) Root relaxation: objective 3.552714e-14, 2134 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 88 - 0.00000 - - 0s 0 0 0.00000 0 236 - 0.00000 - - 0s 0 0 0.00000 0 204 - 0.00000 - - 0s 0 0 0.00000 0 165 - 0.00000 - - 0s 0 0 0.00000 0 94 - 0.00000 - - 0s 0 0 0.00000 0 206 - 0.00000 - - 0s 0 0 0.00000 0 192 - 0.00000 - - 0s 0 0 0.00000 0 228 - 0.00000 - - 0s 0 0 0.00000 0 222 - 0.00000 - - 0s 0 0 0.00000 0 181 - 0.00000 - - 0s 0 0 0.00000 0 195 - 0.00000 - - 0s 0 0 0.00000 0 195 - 0.00000 - - 0s 0 2 0.00000 0 195 - 0.00000 - - 1s * 5 1 3 0.0000000 0.00000 0.00% 610 1s Cutting planes: Gomory: 1 Zero half: 6 Explored 6 nodes (29254 simplex iterations) in 1.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 [6, 14, 19, 36, 40, 49, 55, 61, 64, 95, 113, 120, 138, 143, 150, 151] edges [(69, 40), (81, 40), (61, 61), (115, 19), (3, 19), (71, 40), (110, 95), (14, 14), (48, 113), (70, 36), (23, 36), (155, 151), (51, 64), (45, 36), (57, 6), (15, 14), (65, 138), (79, 151), (26, 95), (34, 138), (78, 95), (33, 19), (80, 143), (5, 19), (85, 150), (84, 95), (54, 64), (49, 49), (144, 150), (117, 143), (132, 138), (87, 143), (142, 143), (112, 143), (37, 19), (121, 151), (52, 143), (50, 55), (47, 55), (53, 64), (20, 61), (148, 151), (63, 143), (73, 143), (90, 55), (1, 61), (56, 151), (150, 150), (136, 19), (118, 95), (36, 36), (64, 64), (125, 143), (153, 14), (94, 113), (122, 64), (93, 120), (77, 151), (66, 6), (147, 49), (154, 151), (88, 150), (106, 150), (89, 40), (25, 95), (123, 150), (98, 6), (74, 36), (39, 19), (119, 150), (111, 138), (28, 36), (22, 151), (134, 150), (18, 150), (96, 49), (59, 113), (2, 151), (68, 113), (140, 6), (139, 64), (24, 49), (133, 36), (32, 150), (60, 49), (58, 19), (138, 138), (29, 36), (42, 64), (91, 36), (131, 113), (30, 19), (102, 150), (9, 14), (92, 36), (141, 113), (21, 95), (149, 61), (127, 55), (13, 36), (100, 61), (41, 64), (99, 6), (107, 138), (72, 19), (105, 143), (137, 49), (101, 138), (67, 95), (62, 120), (120, 120), (10, 19), (12, 64), (135, 40), (152, 120), (6, 6), (82, 113), (16, 6), (38, 151), (113, 113), (40, 40), (116, 151), (0, 49), (146, 40), (128, 150), (27, 143), (17, 150), (4, 40), (143, 143), (76, 14), (109, 143), (44, 6), (151, 151), (11, 95), (46, 36), (129, 143), (108, 113), (19, 19), (126, 143), (75, 150), (31, 40), (7, 138), (124, 19), (104, 151), (86, 151), (95, 95), (114, 49), (97, 143), (8, 143), (103, 150), (55, 55), (83, 19), (130, 14), (35, 151), (43, 36), (145, 151)] current theta: 0.162466701002 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:06:29 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 22432 rows and 22479 columns Presolve time: 0.04s Presolved: 2061 rows, 2169 columns, 5977 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2169 integer (2169 binary) Root relaxation: objective 2.131628e-14, 2313 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 50 - 0.00000 - - 0s 0 0 0.00000 0 236 - 0.00000 - - 0s 0 0 0.00000 0 104 - 0.00000 - - 0s 0 0 0.00000 0 213 - 0.00000 - - 0s 0 0 0.00000 0 211 - 0.00000 - - 0s 0 0 0.00000 0 219 - 0.00000 - - 0s 0 0 0.00000 0 219 - 0.00000 - - 0s 0 0 0.00000 0 218 - 0.00000 - - 0s 0 2 0.00000 0 218 - 0.00000 - - 0s Cutting planes: Zero half: 8 Explored 9 nodes (18840 simplex iterations) in 0.70 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.162634192446 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:06:30 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 22428 rows and 22473 columns Presolve time: 0.04s Presolved: 2065 rows, 2175 columns, 5991 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2175 integer (2175 binary) Root relaxation: cutoff, 160 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 (160 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 [6, 14, 19, 36, 40, 49, 55, 61, 64, 95, 113, 120, 138, 143, 150, 151] edges [(69, 40), (81, 40), (61, 61), (115, 19), (3, 19), (71, 40), (110, 95), (14, 14), (48, 113), (70, 36), (23, 36), (155, 151), (51, 64), (45, 36), (57, 6), (15, 14), (65, 138), (79, 151), (26, 95), (34, 138), (78, 95), (33, 19), (80, 143), (5, 19), (85, 150), (84, 95), (54, 64), (49, 49), (144, 150), (117, 143), (132, 138), (87, 143), (142, 143), (112, 143), (37, 19), (121, 151), (52, 143), (50, 55), (47, 55), (53, 64), (20, 61), (148, 151), (63, 143), (73, 143), (90, 55), (1, 61), (56, 151), (150, 150), (136, 19), (118, 95), (36, 36), (64, 64), (125, 143), (153, 14), (94, 113), (122, 64), (93, 120), (77, 151), (66, 6), (147, 49), (154, 151), (88, 150), (106, 150), (89, 40), (25, 95), (123, 150), (98, 6), (74, 36), (39, 19), (119, 150), (111, 138), (28, 36), (22, 151), (134, 150), (18, 150), (96, 49), (59, 113), (2, 151), (68, 113), (140, 6), (139, 64), (24, 49), (133, 36), (32, 150), (60, 49), (58, 19), (138, 138), (29, 36), (42, 64), (91, 36), (131, 113), (30, 19), (102, 150), (9, 14), (92, 36), (141, 113), (21, 95), (149, 61), (127, 55), (13, 36), (100, 61), (41, 64), (99, 6), (107, 138), (72, 19), (105, 143), (137, 49), (101, 138), (67, 95), (62, 120), (120, 120), (10, 19), (12, 64), (135, 40), (152, 120), (6, 6), (82, 113), (16, 6), (38, 151), (113, 113), (40, 40), (116, 151), (0, 49), (146, 40), (128, 150), (27, 143), (17, 150), (4, 40), (143, 143), (76, 14), (109, 143), (44, 6), (151, 151), (11, 95), (46, 36), (129, 143), (108, 113), (19, 19), (126, 143), (75, 150), (31, 40), (7, 138), (124, 19), (104, 151), (86, 151), (95, 95), (114, 49), (97, 143), (8, 143), (103, 150), (55, 55), (83, 19), (130, 14), (35, 151), (43, 36), (145, 151)] current theta: 0.162550446724 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:06:30 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 22432 rows and 22479 columns Presolve time: 0.04s Presolved: 2061 rows, 2169 columns, 5977 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2169 integer (2169 binary) Root relaxation: objective 2.131628e-14, 2313 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 50 - 0.00000 - - 0s 0 0 0.00000 0 236 - 0.00000 - - 0s 0 0 0.00000 0 104 - 0.00000 - - 0s 0 0 0.00000 0 213 - 0.00000 - - 0s 0 0 0.00000 0 211 - 0.00000 - - 0s 0 0 0.00000 0 219 - 0.00000 - - 0s 0 0 0.00000 0 219 - 0.00000 - - 0s 0 0 0.00000 0 218 - 0.00000 - - 0s 0 2 0.00000 0 218 - 0.00000 - - 0s Cutting planes: Zero half: 8 Explored 9 nodes (18840 simplex iterations) in 0.70 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -