current theta: 0.655462909417 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:40:57 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 5950 rows and 5950 columns Presolve time: 0.32s Presolved: 14931 rows, 15074 columns, 44646 nonzeros Variable types: 0 continuous, 15074 integer (15074 binary) Root relaxation: objective 0.000000e+00, 1250 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 (1250 simplex iterations) in 0.36 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 [25, 35, 41, 59, 71, 72, 73, 75, 98, 101, 104, 109, 113, 140, 141] edges [(142, 141), (100, 140), (103, 140), (11, 141), (6, 140), (36, 140), (0, 140), (78, 140), (120, 141), (63, 140), (26, 140), (124, 141), (1, 140), (42, 140), (25, 141), (57, 141), (22, 140), (12, 98), (16, 140), (34, 141), (67, 140), (91, 35), (43, 98), (32, 98), (133, 141), (94, 140), (138, 98), (113, 140), (2, 140), (143, 140), (45, 140), (77, 140), (115, 140), (68, 140), (140, 141), (53, 141), (122, 98), (59, 140), (44, 141), (7, 140), (39, 140), (40, 104), (110, 140), (21, 140), (62, 140), (96, 140), (99, 141), (114, 140), (134, 141), (89, 140), (18, 140), (28, 140), (104, 141), (60, 140), (37, 140), (69, 140), (119, 140), (79, 140), (15, 98), (72, 140), (23, 140), (55, 140), (126, 140), (5, 141), (135, 98), (58, 140), (90, 140), (9, 140), (127, 141), (84, 140), (64, 140), (105, 104), (38, 140), (17, 140), (131, 140), (95, 140), (46, 141), (141, 141), (13, 140), (74, 140), (106, 140), (81, 98), (130, 140), (117, 141), (65, 141), (116, 140), (137, 141), (101, 140), (33, 140), (136, 98), (41, 140), (111, 140), (92, 141), (75, 140), (54, 140), (80, 140), (125, 140), (102, 140), (73, 141), (8, 141), (3, 140), (35, 140), (70, 141), (85, 98), (107, 141), (29, 140), (123, 140), (128, 141), (71, 140), (27, 141), (86, 140), (51, 141), (49, 140), (118, 140), (83, 141), (24, 141), (56, 141), (4, 140), (82, 140), (19, 140), (112, 140), (121, 141), (31, 140), (97, 140), (129, 104), (10, 140), (87, 140), (109, 140), (76, 140), (47, 141), (30, 141), (88, 140), (66, 140), (20, 141), (52, 141), (93, 141), (48, 140), (132, 104), (108, 140), (14, 140), (50, 140), (98, 141), (61, 140), (139, 104)] current theta: 0.327731454709 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:40:57 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 15276 rows and 15276 columns Presolve time: 0.14s Presolved: 5605 rows, 5748 columns, 16668 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5748 integer (5748 binary) Root relaxation: objective 0.000000e+00, 1137 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 (2193 simplex iterations) in 0.22 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, 71, 75, 77, 78, 82, 87, 88, 102, 105, 107, 124, 131, 139, 142] edges [(42, 88), (128, 142), (17, 1), (98, 1), (92, 107), (47, 107), (71, 75), (118, 88), (64, 1), (32, 105), (136, 142), (85, 105), (55, 88), (114, 77), (37, 107), (84, 78), (135, 107), (2, 82), (133, 142), (80, 131), (7, 75), (77, 131), (6, 77), (97, 75), (106, 77), (140, 1), (116, 82), (132, 124), (129, 139), (134, 142), (39, 78), (13, 78), (43, 142), (59, 107), (119, 82), (26, 82), (24, 107), (53, 142), (68, 82), (86, 77), (57, 1), (69, 71), (54, 82), (138, 139), (52, 107), (99, 1), (0, 88), (63, 82), (124, 124), (87, 131), (49, 78), (117, 142), (65, 139), (4, 82), (83, 107), (130, 1), (94, 78), (120, 1), (78, 88), (110, 75), (58, 78), (105, 105), (109, 102), (142, 124), (50, 88), (3, 82), (90, 88), (51, 107), (45, 78), (76, 78), (102, 82), (74, 107), (1, 88), (35, 75), (30, 139), (48, 82), (34, 1), (112, 71), (46, 102), (19, 78), (127, 142), (15, 105), (79, 1), (75, 75), (8, 139), (40, 139), (22, 87), (9, 82), (38, 82), (70, 124), (91, 82), (12, 142), (93, 88), (131, 87), (103, 78), (62, 131), (141, 105), (101, 88), (21, 88), (44, 142), (81, 88), (31, 131), (29, 78), (137, 78), (88, 88), (36, 77), (139, 105), (60, 78), (96, 87), (113, 82), (14, 107), (66, 1), (122, 139), (28, 88), (82, 87), (115, 82), (143, 78), (121, 107), (27, 78), (10, 87), (107, 142), (111, 1), (23, 88), (73, 88), (72, 77), (56, 142), (18, 88), (61, 107), (41, 82), (108, 87), (33, 78), (5, 139), (125, 102), (16, 78), (89, 87), (11, 107), (95, 77), (100, 107), (104, 124), (25, 124), (126, 131), (20, 142), (123, 1), (67, 107)] current theta: 0.163865727354 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:40:57 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 19116 rows and 19171 columns Presolve time: 0.03s Presolved: 1765 rows, 1853 columns, 5093 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1853 integer (1853 binary) Root relaxation: cutoff, 1944 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 (1944 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.245798591032 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:40:58 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 17414 rows and 17417 columns Presolve time: 0.07s Presolved: 3467 rows, 3607 columns, 10251 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3607 integer (3607 binary) Root relaxation: objective 0.000000e+00, 1352 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 (2234 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 [65, 69, 74, 80, 84, 89, 97, 105, 108, 120, 126, 131, 140, 142, 143] edges [(75, 97), (11, 65), (128, 142), (116, 89), (114, 80), (36, 140), (77, 80), (65, 65), (44, 65), (135, 142), (136, 142), (125, 97), (26, 140), (85, 105), (50, 143), (71, 69), (98, 84), (27, 120), (0, 143), (124, 142), (131, 131), (59, 74), (68, 74), (99, 74), (129, 105), (140, 140), (143, 143), (94, 143), (12, 105), (126, 80), (13, 80), (82, 74), (39, 65), (55, 84), (86, 80), (22, 131), (113, 140), (25, 105), (80, 80), (2, 140), (16, 143), (134, 142), (7, 69), (51, 65), (115, 140), (30, 65), (62, 80), (53, 142), (97, 97), (78, 143), (81, 84), (102, 69), (32, 142), (3, 74), (84, 84), (8, 84), (87, 131), (64, 65), (91, 74), (69, 69), (37, 140), (6, 80), (92, 65), (110, 97), (24, 74), (17, 143), (14, 65), (142, 142), (119, 74), (90, 143), (112, 97), (23, 84), (72, 140), (79, 143), (120, 84), (105, 105), (49, 143), (31, 80), (18, 126), (108, 131), (33, 84), (101, 143), (9, 74), (130, 84), (63, 89), (46, 69), (47, 140), (42, 84), (95, 143), (103, 120), (74, 140), (132, 142), (127, 142), (4, 74), (122, 105), (15, 105), (76, 143), (138, 105), (70, 142), (45, 143), (41, 140), (29, 143), (109, 97), (57, 120), (54, 140), (5, 65), (106, 80), (141, 105), (60, 80), (117, 97), (73, 84), (10, 131), (38, 80), (61, 74), (104, 105), (133, 65), (111, 84), (100, 74), (48, 69), (43, 105), (123, 143), (118, 140), (58, 84), (89, 89), (139, 142), (21, 120), (56, 142), (19, 143), (40, 142), (96, 131), (34, 65), (121, 140), (107, 74), (1, 143), (83, 65), (67, 69), (35, 97), (66, 140), (88, 143), (28, 84), (137, 84), (52, 69), (93, 84), (20, 142)] current theta: 0.204832159193 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:40:58 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 18318 rows and 18342 columns Presolve time: 0.05s Presolved: 2563 rows, 2682 columns, 7518 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2682 integer (2682 binary) Root relaxation: objective -3.552714e-15, 1894 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 (3040 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 [46, 60, 63, 65, 74, 77, 79, 81, 87, 93, 105, 109, 112, 124, 140] edges [(111, 93), (12, 65), (26, 74), (100, 140), (53, 65), (27, 65), (65, 65), (44, 65), (35, 112), (113, 74), (85, 105), (46, 112), (93, 93), (114, 77), (109, 112), (40, 124), (70, 105), (32, 65), (75, 109), (77, 77), (58, 93), (99, 140), (68, 74), (23, 79), (129, 105), (17, 60), (140, 140), (67, 74), (95, 60), (28, 79), (102, 109), (11, 140), (38, 77), (6, 77), (82, 74), (63, 74), (3, 109), (106, 77), (81, 81), (90, 81), (132, 124), (25, 105), (133, 140), (51, 65), (33, 79), (30, 65), (86, 77), (8, 93), (13, 77), (37, 74), (89, 63), (59, 140), (117, 112), (137, 79), (18, 77), (62, 77), (20, 65), (124, 124), (91, 74), (136, 46), (0, 79), (92, 65), (55, 79), (21, 60), (49, 77), (119, 140), (24, 74), (127, 124), (88, 79), (72, 140), (112, 46), (54, 74), (103, 79), (45, 79), (126, 77), (105, 105), (142, 124), (19, 77), (94, 79), (134, 46), (64, 140), (52, 112), (135, 65), (39, 60), (9, 74), (115, 74), (118, 65), (79, 79), (47, 140), (74, 140), (83, 140), (29, 79), (123, 81), (4, 74), (57, 65), (122, 105), (15, 105), (138, 105), (41, 140), (22, 87), (48, 109), (71, 109), (131, 87), (84, 93), (5, 65), (125, 112), (141, 105), (76, 60), (130, 81), (80, 77), (60, 60), (42, 81), (61, 74), (104, 105), (120, 65), (139, 105), (96, 87), (128, 112), (143, 79), (69, 46), (43, 105), (50, 60), (16, 60), (101, 60), (56, 124), (10, 87), (7, 109), (110, 109), (98, 93), (2, 74), (87, 87), (108, 87), (121, 140), (116, 87), (66, 140), (34, 140), (73, 93), (14, 140), (107, 140), (97, 112), (31, 87), (36, 60), (1, 79), (78, 79)] current theta: 0.184348943274 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:40:58 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 18730 rows and 18764 columns Presolve time: 0.04s Presolved: 2151 rows, 2260 columns, 6272 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2260 integer (2260 binary) Root relaxation: objective 2.131628e-14, 1584 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 (2968 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 [26, 44, 71, 75, 77, 81, 89, 101, 105, 117, 120, 124, 130, 131, 140] edges [(100, 140), (134, 117), (84, 130), (16, 101), (116, 89), (71, 75), (85, 105), (39, 101), (29, 101), (114, 77), (27, 120), (94, 101), (98, 120), (28, 81), (40, 124), (70, 105), (117, 117), (77, 77), (131, 131), (3, 71), (99, 140), (129, 105), (60, 101), (140, 140), (1, 101), (11, 140), (38, 77), (6, 77), (97, 75), (65, 120), (106, 77), (30, 44), (81, 81), (132, 124), (22, 131), (90, 130), (137, 130), (25, 105), (0, 130), (133, 140), (102, 71), (143, 101), (26, 26), (5, 120), (46, 117), (86, 77), (118, 120), (136, 44), (13, 77), (59, 140), (88, 130), (18, 77), (55, 81), (62, 77), (79, 130), (7, 71), (124, 124), (93, 130), (19, 101), (87, 131), (58, 130), (50, 101), (52, 117), (37, 140), (49, 77), (119, 140), (115, 26), (127, 124), (72, 140), (45, 130), (101, 101), (109, 75), (20, 44), (74, 26), (110, 75), (126, 77), (105, 105), (9, 140), (142, 124), (64, 140), (108, 131), (69, 26), (125, 117), (103, 130), (2, 26), (63, 89), (35, 75), (68, 89), (120, 120), (47, 140), (111, 130), (83, 140), (123, 81), (122, 105), (15, 105), (78, 101), (138, 105), (75, 75), (41, 140), (135, 44), (130, 130), (91, 26), (57, 120), (54, 140), (141, 105), (17, 101), (33, 130), (10, 131), (80, 77), (31, 131), (44, 44), (53, 44), (42, 81), (104, 105), (36, 77), (73, 130), (139, 105), (24, 140), (43, 105), (8, 120), (113, 26), (21, 101), (92, 140), (32, 44), (12, 44), (56, 124), (51, 140), (96, 77), (89, 89), (48, 71), (112, 117), (121, 140), (76, 101), (67, 26), (4, 89), (95, 101), (82, 26), (66, 140), (23, 130), (34, 140), (128, 117), (14, 140), (107, 140), (61, 140)] current theta: 0.174107335314 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:40:58 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 18918 rows and 18957 columns Presolve time: 0.03s Presolved: 1963 rows, 2067 columns, 5703 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2067 integer (2067 binary) Root relaxation: objective 2.131628e-14, 1739 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 (4562 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 [20, 24, 55, 64, 68, 69, 77, 97, 98, 101, 108, 129, 130, 132, 134] edges [(75, 97), (84, 130), (16, 101), (30, 98), (116, 68), (11, 64), (66, 24), (139, 129), (132, 132), (99, 24), (125, 97), (3, 69), (61, 24), (29, 101), (92, 20), (138, 129), (71, 97), (114, 77), (83, 24), (65, 20), (89, 68), (94, 101), (87, 108), (77, 77), (10, 108), (46, 134), (90, 55), (60, 101), (53, 20), (14, 64), (33, 101), (1, 101), (38, 77), (6, 77), (106, 77), (119, 24), (137, 130), (27, 64), (120, 98), (143, 101), (7, 69), (127, 20), (97, 97), (86, 77), (13, 77), (43, 129), (64, 24), (118, 64), (88, 130), (140, 24), (85, 129), (18, 77), (102, 69), (115, 24), (62, 77), (79, 130), (37, 24), (131, 108), (93, 130), (19, 101), (59, 24), (124, 132), (47, 64), (2, 69), (12, 20), (69, 69), (58, 130), (50, 101), (110, 69), (136, 134), (49, 77), (54, 24), (100, 64), (82, 68), (39, 64), (112, 97), (45, 130), (101, 101), (40, 134), (126, 77), (103, 130), (135, 20), (32, 20), (74, 24), (91, 68), (107, 24), (134, 134), (105, 129), (111, 130), (56, 134), (4, 68), (122, 129), (20, 20), (28, 55), (129, 129), (44, 20), (24, 24), (128, 134), (78, 101), (15, 20), (117, 134), (130, 130), (109, 97), (123, 55), (121, 24), (68, 68), (26, 69), (42, 55), (25, 129), (5, 20), (17, 101), (142, 134), (22, 108), (63, 68), (9, 24), (57, 98), (80, 77), (36, 77), (98, 98), (73, 130), (0, 101), (133, 20), (48, 69), (23, 98), (72, 24), (55, 55), (21, 101), (81, 55), (8, 98), (34, 64), (108, 108), (113, 24), (51, 24), (70, 129), (96, 108), (76, 101), (95, 101), (67, 69), (35, 97), (41, 24), (141, 129), (104, 129), (52, 97), (31, 108)] current theta: 0.168986531334 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:40:58 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 19022 rows and 19066 columns Presolve time: 0.03s Presolved: 1859 rows, 1958 columns, 5386 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1958 integer (1958 binary) Root relaxation: objective 0.000000e+00, 2040 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 (2040 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 [26, 53, 82, 85, 90, 98, 101, 104, 108, 110, 114, 117, 119, 120, 124] edges [(53, 53), (23, 120), (64, 119), (134, 117), (16, 101), (111, 98), (113, 119), (45, 90), (85, 85), (83, 53), (29, 101), (13, 119), (106, 114), (36, 119), (27, 120), (77, 114), (94, 101), (98, 120), (87, 108), (40, 124), (117, 117), (84, 98), (70, 85), (10, 108), (55, 90), (60, 101), (109, 110), (33, 101), (1, 101), (6, 114), (102, 110), (72, 119), (65, 120), (73, 98), (116, 82), (132, 124), (39, 119), (137, 120), (80, 114), (143, 101), (62, 114), (37, 26), (46, 117), (34, 120), (79, 90), (26, 82), (103, 101), (59, 119), (81, 90), (68, 82), (130, 90), (66, 119), (86, 114), (54, 82), (67, 82), (89, 82), (135, 53), (11, 120), (3, 110), (63, 82), (124, 124), (131, 108), (14, 119), (50, 101), (52, 117), (115, 26), (127, 124), (4, 82), (90, 90), (140, 119), (101, 101), (138, 85), (142, 124), (136, 53), (74, 82), (58, 98), (44, 53), (12, 85), (118, 119), (69, 26), (105, 104), (125, 117), (2, 26), (104, 104), (35, 110), (51, 53), (120, 120), (47, 119), (49, 114), (123, 90), (121, 26), (133, 53), (61, 119), (78, 101), (122, 85), (139, 85), (57, 120), (97, 110), (91, 82), (126, 114), (48, 110), (17, 101), (22, 108), (32, 53), (24, 119), (110, 110), (141, 104), (93, 98), (0, 101), (20, 53), (71, 110), (107, 53), (43, 85), (21, 101), (30, 120), (8, 98), (56, 124), (41, 119), (108, 108), (112, 117), (28, 90), (25, 104), (129, 104), (19, 114), (96, 108), (15, 85), (76, 101), (99, 119), (9, 119), (88, 101), (42, 90), (18, 114), (114, 114), (38, 114), (95, 101), (82, 26), (7, 110), (119, 119), (128, 117), (100, 119), (5, 85), (75, 110), (31, 108), (92, 53)] current theta: 0.166426129344 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:40:59 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 19072 rows and 19121 columns Presolve time: 0.03s Presolved: 1809 rows, 1903 columns, 5231 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1903 integer (1903 binary) Root relaxation: objective 0.000000e+00, 1931 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 (3167 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 [10, 18, 27, 53, 61, 69, 78, 82, 85, 90, 98, 104, 109, 117, 124] edges [(53, 53), (50, 18), (103, 27), (134, 117), (66, 27), (111, 98), (96, 10), (45, 90), (85, 85), (61, 61), (3, 69), (60, 18), (1, 27), (131, 10), (72, 61), (6, 18), (113, 61), (40, 124), (117, 117), (84, 98), (70, 85), (75, 109), (55, 90), (27, 27), (0, 78), (16, 18), (17, 78), (109, 109), (73, 98), (116, 82), (132, 124), (7, 69), (77, 18), (46, 117), (21, 27), (79, 90), (26, 82), (95, 78), (81, 90), (68, 82), (130, 90), (54, 82), (89, 82), (37, 61), (135, 53), (99, 61), (47, 27), (102, 69), (64, 61), (63, 82), (124, 124), (97, 109), (140, 61), (83, 61), (2, 69), (69, 69), (52, 117), (62, 10), (88, 78), (106, 18), (120, 27), (127, 124), (4, 82), (90, 90), (19, 18), (114, 18), (94, 78), (138, 85), (142, 124), (136, 53), (74, 82), (58, 98), (100, 61), (44, 53), (12, 85), (87, 10), (105, 104), (125, 117), (22, 10), (104, 104), (39, 27), (51, 53), (108, 10), (10, 10), (123, 90), (133, 53), (59, 61), (30, 27), (49, 18), (24, 61), (122, 85), (38, 10), (48, 109), (9, 82), (139, 85), (91, 82), (71, 109), (31, 10), (137, 27), (32, 53), (57, 98), (14, 61), (141, 104), (93, 98), (29, 78), (98, 98), (36, 18), (18, 18), (20, 53), (34, 27), (23, 98), (107, 53), (43, 85), (76, 27), (115, 82), (143, 78), (13, 18), (8, 98), (56, 124), (118, 27), (110, 109), (126, 10), (86, 18), (101, 78), (112, 117), (28, 90), (25, 104), (33, 78), (41, 61), (129, 104), (119, 61), (11, 27), (15, 85), (121, 61), (82, 82), (80, 10), (42, 90), (65, 53), (67, 69), (35, 109), (78, 78), (128, 117), (5, 85), (92, 53)] current theta: 0.165145928349 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:40:59 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 19080 rows and 19129 columns Presolve time: 0.03s Presolved: 1801 rows, 1895 columns, 5207 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1895 integer (1895 binary) Root relaxation: cutoff, 50 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 (50 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 [10, 18, 27, 53, 61, 69, 78, 82, 85, 90, 98, 104, 109, 117, 124] edges [(53, 53), (50, 18), (103, 27), (134, 117), (66, 27), (111, 98), (96, 10), (45, 90), (85, 85), (61, 61), (3, 69), (60, 18), (1, 27), (131, 10), (72, 61), (6, 18), (113, 61), (40, 124), (117, 117), (84, 98), (70, 85), (75, 109), (55, 90), (27, 27), (0, 78), (16, 18), (17, 78), (109, 109), (73, 98), (116, 82), (132, 124), (7, 69), (77, 18), (46, 117), (21, 27), (79, 90), (26, 82), (95, 78), (81, 90), (68, 82), (130, 90), (54, 82), (89, 82), (37, 61), (135, 53), (99, 61), (47, 27), (102, 69), (64, 61), (63, 82), (124, 124), (97, 109), (140, 61), (83, 61), (2, 69), (69, 69), (52, 117), (62, 10), (88, 78), (106, 18), (120, 27), (127, 124), (4, 82), (90, 90), (19, 18), (114, 18), (94, 78), (138, 85), (142, 124), (136, 53), (74, 82), (58, 98), (100, 61), (44, 53), (12, 85), (87, 10), (105, 104), (125, 117), (22, 10), (104, 104), (39, 27), (51, 53), (108, 10), (10, 10), (123, 90), (133, 53), (59, 61), (30, 27), (49, 18), (24, 61), (122, 85), (38, 10), (48, 109), (9, 82), (139, 85), (91, 82), (71, 109), (31, 10), (137, 27), (32, 53), (57, 98), (14, 61), (141, 104), (93, 98), (29, 78), (98, 98), (36, 18), (18, 18), (20, 53), (34, 27), (23, 98), (107, 53), (43, 85), (76, 27), (115, 82), (143, 78), (13, 18), (8, 98), (56, 124), (118, 27), (110, 109), (126, 10), (86, 18), (101, 78), (112, 117), (28, 90), (25, 104), (33, 78), (41, 61), (129, 104), (119, 61), (11, 27), (15, 85), (121, 61), (82, 82), (80, 10), (42, 90), (65, 53), (67, 69), (35, 109), (78, 78), (128, 117), (5, 85), (92, 53)] current theta: 0.164505827852 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:40:59 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 19100 rows and 19153 columns Presolve time: 0.03s Presolved: 1781 rows, 1871 columns, 5143 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1871 integer (1871 binary) Root relaxation: cutoff, 2080 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 (2080 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.164825878101 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:40:59 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 19088 rows and 19137 columns Presolve time: 0.03s Presolved: 1793 rows, 1887 columns, 5183 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1887 integer (1887 binary) Root relaxation: cutoff, 50 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 (50 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 [10, 18, 27, 53, 61, 69, 78, 82, 85, 90, 98, 104, 109, 117, 124] edges [(53, 53), (50, 18), (103, 27), (134, 117), (66, 27), (111, 98), (96, 10), (45, 90), (85, 85), (61, 61), (3, 69), (60, 18), (1, 27), (131, 10), (72, 61), (6, 18), (113, 61), (40, 124), (117, 117), (84, 98), (70, 85), (75, 109), (55, 90), (27, 27), (0, 78), (16, 18), (17, 78), (109, 109), (73, 98), (116, 82), (132, 124), (7, 69), (77, 18), (46, 117), (21, 27), (79, 90), (26, 82), (95, 78), (81, 90), (68, 82), (130, 90), (54, 82), (89, 82), (37, 61), (135, 53), (99, 61), (47, 27), (102, 69), (64, 61), (63, 82), (124, 124), (97, 109), (140, 61), (83, 61), (2, 69), (69, 69), (52, 117), (62, 10), (88, 78), (106, 18), (120, 27), (127, 124), (4, 82), (90, 90), (19, 18), (114, 18), (94, 78), (138, 85), (142, 124), (136, 53), (74, 82), (58, 98), (100, 61), (44, 53), (12, 85), (87, 10), (105, 104), (125, 117), (22, 10), (104, 104), (39, 27), (51, 53), (108, 10), (10, 10), (123, 90), (133, 53), (59, 61), (30, 27), (49, 18), (24, 61), (122, 85), (38, 10), (48, 109), (9, 82), (139, 85), (91, 82), (71, 109), (31, 10), (137, 27), (32, 53), (57, 98), (14, 61), (141, 104), (93, 98), (29, 78), (98, 98), (36, 18), (18, 18), (20, 53), (34, 27), (23, 98), (107, 53), (43, 85), (76, 27), (115, 82), (143, 78), (13, 18), (8, 98), (56, 124), (118, 27), (110, 109), (126, 10), (86, 18), (101, 78), (112, 117), (28, 90), (25, 104), (33, 78), (41, 61), (129, 104), (119, 61), (11, 27), (15, 85), (121, 61), (82, 82), (80, 10), (42, 90), (65, 53), (67, 69), (35, 109), (78, 78), (128, 117), (5, 85), (92, 53)] current theta: 0.164665852976 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:40:59 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 19092 rows and 19142 columns Presolve time: 0.03s Presolved: 1789 rows, 1882 columns, 5170 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1882 integer (1882 binary) Root relaxation: cutoff, 51 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 (51 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 [10, 18, 27, 53, 61, 69, 78, 82, 85, 90, 98, 104, 109, 117, 124] edges [(53, 53), (50, 18), (103, 27), (134, 117), (66, 27), (111, 98), (96, 10), (45, 90), (85, 85), (61, 61), (3, 69), (60, 18), (1, 27), (131, 10), (72, 61), (6, 18), (113, 61), (40, 124), (117, 117), (84, 98), (70, 85), (75, 109), (55, 90), (27, 27), (0, 78), (16, 18), (17, 78), (109, 109), (73, 98), (116, 82), (132, 124), (7, 69), (77, 18), (46, 117), (21, 27), (79, 90), (26, 82), (95, 78), (81, 90), (68, 82), (130, 90), (54, 82), (89, 82), (37, 61), (135, 53), (99, 61), (47, 27), (102, 69), (64, 61), (63, 82), (124, 124), (97, 109), (140, 61), (83, 61), (2, 69), (69, 69), (52, 117), (62, 10), (88, 78), (106, 18), (120, 27), (127, 124), (4, 82), (90, 90), (19, 18), (114, 18), (94, 78), (138, 85), (142, 124), (136, 53), (74, 82), (58, 98), (100, 61), (44, 53), (12, 85), (87, 10), (105, 104), (125, 117), (22, 10), (104, 104), (39, 27), (51, 53), (108, 10), (10, 10), (123, 90), (133, 53), (59, 61), (30, 27), (49, 18), (24, 61), (122, 85), (38, 10), (48, 109), (9, 82), (139, 85), (91, 82), (71, 109), (31, 10), (137, 27), (32, 53), (57, 98), (14, 61), (141, 104), (93, 98), (29, 78), (98, 98), (36, 18), (18, 18), (20, 53), (34, 27), (23, 98), (107, 53), (43, 85), (76, 27), (115, 82), (143, 78), (13, 18), (8, 98), (56, 124), (118, 27), (110, 109), (126, 10), (86, 18), (101, 78), (112, 117), (28, 90), (25, 104), (33, 78), (41, 61), (129, 104), (119, 61), (11, 27), (15, 85), (121, 61), (82, 82), (80, 10), (42, 90), (65, 53), (67, 69), (35, 109), (78, 78), (128, 117), (5, 85), (92, 53)] current theta: 0.164585840414 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:40:59 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 19098 rows and 19150 columns Presolve time: 0.03s Presolved: 1783 rows, 1874 columns, 5150 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1874 integer (1874 binary) Root relaxation: cutoff, 1945 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 (1945 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 -