current theta: 0.661022942926 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:00:13 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 6864 rows and 6864 columns Presolve time: 0.38s Presolved: 16699 rows, 16851 columns, 49941 nonzeros Variable types: 0 continuous, 16851 integer (16851 binary) Root relaxation: objective 0.000000e+00, 1516 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 (2864 simplex iterations) in 0.50 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 [7, 16, 19, 22, 24, 47, 59, 62, 78, 80, 86, 95, 97, 132, 148, 151] edges [(31, 151), (104, 24), (127, 86), (152, 7), (43, 24), (64, 86), (137, 151), (48, 7), (24, 95), (59, 151), (63, 151), (7, 24), (8, 95), (73, 151), (23, 148), (58, 151), (69, 59), (55, 151), (124, 132), (70, 24), (65, 151), (80, 151), (95, 86), (12, 59), (111, 19), (149, 59), (54, 151), (44, 132), (71, 59), (134, 132), (16, 86), (81, 24), (101, 151), (100, 59), (74, 148), (42, 151), (125, 132), (93, 151), (112, 59), (108, 151), (119, 151), (120, 95), (143, 151), (34, 95), (102, 132), (13, 151), (148, 151), (39, 151), (49, 86), (135, 7), (139, 59), (46, 7), (52, 59), (76, 86), (17, 148), (26, 151), (50, 148), (109, 24), (37, 151), (77, 151), (56, 132), (128, 7), (29, 151), (99, 151), (107, 62), (114, 86), (91, 151), (105, 7), (90, 151), (87, 151), (147, 148), (122, 151), (22, 151), (10, 151), (145, 95), (11, 59), (51, 148), (2, 7), (62, 148), (85, 132), (47, 148), (68, 151), (131, 148), (138, 86), (75, 7), (60, 151), (121, 95), (14, 16), (136, 24), (130, 86), (41, 148), (142, 97), (88, 151), (15, 132), (106, 151), (146, 97), (67, 95), (103, 151), (113, 7), (89, 95), (53, 148), (132, 24), (19, 86), (45, 151), (144, 24), (38, 151), (25, 24), (116, 151), (0, 151), (20, 24), (4, 151), (18, 151), (129, 7), (150, 95), (61, 95), (97, 132), (21, 86), (133, 24), (151, 151), (32, 59), (94, 148), (28, 151), (110, 24), (40, 132), (3, 24), (57, 151), (84, 86), (82, 151), (33, 86), (98, 19), (78, 151), (126, 148), (72, 132), (35, 24), (123, 148), (86, 151), (115, 7), (30, 24), (118, 148), (141, 24), (79, 148), (96, 86), (66, 151), (140, 151), (117, 59), (9, 151), (83, 19), (5, 59), (92, 86), (36, 86), (1, 151), (6, 86), (27, 151)] current theta: 0.330511471463 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:00:14 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 17308 rows and 17308 columns Presolve time: 0.16s Presolved: 6255 rows, 6407 columns, 18609 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 6407 integer (6407 binary) Root relaxation: objective 0.000000e+00, 1159 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 (2729 simplex iterations) in 0.26 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, 20, 31, 33, 35, 38, 66, 73, 87, 93, 102, 122, 124, 129, 132, 152] edges [(90, 87), (114, 31), (43, 5), (127, 152), (74, 20), (92, 20), (71, 152), (137, 93), (61, 20), (118, 20), (11, 20), (10, 87), (141, 152), (89, 33), (79, 31), (23, 31), (70, 102), (65, 93), (16, 33), (135, 152), (44, 20), (120, 33), (104, 152), (1, 93), (6, 33), (55, 31), (117, 152), (116, 87), (148, 93), (75, 129), (124, 152), (8, 5), (7, 152), (73, 122), (105, 152), (39, 93), (146, 87), (28, 87), (143, 87), (31, 38), (112, 152), (9, 93), (125, 152), (42, 38), (129, 102), (94, 38), (107, 93), (150, 31), (63, 93), (96, 33), (93, 93), (49, 31), (21, 38), (66, 87), (99, 93), (56, 132), (37, 73), (50, 87), (132, 102), (131, 87), (81, 31), (84, 38), (13, 93), (144, 152), (113, 33), (12, 102), (109, 152), (19, 33), (140, 93), (101, 93), (88, 93), (45, 93), (111, 38), (48, 102), (18, 38), (22, 93), (139, 152), (103, 93), (0, 31), (58, 93), (72, 33), (130, 33), (27, 87), (60, 93), (4, 93), (102, 102), (128, 20), (142, 152), (24, 20), (152, 152), (26, 93), (14, 20), (108, 38), (86, 38), (95, 33), (29, 87), (52, 152), (78, 93), (53, 122), (138, 20), (51, 20), (54, 66), (145, 102), (62, 93), (119, 5), (110, 152), (133, 20), (98, 93), (47, 20), (87, 87), (123, 38), (64, 33), (20, 102), (36, 31), (40, 152), (83, 20), (35, 152), (100, 93), (3, 102), (57, 20), (149, 152), (59, 87), (80, 93), (147, 93), (69, 102), (115, 20), (17, 87), (122, 93), (38, 31), (33, 33), (91, 87), (68, 93), (82, 122), (97, 124), (30, 20), (25, 152), (46, 102), (85, 102), (134, 152), (76, 31), (15, 152), (5, 20), (67, 20), (32, 152), (121, 102), (2, 20), (151, 93), (136, 102), (77, 87), (41, 20), (126, 38), (106, 93), (34, 20)] current theta: 0.165255735731 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:00:14 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 21508 rows and 21544 columns Presolve time: 0.04s Presolved: 2055 rows, 2171 columns, 5973 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2171 integer (2171 binary) Root relaxation: objective -7.105427e-15, 1731 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 (3107 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [24, 37, 75, 77, 82, 84, 90, 97, 98, 107, 108, 114, 124, 135, 147, 150] edges [(81, 114), (59, 82), (139, 107), (149, 97), (50, 108), (61, 24), (151, 147), (105, 97), (132, 75), (21, 150), (80, 147), (55, 77), (5, 135), (39, 82), (66, 82), (37, 37), (115, 150), (12, 135), (96, 114), (98, 98), (101, 147), (93, 82), (103, 108), (82, 82), (129, 75), (69, 135), (123, 114), (43, 97), (53, 107), (71, 97), (32, 37), (99, 107), (13, 147), (58, 147), (146, 108), (150, 150), (127, 135), (84, 84), (9, 98), (40, 97), (130, 114), (126, 114), (120, 84), (27, 98), (3, 135), (17, 77), (33, 84), (89, 84), (118, 150), (57, 150), (111, 84), (109, 124), (22, 147), (56, 124), (102, 75), (79, 114), (112, 97), (122, 107), (38, 150), (67, 135), (148, 147), (87, 147), (72, 84), (18, 150), (97, 97), (64, 84), (63, 98), (49, 114), (28, 77), (77, 77), (128, 75), (74, 98), (70, 75), (36, 150), (94, 114), (106, 108), (23, 150), (110, 97), (142, 124), (88, 147), (104, 97), (108, 108), (144, 135), (76, 114), (60, 147), (91, 98), (45, 77), (119, 98), (35, 124), (24, 24), (7, 135), (4, 98), (6, 114), (78, 147), (107, 107), (143, 77), (117, 97), (137, 82), (131, 90), (138, 135), (114, 114), (0, 108), (113, 84), (141, 124), (152, 97), (20, 24), (62, 147), (83, 24), (85, 135), (135, 135), (133, 24), (125, 124), (145, 24), (26, 82), (147, 147), (54, 82), (16, 114), (8, 24), (47, 98), (10, 108), (140, 82), (90, 90), (95, 114), (73, 82), (124, 124), (48, 135), (65, 82), (2, 24), (46, 75), (75, 75), (121, 24), (25, 124), (30, 24), (44, 135), (134, 124), (15, 135), (68, 98), (31, 90), (1, 147), (116, 82), (29, 77), (136, 75), (34, 24), (11, 24), (86, 90), (14, 150), (19, 114), (100, 82), (42, 90), (41, 24), (92, 24), (52, 97), (51, 37)] current theta: 0.0826278678657 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:00:15 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 22786 rows and 22938 columns Presolve time: 0.02s Presolved: 777 rows, 777 columns, 2039 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 777 integer (776 binary) Root relaxation: cutoff, 907 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 (907 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.123941801799 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:00:15 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 22226 rows and 22342 columns Presolve time: 0.03s Presolved: 1337 rows, 1373 columns, 3741 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1373 integer (1373 binary) Root relaxation: cutoff, 1574 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 (1574 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.144598768765 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:00:15 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 21878 rows and 21950 columns Presolve time: 0.03s Presolved: 1685 rows, 1765 columns, 4827 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1765 integer (1765 binary) Root relaxation: cutoff, 1739 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 (1739 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.154927252248 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:00:15 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 21692 rows and 21743 columns Presolve time: 0.03s Presolved: 1871 rows, 1972 columns, 5406 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1972 integer (1972 binary) Root relaxation: cutoff, 1948 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 (1948 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.16009149399 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:00:15 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 21602 rows and 21646 columns Presolve time: 0.03s Presolved: 1961 rows, 2069 columns, 5683 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2069 integer (2069 binary) Root relaxation: objective -7.105427e-15, 2124 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 (3435 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [0, 4, 14, 31, 51, 84, 88, 102, 104, 107, 110, 114, 132, 134, 137, 145] edges [(81, 114), (117, 104), (147, 88), (135, 145), (9, 4), (14, 14), (144, 134), (2, 145), (68, 4), (20, 145), (63, 4), (7, 51), (37, 4), (146, 0), (112, 104), (109, 134), (21, 14), (125, 110), (58, 137), (55, 31), (74, 4), (8, 145), (88, 88), (48, 145), (116, 137), (25, 134), (22, 88), (23, 14), (31, 31), (151, 88), (115, 14), (83, 51), (123, 114), (34, 14), (106, 0), (53, 107), (66, 137), (59, 137), (99, 107), (44, 145), (47, 51), (129, 102), (143, 0), (84, 84), (118, 14), (149, 104), (60, 88), (130, 114), (126, 114), (120, 84), (78, 88), (35, 134), (105, 104), (1, 88), (15, 110), (33, 84), (62, 88), (89, 84), (111, 84), (50, 0), (96, 84), (87, 88), (104, 104), (108, 0), (43, 104), (103, 0), (79, 114), (71, 104), (122, 107), (17, 88), (92, 145), (85, 145), (77, 0), (75, 132), (72, 84), (80, 88), (140, 137), (32, 104), (82, 137), (64, 84), (127, 110), (49, 114), (93, 137), (51, 4), (12, 145), (5, 145), (45, 0), (152, 104), (94, 114), (132, 132), (102, 102), (124, 134), (57, 4), (36, 14), (133, 145), (134, 134), (0, 0), (90, 31), (69, 145), (100, 137), (6, 114), (3, 145), (107, 107), (86, 31), (97, 104), (26, 107), (10, 31), (40, 110), (54, 137), (114, 114), (121, 145), (137, 137), (141, 134), (27, 4), (139, 104), (138, 51), (113, 84), (73, 137), (101, 88), (42, 31), (67, 145), (76, 84), (52, 104), (28, 0), (38, 31), (16, 114), (18, 31), (41, 51), (95, 114), (39, 137), (91, 4), (145, 145), (13, 137), (65, 4), (56, 134), (29, 0), (46, 102), (128, 134), (131, 31), (110, 110), (11, 145), (150, 14), (136, 102), (30, 145), (119, 4), (148, 88), (142, 110), (98, 4), (61, 14), (19, 114), (4, 4), (70, 134), (24, 145)] current theta: 0.157509373119 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:00:15 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 21648 rows and 21696 columns Presolve time: 0.03s Presolved: 1915 rows, 2019 columns, 5541 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2019 integer (2019 binary) Root relaxation: objective 0.000000e+00, 1980 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 (3377 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [4, 11, 18, 28, 49, 71, 75, 84, 88, 93, 122, 124, 135, 136, 145, 152] edges [(83, 135), (147, 88), (9, 4), (71, 71), (137, 93), (123, 49), (132, 75), (140, 122), (68, 4), (32, 71), (63, 4), (61, 11), (43, 71), (150, 18), (37, 4), (130, 84), (5, 135), (102, 136), (145, 135), (106, 28), (104, 152), (50, 28), (149, 71), (74, 4), (117, 152), (45, 28), (88, 88), (108, 28), (59, 93), (49, 49), (22, 88), (77, 28), (129, 75), (151, 88), (73, 93), (69, 135), (39, 93), (21, 18), (14, 11), (112, 152), (125, 152), (44, 145), (127, 135), (79, 18), (84, 84), (70, 136), (41, 11), (122, 122), (60, 88), (93, 93), (120, 84), (67, 11), (78, 88), (75, 136), (1, 88), (33, 84), (62, 88), (89, 84), (99, 122), (111, 84), (96, 84), (109, 124), (87, 88), (20, 135), (36, 18), (53, 71), (31, 18), (56, 124), (86, 18), (17, 88), (92, 145), (23, 18), (42, 18), (72, 84), (80, 88), (2, 11), (95, 49), (143, 28), (6, 84), (64, 84), (103, 93), (58, 93), (51, 4), (12, 145), (128, 75), (34, 11), (126, 49), (118, 11), (54, 93), (38, 18), (136, 136), (26, 122), (142, 124), (57, 4), (19, 49), (133, 145), (144, 135), (152, 152), (35, 124), (131, 28), (52, 152), (7, 135), (3, 145), (81, 49), (110, 152), (18, 18), (146, 93), (138, 135), (116, 93), (13, 88), (121, 145), (40, 152), (97, 71), (27, 4), (113, 84), (0, 28), (141, 124), (100, 93), (8, 11), (101, 88), (85, 135), (135, 135), (76, 84), (107, 122), (66, 93), (139, 71), (28, 28), (105, 71), (91, 4), (124, 124), (65, 4), (48, 135), (82, 93), (46, 75), (55, 28), (90, 28), (25, 124), (134, 124), (15, 135), (94, 49), (114, 49), (29, 28), (11, 145), (47, 11), (30, 145), (115, 11), (119, 4), (148, 88), (98, 4), (4, 4), (10, 28), (24, 145), (16, 49)] current theta: 0.156218312684 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:00:15 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 MIP start did not produce a feasible solution Variable types: 0 continuous, 1993 integer (1993 binary) Root relaxation: objective 0.000000e+00, 2026 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 (3298 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [0, 4, 24, 43, 50, 75, 84, 88, 93, 114, 122, 134, 135, 136, 150, 152] edges [(81, 114), (147, 88), (0, 50), (61, 24), (71, 152), (9, 4), (50, 50), (137, 93), (132, 75), (140, 122), (21, 150), (90, 50), (47, 150), (68, 4), (63, 4), (37, 4), (146, 0), (5, 135), (109, 134), (43, 43), (102, 136), (145, 135), (3, 136), (104, 152), (115, 150), (31, 50), (74, 4), (12, 135), (117, 152), (105, 43), (28, 50), (88, 88), (59, 93), (42, 50), (25, 134), (22, 88), (129, 75), (151, 88), (73, 93), (55, 50), (69, 135), (39, 93), (123, 114), (106, 0), (112, 152), (125, 152), (150, 150), (127, 135), (143, 0), (84, 84), (70, 136), (122, 122), (60, 88), (130, 114), (126, 114), (93, 93), (120, 84), (78, 88), (35, 134), (1, 88), (33, 84), (62, 88), (89, 84), (99, 122), (118, 150), (57, 150), (111, 84), (96, 84), (87, 88), (139, 43), (13, 93), (20, 135), (79, 114), (17, 88), (38, 150), (45, 50), (77, 0), (72, 84), (80, 88), (18, 150), (64, 84), (103, 93), (49, 114), (108, 50), (58, 93), (51, 4), (128, 75), (36, 150), (54, 93), (94, 114), (15, 43), (23, 150), (26, 122), (124, 134), (144, 135), (48, 134), (152, 152), (134, 134), (24, 24), (52, 152), (7, 135), (6, 114), (110, 152), (32, 43), (53, 43), (10, 50), (138, 135), (116, 93), (114, 114), (40, 152), (141, 134), (27, 4), (113, 84), (86, 50), (100, 93), (149, 152), (131, 50), (83, 24), (101, 88), (85, 135), (135, 135), (76, 84), (107, 122), (133, 24), (66, 93), (97, 152), (16, 114), (8, 24), (95, 114), (91, 4), (65, 4), (56, 134), (29, 0), (2, 24), (82, 93), (142, 134), (46, 75), (75, 75), (121, 24), (30, 24), (44, 135), (119, 4), (148, 88), (136, 75), (34, 24), (67, 24), (98, 4), (11, 24), (14, 150), (19, 114), (4, 4), (41, 24), (92, 24)] current theta: 0.155572782466 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:00:16 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 21684 rows and 21735 columns Presolve time: 0.03s Presolved: 1879 rows, 1980 columns, 5430 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1980 integer (1980 binary) Root relaxation: objective -7.105427e-15, 1966 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 (3142 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [4, 14, 31, 43, 75, 77, 84, 93, 101, 102, 109, 114, 122, 133, 145, 152] edges [(81, 114), (135, 145), (71, 152), (9, 4), (14, 14), (62, 101), (137, 93), (132, 75), (140, 122), (2, 145), (68, 4), (20, 145), (63, 4), (131, 77), (37, 4), (106, 77), (43, 43), (7, 133), (21, 14), (78, 101), (151, 101), (104, 152), (47, 133), (55, 31), (74, 4), (117, 152), (108, 77), (105, 43), (48, 145), (59, 93), (23, 14), (31, 31), (129, 75), (138, 133), (73, 93), (115, 14), (148, 101), (39, 93), (123, 114), (34, 14), (112, 152), (0, 77), (125, 152), (44, 145), (109, 109), (134, 109), (84, 84), (118, 14), (122, 122), (8, 133), (130, 114), (126, 114), (93, 93), (120, 84), (17, 77), (33, 84), (89, 84), (99, 122), (111, 84), (96, 84), (139, 43), (144, 109), (79, 114), (92, 145), (85, 145), (72, 84), (25, 109), (64, 84), (103, 93), (49, 114), (28, 77), (35, 109), (77, 77), (58, 93), (51, 4), (12, 145), (5, 145), (70, 75), (54, 93), (56, 109), (94, 114), (15, 43), (102, 102), (83, 145), (26, 122), (57, 4), (36, 14), (133, 145), (152, 152), (45, 77), (141, 109), (90, 31), (52, 152), (69, 145), (6, 114), (3, 145), (143, 77), (86, 31), (110, 152), (32, 43), (53, 43), (146, 93), (80, 101), (10, 31), (116, 93), (114, 114), (22, 101), (142, 109), (121, 145), (40, 152), (127, 109), (27, 4), (113, 84), (100, 93), (149, 152), (128, 109), (42, 31), (67, 145), (76, 84), (107, 122), (60, 101), (1, 101), (66, 93), (38, 31), (97, 152), (16, 114), (101, 101), (18, 31), (95, 114), (91, 4), (147, 101), (145, 145), (65, 4), (82, 93), (46, 75), (75, 75), (11, 145), (13, 101), (150, 14), (30, 145), (119, 4), (29, 77), (136, 75), (98, 4), (61, 14), (19, 114), (4, 4), (88, 101), (87, 77), (41, 133), (50, 77), (124, 109), (24, 145)] current theta: 0.155250017357 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:00:16 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 21686 rows and 21737 columns Presolve time: 0.03s Presolved: 1877 rows, 1978 columns, 5424 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1978 integer (1978 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.155411399911 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:00:16 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 21686 rows and 21737 columns Presolve time: 0.03s Presolved: 1877 rows, 1978 columns, 5424 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1978 integer (1978 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.155492091189 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:00:16 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 21684 rows and 21735 columns Presolve time: 0.03s Presolved: 1879 rows, 1980 columns, 5430 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1980 integer (1980 binary) Root relaxation: cutoff, 199 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 (199 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, 14, 31, 43, 75, 77, 84, 93, 101, 102, 109, 114, 122, 133, 145, 152] edges [(81, 114), (135, 145), (71, 152), (9, 4), (14, 14), (62, 101), (137, 93), (132, 75), (140, 122), (2, 145), (68, 4), (20, 145), (63, 4), (131, 77), (37, 4), (106, 77), (43, 43), (7, 133), (21, 14), (78, 101), (151, 101), (104, 152), (47, 133), (55, 31), (74, 4), (117, 152), (108, 77), (105, 43), (48, 145), (59, 93), (23, 14), (31, 31), (129, 75), (138, 133), (73, 93), (115, 14), (148, 101), (39, 93), (123, 114), (34, 14), (112, 152), (0, 77), (125, 152), (44, 145), (109, 109), (134, 109), (84, 84), (118, 14), (122, 122), (8, 133), (130, 114), (126, 114), (93, 93), (120, 84), (17, 77), (33, 84), (89, 84), (99, 122), (111, 84), (96, 84), (139, 43), (144, 109), (79, 114), (92, 145), (85, 145), (72, 84), (25, 109), (64, 84), (103, 93), (49, 114), (28, 77), (35, 109), (77, 77), (58, 93), (51, 4), (12, 145), (5, 145), (70, 75), (54, 93), (56, 109), (94, 114), (15, 43), (102, 102), (83, 145), (26, 122), (57, 4), (36, 14), (133, 145), (152, 152), (45, 77), (141, 109), (90, 31), (52, 152), (69, 145), (6, 114), (3, 145), (143, 77), (86, 31), (110, 152), (32, 43), (53, 43), (146, 93), (80, 101), (10, 31), (116, 93), (114, 114), (22, 101), (142, 109), (121, 145), (40, 152), (127, 109), (27, 4), (113, 84), (100, 93), (149, 152), (128, 109), (42, 31), (67, 145), (76, 84), (107, 122), (60, 101), (1, 101), (66, 93), (38, 31), (97, 152), (16, 114), (101, 101), (18, 31), (95, 114), (91, 4), (147, 101), (145, 145), (65, 4), (82, 93), (46, 75), (75, 75), (11, 145), (13, 101), (150, 14), (30, 145), (119, 4), (29, 77), (136, 75), (98, 4), (61, 14), (19, 114), (4, 4), (88, 101), (87, 77), (41, 133), (50, 77), (124, 109), (24, 145)]