current theta: 0.624793148403 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:03:57 2014 Optimize a model with 24181 rows, 24335 columns and 72385 nonzeros Presolve removed 9202 rows and 9202 columns Presolve time: 0.32s Presolved: 14979 rows, 15133 columns, 44779 nonzeros Variable types: 0 continuous, 15133 integer (15133 binary) Root relaxation: objective 0.000000e+00, 2125 iterations, 0.12 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 (3949 simplex iterations) in 0.60 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, 20, 22, 26, 29, 40, 42, 48, 54, 58, 60, 76, 79, 82, 125, 152] edges [(3, 152), (92, 82), (128, 152), (149, 76), (33, 152), (76, 152), (17, 82), (127, 152), (28, 152), (71, 152), (106, 152), (82, 48), (54, 152), (136, 40), (23, 152), (151, 152), (91, 152), (121, 40), (86, 152), (146, 152), (61, 152), (140, 152), (141, 152), (49, 79), (111, 152), (4, 152), (50, 152), (16, 152), (58, 48), (22, 76), (77, 152), (45, 79), (11, 152), (29, 152), (81, 79), (135, 152), (87, 152), (114, 152), (66, 152), (99, 152), (67, 58), (124, 152), (12, 152), (75, 152), (7, 82), (37, 152), (96, 48), (148, 152), (117, 76), (100, 152), (1, 76), (53, 22), (112, 152), (125, 152), (62, 60), (116, 76), (90, 22), (143, 152), (85, 22), (74, 48), (132, 152), (113, 152), (48, 48), (94, 79), (40, 22), (52, 40), (42, 152), (108, 152), (103, 152), (115, 79), (36, 40), (118, 76), (15, 60), (79, 40), (144, 152), (109, 152), (70, 152), (63, 40), (46, 58), (126, 40), (139, 152), (14, 152), (104, 26), (56, 152), (51, 152), (142, 152), (145, 48), (119, 22), (41, 48), (27, 152), (152, 152), (18, 22), (78, 152), (47, 152), (64, 152), (26, 152), (59, 152), (110, 152), (21, 152), (93, 79), (147, 152), (89, 152), (84, 152), (150, 152), (57, 152), (129, 152), (102, 22), (107, 76), (35, 152), (154, 152), (30, 152), (9, 152), (60, 152), (55, 152), (72, 152), (123, 152), (131, 152), (34, 152), (95, 76), (19, 152), (97, 152), (130, 152), (6, 152), (153, 76), (24, 54), (10, 82), (80, 48), (137, 152), (122, 152), (31, 152), (0, 152), (43, 152), (73, 82), (5, 152), (38, 152), (2, 79), (101, 76), (25, 152), (65, 82), (68, 152), (134, 152), (20, 152), (98, 152), (88, 152), (32, 152), (83, 152), (138, 152), (105, 40), (133, 152), (44, 152), (39, 152), (120, 152), (8, 152), (69, 152), (13, 152)] current theta: 0.312396574202 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:03:58 2014 Optimize a model with 24181 rows, 24335 columns and 72385 nonzeros Presolve removed 18738 rows and 18738 columns Presolve time: 0.13s Presolved: 5443 rows, 5597 columns, 16171 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5597 integer (5597 binary) Root relaxation: objective 0.000000e+00, 1424 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 (3387 simplex iterations) in 0.27 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, 36, 46, 63, 73, 84, 86, 95, 103, 111, 113, 114, 125, 147, 151, 153] edges [(31, 151), (7, 63), (28, 86), (17, 36), (56, 103), (141, 86), (121, 36), (80, 36), (117, 73), (143, 26), (65, 147), (86, 86), (152, 151), (46, 95), (95, 86), (74, 73), (48, 63), (83, 147), (43, 113), (112, 147), (47, 84), (106, 86), (82, 36), (126, 63), (101, 86), (62, 95), (42, 151), (3, 147), (108, 73), (14, 73), (102, 63), (116, 95), (18, 153), (137, 63), (4, 84), (93, 73), (111, 147), (39, 103), (13, 147), (76, 86), (19, 125), (51, 153), (107, 147), (118, 95), (36, 36), (146, 63), (78, 84), (22, 73), (127, 114), (84, 84), (79, 36), (57, 84), (10, 36), (67, 84), (26, 147), (120, 111), (99, 147), (53, 36), (32, 103), (77, 103), (153, 86), (63, 36), (54, 73), (154, 151), (1, 153), (33, 84), (37, 73), (105, 147), (90, 36), (91, 151), (96, 73), (139, 84), (59, 153), (66, 63), (58, 73), (30, 147), (21, 153), (73, 36), (130, 103), (92, 63), (123, 125), (135, 84), (69, 84), (9, 113), (61, 63), (2, 36), (68, 63), (24, 147), (87, 63), (64, 84), (149, 153), (55, 153), (72, 151), (11, 63), (148, 63), (97, 153), (133, 95), (44, 63), (150, 151), (85, 95), (138, 151), (20, 151), (34, 151), (124, 103), (132, 147), (125, 147), (60, 151), (98, 73), (25, 86), (5, 153), (100, 103), (119, 153), (52, 86), (49, 63), (88, 151), (15, 153), (45, 73), (151, 103), (131, 125), (103, 114), (122, 73), (113, 26), (136, 63), (40, 36), (38, 84), (8, 151), (129, 86), (0, 151), (144, 151), (70, 84), (145, 63), (75, 95), (71, 151), (6, 73), (147, 147), (23, 111), (142, 84), (81, 111), (115, 73), (94, 73), (104, 147), (134, 103), (89, 86), (29, 86), (110, 63), (128, 125), (109, 95), (114, 151), (140, 151), (41, 63), (12, 46), (35, 151), (50, 147), (16, 151), (27, 151)] current theta: 0.156198287101 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:03:58 2014 Optimize a model with 24181 rows, 24335 columns and 72385 nonzeros Presolve removed 22362 rows and 22417 columns Presolve time: 0.03s Presolved: 1819 rows, 1918 columns, 5244 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1918 integer (1918 binary) Root relaxation: cutoff, 2019 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 (2019 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.234297430651 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:03:58 2014 Optimize a model with 24181 rows, 24335 columns and 72385 nonzeros Presolve removed 20762 rows and 20767 columns Presolve time: 0.07s Presolved: 3419 rows, 3568 columns, 10094 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3568 integer (3568 binary) Root relaxation: objective 0.000000e+00, 1690 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 (2940 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 [22, 30, 49, 52, 77, 80, 82, 84, 89, 101, 112, 134, 142, 148, 152, 154] edges [(103, 142), (106, 89), (48, 82), (71, 152), (51, 89), (151, 152), (91, 152), (62, 101), (26, 112), (139, 89), (112, 112), (23, 148), (64, 142), (13, 112), (146, 148), (81, 148), (55, 142), (25, 84), (30, 112), (29, 89), (37, 148), (99, 148), (47, 84), (85, 101), (20, 134), (89, 89), (92, 148), (140, 154), (95, 101), (87, 148), (110, 80), (49, 148), (124, 152), (66, 148), (150, 154), (24, 30), (93, 82), (105, 148), (116, 101), (129, 80), (11, 148), (147, 112), (82, 82), (154, 154), (114, 77), (9, 154), (7, 148), (100, 152), (35, 154), (133, 84), (34, 154), (22, 80), (130, 154), (72, 154), (21, 84), (90, 22), (88, 142), (78, 84), (19, 154), (84, 84), (121, 22), (41, 49), (117, 80), (10, 80), (40, 22), (42, 152), (96, 80), (101, 52), (45, 148), (135, 134), (43, 154), (33, 84), (32, 134), (31, 134), (53, 80), (145, 22), (83, 112), (2, 22), (108, 148), (143, 154), (65, 30), (127, 77), (144, 152), (69, 84), (5, 142), (6, 80), (94, 22), (118, 101), (109, 89), (14, 148), (28, 84), (39, 154), (120, 154), (36, 80), (74, 22), (136, 148), (3, 154), (59, 84), (77, 77), (57, 134), (15, 101), (12, 80), (56, 152), (126, 49), (80, 80), (98, 80), (86, 84), (148, 148), (75, 84), (4, 89), (27, 152), (152, 152), (58, 148), (17, 22), (134, 134), (115, 148), (76, 142), (97, 84), (141, 142), (44, 22), (61, 80), (46, 101), (153, 89), (38, 80), (54, 148), (107, 30), (128, 112), (123, 112), (122, 148), (79, 82), (102, 49), (132, 112), (60, 152), (68, 148), (1, 101), (63, 148), (137, 148), (119, 101), (131, 112), (73, 148), (113, 154), (18, 101), (0, 152), (16, 134), (104, 49), (125, 112), (70, 89), (67, 101), (138, 152), (52, 101), (149, 101), (142, 142), (111, 148), (8, 152), (50, 154)] current theta: 0.195247858876 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:03:59 2014 Optimize a model with 24181 rows, 24335 columns and 72385 nonzeros Presolve removed 21658 rows and 21668 columns Presolve time: 0.05s Presolved: 2523 rows, 2667 columns, 7401 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2667 integer (2667 binary) Root relaxation: objective 1.776357e-15, 1597 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 (2695 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 [20, 44, 82, 83, 84, 101, 104, 112, 135, 142, 145, 146, 148, 152, 153, 154] edges [(102, 104), (17, 145), (48, 82), (7, 145), (151, 152), (91, 152), (26, 112), (94, 145), (112, 112), (96, 44), (118, 153), (126, 82), (140, 152), (89, 142), (64, 142), (13, 112), (122, 44), (128, 154), (55, 142), (25, 84), (61, 44), (99, 148), (16, 135), (47, 84), (31, 135), (114, 152), (66, 104), (30, 83), (85, 101), (92, 148), (129, 44), (95, 101), (87, 148), (49, 148), (124, 152), (147, 83), (150, 154), (93, 82), (153, 101), (71, 20), (79, 145), (82, 82), (154, 154), (4, 84), (9, 154), (100, 152), (35, 154), (133, 84), (34, 154), (130, 154), (51, 153), (62, 153), (72, 154), (21, 84), (127, 135), (65, 146), (78, 84), (36, 145), (84, 84), (116, 153), (146, 104), (53, 145), (105, 104), (42, 152), (83, 83), (45, 148), (33, 142), (103, 152), (58, 145), (10, 44), (107, 104), (108, 148), (29, 142), (139, 84), (2, 44), (70, 142), (12, 44), (19, 112), (43, 146), (74, 145), (136, 82), (68, 104), (14, 148), (39, 154), (120, 154), (5, 84), (38, 44), (77, 135), (3, 154), (59, 84), (144, 154), (69, 142), (81, 104), (86, 84), (104, 146), (75, 84), (27, 152), (23, 146), (152, 152), (115, 148), (76, 142), (20, 20), (110, 148), (111, 104), (15, 153), (97, 84), (32, 135), (141, 142), (56, 20), (46, 101), (28, 135), (137, 104), (11, 146), (121, 145), (123, 112), (143, 112), (132, 112), (135, 135), (60, 152), (109, 84), (101, 153), (1, 101), (63, 148), (106, 135), (119, 101), (117, 145), (54, 104), (73, 148), (113, 154), (67, 153), (18, 101), (0, 152), (6, 44), (145, 145), (134, 135), (131, 154), (88, 152), (125, 112), (40, 145), (148, 146), (24, 83), (44, 44), (37, 104), (138, 152), (98, 148), (52, 101), (80, 44), (41, 82), (22, 145), (149, 101), (142, 142), (90, 145), (8, 152), (50, 154), (57, 135)] current theta: 0.175723072988 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:03:59 2014 Optimize a model with 24181 rows, 24335 columns and 72385 nonzeros Presolve removed 22008 rows and 22035 columns Presolve time: 0.04s Presolved: 2173 rows, 2300 columns, 6334 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2300 integer (2300 binary) Root relaxation: objective 7.105427e-15, 2046 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 (3339 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 [35, 41, 43, 57, 70, 71, 76, 80, 84, 101, 105, 123, 145, 148, 149, 152] edges [(40, 41), (17, 145), (7, 145), (151, 152), (71, 71), (91, 152), (94, 145), (125, 123), (140, 152), (72, 35), (62, 149), (146, 148), (105, 105), (25, 84), (37, 148), (43, 43), (47, 84), (114, 152), (107, 105), (106, 57), (85, 101), (141, 70), (142, 70), (33, 76), (95, 101), (79, 41), (49, 148), (124, 152), (66, 148), (127, 57), (116, 101), (129, 80), (27, 57), (13, 123), (4, 84), (51, 84), (100, 152), (102, 105), (133, 84), (77, 57), (135, 57), (136, 41), (21, 84), (32, 57), (138, 76), (78, 84), (81, 105), (36, 145), (84, 84), (38, 70), (23, 105), (34, 76), (53, 145), (143, 43), (82, 41), (117, 80), (50, 43), (10, 80), (42, 152), (96, 80), (45, 148), (93, 41), (2, 80), (103, 152), (89, 84), (111, 105), (58, 145), (70, 70), (87, 43), (149, 149), (153, 149), (108, 148), (139, 84), (144, 152), (31, 57), (74, 145), (92, 145), (6, 80), (118, 101), (14, 148), (28, 84), (5, 84), (9, 35), (122, 80), (35, 35), (150, 35), (59, 84), (15, 149), (12, 80), (147, 123), (80, 80), (115, 105), (41, 41), (86, 84), (148, 148), (44, 80), (75, 84), (132, 123), (152, 152), (65, 105), (110, 148), (11, 43), (131, 35), (97, 84), (69, 76), (119, 149), (54, 148), (104, 105), (48, 41), (20, 71), (99, 43), (24, 123), (134, 57), (56, 71), (121, 145), (120, 43), (83, 123), (29, 70), (112, 123), (126, 41), (60, 152), (109, 84), (68, 148), (1, 101), (46, 149), (63, 148), (137, 148), (57, 57), (101, 101), (154, 35), (73, 148), (76, 76), (26, 123), (18, 101), (98, 70), (0, 152), (113, 43), (145, 145), (64, 70), (39, 35), (128, 35), (130, 76), (88, 152), (123, 123), (16, 57), (55, 70), (67, 101), (30, 123), (52, 101), (3, 43), (22, 145), (61, 70), (90, 145), (8, 152), (19, 35)] current theta: 0.165960680045 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:03:59 2014 Optimize a model with 24181 rows, 24335 columns and 72385 nonzeros Presolve removed 22158 rows and 22193 columns Presolve time: 0.04s Presolved: 2023 rows, 2142 columns, 5876 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2142 integer (2142 binary) Root relaxation: objective -2.131628e-14, 1809 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 (4249 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, 19, 38, 50, 57, 71, 73, 74, 76, 105, 126, 129, 132, 133, 149, 152] edges [(3, 50), (39, 50), (117, 73), (50, 50), (151, 152), (71, 71), (91, 152), (38, 38), (113, 50), (148, 73), (96, 1), (140, 152), (9, 19), (94, 74), (61, 129), (2, 1), (35, 19), (17, 74), (62, 149), (54, 105), (98, 129), (105, 105), (51, 133), (78, 133), (114, 152), (107, 105), (47, 133), (106, 57), (13, 132), (33, 76), (118, 149), (28, 133), (125, 132), (124, 152), (127, 57), (29, 76), (75, 133), (116, 149), (36, 74), (27, 57), (102, 105), (48, 126), (18, 149), (86, 133), (77, 57), (135, 57), (64, 76), (6, 129), (32, 57), (138, 76), (43, 50), (81, 105), (74, 74), (128, 19), (100, 71), (73, 73), (10, 1), (34, 76), (21, 38), (150, 19), (42, 152), (110, 73), (4, 133), (59, 133), (103, 152), (109, 133), (111, 105), (149, 149), (153, 149), (66, 105), (26, 132), (58, 73), (44, 129), (137, 105), (144, 152), (25, 133), (55, 129), (31, 57), (126, 126), (1, 1), (139, 133), (85, 1), (63, 73), (92, 73), (97, 133), (7, 73), (12, 1), (80, 1), (15, 149), (22, 74), (120, 50), (49, 73), (115, 105), (132, 132), (146, 105), (141, 76), (147, 132), (24, 132), (152, 152), (65, 105), (72, 19), (5, 133), (45, 73), (69, 76), (79, 74), (101, 149), (119, 149), (37, 105), (104, 105), (143, 50), (20, 71), (90, 74), (70, 129), (134, 57), (84, 133), (56, 71), (154, 50), (133, 133), (129, 38), (68, 105), (83, 132), (99, 50), (142, 76), (123, 132), (23, 50), (60, 152), (41, 126), (14, 50), (46, 149), (131, 19), (93, 126), (67, 149), (53, 74), (57, 57), (82, 126), (11, 50), (19, 19), (52, 1), (76, 76), (0, 152), (145, 74), (30, 132), (89, 38), (136, 126), (87, 50), (122, 129), (95, 149), (130, 76), (88, 152), (108, 105), (16, 57), (121, 73), (112, 19), (40, 74), (8, 152)] current theta: 0.161079483573 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:03:59 2014 Optimize a model with 24181 rows, 24335 columns and 72385 nonzeros Presolve removed 22264 rows and 22309 columns Presolve time: 0.03s Presolved: 1917 rows, 2026 columns, 5548 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2026 integer (2026 binary) Root relaxation: objective -7.105427e-15, 1846 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 (2991 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 [12, 50, 57, 70, 71, 73, 74, 76, 93, 101, 105, 119, 131, 132, 133, 152] edges [(3, 50), (39, 50), (117, 73), (50, 50), (151, 152), (71, 71), (91, 152), (113, 50), (148, 73), (9, 131), (140, 152), (94, 74), (35, 131), (17, 74), (54, 105), (105, 105), (10, 12), (51, 133), (78, 133), (114, 152), (107, 105), (6, 12), (47, 133), (106, 57), (85, 101), (141, 70), (12, 12), (142, 70), (13, 132), (33, 76), (28, 133), (101, 119), (125, 132), (124, 152), (15, 119), (127, 57), (38, 12), (116, 101), (75, 133), (36, 74), (27, 57), (128, 131), (80, 12), (102, 105), (89, 133), (112, 131), (86, 133), (154, 131), (77, 57), (135, 57), (64, 76), (46, 119), (67, 119), (32, 57), (138, 76), (43, 50), (136, 93), (81, 105), (74, 74), (41, 93), (100, 71), (73, 73), (34, 76), (93, 93), (42, 152), (110, 73), (4, 133), (62, 119), (150, 131), (59, 133), (103, 152), (109, 133), (111, 105), (70, 70), (66, 105), (26, 132), (58, 73), (76, 70), (137, 105), (144, 152), (25, 133), (31, 57), (118, 101), (139, 133), (63, 73), (92, 73), (97, 133), (7, 73), (22, 74), (120, 50), (95, 119), (49, 73), (115, 105), (132, 132), (149, 119), (129, 70), (146, 105), (52, 119), (147, 132), (24, 132), (152, 152), (72, 131), (65, 105), (21, 70), (5, 133), (45, 73), (121, 74), (69, 76), (79, 74), (37, 105), (104, 105), (143, 50), (122, 73), (1, 12), (20, 71), (90, 74), (2, 12), (134, 57), (84, 133), (56, 71), (48, 93), (133, 133), (68, 105), (83, 132), (99, 50), (29, 70), (123, 132), (23, 50), (96, 12), (60, 152), (131, 131), (14, 50), (53, 74), (119, 101), (57, 57), (153, 119), (11, 50), (19, 131), (18, 101), (98, 70), (0, 152), (145, 74), (30, 132), (87, 50), (82, 93), (88, 152), (108, 105), (16, 57), (55, 70), (130, 50), (44, 73), (126, 93), (61, 70), (40, 74), (8, 152)] current theta: 0.158638885337 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:04:00 2014 Optimize a model with 24181 rows, 24335 columns and 72385 nonzeros Presolve removed 22314 rows and 22366 columns Presolve time: 0.03s Presolved: 1867 rows, 1969 columns, 5391 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1969 integer (1969 binary) Root relaxation: objective 0.000000e+00, 1971 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 (3213 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 [1, 41, 50, 57, 76, 100, 105, 119, 128, 129, 132, 133, 142, 144, 145, 148] edges [(3, 50), (39, 50), (17, 145), (7, 145), (50, 50), (113, 50), (94, 145), (96, 1), (88, 76), (64, 142), (61, 129), (2, 1), (146, 148), (98, 129), (118, 119), (105, 105), (91, 144), (51, 133), (78, 133), (107, 105), (47, 133), (106, 57), (13, 132), (33, 76), (28, 133), (101, 119), (125, 132), (79, 41), (87, 148), (49, 148), (152, 144), (66, 148), (18, 119), (15, 119), (127, 57), (20, 100), (75, 133), (131, 128), (27, 57), (56, 100), (42, 100), (102, 105), (89, 133), (86, 133), (77, 57), (135, 57), (136, 41), (6, 129), (46, 119), (67, 119), (32, 57), (138, 76), (43, 50), (81, 105), (36, 145), (10, 1), (34, 76), (114, 100), (38, 129), (53, 145), (82, 41), (4, 133), (45, 148), (62, 119), (93, 41), (59, 133), (109, 133), (111, 105), (129, 129), (58, 145), (151, 100), (26, 132), (44, 129), (137, 105), (25, 133), (55, 129), (31, 57), (103, 144), (74, 145), (1, 1), (139, 133), (85, 1), (119, 119), (112, 128), (71, 100), (140, 144), (97, 133), (12, 1), (60, 100), (80, 1), (154, 128), (120, 50), (95, 119), (115, 105), (128, 128), (41, 41), (69, 142), (132, 132), (149, 119), (19, 128), (148, 148), (141, 76), (147, 132), (24, 132), (65, 105), (5, 133), (8, 100), (110, 148), (37, 105), (54, 148), (104, 105), (143, 50), (48, 41), (70, 129), (134, 57), (84, 133), (133, 133), (121, 145), (83, 132), (99, 50), (123, 132), (23, 50), (126, 41), (29, 129), (68, 148), (150, 144), (14, 50), (63, 148), (124, 100), (0, 100), (92, 41), (35, 128), (57, 57), (153, 119), (117, 145), (11, 50), (9, 128), (73, 148), (52, 1), (100, 100), (76, 76), (72, 128), (30, 132), (145, 145), (116, 119), (144, 144), (122, 129), (108, 105), (40, 145), (16, 57), (130, 50), (22, 145), (142, 142), (90, 145), (21, 142)] current theta: 0.157418586219 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:04:00 2014 Optimize a model with 24181 rows, 24335 columns and 72385 nonzeros Presolve removed 22344 rows and 22398 columns Presolve time: 0.03s Presolved: 1837 rows, 1937 columns, 5299 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1937 integer (1937 binary) Root relaxation: cutoff, 2189 iterations, 0.07 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 (2189 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.158028735778 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:04:00 2014 Optimize a model with 24181 rows, 24335 columns and 72385 nonzeros Presolve removed 22328 rows and 22380 columns Presolve time: 0.03s Presolved: 1853 rows, 1955 columns, 5349 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1955 integer (1955 binary) Root relaxation: objective 7.105427e-15, 2113 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 (3204 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 [1, 8, 41, 50, 57, 76, 78, 100, 105, 119, 129, 131, 132, 145, 148, 153] edges [(3, 50), (39, 50), (17, 145), (139, 78), (95, 153), (7, 145), (50, 50), (113, 50), (94, 145), (9, 131), (118, 153), (96, 1), (88, 76), (35, 131), (61, 129), (2, 1), (98, 129), (105, 105), (107, 105), (106, 57), (13, 132), (33, 76), (101, 119), (125, 132), (79, 41), (5, 78), (49, 148), (18, 119), (15, 119), (127, 57), (29, 76), (20, 100), (109, 153), (144, 8), (27, 57), (56, 100), (128, 131), (42, 100), (100, 8), (102, 105), (112, 131), (152, 8), (77, 57), (135, 57), (64, 76), (136, 41), (6, 129), (46, 119), (51, 153), (62, 153), (67, 119), (32, 57), (138, 76), (43, 50), (81, 105), (36, 145), (10, 1), (34, 76), (38, 129), (53, 145), (82, 41), (103, 8), (45, 148), (93, 41), (150, 131), (111, 105), (129, 129), (58, 145), (66, 105), (151, 100), (26, 132), (44, 129), (137, 105), (114, 8), (55, 129), (31, 57), (74, 145), (92, 145), (1, 1), (85, 1), (71, 100), (12, 1), (25, 78), (120, 50), (115, 105), (0, 8), (41, 41), (47, 78), (132, 132), (149, 119), (146, 105), (148, 148), (141, 76), (52, 119), (147, 132), (24, 132), (153, 153), (72, 131), (119, 153), (65, 105), (8, 100), (110, 148), (69, 76), (37, 105), (54, 148), (104, 105), (143, 50), (80, 129), (48, 41), (134, 57), (21, 78), (154, 50), (121, 145), (78, 78), (68, 105), (83, 132), (99, 50), (91, 8), (142, 76), (123, 132), (23, 50), (126, 41), (84, 78), (131, 131), (60, 8), (28, 78), (14, 50), (63, 148), (124, 100), (89, 78), (59, 78), (57, 57), (117, 145), (11, 50), (70, 76), (73, 148), (76, 76), (140, 8), (86, 78), (19, 131), (30, 132), (87, 50), (145, 145), (116, 119), (122, 129), (108, 105), (40, 145), (16, 57), (97, 78), (130, 50), (133, 78), (22, 145), (75, 153), (90, 145), (4, 78)] current theta: 0.157723660998 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:04:00 2014 Optimize a model with 24181 rows, 24335 columns and 72385 nonzeros Presolve removed 22338 rows and 22391 columns Presolve time: 0.03s Presolved: 1843 rows, 1944 columns, 5318 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1944 integer (1944 binary) Root relaxation: objective 0.000000e+00, 1880 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 (3107 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 [1, 41, 42, 50, 57, 76, 78, 100, 111, 119, 129, 131, 132, 133, 145, 148] edges [(3, 50), (39, 50), (17, 145), (139, 78), (7, 145), (50, 50), (113, 50), (94, 145), (9, 131), (96, 1), (88, 76), (35, 131), (61, 129), (2, 1), (146, 148), (144, 42), (98, 129), (118, 119), (115, 111), (51, 133), (78, 133), (37, 148), (47, 133), (106, 57), (65, 111), (13, 132), (33, 76), (101, 119), (125, 132), (79, 41), (103, 42), (49, 148), (18, 119), (15, 119), (127, 57), (20, 100), (114, 42), (75, 133), (27, 57), (56, 100), (128, 131), (104, 111), (89, 133), (112, 131), (86, 133), (154, 131), (77, 57), (135, 57), (64, 76), (136, 41), (6, 129), (46, 119), (67, 119), (32, 57), (151, 42), (138, 76), (43, 50), (36, 145), (10, 1), (34, 76), (38, 129), (53, 145), (82, 41), (4, 133), (45, 148), (62, 119), (93, 41), (150, 131), (59, 133), (109, 133), (129, 129), (58, 145), (42, 42), (108, 148), (26, 132), (44, 129), (25, 133), (55, 129), (31, 57), (74, 145), (92, 145), (1, 1), (85, 1), (119, 119), (71, 100), (152, 42), (80, 1), (120, 50), (95, 119), (41, 41), (132, 132), (60, 42), (149, 119), (148, 148), (141, 76), (52, 119), (147, 132), (24, 132), (105, 111), (72, 131), (5, 133), (110, 148), (69, 76), (12, 129), (54, 148), (143, 50), (48, 41), (107, 111), (70, 129), (134, 57), (21, 78), (121, 145), (83, 132), (99, 50), (142, 76), (123, 132), (23, 50), (126, 41), (140, 42), (102, 111), (84, 78), (8, 42), (131, 131), (29, 129), (28, 78), (68, 148), (14, 50), (63, 148), (124, 100), (0, 100), (57, 57), (153, 119), (117, 145), (11, 50), (73, 148), (81, 111), (100, 100), (76, 76), (19, 131), (66, 111), (30, 132), (87, 50), (145, 145), (111, 111), (116, 119), (122, 129), (40, 145), (16, 57), (97, 78), (130, 50), (137, 111), (133, 78), (22, 145), (91, 42), (90, 145)] current theta: 0.157571123609 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:04:00 2014 Optimize a model with 24181 rows, 24335 columns and 72385 nonzeros Presolve removed 22342 rows and 22395 columns Presolve time: 0.03s Presolved: 1839 rows, 1940 columns, 5306 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1940 integer (1940 binary) Root relaxation: cutoff, 2064 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 (2064 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.157647392303 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:04:01 2014 Optimize a model with 24181 rows, 24335 columns and 72385 nonzeros Presolve removed 22340 rows and 22393 columns Presolve time: 0.03s Presolved: 1841 rows, 1942 columns, 5312 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1942 integer (1942 binary) Root relaxation: objective -7.105427e-14, 1861 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 (3717 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 [1, 33, 41, 43, 57, 65, 88, 100, 119, 128, 129, 132, 133, 144, 145, 148] edges [(152, 88), (65, 65), (17, 145), (7, 145), (111, 65), (39, 144), (102, 65), (94, 145), (96, 1), (61, 129), (146, 148), (98, 129), (118, 119), (91, 144), (51, 133), (78, 133), (37, 148), (43, 43), (47, 133), (106, 57), (13, 132), (28, 133), (101, 119), (125, 132), (88, 88), (79, 41), (49, 148), (142, 33), (18, 119), (15, 119), (127, 57), (138, 88), (20, 100), (75, 133), (131, 128), (27, 57), (56, 100), (89, 133), (86, 133), (23, 43), (77, 57), (135, 57), (136, 41), (6, 129), (46, 119), (67, 119), (32, 57), (105, 65), (36, 145), (10, 1), (114, 100), (137, 43), (60, 88), (38, 129), (53, 145), (143, 43), (82, 41), (50, 43), (4, 133), (45, 148), (62, 119), (93, 41), (59, 133), (109, 133), (129, 129), (58, 145), (87, 43), (64, 88), (151, 100), (108, 148), (26, 132), (44, 129), (25, 133), (55, 129), (31, 57), (74, 145), (92, 145), (1, 1), (139, 133), (85, 1), (119, 119), (112, 128), (42, 88), (71, 100), (141, 88), (140, 144), (107, 65), (97, 133), (34, 88), (12, 1), (80, 1), (154, 128), (95, 119), (128, 128), (41, 41), (132, 132), (149, 119), (19, 128), (148, 148), (52, 119), (147, 132), (24, 132), (5, 133), (110, 148), (11, 43), (21, 33), (69, 33), (54, 148), (81, 65), (48, 41), (99, 43), (70, 129), (134, 57), (84, 133), (133, 133), (121, 145), (120, 43), (76, 88), (83, 132), (123, 132), (66, 65), (126, 41), (115, 65), (29, 129), (68, 148), (150, 144), (63, 148), (124, 100), (0, 100), (103, 88), (33, 33), (35, 128), (57, 57), (153, 119), (117, 145), (9, 128), (73, 148), (100, 100), (72, 128), (30, 132), (113, 43), (145, 145), (116, 119), (144, 144), (122, 129), (104, 65), (8, 144), (40, 145), (16, 57), (2, 129), (3, 43), (22, 145), (130, 43), (90, 145), (14, 43)]