current theta: 0.646995465395 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:47:52 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 7318 rows and 7318 columns Presolve time: 0.32s Presolved: 14735 rows, 14882 columns, 44054 nonzeros Variable types: 0 continuous, 14882 integer (14882 binary) Root relaxation: objective 0.000000e+00, 1555 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 (3341 simplex iterations) in 0.44 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 [4, 17, 29, 32, 38, 44, 50, 60, 64, 72, 73, 93, 104, 119, 128] edges [(40, 4), (117, 104), (45, 44), (85, 32), (104, 119), (79, 50), (127, 119), (53, 104), (46, 60), (70, 73), (119, 73), (27, 50), (19, 72), (112, 73), (111, 73), (55, 73), (118, 38), (124, 128), (39, 119), (74, 104), (50, 38), (76, 73), (97, 44), (140, 17), (2, 50), (59, 60), (14, 32), (58, 72), (54, 17), (33, 60), (121, 72), (42, 50), (36, 128), (35, 60), (77, 119), (133, 104), (25, 32), (139, 32), (125, 44), (87, 60), (92, 72), (3, 104), (41, 38), (138, 64), (9, 32), (142, 119), (131, 17), (135, 73), (12, 60), (82, 128), (20, 104), (91, 72), (37, 60), (80, 104), (52, 73), (17, 73), (105, 104), (145, 72), (34, 72), (47, 104), (69, 119), (8, 72), (147, 128), (75, 60), (110, 104), (10, 44), (56, 50), (90, 32), (120, 38), (61, 72), (89, 44), (71, 104), (60, 104), (43, 38), (122, 38), (63, 73), (7, 73), (6, 72), (137, 38), (128, 128), (24, 128), (84, 104), (103, 128), (116, 73), (132, 128), (30, 72), (22, 50), (86, 38), (32, 50), (101, 73), (72, 72), (16, 72), (134, 32), (99, 17), (66, 60), (109, 128), (5, 60), (144, 73), (67, 60), (102, 119), (83, 119), (143, 73), (113, 32), (146, 44), (126, 64), (129, 38), (57, 128), (141, 50), (28, 4), (68, 72), (29, 17), (62, 73), (78, 38), (18, 60), (49, 72), (123, 50), (95, 72), (11, 50), (115, 73), (38, 50), (107, 60), (48, 50), (51, 73), (93, 17), (136, 29), (81, 60), (0, 38), (106, 72), (65, 104), (21, 32), (94, 44), (31, 128), (44, 44), (100, 73), (73, 119), (15, 73), (108, 72), (130, 72), (114, 119), (88, 17), (98, 4), (96, 128), (23, 128), (64, 104), (4, 4), (26, 104), (1, 73), (13, 50)] current theta: 0.323497732698 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:47:53 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 16758 rows and 16758 columns Presolve time: 0.12s Presolved: 5295 rows, 5442 columns, 15734 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5442 integer (5442 binary) Root relaxation: objective 0.000000e+00, 1343 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 (2571 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [4, 44, 80, 87, 91, 95, 99, 104, 113, 128, 130, 137, 142, 145, 146] edges [(11, 137), (90, 87), (110, 91), (46, 87), (134, 87), (0, 87), (32, 137), (24, 95), (131, 104), (78, 137), (22, 87), (103, 91), (139, 99), (144, 91), (96, 91), (2, 87), (52, 146), (88, 145), (20, 80), (7, 137), (47, 146), (37, 137), (58, 99), (42, 87), (34, 145), (94, 4), (41, 137), (6, 91), (118, 145), (130, 145), (8, 145), (48, 145), (122, 87), (71, 137), (86, 91), (147, 87), (51, 145), (16, 99), (40, 80), (120, 99), (64, 146), (10, 146), (38, 137), (109, 145), (106, 99), (31, 146), (133, 80), (102, 91), (62, 80), (140, 80), (128, 99), (36, 145), (54, 145), (26, 80), (33, 80), (124, 95), (113, 99), (84, 80), (143, 91), (55, 146), (145, 99), (69, 146), (126, 91), (68, 91), (28, 44), (53, 80), (70, 91), (65, 80), (82, 91), (60, 80), (116, 80), (135, 128), (27, 145), (35, 142), (79, 87), (1, 80), (137, 87), (98, 146), (127, 146), (92, 145), (85, 145), (115, 87), (19, 145), (129, 87), (59, 80), (18, 87), (25, 137), (119, 146), (45, 146), (63, 130), (104, 80), (50, 137), (93, 137), (83, 137), (4, 146), (21, 87), (44, 146), (12, 80), (117, 146), (108, 91), (112, 87), (15, 145), (57, 91), (146, 146), (39, 80), (97, 80), (121, 99), (74, 80), (136, 145), (9, 137), (66, 80), (67, 95), (73, 91), (89, 95), (17, 91), (3, 142), (105, 87), (100, 146), (5, 87), (23, 91), (91, 91), (111, 95), (123, 87), (87, 137), (141, 87), (75, 91), (61, 95), (77, 113), (142, 80), (14, 87), (81, 80), (107, 91), (76, 80), (99, 145), (125, 146), (138, 87), (95, 130), (56, 87), (101, 87), (132, 91), (80, 142), (29, 145), (49, 95), (30, 145), (13, 91), (114, 80), (43, 87), (72, 145)] current theta: 0.161748866349 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:47:53 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20264 rows and 20316 columns Presolve time: 0.03s Presolved: 1789 rows, 1884 columns, 5164 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1884 integer (1884 binary) Root relaxation: cutoff, 2105 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 (2105 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.242623299523 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:47:53 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 18676 rows and 18676 columns Presolve time: 0.06s Presolved: 3377 rows, 3524 columns, 9980 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3524 integer (3524 binary) Root relaxation: objective 0.000000e+00, 1357 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 (2476 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 [39, 52, 74, 76, 89, 91, 92, 109, 134, 135, 139, 141, 143, 146, 147] edges [(133, 74), (110, 91), (52, 91), (0, 141), (62, 74), (11, 141), (50, 134), (96, 91), (37, 141), (15, 147), (47, 146), (23, 143), (67, 89), (12, 74), (80, 74), (19, 109), (56, 92), (111, 143), (89, 89), (138, 92), (71, 141), (35, 143), (14, 147), (63, 135), (100, 39), (46, 143), (121, 147), (93, 147), (88, 92), (36, 109), (26, 76), (78, 134), (104, 74), (64, 146), (1, 76), (10, 146), (123, 134), (94, 146), (2, 92), (73, 143), (61, 135), (109, 109), (59, 76), (54, 92), (115, 141), (69, 143), (116, 76), (51, 92), (74, 74), (33, 39), (134, 141), (139, 92), (18, 141), (130, 89), (129, 141), (143, 91), (55, 146), (87, 92), (34, 139), (126, 91), (68, 91), (32, 134), (70, 91), (82, 91), (107, 143), (77, 89), (30, 147), (137, 134), (3, 146), (97, 39), (22, 147), (125, 52), (90, 147), (98, 146), (127, 146), (24, 89), (40, 39), (119, 146), (17, 92), (114, 74), (25, 141), (4, 146), (144, 52), (102, 146), (44, 146), (83, 141), (95, 135), (99, 139), (58, 89), (42, 141), (79, 141), (57, 91), (38, 134), (146, 146), (28, 146), (118, 147), (105, 143), (29, 109), (72, 135), (120, 147), (65, 74), (16, 109), (31, 91), (13, 92), (45, 143), (9, 141), (86, 143), (117, 39), (48, 147), (112, 141), (142, 39), (5, 141), (60, 74), (91, 91), (41, 147), (141, 134), (27, 139), (6, 143), (136, 109), (103, 143), (75, 91), (108, 92), (128, 109), (92, 139), (135, 135), (43, 141), (53, 74), (84, 74), (147, 147), (106, 109), (113, 109), (39, 39), (76, 76), (131, 74), (145, 109), (124, 89), (49, 109), (101, 141), (8, 139), (132, 91), (140, 74), (81, 76), (7, 134), (21, 134), (66, 74), (122, 141), (85, 147), (20, 76)] current theta: 0.202186082936 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:47:54 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 19434 rows and 19443 columns Presolve time: 0.05s Presolved: 2619 rows, 2757 columns, 7697 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2757 integer (2757 binary) Root relaxation: objective 0.000000e+00, 1602 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 (2424 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 [34, 35, 61, 70, 74, 76, 77, 92, 94, 106, 134, 141, 142, 143, 147] edges [(55, 94), (47, 142), (57, 77), (61, 61), (0, 141), (44, 94), (62, 74), (94, 70), (63, 61), (120, 106), (89, 77), (50, 134), (109, 106), (127, 94), (64, 142), (22, 134), (102, 94), (132, 92), (106, 106), (91, 77), (15, 147), (23, 143), (12, 74), (34, 106), (56, 92), (111, 143), (138, 92), (71, 141), (70, 94), (14, 147), (97, 142), (113, 34), (46, 143), (98, 142), (93, 147), (88, 92), (65, 76), (78, 134), (104, 74), (139, 106), (2, 92), (135, 34), (73, 143), (27, 106), (8, 92), (67, 77), (59, 76), (54, 92), (115, 141), (69, 143), (110, 143), (51, 92), (74, 74), (18, 141), (129, 141), (121, 92), (92, 92), (33, 142), (58, 77), (32, 134), (107, 143), (30, 147), (123, 141), (29, 106), (11, 147), (90, 147), (143, 143), (66, 142), (117, 142), (136, 34), (133, 76), (52, 70), (114, 74), (86, 92), (36, 106), (25, 141), (77, 77), (95, 61), (99, 106), (20, 74), (7, 147), (105, 92), (83, 141), (101, 134), (5, 92), (145, 106), (42, 141), (124, 92), (79, 141), (49, 106), (39, 142), (17, 143), (38, 134), (37, 76), (118, 147), (134, 134), (128, 34), (24, 34), (75, 143), (13, 92), (9, 141), (48, 147), (45, 142), (87, 141), (112, 141), (1, 74), (60, 74), (41, 147), (6, 143), (26, 74), (103, 143), (108, 92), (80, 35), (137, 141), (68, 143), (96, 70), (43, 141), (130, 34), (84, 141), (53, 74), (147, 147), (72, 34), (21, 147), (126, 143), (76, 76), (131, 74), (144, 94), (28, 70), (116, 74), (10, 94), (100, 142), (19, 106), (16, 106), (31, 94), (4, 70), (140, 74), (81, 76), (141, 141), (122, 141), (146, 94), (125, 70), (82, 143), (85, 147), (119, 94), (142, 142), (40, 74), (3, 94), (35, 74)] current theta: 0.181967474642 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:47:54 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 19902 rows and 19931 columns Presolve time: 0.04s Presolved: 2151 rows, 2269 columns, 6273 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2269 integer (2269 binary) Root relaxation: objective -2.486900e-14, 1888 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 (3041 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 [26, 58, 63, 70, 72, 79, 85, 93, 100, 105, 134, 139, 140, 143, 146] edges [(85, 85), (39, 100), (90, 134), (77, 58), (43, 79), (94, 70), (15, 93), (95, 63), (21, 85), (50, 134), (144, 70), (64, 100), (24, 72), (119, 100), (145, 85), (47, 146), (105, 105), (14, 139), (23, 143), (91, 58), (122, 79), (121, 139), (127, 70), (136, 72), (129, 134), (67, 58), (66, 100), (5, 105), (46, 143), (56, 143), (25, 26), (78, 134), (29, 72), (114, 140), (10, 146), (123, 134), (133, 26), (73, 143), (83, 26), (87, 105), (26, 26), (12, 140), (69, 143), (110, 143), (104, 140), (2, 139), (57, 63), (93, 93), (9, 134), (13, 139), (55, 146), (79, 79), (84, 26), (34, 72), (74, 140), (80, 140), (142, 100), (65, 26), (70, 70), (32, 134), (115, 79), (35, 26), (3, 146), (143, 143), (61, 63), (52, 70), (22, 93), (107, 100), (33, 100), (1, 140), (102, 146), (88, 139), (44, 146), (135, 72), (101, 134), (99, 139), (63, 63), (59, 140), (60, 140), (54, 139), (17, 143), (146, 146), (120, 85), (134, 134), (81, 26), (18, 134), (112, 79), (58, 58), (72, 72), (75, 143), (98, 100), (16, 72), (45, 100), (137, 79), (51, 139), (76, 26), (30, 85), (147, 85), (140, 140), (36, 85), (41, 134), (20, 140), (113, 139), (111, 58), (27, 139), (6, 143), (42, 134), (103, 143), (128, 72), (92, 139), (68, 143), (48, 85), (97, 100), (0, 79), (49, 72), (89, 63), (141, 79), (62, 140), (37, 79), (124, 58), (126, 143), (100, 100), (28, 70), (53, 140), (131, 140), (86, 105), (109, 72), (11, 134), (116, 140), (117, 100), (138, 105), (38, 93), (8, 139), (118, 85), (4, 70), (40, 140), (108, 105), (106, 139), (7, 134), (19, 139), (125, 70), (132, 58), (82, 143), (130, 72), (71, 79), (31, 70), (96, 63), (139, 139)] current theta: 0.171858170496 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:47:54 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20100 rows and 20139 columns Presolve time: 0.03s Presolved: 1953 rows, 2061 columns, 5669 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2061 integer (2061 binary) Root relaxation: objective 7.105427e-15, 2092 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 (3276 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 [23, 37, 54, 61, 70, 72, 80, 85, 93, 101, 116, 117, 126, 138, 144] edges [(108, 126), (27, 138), (25, 37), (85, 85), (61, 61), (4, 144), (44, 144), (15, 93), (63, 61), (102, 144), (0, 101), (76, 116), (110, 126), (98, 117), (79, 37), (2, 138), (24, 72), (145, 85), (113, 54), (28, 144), (116, 116), (46, 126), (107, 117), (131, 80), (21, 93), (146, 144), (37, 37), (54, 54), (78, 101), (31, 23), (84, 37), (47, 117), (136, 72), (67, 23), (29, 54), (1, 116), (23, 126), (40, 80), (35, 80), (104, 116), (91, 23), (73, 126), (45, 117), (106, 54), (111, 126), (86, 126), (143, 126), (11, 93), (14, 85), (65, 37), (26, 80), (89, 61), (75, 126), (7, 93), (20, 116), (33, 80), (93, 93), (123, 101), (134, 101), (9, 138), (70, 70), (121, 138), (53, 80), (137, 101), (60, 80), (19, 54), (126, 126), (64, 117), (52, 70), (112, 101), (5, 138), (42, 101), (22, 93), (92, 138), (77, 23), (58, 23), (87, 138), (115, 101), (95, 61), (12, 80), (135, 72), (80, 80), (138, 138), (129, 101), (140, 116), (41, 138), (103, 126), (90, 93), (8, 54), (39, 117), (120, 85), (97, 80), (83, 37), (6, 126), (74, 80), (32, 93), (144, 144), (62, 116), (139, 54), (66, 80), (72, 72), (16, 72), (17, 126), (141, 101), (36, 85), (43, 37), (34, 54), (128, 72), (117, 117), (30, 93), (99, 54), (147, 93), (96, 70), (48, 85), (94, 144), (142, 117), (59, 116), (71, 37), (68, 126), (49, 72), (132, 54), (82, 126), (50, 93), (101, 101), (55, 144), (81, 37), (57, 61), (18, 101), (105, 138), (122, 101), (10, 117), (124, 54), (109, 72), (38, 93), (118, 85), (69, 117), (3, 144), (125, 70), (51, 138), (130, 72), (127, 144), (13, 54), (114, 80), (88, 54), (119, 117), (100, 117), (56, 126), (133, 116)] current theta: 0.166803518422 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:47:54 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20174 rows and 20219 columns Presolve time: 0.03s Presolved: 1879 rows, 1981 columns, 5441 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1981 integer (1981 binary) Root relaxation: objective -2.842171e-14, 2008 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 (4489 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 [7, 12, 13, 16, 23, 32, 46, 52, 65, 79, 85, 87, 89, 117, 146] edges [(13, 13), (54, 13), (22, 32), (65, 65), (85, 85), (16, 16), (34, 16), (43, 79), (29, 16), (1, 65), (57, 52), (86, 13), (49, 16), (92, 13), (40, 12), (98, 117), (111, 23), (145, 85), (101, 79), (47, 146), (106, 16), (107, 117), (124, 13), (122, 79), (31, 23), (135, 89), (144, 146), (12, 12), (89, 89), (23, 23), (67, 23), (104, 12), (133, 65), (93, 7), (76, 65), (73, 23), (74, 12), (80, 12), (45, 117), (8, 13), (10, 146), (25, 79), (96, 52), (78, 32), (94, 146), (113, 16), (14, 85), (37, 65), (61, 89), (42, 79), (53, 12), (83, 79), (51, 13), (130, 89), (127, 52), (132, 23), (55, 146), (63, 89), (79, 79), (109, 16), (46, 46), (115, 79), (52, 52), (27, 13), (114, 12), (17, 46), (90, 7), (95, 89), (3, 146), (75, 23), (26, 65), (125, 52), (11, 7), (64, 117), (129, 87), (24, 89), (84, 65), (7, 7), (77, 23), (58, 23), (123, 79), (136, 16), (103, 23), (4, 146), (38, 32), (116, 65), (121, 13), (102, 146), (110, 23), (44, 146), (82, 46), (128, 16), (18, 79), (20, 12), (112, 87), (19, 16), (108, 13), (39, 117), (146, 146), (28, 146), (120, 85), (140, 12), (137, 79), (143, 23), (9, 87), (81, 65), (50, 32), (105, 87), (30, 85), (91, 52), (147, 85), (87, 87), (68, 23), (5, 87), (36, 85), (59, 12), (134, 7), (41, 87), (60, 12), (33, 12), (15, 7), (117, 117), (126, 23), (131, 12), (48, 85), (142, 117), (0, 79), (21, 7), (6, 23), (141, 79), (66, 12), (138, 87), (56, 13), (97, 12), (72, 16), (35, 46), (118, 85), (70, 52), (69, 117), (88, 13), (62, 12), (99, 16), (139, 13), (119, 117), (100, 117), (71, 79), (2, 13), (32, 32)] current theta: 0.164276192385 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:47:54 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20222 rows and 20272 columns Presolve time: 0.03s Presolved: 1831 rows, 1928 columns, 5292 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1928 integer (1928 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 256 - 0.00000 - - 0s 0 0 0.00000 0 332 - 0.00000 - - 0s 0 0 0.00000 0 280 - 0.00000 - - 0s 0 0 0.00000 0 280 - 0.00000 - - 0s 0 0 0.00000 0 280 - 0.00000 - - 0s 0 0 0.00000 0 280 - 0.00000 - - 0s 0 2 0.00000 0 280 - 0.00000 - - 0s Cutting planes: Gomory: 1 Zero half: 8 Explored 3 nodes (18332 simplex iterations) in 0.84 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.165539855404 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:47:55 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20206 rows and 20255 columns Presolve time: 0.03s Presolved: 1847 rows, 1945 columns, 5341 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1945 integer (1945 binary) Root relaxation: objective -4.973799e-14, 2305 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 275 - -0.00000 - - 0s 0 0 0.00000 0 226 - 0.00000 - - 0s 0 0 0.00000 0 454 - 0.00000 - - 0s 0 0 0.00000 0 224 - 0.00000 - - 0s 0 0 0.00000 0 224 - 0.00000 - - 0s 0 0 0.00000 0 224 - 0.00000 - - 0s 0 2 0.00000 0 224 - 0.00000 - - 0s Cutting planes: Gomory: 1 Zero half: 6 Explored 3 nodes (16746 simplex iterations) in 0.80 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.166171686913 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:47:56 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20194 rows and 20241 columns Presolve time: 0.03s Presolved: 1859 rows, 1959 columns, 5379 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1959 integer (1959 binary) Root relaxation: objective 0.000000e+00, 2114 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 292 - 0.00000 - - 0s 0 0 0.00000 0 533 - 0.00000 - - 0s 0 0 0.00000 0 485 - 0.00000 - - 0s 0 0 0.00000 0 454 - 0.00000 - - 0s 0 0 0.00000 0 478 - 0.00000 - - 0s 0 0 0.00000 0 433 - 0.00000 - - 0s 0 0 0.00000 0 467 - 0.00000 - - 0s 0 0 0.00000 0 467 - 0.00000 - - 0s 0 2 0.00000 0 467 - 0.00000 - - 1s * 1 1 1 0.0000000 0.00000 0.00% 1126 1s Cutting planes: Gomory: 1 Zero half: 6 Explored 2 nodes (22734 simplex iterations) in 1.06 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [13, 22, 34, 35, 49, 52, 57, 81, 85, 87, 100, 103, 115, 140, 146] edges [(13, 13), (54, 13), (85, 85), (39, 100), (0, 87), (133, 81), (57, 52), (61, 57), (86, 13), (92, 13), (26, 35), (132, 13), (76, 81), (64, 100), (73, 103), (119, 100), (29, 34), (49, 34), (145, 85), (63, 57), (6, 103), (110, 103), (124, 13), (42, 87), (68, 103), (115, 115), (65, 81), (144, 146), (15, 22), (37, 81), (79, 115), (113, 34), (122, 87), (101, 115), (21, 22), (89, 49), (19, 34), (8, 13), (10, 146), (96, 52), (47, 100), (94, 146), (77, 57), (75, 103), (82, 103), (69, 100), (12, 140), (14, 85), (90, 22), (104, 140), (134, 22), (51, 13), (127, 52), (135, 49), (55, 146), (22, 22), (66, 35), (74, 140), (32, 22), (80, 140), (142, 100), (52, 52), (27, 13), (72, 49), (31, 103), (58, 57), (3, 146), (106, 34), (125, 52), (136, 34), (129, 87), (18, 87), (95, 49), (35, 35), (107, 100), (128, 49), (4, 146), (33, 100), (46, 35), (103, 103), (1, 140), (121, 13), (102, 146), (81, 81), (44, 146), (114, 35), (59, 140), (112, 87), (11, 22), (108, 13), (60, 140), (93, 22), (146, 146), (28, 146), (120, 85), (7, 22), (38, 22), (84, 81), (43, 115), (71, 115), (34, 34), (17, 103), (131, 35), (24, 34), (98, 100), (45, 100), (9, 87), (105, 87), (50, 22), (130, 49), (30, 85), (137, 115), (91, 52), (147, 85), (87, 87), (140, 140), (5, 87), (36, 85), (20, 140), (109, 34), (78, 115), (41, 87), (141, 87), (126, 103), (48, 85), (97, 100), (111, 103), (143, 103), (25, 81), (62, 140), (138, 87), (100, 100), (56, 13), (83, 81), (53, 140), (67, 13), (99, 34), (116, 140), (117, 100), (23, 103), (118, 85), (70, 52), (88, 13), (40, 140), (139, 13), (2, 13), (123, 115), (16, 49)] current theta: 0.165855771158 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:47:57 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20200 rows and 20248 columns Presolve time: 0.03s Presolved: 1853 rows, 1952 columns, 5360 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1952 integer (1952 binary) Root relaxation: objective 0.000000e+00, 2370 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 198 - 0.00000 - - 0s 0 0 0.00000 0 483 - 0.00000 - - 0s 0 0 0.00000 0 392 - 0.00000 - - 0s 0 0 0.00000 0 368 - 0.00000 - - 0s 0 0 0.00000 0 410 - 0.00000 - - 0s 0 0 0.00000 0 410 - 0.00000 - - 0s 0 2 0.00000 0 410 - 0.00000 - - 0s Cutting planes: Gomory: 1 Zero half: 13 Explored 3 nodes (20130 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.166013729036 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:47:58 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20198 rows and 20246 columns Presolve time: 0.03s Presolved: 1855 rows, 1954 columns, 5366 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1954 integer (1954 binary) Root relaxation: objective -5.684342e-14, 2297 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 357 - -0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 3 Zero half: 16 Explored 0 nodes (6785 simplex iterations) in 0.32 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.166092707974 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:47:59 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20194 rows and 20241 columns Presolve time: 0.03s Presolved: 1859 rows, 1959 columns, 5379 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1959 integer (1959 binary) Root relaxation: cutoff, 48 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 (48 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 [13, 22, 34, 35, 49, 52, 57, 81, 85, 87, 100, 103, 115, 140, 146] edges [(13, 13), (54, 13), (85, 85), (39, 100), (0, 87), (133, 81), (57, 52), (61, 57), (86, 13), (92, 13), (26, 35), (132, 13), (76, 81), (64, 100), (73, 103), (119, 100), (29, 34), (49, 34), (145, 85), (63, 57), (6, 103), (110, 103), (124, 13), (42, 87), (68, 103), (115, 115), (65, 81), (144, 146), (15, 22), (37, 81), (79, 115), (113, 34), (122, 87), (101, 115), (21, 22), (89, 49), (19, 34), (8, 13), (10, 146), (96, 52), (47, 100), (94, 146), (77, 57), (75, 103), (82, 103), (69, 100), (12, 140), (14, 85), (90, 22), (104, 140), (134, 22), (51, 13), (127, 52), (135, 49), (55, 146), (22, 22), (66, 35), (74, 140), (32, 22), (80, 140), (142, 100), (52, 52), (27, 13), (72, 49), (31, 103), (58, 57), (3, 146), (106, 34), (125, 52), (136, 34), (129, 87), (18, 87), (95, 49), (35, 35), (107, 100), (128, 49), (4, 146), (33, 100), (46, 35), (103, 103), (1, 140), (121, 13), (102, 146), (81, 81), (44, 146), (114, 35), (59, 140), (112, 87), (11, 22), (108, 13), (60, 140), (93, 22), (146, 146), (28, 146), (120, 85), (7, 22), (38, 22), (84, 81), (43, 115), (71, 115), (34, 34), (17, 103), (131, 35), (24, 34), (98, 100), (45, 100), (9, 87), (105, 87), (50, 22), (130, 49), (30, 85), (137, 115), (91, 52), (147, 85), (87, 87), (140, 140), (5, 87), (36, 85), (20, 140), (109, 34), (78, 115), (41, 87), (141, 87), (126, 103), (48, 85), (97, 100), (111, 103), (143, 103), (25, 81), (62, 140), (138, 87), (100, 100), (56, 13), (83, 81), (53, 140), (67, 13), (99, 34), (116, 140), (117, 100), (23, 103), (118, 85), (70, 52), (88, 13), (40, 140), (139, 13), (2, 13), (123, 115), (16, 49)]