current theta: 0.665178274867 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:48:35 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 9590 rows and 9590 columns Presolve time: 0.53s Presolved: 19823 rows, 19993 columns, 59295 nonzeros Variable types: 0 continuous, 19993 integer (19993 binary) Root relaxation: objective 0.000000e+00, 1707 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 (3256 simplex iterations) in 0.66 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 [23, 35, 46, 47, 63, 79, 90, 91, 93, 103, 110, 118, 123, 129, 130, 149, 150, 168] edges [(21, 110), (153, 110), (162, 168), (149, 130), (57, 110), (109, 110), (32, 110), (20, 168), (98, 168), (170, 149), (45, 110), (23, 110), (120, 110), (155, 110), (130, 110), (52, 47), (116, 129), (152, 110), (34, 110), (117, 103), (51, 168), (1, 23), (108, 110), (86, 110), (160, 103), (145, 23), (53, 103), (71, 168), (142, 168), (122, 110), (157, 110), (35, 168), (14, 110), (119, 93), (33, 23), (154, 110), (9, 168), (97, 110), (72, 168), (67, 130), (111, 168), (143, 118), (129, 110), (64, 168), (8, 110), (26, 168), (25, 110), (164, 110), (163, 168), (136, 130), (135, 168), (137, 168), (139, 110), (88, 110), (27, 110), (48, 129), (124, 168), (24, 110), (62, 168), (55, 168), (54, 110), (93, 93), (7, 23), (138, 168), (141, 110), (115, 110), (37, 110), (29, 110), (39, 168), (128, 168), (158, 118), (79, 118), (102, 168), (65, 110), (13, 168), (125, 168), (95, 149), (80, 79), (78, 110), (132, 110), (96, 130), (167, 168), (75, 110), (50, 110), (28, 110), (40, 118), (127, 110), (42, 168), (89, 110), (166, 150), (85, 46), (31, 118), (11, 168), (15, 149), (63, 110), (74, 79), (38, 110), (18, 79), (77, 110), (147, 168), (148, 110), (99, 110), (126, 79), (114, 168), (121, 129), (91, 110), (90, 93), (66, 110), (46, 93), (131, 110), (70, 168), (0, 123), (49, 110), (30, 118), (10, 23), (150, 110), (103, 118), (76, 110), (140, 168), (168, 168), (112, 110), (100, 168), (56, 168), (73, 129), (144, 110), (41, 118), (161, 110), (43, 168), (12, 103), (5, 168), (156, 90), (68, 168), (169, 168), (134, 168), (17, 118), (6, 110), (146, 110), (36, 93), (87, 168), (92, 23), (113, 168), (44, 118), (133, 168), (82, 47), (94, 110), (59, 168), (3, 110), (165, 168), (69, 168), (22, 79), (84, 168), (101, 129), (151, 110), (81, 168), (47, 110), (58, 79), (106, 168), (105, 110), (83, 110), (2, 46), (60, 168), (159, 23), (110, 110), (61, 168), (123, 168), (4, 168), (118, 103), (19, 168), (16, 168), (107, 110), (104, 110)] current theta: 0.332589137434 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:48:36 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 21912 rows and 21912 columns Presolve time: 0.22s Presolved: 7501 rows, 7671 columns, 22329 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7671 integer (7671 binary) Root relaxation: objective 0.000000e+00, 1351 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 (3201 simplex iterations) in 0.35 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 [28, 35, 69, 85, 88, 94, 96, 100, 104, 105, 107, 114, 123, 146, 150, 154, 168, 170] edges [(111, 69), (14, 154), (85, 85), (44, 94), (122, 94), (145, 170), (127, 104), (38, 104), (165, 69), (56, 154), (117, 85), (102, 69), (148, 104), (167, 85), (53, 85), (59, 69), (137, 69), (71, 154), (162, 114), (169, 100), (55, 69), (141, 107), (133, 69), (66, 104), (18, 94), (84, 146), (116, 170), (67, 96), (73, 85), (126, 94), (140, 154), (35, 168), (49, 96), (45, 170), (170, 170), (150, 154), (161, 104), (74, 170), (94, 170), (89, 107), (166, 114), (61, 69), (154, 154), (65, 154), (136, 85), (6, 104), (119, 85), (41, 85), (114, 28), (129, 146), (132, 114), (159, 170), (63, 107), (149, 104), (146, 104), (68, 146), (130, 114), (151, 150), (105, 104), (5, 69), (24, 114), (69, 146), (110, 104), (20, 154), (39, 114), (33, 104), (93, 85), (0, 168), (82, 170), (104, 104), (134, 114), (32, 154), (153, 94), (58, 104), (50, 114), (98, 146), (87, 146), (25, 105), (113, 114), (160, 85), (120, 154), (124, 114), (8, 154), (60, 69), (27, 114), (128, 28), (90, 85), (96, 96), (46, 85), (88, 107), (40, 85), (21, 104), (91, 154), (13, 114), (125, 35), (77, 154), (7, 170), (109, 104), (23, 104), (2, 85), (30, 168), (62, 85), (155, 96), (42, 114), (57, 154), (47, 107), (4, 69), (107, 107), (34, 104), (99, 154), (131, 150), (121, 170), (97, 104), (86, 96), (1, 170), (156, 94), (31, 168), (11, 146), (158, 123), (135, 114), (36, 85), (43, 168), (143, 168), (81, 69), (157, 104), (22, 94), (152, 154), (52, 170), (147, 114), (139, 104), (28, 114), (12, 85), (164, 154), (10, 96), (70, 146), (163, 85), (115, 104), (103, 168), (54, 104), (100, 100), (51, 69), (80, 85), (26, 123), (3, 28), (106, 114), (95, 170), (9, 100), (112, 150), (168, 100), (118, 85), (138, 114), (72, 100), (78, 104), (83, 114), (75, 104), (144, 107), (79, 85), (37, 104), (123, 168), (142, 69), (29, 104), (76, 107), (101, 170), (16, 168), (108, 146), (64, 104), (19, 114), (15, 85), (92, 104), (17, 94), (48, 94)] current theta: 0.166294568717 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:48:36 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 26986 rows and 27024 columns Presolve time: 0.05s Presolved: 2427 rows, 2559 columns, 7069 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2559 integer (2559 binary) Root relaxation: objective 7.105427e-15, 1748 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 (3153 simplex iterations) in 0.14 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 [15, 31, 48, 56, 64, 68, 72, 79, 86, 91, 96, 101, 114, 120, 122, 157, 166, 168] edges [(76, 166), (169, 31), (55, 15), (1, 96), (141, 166), (105, 157), (8, 91), (108, 122), (20, 56), (63, 86), (92, 96), (117, 15), (57, 114), (86, 86), (99, 166), (66, 86), (140, 56), (6, 157), (93, 15), (167, 122), (153, 122), (119, 15), (162, 114), (22, 48), (67, 96), (38, 157), (85, 48), (35, 168), (139, 157), (49, 96), (121, 101), (84, 68), (54, 64), (9, 168), (163, 68), (36, 48), (128, 114), (47, 166), (31, 31), (60, 114), (73, 48), (111, 68), (109, 86), (26, 72), (40, 79), (170, 101), (74, 101), (75, 122), (43, 31), (165, 68), (64, 64), (87, 64), (122, 122), (48, 48), (34, 114), (28, 64), (59, 68), (79, 79), (137, 68), (98, 68), (58, 96), (23, 64), (4, 68), (21, 157), (112, 56), (133, 68), (125, 72), (132, 56), (78, 157), (126, 122), (0, 168), (134, 114), (104, 157), (156, 122), (131, 91), (115, 157), (103, 31), (158, 31), (107, 166), (124, 72), (95, 96), (113, 114), (61, 68), (129, 157), (96, 96), (94, 101), (53, 48), (83, 166), (161, 157), (7, 96), (3, 114), (118, 15), (97, 157), (120, 166), (69, 68), (144, 114), (155, 96), (42, 114), (164, 120), (135, 64), (32, 120), (5, 68), (68, 68), (72, 72), (168, 168), (2, 48), (142, 68), (159, 101), (30, 31), (39, 72), (100, 168), (146, 64), (110, 86), (80, 122), (114, 114), (143, 168), (52, 96), (150, 91), (91, 91), (147, 114), (33, 166), (157, 157), (148, 122), (16, 31), (44, 122), (152, 91), (11, 68), (10, 96), (50, 166), (14, 157), (27, 166), (102, 68), (29, 157), (82, 101), (17, 48), (136, 122), (106, 64), (101, 101), (15, 15), (24, 166), (56, 114), (18, 101), (127, 166), (51, 15), (13, 72), (89, 86), (62, 15), (71, 56), (160, 48), (130, 166), (25, 166), (138, 114), (70, 68), (65, 166), (154, 91), (90, 79), (46, 79), (12, 15), (123, 168), (37, 157), (145, 101), (151, 56), (41, 79), (88, 166), (149, 101), (19, 114), (77, 120), (45, 122), (166, 166), (81, 68), (116, 96)] current theta: 0.0831472843584 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:48:37 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 28480 rows and 28648 columns Presolve time: 0.03s Presolved: 933 rows, 935 columns, 2465 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 935 integer (934 binary) Root relaxation: cutoff, 1030 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 (1030 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.124720926538 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:48:37 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27798 rows and 27913 columns Presolve time: 0.03s Presolved: 1615 rows, 1670 columns, 4556 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1670 integer (1670 binary) Root relaxation: cutoff, 1926 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 (1926 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.145507747627 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:48:37 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27418 rows and 27483 columns Presolve time: 0.04s Presolved: 1995 rows, 2100 columns, 5746 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2100 integer (2100 binary) Root relaxation: objective 0.000000e+00, 2114 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 (3301 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 [17, 23, 42, 43, 46, 62, 81, 87, 89, 94, 96, 100, 113, 115, 122, 125, 152, 166] edges [(104, 115), (70, 81), (76, 166), (1, 96), (108, 122), (133, 81), (91, 152), (118, 46), (92, 96), (2, 62), (142, 81), (112, 42), (40, 17), (132, 42), (65, 89), (134, 42), (93, 46), (144, 42), (72, 125), (77, 152), (82, 94), (31, 43), (54, 87), (22, 17), (153, 122), (124, 125), (43, 43), (74, 94), (115, 115), (18, 94), (129, 115), (21, 89), (67, 96), (157, 115), (89, 89), (117, 62), (141, 23), (23, 23), (36, 17), (111, 81), (3, 42), (101, 94), (114, 42), (47, 166), (59, 81), (119, 62), (146, 87), (149, 96), (98, 87), (158, 43), (103, 100), (97, 89), (75, 122), (151, 42), (19, 42), (55, 81), (99, 89), (48, 17), (26, 125), (122, 122), (41, 46), (56, 42), (63, 89), (105, 115), (160, 62), (58, 96), (46, 46), (29, 115), (121, 96), (42, 42), (61, 81), (20, 42), (49, 89), (138, 23), (57, 42), (126, 122), (156, 122), (107, 166), (95, 96), (109, 89), (30, 43), (163, 62), (96, 96), (110, 89), (14, 166), (4, 81), (81, 81), (125, 125), (83, 166), (71, 42), (53, 17), (7, 96), (143, 100), (16, 43), (120, 166), (155, 96), (123, 100), (85, 17), (152, 152), (84, 81), (39, 113), (11, 43), (167, 62), (69, 87), (159, 94), (28, 23), (38, 115), (64, 23), (170, 94), (87, 87), (13, 125), (150, 152), (80, 122), (5, 87), (35, 100), (52, 96), (34, 23), (113, 113), (86, 89), (78, 115), (164, 166), (33, 166), (148, 122), (145, 94), (154, 152), (44, 122), (62, 62), (140, 42), (161, 89), (131, 152), (10, 96), (50, 166), (24, 152), (0, 100), (68, 81), (106, 23), (12, 62), (169, 43), (136, 122), (73, 62), (66, 89), (100, 100), (17, 17), (127, 166), (27, 42), (9, 100), (102, 81), (168, 100), (25, 89), (130, 166), (162, 113), (32, 152), (6, 115), (79, 46), (139, 115), (135, 113), (137, 81), (37, 115), (165, 81), (128, 113), (15, 62), (90, 46), (88, 166), (147, 113), (94, 94), (60, 113), (45, 122), (166, 166), (51, 62), (8, 152), (116, 96)] current theta: 0.135114337082 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:48:37 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27626 rows and 27719 columns Presolve time: 0.03s Presolved: 1787 rows, 1864 columns, 5094 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1864 integer (1864 binary) Root relaxation: cutoff, 2117 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 (2117 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.140311042355 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:48:37 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27508 rows and 27588 columns Presolve time: 0.04s Presolved: 1905 rows, 1995 columns, 5461 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1995 integer (1995 binary) Root relaxation: cutoff, 2121 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 (2121 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.142909394991 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:48:37 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27464 rows and 27538 columns Presolve time: 0.04s Presolved: 1949 rows, 2045 columns, 5599 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2045 integer (2045 binary) Root relaxation: cutoff, 2155 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 (2155 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.144208571309 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:48:38 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27432 rows and 27498 columns Presolve time: 0.04s Presolved: 1981 rows, 2085 columns, 5703 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2085 integer (2085 binary) Root relaxation: objective 0.000000e+00, 1995 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 (1995 simplex iterations) in 0.09 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 [8, 13, 17, 23, 41, 42, 43, 45, 73, 81, 94, 96, 100, 108, 110, 113, 157, 166] edges [(13, 13), (70, 81), (76, 166), (1, 96), (105, 157), (109, 110), (133, 81), (92, 96), (142, 81), (148, 108), (126, 73), (112, 42), (40, 17), (132, 42), (99, 166), (134, 42), (155, 110), (144, 42), (82, 94), (31, 43), (124, 13), (22, 17), (6, 45), (46, 41), (43, 43), (86, 110), (74, 94), (18, 94), (67, 96), (38, 157), (141, 23), (23, 23), (36, 17), (111, 81), (139, 157), (79, 41), (167, 73), (80, 45), (3, 42), (69, 43), (101, 94), (114, 42), (47, 166), (59, 81), (160, 73), (149, 96), (152, 8), (158, 43), (103, 100), (146, 108), (151, 42), (19, 42), (117, 41), (55, 81), (48, 17), (73, 73), (119, 41), (56, 42), (72, 13), (58, 96), (93, 41), (21, 157), (77, 8), (121, 96), (42, 42), (61, 81), (20, 42), (150, 8), (138, 23), (57, 42), (5, 108), (78, 157), (136, 73), (2, 73), (104, 157), (115, 157), (154, 8), (107, 166), (95, 96), (129, 157), (30, 43), (89, 110), (96, 96), (87, 108), (14, 166), (4, 81), (81, 81), (63, 110), (83, 166), (71, 42), (161, 157), (53, 17), (7, 96), (143, 100), (41, 41), (16, 43), (98, 108), (97, 157), (120, 166), (66, 110), (108, 108), (32, 8), (123, 100), (49, 110), (84, 81), (39, 113), (11, 43), (159, 94), (28, 23), (122, 108), (125, 13), (64, 23), (170, 94), (35, 100), (52, 96), (34, 23), (113, 113), (164, 166), (12, 41), (33, 166), (91, 8), (157, 157), (156, 108), (145, 94), (131, 8), (45, 45), (90, 41), (140, 42), (118, 41), (62, 73), (10, 96), (50, 166), (0, 100), (68, 81), (106, 23), (29, 157), (169, 43), (85, 41), (24, 166), (100, 100), (17, 17), (153, 45), (127, 166), (27, 42), (54, 108), (9, 100), (102, 81), (168, 100), (130, 166), (25, 166), (26, 13), (162, 113), (65, 166), (110, 110), (15, 73), (44, 73), (135, 113), (137, 81), (37, 157), (165, 81), (128, 113), (51, 81), (88, 166), (147, 113), (94, 94), (75, 108), (60, 113), (8, 8), (166, 166), (163, 73), (116, 96)] current theta: 0.14355898315 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:48:38 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27458 rows and 27529 columns Presolve time: 0.04s Presolved: 1955 rows, 2054 columns, 5620 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2054 integer (2054 binary) Root relaxation: cutoff, 2036 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 (2036 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.14388377723 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:48:38 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27448 rows and 27517 columns Presolve time: 0.04s Presolved: 1965 rows, 2066 columns, 5652 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2066 integer (2066 binary) Root relaxation: objective 0.000000e+00, 2213 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 (3467 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 [8, 13, 17, 23, 41, 42, 87, 89, 94, 96, 100, 103, 113, 115, 122, 137, 166, 167] edges [(104, 115), (13, 13), (11, 137), (76, 166), (92, 96), (30, 103), (112, 42), (40, 17), (132, 42), (65, 89), (134, 42), (144, 42), (82, 94), (54, 87), (124, 13), (22, 17), (153, 122), (46, 41), (74, 94), (115, 115), (18, 94), (129, 115), (21, 89), (67, 96), (157, 115), (89, 89), (141, 23), (23, 23), (36, 17), (79, 41), (3, 42), (101, 94), (114, 42), (47, 166), (146, 87), (149, 96), (98, 87), (16, 103), (152, 8), (59, 137), (97, 89), (75, 122), (151, 42), (19, 42), (117, 41), (99, 89), (48, 17), (122, 122), (51, 167), (119, 41), (56, 42), (169, 103), (63, 89), (105, 115), (72, 13), (58, 96), (93, 41), (29, 115), (102, 137), (77, 8), (121, 96), (42, 42), (20, 42), (49, 89), (150, 8), (68, 167), (138, 23), (57, 42), (126, 122), (31, 103), (156, 122), (154, 8), (107, 166), (95, 96), (163, 167), (109, 89), (4, 137), (73, 167), (96, 96), (110, 89), (84, 167), (14, 166), (103, 103), (83, 166), (165, 137), (71, 42), (53, 17), (7, 96), (41, 41), (62, 167), (0, 103), (120, 166), (155, 96), (108, 87), (32, 8), (123, 100), (44, 167), (100, 103), (15, 167), (39, 113), (61, 137), (55, 167), (69, 87), (159, 94), (111, 137), (28, 23), (125, 13), (64, 23), (142, 137), (170, 94), (87, 87), (80, 122), (5, 87), (35, 100), (2, 41), (52, 96), (34, 23), (137, 137), (113, 113), (86, 89), (78, 115), (164, 166), (12, 41), (33, 166), (91, 8), (43, 137), (148, 122), (145, 94), (131, 8), (90, 41), (167, 167), (140, 42), (118, 41), (161, 89), (10, 96), (50, 166), (106, 23), (158, 103), (143, 103), (136, 122), (133, 137), (85, 41), (66, 89), (24, 166), (17, 17), (127, 166), (27, 42), (38, 89), (81, 137), (70, 137), (9, 100), (1, 94), (168, 100), (25, 89), (130, 166), (26, 13), (162, 113), (6, 115), (139, 115), (135, 113), (160, 41), (37, 115), (128, 113), (88, 166), (147, 113), (94, 94), (60, 113), (45, 122), (8, 8), (166, 166), (116, 96)] current theta: 0.14372138019 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:48:38 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27454 rows and 27524 columns Presolve time: 0.04s Presolved: 1959 rows, 2059 columns, 5633 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2059 integer (2059 binary) Root relaxation: objective 0.000000e+00, 2021 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 (3177 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 [8, 13, 17, 23, 41, 42, 87, 89, 94, 96, 100, 103, 113, 115, 122, 137, 163, 166] edges [(104, 115), (13, 13), (11, 137), (76, 166), (92, 96), (30, 103), (112, 42), (40, 17), (132, 42), (65, 89), (134, 42), (144, 42), (82, 94), (54, 87), (124, 13), (2, 163), (22, 17), (153, 122), (46, 41), (74, 94), (115, 115), (18, 94), (129, 115), (21, 89), (67, 96), (157, 115), (89, 89), (141, 23), (23, 23), (36, 17), (79, 41), (3, 42), (101, 94), (114, 42), (47, 166), (146, 87), (149, 96), (98, 87), (16, 103), (152, 8), (59, 137), (97, 89), (68, 137), (75, 122), (151, 42), (19, 42), (117, 41), (99, 89), (48, 17), (122, 122), (14, 89), (119, 41), (62, 163), (56, 42), (169, 103), (63, 89), (105, 115), (72, 13), (58, 96), (93, 41), (29, 115), (102, 137), (77, 8), (121, 96), (42, 42), (20, 42), (49, 89), (150, 8), (138, 23), (57, 42), (126, 122), (31, 103), (163, 163), (156, 122), (154, 8), (107, 166), (73, 163), (95, 96), (109, 89), (4, 137), (96, 96), (110, 89), (103, 103), (83, 166), (165, 137), (71, 42), (84, 163), (53, 17), (7, 96), (143, 100), (41, 41), (0, 103), (120, 166), (155, 96), (108, 87), (32, 8), (123, 100), (39, 113), (61, 137), (44, 163), (15, 163), (69, 87), (159, 94), (111, 137), (28, 23), (55, 163), (125, 13), (38, 115), (64, 23), (142, 137), (170, 94), (87, 87), (80, 122), (5, 87), (35, 100), (52, 96), (34, 23), (137, 137), (113, 113), (86, 89), (78, 115), (164, 166), (12, 41), (33, 166), (91, 8), (43, 137), (148, 122), (145, 94), (131, 8), (90, 41), (140, 42), (118, 41), (161, 89), (10, 96), (50, 166), (167, 163), (106, 23), (158, 103), (136, 122), (133, 137), (85, 41), (66, 89), (24, 166), (100, 100), (17, 17), (127, 166), (27, 42), (81, 137), (70, 137), (9, 100), (1, 94), (168, 100), (25, 89), (130, 166), (26, 13), (162, 113), (6, 115), (51, 163), (139, 115), (135, 113), (160, 41), (37, 115), (128, 113), (88, 166), (147, 113), (94, 94), (60, 113), (45, 122), (8, 8), (166, 166), (116, 96)] current theta: 0.14364018167 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:48:39 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27456 rows and 27527 columns Presolve time: 0.04s Presolved: 1957 rows, 2056 columns, 5626 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2056 integer (2056 binary) Root relaxation: cutoff, 72 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 (72 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 [8, 13, 17, 23, 41, 42, 87, 89, 94, 96, 100, 103, 113, 115, 122, 137, 163, 166] edges [(104, 115), (13, 13), (11, 137), (76, 166), (92, 96), (30, 103), (112, 42), (40, 17), (132, 42), (65, 89), (134, 42), (144, 42), (82, 94), (54, 87), (124, 13), (2, 163), (22, 17), (153, 122), (46, 41), (74, 94), (115, 115), (18, 94), (129, 115), (21, 89), (67, 96), (157, 115), (89, 89), (141, 23), (23, 23), (36, 17), (79, 41), (3, 42), (101, 94), (114, 42), (47, 166), (146, 87), (149, 96), (98, 87), (16, 103), (152, 8), (59, 137), (97, 89), (68, 137), (75, 122), (151, 42), (19, 42), (117, 41), (99, 89), (48, 17), (122, 122), (14, 89), (119, 41), (62, 163), (56, 42), (169, 103), (63, 89), (105, 115), (72, 13), (58, 96), (93, 41), (29, 115), (102, 137), (77, 8), (121, 96), (42, 42), (20, 42), (49, 89), (150, 8), (138, 23), (57, 42), (126, 122), (31, 103), (163, 163), (156, 122), (154, 8), (107, 166), (73, 163), (95, 96), (109, 89), (4, 137), (96, 96), (110, 89), (103, 103), (83, 166), (165, 137), (71, 42), (84, 163), (53, 17), (7, 96), (143, 100), (41, 41), (0, 103), (120, 166), (155, 96), (108, 87), (32, 8), (123, 100), (39, 113), (61, 137), (44, 163), (15, 163), (69, 87), (159, 94), (111, 137), (28, 23), (55, 163), (125, 13), (38, 115), (64, 23), (142, 137), (170, 94), (87, 87), (80, 122), (5, 87), (35, 100), (52, 96), (34, 23), (137, 137), (113, 113), (86, 89), (78, 115), (164, 166), (12, 41), (33, 166), (91, 8), (43, 137), (148, 122), (145, 94), (131, 8), (90, 41), (140, 42), (118, 41), (161, 89), (10, 96), (50, 166), (167, 163), (106, 23), (158, 103), (136, 122), (133, 137), (85, 41), (66, 89), (24, 166), (100, 100), (17, 17), (127, 166), (27, 42), (81, 137), (70, 137), (9, 100), (1, 94), (168, 100), (25, 89), (130, 166), (26, 13), (162, 113), (6, 115), (51, 163), (139, 115), (135, 113), (160, 41), (37, 115), (128, 113), (88, 166), (147, 113), (94, 94), (60, 113), (45, 122), (8, 8), (166, 166), (116, 96)]