current theta: 0.63504035954 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:59:11 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 8312 rows and 8312 columns Presolve time: 0.33s Presolved: 15251 rows, 15403 columns, 45597 nonzeros Variable types: 0 continuous, 15403 integer (15403 binary) Root relaxation: objective 0.000000e+00, 1585 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 (3126 simplex iterations) in 0.45 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 [14, 21, 23, 27, 28, 43, 45, 49, 58, 64, 78, 87, 96, 109, 113, 126] edges [(8, 87), (131, 49), (45, 64), (144, 78), (27, 58), (35, 78), (15, 27), (42, 28), (88, 109), (122, 113), (41, 43), (115, 58), (22, 87), (67, 43), (85, 23), (3, 58), (97, 49), (136, 49), (47, 27), (151, 109), (33, 27), (106, 49), (10, 109), (12, 113), (129, 49), (80, 49), (75, 28), (83, 109), (61, 49), (48, 78), (121, 27), (55, 96), (19, 109), (57, 43), (53, 45), (141, 23), (23, 23), (133, 49), (100, 109), (44, 45), (111, 27), (49, 49), (59, 23), (123, 27), (104, 58), (117, 27), (94, 21), (107, 43), (5, 27), (68, 78), (79, 49), (78, 113), (91, 23), (82, 78), (87, 109), (86, 126), (93, 96), (148, 109), (39, 126), (152, 49), (63, 27), (92, 43), (38, 109), (132, 43), (145, 49), (125, 27), (77, 49), (69, 27), (50, 43), (127, 126), (17, 23), (14, 23), (76, 43), (149, 58), (119, 14), (0, 126), (130, 27), (98, 64), (113, 45), (18, 21), (124, 87), (138, 45), (126, 126), (105, 49), (140, 45), (24, 126), (95, 49), (56, 58), (103, 23), (114, 109), (51, 43), (25, 113), (99, 113), (4, 126), (16, 113), (139, 21), (9, 14), (52, 27), (150, 28), (74, 49), (7, 45), (58, 27), (2, 27), (142, 58), (30, 109), (110, 78), (36, 45), (146, 27), (1, 21), (43, 45), (64, 126), (73, 109), (96, 58), (21, 45), (65, 43), (135, 87), (54, 45), (60, 109), (72, 27), (34, 58), (137, 28), (120, 43), (112, 49), (89, 109), (46, 113), (84, 43), (40, 49), (134, 49), (32, 28), (11, 21), (81, 14), (6, 23), (118, 45), (128, 43), (20, 87), (90, 49), (101, 43), (37, 58), (108, 43), (62, 113), (116, 28), (66, 78), (71, 87), (109, 14), (29, 113), (28, 49), (102, 58), (143, 49), (13, 21), (70, 23), (147, 113), (26, 21), (31, 109)] current theta: 0.31752017977 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:59:11 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 17934 rows and 17934 columns Presolve time: 0.13s Presolved: 5629 rows, 5781 columns, 16731 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5781 integer (5781 binary) Root relaxation: objective 0.000000e+00, 1126 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 (1950 simplex iterations) in 0.19 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 [43, 58, 67, 81, 82, 84, 88, 89, 91, 102, 112, 133, 149, 150, 151, 152] edges [(7, 149), (121, 81), (59, 82), (124, 151), (36, 82), (72, 149), (99, 133), (138, 102), (127, 152), (106, 152), (19, 151), (63, 151), (129, 151), (15, 151), (118, 82), (33, 81), (128, 102), (80, 151), (1, 89), (73, 81), (11, 82), (116, 112), (95, 82), (54, 43), (101, 151), (112, 151), (31, 89), (25, 67), (136, 151), (105, 81), (119, 151), (17, 152), (69, 112), (62, 67), (117, 58), (12, 152), (9, 150), (24, 88), (28, 91), (135, 81), (87, 81), (111, 151), (148, 151), (39, 151), (142, 151), (68, 150), (34, 150), (84, 84), (61, 89), (130, 150), (55, 150), (51, 102), (67, 84), (5, 89), (107, 151), (37, 151), (123, 43), (6, 67), (20, 81), (97, 81), (48, 133), (77, 151), (113, 152), (42, 152), (29, 88), (103, 152), (140, 150), (57, 150), (96, 149), (70, 91), (149, 112), (83, 112), (90, 151), (141, 102), (131, 91), (18, 91), (120, 150), (27, 149), (22, 151), (134, 150), (43, 150), (40, 81), (44, 150), (139, 152), (14, 152), (2, 151), (49, 151), (82, 133), (4, 81), (125, 151), (81, 81), (109, 81), (75, 102), (50, 102), (46, 152), (102, 150), (60, 151), (53, 150), (85, 91), (65, 149), (16, 133), (66, 84), (152, 152), (38, 102), (104, 150), (78, 152), (74, 150), (58, 58), (64, 152), (21, 152), (92, 150), (10, 89), (3, 149), (23, 91), (150, 102), (8, 151), (91, 91), (93, 102), (30, 89), (147, 89), (56, 149), (41, 91), (144, 102), (133, 82), (110, 67), (71, 151), (52, 149), (132, 150), (151, 151), (45, 84), (47, 151), (26, 82), (76, 151), (146, 151), (126, 81), (143, 89), (94, 82), (89, 151), (115, 112), (86, 151), (98, 152), (88, 152), (0, 112), (32, 152), (100, 151), (114, 151), (108, 150), (137, 81), (79, 81), (145, 151), (122, 82), (35, 81), (13, 152)] current theta: 0.158760089885 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:59:12 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 21612 rows and 21655 columns Presolve time: 0.03s Presolved: 1951 rows, 2060 columns, 5654 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2060 integer (2060 binary) Root relaxation: objective 0.000000e+00, 2199 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 (2199 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 [5, 21, 24, 55, 56, 62, 64, 72, 83, 85, 93, 99, 105, 123, 137, 151] edges [(51, 85), (78, 21), (85, 85), (103, 21), (22, 5), (34, 55), (39, 5), (2, 5), (27, 72), (119, 55), (113, 21), (128, 55), (132, 55), (47, 56), (105, 105), (49, 137), (57, 93), (30, 83), (28, 21), (58, 72), (96, 56), (68, 99), (118, 62), (124, 5), (8, 5), (6, 62), (99, 99), (9, 56), (16, 62), (100, 83), (138, 123), (120, 99), (1, 137), (94, 62), (40, 5), (41, 85), (131, 64), (76, 55), (141, 85), (65, 123), (102, 55), (129, 56), (90, 55), (143, 83), (142, 151), (11, 99), (87, 105), (10, 5), (95, 62), (64, 64), (81, 105), (80, 83), (109, 105), (63, 56), (75, 85), (126, 105), (93, 93), (98, 21), (122, 64), (77, 151), (111, 55), (43, 93), (83, 83), (107, 85), (82, 62), (53, 123), (89, 5), (67, 99), (19, 83), (115, 83), (70, 21), (121, 5), (21, 21), (148, 137), (13, 85), (108, 99), (52, 56), (46, 85), (139, 64), (140, 99), (134, 85), (130, 123), (112, 83), (33, 5), (54, 93), (20, 105), (60, 151), (101, 55), (3, 83), (7, 123), (15, 55), (79, 137), (35, 137), (14, 137), (152, 21), (50, 123), (42, 85), (24, 24), (110, 62), (23, 21), (84, 93), (72, 72), (144, 85), (127, 64), (97, 5), (12, 64), (150, 55), (69, 72), (32, 85), (36, 85), (117, 56), (38, 151), (137, 137), (74, 123), (29, 21), (91, 21), (116, 151), (0, 151), (44, 93), (135, 5), (62, 62), (31, 5), (71, 151), (5, 5), (151, 151), (106, 64), (146, 151), (136, 5), (48, 62), (125, 83), (37, 5), (147, 137), (73, 5), (59, 99), (17, 21), (104, 151), (92, 123), (149, 56), (86, 151), (123, 123), (18, 64), (114, 151), (45, 99), (4, 24), (61, 5), (55, 55), (133, 62), (66, 99), (88, 64), (25, 62), (145, 151), (26, 62), (56, 56)] current theta: 0.0793800449425 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:59:12 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 22862 rows and 23010 columns Presolve time: 0.02s Presolved: 701 rows, 705 columns, 1823 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 705 integer (704 binary) Root relaxation: cutoff, 371 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 (371 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.119070067414 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:59:12 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 22254 rows and 22367 columns Presolve time: 0.03s Presolved: 1309 rows, 1348 columns, 3660 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1348 integer (1348 binary) Root relaxation: cutoff, 1531 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 (1531 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.138915078649 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:59:12 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 21976 rows and 22051 columns Presolve time: 0.03s Presolved: 1587 rows, 1664 columns, 4530 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1664 integer (1664 binary) Root relaxation: cutoff, 1823 iterations, 0.03 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 (1823 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.148837584267 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:59:12 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 21798 rows and 21859 columns Presolve time: 0.03s Presolved: 1765 rows, 1856 columns, 5078 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1856 integer (1856 binary) Root relaxation: cutoff, 2015 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 (2015 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.153798837076 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:59:12 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 21704 rows and 21755 columns Presolve time: 0.03s Presolved: 1859 rows, 1960 columns, 5370 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1960 integer (1960 binary) Root relaxation: cutoff, 2210 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 (2210 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.156279463481 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:59:13 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 21660 rows and 21707 columns Presolve time: 0.03s Presolved: 1903 rows, 2008 columns, 5506 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2008 integer (2008 binary) Root relaxation: objective 0.000000e+00, 2116 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 (2116 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, 7, 21, 35, 37, 55, 62, 64, 69, 83, 85, 93, 96, 99, 105, 151] edges [(63, 96), (51, 85), (78, 21), (85, 85), (103, 21), (119, 55), (113, 21), (128, 55), (132, 55), (80, 151), (65, 7), (89, 37), (37, 37), (57, 93), (30, 83), (28, 21), (123, 7), (73, 37), (68, 99), (118, 62), (56, 96), (105, 4), (6, 62), (99, 99), (16, 62), (100, 83), (120, 99), (94, 62), (136, 37), (41, 85), (148, 151), (131, 64), (149, 96), (76, 55), (141, 85), (137, 35), (102, 55), (90, 55), (143, 83), (130, 7), (142, 151), (11, 99), (87, 105), (95, 62), (47, 96), (58, 69), (64, 64), (81, 105), (39, 37), (109, 105), (69, 69), (75, 85), (126, 105), (93, 93), (98, 21), (122, 64), (77, 151), (111, 55), (43, 93), (83, 83), (91, 64), (107, 85), (82, 62), (67, 99), (19, 83), (115, 83), (70, 21), (24, 4), (135, 37), (21, 21), (124, 37), (8, 37), (31, 37), (13, 85), (7, 7), (108, 99), (5, 37), (35, 35), (96, 96), (46, 85), (139, 64), (140, 99), (134, 85), (112, 83), (138, 7), (54, 93), (20, 105), (60, 151), (10, 37), (101, 55), (3, 83), (15, 55), (79, 35), (42, 85), (110, 62), (92, 7), (23, 21), (84, 93), (1, 35), (144, 85), (127, 64), (12, 64), (150, 55), (50, 7), (32, 85), (36, 85), (52, 96), (38, 151), (29, 21), (116, 151), (34, 96), (22, 35), (0, 151), (2, 37), (44, 93), (121, 37), (147, 35), (62, 62), (152, 64), (129, 96), (71, 151), (151, 151), (49, 35), (106, 64), (146, 151), (48, 62), (125, 83), (33, 37), (9, 96), (53, 7), (59, 99), (72, 69), (17, 21), (104, 151), (74, 7), (86, 151), (14, 35), (27, 69), (18, 64), (114, 151), (45, 99), (117, 96), (61, 37), (55, 55), (133, 62), (66, 99), (40, 37), (97, 37), (88, 64), (25, 62), (4, 4), (145, 151), (26, 62)] current theta: 0.155039150278 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:59:13 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 21680 rows and 21729 columns Presolve time: 0.03s Presolved: 1883 rows, 1986 columns, 5444 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1986 integer (1986 binary) Root relaxation: cutoff, 2396 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 (2396 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.155659306879 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:59:13 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 21666 rows and 21714 columns Presolve time: 0.03s Presolved: 1897 rows, 2001 columns, 5487 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2001 integer (2001 binary) Root relaxation: cutoff, 79 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 (79 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, 7, 21, 35, 37, 55, 62, 64, 69, 83, 85, 93, 96, 99, 105, 151] edges [(63, 96), (51, 85), (78, 21), (85, 85), (103, 21), (119, 55), (113, 21), (128, 55), (132, 55), (80, 151), (65, 7), (89, 37), (37, 37), (57, 93), (30, 83), (28, 21), (123, 7), (73, 37), (68, 99), (118, 62), (56, 96), (105, 4), (6, 62), (99, 99), (16, 62), (100, 83), (120, 99), (94, 62), (136, 37), (41, 85), (148, 151), (131, 64), (149, 96), (76, 55), (141, 85), (137, 35), (102, 55), (90, 55), (143, 83), (130, 7), (142, 151), (11, 99), (87, 105), (95, 62), (47, 96), (58, 69), (64, 64), (81, 105), (39, 37), (109, 105), (69, 69), (75, 85), (126, 105), (93, 93), (98, 21), (122, 64), (77, 151), (111, 55), (43, 93), (83, 83), (91, 64), (107, 85), (82, 62), (67, 99), (19, 83), (115, 83), (70, 21), (24, 4), (135, 37), (21, 21), (124, 37), (8, 37), (31, 37), (13, 85), (7, 7), (108, 99), (5, 37), (35, 35), (96, 96), (46, 85), (139, 64), (140, 99), (134, 85), (112, 83), (138, 7), (54, 93), (20, 105), (60, 151), (10, 37), (101, 55), (3, 83), (15, 55), (79, 35), (42, 85), (110, 62), (92, 7), (23, 21), (84, 93), (1, 35), (144, 85), (127, 64), (12, 64), (150, 55), (50, 7), (32, 85), (36, 85), (52, 96), (38, 151), (29, 21), (116, 151), (34, 96), (22, 35), (0, 151), (2, 37), (44, 93), (121, 37), (147, 35), (62, 62), (152, 64), (129, 96), (71, 151), (151, 151), (49, 35), (106, 64), (146, 151), (48, 62), (125, 83), (33, 37), (9, 96), (53, 7), (59, 99), (72, 69), (17, 21), (104, 151), (74, 7), (86, 151), (14, 35), (27, 69), (18, 64), (114, 151), (45, 99), (117, 96), (61, 37), (55, 55), (133, 62), (66, 99), (40, 37), (97, 37), (88, 64), (25, 62), (4, 4), (145, 151), (26, 62)] current theta: 0.155349228579 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:59:13 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 21672 rows and 21720 columns Presolve time: 0.03s Presolved: 1891 rows, 1995 columns, 5469 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1995 integer (1995 binary) Root relaxation: cutoff, 104 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 (104 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, 7, 21, 35, 37, 55, 62, 64, 69, 83, 85, 93, 96, 99, 105, 151] edges [(63, 96), (51, 85), (78, 21), (85, 85), (103, 21), (119, 55), (113, 21), (128, 55), (132, 55), (80, 151), (65, 7), (89, 37), (37, 37), (57, 93), (30, 83), (28, 21), (123, 7), (73, 37), (68, 99), (118, 62), (56, 96), (105, 4), (6, 62), (99, 99), (16, 62), (100, 83), (120, 99), (94, 62), (136, 37), (41, 85), (148, 151), (131, 64), (149, 96), (76, 55), (141, 85), (137, 35), (102, 55), (90, 55), (143, 83), (130, 7), (142, 151), (11, 99), (87, 105), (95, 62), (47, 96), (58, 69), (64, 64), (81, 105), (39, 37), (109, 105), (69, 69), (75, 85), (126, 105), (93, 93), (98, 21), (122, 64), (77, 151), (111, 55), (43, 93), (83, 83), (91, 64), (107, 85), (82, 62), (67, 99), (19, 83), (115, 83), (70, 21), (24, 4), (135, 37), (21, 21), (124, 37), (8, 37), (31, 37), (13, 85), (7, 7), (108, 99), (5, 37), (35, 35), (96, 96), (46, 85), (139, 64), (140, 99), (134, 85), (112, 83), (138, 7), (54, 93), (20, 105), (60, 151), (10, 37), (101, 55), (3, 83), (15, 55), (79, 35), (42, 85), (110, 62), (92, 7), (23, 21), (84, 93), (1, 35), (144, 85), (127, 64), (12, 64), (150, 55), (50, 7), (32, 85), (36, 85), (52, 96), (38, 151), (29, 21), (116, 151), (34, 96), (22, 35), (0, 151), (2, 37), (44, 93), (121, 37), (147, 35), (62, 62), (152, 64), (129, 96), (71, 151), (151, 151), (49, 35), (106, 64), (146, 151), (48, 62), (125, 83), (33, 37), (9, 96), (53, 7), (59, 99), (72, 69), (17, 21), (104, 151), (74, 7), (86, 151), (14, 35), (27, 69), (18, 64), (114, 151), (45, 99), (117, 96), (61, 37), (55, 55), (133, 62), (66, 99), (40, 37), (97, 37), (88, 64), (25, 62), (4, 4), (145, 151), (26, 62)] current theta: 0.155194189429 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:59:13 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 21674 rows and 21722 columns Presolve time: 0.03s Presolved: 1889 rows, 1993 columns, 5463 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1993 integer (1993 binary) Root relaxation: cutoff, 104 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 (104 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, 7, 21, 35, 37, 55, 62, 64, 69, 83, 85, 93, 96, 99, 105, 151] edges [(63, 96), (51, 85), (78, 21), (85, 85), (103, 21), (119, 55), (113, 21), (128, 55), (132, 55), (80, 151), (65, 7), (89, 37), (37, 37), (57, 93), (30, 83), (28, 21), (123, 7), (73, 37), (68, 99), (118, 62), (56, 96), (105, 4), (6, 62), (99, 99), (16, 62), (100, 83), (120, 99), (94, 62), (136, 37), (41, 85), (148, 151), (131, 64), (149, 96), (76, 55), (141, 85), (137, 35), (102, 55), (90, 55), (143, 83), (130, 7), (142, 151), (11, 99), (87, 105), (95, 62), (47, 96), (58, 69), (64, 64), (81, 105), (39, 37), (109, 105), (69, 69), (75, 85), (126, 105), (93, 93), (98, 21), (122, 64), (77, 151), (111, 55), (43, 93), (83, 83), (91, 64), (107, 85), (82, 62), (67, 99), (19, 83), (115, 83), (70, 21), (24, 4), (135, 37), (21, 21), (124, 37), (8, 37), (31, 37), (13, 85), (7, 7), (108, 99), (5, 37), (35, 35), (96, 96), (46, 85), (139, 64), (140, 99), (134, 85), (112, 83), (138, 7), (54, 93), (20, 105), (60, 151), (10, 37), (101, 55), (3, 83), (15, 55), (79, 35), (42, 85), (110, 62), (92, 7), (23, 21), (84, 93), (1, 35), (144, 85), (127, 64), (12, 64), (150, 55), (50, 7), (32, 85), (36, 85), (52, 96), (38, 151), (29, 21), (116, 151), (34, 96), (22, 35), (0, 151), (2, 37), (44, 93), (121, 37), (147, 35), (62, 62), (152, 64), (129, 96), (71, 151), (151, 151), (49, 35), (106, 64), (146, 151), (48, 62), (125, 83), (33, 37), (9, 96), (53, 7), (59, 99), (72, 69), (17, 21), (104, 151), (74, 7), (86, 151), (14, 35), (27, 69), (18, 64), (114, 151), (45, 99), (117, 96), (61, 37), (55, 55), (133, 62), (66, 99), (40, 37), (97, 37), (88, 64), (25, 62), (4, 4), (145, 151), (26, 62)] current theta: 0.155116669853 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:59:13 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 21676 rows and 21724 columns Presolve time: 0.03s Presolved: 1887 rows, 1991 columns, 5457 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1991 integer (1991 binary) Root relaxation: cutoff, 104 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 (104 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, 7, 21, 35, 37, 55, 62, 64, 69, 83, 85, 93, 96, 99, 105, 151] edges [(63, 96), (51, 85), (78, 21), (85, 85), (103, 21), (119, 55), (113, 21), (128, 55), (132, 55), (80, 151), (65, 7), (89, 37), (37, 37), (57, 93), (30, 83), (28, 21), (123, 7), (73, 37), (68, 99), (118, 62), (56, 96), (105, 4), (6, 62), (99, 99), (16, 62), (100, 83), (120, 99), (94, 62), (136, 37), (41, 85), (148, 151), (131, 64), (149, 96), (76, 55), (141, 85), (137, 35), (102, 55), (90, 55), (143, 83), (130, 7), (142, 151), (11, 99), (87, 105), (95, 62), (47, 96), (58, 69), (64, 64), (81, 105), (39, 37), (109, 105), (69, 69), (75, 85), (126, 105), (93, 93), (98, 21), (122, 64), (77, 151), (111, 55), (43, 93), (83, 83), (91, 64), (107, 85), (82, 62), (67, 99), (19, 83), (115, 83), (70, 21), (24, 4), (135, 37), (21, 21), (124, 37), (8, 37), (31, 37), (13, 85), (7, 7), (108, 99), (5, 37), (35, 35), (96, 96), (46, 85), (139, 64), (140, 99), (134, 85), (112, 83), (138, 7), (54, 93), (20, 105), (60, 151), (10, 37), (101, 55), (3, 83), (15, 55), (79, 35), (42, 85), (110, 62), (92, 7), (23, 21), (84, 93), (1, 35), (144, 85), (127, 64), (12, 64), (150, 55), (50, 7), (32, 85), (36, 85), (52, 96), (38, 151), (29, 21), (116, 151), (34, 96), (22, 35), (0, 151), (2, 37), (44, 93), (121, 37), (147, 35), (62, 62), (152, 64), (129, 96), (71, 151), (151, 151), (49, 35), (106, 64), (146, 151), (48, 62), (125, 83), (33, 37), (9, 96), (53, 7), (59, 99), (72, 69), (17, 21), (104, 151), (74, 7), (86, 151), (14, 35), (27, 69), (18, 64), (114, 151), (45, 99), (117, 96), (61, 37), (55, 55), (133, 62), (66, 99), (40, 37), (97, 37), (88, 64), (25, 62), (4, 4), (145, 151), (26, 62)]