current theta: 0.660502748004 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:10:17 2014 Optimize a model with 24807 rows, 24963 columns and 74261 nonzeros Presolve removed 7440 rows and 7440 columns Presolve time: 0.40s Presolved: 17367 rows, 17523 columns, 51941 nonzeros Variable types: 0 continuous, 17523 integer (17523 binary) Root relaxation: objective 0.000000e+00, 2316 iterations, 0.15 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 (4590 simplex iterations) in 0.76 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, 25, 30, 32, 53, 71, 75, 81, 87, 90, 92, 113, 119, 129, 142, 149] edges [(105, 90), (90, 87), (79, 149), (64, 75), (41, 90), (55, 113), (132, 75), (137, 32), (109, 142), (122, 90), (107, 90), (76, 81), (30, 129), (129, 142), (85, 142), (103, 87), (44, 53), (153, 87), (156, 30), (71, 113), (130, 113), (80, 53), (60, 32), (123, 32), (14, 32), (118, 142), (116, 6), (97, 32), (1, 81), (0, 6), (125, 53), (115, 129), (47, 92), (81, 90), (93, 142), (15, 30), (101, 90), (24, 92), (27, 6), (144, 30), (17, 81), (38, 25), (52, 32), (72, 32), (54, 92), (140, 30), (57, 30), (88, 142), (48, 129), (86, 87), (151, 113), (58, 30), (83, 142), (19, 129), (84, 30), (31, 53), (142, 90), (11, 81), (28, 30), (65, 6), (126, 87), (23, 30), (99, 32), (124, 129), (21, 92), (33, 142), (61, 6), (131, 32), (121, 30), (96, 142), (92, 113), (10, 142), (110, 81), (35, 30), (66, 30), (139, 25), (69, 53), (62, 30), (18, 87), (16, 30), (98, 30), (49, 142), (68, 142), (138, 142), (25, 113), (100, 53), (73, 142), (22, 81), (104, 30), (134, 142), (114, 25), (145, 87), (74, 30), (29, 32), (70, 30), (108, 87), (148, 87), (89, 87), (37, 87), (111, 75), (112, 32), (143, 90), (43, 92), (50, 30), (56, 90), (39, 113), (45, 30), (102, 142), (141, 25), (106, 113), (9, 25), (149, 90), (13, 92), (150, 71), (20, 90), (3, 142), (82, 30), (87, 87), (4, 32), (8, 113), (113, 113), (128, 25), (133, 113), (152, 6), (36, 142), (119, 87), (59, 87), (63, 87), (155, 81), (154, 129), (12, 81), (40, 53), (34, 81), (120, 113), (6, 90), (26, 90), (95, 142), (78, 142), (146, 53), (127, 25), (2, 75), (42, 142), (117, 90), (67, 129), (75, 142), (94, 90), (135, 90), (77, 87), (136, 75), (46, 142), (53, 90), (32, 113), (147, 113), (51, 142), (5, 113), (7, 32), (91, 113)] current theta: 0.330251374002 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:10:18 2014 Optimize a model with 24807 rows, 24963 columns and 74261 nonzeros Presolve removed 18336 rows and 18336 columns Presolve time: 0.17s Presolved: 6471 rows, 6627 columns, 19253 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 6627 integer (6627 binary) Root relaxation: objective 0.000000e+00, 1493 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 (3196 simplex iterations) in 0.31 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [10, 25, 30, 48, 53, 83, 85, 87, 90, 92, 95, 102, 106, 108, 115, 149] edges [(12, 90), (11, 108), (119, 108), (82, 106), (58, 95), (81, 83), (47, 48), (128, 30), (147, 92), (138, 25), (18, 106), (154, 30), (155, 106), (118, 115), (107, 90), (59, 106), (16, 115), (51, 10), (129, 30), (40, 95), (156, 30), (126, 108), (32, 48), (37, 85), (130, 106), (115, 115), (96, 83), (63, 90), (23, 102), (139, 85), (116, 87), (20, 115), (62, 95), (97, 106), (65, 85), (133, 108), (151, 92), (72, 25), (8, 106), (101, 115), (28, 10), (136, 85), (131, 48), (122, 95), (60, 48), (6, 108), (117, 115), (29, 10), (15, 92), (123, 48), (91, 85), (103, 90), (80, 83), (74, 48), (132, 48), (92, 92), (33, 30), (105, 115), (49, 10), (1, 115), (120, 115), (104, 95), (3, 30), (124, 48), (111, 30), (153, 90), (5, 108), (71, 108), (78, 48), (30, 30), (84, 115), (68, 108), (66, 30), (141, 92), (77, 85), (10, 30), (150, 90), (36, 30), (14, 115), (100, 106), (89, 106), (25, 25), (102, 106), (83, 95), (134, 106), (35, 83), (38, 106), (57, 83), (21, 108), (75, 92), (99, 106), (73, 30), (109, 108), (61, 92), (67, 83), (48, 115), (145, 87), (106, 108), (98, 115), (13, 30), (152, 108), (2, 85), (148, 87), (108, 108), (143, 90), (54, 48), (34, 108), (43, 115), (112, 106), (31, 95), (53, 95), (9, 25), (144, 106), (85, 25), (137, 115), (69, 83), (87, 87), (76, 102), (4, 106), (0, 108), (125, 95), (64, 85), (121, 115), (46, 90), (88, 108), (27, 108), (55, 87), (79, 90), (149, 106), (24, 108), (94, 115), (93, 95), (90, 90), (7, 95), (70, 48), (19, 48), (95, 83), (26, 90), (41, 106), (44, 106), (142, 106), (135, 90), (110, 83), (50, 10), (56, 95), (39, 108), (17, 90), (113, 25), (140, 10), (86, 90), (146, 90), (52, 95), (42, 90), (114, 115), (45, 48), (22, 95), (127, 108)] current theta: 0.165125687001 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:10:18 2014 Optimize a model with 24807 rows, 24963 columns and 74261 nonzeros Presolve removed 22714 rows and 22749 columns Presolve time: 0.04s Presolved: 2093 rows, 2214 columns, 6084 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2214 integer (2214 binary) Root relaxation: objective -1.421085e-14, 2233 iterations, 0.08 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 (4810 simplex iterations) in 0.18 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 [16, 34, 50, 52, 55, 65, 85, 90, 91, 93, 94, 95, 137, 139, 148, 154] edges [(3, 50), (65, 65), (85, 85), (16, 16), (98, 137), (30, 50), (100, 16), (50, 50), (61, 94), (57, 52), (99, 137), (133, 34), (58, 52), (107, 90), (156, 154), (51, 154), (38, 65), (120, 137), (110, 52), (96, 95), (40, 95), (37, 85), (119, 65), (43, 94), (140, 52), (62, 95), (149, 34), (53, 93), (44, 16), (87, 148), (109, 94), (71, 55), (112, 16), (9, 85), (18, 16), (129, 154), (88, 55), (131, 139), (102, 16), (12, 95), (17, 93), (41, 34), (136, 139), (101, 90), (48, 137), (125, 93), (76, 90), (35, 154), (141, 85), (135, 34), (80, 95), (64, 139), (0, 55), (124, 137), (114, 94), (19, 154), (103, 90), (2, 139), (10, 154), (75, 85), (93, 93), (13, 139), (73, 154), (45, 139), (147, 139), (127, 65), (52, 52), (108, 148), (68, 55), (152, 34), (49, 154), (106, 34), (150, 90), (113, 85), (151, 91), (83, 95), (33, 154), (82, 137), (6, 55), (130, 94), (46, 148), (116, 65), (28, 154), (78, 154), (32, 139), (47, 50), (79, 148), (29, 154), (148, 148), (105, 139), (143, 90), (26, 93), (14, 137), (77, 65), (145, 148), (31, 95), (34, 34), (36, 154), (97, 34), (67, 95), (104, 52), (20, 16), (111, 137), (134, 94), (92, 85), (39, 55), (146, 93), (155, 34), (142, 137), (72, 139), (27, 90), (54, 137), (154, 50), (91, 91), (137, 137), (69, 52), (115, 16), (74, 154), (132, 137), (24, 94), (128, 50), (70, 139), (60, 50), (7, 52), (138, 139), (89, 34), (90, 90), (121, 94), (5, 55), (144, 94), (8, 55), (4, 16), (22, 16), (25, 85), (1, 16), (66, 154), (59, 16), (95, 95), (118, 137), (84, 94), (123, 94), (122, 16), (139, 139), (56, 95), (117, 16), (21, 65), (55, 55), (23, 16), (153, 148), (86, 90), (94, 94), (15, 85), (42, 90), (11, 34), (63, 16), (126, 65), (81, 95)] current theta: 0.0825628435005 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:10:18 2014 Optimize a model with 24807 rows, 24963 columns and 74261 nonzeros Presolve removed 24056 rows and 24212 columns Presolve time: 0.02s Presolved: 751 rows, 751 columns, 1957 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 751 integer (750 binary) Root relaxation: cutoff, 319 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.10000 - - 0s Explored 0 nodes (319 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.123844265251 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:10:18 2014 Optimize a model with 24807 rows, 24963 columns and 74261 nonzeros Presolve removed 23500 rows and 23629 columns Presolve time: 0.03s Presolved: 1307 rows, 1334 columns, 3634 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1334 integer (1334 binary) Root relaxation: cutoff, 1514 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 (1514 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.144484976126 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:10:19 2014 Optimize a model with 24807 rows, 24963 columns and 74261 nonzeros Presolve removed 23108 rows and 23177 columns Presolve time: 0.03s Presolved: 1699 rows, 1786 columns, 4868 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1786 integer (1786 binary) Root relaxation: cutoff, 2125 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 (2125 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.154805331563 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:10:19 2014 Optimize a model with 24807 rows, 24963 columns and 74261 nonzeros Presolve removed 22924 rows and 22971 columns Presolve time: 0.03s Presolved: 1883 rows, 1992 columns, 5442 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1992 integer (1992 binary) Root relaxation: cutoff, 2255 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 (2255 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.159965509282 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:10:19 2014 Optimize a model with 24807 rows, 24963 columns and 74261 nonzeros Presolve removed 22840 rows and 22883 columns Presolve time: 0.03s Presolved: 1967 rows, 2080 columns, 5698 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2080 integer (2080 binary) Root relaxation: objective 0.000000e+00, 2161 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 (5649 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 [37, 51, 56, 58, 63, 65, 68, 82, 90, 93, 118, 128, 134, 135, 139, 151] edges [(122, 63), (59, 82), (137, 118), (65, 65), (142, 118), (99, 82), (52, 58), (98, 82), (23, 82), (15, 151), (3, 128), (144, 134), (22, 56), (25, 151), (74, 51), (140, 118), (141, 37), (109, 134), (100, 63), (46, 135), (9, 139), (145, 135), (24, 134), (119, 65), (37, 37), (120, 118), (96, 56), (53, 93), (130, 134), (111, 139), (156, 51), (102, 63), (133, 135), (131, 139), (104, 58), (17, 93), (79, 135), (14, 118), (136, 139), (101, 90), (62, 56), (125, 93), (76, 90), (97, 134), (123, 134), (112, 82), (7, 58), (64, 139), (87, 68), (103, 90), (107, 93), (69, 58), (108, 135), (2, 139), (12, 56), (48, 118), (93, 93), (13, 139), (45, 139), (35, 51), (147, 139), (148, 135), (153, 135), (127, 65), (91, 151), (114, 82), (47, 128), (124, 118), (94, 134), (150, 90), (16, 63), (88, 135), (66, 51), (116, 65), (11, 63), (106, 134), (18, 63), (32, 139), (50, 128), (44, 63), (57, 58), (63, 63), (54, 118), (128, 128), (83, 58), (129, 51), (19, 128), (75, 151), (40, 56), (0, 135), (110, 58), (105, 139), (51, 51), (132, 128), (26, 93), (134, 134), (43, 134), (5, 68), (77, 65), (6, 68), (58, 58), (68, 68), (67, 56), (49, 51), (113, 151), (115, 82), (60, 128), (146, 93), (72, 139), (31, 56), (27, 90), (78, 128), (39, 68), (149, 135), (89, 135), (121, 82), (82, 134), (1, 63), (135, 135), (80, 56), (20, 63), (71, 68), (70, 139), (4, 82), (151, 151), (143, 93), (138, 139), (95, 56), (30, 128), (38, 37), (118, 118), (117, 82), (90, 90), (152, 135), (81, 56), (8, 135), (85, 151), (155, 135), (139, 139), (55, 135), (33, 128), (61, 37), (21, 65), (34, 63), (41, 63), (92, 151), (28, 128), (73, 128), (86, 90), (29, 51), (10, 51), (42, 90), (84, 134), (154, 51), (36, 51), (126, 65), (56, 56)] current theta: 0.157385420423 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:10:19 2014 Optimize a model with 24807 rows, 24963 columns and 74261 nonzeros Presolve removed 22878 rows and 22924 columns Presolve time: 0.03s Presolved: 1929 rows, 2039 columns, 5581 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2039 integer (2039 binary) Root relaxation: cutoff, 1935 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 (1935 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.158675464852 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:10:19 2014 Optimize a model with 24807 rows, 24963 columns and 74261 nonzeros Presolve removed 22860 rows and 22903 columns Presolve time: 0.03s Presolved: 1947 rows, 2060 columns, 5638 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2060 integer (2060 binary) Root relaxation: objective 0.000000e+00, 2318 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 (2318 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 [4, 15, 41, 51, 52, 65, 68, 70, 79, 93, 94, 95, 103, 128, 137, 151] edges [(85, 15), (65, 65), (98, 137), (61, 94), (57, 52), (153, 79), (99, 137), (15, 151), (3, 128), (58, 52), (25, 151), (139, 70), (38, 65), (74, 51), (120, 137), (110, 52), (1, 41), (96, 95), (40, 95), (155, 79), (105, 137), (11, 41), (100, 4), (119, 65), (72, 70), (43, 94), (140, 52), (62, 95), (53, 93), (109, 94), (16, 4), (156, 51), (8, 79), (12, 95), (63, 103), (44, 41), (149, 79), (17, 93), (18, 41), (141, 15), (48, 137), (106, 41), (80, 95), (124, 137), (87, 68), (101, 103), (114, 94), (27, 79), (34, 41), (122, 103), (93, 93), (112, 4), (35, 51), (79, 79), (13, 70), (133, 41), (102, 4), (70, 70), (55, 68), (127, 65), (52, 52), (91, 151), (37, 15), (82, 4), (45, 70), (47, 128), (86, 103), (83, 95), (66, 51), (130, 94), (103, 103), (116, 65), (148, 79), (89, 79), (50, 128), (90, 103), (128, 128), (41, 41), (129, 51), (147, 15), (19, 128), (75, 151), (51, 51), (113, 15), (26, 93), (14, 137), (5, 68), (77, 65), (145, 79), (31, 95), (115, 4), (6, 68), (136, 70), (68, 68), (152, 79), (67, 95), (104, 52), (49, 51), (111, 137), (134, 94), (60, 128), (146, 93), (142, 137), (78, 128), (54, 137), (39, 68), (138, 70), (137, 137), (151, 15), (69, 52), (22, 4), (117, 4), (2, 94), (132, 137), (23, 4), (24, 94), (107, 103), (135, 79), (71, 68), (59, 4), (0, 79), (7, 52), (131, 70), (32, 70), (30, 128), (143, 103), (121, 94), (88, 79), (144, 94), (97, 41), (64, 70), (95, 95), (118, 137), (84, 94), (123, 94), (46, 79), (33, 128), (56, 95), (21, 65), (92, 151), (28, 128), (73, 128), (9, 151), (125, 103), (94, 94), (29, 51), (4, 4), (10, 51), (150, 103), (108, 68), (42, 103), (154, 51), (36, 51), (20, 103), (126, 65), (76, 103), (81, 95)] current theta: 0.158030442638 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:10:19 2014 Optimize a model with 24807 rows, 24963 columns and 74261 nonzeros Presolve removed 22866 rows and 22911 columns Presolve time: 0.03s Presolved: 1941 rows, 2052 columns, 5618 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2052 integer (2052 binary) Root relaxation: cutoff, 2118 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 (2118 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.158352953745 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:10:20 2014 Optimize a model with 24807 rows, 24963 columns and 74261 nonzeros Presolve removed 22864 rows and 22909 columns Presolve time: 0.03s Presolved: 1943 rows, 2054 columns, 5624 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2054 integer (2054 binary) Root relaxation: cutoff, 1947 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 (1947 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.158514209299 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:10:20 2014 Optimize a model with 24807 rows, 24963 columns and 74261 nonzeros Presolve removed 22862 rows and 22907 columns Presolve time: 0.03s Presolved: 1945 rows, 2056 columns, 5630 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2056 integer (2056 binary) Root relaxation: cutoff, 138 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 (138 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 [4, 15, 41, 51, 52, 65, 68, 70, 79, 93, 94, 95, 103, 128, 137, 151] edges [(85, 15), (65, 65), (98, 137), (61, 94), (57, 52), (153, 79), (99, 137), (15, 151), (3, 128), (58, 52), (25, 151), (139, 70), (38, 65), (74, 51), (120, 137), (110, 52), (1, 41), (96, 95), (40, 95), (155, 79), (105, 137), (11, 41), (100, 4), (119, 65), (72, 70), (43, 94), (140, 52), (62, 95), (53, 93), (109, 94), (16, 4), (156, 51), (8, 79), (12, 95), (63, 103), (44, 41), (149, 79), (17, 93), (18, 41), (141, 15), (48, 137), (106, 41), (80, 95), (124, 137), (87, 68), (101, 103), (114, 94), (27, 79), (34, 41), (122, 103), (93, 93), (112, 4), (35, 51), (79, 79), (13, 70), (133, 41), (102, 4), (70, 70), (55, 68), (127, 65), (52, 52), (91, 151), (37, 15), (82, 4), (45, 70), (47, 128), (86, 103), (83, 95), (66, 51), (130, 94), (103, 103), (116, 65), (148, 79), (89, 79), (50, 128), (90, 103), (128, 128), (41, 41), (129, 51), (147, 15), (19, 128), (75, 151), (51, 51), (113, 15), (26, 93), (14, 137), (5, 68), (77, 65), (145, 79), (31, 95), (115, 4), (6, 68), (136, 70), (68, 68), (152, 79), (67, 95), (104, 52), (49, 51), (111, 137), (134, 94), (60, 128), (146, 93), (142, 137), (78, 128), (54, 137), (39, 68), (138, 70), (137, 137), (151, 15), (69, 52), (22, 4), (117, 4), (2, 94), (132, 137), (23, 4), (24, 94), (107, 103), (135, 79), (71, 68), (59, 4), (0, 79), (7, 52), (131, 70), (32, 70), (30, 128), (143, 103), (121, 94), (88, 79), (144, 94), (97, 41), (64, 70), (95, 95), (118, 137), (84, 94), (123, 94), (46, 79), (33, 128), (56, 95), (21, 65), (92, 151), (28, 128), (73, 128), (9, 151), (125, 103), (94, 94), (29, 51), (4, 4), (10, 51), (150, 103), (108, 68), (42, 103), (154, 51), (36, 51), (20, 103), (126, 65), (76, 103), (81, 95)] current theta: 0.158433581522 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:10:20 2014 Optimize a model with 24807 rows, 24963 columns and 74261 nonzeros Presolve removed 22862 rows and 22907 columns Presolve time: 0.03s Presolved: 1945 rows, 2056 columns, 5630 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2056 integer (2056 binary) Root relaxation: cutoff, 138 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 (138 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 [4, 15, 41, 51, 52, 65, 68, 70, 79, 93, 94, 95, 103, 128, 137, 151] edges [(85, 15), (65, 65), (98, 137), (61, 94), (57, 52), (153, 79), (99, 137), (15, 151), (3, 128), (58, 52), (25, 151), (139, 70), (38, 65), (74, 51), (120, 137), (110, 52), (1, 41), (96, 95), (40, 95), (155, 79), (105, 137), (11, 41), (100, 4), (119, 65), (72, 70), (43, 94), (140, 52), (62, 95), (53, 93), (109, 94), (16, 4), (156, 51), (8, 79), (12, 95), (63, 103), (44, 41), (149, 79), (17, 93), (18, 41), (141, 15), (48, 137), (106, 41), (80, 95), (124, 137), (87, 68), (101, 103), (114, 94), (27, 79), (34, 41), (122, 103), (93, 93), (112, 4), (35, 51), (79, 79), (13, 70), (133, 41), (102, 4), (70, 70), (55, 68), (127, 65), (52, 52), (91, 151), (37, 15), (82, 4), (45, 70), (47, 128), (86, 103), (83, 95), (66, 51), (130, 94), (103, 103), (116, 65), (148, 79), (89, 79), (50, 128), (90, 103), (128, 128), (41, 41), (129, 51), (147, 15), (19, 128), (75, 151), (51, 51), (113, 15), (26, 93), (14, 137), (5, 68), (77, 65), (145, 79), (31, 95), (115, 4), (6, 68), (136, 70), (68, 68), (152, 79), (67, 95), (104, 52), (49, 51), (111, 137), (134, 94), (60, 128), (146, 93), (142, 137), (78, 128), (54, 137), (39, 68), (138, 70), (137, 137), (151, 15), (69, 52), (22, 4), (117, 4), (2, 94), (132, 137), (23, 4), (24, 94), (107, 103), (135, 79), (71, 68), (59, 4), (0, 79), (7, 52), (131, 70), (32, 70), (30, 128), (143, 103), (121, 94), (88, 79), (144, 94), (97, 41), (64, 70), (95, 95), (118, 137), (84, 94), (123, 94), (46, 79), (33, 128), (56, 95), (21, 65), (92, 151), (28, 128), (73, 128), (9, 151), (125, 103), (94, 94), (29, 51), (4, 4), (10, 51), (150, 103), (108, 68), (42, 103), (154, 51), (36, 51), (20, 103), (126, 65), (76, 103), (81, 95)]