current theta: 0.65644419934 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:25:24 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 5764 rows and 5764 columns Presolve time: 0.28s Presolved: 13697 rows, 13835 columns, 40949 nonzeros Variable types: 0 continuous, 13835 integer (13835 binary) Root relaxation: objective 0.000000e+00, 1228 iterations, 0.03 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 (2193 simplex iterations) in 0.36 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 [17, 35, 39, 40, 73, 80, 109, 127, 131, 133, 134, 135, 136, 137] edges [(50, 137), (82, 137), (81, 137), (38, 135), (1, 137), (87, 136), (121, 136), (48, 137), (127, 137), (67, 137), (40, 136), (11, 136), (43, 136), (52, 136), (86, 135), (79, 133), (109, 135), (61, 137), (110, 135), (15, 136), (115, 137), (66, 137), (73, 136), (26, 135), (59, 137), (58, 135), (83, 135), (32, 137), (64, 137), (55, 133), (93, 135), (80, 131), (98, 135), (42, 137), (92, 137), (13, 137), (68, 137), (124, 136), (99, 137), (57, 136), (85, 136), (104, 137), (106, 135), (119, 136), (6, 135), (113, 136), (90, 131), (105, 137), (18, 133), (23, 137), (5, 137), (126, 137), (138, 136), (108, 135), (133, 137), (116, 135), (44, 136), (128, 137), (47, 137), (114, 131), (65, 137), (22, 133), (35, 135), (7, 136), (34, 135), (96, 136), (69, 137), (2, 135), (37, 136), (14, 137), (17, 131), (102, 136), (41, 137), (8, 137), (49, 137), (10, 135), (54, 136), (28, 137), (135, 135), (72, 136), (60, 137), (131, 133), (134, 135), (12, 133), (21, 135), (91, 136), (95, 137), (56, 136), (39, 135), (53, 136), (19, 137), (46, 137), (117, 136), (24, 137), (77, 137), (51, 136), (125, 135), (118, 137), (62, 137), (97, 136), (101, 137), (137, 137), (20, 135), (94, 131), (29, 137), (74, 137), (130, 137), (36, 133), (45, 133), (136, 133), (33, 135), (63, 135), (111, 137), (129, 137), (76, 133), (122, 136), (100, 135), (112, 136), (78, 131), (25, 137), (75, 137), (16, 133), (123, 133), (9, 137), (27, 137), (107, 133), (88, 133), (71, 136), (0, 137), (4, 136), (132, 137), (70, 135), (31, 137), (84, 135), (120, 136), (30, 137), (89, 135), (103, 137), (3, 135)] current theta: 0.32822209967 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:25:24 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 14282 rows and 14283 columns Presolve time: 0.12s Presolved: 5179 rows, 5316 columns, 15394 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5316 integer (5316 binary) Root relaxation: objective 0.000000e+00, 1313 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 (2924 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 [7, 34, 40, 44, 46, 78, 82, 85, 86, 88, 94, 101, 109, 110] edges [(131, 94), (79, 82), (92, 82), (136, 85), (42, 101), (27, 7), (59, 82), (135, 110), (39, 88), (98, 86), (124, 85), (127, 110), (85, 85), (33, 86), (18, 82), (2, 34), (55, 88), (14, 82), (38, 78), (25, 110), (16, 88), (84, 78), (45, 88), (75, 109), (89, 86), (57, 82), (28, 78), (137, 34), (0, 78), (80, 94), (32, 110), (134, 110), (17, 78), (23, 82), (36, 94), (109, 109), (3, 109), (62, 78), (22, 78), (26, 34), (70, 109), (119, 82), (95, 78), (117, 85), (68, 82), (86, 86), (54, 82), (67, 82), (21, 82), (20, 110), (118, 82), (104, 85), (128, 44), (49, 78), (115, 85), (120, 82), (108, 78), (101, 94), (5, 44), (29, 88), (9, 101), (4, 82), (41, 46), (74, 85), (52, 46), (96, 94), (53, 85), (73, 82), (123, 88), (11, 82), (1, 88), (138, 34), (71, 85), (35, 110), (50, 86), (97, 46), (6, 78), (66, 82), (8, 85), (106, 78), (46, 46), (99, 34), (130, 82), (107, 82), (125, 110), (10, 86), (69, 7), (81, 78), (34, 34), (61, 82), (87, 94), (56, 46), (114, 101), (60, 86), (91, 82), (12, 85), (103, 78), (112, 85), (7, 85), (24, 82), (90, 78), (37, 34), (105, 82), (30, 34), (110, 110), (129, 44), (77, 88), (88, 88), (102, 85), (63, 34), (116, 86), (65, 85), (113, 82), (133, 85), (43, 85), (47, 86), (93, 34), (44, 46), (121, 7), (83, 44), (122, 82), (94, 94), (72, 82), (132, 110), (58, 82), (111, 101), (15, 85), (100, 82), (82, 82), (48, 44), (76, 94), (31, 94), (126, 88), (78, 78), (19, 88), (51, 82), (13, 86), (64, 82), (40, 40)] current theta: 0.164111049835 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:25:24 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17812 rows and 17862 columns Presolve time: 0.03s Presolved: 1649 rows, 1737 columns, 4759 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1737 integer (1736 binary) Root relaxation: cutoff, 1800 iterations, 0.03 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 (1800 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.246166574752 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:25:24 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 16262 rows and 16266 columns Presolve time: 0.06s Presolved: 3199 rows, 3333 columns, 9451 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3333 integer (3333 binary) Root relaxation: objective 0.000000e+00, 1527 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 (2980 simplex iterations) in 0.17 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, 72, 74, 82, 97, 101, 116, 117, 121, 123, 130, 135, 137, 138] edges [(71, 138), (40, 117), (21, 137), (76, 130), (128, 135), (1, 137), (113, 74), (16, 123), (48, 138), (109, 135), (93, 137), (110, 135), (27, 121), (87, 72), (94, 101), (9, 121), (83, 135), (108, 137), (117, 117), (14, 130), (118, 74), (64, 137), (59, 74), (78, 33), (98, 33), (63, 137), (67, 74), (89, 137), (43, 121), (68, 130), (23, 82), (62, 123), (29, 123), (77, 130), (100, 137), (54, 138), (45, 123), (127, 135), (46, 117), (82, 72), (129, 138), (138, 138), (72, 121), (5, 135), (97, 97), (136, 121), (84, 137), (133, 138), (79, 130), (119, 72), (104, 97), (131, 130), (120, 82), (18, 130), (34, 138), (6, 123), (101, 130), (10, 123), (4, 121), (33, 116), (73, 72), (103, 116), (112, 97), (39, 137), (37, 138), (69, 138), (70, 138), (74, 82), (17, 123), (26, 138), (2, 135), (86, 116), (92, 121), (114, 130), (124, 97), (47, 33), (66, 82), (135, 135), (25, 135), (38, 137), (13, 33), (134, 135), (65, 82), (122, 138), (61, 82), (126, 123), (55, 123), (58, 137), (32, 135), (30, 116), (12, 121), (44, 135), (51, 74), (125, 135), (123, 123), (95, 116), (132, 97), (88, 123), (24, 138), (56, 138), (60, 116), (116, 33), (137, 137), (53, 121), (105, 117), (81, 123), (106, 137), (28, 123), (49, 123), (121, 72), (50, 116), (31, 130), (102, 74), (130, 72), (20, 138), (115, 82), (90, 33), (11, 74), (42, 130), (57, 74), (36, 72), (15, 74), (41, 82), (85, 74), (107, 74), (111, 72), (19, 123), (8, 82), (0, 137), (35, 97), (99, 138), (91, 72), (7, 82), (52, 97), (22, 123), (80, 130), (96, 72), (75, 135), (3, 135)] current theta: 0.205138812294 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:25:25 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17042 rows and 17056 columns Presolve time: 0.04s Presolved: 2419 rows, 2543 columns, 7101 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2543 integer (2543 binary) Root relaxation: objective 0.000000e+00, 1902 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 (3392 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 [0, 30, 37, 40, 53, 55, 66, 71, 74, 80, 84, 97, 110, 131] edges [(66, 66), (36, 80), (133, 74), (114, 80), (135, 110), (42, 131), (106, 0), (13, 84), (127, 110), (113, 74), (125, 97), (5, 37), (120, 74), (71, 97), (98, 84), (8, 74), (122, 74), (128, 110), (63, 84), (92, 74), (129, 97), (131, 131), (118, 74), (6, 55), (59, 74), (68, 74), (1, 66), (62, 0), (109, 110), (134, 110), (77, 131), (20, 37), (82, 74), (28, 0), (26, 37), (102, 53), (47, 30), (7, 74), (80, 80), (53, 74), (76, 80), (78, 0), (108, 84), (32, 97), (97, 97), (45, 55), (69, 71), (79, 131), (126, 55), (3, 110), (43, 53), (74, 74), (117, 40), (86, 0), (65, 37), (84, 84), (104, 97), (17, 55), (73, 74), (10, 0), (91, 74), (2, 30), (64, 66), (105, 71), (119, 74), (60, 84), (112, 97), (15, 53), (25, 97), (136, 53), (46, 71), (39, 84), (100, 66), (14, 74), (138, 37), (83, 37), (67, 53), (33, 84), (103, 84), (9, 74), (94, 80), (115, 74), (85, 53), (29, 131), (116, 84), (124, 97), (12, 53), (89, 84), (4, 74), (37, 37), (111, 66), (0, 84), (99, 37), (50, 84), (23, 66), (70, 71), (123, 55), (34, 84), (51, 74), (16, 0), (48, 110), (38, 55), (19, 55), (121, 74), (132, 97), (110, 110), (22, 55), (30, 30), (31, 131), (54, 66), (41, 74), (72, 74), (21, 66), (24, 37), (95, 0), (61, 37), (18, 131), (55, 55), (81, 55), (11, 74), (58, 84), (56, 97), (57, 74), (88, 55), (96, 131), (107, 74), (49, 55), (90, 0), (35, 97), (137, 84), (52, 97), (27, 74), (75, 110), (101, 80), (130, 131), (93, 84), (44, 71), (87, 80), (40, 40)] current theta: 0.184624931064 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:25:25 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17424 rows and 17447 columns Presolve time: 0.04s Presolved: 2037 rows, 2152 columns, 5950 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2152 integer (2151 binary) Root relaxation: objective 7.105427e-15, 2477 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 183 - 0.00000 - - 0s 0 0 0.00000 0 156 - 0.00000 - - 0s 0 0 0.00000 0 166 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Zero half: 12 Explored 0 nodes (6698 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 [18, 24, 27, 38, 40, 52, 53, 60, 83, 85, 89, 114, 117, 128] edges [(30, 89), (98, 89), (21, 18), (5, 83), (66, 24), (73, 27), (85, 85), (10, 60), (29, 18), (112, 52), (36, 27), (57, 27), (61, 24), (22, 38), (46, 85), (87, 114), (117, 117), (78, 60), (19, 38), (138, 24), (27, 27), (95, 60), (2, 89), (133, 24), (102, 53), (38, 38), (128, 128), (132, 52), (131, 18), (109, 128), (80, 114), (55, 38), (119, 27), (77, 18), (74, 53), (3, 128), (94, 114), (48, 128), (79, 18), (137, 38), (64, 24), (68, 27), (43, 53), (26, 24), (37, 24), (67, 85), (59, 24), (115, 27), (34, 83), (8, 53), (127, 128), (62, 38), (116, 60), (54, 24), (120, 27), (81, 38), (103, 89), (100, 24), (130, 114), (1, 18), (15, 53), (53, 85), (39, 38), (136, 53), (134, 128), (124, 52), (97, 52), (90, 60), (49, 38), (76, 114), (63, 89), (83, 83), (44, 83), (108, 38), (12, 53), (69, 24), (50, 38), (91, 24), (129, 52), (9, 27), (24, 24), (35, 52), (121, 53), (122, 85), (107, 85), (58, 38), (70, 52), (52, 52), (14, 27), (93, 38), (106, 38), (25, 52), (65, 24), (84, 38), (7, 85), (6, 38), (104, 52), (71, 52), (60, 60), (47, 89), (16, 38), (96, 114), (33, 60), (113, 27), (99, 83), (18, 18), (20, 83), (111, 27), (32, 83), (75, 128), (31, 18), (118, 27), (89, 89), (56, 52), (88, 18), (125, 52), (0, 60), (4, 27), (11, 24), (13, 89), (51, 24), (123, 38), (72, 27), (105, 85), (110, 128), (23, 18), (114, 114), (86, 60), (41, 24), (42, 18), (135, 128), (101, 114), (17, 38), (82, 27), (45, 38), (126, 18), (92, 53), (28, 38), (40, 40)] current theta: 0.17436799045 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:25:25 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17624 rows and 17658 columns Presolve time: 0.04s Presolved: 1837 rows, 1941 columns, 5339 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1941 integer (1940 binary) Root relaxation: cutoff, 2187 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 (2187 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.179496460757 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:25:25 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17520 rows and 17548 columns Presolve time: 0.04s Presolved: 1941 rows, 2051 columns, 5657 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2051 integer (2050 binary) Root relaxation: objective 0.000000e+00, 2329 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 (2329 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 [9, 38, 40, 47, 53, 60, 66, 77, 80, 83, 97, 117, 122, 128] edges [(53, 53), (66, 66), (41, 122), (114, 80), (5, 83), (61, 66), (69, 122), (1, 77), (122, 122), (91, 66), (71, 97), (51, 122), (11, 66), (22, 38), (24, 66), (46, 122), (74, 9), (117, 117), (129, 97), (78, 60), (77, 77), (19, 38), (95, 60), (30, 47), (102, 53), (38, 38), (128, 128), (9, 9), (80, 80), (109, 128), (55, 38), (76, 80), (3, 128), (125, 128), (133, 122), (97, 97), (48, 128), (10, 38), (137, 38), (26, 83), (18, 77), (43, 53), (29, 77), (104, 97), (88, 77), (4, 9), (34, 83), (127, 128), (62, 38), (64, 66), (72, 9), (113, 9), (92, 9), (81, 38), (112, 97), (15, 53), (59, 66), (67, 122), (39, 38), (79, 77), (42, 77), (126, 77), (131, 77), (136, 53), (82, 122), (134, 128), (100, 66), (90, 60), (49, 38), (7, 122), (94, 80), (27, 9), (85, 53), (138, 83), (96, 80), (124, 97), (83, 83), (44, 83), (65, 83), (108, 38), (12, 53), (57, 66), (50, 38), (36, 9), (13, 60), (111, 66), (121, 53), (0, 38), (23, 66), (58, 38), (93, 38), (98, 47), (106, 38), (2, 47), (84, 38), (130, 77), (6, 38), (73, 9), (119, 66), (132, 97), (25, 128), (115, 9), (89, 47), (31, 77), (60, 60), (54, 66), (16, 38), (33, 60), (37, 83), (21, 66), (47, 47), (14, 66), (99, 83), (20, 83), (32, 83), (107, 53), (75, 128), (120, 66), (68, 9), (101, 77), (70, 128), (56, 97), (105, 122), (63, 47), (118, 66), (123, 38), (110, 128), (86, 60), (35, 97), (116, 47), (8, 9), (135, 128), (52, 97), (17, 38), (103, 60), (45, 38), (87, 80), (28, 38), (40, 40)] current theta: 0.176932225603 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:25:26 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17580 rows and 17612 columns Presolve time: 0.04s Presolved: 1881 rows, 1987 columns, 5473 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1987 integer (1986 binary) Root relaxation: cutoff, 1955 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 (1955 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.17821434318 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:25:26 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17552 rows and 17583 columns Presolve time: 0.04s Presolved: 1909 rows, 2016 columns, 5558 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2016 integer (2015 binary) Root relaxation: cutoff, 2378 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 (2378 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.178855401968 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:25:26 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17542 rows and 17573 columns Presolve time: 0.04s Presolved: 1919 rows, 2026 columns, 5588 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2026 integer (2025 binary) Root relaxation: cutoff, 2178 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 (2178 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.179175931363 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:25:26 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17534 rows and 17562 columns Presolve time: 0.04s Presolved: 1927 rows, 2037 columns, 5615 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2037 integer (2036 binary) Root relaxation: cutoff, 2306 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 (2306 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.17933619606 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:25:26 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17530 rows and 17558 columns Presolve time: 0.04s Presolved: 1931 rows, 2041 columns, 5627 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2041 integer (2040 binary) Root relaxation: cutoff, 2346 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 (2346 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.179416328408 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:25:26 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17524 rows and 17552 columns Presolve time: 0.04s Presolved: 1937 rows, 2047 columns, 5645 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2047 integer (2046 binary) Root relaxation: cutoff, 28 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 (28 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 [9, 38, 40, 47, 53, 60, 66, 77, 80, 83, 97, 117, 122, 128] edges [(53, 53), (66, 66), (41, 122), (114, 80), (5, 83), (61, 66), (69, 122), (1, 77), (122, 122), (91, 66), (71, 97), (51, 122), (11, 66), (22, 38), (24, 66), (46, 122), (74, 9), (117, 117), (129, 97), (78, 60), (77, 77), (19, 38), (95, 60), (30, 47), (102, 53), (38, 38), (128, 128), (9, 9), (80, 80), (109, 128), (55, 38), (76, 80), (3, 128), (125, 128), (133, 122), (97, 97), (48, 128), (10, 38), (137, 38), (26, 83), (18, 77), (43, 53), (29, 77), (104, 97), (88, 77), (4, 9), (34, 83), (127, 128), (62, 38), (64, 66), (72, 9), (113, 9), (92, 9), (81, 38), (112, 97), (15, 53), (59, 66), (67, 122), (39, 38), (79, 77), (42, 77), (126, 77), (131, 77), (136, 53), (82, 122), (134, 128), (100, 66), (90, 60), (49, 38), (7, 122), (94, 80), (27, 9), (85, 53), (138, 83), (96, 80), (124, 97), (83, 83), (44, 83), (65, 83), (108, 38), (12, 53), (57, 66), (50, 38), (36, 9), (13, 60), (111, 66), (121, 53), (0, 38), (23, 66), (58, 38), (93, 38), (98, 47), (106, 38), (2, 47), (84, 38), (130, 77), (6, 38), (73, 9), (119, 66), (132, 97), (25, 128), (115, 9), (89, 47), (31, 77), (60, 60), (54, 66), (16, 38), (33, 60), (37, 83), (21, 66), (47, 47), (14, 66), (99, 83), (20, 83), (32, 83), (107, 53), (75, 128), (120, 66), (68, 9), (101, 77), (70, 128), (56, 97), (105, 122), (63, 47), (118, 66), (123, 38), (110, 128), (86, 60), (35, 97), (116, 47), (8, 9), (135, 128), (52, 97), (17, 38), (103, 60), (45, 38), (87, 80), (28, 38), (40, 40)]