current theta: 0.635057793138 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:53:47 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 8136 rows and 8136 columns Presolve time: 0.31s Presolved: 14515 rows, 14664 columns, 43392 nonzeros Variable types: 0 continuous, 14664 integer (14664 binary) Root relaxation: objective 0.000000e+00, 1694 iterations, 0.08 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 (4024 simplex iterations) in 0.55 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, 9, 20, 25, 27, 30, 56, 93, 105, 112, 123, 131, 132, 134, 140] edges [(79, 93), (143, 30), (133, 27), (15, 27), (114, 27), (54, 112), (112, 112), (17, 105), (52, 25), (6, 132), (31, 0), (35, 131), (11, 123), (39, 123), (69, 140), (73, 0), (103, 9), (127, 140), (117, 93), (41, 105), (1, 93), (67, 93), (124, 9), (102, 140), (53, 93), (76, 132), (90, 25), (110, 131), (28, 112), (123, 56), (138, 123), (146, 132), (85, 105), (29, 131), (84, 131), (65, 123), (108, 123), (148, 27), (47, 30), (16, 112), (57, 30), (63, 27), (7, 27), (111, 134), (125, 27), (93, 93), (99, 93), (44, 25), (95, 27), (136, 27), (3, 30), (74, 105), (34, 30), (71, 0), (128, 0), (14, 27), (132, 56), (105, 140), (24, 0), (144, 56), (113, 27), (9, 30), (56, 140), (19, 0), (70, 112), (89, 9), (51, 140), (107, 131), (10, 30), (36, 30), (88, 131), (61, 105), (77, 27), (62, 30), (130, 131), (22, 93), (120, 131), (109, 0), (58, 93), (119, 30), (45, 0), (145, 25), (94, 105), (64, 140), (78, 0), (27, 132), (13, 30), (46, 93), (80, 105), (40, 93), (8, 27), (115, 0), (75, 30), (92, 93), (2, 27), (38, 123), (0, 0), (86, 27), (121, 25), (96, 27), (81, 123), (55, 25), (129, 132), (118, 27), (147, 56), (116, 93), (72, 27), (21, 20), (5, 56), (122, 27), (68, 131), (83, 132), (66, 27), (137, 0), (59, 112), (104, 27), (87, 112), (25, 140), (48, 27), (82, 105), (33, 123), (126, 27), (12, 27), (149, 27), (141, 112), (26, 123), (140, 20), (20, 9), (131, 27), (32, 20), (100, 27), (42, 0), (106, 56), (142, 134), (97, 0), (43, 9), (23, 132), (18, 93), (4, 131), (91, 140), (30, 123), (101, 105), (134, 0), (60, 20), (37, 20), (50, 112), (49, 134), (135, 131), (98, 0), (139, 27)] current theta: 0.317528896569 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:53:48 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 17264 rows and 17264 columns Presolve time: 0.13s Presolved: 5387 rows, 5536 columns, 16008 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5536 integer (5536 binary) Root relaxation: objective 0.000000e+00, 1133 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 (2516 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 [6, 29, 56, 62, 65, 77, 82, 85, 99, 100, 112, 121, 126, 131, 135] edges [(85, 85), (36, 82), (15, 6), (104, 135), (73, 99), (112, 112), (110, 126), (14, 135), (47, 6), (145, 85), (142, 99), (93, 121), (46, 126), (102, 82), (23, 65), (42, 112), (91, 100), (38, 121), (68, 99), (13, 100), (111, 6), (6, 62), (20, 100), (133, 135), (141, 99), (122, 6), (16, 99), (56, 100), (3, 100), (35, 77), (69, 135), (12, 126), (29, 99), (74, 121), (119, 85), (63, 99), (144, 100), (139, 65), (48, 126), (98, 29), (84, 99), (83, 100), (30, 100), (17, 85), (127, 135), (105, 62), (70, 99), (88, 77), (114, 100), (65, 6), (96, 6), (113, 99), (43, 135), (101, 85), (39, 135), (77, 99), (55, 99), (34, 135), (86, 99), (21, 121), (19, 112), (71, 77), (75, 65), (80, 121), (58, 85), (126, 126), (31, 99), (8, 112), (130, 99), (2, 126), (81, 135), (57, 100), (24, 99), (106, 100), (90, 85), (60, 100), (120, 131), (99, 135), (40, 85), (138, 100), (5, 6), (143, 100), (22, 85), (64, 65), (10, 85), (117, 126), (32, 100), (78, 99), (92, 126), (1, 126), (134, 77), (50, 135), (123, 100), (61, 121), (11, 135), (49, 65), (53, 126), (147, 77), (82, 121), (54, 99), (103, 77), (94, 85), (52, 82), (128, 112), (116, 126), (148, 126), (140, 100), (51, 82), (121, 82), (107, 99), (118, 126), (135, 135), (115, 65), (41, 126), (66, 135), (124, 100), (129, 65), (149, 85), (67, 82), (44, 85), (131, 112), (27, 77), (7, 126), (100, 100), (137, 99), (28, 99), (76, 6), (26, 100), (136, 126), (18, 126), (132, 100), (89, 121), (95, 126), (59, 99), (109, 99), (87, 99), (9, 100), (37, 82), (125, 112), (72, 100), (0, 112), (4, 99), (108, 6), (45, 99), (79, 85), (62, 121), (33, 65), (146, 65), (25, 62), (97, 99)] current theta: 0.158764448285 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:53:48 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 20846 rows and 20895 columns Presolve time: 0.03s Presolved: 1805 rows, 1905 columns, 5213 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1905 integer (1905 binary) Root relaxation: cutoff, 2152 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 (2152 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.238146672427 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:53:48 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 19284 rows and 19285 columns Presolve time: 0.06s Presolved: 3367 rows, 3515 columns, 9947 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3515 integer (3515 binary) Root relaxation: objective 0.000000e+00, 1380 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 (2692 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 [46, 67, 69, 71, 76, 91, 98, 112, 121, 135, 142, 144, 145, 146, 148] edges [(107, 98), (51, 146), (17, 145), (140, 91), (113, 142), (7, 145), (25, 76), (117, 148), (28, 148), (31, 112), (49, 145), (144, 91), (83, 76), (21, 146), (89, 146), (47, 146), (36, 121), (70, 148), (55, 142), (16, 135), (42, 112), (8, 71), (26, 91), (95, 148), (86, 148), (92, 148), (33, 76), (100, 144), (98, 98), (45, 98), (97, 142), (24, 142), (130, 98), (65, 76), (32, 76), (108, 69), (12, 148), (64, 146), (57, 76), (124, 144), (129, 146), (72, 91), (19, 71), (127, 135), (138, 76), (88, 142), (90, 121), (121, 67), (96, 145), (6, 146), (43, 135), (71, 112), (143, 135), (46, 46), (69, 146), (39, 135), (29, 142), (94, 121), (34, 135), (38, 146), (18, 46), (149, 145), (22, 46), (80, 121), (99, 98), (74, 145), (85, 145), (132, 144), (14, 148), (87, 142), (139, 76), (75, 69), (60, 69), (109, 148), (77, 135), (136, 148), (137, 142), (102, 67), (111, 146), (148, 98), (81, 146), (131, 71), (147, 69), (15, 145), (3, 76), (84, 148), (120, 112), (114, 91), (23, 146), (58, 148), (82, 67), (115, 148), (133, 98), (105, 146), (141, 142), (125, 71), (54, 148), (35, 71), (128, 112), (9, 144), (11, 146), (5, 76), (101, 145), (66, 146), (112, 71), (61, 146), (91, 91), (93, 145), (122, 148), (135, 135), (2, 148), (68, 148), (59, 148), (52, 67), (63, 148), (37, 67), (110, 98), (103, 135), (67, 121), (20, 144), (41, 145), (142, 98), (73, 148), (27, 135), (76, 76), (30, 69), (123, 144), (106, 76), (145, 145), (104, 98), (1, 46), (126, 148), (134, 135), (78, 148), (56, 91), (53, 46), (118, 148), (0, 112), (40, 145), (146, 69), (79, 46), (119, 121), (50, 142), (62, 121), (13, 91), (48, 148), (116, 46), (4, 148), (10, 121), (44, 148)] current theta: 0.198455560356 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:53:48 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 20170 rows and 20186 columns Presolve time: 0.04s Presolved: 2481 rows, 2614 columns, 7274 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2614 integer (2614 binary) Root relaxation: objective 0.000000e+00, 1886 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 (3066 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 [32, 46, 48, 52, 60, 71, 77, 81, 92, 93, 107, 124, 139, 142, 148] edges [(82, 52), (145, 93), (71, 71), (15, 93), (144, 124), (84, 142), (28, 148), (26, 124), (85, 93), (33, 139), (32, 60), (125, 77), (104, 148), (57, 60), (99, 148), (108, 81), (114, 124), (8, 71), (23, 139), (22, 48), (65, 81), (121, 52), (86, 148), (36, 52), (92, 148), (29, 107), (60, 60), (97, 142), (10, 52), (111, 139), (34, 60), (143, 60), (91, 124), (62, 52), (69, 81), (17, 93), (12, 148), (61, 139), (135, 77), (5, 81), (58, 92), (64, 139), (74, 52), (75, 81), (19, 71), (120, 107), (7, 93), (11, 81), (93, 93), (48, 48), (24, 77), (39, 60), (45, 148), (46, 46), (13, 60), (130, 107), (52, 52), (20, 124), (18, 46), (127, 77), (70, 142), (56, 124), (49, 93), (100, 32), (101, 93), (134, 60), (73, 92), (140, 124), (109, 148), (136, 148), (137, 142), (68, 142), (40, 48), (88, 107), (77, 77), (31, 107), (133, 142), (81, 81), (90, 52), (113, 77), (131, 71), (142, 148), (41, 92), (96, 93), (37, 139), (105, 139), (3, 32), (67, 52), (115, 148), (128, 71), (110, 148), (117, 48), (141, 142), (103, 77), (107, 107), (51, 139), (54, 148), (35, 71), (6, 93), (30, 32), (123, 124), (4, 142), (112, 71), (122, 148), (94, 93), (147, 60), (95, 48), (43, 60), (21, 139), (2, 148), (89, 139), (59, 148), (63, 148), (119, 52), (132, 124), (146, 81), (55, 148), (87, 107), (9, 124), (138, 139), (27, 77), (83, 32), (72, 124), (42, 77), (124, 124), (0, 71), (102, 139), (80, 52), (1, 46), (14, 142), (126, 148), (44, 48), (149, 93), (78, 148), (148, 92), (47, 81), (53, 46), (66, 81), (118, 148), (106, 139), (79, 46), (76, 139), (38, 81), (98, 148), (129, 81), (16, 77), (116, 46), (25, 139), (50, 77), (139, 139)] current theta: 0.17861000432 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:53:48 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 20542 rows and 20571 columns Presolve time: 0.04s Presolved: 2109 rows, 2229 columns, 6145 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2229 integer (2229 binary) Root relaxation: objective -1.776357e-14, 2000 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 (3105 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 [37, 41, 46, 50, 52, 60, 65, 71, 75, 88, 96, 98, 100, 139, 148] edges [(82, 52), (40, 41), (65, 65), (117, 46), (50, 50), (71, 71), (49, 75), (113, 50), (28, 148), (70, 98), (27, 50), (130, 88), (33, 139), (32, 60), (106, 65), (81, 75), (77, 50), (137, 98), (103, 50), (104, 148), (57, 60), (0, 88), (101, 96), (8, 71), (135, 50), (91, 100), (23, 139), (87, 98), (121, 52), (86, 148), (145, 96), (36, 52), (60, 60), (66, 75), (88, 88), (79, 41), (98, 98), (22, 41), (10, 52), (111, 139), (34, 60), (20, 100), (143, 60), (44, 41), (129, 75), (56, 100), (12, 148), (61, 139), (16, 50), (144, 100), (149, 96), (42, 71), (6, 75), (58, 41), (93, 96), (64, 139), (83, 100), (30, 100), (74, 52), (19, 71), (105, 65), (114, 100), (146, 75), (39, 60), (69, 65), (45, 148), (46, 46), (54, 98), (17, 96), (120, 88), (13, 60), (52, 52), (31, 88), (18, 46), (85, 96), (15, 75), (75, 65), (141, 98), (38, 75), (134, 60), (11, 65), (109, 148), (26, 60), (29, 98), (136, 148), (96, 96), (90, 52), (43, 65), (107, 88), (131, 71), (142, 50), (7, 96), (41, 41), (3, 60), (148, 148), (84, 148), (37, 139), (62, 37), (123, 100), (67, 52), (115, 148), (128, 71), (110, 148), (125, 71), (51, 139), (35, 71), (48, 41), (94, 52), (95, 41), (59, 50), (140, 100), (108, 75), (112, 71), (122, 148), (99, 50), (147, 60), (47, 65), (21, 139), (89, 139), (118, 41), (14, 50), (63, 148), (124, 100), (119, 52), (24, 50), (92, 41), (55, 148), (138, 139), (133, 148), (73, 148), (100, 100), (102, 139), (132, 100), (80, 52), (1, 46), (126, 148), (9, 100), (78, 148), (127, 50), (2, 46), (53, 46), (72, 100), (68, 98), (97, 148), (76, 139), (5, 75), (116, 46), (25, 139), (4, 148), (139, 139)] current theta: 0.168687226302 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:53:49 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 20682 rows and 20718 columns Presolve time: 0.03s Presolved: 1969 rows, 2082 columns, 5718 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2082 integer (2082 binary) Root relaxation: objective 0.000000e+00, 2159 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 187 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 4 Explored 0 nodes (5652 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, 8, 14, 23, 26, 34, 41, 53, 62, 90, 108, 128, 137, 144, 148] edges [(119, 90), (40, 41), (147, 34), (98, 137), (89, 23), (14, 14), (127, 34), (8, 128), (28, 148), (44, 7), (38, 108), (111, 23), (36, 90), (16, 8), (139, 23), (104, 148), (5, 23), (18, 53), (3, 34), (39, 34), (134, 34), (86, 137), (23, 23), (79, 41), (100, 144), (74, 90), (33, 23), (93, 7), (22, 41), (67, 62), (114, 144), (131, 128), (46, 53), (12, 148), (53, 53), (69, 23), (103, 34), (124, 144), (59, 137), (105, 23), (135, 34), (6, 108), (145, 7), (58, 41), (146, 108), (66, 14), (26, 26), (80, 62), (47, 108), (113, 8), (117, 53), (1, 53), (45, 148), (77, 8), (82, 62), (91, 26), (138, 23), (60, 26), (101, 7), (43, 34), (56, 144), (132, 144), (112, 128), (140, 144), (24, 8), (7, 7), (109, 148), (136, 148), (19, 8), (143, 34), (71, 128), (128, 128), (49, 7), (41, 41), (149, 7), (148, 148), (84, 148), (108, 108), (96, 7), (81, 108), (13, 26), (115, 148), (144, 144), (70, 137), (34, 34), (32, 23), (30, 144), (9, 144), (88, 128), (48, 41), (61, 108), (64, 23), (99, 14), (142, 137), (29, 137), (95, 41), (72, 144), (54, 137), (137, 137), (122, 148), (87, 137), (52, 90), (120, 128), (129, 108), (15, 7), (62, 62), (50, 14), (116, 53), (68, 148), (118, 41), (0, 128), (63, 148), (110, 137), (42, 128), (92, 41), (121, 90), (37, 62), (35, 128), (106, 23), (55, 148), (20, 144), (133, 148), (73, 148), (90, 90), (83, 144), (107, 137), (123, 144), (126, 148), (2, 53), (78, 148), (10, 90), (31, 128), (25, 23), (85, 7), (97, 148), (94, 90), (130, 137), (27, 34), (65, 108), (17, 90), (102, 62), (141, 137), (21, 23), (75, 108), (4, 148), (76, 23), (51, 62), (57, 23), (11, 34), (125, 8)] current theta: 0.163725837293 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:53:49 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 20756 rows and 20798 columns Presolve time: 0.03s Presolved: 1895 rows, 2002 columns, 5490 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2002 integer (2002 binary) Root relaxation: objective 0.000000e+00, 2138 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 (4748 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 [3, 17, 26, 31, 41, 44, 71, 77, 80, 81, 84, 111, 117, 133, 144] edges [(40, 41), (99, 133), (78, 133), (139, 111), (71, 71), (96, 44), (136, 44), (48, 117), (122, 44), (37, 111), (90, 17), (108, 81), (8, 71), (65, 81), (51, 111), (52, 80), (126, 117), (3, 3), (28, 133), (79, 41), (22, 41), (54, 133), (114, 144), (31, 31), (110, 84), (137, 84), (115, 133), (89, 111), (121, 80), (135, 77), (124, 144), (133, 84), (45, 117), (42, 71), (5, 81), (149, 17), (58, 41), (15, 44), (128, 31), (67, 80), (75, 81), (26, 26), (74, 17), (62, 80), (106, 111), (2, 117), (138, 111), (11, 81), (116, 117), (10, 80), (130, 31), (24, 77), (94, 80), (148, 133), (4, 133), (59, 133), (39, 77), (91, 26), (55, 133), (29, 84), (107, 31), (69, 3), (127, 77), (60, 26), (73, 117), (87, 84), (63, 44), (32, 3), (56, 144), (132, 144), (43, 3), (36, 80), (140, 144), (68, 84), (0, 31), (98, 84), (97, 133), (141, 84), (77, 77), (104, 84), (81, 81), (119, 80), (113, 77), (80, 80), (49, 44), (88, 31), (143, 3), (86, 84), (14, 133), (118, 117), (34, 3), (100, 26), (85, 17), (145, 17), (13, 26), (120, 31), (105, 111), (144, 144), (103, 77), (125, 71), (30, 144), (33, 111), (35, 71), (9, 144), (134, 3), (95, 41), (18, 117), (84, 133), (72, 144), (112, 71), (6, 81), (82, 80), (12, 41), (21, 111), (70, 84), (109, 84), (102, 111), (117, 117), (64, 111), (57, 3), (92, 41), (146, 81), (46, 117), (53, 117), (23, 111), (142, 84), (20, 144), (27, 77), (83, 144), (17, 17), (101, 17), (123, 144), (19, 77), (41, 44), (147, 3), (111, 111), (7, 44), (93, 17), (131, 31), (47, 81), (66, 81), (76, 111), (61, 111), (44, 44), (38, 81), (1, 117), (129, 81), (16, 77), (50, 77), (25, 111)] current theta: 0.161245142789 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:53:49 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 20802 rows and 20847 columns Presolve time: 0.03s Presolved: 1849 rows, 1953 columns, 5349 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1953 integer (1953 binary) Root relaxation: objective 0.000000e+00, 2032 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 (2032 simplex iterations) in 0.08 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, 3, 17, 26, 41, 42, 49, 70, 80, 81, 111, 117, 133, 135, 144] edges [(40, 41), (99, 133), (78, 133), (139, 111), (31, 0), (48, 117), (129, 49), (37, 111), (113, 42), (90, 17), (108, 81), (16, 135), (15, 49), (131, 0), (65, 81), (44, 49), (51, 111), (141, 70), (52, 80), (3, 3), (28, 133), (79, 41), (100, 144), (68, 133), (22, 41), (49, 49), (96, 17), (114, 144), (115, 133), (89, 111), (121, 80), (124, 144), (45, 117), (5, 81), (58, 41), (136, 41), (67, 80), (75, 81), (26, 26), (127, 135), (74, 17), (62, 80), (19, 42), (106, 111), (2, 117), (107, 70), (112, 0), (138, 111), (11, 81), (116, 117), (10, 80), (94, 80), (148, 133), (4, 133), (59, 133), (70, 70), (109, 70), (39, 135), (42, 42), (91, 26), (55, 133), (34, 135), (69, 3), (60, 26), (73, 117), (130, 70), (32, 3), (122, 49), (56, 144), (132, 144), (43, 3), (36, 80), (140, 144), (77, 135), (104, 133), (97, 133), (88, 0), (81, 81), (119, 80), (71, 42), (80, 80), (110, 70), (128, 42), (149, 49), (41, 41), (143, 3), (7, 49), (14, 133), (120, 0), (118, 117), (50, 135), (85, 17), (145, 17), (13, 26), (105, 111), (0, 0), (144, 144), (142, 133), (63, 133), (30, 144), (33, 111), (9, 144), (134, 3), (95, 41), (54, 70), (18, 117), (84, 133), (72, 144), (6, 81), (133, 133), (24, 42), (82, 80), (12, 41), (21, 111), (125, 42), (29, 70), (126, 41), (135, 135), (102, 111), (8, 42), (117, 117), (64, 111), (57, 3), (92, 41), (146, 81), (46, 117), (53, 117), (23, 111), (103, 135), (87, 70), (20, 144), (27, 135), (35, 42), (83, 144), (17, 17), (137, 70), (98, 70), (101, 17), (123, 144), (147, 3), (111, 111), (93, 17), (47, 81), (66, 81), (76, 111), (86, 70), (61, 111), (38, 81), (1, 117), (25, 111)] current theta: 0.160004795537 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:53:49 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 20832 rows and 20880 columns Presolve time: 0.03s Presolved: 1819 rows, 1920 columns, 5256 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1920 integer (1920 binary) Root relaxation: cutoff, 2083 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 (2083 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.160624969163 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:53:50 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 20824 rows and 20870 columns Presolve time: 0.03s Presolved: 1827 rows, 1930 columns, 5282 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1930 integer (1930 binary) Root relaxation: objective 0.000000e+00, 1898 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 (1898 simplex iterations) in 0.09 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, 3, 17, 26, 29, 42, 44, 79, 80, 81, 111, 117, 133, 135, 144] edges [(58, 44), (99, 133), (78, 133), (109, 29), (139, 111), (12, 117), (136, 44), (31, 0), (84, 29), (122, 44), (37, 111), (113, 42), (90, 17), (108, 81), (110, 29), (131, 0), (65, 81), (51, 111), (4, 29), (52, 80), (126, 117), (3, 3), (28, 133), (100, 144), (68, 133), (86, 29), (96, 17), (54, 133), (114, 144), (115, 133), (89, 111), (121, 80), (124, 144), (40, 79), (45, 117), (5, 81), (149, 17), (98, 29), (15, 44), (67, 80), (75, 81), (26, 26), (127, 135), (74, 17), (62, 80), (19, 42), (106, 111), (16, 42), (2, 117), (112, 0), (138, 111), (11, 81), (116, 117), (10, 80), (94, 80), (148, 133), (79, 79), (70, 29), (59, 133), (48, 79), (39, 135), (42, 42), (91, 26), (55, 133), (34, 135), (69, 3), (73, 117), (137, 29), (32, 3), (56, 144), (132, 144), (43, 3), (36, 80), (140, 144), (77, 135), (92, 44), (104, 133), (97, 133), (88, 0), (81, 81), (119, 80), (71, 42), (80, 80), (49, 44), (128, 42), (143, 3), (14, 133), (120, 0), (118, 117), (141, 29), (50, 135), (85, 17), (145, 17), (13, 26), (105, 111), (60, 3), (0, 0), (144, 144), (29, 29), (142, 133), (63, 133), (30, 144), (33, 111), (9, 144), (87, 29), (134, 3), (18, 117), (72, 144), (6, 81), (133, 133), (24, 42), (82, 80), (21, 111), (125, 42), (135, 135), (102, 111), (8, 42), (117, 117), (64, 111), (57, 3), (146, 81), (46, 117), (53, 117), (23, 111), (103, 135), (20, 144), (22, 79), (27, 135), (35, 42), (83, 144), (17, 17), (101, 17), (123, 144), (147, 3), (111, 111), (7, 44), (93, 17), (130, 29), (107, 29), (47, 81), (66, 81), (76, 111), (61, 111), (44, 44), (95, 44), (38, 81), (1, 117), (41, 79), (129, 81), (25, 111)] current theta: 0.16031488235 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:53:50 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 20830 rows and 20878 columns Presolve time: 0.03s Presolved: 1821 rows, 1922 columns, 5262 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1922 integer (1922 binary) Root relaxation: cutoff, 1959 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 (1959 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.160469925756 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:53:50 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 20828 rows and 20876 columns Presolve time: 0.03s Presolved: 1823 rows, 1924 columns, 5268 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1924 integer (1924 binary) Root relaxation: cutoff, 96 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 (96 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 [0, 3, 17, 26, 29, 42, 44, 79, 80, 81, 111, 117, 133, 135, 144] edges [(58, 44), (99, 133), (78, 133), (109, 29), (139, 111), (12, 117), (136, 44), (31, 0), (84, 29), (122, 44), (37, 111), (113, 42), (90, 17), (108, 81), (110, 29), (131, 0), (65, 81), (51, 111), (4, 29), (52, 80), (126, 117), (3, 3), (28, 133), (100, 144), (68, 133), (86, 29), (96, 17), (54, 133), (114, 144), (115, 133), (89, 111), (121, 80), (124, 144), (40, 79), (45, 117), (5, 81), (149, 17), (98, 29), (15, 44), (67, 80), (75, 81), (26, 26), (127, 135), (74, 17), (62, 80), (19, 42), (106, 111), (16, 42), (2, 117), (112, 0), (138, 111), (11, 81), (116, 117), (10, 80), (94, 80), (148, 133), (79, 79), (70, 29), (59, 133), (48, 79), (39, 135), (42, 42), (91, 26), (55, 133), (34, 135), (69, 3), (73, 117), (137, 29), (32, 3), (56, 144), (132, 144), (43, 3), (36, 80), (140, 144), (77, 135), (92, 44), (104, 133), (97, 133), (88, 0), (81, 81), (119, 80), (71, 42), (80, 80), (49, 44), (128, 42), (143, 3), (14, 133), (120, 0), (118, 117), (141, 29), (50, 135), (85, 17), (145, 17), (13, 26), (105, 111), (60, 3), (0, 0), (144, 144), (29, 29), (142, 133), (63, 133), (30, 144), (33, 111), (9, 144), (87, 29), (134, 3), (18, 117), (72, 144), (6, 81), (133, 133), (24, 42), (82, 80), (21, 111), (125, 42), (135, 135), (102, 111), (8, 42), (117, 117), (64, 111), (57, 3), (146, 81), (46, 117), (53, 117), (23, 111), (103, 135), (20, 144), (22, 79), (27, 135), (35, 42), (83, 144), (17, 17), (101, 17), (123, 144), (147, 3), (111, 111), (7, 44), (93, 17), (130, 29), (107, 29), (47, 81), (66, 81), (76, 111), (61, 111), (44, 44), (95, 44), (38, 81), (1, 117), (41, 79), (129, 81), (25, 111)] current theta: 0.160392404053 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:53:50 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 20828 rows and 20876 columns Presolve time: 0.03s Presolved: 1823 rows, 1924 columns, 5268 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1924 integer (1924 binary) Root relaxation: cutoff, 96 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 (96 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 [0, 3, 17, 26, 29, 42, 44, 79, 80, 81, 111, 117, 133, 135, 144] edges [(58, 44), (99, 133), (78, 133), (109, 29), (139, 111), (12, 117), (136, 44), (31, 0), (84, 29), (122, 44), (37, 111), (113, 42), (90, 17), (108, 81), (110, 29), (131, 0), (65, 81), (51, 111), (4, 29), (52, 80), (126, 117), (3, 3), (28, 133), (100, 144), (68, 133), (86, 29), (96, 17), (54, 133), (114, 144), (115, 133), (89, 111), (121, 80), (124, 144), (40, 79), (45, 117), (5, 81), (149, 17), (98, 29), (15, 44), (67, 80), (75, 81), (26, 26), (127, 135), (74, 17), (62, 80), (19, 42), (106, 111), (16, 42), (2, 117), (112, 0), (138, 111), (11, 81), (116, 117), (10, 80), (94, 80), (148, 133), (79, 79), (70, 29), (59, 133), (48, 79), (39, 135), (42, 42), (91, 26), (55, 133), (34, 135), (69, 3), (73, 117), (137, 29), (32, 3), (56, 144), (132, 144), (43, 3), (36, 80), (140, 144), (77, 135), (92, 44), (104, 133), (97, 133), (88, 0), (81, 81), (119, 80), (71, 42), (80, 80), (49, 44), (128, 42), (143, 3), (14, 133), (120, 0), (118, 117), (141, 29), (50, 135), (85, 17), (145, 17), (13, 26), (105, 111), (60, 3), (0, 0), (144, 144), (29, 29), (142, 133), (63, 133), (30, 144), (33, 111), (9, 144), (87, 29), (134, 3), (18, 117), (72, 144), (6, 81), (133, 133), (24, 42), (82, 80), (21, 111), (125, 42), (135, 135), (102, 111), (8, 42), (117, 117), (64, 111), (57, 3), (146, 81), (46, 117), (53, 117), (23, 111), (103, 135), (20, 144), (22, 79), (27, 135), (35, 42), (83, 144), (17, 17), (101, 17), (123, 144), (147, 3), (111, 111), (7, 44), (93, 17), (130, 29), (107, 29), (47, 81), (66, 81), (76, 111), (61, 111), (44, 44), (95, 44), (38, 81), (1, 117), (41, 79), (129, 81), (25, 111)]