current theta: 0.659152372747 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:05:19 2014 Optimize a model with 24181 rows, 24335 columns and 72385 nonzeros Presolve removed 6900 rows and 6900 columns Presolve time: 0.40s Presolved: 17281 rows, 17435 columns, 51685 nonzeros Variable types: 0 continuous, 17435 integer (17435 binary) Root relaxation: objective 0.000000e+00, 2042 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 (4217 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 [2, 6, 8, 51, 61, 70, 75, 80, 83, 99, 107, 108, 122, 131, 137, 139] edges [(97, 70), (19, 6), (42, 61), (4, 139), (123, 61), (95, 51), (13, 83), (22, 83), (93, 70), (15, 139), (94, 61), (114, 139), (35, 131), (14, 139), (39, 61), (142, 131), (9, 139), (144, 83), (50, 6), (141, 107), (48, 8), (10, 8), (49, 61), (112, 108), (47, 80), (46, 107), (68, 8), (147, 83), (57, 139), (89, 107), (129, 80), (122, 6), (44, 70), (63, 131), (40, 80), (133, 131), (1, 6), (32, 6), (64, 83), (92, 83), (75, 70), (67, 108), (6, 108), (146, 83), (28, 83), (143, 83), (145, 61), (151, 80), (140, 80), (2, 139), (101, 131), (127, 131), (69, 139), (31, 80), (84, 107), (125, 139), (153, 8), (91, 61), (82, 8), (80, 75), (34, 107), (115, 83), (105, 80), (154, 8), (78, 131), (41, 61), (0, 107), (79, 83), (62, 99), (30, 6), (103, 70), (131, 51), (121, 108), (11, 139), (130, 8), (5, 80), (18, 108), (124, 107), (77, 131), (70, 108), (135, 139), (12, 61), (110, 70), (23, 108), (24, 107), (54, 107), (126, 80), (25, 8), (136, 51), (71, 61), (98, 108), (152, 108), (37, 6), (120, 139), (51, 131), (3, 83), (73, 83), (45, 61), (104, 6), (53, 83), (83, 8), (17, 131), (74, 61), (139, 83), (81, 61), (100, 99), (43, 80), (61, 75), (111, 137), (16, 2), (106, 6), (116, 139), (72, 139), (108, 75), (102, 61), (33, 70), (113, 139), (96, 131), (138, 131), (66, 139), (137, 61), (86, 8), (26, 61), (21, 139), (99, 83), (60, 8), (107, 122), (59, 139), (7, 2), (119, 83), (118, 8), (27, 51), (56, 83), (38, 131), (132, 83), (149, 139), (87, 8), (134, 131), (150, 107), (20, 83), (90, 61), (88, 83), (109, 131), (65, 131), (148, 131), (76, 139), (52, 83), (85, 61), (128, 139), (36, 108), (117, 108), (29, 51), (55, 131), (8, 8), (58, 83)] current theta: 0.329576186374 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:05:20 2014 Optimize a model with 24181 rows, 24335 columns and 72385 nonzeros Presolve removed 17674 rows and 17674 columns Presolve time: 0.17s Presolved: 6507 rows, 6661 columns, 19363 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 6661 integer (6661 binary) Root relaxation: objective 0.000000e+00, 1234 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 (2658 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 [34, 70, 72, 74, 75, 88, 89, 90, 98, 108, 110, 113, 120, 122, 137, 149] edges [(105, 90), (113, 75), (76, 89), (10, 149), (137, 89), (72, 149), (153, 110), (131, 149), (95, 110), (2, 149), (64, 149), (79, 89), (32, 110), (17, 149), (149, 72), (138, 98), (20, 149), (140, 122), (106, 110), (136, 149), (107, 90), (133, 120), (130, 88), (62, 149), (121, 122), (7, 137), (115, 72), (59, 110), (123, 89), (152, 110), (67, 89), (56, 88), (132, 88), (3, 120), (41, 70), (25, 88), (98, 98), (23, 98), (83, 88), (104, 70), (91, 89), (48, 149), (0, 149), (141, 89), (4, 149), (9, 89), (38, 149), (37, 89), (97, 98), (118, 120), (134, 149), (52, 110), (139, 110), (96, 88), (88, 110), (28, 149), (21, 149), (74, 74), (43, 89), (102, 122), (143, 122), (5, 89), (71, 89), (33, 113), (82, 149), (45, 74), (86, 149), (31, 88), (126, 122), (85, 149), (36, 98), (117, 110), (35, 149), (84, 34), (66, 149), (150, 90), (22, 89), (109, 89), (146, 88), (30, 88), (129, 74), (8, 120), (15, 149), (70, 108), (144, 89), (135, 72), (46, 89), (55, 149), (39, 98), (40, 89), (58, 89), (148, 110), (122, 88), (73, 149), (61, 88), (50, 98), (13, 110), (65, 149), (108, 108), (60, 120), (127, 149), (51, 74), (92, 89), (49, 88), (101, 149), (119, 149), (77, 88), (112, 110), (94, 89), (1, 74), (111, 149), (54, 137), (29, 74), (12, 89), (14, 149), (116, 89), (114, 110), (120, 74), (63, 72), (16, 89), (34, 89), (44, 89), (42, 110), (6, 98), (53, 74), (19, 98), (26, 149), (89, 34), (47, 98), (93, 122), (81, 149), (145, 74), (69, 110), (142, 88), (124, 89), (68, 89), (99, 34), (125, 74), (75, 75), (128, 88), (154, 149), (27, 120), (103, 113), (24, 137), (90, 34), (87, 149), (110, 110), (147, 149), (80, 98), (57, 149), (11, 149), (18, 89), (151, 89), (100, 34), (78, 149)] current theta: 0.164788093187 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:05:21 2014 Optimize a model with 24181 rows, 24335 columns and 72385 nonzeros Presolve removed 22034 rows and 22070 columns Presolve time: 0.04s Presolved: 2147 rows, 2265 columns, 6247 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2265 integer (2265 binary) Root relaxation: objective 1.421085e-14, 2023 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 (4445 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 [11, 13, 20, 23, 28, 47, 70, 90, 93, 105, 124, 127, 137, 139, 145, 151] edges [(13, 13), (62, 28), (73, 127), (68, 28), (86, 20), (111, 127), (63, 28), (65, 20), (16, 90), (45, 145), (144, 124), (99, 137), (33, 93), (38, 28), (31, 47), (82, 127), (41, 47), (7, 137), (127, 127), (87, 11), (105, 105), (58, 137), (74, 139), (23, 23), (47, 47), (116, 137), (43, 105), (29, 139), (5, 105), (128, 93), (129, 13), (71, 137), (121, 105), (106, 145), (51, 145), (101, 127), (92, 137), (80, 70), (102, 105), (81, 20), (75, 70), (146, 13), (9, 93), (57, 11), (107, 124), (50, 47), (126, 105), (61, 47), (37, 151), (109, 137), (93, 93), (11, 11), (125, 139), (97, 47), (123, 137), (70, 70), (3, 139), (119, 127), (76, 137), (39, 23), (56, 93), (17, 127), (153, 139), (55, 127), (1, 145), (150, 90), (140, 93), (77, 139), (142, 28), (88, 93), (122, 151), (114, 145), (59, 145), (42, 145), (108, 70), (48, 127), (147, 11), (118, 11), (112, 13), (60, 11), (94, 105), (136, 20), (152, 13), (117, 13), (131, 20), (14, 127), (154, 127), (148, 13), (120, 139), (40, 93), (12, 137), (22, 105), (20, 20), (91, 137), (44, 105), (32, 23), (134, 127), (36, 23), (100, 137), (149, 127), (104, 47), (132, 28), (95, 139), (103, 151), (46, 137), (133, 20), (15, 28), (137, 137), (2, 127), (89, 105), (27, 139), (0, 28), (54, 90), (18, 151), (30, 93), (49, 47), (26, 28), (135, 28), (83, 28), (151, 151), (4, 127), (143, 93), (79, 90), (78, 28), (6, 23), (28, 28), (52, 145), (98, 23), (85, 20), (90, 90), (72, 11), (124, 124), (145, 145), (19, 23), (21, 127), (10, 11), (53, 11), (113, 47), (8, 139), (35, 127), (34, 137), (24, 137), (96, 151), (138, 47), (64, 127), (130, 47), (115, 11), (84, 90), (25, 139), (66, 28), (67, 105), (141, 90), (139, 139), (69, 13), (110, 13)] current theta: 0.0823940465934 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:05:21 2014 Optimize a model with 24181 rows, 24335 columns and 72385 nonzeros Presolve removed 23354 rows and 23508 columns Presolve time: 0.02s Presolved: 827 rows, 827 columns, 2179 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 827 integer (826 binary) Root relaxation: cutoff, 959 iterations, 0.01 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 (959 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.12359106989 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:05:21 2014 Optimize a model with 24181 rows, 24335 columns and 72385 nonzeros Presolve removed 22780 rows and 22887 columns Presolve time: 0.03s Presolved: 1401 rows, 1448 columns, 3938 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1448 integer (1448 binary) Root relaxation: cutoff, 1473 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1473 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.144189581538 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:05:21 2014 Optimize a model with 24181 rows, 24335 columns and 72385 nonzeros Presolve removed 22440 rows and 22507 columns Presolve time: 0.03s Presolved: 1741 rows, 1828 columns, 4998 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1828 integer (1828 binary) Root relaxation: cutoff, 2006 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 (2006 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.154488837363 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:05:21 2014 Optimize a model with 24181 rows, 24335 columns and 72385 nonzeros Presolve removed 22238 rows and 22286 columns Presolve time: 0.03s Presolved: 1943 rows, 2049 columns, 5623 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2049 integer (2049 binary) Root relaxation: objective 0.000000e+00, 2171 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 (3766 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [13, 17, 19, 25, 44, 48, 67, 72, 76, 92, 103, 107, 108, 128, 130, 145] edges [(13, 13), (77, 25), (143, 128), (150, 92), (97, 103), (0, 76), (20, 72), (82, 48), (50, 130), (45, 145), (21, 48), (113, 130), (120, 25), (87, 128), (8, 25), (122, 44), (35, 48), (24, 76), (111, 48), (136, 72), (65, 72), (46, 76), (60, 72), (129, 13), (23, 19), (106, 145), (57, 72), (130, 130), (51, 145), (85, 72), (154, 48), (22, 92), (73, 48), (153, 25), (78, 76), (94, 67), (79, 92), (58, 92), (28, 72), (54, 92), (14, 48), (116, 76), (40, 130), (90, 92), (96, 103), (56, 128), (131, 72), (86, 72), (34, 76), (48, 48), (92, 92), (80, 108), (142, 128), (74, 25), (127, 48), (9, 44), (118, 72), (84, 92), (123, 92), (33, 130), (15, 17), (152, 130), (31, 130), (66, 72), (41, 108), (137, 76), (39, 19), (89, 44), (141, 92), (26, 128), (1, 145), (126, 67), (140, 130), (139, 25), (25, 25), (114, 145), (100, 92), (138, 130), (59, 145), (42, 145), (91, 92), (133, 72), (27, 25), (135, 76), (102, 67), (134, 48), (124, 107), (103, 103), (70, 108), (112, 13), (16, 92), (71, 92), (115, 25), (62, 76), (128, 128), (4, 48), (117, 13), (10, 72), (61, 130), (3, 25), (12, 76), (64, 48), (17, 72), (32, 19), (108, 108), (132, 128), (99, 92), (53, 25), (121, 103), (72, 72), (151, 103), (107, 107), (148, 130), (2, 48), (36, 19), (88, 128), (11, 25), (29, 25), (83, 128), (67, 67), (55, 48), (63, 17), (104, 130), (7, 76), (146, 130), (6, 19), (38, 76), (37, 67), (105, 67), (30, 128), (149, 48), (119, 48), (52, 145), (19, 19), (5, 44), (109, 76), (93, 128), (76, 76), (147, 72), (101, 17), (125, 25), (145, 145), (81, 72), (98, 19), (43, 44), (44, 44), (144, 107), (49, 130), (18, 44), (95, 13), (68, 128), (75, 108), (47, 130), (69, 13), (110, 13)] current theta: 0.149339209451 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:05:21 2014 Optimize a model with 24181 rows, 24335 columns and 72385 nonzeros Presolve removed 22328 rows and 22384 columns Presolve time: 0.03s Presolved: 1853 rows, 1951 columns, 5345 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1951 integer (1951 binary) Root relaxation: cutoff, 2235 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 (2235 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.151914023407 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:05:22 2014 Optimize a model with 24181 rows, 24335 columns and 72385 nonzeros Presolve removed 22292 rows and 22345 columns Presolve time: 0.03s Presolved: 1889 rows, 1990 columns, 5456 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1990 integer (1990 binary) Root relaxation: cutoff, 2225 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 (2225 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.153201430385 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:05:22 2014 Optimize a model with 24181 rows, 24335 columns and 72385 nonzeros Presolve removed 22262 rows and 22313 columns Presolve time: 0.03s Presolved: 1919 rows, 2022 columns, 5548 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2022 integer (2022 binary) Root relaxation: objective 2.842171e-14, 2259 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 (4522 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 [13, 18, 19, 25, 30, 42, 44, 48, 72, 76, 78, 92, 103, 107, 108, 130] edges [(13, 13), (77, 25), (143, 30), (150, 92), (97, 103), (0, 76), (20, 72), (82, 48), (128, 30), (50, 130), (21, 48), (120, 25), (8, 25), (122, 44), (35, 48), (24, 76), (111, 48), (145, 42), (136, 72), (60, 25), (132, 30), (65, 72), (46, 76), (129, 13), (23, 19), (114, 42), (130, 130), (85, 72), (142, 78), (154, 48), (22, 92), (73, 48), (153, 25), (78, 76), (56, 30), (63, 78), (79, 92), (146, 13), (58, 92), (26, 30), (54, 92), (140, 30), (14, 48), (88, 30), (116, 76), (40, 130), (90, 92), (96, 103), (131, 72), (86, 72), (34, 76), (48, 48), (92, 92), (33, 30), (80, 108), (74, 25), (127, 48), (9, 44), (118, 72), (67, 18), (84, 92), (123, 92), (42, 42), (101, 48), (30, 30), (94, 18), (31, 130), (41, 108), (137, 76), (39, 19), (89, 44), (141, 92), (139, 25), (25, 25), (126, 18), (100, 92), (37, 18), (138, 130), (59, 42), (91, 92), (113, 19), (133, 72), (27, 25), (93, 30), (106, 42), (135, 76), (68, 30), (134, 48), (57, 25), (124, 107), (103, 103), (45, 42), (70, 108), (112, 13), (16, 92), (115, 25), (152, 13), (62, 76), (4, 48), (117, 13), (10, 72), (61, 130), (3, 25), (12, 76), (83, 78), (64, 48), (17, 72), (32, 19), (108, 108), (99, 92), (53, 25), (121, 103), (72, 72), (151, 103), (107, 107), (148, 130), (15, 78), (2, 48), (36, 19), (102, 18), (11, 25), (29, 25), (71, 76), (55, 48), (104, 130), (7, 76), (87, 78), (28, 78), (6, 19), (38, 76), (51, 42), (149, 48), (119, 48), (19, 19), (5, 44), (109, 76), (1, 42), (76, 76), (147, 72), (125, 25), (81, 72), (98, 19), (66, 78), (52, 42), (43, 44), (44, 44), (144, 107), (49, 130), (18, 44), (95, 13), (75, 108), (47, 130), (105, 44), (69, 13), (110, 13)] current theta: 0.152557726896 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:05:22 2014 Optimize a model with 24181 rows, 24335 columns and 72385 nonzeros Presolve removed 22280 rows and 22331 columns Presolve time: 0.03s Presolved: 1901 rows, 2004 columns, 5494 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2004 integer (2004 binary) Root relaxation: cutoff, 2246 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 (2246 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.15287957864 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:05:22 2014 Optimize a model with 24181 rows, 24335 columns and 72385 nonzeros Presolve removed 22268 rows and 22319 columns Presolve time: 0.03s Presolved: 1913 rows, 2016 columns, 5530 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2016 integer (2016 binary) Root relaxation: cutoff, 52 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 (52 simplex iterations) in 0.04 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, 18, 19, 25, 30, 42, 44, 48, 72, 76, 78, 92, 103, 107, 108, 130] edges [(13, 13), (77, 25), (143, 30), (150, 92), (97, 103), (0, 76), (20, 72), (82, 48), (128, 30), (50, 130), (21, 48), (120, 25), (8, 25), (122, 44), (35, 48), (24, 76), (111, 48), (145, 42), (136, 72), (60, 25), (132, 30), (65, 72), (46, 76), (129, 13), (23, 19), (114, 42), (130, 130), (85, 72), (142, 78), (154, 48), (22, 92), (73, 48), (153, 25), (78, 76), (56, 30), (63, 78), (79, 92), (146, 13), (58, 92), (26, 30), (54, 92), (140, 30), (14, 48), (88, 30), (116, 76), (40, 130), (90, 92), (96, 103), (131, 72), (86, 72), (34, 76), (48, 48), (92, 92), (33, 30), (80, 108), (74, 25), (127, 48), (9, 44), (118, 72), (67, 18), (84, 92), (123, 92), (42, 42), (101, 48), (30, 30), (94, 18), (31, 130), (41, 108), (137, 76), (39, 19), (89, 44), (141, 92), (139, 25), (25, 25), (126, 18), (100, 92), (37, 18), (138, 130), (59, 42), (91, 92), (113, 19), (133, 72), (27, 25), (93, 30), (106, 42), (135, 76), (68, 30), (134, 48), (57, 25), (124, 107), (103, 103), (45, 42), (70, 108), (112, 13), (16, 92), (115, 25), (152, 13), (62, 76), (4, 48), (117, 13), (10, 72), (61, 130), (3, 25), (12, 76), (83, 78), (64, 48), (17, 72), (32, 19), (108, 108), (99, 92), (53, 25), (121, 103), (72, 72), (151, 103), (107, 107), (148, 130), (15, 78), (2, 48), (36, 19), (102, 18), (11, 25), (29, 25), (71, 76), (55, 48), (104, 130), (7, 76), (87, 78), (28, 78), (6, 19), (38, 76), (51, 42), (149, 48), (119, 48), (19, 19), (5, 44), (109, 76), (1, 42), (76, 76), (147, 72), (125, 25), (81, 72), (98, 19), (66, 78), (52, 42), (43, 44), (44, 44), (144, 107), (49, 130), (18, 44), (95, 13), (75, 108), (47, 130), (105, 44), (69, 13), (110, 13)] current theta: 0.152718652768 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:05:22 2014 Optimize a model with 24181 rows, 24335 columns and 72385 nonzeros Presolve removed 22272 rows and 22323 columns Presolve time: 0.03s Presolved: 1909 rows, 2012 columns, 5518 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2012 integer (2012 binary) Root relaxation: cutoff, 52 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 (52 simplex iterations) in 0.04 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, 18, 19, 25, 30, 42, 44, 48, 72, 76, 78, 92, 103, 107, 108, 130] edges [(13, 13), (77, 25), (143, 30), (150, 92), (97, 103), (0, 76), (20, 72), (82, 48), (128, 30), (50, 130), (21, 48), (120, 25), (8, 25), (122, 44), (35, 48), (24, 76), (111, 48), (145, 42), (136, 72), (60, 25), (132, 30), (65, 72), (46, 76), (129, 13), (23, 19), (114, 42), (130, 130), (85, 72), (142, 78), (154, 48), (22, 92), (73, 48), (153, 25), (78, 76), (56, 30), (63, 78), (79, 92), (146, 13), (58, 92), (26, 30), (54, 92), (140, 30), (14, 48), (88, 30), (116, 76), (40, 130), (90, 92), (96, 103), (131, 72), (86, 72), (34, 76), (48, 48), (92, 92), (33, 30), (80, 108), (74, 25), (127, 48), (9, 44), (118, 72), (67, 18), (84, 92), (123, 92), (42, 42), (101, 48), (30, 30), (94, 18), (31, 130), (41, 108), (137, 76), (39, 19), (89, 44), (141, 92), (139, 25), (25, 25), (126, 18), (100, 92), (37, 18), (138, 130), (59, 42), (91, 92), (113, 19), (133, 72), (27, 25), (93, 30), (106, 42), (135, 76), (68, 30), (134, 48), (57, 25), (124, 107), (103, 103), (45, 42), (70, 108), (112, 13), (16, 92), (115, 25), (152, 13), (62, 76), (4, 48), (117, 13), (10, 72), (61, 130), (3, 25), (12, 76), (83, 78), (64, 48), (17, 72), (32, 19), (108, 108), (99, 92), (53, 25), (121, 103), (72, 72), (151, 103), (107, 107), (148, 130), (15, 78), (2, 48), (36, 19), (102, 18), (11, 25), (29, 25), (71, 76), (55, 48), (104, 130), (7, 76), (87, 78), (28, 78), (6, 19), (38, 76), (51, 42), (149, 48), (119, 48), (19, 19), (5, 44), (109, 76), (1, 42), (76, 76), (147, 72), (125, 25), (81, 72), (98, 19), (66, 78), (52, 42), (43, 44), (44, 44), (144, 107), (49, 130), (18, 44), (95, 13), (75, 108), (47, 130), (105, 44), (69, 13), (110, 13)] current theta: 0.152638189832 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:05:22 2014 Optimize a model with 24181 rows, 24335 columns and 72385 nonzeros Presolve removed 22274 rows and 22325 columns Presolve time: 0.03s Presolved: 1907 rows, 2010 columns, 5512 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2010 integer (2010 binary) Root relaxation: cutoff, 52 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 (52 simplex iterations) in 0.04 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, 18, 19, 25, 30, 42, 44, 48, 72, 76, 78, 92, 103, 107, 108, 130] edges [(13, 13), (77, 25), (143, 30), (150, 92), (97, 103), (0, 76), (20, 72), (82, 48), (128, 30), (50, 130), (21, 48), (120, 25), (8, 25), (122, 44), (35, 48), (24, 76), (111, 48), (145, 42), (136, 72), (60, 25), (132, 30), (65, 72), (46, 76), (129, 13), (23, 19), (114, 42), (130, 130), (85, 72), (142, 78), (154, 48), (22, 92), (73, 48), (153, 25), (78, 76), (56, 30), (63, 78), (79, 92), (146, 13), (58, 92), (26, 30), (54, 92), (140, 30), (14, 48), (88, 30), (116, 76), (40, 130), (90, 92), (96, 103), (131, 72), (86, 72), (34, 76), (48, 48), (92, 92), (33, 30), (80, 108), (74, 25), (127, 48), (9, 44), (118, 72), (67, 18), (84, 92), (123, 92), (42, 42), (101, 48), (30, 30), (94, 18), (31, 130), (41, 108), (137, 76), (39, 19), (89, 44), (141, 92), (139, 25), (25, 25), (126, 18), (100, 92), (37, 18), (138, 130), (59, 42), (91, 92), (113, 19), (133, 72), (27, 25), (93, 30), (106, 42), (135, 76), (68, 30), (134, 48), (57, 25), (124, 107), (103, 103), (45, 42), (70, 108), (112, 13), (16, 92), (115, 25), (152, 13), (62, 76), (4, 48), (117, 13), (10, 72), (61, 130), (3, 25), (12, 76), (83, 78), (64, 48), (17, 72), (32, 19), (108, 108), (99, 92), (53, 25), (121, 103), (72, 72), (151, 103), (107, 107), (148, 130), (15, 78), (2, 48), (36, 19), (102, 18), (11, 25), (29, 25), (71, 76), (55, 48), (104, 130), (7, 76), (87, 78), (28, 78), (6, 19), (38, 76), (51, 42), (149, 48), (119, 48), (19, 19), (5, 44), (109, 76), (1, 42), (76, 76), (147, 72), (125, 25), (81, 72), (98, 19), (66, 78), (52, 42), (43, 44), (44, 44), (144, 107), (49, 130), (18, 44), (95, 13), (75, 108), (47, 130), (105, 44), (69, 13), (110, 13)]