current theta: 0.66509431732 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:51 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 5594 rows and 5594 columns Presolve time: 0.25s Presolved: 12767 rows, 12901 columns, 38163 nonzeros Variable types: 0 continuous, 12901 integer (12901 binary) Root relaxation: objective 0.000000e+00, 1045 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 (1975 simplex iterations) in 0.31 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 [14, 17, 20, 22, 26, 64, 67, 77, 87, 92, 98, 118, 131, 132] edges [(115, 132), (18, 132), (44, 92), (90, 87), (81, 132), (49, 87), (123, 132), (72, 87), (104, 132), (100, 132), (78, 26), (96, 132), (89, 132), (119, 87), (86, 132), (37, 132), (69, 132), (88, 132), (29, 17), (112, 87), (64, 87), (126, 132), (63, 87), (53, 77), (128, 132), (26, 87), (118, 17), (20, 77), (67, 77), (40, 87), (117, 87), (127, 132), (38, 132), (92, 92), (71, 131), (108, 132), (93, 77), (132, 132), (61, 132), (91, 92), (48, 87), (58, 131), (98, 77), (54, 132), (103, 132), (74, 77), (6, 132), (39, 87), (0, 132), (83, 77), (101, 132), (111, 132), (124, 132), (14, 132), (8, 132), (107, 92), (95, 87), (85, 92), (122, 132), (80, 132), (17, 77), (125, 132), (3, 132), (35, 132), (16, 132), (68, 132), (11, 132), (24, 132), (56, 132), (4, 132), (65, 92), (42, 87), (73, 77), (51, 132), (32, 132), (31, 132), (9, 132), (1, 132), (114, 98), (120, 132), (46, 132), (59, 132), (10, 132), (97, 87), (7, 132), (134, 132), (52, 132), (21, 132), (121, 132), (34, 132), (105, 132), (2, 131), (66, 77), (15, 132), (110, 77), (28, 132), (76, 132), (12, 92), (23, 132), (55, 132), (82, 132), (60, 77), (109, 132), (62, 131), (36, 77), (106, 132), (47, 64), (27, 98), (129, 132), (77, 87), (30, 87), (131, 132), (79, 87), (94, 132), (57, 131), (19, 87), (130, 132), (25, 132), (43, 87), (22, 77), (116, 64), (99, 132), (41, 132), (33, 132), (87, 77), (84, 132), (75, 132), (5, 132), (50, 77), (13, 87), (133, 132), (113, 132), (70, 132), (102, 132), (45, 92)] current theta: 0.33254715866 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:51 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 13638 rows and 13638 columns Presolve time: 0.10s Presolved: 4723 rows, 4857 columns, 14031 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4857 integer (4857 binary) Root relaxation: objective 0.000000e+00, 1235 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 (3001 simplex iterations) in 0.21 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, 32, 57, 62, 67, 69, 74, 75, 84, 105, 109, 113, 123, 131] edges [(17, 57), (93, 69), (35, 84), (19, 62), (60, 69), (26, 75), (111, 32), (95, 113), (51, 84), (10, 84), (62, 69), (102, 105), (129, 84), (126, 84), (116, 74), (59, 113), (85, 105), (3, 105), (103, 57), (106, 105), (109, 57), (83, 69), (132, 84), (28, 105), (46, 57), (4, 123), (39, 74), (70, 105), (120, 131), (134, 105), (77, 113), (33, 105), (82, 105), (131, 105), (79, 69), (42, 69), (67, 74), (49, 75), (80, 131), (20, 57), (14, 105), (87, 69), (52, 32), (21, 84), (7, 69), (32, 69), (117, 113), (108, 84), (45, 109), (84, 75), (58, 17), (98, 74), (8, 75), (74, 74), (89, 62), (107, 57), (22, 57), (86, 84), (11, 131), (91, 57), (99, 84), (122, 84), (6, 105), (12, 57), (23, 84), (101, 105), (13, 109), (56, 131), (105, 105), (30, 74), (65, 57), (29, 62), (71, 62), (64, 69), (90, 69), (130, 84), (125, 75), (27, 113), (55, 57), (110, 62), (66, 32), (88, 84), (0, 84), (44, 105), (18, 69), (75, 75), (41, 105), (124, 105), (94, 84), (96, 84), (63, 69), (100, 131), (68, 69), (16, 57), (48, 67), (61, 75), (50, 62), (34, 105), (118, 57), (72, 74), (97, 113), (133, 109), (76, 105), (24, 84), (121, 57), (69, 74), (2, 113), (31, 62), (81, 131), (119, 123), (128, 113), (5, 105), (54, 131), (114, 69), (73, 17), (92, 57), (9, 113), (78, 75), (57, 17), (53, 69), (38, 84), (115, 84), (104, 74), (123, 113), (25, 75), (43, 109), (37, 69), (36, 74), (15, 84), (40, 75), (127, 105), (1, 84), (47, 17), (113, 57), (112, 75)] current theta: 0.16627357933 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:51 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16822 rows and 16876 columns Presolve time: 0.02s Presolved: 1539 rows, 1619 columns, 4425 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1619 integer (1619 binary) Root relaxation: cutoff, 1878 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 (1878 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.249410368995 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:51 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 15364 rows and 15367 columns Presolve time: 0.05s Presolved: 2997 rows, 3128 columns, 8850 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3128 integer (3128 binary) Root relaxation: objective 0.000000e+00, 1261 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 (2072 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 [17, 64, 67, 69, 71, 75, 84, 85, 100, 119, 128, 132, 133, 134] edges [(35, 84), (29, 133), (37, 64), (113, 119), (82, 134), (110, 119), (117, 119), (52, 64), (13, 119), (81, 85), (121, 133), (88, 132), (47, 71), (74, 64), (73, 119), (112, 69), (126, 132), (128, 132), (85, 133), (71, 71), (118, 17), (49, 75), (103, 71), (97, 119), (120, 100), (105, 134), (106, 134), (58, 71), (10, 134), (60, 67), (16, 71), (116, 119), (101, 134), (79, 128), (132, 132), (92, 17), (32, 69), (54, 132), (14, 134), (66, 119), (78, 84), (90, 128), (9, 128), (8, 75), (26, 132), (39, 69), (84, 84), (77, 71), (124, 132), (42, 119), (69, 69), (89, 133), (95, 128), (3, 134), (123, 71), (19, 128), (99, 84), (122, 84), (125, 132), (93, 67), (30, 69), (17, 17), (87, 67), (24, 75), (43, 71), (7, 64), (36, 69), (46, 71), (6, 85), (59, 69), (22, 17), (64, 69), (41, 100), (109, 133), (0, 75), (4, 133), (134, 100), (62, 119), (108, 64), (11, 134), (1, 132), (72, 69), (131, 85), (12, 133), (18, 69), (100, 134), (115, 134), (21, 132), (75, 75), (98, 67), (51, 75), (86, 64), (94, 84), (63, 69), (57, 71), (55, 71), (68, 69), (127, 100), (31, 128), (61, 75), (44, 100), (5, 133), (40, 69), (23, 132), (50, 119), (45, 71), (28, 134), (96, 75), (20, 17), (65, 85), (48, 69), (129, 132), (104, 69), (114, 69), (91, 17), (34, 100), (33, 134), (67, 67), (130, 132), (27, 119), (38, 84), (107, 133), (111, 119), (70, 134), (102, 134), (25, 75), (133, 133), (83, 64), (76, 128), (15, 84), (2, 71), (53, 67), (119, 119), (56, 100), (80, 100)] current theta: 0.207841974163 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:52 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16084 rows and 16100 columns Presolve time: 0.04s Presolved: 2277 rows, 2395 columns, 6677 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2395 integer (2395 binary) Root relaxation: objective 0.000000e+00, 1707 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 (3476 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 [18, 22, 25, 50, 68, 74, 85, 95, 97, 119, 123, 128, 132, 134] edges [(115, 132), (126, 128), (15, 25), (52, 18), (99, 25), (113, 119), (82, 134), (122, 25), (41, 85), (58, 22), (85, 85), (117, 119), (16, 123), (96, 68), (91, 22), (81, 85), (88, 132), (65, 123), (4, 123), (42, 97), (121, 85), (92, 22), (110, 50), (67, 74), (78, 25), (87, 74), (79, 68), (26, 128), (106, 134), (118, 22), (6, 134), (128, 128), (34, 134), (73, 97), (53, 74), (132, 132), (45, 123), (97, 50), (43, 123), (75, 25), (7, 68), (90, 95), (71, 123), (9, 128), (98, 74), (114, 74), (109, 123), (44, 85), (74, 74), (46, 123), (8, 25), (49, 25), (95, 128), (48, 74), (3, 134), (19, 128), (69, 68), (125, 132), (80, 85), (124, 134), (38, 68), (30, 74), (64, 68), (0, 68), (120, 85), (84, 25), (104, 95), (32, 68), (59, 68), (50, 97), (72, 68), (22, 22), (17, 22), (134, 134), (57, 123), (62, 119), (11, 134), (47, 119), (39, 68), (1, 132), (56, 134), (35, 25), (18, 68), (131, 85), (10, 132), (2, 123), (21, 132), (55, 123), (107, 85), (127, 85), (24, 25), (116, 97), (68, 68), (20, 22), (12, 85), (40, 68), (108, 68), (123, 123), (31, 128), (63, 68), (66, 74), (130, 25), (100, 85), (23, 95), (28, 134), (102, 85), (36, 18), (133, 85), (103, 123), (129, 132), (27, 123), (86, 68), (5, 128), (94, 132), (29, 123), (51, 25), (33, 134), (54, 134), (14, 85), (101, 85), (83, 18), (105, 85), (111, 119), (60, 74), (70, 134), (93, 74), (112, 68), (25, 25), (77, 119), (76, 128), (119, 119), (89, 128), (61, 68), (13, 50), (37, 18)] current theta: 0.187057776746 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:52 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16468 rows and 16495 columns Presolve time: 0.03s Presolved: 1893 rows, 2000 columns, 5514 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2000 integer (2000 binary) Root relaxation: objective -3.552714e-15, 1891 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 (3005 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 [3, 22, 43, 45, 59, 74, 78, 80, 86, 97, 114, 128, 132, 133] edges [(115, 132), (25, 78), (15, 86), (126, 128), (102, 133), (72, 114), (33, 3), (65, 45), (39, 114), (49, 86), (54, 3), (91, 22), (58, 43), (88, 132), (127, 80), (99, 78), (84, 78), (68, 86), (119, 97), (42, 97), (55, 133), (92, 22), (67, 74), (85, 133), (40, 86), (87, 74), (71, 43), (26, 128), (120, 133), (118, 22), (36, 114), (128, 128), (56, 80), (80, 80), (122, 78), (73, 97), (103, 133), (53, 74), (132, 132), (4, 43), (97, 97), (101, 133), (86, 86), (14, 80), (9, 128), (28, 3), (98, 74), (74, 74), (121, 45), (32, 59), (124, 132), (89, 133), (95, 128), (48, 74), (6, 80), (27, 97), (110, 97), (19, 128), (3, 80), (79, 59), (37, 86), (34, 80), (16, 45), (125, 132), (105, 133), (35, 86), (44, 80), (63, 59), (81, 80), (30, 114), (11, 80), (45, 45), (61, 86), (113, 43), (131, 80), (123, 45), (75, 86), (50, 97), (22, 22), (8, 78), (17, 22), (59, 59), (24, 78), (43, 43), (1, 132), (52, 86), (62, 43), (130, 78), (109, 43), (12, 133), (10, 132), (90, 59), (21, 132), (116, 97), (20, 22), (108, 86), (57, 43), (77, 43), (41, 133), (64, 114), (31, 128), (66, 74), (117, 97), (5, 133), (83, 114), (69, 114), (2, 45), (106, 132), (129, 132), (94, 128), (46, 133), (38, 86), (51, 78), (76, 133), (0, 86), (100, 80), (96, 86), (23, 128), (13, 97), (47, 97), (7, 114), (107, 133), (60, 74), (93, 74), (18, 114), (114, 114), (133, 133), (111, 59), (78, 78), (29, 45), (112, 114), (104, 59), (134, 80), (70, 132), (82, 80)] current theta: 0.176665678038 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:52 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16660 rows and 16693 columns Presolve time: 0.03s Presolved: 1701 rows, 1802 columns, 4932 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1802 integer (1802 binary) Root relaxation: objective 7.105427e-15, 1861 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 240 - 0.00000 - - 0s 0 0 0.00000 0 297 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 36 Explored 0 nodes (9379 simplex iterations) in 0.35 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 [2, 25, 31, 53, 62, 64, 74, 91, 97, 100, 103, 108, 121, 132] edges [(109, 103), (115, 132), (37, 108), (99, 25), (44, 121), (22, 91), (122, 25), (131, 100), (60, 53), (52, 108), (104, 62), (113, 62), (32, 64), (103, 103), (62, 62), (88, 132), (107, 121), (14, 100), (43, 62), (119, 97), (26, 31), (126, 132), (42, 97), (67, 74), (65, 121), (78, 25), (128, 31), (27, 91), (28, 100), (94, 31), (58, 91), (2, 2), (30, 64), (73, 97), (87, 53), (57, 2), (82, 100), (53, 74), (132, 132), (93, 53), (4, 103), (83, 74), (97, 97), (68, 108), (33, 100), (98, 74), (64, 64), (11, 100), (74, 74), (79, 64), (105, 100), (124, 132), (95, 31), (8, 25), (59, 64), (48, 74), (38, 108), (110, 97), (125, 132), (100, 100), (90, 62), (39, 64), (112, 108), (133, 103), (23, 31), (102, 100), (121, 121), (15, 108), (29, 2), (84, 25), (41, 100), (50, 97), (55, 103), (120, 103), (40, 64), (89, 103), (134, 100), (101, 100), (1, 132), (114, 53), (35, 25), (49, 108), (123, 2), (10, 132), (91, 91), (45, 2), (21, 132), (46, 103), (24, 25), (76, 31), (116, 97), (86, 108), (12, 121), (71, 2), (85, 100), (127, 100), (66, 74), (117, 97), (130, 25), (18, 64), (36, 53), (9, 31), (72, 74), (16, 2), (92, 91), (106, 132), (69, 74), (129, 132), (6, 100), (54, 100), (0, 108), (118, 91), (111, 62), (19, 31), (61, 108), (51, 25), (34, 100), (63, 64), (81, 100), (7, 108), (5, 31), (108, 108), (75, 108), (13, 97), (96, 108), (47, 97), (31, 31), (17, 91), (25, 25), (56, 100), (20, 91), (80, 100), (3, 100), (70, 132), (77, 62)] current theta: 0.171469628684 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:52 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16726 rows and 16767 columns Presolve time: 0.03s Presolved: 1635 rows, 1728 columns, 4726 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1728 integer (1728 binary) Root relaxation: objective -7.105427e-15, 1837 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 200 - -0.00000 - - 0s 0 0 0.00000 0 172 - 0.00000 - - 0s 0 0 0.00000 0 172 - 0.00000 - - 0s 0 0 0.00000 0 142 - 0.00000 - - 0s 0 0 0.00000 0 219 - 0.00000 - - 0s 0 0 0.00000 0 142 - 0.00000 - - 0s 0 0 0.00000 0 177 - 0.00000 - - 0s 0 0 0.00000 0 178 - 0.00000 - - 0s 0 0 0.00000 0 68 - 0.00000 - - 0s 0 0 0.00000 0 68 - 0.00000 - - 0s 0 0 0.00000 0 68 - 0.00000 - - 0s 0 0 0.00000 0 70 - 0.00000 - - 0s 0 0 0.00000 0 88 - 0.00000 - - 0s 0 0 0.00000 0 64 - 0.00000 - - 0s 0 0 0.00000 0 62 - 0.00000 - - 0s 0 0 0.00000 0 62 - 0.00000 - - 0s 0 0 0.00000 0 62 - 0.00000 - - 1s 0 0 0.00000 0 62 - 0.00000 - - 1s 0 0 0.00000 0 62 - 0.00000 - - 1s 0 0 0.00000 0 62 - 0.00000 - - 1s 0 2 0.00000 0 62 - 0.00000 - - 1s * 8 3 6 0.0000000 0.00000 0.00% 272 1s Cutting planes: Zero half: 3 Explored 9 nodes (39186 simplex iterations) in 1.17 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, 7, 12, 25, 33, 38, 58, 74, 80, 83, 90, 91, 97, 126] edges [(54, 33), (109, 4), (43, 58), (87, 83), (15, 25), (19, 90), (99, 25), (7, 7), (123, 58), (32, 7), (22, 91), (55, 12), (30, 7), (122, 25), (124, 33), (115, 126), (28, 33), (40, 7), (26, 38), (36, 83), (70, 33), (127, 33), (29, 12), (56, 33), (119, 97), (42, 97), (67, 74), (78, 25), (27, 91), (46, 4), (121, 12), (58, 91), (38, 38), (93, 83), (18, 7), (85, 80), (65, 12), (80, 80), (73, 97), (45, 12), (39, 7), (5, 4), (107, 12), (35, 38), (53, 74), (64, 7), (57, 58), (33, 33), (97, 97), (132, 126), (98, 74), (94, 38), (31, 126), (52, 7), (2, 58), (8, 25), (37, 7), (48, 74), (103, 12), (6, 80), (110, 97), (3, 80), (76, 4), (90, 90), (104, 90), (44, 80), (1, 126), (81, 80), (86, 7), (11, 80), (68, 7), (113, 90), (131, 80), (49, 38), (62, 90), (84, 25), (74, 83), (125, 25), (50, 97), (129, 126), (83, 83), (79, 7), (10, 33), (47, 91), (75, 38), (102, 80), (91, 91), (112, 7), (96, 38), (21, 126), (0, 38), (63, 90), (24, 25), (133, 12), (71, 58), (116, 97), (12, 12), (128, 126), (66, 74), (89, 4), (117, 97), (14, 33), (130, 25), (34, 33), (16, 58), (59, 90), (61, 38), (108, 7), (134, 33), (92, 91), (69, 74), (77, 4), (126, 126), (111, 90), (105, 80), (114, 83), (60, 83), (118, 91), (51, 25), (120, 12), (13, 97), (4, 4), (100, 33), (72, 83), (95, 90), (17, 91), (106, 33), (88, 126), (23, 126), (25, 25), (9, 90), (41, 80), (20, 91), (101, 80), (82, 80)] current theta: 0.168871604007 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:54 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16766 rows and 16813 columns Presolve time: 0.03s Presolved: 1595 rows, 1682 columns, 4600 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1682 integer (1682 binary) Root relaxation: objective -2.131628e-14, 1629 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 142 - -0.00000 - - 0s 0 0 0.00000 0 279 - 0.00000 - - 0s 0 0 0.00000 0 78 - 0.00000 - - 0s 0 0 0.00000 0 78 - 0.00000 - - 0s 0 0 0.00000 0 90 - 0.00000 - - 0s 0 0 0.00000 0 76 - 0.00000 - - 0s 0 0 0.00000 0 229 - 0.00000 - - 0s 0 0 0.00000 0 240 - 0.00000 - - 0s 0 0 0.00000 0 240 - 0.00000 - - 0s 0 0 0.00000 0 134 - 0.00000 - - 0s 0 0 0.00000 0 134 - 0.00000 - - 0s 0 0 0.00000 0 72 - 0.00000 - - 0s 0 0 0.00000 0 72 - 0.00000 - - 0s 0 0 0.00000 0 72 - 0.00000 - - 0s 0 0 0.00000 0 74 - 0.00000 - - 0s 0 0 0.00000 0 222 - 0.00000 - - 0s 0 0 0.00000 0 222 - 0.00000 - - 0s 0 2 0.00000 0 222 - 0.00000 - - 0s Cutting planes: Gomory: 1 Zero half: 8 Explored 5 nodes (34125 simplex iterations) in 0.95 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.170170616346 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:55 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16746 rows and 16790 columns Presolve time: 0.03s Presolved: 1615 rows, 1705 columns, 4663 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1705 integer (1705 binary) Root relaxation: objective -7.105427e-15, 1880 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 142 - -0.00000 - - 0s 0 0 -0.00000 0 240 - -0.00000 - - 0s 0 0 0.00000 0 109 - 0.00000 - - 0s 0 0 0.00000 0 112 - 0.00000 - - 0s 0 0 0.00000 0 70 - 0.00000 - - 0s 0 0 0.00000 0 70 - 0.00000 - - 0s 0 0 0.00000 0 70 - 0.00000 - - 0s 0 0 0.00000 0 70 - 0.00000 - - 0s 0 0 0.00000 0 70 - 0.00000 - - 0s 0 0 0.00000 0 132 - 0.00000 - - 0s 0 0 0.00000 0 356 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 25 Explored 0 nodes (23998 simplex iterations) in 0.72 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 [12, 29, 31, 51, 54, 60, 80, 86, 88, 91, 97, 109, 111, 114] edges [(16, 29), (87, 60), (122, 88), (93, 60), (72, 114), (22, 91), (104, 111), (39, 114), (49, 86), (106, 54), (46, 29), (102, 54), (115, 54), (12, 29), (26, 86), (68, 86), (119, 97), (42, 97), (111, 111), (63, 111), (40, 86), (128, 31), (27, 91), (134, 54), (109, 109), (94, 31), (121, 12), (36, 114), (58, 91), (56, 80), (125, 88), (85, 80), (80, 80), (73, 97), (24, 51), (98, 60), (97, 97), (77, 109), (86, 86), (57, 29), (8, 51), (14, 80), (95, 31), (130, 88), (6, 80), (110, 97), (113, 109), (3, 80), (83, 60), (53, 114), (32, 86), (37, 86), (34, 80), (62, 111), (59, 111), (25, 51), (23, 31), (44, 80), (66, 111), (81, 80), (101, 54), (30, 114), (11, 80), (51, 51), (61, 86), (2, 29), (131, 80), (127, 54), (35, 51), (50, 97), (1, 88), (132, 88), (74, 60), (124, 54), (47, 91), (71, 29), (28, 54), (123, 29), (70, 54), (90, 111), (52, 86), (55, 29), (4, 109), (91, 91), (54, 54), (129, 88), (133, 12), (76, 31), (107, 29), (116, 97), (15, 51), (108, 86), (78, 51), (29, 29), (21, 88), (64, 114), (117, 97), (89, 109), (48, 111), (10, 54), (60, 60), (9, 31), (88, 88), (69, 114), (92, 91), (84, 88), (103, 29), (65, 29), (105, 80), (75, 51), (7, 86), (38, 86), (118, 91), (67, 60), (19, 31), (0, 86), (100, 80), (79, 86), (120, 12), (96, 86), (5, 31), (13, 97), (112, 86), (31, 31), (45, 29), (18, 114), (114, 114), (126, 88), (17, 91), (43, 109), (41, 80), (20, 91), (33, 54), (99, 51), (82, 80)] current theta: 0.169521110176 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:55 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16756 rows and 16801 columns Presolve time: 0.03s Presolved: 1605 rows, 1694 columns, 4632 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1694 integer (1694 binary) Root relaxation: objective -7.105427e-15, 1844 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 202 - -0.00000 - - 0s 0 0 0.00000 0 329 - 0.00000 - - 0s 0 0 0.00000 0 238 - 0.00000 - - 0s 0 0 0.00000 0 352 - 0.00000 - - 0s 0 0 0.00000 0 352 - 0.00000 - - 0s 0 0 0.00000 0 352 - 0.00000 - - 0s 0 0 0.00000 0 352 - 0.00000 - - 0s 0 0 0.00000 0 72 - 0.00000 - - 0s 0 0 0.00000 0 340 - 0.00000 - - 0s 0 0 0.00000 0 331 - 0.00000 - - 1s 0 0 0.00000 0 331 - 0.00000 - - 1s 0 0 0.00000 0 331 - 0.00000 - - 1s 0 0 0.00000 0 331 - 0.00000 - - 1s 0 2 0.00000 0 331 - 0.00000 - - 1s Cutting planes: Gomory: 1 Zero half: 10 Explored 5 nodes (33971 simplex iterations) in 1.45 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.169845863261 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:57 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16750 rows and 16795 columns Presolve time: 0.03s Presolved: 1611 rows, 1700 columns, 4650 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1700 integer (1700 binary) Root relaxation: objective 0.000000e+00, 1793 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 202 - 0.00000 - - 0s 0 0 0.00000 0 279 - 0.00000 - - 0s 0 0 0.00000 0 80 - 0.00000 - - 0s 0 0 0.00000 0 80 - 0.00000 - - 0s 0 0 0.00000 0 102 - 0.00000 - - 0s 0 0 0.00000 0 245 - 0.00000 - - 0s 0 0 0.00000 0 245 - 0.00000 - - 0s 0 0 0.00000 0 191 - 0.00000 - - 0s 0 0 0.00000 0 371 - 0.00000 - - 0s 0 0 0.00000 0 333 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 43 Explored 0 nodes (20561 simplex iterations) in 0.78 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.170008239803 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:58 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16748 rows and 16792 columns Presolve time: 0.03s Presolved: 1613 rows, 1703 columns, 4657 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1703 integer (1703 binary) Root relaxation: objective 7.105427e-15, 1754 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 203 - 0.00000 - - 0s 0 0 0.00000 0 217 - 0.00000 - - 0s 0 0 0.00000 0 70 - 0.00000 - - 0s 0 0 0.00000 0 66 - 0.00000 - - 0s 0 0 0.00000 0 66 - 0.00000 - - 0s 0 0 0.00000 0 66 - 0.00000 - - 0s 0 0 0.00000 0 66 - 0.00000 - - 0s 0 0 0.00000 0 66 - 0.00000 - - 0s 0 0 0.00000 0 66 - 0.00000 - - 0s 0 0 0.00000 0 136 - 0.00000 - - 0s 0 0 0.00000 0 136 - 0.00000 - - 0s 0 0 0.00000 0 132 - 0.00000 - - 0s 0 0 0.00000 0 66 - 0.00000 - - 0s 0 0 0.00000 0 66 - 0.00000 - - 0s 0 0 0.00000 0 64 - 0.00000 - - 0s 0 0 0.00000 0 64 - 0.00000 - - 0s 0 0 0.00000 0 64 - 0.00000 - - 0s 0 0 0.00000 0 64 - 0.00000 - - 0s 0 0 0.00000 0 64 - 0.00000 - - 0s 0 2 0.00000 0 64 - 0.00000 - - 0s * 1 1 1 0.0000000 0.00000 0.00% 1352 0s Cutting planes: Zero half: 5 Explored 2 nodes (35230 simplex iterations) in 0.97 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, 7, 25, 29, 38, 44, 74, 83, 90, 91, 97, 105, 126, 134] edges [(16, 29), (109, 4), (87, 83), (15, 25), (19, 90), (99, 25), (7, 7), (131, 44), (82, 134), (32, 7), (22, 91), (102, 105), (30, 7), (122, 25), (85, 105), (115, 126), (43, 4), (26, 38), (36, 83), (124, 126), (28, 105), (12, 29), (119, 97), (42, 97), (67, 74), (78, 25), (27, 91), (46, 4), (81, 44), (106, 134), (14, 105), (58, 91), (38, 38), (6, 134), (93, 83), (18, 7), (34, 134), (73, 97), (39, 7), (68, 38), (53, 74), (64, 7), (83, 74), (97, 97), (57, 29), (132, 126), (98, 74), (94, 38), (31, 126), (72, 7), (52, 7), (8, 25), (121, 44), (48, 74), (3, 134), (110, 97), (76, 4), (90, 90), (80, 105), (104, 90), (79, 38), (101, 105), (1, 126), (105, 105), (2, 29), (113, 90), (49, 38), (62, 90), (84, 25), (74, 83), (125, 25), (50, 97), (129, 126), (134, 134), (47, 91), (71, 29), (75, 38), (108, 38), (56, 134), (86, 38), (123, 29), (37, 38), (35, 25), (70, 126), (55, 29), (91, 91), (112, 7), (96, 38), (100, 134), (41, 105), (21, 126), (0, 38), (63, 90), (24, 25), (107, 29), (116, 97), (29, 29), (128, 126), (66, 74), (89, 4), (117, 97), (130, 25), (59, 90), (11, 44), (44, 44), (61, 38), (92, 91), (120, 105), (69, 74), (77, 4), (126, 126), (103, 29), (111, 90), (65, 29), (114, 83), (5, 105), (60, 83), (118, 91), (51, 25), (33, 134), (10, 126), (54, 134), (13, 97), (4, 4), (133, 105), (40, 38), (45, 29), (95, 90), (17, 91), (88, 126), (23, 126), (25, 25), (9, 90), (127, 105), (20, 91)] current theta: 0.169927051532 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:59 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16750 rows and 16795 columns Presolve time: 0.03s Presolved: 1611 rows, 1700 columns, 4650 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1700 integer (1700 binary) Root relaxation: objective 0.000000e+00, 1793 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 202 - 0.00000 - - 0s 0 0 0.00000 0 279 - 0.00000 - - 0s 0 0 0.00000 0 80 - 0.00000 - - 0s 0 0 0.00000 0 80 - 0.00000 - - 0s 0 0 0.00000 0 102 - 0.00000 - - 0s 0 0 0.00000 0 245 - 0.00000 - - 0s 0 0 0.00000 0 245 - 0.00000 - - 0s 0 0 0.00000 0 191 - 0.00000 - - 0s 0 0 0.00000 0 371 - 0.00000 - - 0s 0 0 0.00000 0 333 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 43 Explored 0 nodes (20561 simplex iterations) in 0.78 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -