current theta: 0.656364811893 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:32 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 5904 rows and 5904 columns Presolve time: 0.24s Presolved: 12457 rows, 12591 columns, 37233 nonzeros Variable types: 0 continuous, 12591 integer (12591 binary) Root relaxation: objective 0.000000e+00, 1320 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 (3093 simplex iterations) in 0.39 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 [13, 17, 19, 27, 35, 40, 41, 46, 71, 73, 74, 85, 91, 120] edges [(110, 41), (93, 85), (129, 73), (55, 17), (108, 73), (115, 91), (128, 27), (32, 35), (90, 40), (114, 91), (34, 91), (57, 27), (63, 73), (14, 91), (68, 73), (83, 27), (8, 19), (91, 35), (71, 71), (88, 120), (11, 71), (119, 85), (51, 91), (49, 74), (67, 41), (104, 71), (28, 73), (124, 27), (33, 85), (35, 13), (87, 71), (123, 91), (24, 71), (27, 73), (111, 40), (70, 27), (17, 74), (74, 74), (117, 40), (130, 91), (72, 35), (78, 85), (41, 40), (77, 71), (18, 74), (6, 41), (9, 13), (86, 85), (38, 91), (20, 35), (118, 85), (80, 85), (76, 41), (1, 41), (62, 85), (4, 17), (29, 74), (61, 85), (131, 27), (52, 40), (109, 73), (99, 73), (37, 85), (81, 27), (82, 120), (75, 17), (31, 91), (23, 27), (46, 74), (133, 41), (126, 73), (47, 35), (122, 85), (26, 13), (2, 85), (134, 71), (12, 85), (73, 85), (97, 91), (45, 73), (120, 35), (19, 27), (7, 85), (89, 40), (94, 85), (121, 74), (96, 85), (59, 91), (116, 85), (58, 73), (3, 91), (64, 91), (125, 19), (54, 17), (50, 27), (127, 27), (36, 41), (79, 41), (102, 85), (113, 27), (44, 73), (65, 85), (48, 40), (69, 46), (43, 85), (112, 120), (13, 91), (105, 40), (66, 73), (10, 73), (22, 46), (92, 85), (60, 27), (25, 35), (98, 40), (106, 35), (95, 41), (84, 71), (101, 85), (53, 40), (85, 74), (103, 73), (15, 85), (16, 27), (30, 91), (107, 41), (56, 27), (132, 27), (39, 91), (42, 91), (5, 85), (21, 40), (0, 27), (100, 35), (40, 40)] current theta: 0.328182405947 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:33 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 13616 rows and 13616 columns Presolve time: 0.11s Presolved: 4745 rows, 4879 columns, 14097 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4879 integer (4879 binary) Root relaxation: objective 0.000000e+00, 982 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 (2423 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 [35, 45, 61, 67, 68, 71, 72, 85, 89, 102, 118, 121, 128, 133] edges [(51, 121), (81, 133), (71, 72), (111, 89), (29, 133), (84, 67), (70, 133), (102, 133), (41, 121), (83, 128), (57, 133), (92, 133), (85, 85), (37, 133), (69, 133), (26, 72), (78, 133), (110, 133), (33, 102), (88, 61), (113, 128), (46, 85), (99, 133), (75, 121), (86, 133), (132, 128), (40, 121), (98, 121), (55, 133), (0, 128), (52, 67), (66, 45), (104, 89), (119, 85), (108, 45), (128, 128), (61, 133), (93, 133), (42, 128), (105, 67), (2, 118), (134, 72), (50, 102), (118, 118), (125, 128), (54, 118), (76, 45), (9, 128), (35, 72), (14, 89), (27, 133), (6, 133), (67, 121), (22, 118), (25, 45), (56, 128), (77, 71), (90, 121), (116, 121), (87, 45), (19, 128), (43, 68), (1, 121), (96, 121), (129, 121), (74, 85), (103, 128), (58, 121), (11, 133), (121, 121), (8, 128), (36, 121), (38, 89), (13, 72), (114, 128), (124, 128), (31, 133), (30, 72), (127, 68), (59, 133), (5, 68), (117, 121), (7, 133), (82, 121), (64, 133), (97, 45), (44, 133), (15, 133), (122, 85), (21, 89), (12, 85), (72, 72), (126, 121), (17, 85), (23, 133), (24, 35), (94, 85), (100, 72), (45, 121), (53, 121), (47, 89), (18, 121), (63, 133), (65, 133), (39, 128), (3, 133), (62, 121), (68, 133), (109, 121), (89, 45), (79, 121), (16, 128), (60, 128), (49, 121), (115, 121), (28, 89), (80, 121), (20, 72), (10, 89), (106, 72), (101, 85), (130, 133), (34, 133), (107, 133), (32, 72), (4, 89), (48, 121), (123, 72), (133, 133), (131, 128), (91, 72), (73, 133), (95, 121), (112, 128), (120, 71)] current theta: 0.164091202973 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:33 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16722 rows and 16768 columns Presolve time: 0.03s Presolved: 1639 rows, 1727 columns, 4733 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1727 integer (1727 binary) Root relaxation: cutoff, 1641 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1641 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.24613680446 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:33 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 15298 rows and 15306 columns Presolve time: 0.06s Presolved: 3063 rows, 3189 columns, 9043 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3189 integer (3189 binary) Root relaxation: objective 0.000000e+00, 1452 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 (2668 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 [32, 40, 46, 50, 71, 74, 80, 81, 92, 97, 122, 132, 133, 134] edges [(57, 50), (22, 80), (116, 80), (36, 80), (83, 132), (81, 133), (86, 122), (70, 133), (102, 133), (95, 80), (74, 46), (76, 97), (121, 80), (69, 133), (44, 122), (78, 133), (122, 122), (110, 133), (77, 134), (84, 97), (88, 132), (50, 132), (89, 97), (112, 132), (123, 134), (99, 133), (28, 81), (51, 97), (129, 97), (18, 80), (55, 133), (128, 132), (105, 97), (71, 71), (126, 80), (90, 80), (85, 46), (93, 92), (63, 81), (61, 133), (127, 132), (67, 80), (92, 92), (120, 134), (80, 80), (75, 81), (132, 132), (15, 122), (32, 134), (103, 132), (97, 97), (24, 71), (108, 81), (26, 32), (0, 132), (62, 81), (114, 132), (104, 97), (124, 132), (21, 81), (27, 132), (8, 132), (125, 132), (45, 80), (54, 81), (3, 132), (82, 40), (42, 32), (16, 132), (7, 92), (25, 97), (43, 133), (30, 134), (117, 80), (91, 71), (14, 97), (107, 81), (56, 132), (52, 40), (87, 97), (6, 92), (96, 80), (111, 81), (19, 132), (4, 133), (134, 134), (31, 132), (9, 132), (59, 133), (46, 46), (106, 97), (60, 132), (39, 132), (100, 134), (53, 80), (109, 97), (35, 71), (17, 46), (72, 134), (23, 133), (20, 134), (130, 81), (5, 133), (38, 80), (13, 134), (65, 133), (68, 133), (48, 40), (119, 92), (12, 122), (79, 40), (131, 132), (1, 80), (98, 97), (64, 32), (101, 122), (11, 32), (33, 133), (47, 97), (34, 133), (10, 80), (118, 92), (29, 81), (133, 133), (73, 133), (66, 97), (94, 92), (41, 80), (2, 92), (49, 81), (58, 80), (115, 97), (113, 132), (37, 81), (40, 40)] current theta: 0.205114003717 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:33 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16050 rows and 16073 columns Presolve time: 0.04s Presolved: 2311 rows, 2422 columns, 6772 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2422 integer (2422 binary) Root relaxation: objective 1.421085e-14, 1547 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 (2568 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 [26, 46, 58, 64, 68, 70, 71, 79, 84, 88, 119, 120, 129, 132] edges [(1, 58), (4, 70), (74, 46), (33, 68), (7, 119), (126, 129), (109, 58), (40, 79), (20, 26), (82, 79), (93, 119), (25, 120), (88, 132), (50, 132), (112, 132), (16, 88), (10, 79), (73, 119), (76, 120), (65, 70), (106, 120), (71, 71), (80, 58), (85, 46), (42, 26), (107, 88), (11, 70), (30, 64), (22, 58), (21, 84), (26, 26), (45, 129), (110, 70), (134, 120), (108, 84), (114, 88), (103, 132), (102, 68), (24, 71), (99, 70), (101, 46), (63, 119), (0, 132), (52, 79), (18, 58), (64, 64), (87, 129), (69, 70), (81, 70), (95, 129), (84, 84), (12, 119), (77, 71), (124, 132), (15, 68), (51, 129), (29, 70), (8, 132), (53, 58), (43, 88), (127, 88), (66, 129), (98, 129), (60, 88), (125, 132), (62, 84), (75, 84), (14, 120), (94, 119), (91, 71), (2, 119), (23, 70), (49, 58), (118, 119), (57, 88), (100, 26), (13, 26), (79, 79), (132, 88), (19, 132), (120, 120), (31, 132), (9, 132), (48, 79), (90, 58), (5, 68), (46, 46), (89, 84), (133, 70), (59, 70), (129, 129), (70, 70), (39, 132), (116, 58), (34, 70), (72, 71), (128, 88), (58, 58), (68, 68), (78, 70), (35, 71), (17, 46), (3, 88), (67, 129), (41, 58), (37, 70), (55, 70), (86, 70), (117, 129), (121, 58), (47, 120), (92, 119), (96, 58), (6, 119), (111, 84), (131, 132), (83, 88), (36, 79), (115, 129), (130, 70), (44, 68), (38, 84), (54, 70), (32, 120), (123, 26), (56, 26), (105, 84), (119, 119), (28, 84), (104, 129), (122, 68), (61, 68), (97, 129), (113, 132), (27, 88)] current theta: 0.184602603345 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:34 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16424 rows and 16459 columns Presolve time: 0.03s Presolved: 1937 rows, 2036 columns, 5638 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2036 integer (2036 binary) Root relaxation: objective 0.000000e+00, 1670 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 (2834 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, 8, 29, 35, 77, 82, 85, 96, 102, 105, 119, 123, 126, 132] edges [(43, 3), (79, 82), (83, 132), (62, 96), (133, 29), (40, 82), (61, 102), (7, 119), (85, 85), (112, 8), (33, 102), (2, 96), (35, 35), (1, 96), (115, 126), (6, 29), (106, 105), (57, 132), (96, 96), (93, 119), (48, 126), (88, 132), (28, 105), (50, 132), (46, 85), (108, 105), (73, 119), (41, 126), (37, 29), (32, 123), (128, 132), (91, 35), (120, 77), (14, 105), (21, 105), (132, 3), (127, 132), (51, 126), (25, 105), (56, 8), (15, 102), (65, 3), (97, 105), (23, 3), (103, 132), (116, 96), (67, 82), (63, 119), (0, 132), (78, 29), (114, 132), (5, 102), (12, 119), (130, 3), (72, 123), (27, 132), (102, 102), (8, 132), (100, 123), (84, 105), (117, 82), (125, 132), (3, 132), (74, 85), (16, 132), (122, 102), (107, 3), (22, 96), (26, 123), (59, 29), (105, 105), (90, 96), (94, 119), (10, 82), (71, 35), (87, 105), (64, 29), (34, 3), (68, 102), (118, 119), (134, 123), (24, 77), (129, 126), (19, 132), (70, 29), (58, 96), (42, 3), (31, 132), (9, 132), (110, 29), (111, 29), (18, 96), (121, 126), (98, 105), (54, 29), (55, 29), (124, 8), (109, 126), (60, 132), (39, 132), (45, 126), (4, 29), (36, 126), (66, 105), (38, 126), (80, 96), (29, 29), (17, 85), (123, 123), (75, 105), (52, 126), (49, 96), (92, 119), (81, 29), (13, 123), (104, 105), (69, 3), (76, 105), (126, 82), (30, 123), (44, 102), (131, 132), (47, 105), (95, 126), (99, 102), (89, 105), (86, 102), (20, 123), (101, 85), (53, 96), (82, 82), (119, 119), (77, 35), (11, 29), (113, 132)] current theta: 0.174346903159 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:34 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16574 rows and 16615 columns Presolve time: 0.03s Presolved: 1787 rows, 1880 columns, 5182 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1880 integer (1880 binary) Root relaxation: objective 0.000000e+00, 1396 iterations, 0.02 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 (1396 simplex iterations) in 0.06 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, 17, 26, 30, 63, 72, 77, 87, 102, 107, 108, 116, 126, 132] edges [(64, 107), (83, 132), (121, 10), (79, 10), (11, 108), (61, 102), (70, 107), (98, 87), (33, 102), (23, 107), (115, 126), (48, 126), (88, 132), (50, 132), (112, 132), (21, 108), (77, 77), (107, 107), (128, 132), (120, 77), (84, 108), (40, 10), (42, 26), (127, 132), (80, 116), (76, 87), (51, 126), (37, 63), (26, 26), (134, 72), (132, 132), (74, 17), (59, 107), (15, 102), (103, 132), (63, 63), (32, 30), (0, 132), (82, 126), (106, 87), (53, 116), (114, 132), (5, 102), (12, 63), (73, 63), (81, 108), (124, 132), (29, 107), (27, 132), (102, 102), (8, 132), (4, 108), (117, 126), (125, 132), (41, 10), (17, 17), (16, 132), (122, 102), (111, 108), (66, 87), (101, 17), (58, 116), (68, 102), (116, 116), (100, 26), (55, 63), (54, 108), (24, 77), (85, 17), (25, 87), (13, 26), (65, 107), (129, 126), (19, 132), (9, 132), (47, 87), (69, 107), (49, 108), (67, 126), (109, 126), (31, 107), (60, 132), (130, 107), (97, 87), (39, 132), (45, 126), (110, 63), (36, 126), (14, 87), (34, 107), (38, 126), (46, 17), (72, 72), (78, 107), (2, 116), (52, 126), (118, 116), (30, 30), (62, 108), (92, 63), (126, 126), (104, 87), (22, 116), (44, 102), (131, 132), (133, 63), (1, 116), (71, 77), (105, 87), (95, 126), (99, 102), (18, 116), (20, 72), (10, 126), (43, 107), (94, 17), (6, 63), (108, 108), (87, 87), (7, 116), (75, 108), (86, 63), (90, 116), (56, 26), (93, 63), (89, 108), (123, 72), (28, 108), (91, 72), (3, 107), (96, 116), (119, 63), (57, 107), (35, 77), (113, 132)] current theta: 0.169219053066 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:34 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16652 rows and 16694 columns Presolve time: 0.03s Presolved: 1709 rows, 1801 columns, 4947 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1801 integer (1801 binary) Root relaxation: objective 2.131628e-14, 1764 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 (2816 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 [10, 17, 20, 23, 30, 42, 65, 66, 73, 77, 96, 102, 108, 132] edges [(66, 66), (83, 132), (121, 10), (79, 10), (91, 20), (62, 96), (69, 23), (11, 108), (65, 65), (61, 102), (107, 65), (33, 102), (1, 96), (57, 132), (96, 96), (63, 73), (92, 73), (88, 132), (50, 132), (112, 132), (130, 65), (21, 108), (7, 73), (95, 10), (93, 73), (77, 77), (104, 66), (97, 66), (128, 132), (120, 77), (47, 66), (84, 108), (40, 10), (43, 65), (115, 66), (100, 42), (38, 66), (127, 132), (123, 20), (129, 66), (12, 73), (132, 132), (74, 17), (15, 102), (103, 132), (105, 66), (116, 96), (32, 30), (119, 73), (0, 132), (45, 10), (6, 73), (59, 65), (114, 132), (5, 102), (81, 108), (124, 132), (27, 132), (41, 96), (102, 102), (8, 132), (51, 66), (73, 73), (25, 66), (117, 10), (125, 132), (134, 20), (17, 17), (16, 132), (122, 102), (29, 65), (22, 96), (111, 108), (90, 96), (101, 17), (87, 66), (56, 42), (67, 10), (68, 102), (2, 73), (82, 10), (54, 108), (24, 77), (85, 17), (31, 42), (23, 65), (64, 30), (110, 73), (26, 42), (19, 132), (58, 96), (9, 132), (18, 96), (70, 65), (10, 10), (20, 20), (98, 66), (60, 132), (39, 132), (36, 10), (78, 65), (72, 20), (42, 42), (4, 65), (46, 17), (80, 96), (48, 10), (106, 66), (30, 30), (49, 96), (52, 10), (13, 20), (55, 65), (14, 66), (133, 65), (109, 66), (44, 102), (37, 65), (131, 132), (118, 73), (71, 77), (126, 10), (94, 17), (108, 108), (34, 65), (86, 102), (3, 42), (75, 108), (53, 96), (89, 108), (76, 66), (28, 108), (99, 23), (35, 77), (113, 132)] current theta: 0.16665512802 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:34 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16686 rows and 16731 columns Presolve time: 0.03s Presolved: 1675 rows, 1764 columns, 4842 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1764 integer (1764 binary) Root relaxation: objective 0.000000e+00, 1693 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 (2734 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 [4, 10, 17, 20, 23, 32, 42, 73, 77, 96, 102, 105, 115, 132] edges [(83, 132), (65, 23), (45, 115), (121, 10), (107, 23), (79, 10), (91, 20), (62, 96), (69, 23), (61, 102), (33, 102), (2, 96), (1, 96), (106, 105), (57, 132), (96, 96), (63, 73), (92, 73), (88, 132), (28, 105), (112, 132), (7, 73), (95, 10), (93, 73), (89, 115), (77, 77), (64, 4), (128, 132), (0, 42), (40, 10), (59, 4), (14, 105), (21, 105), (100, 42), (127, 132), (130, 4), (25, 105), (54, 4), (12, 73), (132, 132), (74, 17), (3, 23), (15, 102), (103, 132), (116, 96), (39, 42), (119, 73), (97, 115), (6, 73), (55, 4), (114, 132), (5, 102), (124, 132), (109, 105), (27, 132), (41, 96), (98, 115), (70, 4), (102, 102), (8, 132), (84, 105), (73, 73), (117, 10), (125, 132), (78, 4), (134, 20), (29, 4), (17, 17), (16, 132), (122, 102), (66, 115), (22, 96), (90, 96), (101, 17), (56, 42), (87, 105), (67, 10), (120, 32), (68, 102), (82, 10), (24, 77), (85, 17), (31, 42), (37, 73), (105, 115), (110, 73), (26, 42), (19, 132), (58, 96), (43, 23), (9, 132), (18, 96), (10, 10), (20, 20), (60, 132), (115, 115), (36, 10), (108, 4), (72, 20), (129, 115), (81, 4), (42, 42), (133, 23), (46, 17), (80, 96), (123, 32), (48, 10), (75, 105), (23, 23), (49, 96), (111, 4), (52, 10), (13, 20), (104, 105), (76, 105), (51, 115), (44, 102), (30, 32), (131, 132), (118, 73), (47, 105), (71, 77), (126, 10), (38, 115), (94, 17), (11, 4), (86, 102), (50, 23), (4, 4), (53, 96), (34, 23), (32, 32), (99, 23), (35, 77), (113, 132)] current theta: 0.165373165496 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:34 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16700 rows and 16746 columns Presolve time: 0.03s Presolved: 1661 rows, 1749 columns, 4799 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1749 integer (1749 binary) Root relaxation: cutoff, 82 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 (82 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 [4, 10, 17, 20, 23, 32, 42, 73, 77, 96, 102, 105, 115, 132] edges [(83, 132), (65, 23), (45, 115), (121, 10), (107, 23), (79, 10), (91, 20), (62, 96), (69, 23), (61, 102), (33, 102), (2, 96), (1, 96), (106, 105), (57, 132), (96, 96), (63, 73), (92, 73), (88, 132), (28, 105), (112, 132), (7, 73), (95, 10), (93, 73), (89, 115), (77, 77), (64, 4), (128, 132), (0, 42), (40, 10), (59, 4), (14, 105), (21, 105), (100, 42), (127, 132), (130, 4), (25, 105), (54, 4), (12, 73), (132, 132), (74, 17), (3, 23), (15, 102), (103, 132), (116, 96), (39, 42), (119, 73), (97, 115), (6, 73), (55, 4), (114, 132), (5, 102), (124, 132), (109, 105), (27, 132), (41, 96), (98, 115), (70, 4), (102, 102), (8, 132), (84, 105), (73, 73), (117, 10), (125, 132), (78, 4), (134, 20), (29, 4), (17, 17), (16, 132), (122, 102), (66, 115), (22, 96), (90, 96), (101, 17), (56, 42), (87, 105), (67, 10), (120, 32), (68, 102), (82, 10), (24, 77), (85, 17), (31, 42), (37, 73), (105, 115), (110, 73), (26, 42), (19, 132), (58, 96), (43, 23), (9, 132), (18, 96), (10, 10), (20, 20), (60, 132), (115, 115), (36, 10), (108, 4), (72, 20), (129, 115), (81, 4), (42, 42), (133, 23), (46, 17), (80, 96), (123, 32), (48, 10), (75, 105), (23, 23), (49, 96), (111, 4), (52, 10), (13, 20), (104, 105), (76, 105), (51, 115), (44, 102), (30, 32), (131, 132), (118, 73), (47, 105), (71, 77), (126, 10), (38, 115), (94, 17), (11, 4), (86, 102), (50, 23), (4, 4), (53, 96), (34, 23), (32, 32), (99, 23), (35, 77), (113, 132)] current theta: 0.164732184235 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:34 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16702 rows and 16748 columns Presolve time: 0.03s Presolved: 1659 rows, 1747 columns, 4793 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1747 integer (1747 binary) Root relaxation: cutoff, 82 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 (82 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 [4, 10, 17, 20, 23, 32, 42, 73, 77, 96, 102, 105, 115, 132] edges [(83, 132), (65, 23), (45, 115), (121, 10), (107, 23), (79, 10), (91, 20), (62, 96), (69, 23), (61, 102), (33, 102), (2, 96), (1, 96), (106, 105), (57, 132), (96, 96), (63, 73), (92, 73), (88, 132), (28, 105), (112, 132), (7, 73), (95, 10), (93, 73), (89, 115), (77, 77), (64, 4), (128, 132), (0, 42), (40, 10), (59, 4), (14, 105), (21, 105), (100, 42), (127, 132), (130, 4), (25, 105), (54, 4), (12, 73), (132, 132), (74, 17), (3, 23), (15, 102), (103, 132), (116, 96), (39, 42), (119, 73), (97, 115), (6, 73), (55, 4), (114, 132), (5, 102), (124, 132), (109, 105), (27, 132), (41, 96), (98, 115), (70, 4), (102, 102), (8, 132), (84, 105), (73, 73), (117, 10), (125, 132), (78, 4), (134, 20), (29, 4), (17, 17), (16, 132), (122, 102), (66, 115), (22, 96), (90, 96), (101, 17), (56, 42), (87, 105), (67, 10), (120, 32), (68, 102), (82, 10), (24, 77), (85, 17), (31, 42), (37, 73), (105, 115), (110, 73), (26, 42), (19, 132), (58, 96), (43, 23), (9, 132), (18, 96), (10, 10), (20, 20), (60, 132), (115, 115), (36, 10), (108, 4), (72, 20), (129, 115), (81, 4), (42, 42), (133, 23), (46, 17), (80, 96), (123, 32), (48, 10), (75, 105), (23, 23), (49, 96), (111, 4), (52, 10), (13, 20), (104, 105), (76, 105), (51, 115), (44, 102), (30, 32), (131, 132), (118, 73), (47, 105), (71, 77), (126, 10), (38, 115), (94, 17), (11, 4), (86, 102), (50, 23), (4, 4), (53, 96), (34, 23), (32, 32), (99, 23), (35, 77), (113, 132)] current theta: 0.164411693604 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:34 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16714 rows and 16760 columns Presolve time: 0.03s Presolved: 1647 rows, 1735 columns, 4757 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1735 integer (1735 binary) Root relaxation: cutoff, 1511 iterations, 0.02 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 (1511 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.164571938919 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:35 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16710 rows and 16756 columns Presolve time: 0.03s Presolved: 1651 rows, 1739 columns, 4769 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1739 integer (1739 binary) Root relaxation: cutoff, 1525 iterations, 0.02 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 (1525 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.164652061577 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:35 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16708 rows and 16754 columns Presolve time: 0.03s Presolved: 1653 rows, 1741 columns, 4775 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1741 integer (1741 binary) Root relaxation: cutoff, 1509 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1509 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -