current theta: 0.664560689741 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:53:46 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 9080 rows and 9080 columns Presolve time: 0.49s Presolved: 20677 rows, 20848 columns, 61856 nonzeros Variable types: 0 continuous, 20848 integer (20848 binary) Root relaxation: objective 0.000000e+00, 1422 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 (2938 simplex iterations) in 0.62 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 [1, 2, 44, 59, 63, 80, 87, 92, 106, 108, 116, 129, 140, 144, 150, 151, 158, 171] edges [(119, 108), (50, 108), (158, 1), (124, 140), (27, 116), (133, 171), (63, 108), (45, 87), (33, 44), (0, 129), (94, 140), (21, 171), (171, 171), (69, 171), (154, 171), (49, 116), (2, 87), (161, 171), (118, 171), (149, 171), (166, 140), (24, 171), (132, 171), (107, 140), (102, 171), (150, 108), (82, 144), (93, 108), (66, 1), (123, 171), (169, 108), (76, 171), (144, 63), (98, 1), (36, 140), (126, 129), (147, 116), (4, 1), (61, 171), (143, 171), (117, 151), (142, 151), (140, 1), (64, 59), (42, 108), (83, 59), (114, 171), (73, 150), (78, 150), (141, 151), (90, 92), (25, 44), (99, 140), (103, 129), (163, 116), (29, 92), (30, 171), (35, 92), (88, 44), (121, 92), (67, 171), (59, 59), (54, 140), (9, 44), (22, 108), (15, 158), (162, 108), (14, 140), (170, 150), (19, 108), (43, 158), (16, 1), (53, 44), (168, 171), (6, 1), (3, 92), (151, 171), (7, 108), (104, 108), (55, 44), (1, 1), (145, 171), (111, 92), (89, 171), (91, 44), (46, 144), (115, 171), (137, 171), (38, 1), (110, 116), (58, 150), (95, 129), (17, 151), (87, 108), (146, 129), (68, 59), (8, 158), (70, 59), (109, 171), (65, 171), (116, 158), (57, 87), (71, 92), (23, 108), (18, 171), (44, 1), (139, 140), (34, 80), (108, 108), (84, 116), (85, 140), (81, 108), (106, 171), (13, 171), (112, 106), (125, 171), (80, 158), (39, 59), (113, 44), (51, 59), (37, 116), (152, 171), (100, 2), (101, 171), (97, 140), (167, 108), (128, 116), (122, 171), (164, 108), (159, 59), (56, 1), (148, 171), (74, 171), (77, 171), (79, 144), (160, 106), (155, 116), (62, 171), (5, 144), (11, 171), (138, 59), (47, 151), (20, 171), (135, 171), (127, 129), (10, 108), (130, 116), (28, 140), (52, 1), (120, 140), (131, 116), (12, 108), (86, 116), (156, 140), (165, 140), (75, 116), (48, 108), (105, 1), (157, 116), (41, 59), (40, 140), (153, 171), (31, 63), (26, 108), (92, 108), (96, 171), (129, 116), (136, 171), (72, 108), (134, 116), (32, 144), (60, 59)] current theta: 0.33228034487 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:53:47 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 22230 rows and 22230 columns Presolve time: 0.21s Presolved: 7527 rows, 7698 columns, 22406 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7698 integer (7698 binary) Root relaxation: objective 0.000000e+00, 1410 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 (3743 simplex iterations) in 0.37 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, 14, 19, 20, 25, 33, 34, 44, 71, 92, 100, 102, 110, 116, 140, 142, 144, 166] edges [(29, 20), (15, 33), (65, 100), (42, 140), (87, 20), (70, 110), (25, 6), (71, 71), (37, 166), (14, 14), (26, 6), (89, 142), (12, 34), (124, 20), (11, 100), (145, 140), (99, 166), (32, 71), (35, 19), (101, 100), (94, 116), (8, 71), (77, 100), (4, 71), (31, 100), (141, 140), (27, 14), (40, 34), (84, 14), (123, 142), (20, 100), (24, 142), (118, 100), (23, 19), (10, 71), (110, 14), (64, 14), (112, 100), (59, 14), (63, 19), (161, 140), (103, 71), (102, 20), (116, 14), (108, 20), (81, 20), (60, 14), (54, 142), (115, 102), (79, 71), (61, 14), (171, 100), (66, 116), (132, 14), (18, 166), (137, 14), (160, 100), (100, 102), (92, 92), (121, 71), (150, 19), (119, 19), (2, 102), (95, 142), (72, 71), (151, 100), (148, 20), (57, 71), (30, 142), (143, 20), (68, 71), (53, 71), (21, 100), (48, 71), (55, 44), (52, 140), (22, 34), (44, 71), (159, 71), (170, 102), (146, 14), (45, 19), (106, 100), (80, 71), (163, 142), (152, 100), (50, 71), (134, 110), (16, 71), (1, 71), (13, 142), (83, 33), (82, 71), (75, 142), (38, 71), (131, 110), (7, 92), (51, 166), (122, 100), (105, 33), (109, 100), (154, 100), (76, 142), (164, 34), (169, 71), (33, 116), (91, 71), (126, 33), (104, 19), (67, 102), (74, 14), (56, 71), (128, 116), (97, 71), (114, 142), (36, 116), (162, 20), (43, 25), (49, 14), (78, 34), (98, 34), (93, 71), (88, 34), (17, 6), (73, 71), (69, 102), (58, 71), (5, 144), (156, 34), (3, 20), (142, 14), (135, 102), (111, 20), (107, 14), (90, 20), (147, 14), (19, 19), (85, 20), (140, 34), (139, 100), (46, 71), (6, 44), (47, 110), (34, 144), (0, 71), (86, 116), (144, 144), (41, 71), (165, 140), (117, 100), (157, 116), (28, 20), (127, 25), (149, 14), (167, 20), (62, 20), (158, 116), (136, 102), (153, 102), (125, 166), (9, 140), (133, 19), (113, 25), (155, 14), (130, 14), (129, 116), (166, 166), (39, 71), (138, 71), (96, 20), (120, 71), (168, 140)] current theta: 0.166140172435 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:53:47 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 27422 rows and 27459 columns Presolve time: 0.04s Presolved: 2335 rows, 2469 columns, 6793 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2469 integer (2469 binary) Root relaxation: objective -1.421085e-14, 1942 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 (3464 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 [18, 25, 43, 50, 56, 74, 84, 90, 102, 106, 117, 122, 123, 140, 163, 164, 165, 170] edges [(110, 165), (73, 140), (149, 163), (138, 56), (106, 106), (168, 18), (96, 122), (139, 122), (86, 163), (127, 140), (153, 122), (43, 43), (166, 140), (40, 25), (85, 122), (63, 90), (7, 90), (62, 122), (8, 140), (29, 170), (107, 163), (121, 164), (105, 43), (66, 165), (32, 164), (161, 18), (41, 165), (21, 122), (42, 50), (77, 123), (157, 84), (170, 170), (142, 74), (60, 165), (158, 84), (152, 122), (33, 43), (154, 106), (13, 123), (129, 84), (97, 56), (45, 90), (37, 165), (115, 102), (68, 25), (74, 163), (84, 84), (100, 122), (81, 170), (143, 122), (11, 122), (122, 122), (119, 50), (89, 123), (3, 170), (57, 164), (17, 140), (71, 164), (116, 84), (72, 18), (94, 84), (80, 140), (38, 164), (135, 18), (137, 163), (14, 74), (144, 56), (163, 163), (36, 84), (150, 90), (141, 18), (52, 140), (25, 25), (159, 56), (26, 140), (103, 140), (82, 25), (2, 122), (1, 56), (59, 84), (27, 163), (93, 164), (104, 170), (136, 117), (113, 140), (147, 123), (99, 164), (134, 163), (16, 43), (126, 165), (58, 50), (79, 56), (15, 43), (102, 102), (155, 163), (133, 102), (64, 165), (101, 18), (47, 74), (132, 123), (5, 164), (165, 165), (91, 25), (164, 164), (53, 25), (4, 56), (95, 123), (28, 122), (55, 25), (130, 165), (145, 102), (125, 18), (18, 18), (31, 102), (169, 140), (24, 123), (67, 102), (140, 140), (54, 123), (20, 102), (146, 163), (118, 122), (171, 106), (111, 170), (108, 170), (148, 122), (19, 90), (112, 123), (160, 117), (70, 84), (83, 165), (117, 117), (162, 90), (6, 164), (69, 102), (88, 140), (76, 123), (44, 56), (128, 43), (51, 165), (167, 90), (35, 90), (90, 90), (124, 170), (114, 18), (120, 140), (39, 25), (131, 140), (48, 50), (22, 164), (151, 106), (65, 117), (87, 170), (78, 50), (98, 50), (50, 164), (49, 163), (123, 123), (92, 90), (12, 50), (109, 122), (61, 74), (30, 123), (156, 50), (9, 140), (10, 140), (0, 25), (23, 90), (34, 164), (75, 163), (46, 25), (56, 56)] current theta: 0.0830700862176 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:53:47 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 28858 rows and 29029 columns Presolve time: 0.03s Presolved: 899 rows, 899 columns, 2355 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 899 integer (898 binary) Root relaxation: cutoff, 482 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 (482 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.124605129326 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:53:47 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 28226 rows and 28360 columns Presolve time: 0.03s Presolved: 1531 rows, 1568 columns, 4284 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1568 integer (1568 binary) Root relaxation: cutoff, 1867 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 (1867 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.145372650881 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:53:48 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 27808 rows and 27879 columns Presolve time: 0.04s Presolved: 1949 rows, 2049 columns, 5601 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2049 integer (2049 binary) Root relaxation: cutoff, 2305 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 (2305 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.155756411658 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:53:48 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 27630 rows and 27678 columns Presolve time: 0.04s Presolved: 2127 rows, 2250 columns, 6158 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2250 integer (2250 binary) Root relaxation: cutoff, 2106 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 (2106 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.160948292047 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:53:48 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 27524 rows and 27569 columns Presolve time: 0.04s Presolved: 2233 rows, 2359 columns, 6479 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2359 integer (2359 binary) Root relaxation: objective 7.105427e-15, 2196 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 (5529 simplex iterations) in 0.17 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, 34, 53, 56, 59, 90, 102, 103, 105, 123, 124, 134, 143, 149, 154, 155, 156, 168] edges [(119, 90), (38, 34), (111, 90), (16, 53), (86, 134), (17, 168), (36, 59), (58, 156), (29, 124), (138, 56), (92, 124), (163, 155), (127, 53), (105, 105), (109, 102), (130, 59), (78, 10), (88, 10), (158, 59), (100, 143), (151, 154), (139, 143), (63, 90), (25, 53), (7, 90), (74, 155), (3, 124), (33, 105), (12, 156), (52, 10), (39, 53), (120, 10), (43, 105), (72, 168), (80, 103), (13, 123), (35, 102), (46, 53), (154, 154), (65, 154), (26, 168), (82, 53), (14, 155), (97, 56), (45, 90), (83, 134), (131, 103), (135, 168), (62, 143), (5, 34), (2, 143), (115, 102), (60, 103), (73, 168), (104, 124), (142, 155), (146, 149), (160, 143), (89, 123), (59, 59), (113, 103), (149, 149), (98, 10), (122, 143), (116, 59), (8, 103), (55, 53), (125, 168), (144, 56), (118, 143), (66, 59), (171, 154), (121, 34), (150, 90), (164, 156), (101, 168), (108, 124), (94, 59), (81, 124), (159, 56), (140, 10), (141, 168), (106, 154), (1, 56), (70, 59), (103, 103), (9, 10), (155, 149), (11, 143), (147, 123), (114, 168), (79, 56), (77, 154), (102, 102), (41, 103), (6, 10), (51, 105), (133, 102), (132, 123), (28, 143), (49, 149), (152, 143), (10, 10), (134, 155), (4, 56), (117, 154), (34, 34), (166, 103), (95, 123), (168, 168), (157, 59), (87, 124), (22, 156), (99, 10), (145, 102), (31, 102), (96, 143), (24, 123), (67, 102), (54, 123), (20, 102), (61, 149), (21, 143), (15, 59), (107, 134), (156, 156), (19, 90), (37, 134), (169, 168), (161, 168), (165, 53), (91, 105), (162, 90), (137, 123), (53, 105), (143, 143), (112, 154), (69, 102), (126, 103), (76, 123), (44, 56), (148, 143), (136, 154), (167, 90), (18, 168), (71, 10), (90, 90), (64, 103), (153, 143), (124, 124), (50, 156), (27, 155), (93, 156), (48, 156), (85, 102), (40, 103), (68, 53), (123, 123), (47, 155), (84, 59), (30, 123), (57, 156), (170, 124), (129, 155), (32, 156), (75, 155), (0, 105), (128, 59), (42, 90), (23, 90), (110, 134), (56, 56)] current theta: 0.158352351852 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:53:48 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 27562 rows and 27608 columns Presolve time: 0.04s Presolved: 2195 rows, 2320 columns, 6364 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2320 integer (2320 binary) Root relaxation: cutoff, 2276 iterations, 0.08 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 (2276 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.159650321949 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:53:48 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 27550 rows and 27596 columns Presolve time: 0.04s Presolved: 2207 rows, 2332 columns, 6400 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2332 integer (2332 binary) Root relaxation: objective 0.000000e+00, 2065 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 (3177 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 [10, 34, 53, 56, 57, 66, 74, 84, 90, 102, 112, 122, 124, 134, 147, 151, 166, 168] edges [(66, 66), (53, 166), (149, 134), (137, 147), (38, 34), (75, 134), (111, 90), (16, 53), (42, 57), (77, 112), (86, 134), (17, 168), (29, 124), (89, 112), (40, 166), (138, 56), (117, 112), (92, 124), (96, 122), (109, 102), (139, 122), (78, 10), (65, 112), (123, 147), (153, 122), (51, 53), (85, 122), (64, 134), (63, 90), (25, 53), (36, 66), (112, 151), (7, 90), (62, 122), (46, 166), (3, 124), (52, 10), (60, 134), (39, 53), (21, 122), (93, 34), (72, 168), (152, 122), (80, 166), (35, 102), (136, 112), (26, 168), (129, 84), (97, 56), (45, 90), (83, 134), (142, 147), (135, 168), (13, 147), (5, 34), (115, 102), (171, 151), (32, 57), (73, 168), (104, 124), (43, 66), (74, 74), (95, 112), (84, 84), (100, 122), (22, 57), (143, 122), (11, 122), (155, 74), (122, 122), (113, 53), (128, 66), (103, 166), (6, 34), (116, 84), (98, 10), (94, 84), (30, 147), (55, 53), (125, 168), (14, 74), (144, 56), (58, 57), (163, 134), (91, 53), (121, 34), (150, 90), (101, 168), (160, 112), (108, 124), (81, 124), (159, 56), (130, 66), (141, 168), (24, 147), (119, 57), (105, 53), (2, 122), (1, 56), (48, 57), (157, 66), (132, 147), (114, 168), (79, 56), (102, 102), (151, 112), (120, 166), (12, 57), (133, 102), (156, 57), (47, 74), (134, 134), (41, 166), (10, 10), (15, 66), (164, 34), (4, 56), (9, 166), (34, 34), (106, 151), (168, 168), (87, 124), (28, 122), (145, 102), (31, 102), (33, 66), (67, 102), (146, 134), (20, 102), (118, 122), (50, 57), (107, 134), (148, 122), (19, 90), (37, 134), (169, 168), (161, 168), (70, 84), (165, 53), (162, 90), (0, 53), (69, 102), (126, 166), (158, 66), (147, 147), (154, 112), (44, 56), (131, 166), (57, 57), (167, 90), (18, 168), (61, 147), (71, 10), (90, 90), (59, 66), (127, 166), (76, 147), (124, 124), (99, 34), (8, 166), (68, 53), (23, 57), (54, 147), (82, 166), (170, 124), (49, 134), (27, 147), (88, 166), (166, 166), (140, 166), (110, 134), (56, 56)] current theta: 0.159001336901 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:53:49 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 27550 rows and 27596 columns Presolve time: 0.04s Presolved: 2207 rows, 2332 columns, 6400 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2332 integer (2332 binary) Root relaxation: cutoff, 185 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 (185 simplex iterations) in 0.05 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, 34, 53, 56, 57, 66, 74, 84, 90, 102, 112, 122, 124, 134, 147, 151, 166, 168] edges [(66, 66), (53, 166), (149, 134), (137, 147), (38, 34), (75, 134), (111, 90), (16, 53), (42, 57), (77, 112), (86, 134), (17, 168), (29, 124), (89, 112), (40, 166), (138, 56), (117, 112), (92, 124), (96, 122), (109, 102), (139, 122), (78, 10), (65, 112), (123, 147), (153, 122), (51, 53), (85, 122), (64, 134), (63, 90), (25, 53), (36, 66), (112, 151), (7, 90), (62, 122), (46, 166), (3, 124), (52, 10), (60, 134), (39, 53), (21, 122), (93, 34), (72, 168), (152, 122), (80, 166), (35, 102), (136, 112), (26, 168), (129, 84), (97, 56), (45, 90), (83, 134), (142, 147), (135, 168), (13, 147), (5, 34), (115, 102), (171, 151), (32, 57), (73, 168), (104, 124), (43, 66), (74, 74), (95, 112), (84, 84), (100, 122), (22, 57), (143, 122), (11, 122), (155, 74), (122, 122), (113, 53), (128, 66), (103, 166), (6, 34), (116, 84), (98, 10), (94, 84), (30, 147), (55, 53), (125, 168), (14, 74), (144, 56), (58, 57), (163, 134), (91, 53), (121, 34), (150, 90), (101, 168), (160, 112), (108, 124), (81, 124), (159, 56), (130, 66), (141, 168), (24, 147), (119, 57), (105, 53), (2, 122), (1, 56), (48, 57), (157, 66), (132, 147), (114, 168), (79, 56), (102, 102), (151, 112), (120, 166), (12, 57), (133, 102), (156, 57), (47, 74), (134, 134), (41, 166), (10, 10), (15, 66), (164, 34), (4, 56), (9, 166), (34, 34), (106, 151), (168, 168), (87, 124), (28, 122), (145, 102), (31, 102), (33, 66), (67, 102), (146, 134), (20, 102), (118, 122), (50, 57), (107, 134), (148, 122), (19, 90), (37, 134), (169, 168), (161, 168), (70, 84), (165, 53), (162, 90), (0, 53), (69, 102), (126, 166), (158, 66), (147, 147), (154, 112), (44, 56), (131, 166), (57, 57), (167, 90), (18, 168), (61, 147), (71, 10), (90, 90), (59, 66), (127, 166), (76, 147), (124, 124), (99, 34), (8, 166), (68, 53), (23, 57), (54, 147), (82, 166), (170, 124), (49, 134), (27, 147), (88, 166), (166, 166), (140, 166), (110, 134), (56, 56)] current theta: 0.158676844377 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:53:49 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 27558 rows and 27604 columns Presolve time: 0.04s Presolved: 2199 rows, 2324 columns, 6376 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2324 integer (2324 binary) Root relaxation: cutoff, 2138 iterations, 0.08 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 (2138 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.158839090639 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:53:49 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 27552 rows and 27598 columns Presolve time: 0.04s Presolved: 2205 rows, 2330 columns, 6394 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2330 integer (2330 binary) Root relaxation: cutoff, 1929 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 (1929 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.15892021377 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:53:49 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 27550 rows and 27596 columns Presolve time: 0.04s Presolved: 2207 rows, 2332 columns, 6400 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2332 integer (2332 binary) Root relaxation: cutoff, 185 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 (185 simplex iterations) in 0.05 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, 34, 53, 56, 57, 66, 74, 84, 90, 102, 112, 122, 124, 134, 147, 151, 166, 168] edges [(66, 66), (53, 166), (149, 134), (137, 147), (38, 34), (75, 134), (111, 90), (16, 53), (42, 57), (77, 112), (86, 134), (17, 168), (29, 124), (89, 112), (40, 166), (138, 56), (117, 112), (92, 124), (96, 122), (109, 102), (139, 122), (78, 10), (65, 112), (123, 147), (153, 122), (51, 53), (85, 122), (64, 134), (63, 90), (25, 53), (36, 66), (112, 151), (7, 90), (62, 122), (46, 166), (3, 124), (52, 10), (60, 134), (39, 53), (21, 122), (93, 34), (72, 168), (152, 122), (80, 166), (35, 102), (136, 112), (26, 168), (129, 84), (97, 56), (45, 90), (83, 134), (142, 147), (135, 168), (13, 147), (5, 34), (115, 102), (171, 151), (32, 57), (73, 168), (104, 124), (43, 66), (74, 74), (95, 112), (84, 84), (100, 122), (22, 57), (143, 122), (11, 122), (155, 74), (122, 122), (113, 53), (128, 66), (103, 166), (6, 34), (116, 84), (98, 10), (94, 84), (30, 147), (55, 53), (125, 168), (14, 74), (144, 56), (58, 57), (163, 134), (91, 53), (121, 34), (150, 90), (101, 168), (160, 112), (108, 124), (81, 124), (159, 56), (130, 66), (141, 168), (24, 147), (119, 57), (105, 53), (2, 122), (1, 56), (48, 57), (157, 66), (132, 147), (114, 168), (79, 56), (102, 102), (151, 112), (120, 166), (12, 57), (133, 102), (156, 57), (47, 74), (134, 134), (41, 166), (10, 10), (15, 66), (164, 34), (4, 56), (9, 166), (34, 34), (106, 151), (168, 168), (87, 124), (28, 122), (145, 102), (31, 102), (33, 66), (67, 102), (146, 134), (20, 102), (118, 122), (50, 57), (107, 134), (148, 122), (19, 90), (37, 134), (169, 168), (161, 168), (70, 84), (165, 53), (162, 90), (0, 53), (69, 102), (126, 166), (158, 66), (147, 147), (154, 112), (44, 56), (131, 166), (57, 57), (167, 90), (18, 168), (61, 147), (71, 10), (90, 90), (59, 66), (127, 166), (76, 147), (124, 124), (99, 34), (8, 166), (68, 53), (23, 57), (54, 147), (82, 166), (170, 124), (49, 134), (27, 147), (88, 166), (166, 166), (140, 166), (110, 134), (56, 56)]