current theta: 0.624701295967 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:10 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 7522 rows and 7522 columns Presolve time: 0.28s Presolved: 13649 rows, 13793 columns, 40799 nonzeros Variable types: 0 continuous, 13793 integer (13793 binary) Root relaxation: objective 0.000000e+00, 1418 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 (3021 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, 24, 31, 40, 43, 50, 61, 63, 65, 74, 79, 95, 96, 101, 109] edges [(69, 40), (53, 109), (82, 109), (6, 31), (133, 74), (75, 96), (118, 109), (140, 40), (68, 79), (114, 31), (23, 50), (0, 50), (10, 24), (71, 74), (96, 96), (125, 96), (56, 4), (117, 74), (25, 74), (43, 79), (51, 96), (31, 4), (110, 50), (113, 79), (29, 109), (87, 74), (83, 101), (76, 50), (111, 109), (2, 79), (74, 43), (63, 61), (37, 79), (7, 74), (61, 96), (47, 61), (59, 79), (100, 43), (14, 96), (84, 74), (70, 109), (139, 96), (20, 74), (103, 101), (85, 43), (141, 43), (105, 101), (99, 61), (89, 96), (12, 109), (3, 61), (64, 61), (17, 96), (72, 95), (18, 74), (120, 50), (135, 96), (134, 43), (42, 79), (123, 40), (39, 96), (107, 101), (104, 79), (130, 61), (45, 96), (19, 74), (22, 79), (44, 24), (57, 61), (142, 96), (15, 65), (86, 4), (28, 24), (9, 74), (115, 74), (137, 40), (58, 63), (49, 109), (126, 96), (26, 43), (55, 74), (95, 96), (8, 96), (108, 79), (36, 65), (35, 24), (121, 96), (101, 79), (30, 79), (106, 109), (54, 96), (132, 96), (62, 50), (109, 96), (92, 96), (90, 79), (88, 96), (41, 74), (91, 96), (81, 74), (129, 101), (112, 74), (77, 4), (124, 109), (73, 43), (67, 65), (66, 61), (102, 74), (34, 63), (27, 96), (128, 4), (40, 31), (11, 74), (143, 61), (138, 96), (79, 43), (38, 43), (65, 79), (98, 96), (93, 79), (122, 31), (127, 96), (16, 61), (33, 96), (136, 4), (80, 65), (50, 79), (1, 74), (48, 43), (32, 74), (24, 96), (4, 4), (131, 96), (60, 74), (52, 96), (144, 96), (5, 74), (94, 96), (97, 31), (21, 40), (119, 63), (13, 50), (116, 40), (46, 109), (78, 79)] current theta: 0.312350647984 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:10 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 16312 rows and 16312 columns Presolve time: 0.11s Presolved: 4859 rows, 5003 columns, 14429 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5003 integer (5003 binary) Root relaxation: objective 0.000000e+00, 1138 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 (2473 simplex iterations) in 0.20 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, 24, 59, 63, 82, 83, 85, 88, 94, 96, 97, 101, 117, 123, 136] edges [(92, 82), (55, 94), (75, 88), (79, 101), (77, 136), (89, 94), (67, 136), (39, 88), (40, 82), (46, 59), (83, 97), (11, 59), (1, 97), (87, 82), (93, 59), (33, 88), (10, 24), (14, 82), (122, 101), (47, 136), (106, 94), (7, 101), (142, 82), (61, 136), (129, 85), (6, 97), (26, 59), (125, 3), (119, 97), (130, 94), (42, 97), (36, 136), (2, 82), (98, 82), (51, 88), (62, 101), (115, 59), (63, 136), (44, 96), (96, 88), (41, 88), (73, 97), (17, 88), (139, 96), (22, 59), (97, 97), (102, 96), (72, 94), (54, 82), (80, 82), (127, 94), (118, 82), (16, 94), (32, 59), (121, 88), (45, 82), (81, 59), (76, 83), (110, 97), (143, 97), (13, 136), (111, 94), (124, 96), (21, 59), (101, 101), (134, 97), (112, 123), (25, 123), (3, 82), (95, 24), (138, 82), (116, 123), (50, 97), (108, 82), (107, 97), (66, 85), (28, 136), (69, 136), (113, 97), (59, 59), (65, 83), (8, 85), (99, 94), (23, 136), (114, 82), (136, 136), (135, 94), (58, 136), (24, 24), (30, 82), (100, 97), (90, 59), (71, 59), (78, 101), (74, 59), (19, 24), (131, 123), (132, 96), (18, 123), (109, 96), (68, 136), (123, 123), (38, 83), (140, 123), (117, 97), (43, 83), (88, 96), (141, 59), (84, 59), (70, 94), (91, 96), (103, 97), (60, 82), (85, 97), (49, 94), (48, 97), (57, 96), (34, 136), (9, 85), (64, 94), (137, 59), (86, 97), (56, 97), (120, 97), (12, 82), (128, 94), (5, 59), (35, 88), (94, 94), (144, 3), (105, 85), (29, 136), (0, 97), (82, 82), (53, 88), (52, 96), (126, 88), (20, 85), (4, 136), (15, 97), (133, 59), (104, 59), (27, 88), (37, 123), (31, 136)] current theta: 0.156175323992 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:11 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19444 rows and 19492 columns Presolve time: 0.03s Presolved: 1727 rows, 1823 columns, 4985 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1823 integer (1823 binary) Root relaxation: cutoff, 2226 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 (2226 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.234262985988 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:11 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 18028 rows and 18032 columns Presolve time: 0.06s Presolved: 3143 rows, 3283 columns, 9277 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3283 integer (3283 binary) Root relaxation: objective 0.000000e+00, 1182 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 (2106 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 [24, 51, 63, 85, 91, 94, 100, 123, 129, 134, 136, 139, 141, 142, 144] edges [(19, 91), (61, 144), (11, 141), (67, 136), (128, 63), (55, 136), (52, 91), (53, 51), (85, 85), (83, 134), (111, 144), (29, 94), (25, 141), (46, 85), (21, 141), (71, 134), (124, 142), (40, 85), (27, 142), (22, 141), (2, 142), (120, 100), (62, 134), (79, 134), (72, 63), (30, 142), (133, 141), (5, 142), (138, 141), (98, 142), (99, 136), (69, 100), (101, 134), (60, 129), (102, 144), (18, 141), (140, 141), (63, 63), (143, 100), (32, 141), (131, 141), (12, 141), (122, 134), (59, 141), (119, 100), (44, 144), (106, 136), (9, 141), (37, 141), (105, 100), (97, 100), (41, 51), (104, 141), (0, 134), (103, 100), (28, 144), (108, 85), (86, 85), (10, 91), (100, 100), (139, 51), (73, 100), (142, 91), (112, 123), (17, 142), (14, 139), (51, 51), (91, 144), (144, 144), (68, 100), (39, 139), (87, 129), (114, 129), (57, 144), (89, 144), (66, 85), (50, 134), (141, 141), (96, 24), (75, 139), (134, 134), (109, 144), (47, 100), (43, 134), (33, 142), (4, 63), (23, 100), (115, 141), (36, 100), (49, 144), (136, 136), (117, 100), (129, 129), (58, 136), (24, 24), (137, 141), (74, 141), (107, 100), (121, 142), (77, 100), (113, 94), (65, 134), (132, 91), (82, 91), (7, 134), (123, 123), (54, 142), (126, 91), (3, 144), (81, 141), (16, 144), (130, 136), (88, 51), (15, 134), (125, 144), (92, 91), (135, 144), (13, 100), (35, 142), (70, 144), (6, 100), (20, 129), (127, 144), (38, 134), (116, 141), (64, 94), (45, 142), (118, 141), (8, 91), (95, 144), (94, 94), (80, 141), (48, 100), (34, 94), (26, 134), (90, 141), (84, 134), (93, 141), (56, 100), (110, 85), (1, 134), (42, 134), (78, 134), (76, 129), (31, 136)] current theta: 0.19521915499 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:11 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 18744 rows and 18752 columns Presolve time: 0.04s Presolved: 2427 rows, 2563 columns, 7125 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2563 integer (2563 binary) Root relaxation: objective -1.776357e-15, 1720 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 (2989 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 [34, 44, 51, 63, 71, 93, 108, 122, 129, 132, 134, 140, 142, 143, 144] edges [(47, 143), (61, 144), (77, 34), (24, 44), (84, 129), (103, 143), (91, 132), (53, 51), (83, 134), (104, 93), (81, 93), (122, 122), (100, 143), (9, 129), (30, 93), (65, 122), (27, 142), (73, 143), (117, 143), (130, 34), (94, 34), (140, 140), (107, 143), (143, 143), (71, 71), (2, 142), (62, 134), (72, 63), (11, 140), (67, 143), (137, 93), (98, 132), (64, 108), (80, 129), (96, 44), (48, 143), (101, 134), (60, 129), (40, 129), (69, 143), (115, 140), (15, 122), (126, 142), (110, 143), (63, 63), (1, 122), (133, 93), (41, 93), (22, 93), (29, 34), (49, 34), (124, 132), (52, 44), (119, 143), (39, 142), (0, 134), (28, 144), (55, 34), (66, 129), (121, 51), (68, 34), (142, 142), (38, 71), (59, 129), (26, 129), (139, 51), (37, 93), (17, 142), (111, 108), (90, 140), (51, 51), (23, 143), (120, 143), (144, 144), (35, 51), (21, 93), (87, 129), (114, 129), (57, 144), (89, 144), (19, 132), (92, 142), (134, 134), (50, 122), (43, 134), (109, 44), (4, 63), (116, 93), (32, 93), (74, 140), (132, 142), (128, 34), (14, 142), (99, 34), (129, 129), (10, 132), (34, 34), (123, 93), (79, 71), (86, 108), (5, 140), (25, 93), (7, 134), (141, 140), (54, 142), (78, 71), (3, 144), (16, 144), (75, 142), (88, 51), (44, 44), (118, 142), (8, 142), (125, 144), (138, 93), (18, 93), (97, 143), (135, 144), (58, 34), (33, 51), (70, 144), (20, 129), (127, 144), (113, 34), (106, 34), (76, 71), (36, 143), (45, 142), (105, 122), (108, 108), (12, 93), (95, 144), (31, 143), (131, 93), (56, 143), (13, 143), (6, 143), (46, 129), (136, 34), (112, 93), (85, 108), (42, 134), (82, 108), (93, 140), (102, 132)] current theta: 0.175697239491 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:11 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19110 rows and 19132 columns Presolve time: 0.03s Presolved: 2061 rows, 2183 columns, 6013 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2183 integer (2183 binary) Root relaxation: objective 7.105427e-15, 1946 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 (6039 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 [17, 22, 26, 28, 40, 50, 57, 64, 72, 78, 96, 102, 105, 117, 118] edges [(45, 64), (81, 22), (112, 22), (99, 64), (77, 117), (58, 117), (90, 118), (3, 102), (36, 117), (83, 50), (91, 102), (134, 50), (87, 26), (128, 28), (38, 78), (96, 96), (62, 105), (113, 117), (142, 118), (110, 117), (120, 117), (63, 72), (117, 117), (106, 64), (50, 50), (54, 102), (13, 117), (46, 118), (4, 72), (111, 64), (135, 57), (6, 117), (67, 117), (139, 17), (86, 40), (103, 117), (12, 118), (129, 26), (70, 57), (94, 28), (115, 22), (108, 118), (2, 118), (66, 118), (118, 118), (35, 17), (1, 50), (53, 17), (95, 57), (97, 105), (49, 72), (119, 117), (43, 50), (80, 118), (123, 22), (64, 64), (121, 17), (116, 22), (21, 118), (44, 57), (28, 28), (47, 117), (11, 22), (27, 17), (29, 72), (93, 22), (131, 22), (85, 40), (59, 26), (9, 40), (17, 17), (14, 17), (107, 117), (19, 102), (105, 105), (109, 102), (74, 118), (7, 50), (76, 78), (48, 105), (138, 118), (140, 22), (22, 22), (126, 118), (84, 26), (34, 72), (51, 17), (79, 78), (82, 64), (56, 117), (89, 28), (75, 17), (137, 22), (32, 22), (101, 50), (30, 118), (20, 40), (15, 105), (41, 17), (26, 40), (98, 102), (31, 117), (18, 22), (132, 102), (55, 28), (69, 117), (124, 102), (8, 102), (125, 57), (72, 72), (136, 72), (16, 57), (33, 17), (133, 22), (92, 118), (23, 117), (65, 50), (10, 102), (25, 22), (39, 17), (141, 22), (5, 118), (102, 57), (42, 50), (144, 57), (60, 26), (130, 72), (88, 17), (122, 50), (127, 57), (73, 117), (143, 117), (37, 22), (52, 102), (57, 102), (100, 117), (24, 96), (0, 26), (71, 78), (104, 22), (61, 28), (78, 78), (68, 117), (114, 40), (40, 40)] current theta: 0.165936281741 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:11 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19276 rows and 19303 columns Presolve time: 0.03s Presolved: 1895 rows, 2012 columns, 5510 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2012 integer (2012 binary) Root relaxation: objective 1.776357e-14, 2139 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 (4511 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 [1, 24, 38, 40, 41, 67, 72, 75, 82, 89, 90, 102, 116, 136, 143] edges [(33, 41), (92, 82), (18, 41), (67, 136), (3, 102), (103, 143), (91, 102), (55, 136), (101, 1), (94, 136), (100, 143), (140, 90), (123, 116), (7, 1), (137, 116), (17, 75), (0, 40), (63, 72), (86, 82), (54, 102), (73, 143), (16, 89), (117, 143), (15, 1), (4, 72), (2, 82), (107, 143), (143, 143), (98, 82), (128, 136), (122, 1), (78, 38), (125, 89), (62, 1), (132, 75), (38, 38), (11, 90), (25, 116), (144, 89), (99, 136), (48, 143), (88, 75), (69, 143), (110, 143), (31, 67), (60, 40), (35, 41), (66, 40), (113, 67), (41, 41), (45, 82), (106, 136), (5, 90), (65, 1), (58, 67), (61, 89), (71, 38), (102, 102), (119, 143), (49, 136), (127, 89), (90, 90), (19, 75), (85, 40), (104, 90), (79, 38), (9, 40), (93, 90), (81, 116), (44, 24), (109, 102), (23, 143), (47, 67), (120, 143), (116, 116), (46, 40), (77, 67), (108, 82), (96, 24), (95, 89), (34, 72), (87, 40), (129, 40), (20, 40), (24, 24), (37, 116), (118, 90), (26, 40), (83, 38), (21, 90), (42, 1), (75, 75), (112, 116), (76, 38), (135, 89), (51, 75), (124, 102), (121, 75), (72, 72), (50, 1), (84, 38), (80, 40), (136, 72), (70, 89), (14, 75), (32, 116), (130, 136), (105, 143), (115, 116), (59, 90), (27, 75), (97, 143), (10, 102), (126, 82), (74, 90), (138, 90), (134, 38), (12, 90), (22, 90), (36, 143), (89, 89), (28, 89), (53, 41), (52, 102), (1, 38), (131, 41), (57, 102), (142, 75), (139, 75), (111, 82), (30, 90), (56, 143), (29, 136), (13, 143), (68, 67), (39, 75), (82, 82), (43, 1), (8, 82), (141, 90), (133, 116), (6, 143), (114, 40), (64, 82), (40, 40)] current theta: 0.161055802867 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:12 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19350 rows and 19386 columns Presolve time: 0.03s Presolved: 1821 rows, 1929 columns, 5279 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1929 integer (1929 binary) Root relaxation: cutoff, 2100 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 (2100 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.163496042304 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:12 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19312 rows and 19345 columns Presolve time: 0.03s Presolved: 1859 rows, 1970 columns, 5396 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1970 integer (1970 binary) Root relaxation: objective 0.000000e+00, 2217 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 (3507 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 [5, 24, 38, 45, 53, 55, 69, 75, 81, 86, 101, 105, 127, 129, 130] edges [(53, 53), (63, 130), (33, 53), (31, 69), (89, 127), (46, 86), (42, 101), (85, 86), (84, 129), (65, 101), (25, 81), (122, 101), (9, 129), (99, 55), (92, 45), (34, 130), (29, 130), (17, 75), (112, 53), (64, 86), (30, 5), (106, 55), (131, 53), (125, 127), (111, 45), (133, 81), (128, 130), (1, 101), (62, 101), (78, 38), (22, 81), (43, 101), (132, 75), (16, 127), (5, 5), (38, 38), (81, 81), (77, 130), (8, 45), (73, 69), (126, 45), (60, 129), (40, 129), (88, 75), (97, 105), (86, 86), (61, 127), (100, 69), (144, 127), (80, 5), (140, 81), (21, 5), (138, 5), (113, 55), (71, 38), (69, 69), (58, 130), (23, 69), (50, 101), (110, 69), (4, 130), (135, 127), (19, 75), (6, 105), (59, 129), (26, 129), (72, 130), (79, 38), (101, 101), (107, 105), (119, 69), (44, 24), (45, 45), (74, 129), (36, 69), (105, 105), (104, 81), (102, 45), (48, 105), (87, 129), (114, 129), (96, 24), (47, 69), (109, 127), (18, 53), (35, 53), (13, 69), (123, 81), (28, 55), (41, 53), (129, 129), (24, 24), (15, 105), (83, 38), (75, 75), (70, 127), (0, 38), (76, 38), (51, 75), (124, 45), (130, 130), (66, 5), (121, 75), (108, 86), (68, 69), (57, 127), (143, 105), (115, 81), (14, 75), (116, 81), (32, 81), (117, 69), (95, 127), (27, 75), (98, 45), (52, 127), (118, 5), (2, 45), (103, 69), (82, 86), (137, 81), (94, 55), (134, 38), (55, 55), (20, 129), (93, 81), (90, 5), (11, 5), (56, 69), (141, 81), (54, 45), (142, 75), (139, 75), (10, 75), (136, 130), (49, 55), (127, 127), (120, 69), (39, 75), (3, 45), (67, 69), (91, 45), (7, 105), (37, 81), (12, 5)] current theta: 0.162275922585 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:12 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19336 rows and 19370 columns Presolve time: 0.03s Presolved: 1835 rows, 1945 columns, 5323 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1945 integer (1945 binary) Root relaxation: cutoff, 2126 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 (2126 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.162885982445 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:12 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19324 rows and 19357 columns Presolve time: 0.03s Presolved: 1847 rows, 1958 columns, 5360 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1958 integer (1958 binary) Root relaxation: objective 0.000000e+00, 2280 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 (2280 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, 12, 17, 24, 38, 45, 55, 65, 75, 81, 86, 105, 117, 127, 130] edges [(63, 130), (89, 127), (46, 86), (85, 86), (122, 65), (36, 117), (65, 65), (90, 12), (25, 81), (113, 117), (99, 55), (92, 45), (34, 130), (110, 117), (29, 130), (17, 75), (120, 117), (64, 86), (106, 55), (117, 117), (125, 127), (111, 45), (13, 117), (40, 9), (18, 81), (60, 9), (133, 81), (128, 130), (131, 12), (67, 117), (101, 65), (78, 38), (1, 65), (22, 81), (103, 117), (132, 75), (16, 127), (43, 65), (38, 38), (108, 45), (81, 81), (77, 130), (9, 9), (8, 45), (126, 45), (88, 75), (35, 17), (53, 17), (97, 105), (119, 117), (86, 86), (61, 127), (144, 127), (42, 65), (140, 81), (47, 117), (71, 38), (50, 65), (30, 12), (58, 130), (87, 9), (4, 130), (135, 127), (19, 75), (6, 105), (72, 130), (118, 12), (79, 38), (107, 105), (44, 24), (45, 45), (105, 105), (20, 9), (102, 45), (48, 105), (66, 9), (142, 17), (96, 24), (5, 12), (51, 17), (109, 127), (56, 117), (11, 12), (138, 12), (123, 81), (28, 55), (24, 24), (15, 105), (41, 17), (83, 38), (31, 117), (75, 75), (70, 127), (0, 38), (76, 38), (69, 117), (124, 45), (130, 130), (121, 75), (12, 12), (21, 12), (84, 38), (57, 127), (143, 105), (129, 9), (115, 81), (33, 17), (14, 75), (116, 81), (32, 81), (95, 127), (23, 117), (104, 12), (27, 75), (98, 45), (59, 9), (52, 127), (2, 45), (82, 86), (137, 81), (94, 55), (134, 38), (26, 9), (55, 55), (93, 81), (112, 81), (73, 117), (141, 81), (114, 9), (54, 45), (139, 75), (10, 75), (136, 130), (100, 117), (80, 9), (49, 55), (62, 65), (127, 127), (39, 75), (3, 45), (74, 12), (68, 117), (91, 45), (7, 105), (37, 81)] current theta: 0.162580952515 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:12 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19330 rows and 19363 columns Presolve time: 0.03s Presolved: 1841 rows, 1952 columns, 5342 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1952 integer (1952 binary) Root relaxation: cutoff, 2043 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 (2043 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.16273346748 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:12 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19326 rows and 19359 columns Presolve time: 0.03s Presolved: 1845 rows, 1956 columns, 5354 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1956 integer (1956 binary) Root relaxation: cutoff, 34 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 (34 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 [9, 12, 17, 24, 38, 45, 55, 65, 75, 81, 86, 105, 117, 127, 130] edges [(63, 130), (89, 127), (46, 86), (85, 86), (122, 65), (36, 117), (65, 65), (90, 12), (25, 81), (113, 117), (99, 55), (92, 45), (34, 130), (110, 117), (29, 130), (17, 75), (120, 117), (64, 86), (106, 55), (117, 117), (125, 127), (111, 45), (13, 117), (40, 9), (18, 81), (60, 9), (133, 81), (128, 130), (131, 12), (67, 117), (101, 65), (78, 38), (1, 65), (22, 81), (103, 117), (132, 75), (16, 127), (43, 65), (38, 38), (108, 45), (81, 81), (77, 130), (9, 9), (8, 45), (126, 45), (88, 75), (35, 17), (53, 17), (97, 105), (119, 117), (86, 86), (61, 127), (144, 127), (42, 65), (140, 81), (47, 117), (71, 38), (50, 65), (30, 12), (58, 130), (87, 9), (4, 130), (135, 127), (19, 75), (6, 105), (72, 130), (118, 12), (79, 38), (107, 105), (44, 24), (45, 45), (105, 105), (20, 9), (102, 45), (48, 105), (66, 9), (142, 17), (96, 24), (5, 12), (51, 17), (109, 127), (56, 117), (11, 12), (138, 12), (123, 81), (28, 55), (24, 24), (15, 105), (41, 17), (83, 38), (31, 117), (75, 75), (70, 127), (0, 38), (76, 38), (69, 117), (124, 45), (130, 130), (121, 75), (12, 12), (21, 12), (84, 38), (57, 127), (143, 105), (129, 9), (115, 81), (33, 17), (14, 75), (116, 81), (32, 81), (95, 127), (23, 117), (104, 12), (27, 75), (98, 45), (59, 9), (52, 127), (2, 45), (82, 86), (137, 81), (94, 55), (134, 38), (26, 9), (55, 55), (93, 81), (112, 81), (73, 117), (141, 81), (114, 9), (54, 45), (139, 75), (10, 75), (136, 130), (100, 117), (80, 9), (49, 55), (62, 65), (127, 127), (39, 75), (3, 45), (74, 12), (68, 117), (91, 45), (7, 105), (37, 81)] current theta: 0.162657209997 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:12 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19330 rows and 19363 columns Presolve time: 0.03s Presolved: 1841 rows, 1952 columns, 5342 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1952 integer (1952 binary) Root relaxation: cutoff, 2043 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 (2043 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 -