current theta: 0.616888419687 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:49:28 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 7900 rows and 7900 columns Presolve time: 0.30s Presolved: 14153 rows, 14300 columns, 42308 nonzeros Variable types: 0 continuous, 14300 integer (14300 binary) Root relaxation: objective 0.000000e+00, 1603 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 (3617 simplex iterations) in 0.49 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [11, 33, 42, 47, 53, 67, 72, 73, 74, 84, 91, 110, 118, 135, 143] edges [(35, 33), (96, 67), (18, 110), (131, 11), (100, 11), (32, 110), (46, 33), (5, 47), (106, 11), (43, 67), (53, 73), (48, 74), (146, 33), (26, 47), (130, 84), (82, 11), (33, 72), (6, 33), (111, 143), (133, 11), (9, 143), (62, 47), (24, 84), (79, 84), (50, 143), (84, 33), (57, 47), (118, 67), (125, 11), (75, 53), (73, 135), (8, 84), (29, 135), (15, 84), (137, 84), (0, 84), (147, 33), (90, 84), (74, 47), (91, 135), (63, 143), (87, 72), (134, 84), (128, 74), (72, 118), (144, 67), (121, 84), (139, 110), (112, 135), (21, 84), (69, 143), (110, 143), (13, 143), (122, 33), (56, 11), (116, 72), (120, 84), (3, 33), (60, 143), (54, 84), (89, 84), (101, 74), (14, 33), (39, 73), (65, 84), (30, 84), (143, 143), (42, 143), (19, 33), (98, 143), (105, 84), (103, 33), (1, 84), (71, 73), (2, 11), (23, 84), (20, 143), (88, 33), (124, 33), (41, 84), (113, 73), (64, 110), (31, 33), (141, 84), (78, 33), (99, 84), (52, 33), (34, 84), (77, 73), (44, 84), (127, 11), (95, 73), (7, 143), (76, 118), (140, 33), (58, 143), (94, 118), (145, 110), (126, 84), (16, 84), (11, 84), (129, 11), (107, 84), (17, 135), (136, 74), (4, 110), (67, 67), (22, 47), (85, 74), (66, 143), (55, 47), (92, 143), (132, 33), (86, 135), (117, 47), (28, 33), (70, 84), (135, 135), (49, 84), (142, 47), (83, 73), (27, 73), (102, 53), (37, 67), (93, 67), (109, 53), (40, 11), (45, 84), (25, 11), (51, 11), (138, 74), (108, 84), (114, 67), (47, 73), (81, 84), (38, 135), (12, 73), (10, 11), (123, 33), (97, 143), (115, 11), (59, 11), (36, 135), (68, 110), (61, 33), (119, 143), (80, 11), (104, 110)] current theta: 0.308444209844 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:49:29 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 16994 rows and 16994 columns Presolve time: 0.11s Presolved: 5059 rows, 5206 columns, 15026 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5206 integer (5206 binary) Root relaxation: objective 0.000000e+00, 1217 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 (2826 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 [1, 27, 49, 50, 66, 78, 99, 106, 107, 109, 117, 125, 138, 143, 147] edges [(26, 138), (57, 27), (129, 147), (50, 50), (37, 49), (21, 106), (114, 107), (93, 66), (81, 106), (146, 78), (27, 50), (30, 107), (65, 138), (15, 147), (79, 107), (130, 106), (85, 138), (135, 66), (91, 27), (9, 107), (36, 66), (16, 107), (17, 66), (48, 66), (24, 138), (133, 49), (3, 147), (19, 138), (14, 147), (122, 138), (46, 49), (8, 106), (121, 147), (89, 107), (96, 107), (87, 143), (25, 138), (117, 27), (95, 109), (68, 107), (74, 66), (73, 27), (32, 107), (88, 106), (124, 106), (43, 143), (49, 147), (145, 107), (110, 143), (63, 107), (59, 109), (71, 66), (54, 138), (60, 143), (66, 109), (35, 125), (86, 138), (40, 138), (23, 138), (84, 147), (112, 109), (108, 107), (109, 66), (118, 143), (140, 49), (143, 143), (42, 143), (137, 138), (100, 106), (77, 27), (29, 49), (83, 66), (5, 138), (20, 143), (139, 147), (38, 138), (134, 106), (61, 138), (128, 49), (10, 147), (94, 147), (31, 107), (47, 66), (127, 106), (67, 143), (131, 106), (138, 138), (52, 107), (132, 147), (58, 143), (22, 66), (125, 138), (6, 147), (69, 107), (33, 78), (101, 138), (107, 107), (120, 147), (90, 107), (39, 109), (141, 138), (106, 147), (2, 66), (142, 109), (41, 147), (72, 107), (92, 143), (78, 78), (64, 107), (53, 109), (136, 109), (7, 107), (126, 99), (11, 138), (55, 109), (18, 109), (116, 66), (102, 147), (98, 27), (44, 147), (111, 66), (147, 147), (123, 66), (99, 138), (34, 78), (113, 109), (45, 107), (13, 109), (115, 147), (76, 147), (70, 138), (12, 138), (28, 147), (80, 138), (75, 138), (0, 1), (104, 49), (105, 1), (82, 147), (119, 66), (56, 138), (144, 107), (51, 138), (1, 147), (62, 66), (103, 109), (97, 66), (4, 107)] current theta: 0.154222104922 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:49:29 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20362 rows and 20421 columns Presolve time: 0.03s Presolved: 1691 rows, 1779 columns, 4863 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1779 integer (1779 binary) Root relaxation: cutoff, 1976 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 (1976 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.231333157383 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:49:29 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 18892 rows and 18893 columns Presolve time: 0.06s Presolved: 3161 rows, 3307 columns, 9331 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3307 integer (3307 binary) Root relaxation: objective 0.000000e+00, 1698 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 (3107 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 [0, 2, 6, 67, 72, 91, 103, 107, 138, 140, 141, 142, 143, 145, 147] edges [(64, 145), (47, 142), (22, 142), (109, 2), (112, 103), (26, 138), (129, 6), (27, 142), (130, 6), (2, 142), (41, 0), (37, 103), (140, 145), (65, 138), (85, 138), (46, 103), (143, 67), (9, 107), (79, 72), (120, 145), (58, 72), (115, 6), (104, 103), (113, 145), (3, 147), (19, 138), (0, 145), (51, 141), (136, 103), (32, 72), (103, 145), (127, 147), (29, 103), (63, 103), (98, 91), (92, 72), (116, 91), (59, 2), (33, 147), (135, 142), (18, 145), (66, 91), (96, 103), (83, 142), (107, 0), (50, 91), (126, 141), (89, 145), (60, 143), (55, 2), (118, 72), (139, 145), (86, 138), (40, 138), (75, 140), (84, 147), (108, 107), (49, 103), (144, 72), (124, 6), (14, 0), (8, 6), (117, 142), (131, 6), (145, 145), (134, 6), (114, 145), (5, 138), (4, 72), (38, 138), (61, 138), (35, 6), (25, 141), (10, 6), (94, 147), (31, 107), (73, 142), (15, 0), (48, 142), (138, 138), (52, 107), (132, 147), (13, 142), (105, 107), (23, 141), (78, 147), (87, 67), (123, 145), (34, 147), (57, 145), (88, 147), (133, 145), (30, 72), (42, 72), (80, 141), (72, 72), (16, 72), (53, 91), (106, 147), (56, 141), (69, 72), (6, 6), (67, 67), (62, 142), (91, 91), (121, 145), (20, 67), (119, 91), (43, 72), (111, 145), (68, 72), (137, 141), (36, 142), (97, 91), (11, 138), (71, 142), (7, 72), (110, 67), (28, 0), (44, 147), (147, 147), (99, 138), (21, 147), (125, 141), (39, 2), (17, 142), (70, 138), (12, 138), (74, 142), (146, 147), (93, 91), (102, 6), (81, 6), (101, 141), (82, 6), (77, 145), (141, 141), (45, 72), (122, 141), (95, 138), (54, 141), (1, 147), (24, 141), (100, 147), (142, 142), (90, 145), (76, 103), (128, 145)] current theta: 0.192777631152 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:49:30 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 19662 rows and 19673 columns Presolve time: 0.04s Presolved: 2391 rows, 2527 columns, 7011 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2527 integer (2527 binary) Root relaxation: objective 1.776357e-15, 1875 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 (2956 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, 49, 60, 66, 85, 87, 108, 114, 124, 136, 141, 142, 144, 145, 147] edges [(115, 124), (64, 145), (47, 142), (22, 142), (85, 85), (73, 66), (4, 144), (35, 85), (70, 85), (27, 142), (107, 144), (140, 145), (99, 141), (36, 39), (15, 147), (62, 39), (42, 87), (142, 66), (6, 124), (60, 87), (16, 144), (75, 49), (113, 145), (3, 147), (14, 147), (0, 145), (51, 141), (49, 49), (103, 145), (92, 87), (5, 85), (111, 114), (87, 60), (77, 136), (72, 114), (143, 87), (141, 85), (7, 144), (97, 60), (138, 141), (33, 147), (135, 142), (18, 145), (50, 66), (38, 141), (95, 85), (83, 142), (104, 145), (76, 145), (82, 124), (41, 49), (96, 145), (126, 141), (89, 145), (61, 85), (118, 87), (11, 85), (105, 108), (112, 136), (45, 144), (106, 124), (108, 144), (56, 124), (66, 142), (117, 142), (145, 145), (81, 124), (53, 136), (40, 39), (25, 141), (128, 49), (59, 136), (48, 142), (26, 85), (63, 145), (8, 124), (52, 144), (13, 142), (136, 136), (23, 141), (2, 136), (67, 87), (78, 147), (123, 145), (34, 147), (109, 136), (57, 145), (88, 147), (133, 145), (144, 144), (55, 136), (139, 144), (80, 141), (69, 114), (10, 124), (84, 124), (9, 144), (90, 144), (114, 114), (93, 60), (46, 145), (102, 49), (130, 124), (137, 141), (12, 85), (31, 144), (100, 124), (71, 142), (94, 144), (116, 66), (132, 124), (44, 147), (65, 39), (147, 147), (68, 144), (21, 147), (20, 87), (125, 141), (86, 85), (127, 124), (39, 39), (17, 142), (124, 124), (74, 142), (146, 147), (28, 147), (101, 141), (98, 66), (120, 144), (129, 124), (37, 145), (91, 66), (134, 124), (119, 66), (122, 141), (29, 145), (131, 124), (54, 141), (19, 85), (1, 147), (58, 87), (30, 145), (24, 141), (79, 144), (43, 87), (110, 87), (121, 144), (32, 144)] current theta: 0.173499868037 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:49:30 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20024 rows and 20047 columns Presolve time: 0.03s Presolved: 2029 rows, 2153 columns, 5913 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2153 integer (2153 binary) Root relaxation: objective -7.105427e-15, 1944 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 (3011 simplex iterations) in 0.11 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, 43, 49, 81, 85, 87, 91, 94, 104, 112, 115, 126, 142, 144, 147] edges [(51, 85), (47, 142), (22, 142), (4, 144), (105, 94), (27, 142), (37, 49), (107, 144), (112, 112), (63, 104), (113, 104), (127, 115), (36, 39), (145, 104), (2, 112), (62, 39), (85, 126), (77, 104), (42, 87), (106, 115), (15, 49), (115, 115), (72, 43), (129, 115), (60, 87), (16, 144), (133, 49), (3, 147), (14, 147), (82, 115), (49, 49), (69, 43), (92, 87), (98, 91), (5, 85), (23, 85), (136, 112), (103, 104), (8, 115), (143, 87), (141, 85), (116, 91), (7, 144), (99, 85), (55, 112), (33, 147), (135, 142), (75, 81), (56, 81), (95, 85), (83, 142), (50, 91), (41, 49), (138, 85), (125, 81), (61, 85), (11, 126), (118, 87), (10, 115), (101, 85), (45, 144), (104, 104), (84, 115), (140, 49), (24, 85), (46, 104), (108, 144), (19, 112), (66, 142), (117, 142), (114, 43), (40, 39), (96, 49), (30, 43), (57, 104), (123, 104), (109, 112), (128, 49), (73, 142), (132, 115), (48, 142), (26, 85), (18, 104), (100, 49), (67, 87), (78, 147), (34, 147), (130, 115), (88, 147), (89, 144), (54, 85), (144, 144), (111, 104), (134, 115), (9, 144), (53, 91), (52, 94), (87, 87), (90, 144), (91, 91), (119, 91), (81, 115), (0, 49), (124, 115), (102, 49), (122, 81), (97, 91), (59, 112), (58, 43), (31, 144), (71, 142), (76, 49), (44, 147), (65, 39), (147, 147), (68, 144), (12, 112), (21, 147), (86, 112), (20, 87), (39, 39), (80, 85), (17, 142), (131, 81), (139, 94), (25, 85), (74, 142), (146, 147), (28, 147), (93, 91), (126, 85), (70, 126), (6, 115), (1, 147), (13, 91), (120, 94), (29, 104), (79, 144), (43, 87), (94, 94), (64, 104), (110, 87), (142, 142), (38, 85), (137, 85), (121, 144), (35, 81), (32, 144)] current theta: 0.163860986479 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:49:30 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20212 rows and 20252 columns Presolve time: 0.03s Presolved: 1841 rows, 1948 columns, 5332 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1948 integer (1948 binary) Root relaxation: objective 7.105427e-15, 1917 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 90 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 11 Explored 0 nodes (7387 simplex iterations) in 0.19 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, 10, 26, 39, 49, 64, 68, 87, 90, 94, 116, 125, 126, 136, 142] edges [(47, 142), (130, 10), (33, 3), (22, 142), (44, 94), (103, 64), (105, 94), (27, 142), (72, 90), (37, 49), (69, 90), (13, 116), (79, 68), (122, 125), (36, 39), (116, 116), (62, 39), (107, 94), (43, 90), (90, 68), (42, 87), (15, 49), (57, 64), (60, 87), (3, 3), (19, 26), (133, 49), (14, 3), (49, 49), (115, 10), (92, 87), (119, 116), (141, 126), (23, 126), (84, 10), (77, 136), (143, 87), (108, 94), (91, 116), (111, 64), (123, 64), (32, 68), (78, 3), (135, 142), (29, 64), (88, 3), (83, 142), (137, 125), (41, 49), (114, 90), (132, 10), (134, 10), (11, 126), (86, 26), (118, 87), (4, 68), (93, 116), (38, 126), (124, 10), (35, 26), (112, 136), (46, 136), (99, 126), (85, 26), (140, 49), (145, 64), (66, 142), (117, 142), (53, 136), (40, 39), (24, 126), (8, 10), (96, 49), (54, 126), (61, 26), (101, 126), (5, 26), (128, 49), (59, 136), (73, 142), (125, 125), (144, 68), (48, 142), (51, 126), (30, 64), (126, 26), (26, 126), (12, 26), (136, 136), (75, 26), (2, 136), (6, 10), (67, 87), (9, 68), (109, 136), (34, 3), (95, 26), (10, 10), (55, 136), (104, 64), (25, 125), (68, 68), (131, 125), (63, 64), (56, 125), (52, 94), (87, 87), (0, 49), (80, 126), (102, 49), (100, 10), (16, 68), (81, 10), (71, 142), (76, 49), (106, 10), (98, 116), (65, 39), (121, 90), (7, 68), (127, 10), (20, 87), (21, 3), (39, 39), (113, 64), (17, 142), (146, 3), (139, 94), (74, 142), (147, 3), (82, 10), (70, 126), (31, 94), (89, 90), (129, 10), (64, 90), (18, 64), (28, 94), (50, 116), (58, 87), (138, 126), (97, 116), (120, 94), (1, 3), (45, 68), (94, 94), (110, 87), (142, 142)] current theta: 0.159041545701 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:49:30 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20282 rows and 20329 columns Presolve time: 0.03s Presolved: 1771 rows, 1871 columns, 5115 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1871 integer (1871 binary) Root relaxation: objective 0.000000e+00, 2061 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 (3288 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [3, 7, 24, 35, 37, 62, 87, 90, 94, 95, 104, 116, 132, 136, 142] edges [(47, 142), (33, 3), (22, 142), (99, 24), (44, 94), (105, 94), (27, 142), (72, 90), (16, 90), (13, 116), (2, 62), (127, 132), (80, 24), (106, 132), (63, 104), (6, 132), (126, 24), (124, 132), (70, 24), (8, 132), (145, 104), (116, 116), (107, 94), (26, 95), (43, 90), (77, 104), (40, 95), (42, 87), (37, 37), (134, 132), (7, 90), (60, 87), (3, 3), (14, 3), (101, 24), (12, 95), (92, 87), (119, 116), (102, 132), (103, 104), (9, 7), (86, 95), (143, 87), (82, 132), (108, 94), (133, 37), (91, 116), (100, 132), (81, 35), (78, 3), (135, 142), (88, 3), (114, 90), (49, 37), (38, 95), (118, 87), (96, 37), (69, 7), (93, 116), (112, 136), (104, 104), (46, 104), (84, 132), (66, 142), (117, 142), (53, 136), (115, 132), (32, 7), (113, 136), (57, 104), (123, 104), (35, 35), (19, 95), (59, 136), (41, 37), (73, 142), (48, 142), (140, 37), (18, 104), (125, 35), (132, 132), (136, 136), (65, 95), (67, 87), (45, 7), (109, 136), (83, 62), (34, 3), (0, 37), (24, 24), (111, 104), (131, 35), (15, 132), (23, 95), (129, 132), (137, 24), (56, 24), (130, 132), (52, 94), (87, 87), (51, 24), (55, 95), (25, 24), (4, 7), (144, 7), (36, 62), (62, 62), (61, 95), (71, 142), (138, 24), (5, 95), (98, 116), (122, 35), (121, 90), (75, 35), (20, 87), (54, 24), (21, 3), (90, 90), (17, 142), (68, 7), (74, 62), (146, 3), (139, 94), (147, 3), (79, 7), (39, 62), (76, 37), (10, 132), (128, 35), (31, 94), (89, 90), (120, 90), (95, 95), (141, 24), (28, 94), (50, 116), (58, 87), (97, 116), (1, 3), (29, 104), (85, 24), (11, 24), (94, 94), (64, 104), (30, 90), (110, 87), (142, 142)] current theta: 0.156631825311 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:49:30 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20336 rows and 20391 columns Presolve time: 0.03s Presolved: 1717 rows, 1809 columns, 4945 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1809 integer (1809 binary) Root relaxation: cutoff, 1820 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 (1820 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.157836685506 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:49:31 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20312 rows and 20363 columns Presolve time: 0.03s Presolved: 1741 rows, 1837 columns, 5021 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1837 integer (1837 binary) Root relaxation: cutoff, 1913 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 (1913 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.158439115603 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:49:31 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20292 rows and 20340 columns Presolve time: 0.03s Presolved: 1761 rows, 1860 columns, 5084 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1860 integer (1860 binary) Root relaxation: cutoff, 49 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 (49 simplex iterations) in 0.03 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, 7, 24, 35, 37, 62, 87, 90, 94, 95, 104, 116, 132, 136, 142] edges [(47, 142), (33, 3), (22, 142), (99, 24), (44, 94), (105, 94), (27, 142), (72, 90), (16, 90), (13, 116), (2, 62), (127, 132), (80, 24), (106, 132), (63, 104), (6, 132), (126, 24), (124, 132), (70, 24), (8, 132), (145, 104), (116, 116), (107, 94), (26, 95), (43, 90), (77, 104), (40, 95), (42, 87), (37, 37), (134, 132), (7, 90), (60, 87), (3, 3), (14, 3), (101, 24), (12, 95), (92, 87), (119, 116), (102, 132), (103, 104), (9, 7), (86, 95), (143, 87), (82, 132), (108, 94), (133, 37), (91, 116), (100, 132), (81, 35), (78, 3), (135, 142), (88, 3), (114, 90), (49, 37), (38, 95), (118, 87), (96, 37), (69, 7), (93, 116), (112, 136), (104, 104), (46, 104), (84, 132), (66, 142), (117, 142), (53, 136), (115, 132), (32, 7), (113, 136), (57, 104), (123, 104), (35, 35), (19, 95), (59, 136), (41, 37), (73, 142), (48, 142), (140, 37), (18, 104), (125, 35), (132, 132), (136, 136), (65, 95), (67, 87), (45, 7), (109, 136), (83, 62), (34, 3), (0, 37), (24, 24), (111, 104), (131, 35), (15, 132), (23, 95), (129, 132), (137, 24), (56, 24), (130, 132), (52, 94), (87, 87), (51, 24), (55, 95), (25, 24), (4, 7), (144, 7), (36, 62), (62, 62), (61, 95), (71, 142), (138, 24), (5, 95), (98, 116), (122, 35), (121, 90), (75, 35), (20, 87), (54, 24), (21, 3), (90, 90), (17, 142), (68, 7), (74, 62), (146, 3), (139, 94), (147, 3), (79, 7), (39, 62), (76, 37), (10, 132), (128, 35), (31, 94), (89, 90), (120, 90), (95, 95), (141, 24), (28, 94), (50, 116), (58, 87), (97, 116), (1, 3), (29, 104), (85, 24), (11, 24), (94, 94), (64, 104), (30, 90), (110, 87), (142, 142)] current theta: 0.158137900555 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:49:31 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20304 rows and 20355 columns Presolve time: 0.03s Presolved: 1749 rows, 1845 columns, 5045 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1845 integer (1845 binary) Root relaxation: cutoff, 2068 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 (2068 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.158288508079 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:49:31 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20302 rows and 20353 columns Presolve time: 0.03s Presolved: 1751 rows, 1847 columns, 5051 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1847 integer (1847 binary) Root relaxation: cutoff, 1918 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 (1918 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.158363811841 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:49:31 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20298 rows and 20348 columns Presolve time: 0.03s Presolved: 1755 rows, 1852 columns, 5064 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1852 integer (1852 binary) Root relaxation: objective 1.421085e-14, 2018 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 (3236 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 [3, 7, 24, 29, 41, 62, 75, 87, 94, 95, 114, 115, 116, 136, 142] edges [(122, 24), (47, 142), (33, 3), (22, 142), (99, 24), (44, 94), (105, 94), (27, 142), (2, 62), (80, 24), (15, 41), (127, 115), (126, 24), (70, 24), (116, 116), (107, 94), (26, 95), (40, 95), (42, 87), (125, 24), (106, 115), (115, 115), (129, 115), (60, 87), (140, 75), (3, 3), (14, 3), (82, 115), (101, 24), (12, 95), (92, 87), (119, 116), (8, 115), (9, 7), (37, 41), (86, 95), (143, 87), (49, 41), (108, 94), (96, 41), (91, 116), (104, 29), (78, 3), (135, 142), (88, 3), (52, 7), (83, 142), (18, 29), (63, 114), (38, 95), (118, 87), (10, 115), (69, 7), (93, 116), (120, 7), (112, 136), (46, 136), (84, 115), (66, 142), (117, 142), (53, 136), (90, 114), (7, 7), (32, 7), (113, 136), (100, 115), (19, 95), (0, 41), (59, 136), (128, 75), (73, 142), (132, 115), (48, 142), (57, 29), (41, 41), (13, 142), (136, 136), (145, 29), (131, 75), (65, 95), (67, 87), (45, 7), (30, 114), (109, 136), (130, 115), (34, 3), (111, 29), (55, 136), (24, 24), (29, 29), (23, 95), (134, 115), (137, 24), (64, 114), (56, 24), (87, 87), (51, 24), (114, 114), (35, 75), (123, 29), (25, 24), (81, 115), (133, 75), (4, 7), (144, 7), (124, 115), (36, 62), (62, 62), (61, 95), (71, 142), (138, 24), (5, 95), (121, 41), (98, 116), (72, 7), (102, 41), (20, 87), (54, 24), (21, 3), (17, 142), (76, 41), (68, 7), (74, 62), (146, 3), (139, 94), (147, 3), (79, 7), (39, 62), (89, 7), (43, 114), (75, 75), (31, 94), (95, 95), (141, 24), (6, 115), (28, 94), (50, 116), (103, 29), (58, 87), (97, 116), (1, 3), (85, 24), (11, 24), (77, 29), (94, 94), (110, 87), (142, 142), (16, 7)]