current theta: 0.638246179648 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:40:04 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 6844 rows and 6844 columns Presolve time: 0.29s Presolved: 14037 rows, 14180 columns, 41964 nonzeros Variable types: 0 continuous, 14180 integer (14180 binary) Root relaxation: objective 0.000000e+00, 1934 iterations, 0.11 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 (3286 simplex iterations) in 0.52 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 [11, 13, 20, 27, 30, 48, 66, 73, 76, 83, 98, 114, 127, 140, 143] edges [(47, 143), (136, 140), (100, 140), (103, 140), (72, 143), (96, 143), (6, 140), (114, 143), (111, 98), (8, 11), (5, 143), (0, 140), (78, 140), (63, 140), (26, 140), (124, 140), (50, 143), (76, 98), (27, 140), (56, 76), (46, 143), (1, 140), (42, 140), (82, 76), (68, 143), (16, 140), (25, 140), (73, 143), (117, 143), (99, 140), (128, 140), (140, 140), (107, 143), (143, 143), (11, 140), (43, 140), (138, 140), (67, 143), (71, 98), (94, 140), (98, 83), (113, 140), (105, 140), (133, 140), (48, 143), (32, 140), (57, 143), (44, 140), (77, 140), (115, 140), (35, 13), (110, 143), (59, 140), (39, 140), (134, 140), (21, 140), (7, 98), (64, 143), (89, 140), (12, 143), (132, 140), (28, 140), (37, 140), (69, 140), (119, 140), (139, 140), (3, 76), (79, 140), (23, 140), (55, 140), (126, 140), (58, 140), (90, 140), (104, 143), (9, 140), (84, 140), (129, 140), (60, 143), (85, 140), (38, 140), (17, 140), (131, 140), (95, 140), (127, 140), (83, 83), (109, 143), (74, 140), (106, 140), (130, 140), (101, 140), (33, 140), (30, 140), (65, 140), (45, 143), (41, 140), (75, 140), (54, 140), (40, 140), (80, 140), (141, 140), (125, 140), (112, 143), (53, 143), (70, 140), (102, 140), (116, 143), (36, 76), (81, 140), (97, 143), (29, 140), (92, 143), (20, 83), (18, 143), (135, 143), (24, 140), (86, 140), (91, 143), (123, 143), (22, 83), (137, 140), (118, 140), (51, 140), (120, 140), (31, 140), (19, 143), (93, 143), (121, 140), (49, 11), (122, 48), (10, 140), (87, 140), (13, 143), (4, 143), (52, 140), (88, 140), (66, 140), (62, 98), (34, 140), (15, 140), (108, 140), (14, 140), (142, 140), (2, 11), (61, 140)] current theta: 0.319123089824 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:40:05 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 15654 rows and 15654 columns Presolve time: 0.12s Presolved: 5227 rows, 5370 columns, 15534 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5370 integer (5370 binary) Root relaxation: objective 0.000000e+00, 1363 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 (2721 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [6, 16, 42, 50, 63, 78, 93, 97, 102, 114, 118, 125, 138, 139, 142] edges [(94, 138), (4, 138), (46, 114), (116, 142), (72, 114), (106, 125), (109, 114), (62, 97), (135, 142), (31, 138), (20, 118), (131, 138), (129, 6), (5, 138), (99, 78), (125, 138), (84, 78), (13, 118), (2, 114), (15, 139), (58, 142), (63, 142), (119, 97), (28, 78), (3, 125), (27, 142), (108, 138), (104, 118), (41, 125), (30, 142), (98, 118), (64, 97), (115, 138), (36, 114), (16, 142), (92, 97), (68, 138), (54, 138), (80, 138), (8, 125), (43, 142), (40, 16), (124, 138), (21, 102), (89, 63), (70, 78), (69, 142), (133, 138), (123, 97), (22, 118), (141, 78), (100, 138), (61, 125), (102, 102), (65, 139), (12, 138), (34, 138), (57, 63), (110, 97), (97, 118), (120, 138), (59, 142), (48, 118), (142, 142), (33, 138), (11, 125), (14, 138), (140, 63), (17, 142), (37, 138), (134, 102), (128, 138), (118, 97), (91, 118), (76, 114), (139, 139), (137, 138), (50, 97), (44, 139), (81, 138), (107, 138), (75, 139), (39, 63), (6, 78), (90, 139), (130, 78), (49, 138), (136, 97), (85, 102), (55, 139), (132, 102), (25, 138), (122, 125), (79, 138), (67, 97), (71, 114), (23, 138), (42, 142), (29, 142), (101, 138), (60, 142), (126, 6), (117, 97), (121, 102), (24, 138), (105, 78), (83, 114), (95, 138), (127, 138), (74, 142), (19, 138), (103, 42), (18, 118), (73, 118), (111, 97), (1, 138), (51, 78), (7, 114), (52, 102), (77, 142), (56, 125), (53, 97), (66, 142), (9, 63), (47, 97), (138, 125), (32, 114), (35, 125), (114, 114), (96, 138), (38, 138), (93, 97), (143, 118), (113, 139), (45, 93), (78, 78), (112, 114), (10, 138), (86, 138), (87, 142), (0, 138), (82, 125), (88, 138), (26, 139)] current theta: 0.159561544912 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:40:05 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 19162 rows and 19220 columns Presolve time: 0.03s Presolved: 1719 rows, 1804 columns, 4952 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1804 integer (1804 binary) Root relaxation: cutoff, 1943 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 (1943 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.239342317368 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:40:05 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 17640 rows and 17642 columns Presolve time: 0.06s Presolved: 3241 rows, 3382 columns, 9574 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3382 integer (3382 binary) Root relaxation: objective 0.000000e+00, 1631 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 (2990 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 [10, 17, 25, 29, 46, 49, 69, 71, 75, 82, 136, 138, 141, 142, 143] edges [(47, 143), (94, 138), (96, 49), (20, 143), (116, 142), (6, 141), (61, 138), (132, 138), (71, 46), (102, 10), (107, 136), (50, 17), (83, 71), (134, 138), (21, 141), (52, 29), (105, 141), (27, 142), (73, 143), (42, 69), (84, 141), (37, 49), (108, 138), (143, 143), (139, 141), (67, 143), (104, 136), (115, 138), (4, 71), (16, 142), (57, 136), (68, 138), (80, 138), (106, 10), (11, 49), (119, 136), (43, 142), (138, 138), (58, 69), (26, 141), (110, 143), (44, 141), (39, 29), (5, 46), (133, 138), (79, 29), (41, 138), (76, 46), (32, 71), (99, 141), (78, 141), (69, 69), (7, 49), (12, 138), (34, 138), (98, 143), (114, 71), (9, 69), (120, 138), (33, 138), (28, 141), (77, 69), (30, 69), (14, 138), (17, 17), (131, 25), (35, 49), (112, 46), (23, 141), (129, 141), (100, 25), (128, 138), (91, 71), (126, 141), (59, 69), (25, 49), (22, 17), (137, 138), (90, 69), (13, 71), (111, 71), (81, 138), (113, 69), (141, 141), (36, 71), (18, 71), (88, 10), (85, 138), (64, 71), (109, 71), (136, 136), (130, 141), (55, 69), (75, 141), (135, 17), (123, 136), (54, 141), (72, 71), (124, 49), (121, 75), (63, 69), (86, 136), (117, 136), (29, 29), (101, 138), (60, 142), (140, 75), (24, 138), (40, 69), (70, 141), (95, 138), (127, 138), (45, 71), (97, 143), (103, 69), (74, 142), (19, 138), (92, 143), (118, 143), (65, 29), (142, 69), (51, 141), (1, 138), (49, 49), (46, 49), (31, 29), (56, 25), (66, 142), (93, 143), (53, 136), (89, 69), (3, 49), (82, 82), (15, 141), (122, 49), (8, 82), (38, 138), (2, 71), (125, 49), (10, 138), (87, 142), (0, 138), (62, 71), (48, 46)] current theta: 0.19945193114 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:40:06 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 18492 rows and 18513 columns Presolve time: 0.04s Presolved: 2389 rows, 2511 columns, 6999 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2511 integer (2511 binary) Root relaxation: objective 0.000000e+00, 1712 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 (2898 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 [17, 49, 56, 63, 66, 71, 72, 79, 89, 93, 102, 106, 136, 140, 141] edges [(66, 66), (103, 63), (96, 49), (11, 56), (132, 106), (134, 106), (61, 102), (74, 66), (60, 17), (6, 141), (113, 63), (138, 102), (88, 106), (12, 140), (93, 93), (50, 17), (83, 71), (118, 93), (21, 141), (45, 136), (108, 102), (105, 141), (54, 102), (91, 93), (76, 49), (128, 140), (84, 141), (122, 56), (37, 49), (71, 71), (29, 89), (24, 49), (104, 136), (42, 66), (139, 89), (3, 56), (110, 93), (119, 136), (131, 106), (18, 136), (143, 93), (26, 141), (40, 89), (63, 63), (89, 63), (44, 141), (58, 66), (101, 102), (124, 56), (43, 66), (100, 49), (112, 72), (7, 71), (32, 71), (99, 141), (115, 106), (78, 141), (57, 63), (114, 71), (79, 140), (120, 102), (28, 141), (133, 102), (17, 17), (55, 140), (35, 49), (64, 136), (80, 49), (41, 102), (116, 17), (23, 141), (129, 141), (90, 63), (46, 71), (87, 66), (19, 49), (69, 66), (8, 56), (22, 17), (85, 140), (13, 71), (95, 140), (111, 71), (141, 141), (92, 93), (142, 66), (39, 63), (109, 72), (20, 93), (136, 136), (130, 141), (30, 63), (137, 102), (38, 49), (75, 141), (135, 17), (123, 136), (34, 106), (65, 140), (72, 71), (67, 93), (5, 49), (117, 136), (81, 106), (27, 66), (68, 136), (102, 140), (125, 56), (94, 49), (14, 102), (1, 106), (70, 141), (47, 71), (126, 102), (106, 106), (127, 102), (10, 106), (51, 141), (59, 89), (49, 49), (25, 56), (31, 140), (82, 56), (98, 93), (36, 72), (86, 102), (121, 140), (9, 89), (53, 136), (52, 140), (16, 63), (48, 93), (15, 141), (97, 93), (33, 106), (4, 136), (2, 71), (77, 63), (140, 102), (73, 93), (107, 140), (62, 71), (56, 56), (0, 102)] current theta: 0.179506738026 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:40:06 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 18862 rows and 18898 columns Presolve time: 0.03s Presolved: 2019 rows, 2126 columns, 5874 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2126 integer (2126 binary) Root relaxation: objective -7.105427e-15, 1675 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 (2975 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 [4, 17, 36, 39, 54, 56, 58, 65, 73, 88, 94, 97, 114, 120, 141] edges [(138, 120), (43, 58), (11, 56), (46, 114), (115, 88), (89, 65), (21, 54), (72, 114), (65, 65), (27, 58), (60, 17), (6, 141), (95, 120), (20, 73), (42, 58), (139, 65), (86, 120), (50, 17), (52, 65), (34, 88), (24, 94), (2, 114), (77, 58), (105, 141), (119, 97), (92, 114), (64, 4), (47, 73), (84, 141), (122, 56), (80, 94), (5, 94), (39, 65), (14, 88), (36, 114), (87, 58), (3, 56), (125, 88), (48, 114), (9, 65), (62, 114), (126, 54), (97, 97), (79, 65), (44, 141), (132, 54), (124, 56), (69, 58), (68, 4), (133, 120), (99, 141), (78, 141), (100, 94), (113, 65), (73, 73), (110, 97), (127, 88), (59, 39), (106, 88), (0, 120), (28, 141), (98, 73), (30, 58), (17, 17), (102, 120), (121, 65), (96, 94), (116, 17), (104, 4), (29, 65), (25, 94), (13, 36), (128, 120), (8, 56), (85, 54), (111, 114), (118, 97), (38, 94), (129, 54), (57, 39), (23, 65), (1, 88), (141, 141), (83, 36), (45, 4), (120, 120), (41, 120), (61, 120), (12, 120), (107, 120), (142, 58), (70, 54), (40, 65), (74, 58), (130, 141), (54, 54), (103, 65), (135, 17), (67, 97), (71, 114), (10, 88), (58, 58), (90, 65), (112, 36), (22, 97), (108, 120), (101, 88), (134, 88), (117, 97), (91, 73), (137, 54), (16, 58), (88, 88), (55, 65), (35, 56), (131, 88), (49, 94), (51, 141), (63, 65), (26, 65), (66, 58), (75, 65), (7, 114), (81, 54), (143, 73), (109, 36), (82, 56), (123, 39), (136, 4), (53, 97), (31, 65), (94, 94), (4, 4), (32, 114), (140, 65), (76, 94), (15, 141), (18, 114), (114, 114), (19, 4), (93, 97), (33, 54), (37, 94), (56, 56)] current theta: 0.169534141469 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:40:06 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 19008 rows and 19054 columns Presolve time: 0.03s Presolved: 1873 rows, 1970 columns, 5426 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1970 integer (1970 binary) Root relaxation: objective -6.394885e-14, 1736 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 (2990 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 [11, 17, 22, 36, 37, 38, 52, 58, 77, 86, 91, 104, 131, 137, 141] edges [(3, 11), (2, 36), (43, 58), (133, 86), (8, 11), (1, 137), (57, 77), (5, 38), (127, 137), (27, 58), (60, 17), (6, 141), (10, 137), (42, 58), (123, 104), (50, 17), (115, 137), (53, 22), (114, 36), (32, 37), (89, 52), (77, 58), (21, 141), (128, 86), (105, 141), (19, 38), (110, 22), (84, 141), (80, 131), (35, 11), (87, 58), (38, 38), (113, 77), (4, 104), (103, 52), (40, 52), (97, 22), (36, 36), (18, 104), (39, 77), (25, 11), (86, 86), (71, 36), (41, 131), (61, 131), (44, 141), (94, 38), (93, 91), (34, 131), (29, 77), (69, 58), (56, 11), (99, 141), (78, 141), (138, 137), (72, 36), (45, 104), (46, 37), (106, 131), (122, 11), (28, 141), (30, 58), (17, 17), (31, 52), (134, 131), (119, 22), (131, 137), (116, 17), (33, 137), (129, 141), (24, 131), (62, 36), (13, 36), (11, 11), (126, 141), (143, 91), (49, 38), (120, 86), (88, 131), (141, 141), (104, 104), (22, 22), (83, 36), (139, 52), (14, 137), (82, 11), (47, 91), (142, 58), (117, 22), (54, 137), (96, 37), (102, 137), (95, 86), (37, 37), (74, 58), (130, 141), (91, 91), (85, 137), (140, 52), (135, 17), (76, 38), (58, 58), (52, 52), (112, 36), (108, 86), (121, 52), (100, 131), (124, 11), (9, 52), (101, 137), (137, 137), (16, 58), (70, 141), (107, 86), (73, 91), (26, 52), (92, 91), (55, 52), (67, 22), (51, 141), (90, 77), (7, 37), (66, 58), (118, 91), (0, 86), (23, 52), (48, 91), (109, 36), (136, 104), (79, 86), (125, 11), (12, 86), (64, 104), (111, 36), (75, 52), (15, 141), (98, 91), (68, 104), (59, 52), (132, 137), (63, 77), (65, 52), (20, 91), (81, 137)] current theta: 0.164547843191 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:40:06 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 19088 rows and 19138 columns Presolve time: 0.03s Presolved: 1793 rows, 1886 columns, 5182 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1886 integer (1886 binary) Root relaxation: objective 0.000000e+00, 1641 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 (2699 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 [2, 22, 36, 37, 52, 66, 88, 91, 104, 107, 113, 116, 122, 137, 141] edges [(17, 116), (66, 66), (128, 107), (35, 122), (127, 137), (19, 37), (57, 113), (74, 66), (6, 141), (33, 88), (108, 107), (59, 113), (5, 37), (122, 122), (90, 113), (123, 104), (133, 107), (115, 137), (53, 22), (114, 36), (34, 88), (100, 88), (32, 37), (89, 52), (21, 141), (72, 2), (105, 141), (77, 113), (110, 22), (107, 107), (84, 141), (55, 113), (42, 66), (14, 88), (134, 137), (2, 2), (68, 37), (125, 88), (4, 104), (103, 52), (40, 52), (97, 22), (18, 104), (16, 113), (83, 2), (44, 141), (58, 66), (93, 91), (43, 66), (38, 37), (36, 2), (99, 141), (29, 113), (78, 141), (138, 137), (45, 104), (63, 113), (46, 37), (11, 122), (0, 107), (28, 141), (94, 37), (39, 113), (112, 2), (31, 52), (119, 22), (131, 137), (129, 141), (62, 36), (65, 113), (13, 36), (82, 122), (87, 66), (86, 107), (126, 141), (143, 91), (116, 116), (79, 107), (95, 107), (1, 88), (141, 141), (104, 104), (22, 22), (49, 37), (139, 52), (142, 66), (47, 91), (41, 107), (30, 113), (117, 22), (54, 137), (96, 37), (102, 137), (76, 37), (37, 37), (3, 122), (130, 141), (91, 91), (85, 137), (140, 52), (10, 88), (52, 52), (121, 52), (135, 116), (71, 2), (25, 122), (124, 122), (27, 66), (101, 88), (9, 52), (12, 107), (60, 116), (137, 137), (70, 141), (73, 91), (56, 122), (26, 52), (106, 137), (92, 91), (67, 22), (50, 116), (69, 113), (8, 122), (51, 141), (7, 37), (118, 91), (88, 137), (23, 52), (48, 91), (109, 36), (136, 104), (61, 107), (64, 104), (111, 36), (75, 52), (24, 88), (15, 141), (98, 91), (132, 137), (20, 91), (81, 137), (80, 88), (113, 113), (120, 107)] current theta: 0.162054694051 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:40:06 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 19122 rows and 19178 columns Presolve time: 0.03s Presolved: 1759 rows, 1846 columns, 5074 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1846 integer (1846 binary) Root relaxation: objective 0.000000e+00, 1833 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 (3008 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 [2, 22, 37, 39, 52, 54, 58, 60, 83, 84, 88, 91, 104, 122, 133] edges [(43, 58), (102, 133), (115, 88), (114, 2), (21, 54), (35, 122), (51, 84), (19, 37), (27, 58), (33, 88), (135, 60), (5, 37), (42, 58), (109, 2), (122, 122), (13, 83), (137, 88), (62, 2), (53, 22), (34, 88), (100, 88), (32, 37), (89, 52), (77, 58), (86, 133), (141, 84), (72, 2), (110, 22), (29, 39), (17, 60), (95, 133), (14, 88), (55, 39), (87, 58), (2, 2), (61, 133), (125, 88), (4, 104), (103, 52), (6, 84), (40, 52), (97, 22), (126, 54), (18, 104), (108, 133), (44, 84), (101, 133), (83, 2), (78, 84), (93, 91), (132, 54), (120, 133), (38, 37), (36, 2), (84, 84), (69, 58), (0, 133), (45, 104), (128, 133), (46, 37), (79, 39), (11, 122), (127, 88), (59, 39), (116, 60), (106, 88), (99, 84), (39, 39), (94, 37), (112, 2), (31, 52), (119, 22), (82, 122), (107, 133), (85, 54), (143, 91), (130, 84), (129, 54), (57, 39), (1, 88), (104, 104), (22, 22), (49, 37), (139, 52), (47, 91), (142, 58), (117, 22), (70, 54), (96, 37), (63, 39), (90, 39), (76, 37), (12, 133), (37, 37), (74, 58), (3, 122), (91, 91), (54, 54), (140, 52), (10, 88), (58, 58), (52, 52), (121, 52), (71, 2), (25, 122), (124, 122), (138, 133), (41, 133), (134, 88), (9, 52), (81, 88), (60, 60), (16, 58), (73, 91), (56, 122), (88, 88), (26, 52), (92, 91), (67, 22), (68, 133), (131, 88), (8, 122), (7, 37), (66, 58), (118, 91), (23, 52), (136, 104), (50, 22), (123, 39), (64, 104), (30, 39), (75, 52), (24, 88), (113, 39), (133, 133), (98, 91), (105, 84), (15, 84), (28, 84), (111, 2), (65, 52), (20, 91), (80, 88), (48, 2)] current theta: 0.160808119482 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:40:06 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 19150 rows and 19208 columns Presolve time: 0.03s Presolved: 1731 rows, 1816 columns, 4988 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1816 integer (1816 binary) Root relaxation: cutoff, 1902 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 (1902 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.161431406766 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:40:07 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 19130 rows and 19186 columns Presolve time: 0.03s Presolved: 1751 rows, 1838 columns, 5050 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1838 integer (1838 binary) Root relaxation: cutoff, 1849 iterations, 0.04 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 (1849 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.161743050409 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:40:07 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 19124 rows and 19180 columns Presolve time: 0.03s Presolved: 1757 rows, 1844 columns, 5068 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1844 integer (1844 binary) Root relaxation: cutoff, 57 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 (57 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 [2, 22, 37, 39, 52, 54, 58, 60, 83, 84, 88, 91, 104, 122, 133] edges [(43, 58), (102, 133), (115, 88), (114, 2), (21, 54), (35, 122), (51, 84), (19, 37), (27, 58), (33, 88), (135, 60), (5, 37), (42, 58), (109, 2), (122, 122), (13, 83), (137, 88), (62, 2), (53, 22), (34, 88), (100, 88), (32, 37), (89, 52), (77, 58), (86, 133), (141, 84), (72, 2), (110, 22), (29, 39), (17, 60), (95, 133), (14, 88), (55, 39), (87, 58), (2, 2), (61, 133), (125, 88), (4, 104), (103, 52), (6, 84), (40, 52), (97, 22), (126, 54), (18, 104), (108, 133), (44, 84), (101, 133), (83, 2), (78, 84), (93, 91), (132, 54), (120, 133), (38, 37), (36, 2), (84, 84), (69, 58), (0, 133), (45, 104), (128, 133), (46, 37), (79, 39), (11, 122), (127, 88), (59, 39), (116, 60), (106, 88), (99, 84), (39, 39), (94, 37), (112, 2), (31, 52), (119, 22), (82, 122), (107, 133), (85, 54), (143, 91), (130, 84), (129, 54), (57, 39), (1, 88), (104, 104), (22, 22), (49, 37), (139, 52), (47, 91), (142, 58), (117, 22), (70, 54), (96, 37), (63, 39), (90, 39), (76, 37), (12, 133), (37, 37), (74, 58), (3, 122), (91, 91), (54, 54), (140, 52), (10, 88), (58, 58), (52, 52), (121, 52), (71, 2), (25, 122), (124, 122), (138, 133), (41, 133), (134, 88), (9, 52), (81, 88), (60, 60), (16, 58), (73, 91), (56, 122), (88, 88), (26, 52), (92, 91), (67, 22), (68, 133), (131, 88), (8, 122), (7, 37), (66, 58), (118, 91), (23, 52), (136, 104), (50, 22), (123, 39), (64, 104), (30, 39), (75, 52), (24, 88), (113, 39), (133, 133), (98, 91), (105, 84), (15, 84), (28, 84), (111, 2), (65, 52), (20, 91), (80, 88), (48, 2)] current theta: 0.161587228588 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:40:07 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 19126 rows and 19182 columns Presolve time: 0.03s Presolved: 1755 rows, 1842 columns, 5062 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1842 integer (1842 binary) Root relaxation: cutoff, 2112 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 (2112 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.161665139498 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:40:07 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 19124 rows and 19180 columns Presolve time: 0.03s Presolved: 1757 rows, 1844 columns, 5068 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1844 integer (1844 binary) Root relaxation: cutoff, 57 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 (57 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 [2, 22, 37, 39, 52, 54, 58, 60, 83, 84, 88, 91, 104, 122, 133] edges [(43, 58), (102, 133), (115, 88), (114, 2), (21, 54), (35, 122), (51, 84), (19, 37), (27, 58), (33, 88), (135, 60), (5, 37), (42, 58), (109, 2), (122, 122), (13, 83), (137, 88), (62, 2), (53, 22), (34, 88), (100, 88), (32, 37), (89, 52), (77, 58), (86, 133), (141, 84), (72, 2), (110, 22), (29, 39), (17, 60), (95, 133), (14, 88), (55, 39), (87, 58), (2, 2), (61, 133), (125, 88), (4, 104), (103, 52), (6, 84), (40, 52), (97, 22), (126, 54), (18, 104), (108, 133), (44, 84), (101, 133), (83, 2), (78, 84), (93, 91), (132, 54), (120, 133), (38, 37), (36, 2), (84, 84), (69, 58), (0, 133), (45, 104), (128, 133), (46, 37), (79, 39), (11, 122), (127, 88), (59, 39), (116, 60), (106, 88), (99, 84), (39, 39), (94, 37), (112, 2), (31, 52), (119, 22), (82, 122), (107, 133), (85, 54), (143, 91), (130, 84), (129, 54), (57, 39), (1, 88), (104, 104), (22, 22), (49, 37), (139, 52), (47, 91), (142, 58), (117, 22), (70, 54), (96, 37), (63, 39), (90, 39), (76, 37), (12, 133), (37, 37), (74, 58), (3, 122), (91, 91), (54, 54), (140, 52), (10, 88), (58, 58), (52, 52), (121, 52), (71, 2), (25, 122), (124, 122), (138, 133), (41, 133), (134, 88), (9, 52), (81, 88), (60, 60), (16, 58), (73, 91), (56, 122), (88, 88), (26, 52), (92, 91), (67, 22), (68, 133), (131, 88), (8, 122), (7, 37), (66, 58), (118, 91), (23, 52), (136, 104), (50, 22), (123, 39), (64, 104), (30, 39), (75, 52), (24, 88), (113, 39), (133, 133), (98, 91), (105, 84), (15, 84), (28, 84), (111, 2), (65, 52), (20, 91), (80, 88), (48, 2)]