current theta: 0.611658778744 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:42:49 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 7446 rows and 7446 columns Presolve time: 0.28s Presolved: 13725 rows, 13869 columns, 41027 nonzeros Variable types: 0 continuous, 13869 integer (13869 binary) Root relaxation: objective 0.000000e+00, 1715 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 (3349 simplex iterations) in 0.48 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, 16, 35, 40, 41, 60, 70, 82, 88, 104, 109, 110, 124, 128, 136] edges [(76, 88), (121, 110), (79, 82), (14, 104), (48, 136), (9, 88), (115, 88), (117, 104), (39, 88), (135, 82), (118, 88), (40, 136), (83, 128), (67, 109), (5, 82), (55, 88), (84, 41), (25, 136), (78, 82), (56, 104), (15, 136), (64, 110), (133, 128), (134, 104), (34, 88), (90, 82), (124, 82), (28, 82), (24, 104), (19, 41), (109, 82), (102, 110), (52, 104), (4, 41), (62, 82), (27, 128), (96, 88), (107, 88), (58, 88), (139, 128), (37, 88), (36, 88), (91, 110), (141, 109), (89, 82), (53, 124), (21, 82), (11, 128), (43, 128), (45, 82), (66, 88), (65, 124), (70, 82), (140, 82), (0, 82), (113, 109), (61, 88), (82, 124), (97, 104), (106, 88), (60, 88), (93, 104), (125, 82), (143, 88), (72, 128), (95, 82), (3, 82), (16, 82), (137, 41), (33, 136), (73, 82), (44, 110), (119, 128), (108, 82), (101, 82), (88, 82), (104, 104), (87, 41), (85, 124), (51, 109), (131, 82), (138, 104), (114, 82), (130, 82), (17, 82), (35, 104), (110, 104), (103, 41), (38, 82), (41, 104), (112, 124), (127, 136), (32, 124), (54, 16), (29, 82), (49, 88), (81, 88), (105, 82), (46, 128), (2, 70), (80, 41), (31, 16), (75, 104), (1, 82), (77, 41), (142, 104), (42, 41), (126, 82), (20, 104), (71, 110), (100, 110), (22, 41), (94, 88), (50, 82), (68, 109), (74, 88), (10, 41), (92, 110), (136, 104), (12, 82), (122, 82), (23, 88), (144, 110), (18, 88), (123, 82), (111, 82), (98, 41), (129, 104), (116, 88), (13, 88), (69, 82), (128, 104), (26, 104), (8, 82), (59, 40), (7, 110), (86, 88), (63, 41), (57, 128), (120, 124), (47, 88), (132, 104), (6, 82), (30, 88), (99, 82)] current theta: 0.305829389372 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:42:50 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 16296 rows and 16296 columns Presolve time: 0.11s Presolved: 4875 rows, 5019 columns, 14477 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5019 integer (5019 binary) Root relaxation: objective 0.000000e+00, 1327 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 (2358 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 [6, 9, 55, 70, 77, 80, 105, 124, 131, 133, 135, 138, 142, 143, 144] edges [(37, 135), (22, 80), (96, 9), (27, 138), (4, 138), (91, 133), (15, 142), (136, 144), (48, 124), (135, 142), (7, 144), (107, 9), (86, 9), (84, 77), (85, 135), (28, 77), (11, 138), (40, 124), (122, 144), (111, 9), (118, 133), (99, 135), (82, 133), (24, 144), (116, 9), (53, 135), (57, 138), (119, 77), (89, 138), (130, 6), (46, 144), (143, 143), (71, 135), (64, 138), (129, 144), (54, 138), (0, 55), (9, 9), (62, 6), (35, 124), (80, 80), (16, 143), (98, 133), (102, 144), (93, 77), (138, 138), (5, 135), (78, 143), (38, 143), (76, 9), (13, 77), (34, 6), (30, 70), (120, 133), (41, 138), (44, 144), (104, 144), (29, 77), (109, 105), (103, 80), (117, 142), (67, 9), (88, 6), (126, 143), (65, 138), (8, 133), (105, 133), (58, 143), (83, 144), (14, 138), (43, 133), (110, 144), (61, 9), (19, 77), (114, 55), (144, 144), (26, 138), (66, 9), (33, 143), (106, 143), (17, 131), (59, 133), (81, 6), (39, 133), (51, 135), (2, 133), (36, 9), (100, 77), (127, 142), (49, 131), (70, 70), (1, 9), (45, 143), (124, 105), (97, 138), (123, 131), (69, 144), (12, 135), (47, 9), (3, 124), (141, 142), (115, 6), (23, 133), (95, 6), (42, 80), (108, 6), (90, 6), (142, 144), (75, 142), (20, 135), (31, 77), (131, 143), (55, 143), (63, 133), (94, 131), (139, 105), (77, 143), (128, 144), (21, 9), (18, 143), (125, 105), (112, 105), (137, 80), (113, 133), (68, 9), (72, 138), (6, 6), (10, 143), (132, 135), (140, 144), (101, 6), (50, 131), (134, 144), (74, 70), (79, 9), (92, 144), (121, 144), (56, 144), (133, 133), (60, 131), (73, 133), (52, 142), (32, 144), (25, 124), (87, 80)] current theta: 0.152914694686 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:42:50 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19486 rows and 19548 columns Presolve time: 0.03s Presolved: 1685 rows, 1767 columns, 4847 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1767 integer (1767 binary) Root relaxation: cutoff, 1999 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 (1999 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.229372042029 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:42:50 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 18088 rows and 18093 columns Presolve time: 0.06s Presolved: 3083 rows, 3222 columns, 9096 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3222 integer (3222 binary) Root relaxation: objective 0.000000e+00, 1559 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 (3507 simplex iterations) in 0.16 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 [60, 68, 69, 70, 71, 80, 89, 90, 98, 109, 115, 131, 140, 142, 144] edges [(136, 144), (116, 68), (135, 142), (137, 89), (7, 144), (63, 98), (94, 60), (67, 115), (11, 89), (72, 89), (37, 68), (131, 131), (46, 142), (118, 98), (78, 80), (17, 60), (91, 98), (140, 140), (127, 71), (71, 71), (3, 70), (77, 131), (129, 144), (45, 60), (25, 109), (122, 89), (6, 90), (22, 131), (80, 80), (18, 60), (120, 98), (101, 90), (43, 142), (98, 60), (79, 90), (81, 90), (130, 90), (121, 89), (107, 70), (82, 98), (44, 144), (2, 115), (60, 98), (87, 131), (103, 80), (117, 142), (89, 140), (15, 71), (111, 115), (16, 131), (119, 140), (105, 71), (90, 90), (142, 142), (85, 71), (83, 144), (19, 131), (38, 60), (61, 115), (66, 115), (73, 60), (106, 60), (1, 90), (5, 71), (57, 89), (55, 60), (58, 98), (110, 144), (30, 115), (138, 144), (84, 140), (99, 98), (144, 144), (62, 90), (113, 98), (39, 60), (34, 115), (29, 131), (93, 89), (12, 71), (132, 142), (133, 98), (97, 144), (59, 98), (70, 70), (21, 90), (115, 115), (109, 70), (102, 142), (41, 140), (100, 98), (64, 89), (68, 68), (54, 140), (74, 115), (33, 131), (123, 131), (69, 144), (26, 69), (35, 71), (141, 142), (76, 60), (125, 71), (42, 80), (49, 60), (10, 131), (75, 142), (31, 131), (9, 115), (128, 144), (27, 89), (51, 115), (124, 109), (112, 109), (23, 98), (40, 71), (108, 90), (53, 71), (92, 140), (104, 69), (8, 68), (88, 90), (139, 142), (0, 60), (13, 98), (48, 71), (56, 142), (65, 98), (114, 90), (86, 90), (96, 90), (50, 131), (134, 144), (95, 90), (143, 131), (4, 89), (28, 131), (47, 115), (52, 142), (24, 89), (32, 144), (14, 140), (126, 131), (20, 142), (36, 60)] current theta: 0.191143368357 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:42:51 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 18824 rows and 18844 columns Presolve time: 0.04s Presolved: 2347 rows, 2471 columns, 6873 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2471 integer (2471 binary) Root relaxation: objective -3.552714e-15, 1850 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 (3217 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 [21, 42, 49, 51, 65, 67, 71, 80, 91, 101, 109, 116, 140, 142, 144] edges [(126, 42), (36, 116), (96, 21), (3, 67), (0, 49), (136, 144), (7, 144), (27, 140), (74, 67), (108, 21), (86, 21), (106, 116), (84, 42), (122, 144), (107, 67), (113, 116), (23, 116), (46, 142), (140, 140), (127, 71), (71, 71), (115, 67), (11, 140), (62, 101), (129, 144), (30, 67), (109, 109), (25, 109), (100, 91), (80, 80), (50, 49), (134, 142), (65, 91), (102, 144), (43, 142), (70, 109), (81, 101), (17, 49), (76, 116), (19, 42), (139, 71), (8, 51), (93, 91), (32, 142), (20, 65), (59, 65), (44, 144), (104, 144), (66, 116), (78, 42), (123, 49), (51, 67), (90, 101), (37, 67), (103, 80), (117, 142), (6, 21), (57, 140), (89, 140), (15, 71), (119, 140), (105, 71), (142, 142), (85, 71), (135, 71), (72, 140), (101, 101), (77, 49), (110, 144), (58, 116), (138, 144), (47, 67), (144, 144), (116, 116), (31, 42), (9, 21), (12, 71), (5, 51), (132, 142), (112, 71), (97, 144), (83, 140), (63, 91), (91, 91), (38, 49), (114, 101), (79, 116), (41, 140), (87, 42), (42, 42), (22, 49), (54, 140), (69, 144), (143, 49), (35, 71), (141, 142), (82, 116), (61, 116), (120, 91), (125, 71), (94, 49), (98, 65), (60, 116), (75, 142), (64, 91), (10, 42), (133, 65), (128, 144), (124, 109), (24, 140), (45, 116), (99, 65), (13, 91), (40, 71), (21, 101), (34, 67), (53, 71), (92, 140), (2, 67), (1, 116), (137, 140), (26, 65), (49, 49), (4, 140), (118, 91), (130, 101), (111, 116), (28, 42), (18, 116), (48, 71), (67, 67), (33, 49), (73, 116), (55, 49), (68, 51), (121, 140), (88, 101), (95, 101), (56, 144), (52, 142), (39, 91), (14, 140), (29, 49), (131, 42), (16, 49)] current theta: 0.172029031522 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:42:51 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19154 rows and 19185 columns Presolve time: 0.03s Presolved: 2017 rows, 2130 columns, 5872 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2130 integer (2130 binary) Root relaxation: objective 0.000000e+00, 2022 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 (3268 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 [17, 23, 26, 70, 80, 83, 86, 87, 104, 115, 119, 124, 133, 139, 142] edges [(137, 119), (64, 119), (89, 119), (55, 17), (52, 139), (92, 83), (60, 17), (28, 87), (136, 142), (122, 83), (37, 133), (45, 17), (20, 26), (58, 23), (93, 119), (57, 83), (48, 139), (67, 115), (99, 133), (40, 124), (15, 139), (82, 133), (46, 142), (68, 115), (21, 86), (113, 23), (3, 70), (111, 86), (72, 119), (35, 124), (125, 124), (80, 80), (118, 23), (134, 142), (26, 26), (43, 142), (127, 139), (78, 87), (106, 23), (86, 86), (107, 70), (120, 133), (32, 142), (124, 124), (2, 115), (54, 83), (62, 86), (103, 80), (117, 142), (116, 23), (98, 23), (14, 119), (53, 133), (97, 104), (142, 142), (8, 133), (140, 119), (17, 17), (61, 115), (130, 86), (66, 115), (30, 115), (135, 139), (51, 133), (139, 139), (42, 87), (138, 83), (34, 115), (104, 104), (85, 139), (75, 139), (83, 83), (44, 83), (114, 17), (132, 142), (50, 87), (0, 87), (12, 133), (95, 86), (84, 119), (70, 70), (29, 87), (115, 115), (109, 70), (4, 83), (102, 142), (13, 23), (144, 104), (22, 87), (110, 104), (36, 23), (91, 26), (18, 23), (112, 124), (74, 115), (108, 86), (16, 87), (101, 86), (49, 17), (131, 87), (88, 86), (141, 142), (39, 23), (5, 133), (23, 23), (24, 83), (65, 133), (9, 115), (77, 87), (11, 119), (10, 87), (6, 86), (59, 23), (143, 17), (38, 87), (126, 87), (41, 83), (19, 87), (79, 86), (105, 139), (63, 23), (56, 142), (33, 87), (94, 17), (96, 86), (69, 83), (87, 87), (27, 119), (81, 86), (129, 104), (1, 86), (123, 87), (73, 23), (7, 83), (128, 104), (133, 133), (76, 23), (47, 115), (119, 119), (121, 83), (100, 119), (71, 139), (25, 124), (90, 86), (31, 87)] current theta: 0.162471863104 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:42:51 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19300 rows and 19337 columns Presolve time: 0.03s Presolved: 1871 rows, 1978 columns, 5430 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1978 integer (1978 binary) Root relaxation: cutoff, 1944 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 (1944 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.167250447313 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:42:51 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19232 rows and 19266 columns Presolve time: 0.04s Presolved: 1939 rows, 2049 columns, 5637 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2049 integer (2049 binary) Root relaxation: objective -4.263256e-14, 1929 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 (3895 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 [31, 36, 40, 46, 53, 70, 75, 80, 83, 84, 91, 101, 104, 114, 115] edges [(53, 53), (123, 31), (113, 36), (37, 53), (99, 53), (92, 83), (143, 31), (105, 53), (119, 84), (122, 83), (16, 31), (0, 31), (42, 31), (18, 36), (117, 46), (125, 40), (67, 115), (68, 115), (3, 70), (62, 101), (141, 46), (11, 91), (132, 75), (94, 31), (112, 40), (6, 101), (134, 75), (100, 91), (25, 40), (38, 31), (80, 80), (78, 31), (15, 46), (65, 91), (23, 36), (36, 36), (96, 101), (81, 101), (22, 31), (17, 114), (107, 70), (35, 40), (13, 31), (84, 84), (2, 115), (54, 83), (90, 101), (57, 84), (136, 46), (8, 53), (127, 53), (45, 36), (102, 46), (97, 104), (140, 83), (101, 101), (52, 46), (61, 115), (60, 36), (49, 31), (126, 31), (66, 115), (28, 31), (30, 115), (33, 31), (5, 53), (103, 84), (20, 46), (85, 53), (138, 83), (34, 115), (104, 104), (116, 36), (51, 53), (83, 83), (44, 83), (76, 36), (12, 53), (89, 84), (27, 84), (133, 53), (108, 101), (63, 91), (50, 31), (70, 70), (26, 91), (91, 91), (29, 31), (46, 75), (115, 115), (109, 70), (56, 46), (75, 75), (4, 83), (144, 104), (110, 104), (131, 31), (74, 115), (55, 31), (82, 91), (48, 53), (71, 53), (59, 91), (58, 36), (120, 36), (135, 46), (64, 91), (24, 83), (43, 46), (73, 36), (106, 36), (124, 40), (14, 84), (9, 115), (21, 101), (77, 31), (118, 91), (130, 101), (19, 31), (41, 83), (79, 114), (142, 75), (69, 83), (139, 75), (32, 46), (129, 104), (111, 36), (10, 31), (87, 31), (7, 83), (128, 104), (88, 101), (31, 31), (114, 114), (1, 36), (95, 101), (98, 91), (47, 115), (121, 83), (39, 91), (72, 84), (137, 84), (93, 84), (86, 101), (40, 40)] current theta: 0.164861155208 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:42:51 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19266 rows and 19301 columns Presolve time: 0.04s Presolved: 1905 rows, 2014 columns, 5534 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2014 integer (2014 binary) Root relaxation: objective 0.000000e+00, 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 (3336 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 [10, 26, 45, 56, 63, 68, 80, 83, 84, 99, 101, 107, 124, 127, 129] edges [(28, 10), (79, 101), (92, 83), (70, 107), (119, 84), (122, 83), (106, 45), (46, 56), (20, 26), (52, 56), (109, 124), (15, 127), (131, 10), (40, 124), (48, 127), (19, 10), (129, 56), (71, 127), (107, 107), (120, 63), (60, 45), (62, 101), (51, 99), (37, 99), (69, 129), (29, 10), (6, 101), (32, 56), (98, 63), (35, 124), (125, 124), (80, 80), (26, 26), (55, 10), (96, 101), (81, 101), (50, 10), (73, 68), (63, 63), (115, 68), (76, 45), (123, 10), (112, 127), (111, 68), (25, 127), (124, 124), (84, 84), (128, 129), (54, 83), (30, 107), (0, 10), (90, 101), (57, 84), (82, 99), (64, 26), (136, 129), (140, 83), (135, 127), (85, 127), (101, 101), (9, 68), (5, 99), (45, 45), (16, 10), (113, 99), (75, 56), (87, 10), (13, 63), (78, 10), (103, 84), (116, 63), (53, 127), (2, 107), (74, 107), (22, 10), (138, 83), (58, 63), (133, 99), (83, 83), (39, 63), (100, 63), (77, 10), (65, 63), (89, 84), (10, 10), (144, 129), (27, 84), (108, 101), (23, 63), (36, 45), (1, 45), (99, 99), (94, 10), (4, 83), (142, 56), (38, 10), (143, 10), (68, 68), (91, 26), (31, 10), (21, 68), (132, 56), (59, 63), (34, 68), (17, 45), (7, 129), (24, 83), (44, 129), (14, 84), (33, 10), (42, 10), (118, 63), (130, 101), (41, 83), (141, 56), (126, 10), (134, 56), (114, 45), (18, 45), (102, 129), (127, 127), (88, 101), (117, 56), (49, 10), (47, 68), (66, 68), (12, 127), (95, 101), (8, 99), (11, 26), (3, 107), (110, 129), (43, 56), (121, 83), (72, 84), (137, 84), (104, 129), (105, 127), (61, 68), (97, 129), (93, 84), (86, 101), (56, 56), (139, 127), (67, 107)] current theta: 0.163666509156 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:42:52 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19286 rows and 19322 columns Presolve time: 0.04s Presolved: 1885 rows, 1993 columns, 5473 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1993 integer (1993 binary) Root relaxation: cutoff, 1977 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 (1977 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.164263832182 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:42:52 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19278 rows and 19313 columns Presolve time: 0.04s Presolved: 1893 rows, 2002 columns, 5498 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2002 integer (2002 binary) Root relaxation: objective 0.000000e+00, 2126 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 (2126 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 [3, 5, 17, 25, 31, 36, 80, 83, 84, 91, 101, 115, 129, 135, 141] edges [(123, 31), (142, 141), (79, 101), (113, 36), (132, 141), (109, 3), (92, 83), (119, 84), (122, 83), (16, 31), (0, 31), (42, 31), (18, 36), (51, 5), (67, 115), (68, 115), (70, 3), (62, 101), (11, 91), (69, 129), (124, 25), (5, 5), (6, 101), (100, 91), (38, 31), (80, 80), (78, 31), (65, 91), (23, 36), (127, 135), (36, 36), (96, 101), (81, 101), (22, 31), (133, 5), (48, 135), (13, 31), (84, 84), (2, 115), (128, 129), (54, 83), (105, 25), (139, 135), (90, 101), (57, 84), (134, 141), (45, 36), (136, 129), (140, 83), (17, 17), (101, 101), (32, 129), (61, 115), (60, 36), (107, 3), (126, 31), (66, 115), (37, 5), (99, 5), (28, 31), (30, 115), (33, 31), (103, 84), (125, 25), (43, 135), (138, 83), (46, 141), (34, 115), (112, 25), (141, 141), (116, 36), (83, 83), (44, 83), (114, 17), (76, 36), (53, 5), (135, 135), (35, 25), (89, 84), (144, 129), (27, 84), (108, 101), (117, 141), (63, 91), (50, 31), (40, 25), (129, 129), (26, 91), (91, 91), (29, 31), (75, 141), (115, 115), (4, 83), (131, 31), (74, 115), (49, 17), (55, 31), (82, 91), (12, 135), (71, 25), (59, 91), (15, 135), (3, 3), (58, 36), (120, 36), (7, 129), (64, 91), (24, 83), (20, 135), (73, 36), (106, 36), (14, 84), (9, 115), (85, 5), (21, 101), (77, 31), (8, 5), (56, 141), (118, 91), (130, 101), (143, 17), (19, 31), (41, 83), (94, 17), (102, 129), (111, 36), (10, 31), (87, 31), (88, 101), (31, 31), (1, 36), (95, 101), (98, 91), (25, 25), (110, 129), (47, 115), (52, 141), (121, 83), (39, 91), (72, 84), (137, 84), (104, 129), (97, 129), (93, 84), (86, 101)] current theta: 0.163965170669 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:42:52 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19284 rows and 19320 columns Presolve time: 0.04s Presolved: 1887 rows, 1995 columns, 5479 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1995 integer (1995 binary) Root relaxation: cutoff, 2013 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 (2013 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.164114501426 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:42:52 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19284 rows and 19320 columns Presolve time: 0.04s Presolved: 1887 rows, 1995 columns, 5479 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1995 integer (1995 binary) Root relaxation: cutoff, 2013 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 (2013 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.164189166804 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:42:52 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19280 rows and 19315 columns Presolve time: 0.04s Presolved: 1891 rows, 2000 columns, 5492 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2000 integer (2000 binary) Root relaxation: cutoff, 36 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 (36 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 [3, 5, 17, 25, 31, 36, 80, 83, 84, 91, 101, 115, 129, 135, 141] edges [(123, 31), (142, 141), (79, 101), (113, 36), (132, 141), (109, 3), (92, 83), (119, 84), (122, 83), (16, 31), (0, 31), (42, 31), (18, 36), (51, 5), (67, 115), (68, 115), (70, 3), (62, 101), (11, 91), (69, 129), (124, 25), (5, 5), (6, 101), (100, 91), (38, 31), (80, 80), (78, 31), (65, 91), (23, 36), (127, 135), (36, 36), (96, 101), (81, 101), (22, 31), (133, 5), (48, 135), (13, 31), (84, 84), (2, 115), (128, 129), (54, 83), (105, 25), (139, 135), (90, 101), (57, 84), (134, 141), (45, 36), (136, 129), (140, 83), (17, 17), (101, 101), (32, 129), (61, 115), (60, 36), (107, 3), (126, 31), (66, 115), (37, 5), (99, 5), (28, 31), (30, 115), (33, 31), (103, 84), (125, 25), (43, 135), (138, 83), (46, 141), (34, 115), (112, 25), (141, 141), (116, 36), (83, 83), (44, 83), (114, 17), (76, 36), (53, 5), (135, 135), (35, 25), (89, 84), (144, 129), (27, 84), (108, 101), (117, 141), (63, 91), (50, 31), (40, 25), (129, 129), (26, 91), (91, 91), (29, 31), (75, 141), (115, 115), (4, 83), (131, 31), (74, 115), (49, 17), (55, 31), (82, 91), (12, 135), (71, 25), (59, 91), (15, 135), (3, 3), (58, 36), (120, 36), (7, 129), (64, 91), (24, 83), (20, 135), (73, 36), (106, 36), (14, 84), (9, 115), (85, 5), (21, 101), (77, 31), (8, 5), (56, 141), (118, 91), (130, 101), (143, 17), (19, 31), (41, 83), (94, 17), (102, 129), (111, 36), (10, 31), (87, 31), (88, 101), (31, 31), (1, 36), (95, 101), (98, 91), (25, 25), (110, 129), (47, 115), (52, 141), (121, 83), (39, 91), (72, 84), (137, 84), (104, 129), (97, 129), (93, 84), (86, 101)]