current theta: 0.649809613703 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:36:43 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 9238 rows and 9238 columns Presolve time: 0.48s Presolved: 18819 rows, 18985 columns, 56287 nonzeros Variable types: 0 continuous, 18985 integer (18985 binary) Root relaxation: objective 0.000000e+00, 2287 iterations, 0.12 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 (4567 simplex iterations) in 0.83 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, 17, 23, 33, 43, 48, 59, 60, 78, 79, 87, 101, 123, 125, 127, 128, 132] edges [(93, 101), (20, 60), (120, 17), (112, 23), (37, 123), (110, 17), (56, 60), (43, 79), (84, 79), (150, 33), (107, 125), (62, 101), (103, 17), (53, 128), (139, 60), (3, 23), (92, 128), (0, 101), (87, 15), (146, 33), (121, 23), (95, 125), (45, 79), (57, 60), (22, 17), (35, 23), (90, 17), (122, 79), (58, 60), (161, 59), (152, 23), (18, 123), (44, 128), (125, 132), (166, 101), (7, 43), (39, 128), (142, 60), (10, 17), (138, 127), (38, 43), (96, 60), (86, 17), (69, 23), (40, 79), (126, 17), (91, 33), (127, 33), (108, 123), (4, 125), (97, 60), (51, 127), (75, 33), (114, 59), (48, 17), (66, 17), (46, 127), (28, 125), (164, 33), (129, 17), (60, 33), (59, 101), (17, 128), (61, 132), (49, 60), (14, 33), (130, 23), (52, 48), (8, 33), (2, 15), (21, 79), (50, 79), (133, 60), (54, 15), (134, 60), (88, 23), (41, 33), (116, 15), (25, 43), (16, 125), (68, 59), (78, 33), (15, 101), (12, 123), (71, 15), (73, 59), (157, 17), (1, 60), (79, 60), (147, 123), (156, 78), (99, 59), (72, 33), (113, 128), (131, 59), (26, 33), (100, 123), (145, 48), (83, 78), (136, 125), (132, 123), (67, 17), (63, 125), (154, 123), (36, 123), (117, 101), (124, 15), (65, 60), (81, 123), (31, 17), (77, 125), (144, 15), (109, 128), (106, 125), (160, 125), (5, 60), (101, 59), (148, 17), (80, 101), (64, 33), (34, 23), (149, 23), (162, 101), (42, 60), (104, 60), (27, 59), (47, 127), (6, 48), (74, 23), (105, 17), (85, 33), (143, 33), (163, 33), (11, 17), (29, 17), (123, 78), (119, 132), (115, 59), (19, 15), (76, 123), (118, 23), (128, 17), (33, 33), (82, 101), (141, 79), (135, 125), (30, 15), (24, 17), (70, 60), (23, 33), (32, 101), (153, 123), (111, 128), (140, 78), (137, 23), (159, 43), (9, 79), (102, 33), (158, 128), (89, 125), (155, 33), (13, 101), (55, 125), (94, 128), (98, 43), (151, 23), (165, 23)] current theta: 0.324904806851 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:36:44 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 21170 rows and 21170 columns Presolve time: 0.19s Presolved: 6887 rows, 7053 columns, 20491 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7053 integer (7053 binary) Root relaxation: objective 0.000000e+00, 1450 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 (3809 simplex iterations) in 0.36 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 [3, 33, 36, 48, 59, 72, 77, 78, 81, 84, 92, 97, 103, 127, 128, 135, 144] edges [(136, 36), (93, 59), (111, 144), (142, 77), (23, 77), (112, 81), (125, 127), (119, 77), (133, 81), (29, 128), (8, 48), (30, 103), (47, 97), (89, 77), (13, 144), (73, 103), (41, 97), (21, 81), (159, 84), (99, 144), (117, 144), (127, 127), (35, 48), (34, 36), (121, 97), (100, 97), (68, 103), (71, 59), (165, 3), (74, 59), (83, 84), (161, 84), (130, 77), (153, 97), (132, 97), (123, 81), (36, 97), (1, 81), (85, 97), (82, 3), (137, 59), (102, 128), (122, 48), (163, 59), (33, 48), (12, 97), (154, 48), (131, 48), (145, 92), (140, 84), (26, 84), (67, 77), (141, 81), (52, 77), (7, 97), (162, 84), (143, 97), (135, 127), (40, 97), (62, 84), (97, 81), (110, 3), (24, 77), (120, 3), (59, 59), (42, 84), (60, 84), (58, 77), (39, 77), (90, 59), (37, 84), (25, 97), (81, 97), (43, 81), (116, 59), (75, 77), (54, 77), (65, 84), (55, 127), (27, 36), (70, 128), (56, 97), (66, 59), (150, 97), (107, 77), (63, 77), (92, 77), (104, 59), (0, 48), (134, 81), (20, 97), (129, 59), (11, 59), (155, 59), (69, 92), (77, 77), (79, 97), (156, 33), (95, 77), (87, 59), (78, 81), (64, 77), (105, 92), (80, 59), (113, 77), (98, 77), (91, 36), (128, 128), (45, 135), (96, 3), (19, 128), (103, 48), (49, 77), (9, 97), (86, 77), (46, 97), (114, 97), (50, 84), (17, 103), (166, 103), (2, 103), (157, 59), (109, 128), (28, 135), (124, 77), (101, 59), (38, 84), (4, 77), (15, 59), (148, 48), (18, 84), (149, 77), (61, 135), (6, 48), (48, 33), (84, 97), (31, 144), (76, 84), (10, 144), (160, 135), (126, 103), (115, 59), (106, 135), (22, 59), (164, 59), (138, 97), (32, 59), (53, 59), (151, 36), (14, 97), (146, 77), (144, 144), (44, 77), (158, 128), (152, 3), (57, 127), (3, 144), (88, 97), (94, 128), (51, 33), (118, 103), (72, 77), (5, 59), (16, 77), (147, 84), (139, 33), (108, 97)] current theta: 0.162452403426 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:36:45 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 25860 rows and 25896 columns Presolve time: 0.04s Presolved: 2197 rows, 2327 columns, 6385 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2327 integer (2327 binary) Root relaxation: objective 7.105427e-15, 1813 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 (3193 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 [2, 37, 62, 90, 94, 102, 106, 121, 130, 134, 139, 145, 146, 148, 153, 155, 160] edges [(64, 145), (34, 160), (119, 139), (54, 145), (120, 102), (98, 121), (95, 160), (11, 90), (14, 121), (137, 155), (96, 102), (100, 121), (42, 37), (163, 155), (1, 134), (132, 121), (67, 139), (109, 102), (36, 121), (99, 94), (93, 155), (37, 37), (23, 139), (6, 145), (88, 121), (57, 160), (162, 37), (20, 134), (149, 146), (156, 148), (74, 90), (25, 134), (138, 153), (105, 148), (106, 145), (130, 130), (45, 121), (10, 102), (24, 146), (73, 139), (151, 160), (83, 134), (159, 37), (101, 155), (41, 153), (123, 134), (117, 2), (40, 121), (18, 62), (122, 37), (51, 153), (2, 2), (80, 148), (65, 37), (164, 37), (69, 139), (9, 134), (121, 121), (61, 160), (39, 139), (22, 155), (127, 160), (72, 130), (85, 121), (114, 153), (55, 160), (21, 153), (27, 145), (165, 139), (128, 94), (78, 134), (12, 153), (92, 145), (133, 134), (147, 148), (63, 130), (125, 160), (124, 145), (75, 121), (112, 153), (66, 2), (161, 148), (152, 94), (97, 153), (158, 102), (143, 121), (71, 155), (102, 102), (148, 148), (140, 153), (153, 153), (129, 90), (134, 134), (84, 62), (126, 2), (43, 134), (157, 90), (0, 155), (160, 160), (28, 160), (4, 130), (44, 130), (32, 155), (135, 160), (131, 90), (35, 148), (30, 148), (113, 139), (141, 134), (58, 146), (81, 134), (56, 145), (17, 2), (94, 102), (33, 153), (146, 130), (5, 148), (108, 121), (62, 62), (142, 145), (19, 94), (107, 145), (103, 139), (70, 146), (79, 134), (60, 148), (68, 139), (38, 37), (29, 94), (46, 153), (13, 2), (90, 90), (116, 155), (144, 94), (110, 102), (15, 90), (91, 145), (166, 90), (145, 145), (136, 160), (76, 37), (16, 106), (8, 139), (47, 106), (31, 94), (118, 148), (77, 145), (50, 62), (104, 155), (115, 155), (139, 139), (26, 153), (87, 90), (59, 155), (154, 145), (49, 130), (52, 130), (86, 139), (53, 90), (7, 153), (48, 148), (155, 155), (89, 130), (3, 94), (150, 153), (82, 139), (111, 94)] current theta: 0.0812262017128 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:36:45 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 27166 rows and 27330 columns Presolve time: 0.02s Presolved: 891 rows, 893 columns, 2345 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 893 integer (892 binary) Root relaxation: cutoff, 1002 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 (1002 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.121839302569 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:36:45 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 26598 rows and 26729 columns Presolve time: 0.03s Presolved: 1459 rows, 1494 columns, 4076 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1494 integer (1494 binary) Root relaxation: cutoff, 1629 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 (1629 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.142145852997 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:36:45 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 26218 rows and 26288 columns Presolve time: 0.03s Presolved: 1839 rows, 1935 columns, 5277 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1935 integer (1935 binary) Root relaxation: cutoff, 2206 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 (2206 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.152299128212 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:36:45 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 26062 rows and 26118 columns Presolve time: 0.04s Presolved: 1995 rows, 2105 columns, 5759 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2105 integer (2105 binary) Root relaxation: objective 0.000000e+00, 1956 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 (3180 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 [40, 58, 81, 98, 104, 106, 109, 114, 117, 118, 120, 130, 135, 154, 155, 157, 159] edges [(57, 106), (46, 114), (90, 157), (65, 159), (53, 157), (112, 81), (149, 130), (136, 135), (133, 81), (3, 109), (74, 157), (153, 114), (116, 104), (56, 154), (137, 155), (142, 154), (163, 155), (62, 114), (35, 118), (106, 106), (146, 58), (85, 40), (103, 120), (24, 130), (33, 114), (143, 98), (140, 114), (164, 159), (27, 154), (93, 155), (159, 159), (126, 117), (76, 104), (67, 58), (123, 81), (98, 98), (119, 120), (64, 154), (45, 98), (1, 81), (88, 98), (138, 40), (19, 117), (130, 130), (14, 40), (154, 154), (108, 98), (166, 157), (87, 118), (101, 155), (86, 154), (69, 120), (124, 106), (70, 58), (109, 109), (6, 154), (141, 81), (127, 135), (54, 106), (2, 117), (66, 157), (68, 120), (48, 118), (9, 40), (12, 114), (22, 104), (20, 81), (72, 130), (82, 120), (97, 114), (125, 135), (100, 98), (43, 81), (158, 109), (37, 159), (34, 135), (132, 98), (104, 104), (36, 98), (51, 114), (144, 109), (84, 159), (131, 157), (156, 118), (39, 154), (32, 104), (63, 130), (107, 154), (134, 81), (129, 157), (60, 159), (75, 98), (8, 120), (81, 81), (78, 81), (110, 120), (122, 159), (91, 106), (59, 104), (95, 135), (145, 106), (71, 155), (162, 159), (99, 117), (26, 81), (77, 106), (94, 109), (55, 106), (42, 159), (15, 157), (139, 154), (0, 155), (148, 118), (30, 118), (38, 159), (92, 154), (58, 58), (29, 109), (105, 118), (4, 130), (120, 120), (18, 159), (96, 58), (5, 118), (44, 130), (28, 135), (114, 114), (10, 120), (40, 40), (23, 120), (73, 120), (157, 157), (61, 135), (128, 109), (31, 117), (135, 135), (147, 118), (117, 117), (13, 117), (160, 135), (111, 120), (80, 118), (150, 114), (25, 81), (41, 40), (118, 118), (102, 120), (152, 109), (83, 81), (121, 98), (11, 157), (16, 106), (47, 106), (161, 118), (115, 155), (165, 118), (7, 114), (151, 135), (50, 81), (49, 130), (52, 130), (155, 155), (89, 130), (79, 81), (17, 157), (113, 58), (21, 40)] current theta: 0.147222490605 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:36:46 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 26142 rows and 26202 columns Presolve time: 0.03s Presolved: 1915 rows, 2021 columns, 5515 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2021 integer (2021 binary) Root relaxation: cutoff, 1995 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 (1995 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.149760809408 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:36:46 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 26106 rows and 26165 columns Presolve time: 0.04s Presolved: 1951 rows, 2058 columns, 5624 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2058 integer (2058 binary) Root relaxation: objective 0.000000e+00, 2127 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 52 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 9 Explored 0 nodes (6150 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 [12, 27, 30, 48, 63, 81, 97, 98, 106, 109, 117, 119, 135, 146, 155, 157, 164] edges [(57, 106), (68, 119), (90, 157), (53, 157), (136, 135), (27, 27), (23, 119), (133, 81), (72, 63), (3, 109), (74, 157), (162, 164), (137, 155), (41, 97), (33, 27), (130, 63), (163, 155), (10, 109), (106, 106), (52, 146), (89, 146), (143, 98), (121, 97), (93, 155), (62, 12), (82, 119), (12, 12), (9, 81), (126, 117), (153, 97), (7, 12), (149, 146), (142, 27), (123, 81), (98, 98), (45, 98), (1, 81), (85, 97), (88, 98), (19, 117), (21, 97), (15, 30), (24, 146), (113, 119), (110, 119), (86, 48), (101, 155), (124, 106), (8, 119), (60, 48), (109, 109), (112, 12), (141, 81), (67, 119), (127, 135), (54, 106), (166, 30), (2, 117), (66, 157), (154, 27), (40, 97), (20, 81), (48, 48), (22, 155), (39, 27), (4, 63), (69, 119), (107, 27), (103, 119), (125, 135), (100, 98), (43, 81), (158, 109), (114, 12), (38, 164), (120, 119), (156, 48), (30, 30), (34, 135), (132, 98), (65, 164), (36, 98), (144, 109), (35, 30), (150, 12), (131, 157), (5, 30), (87, 30), (118, 30), (56, 27), (76, 164), (119, 119), (134, 81), (129, 157), (97, 97), (75, 98), (51, 97), (81, 81), (78, 81), (91, 106), (37, 164), (44, 63), (95, 135), (63, 63), (145, 106), (71, 155), (99, 117), (26, 81), (77, 106), (94, 109), (64, 27), (55, 106), (105, 30), (146, 146), (80, 30), (46, 12), (96, 146), (164, 164), (0, 155), (49, 63), (147, 48), (29, 109), (159, 164), (165, 119), (84, 12), (28, 135), (32, 155), (102, 119), (6, 27), (58, 146), (148, 48), (157, 157), (61, 135), (92, 27), (128, 109), (31, 117), (135, 135), (117, 117), (13, 117), (160, 135), (70, 146), (138, 97), (25, 81), (14, 97), (116, 155), (152, 109), (42, 164), (83, 81), (18, 164), (122, 164), (11, 157), (16, 106), (47, 106), (104, 155), (140, 12), (73, 119), (115, 155), (59, 155), (151, 135), (50, 81), (111, 119), (155, 155), (139, 119), (79, 81), (17, 157), (108, 97), (161, 48)] current theta: 0.148491650006 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:36:46 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 26118 rows and 26177 columns Presolve time: 0.04s Presolved: 1939 rows, 2046 columns, 5588 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2046 integer (2046 binary) Root relaxation: cutoff, 2354 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 (2354 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.149126229707 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:36:46 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 26114 rows and 26173 columns Presolve time: 0.04s Presolved: 1943 rows, 2050 columns, 5600 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2050 integer (2050 binary) Root relaxation: cutoff, 60 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 (60 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 [12, 27, 30, 48, 63, 81, 97, 98, 106, 109, 117, 119, 135, 146, 155, 157, 164] edges [(57, 106), (68, 119), (90, 157), (53, 157), (136, 135), (27, 27), (23, 119), (133, 81), (72, 63), (3, 109), (74, 157), (162, 164), (137, 155), (41, 97), (33, 27), (130, 63), (163, 155), (10, 109), (106, 106), (52, 146), (89, 146), (143, 98), (121, 97), (93, 155), (62, 12), (82, 119), (12, 12), (9, 81), (126, 117), (153, 97), (7, 12), (149, 146), (142, 27), (123, 81), (98, 98), (45, 98), (1, 81), (85, 97), (88, 98), (19, 117), (21, 97), (15, 30), (24, 146), (113, 119), (110, 119), (86, 48), (101, 155), (124, 106), (8, 119), (60, 48), (109, 109), (112, 12), (141, 81), (67, 119), (127, 135), (54, 106), (166, 30), (2, 117), (66, 157), (154, 27), (40, 97), (20, 81), (48, 48), (22, 155), (39, 27), (4, 63), (69, 119), (107, 27), (103, 119), (125, 135), (100, 98), (43, 81), (158, 109), (114, 12), (38, 164), (120, 119), (156, 48), (30, 30), (34, 135), (132, 98), (65, 164), (36, 98), (144, 109), (35, 30), (150, 12), (131, 157), (5, 30), (87, 30), (118, 30), (56, 27), (76, 164), (119, 119), (134, 81), (129, 157), (97, 97), (75, 98), (51, 97), (81, 81), (78, 81), (91, 106), (37, 164), (44, 63), (95, 135), (63, 63), (145, 106), (71, 155), (99, 117), (26, 81), (77, 106), (94, 109), (64, 27), (55, 106), (105, 30), (146, 146), (80, 30), (46, 12), (96, 146), (164, 164), (0, 155), (49, 63), (147, 48), (29, 109), (159, 164), (165, 119), (84, 12), (28, 135), (32, 155), (102, 119), (6, 27), (58, 146), (148, 48), (157, 157), (61, 135), (92, 27), (128, 109), (31, 117), (135, 135), (117, 117), (13, 117), (160, 135), (70, 146), (138, 97), (25, 81), (14, 97), (116, 155), (152, 109), (42, 164), (83, 81), (18, 164), (122, 164), (11, 157), (16, 106), (47, 106), (104, 155), (140, 12), (73, 119), (115, 155), (59, 155), (151, 135), (50, 81), (111, 119), (155, 155), (139, 119), (79, 81), (17, 157), (108, 97), (161, 48)] current theta: 0.148808939857 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:36:46 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 26118 rows and 26177 columns Presolve time: 0.04s Presolved: 1939 rows, 2046 columns, 5588 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2046 integer (2046 binary) Root relaxation: cutoff, 2354 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 (2354 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.148967584782 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:36:47 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 26114 rows and 26173 columns Presolve time: 0.04s Presolved: 1943 rows, 2050 columns, 5600 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2050 integer (2050 binary) Root relaxation: cutoff, 60 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 (60 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 [12, 27, 30, 48, 63, 81, 97, 98, 106, 109, 117, 119, 135, 146, 155, 157, 164] edges [(57, 106), (68, 119), (90, 157), (53, 157), (136, 135), (27, 27), (23, 119), (133, 81), (72, 63), (3, 109), (74, 157), (162, 164), (137, 155), (41, 97), (33, 27), (130, 63), (163, 155), (10, 109), (106, 106), (52, 146), (89, 146), (143, 98), (121, 97), (93, 155), (62, 12), (82, 119), (12, 12), (9, 81), (126, 117), (153, 97), (7, 12), (149, 146), (142, 27), (123, 81), (98, 98), (45, 98), (1, 81), (85, 97), (88, 98), (19, 117), (21, 97), (15, 30), (24, 146), (113, 119), (110, 119), (86, 48), (101, 155), (124, 106), (8, 119), (60, 48), (109, 109), (112, 12), (141, 81), (67, 119), (127, 135), (54, 106), (166, 30), (2, 117), (66, 157), (154, 27), (40, 97), (20, 81), (48, 48), (22, 155), (39, 27), (4, 63), (69, 119), (107, 27), (103, 119), (125, 135), (100, 98), (43, 81), (158, 109), (114, 12), (38, 164), (120, 119), (156, 48), (30, 30), (34, 135), (132, 98), (65, 164), (36, 98), (144, 109), (35, 30), (150, 12), (131, 157), (5, 30), (87, 30), (118, 30), (56, 27), (76, 164), (119, 119), (134, 81), (129, 157), (97, 97), (75, 98), (51, 97), (81, 81), (78, 81), (91, 106), (37, 164), (44, 63), (95, 135), (63, 63), (145, 106), (71, 155), (99, 117), (26, 81), (77, 106), (94, 109), (64, 27), (55, 106), (105, 30), (146, 146), (80, 30), (46, 12), (96, 146), (164, 164), (0, 155), (49, 63), (147, 48), (29, 109), (159, 164), (165, 119), (84, 12), (28, 135), (32, 155), (102, 119), (6, 27), (58, 146), (148, 48), (157, 157), (61, 135), (92, 27), (128, 109), (31, 117), (135, 135), (117, 117), (13, 117), (160, 135), (70, 146), (138, 97), (25, 81), (14, 97), (116, 155), (152, 109), (42, 164), (83, 81), (18, 164), (122, 164), (11, 157), (16, 106), (47, 106), (104, 155), (140, 12), (73, 119), (115, 155), (59, 155), (151, 135), (50, 81), (111, 119), (155, 155), (139, 119), (79, 81), (17, 157), (108, 97), (161, 48)] current theta: 0.148888262319 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:36:47 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 26114 rows and 26173 columns Presolve time: 0.04s Presolved: 1943 rows, 2050 columns, 5600 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2050 integer (2050 binary) Root relaxation: cutoff, 60 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 (60 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 [12, 27, 30, 48, 63, 81, 97, 98, 106, 109, 117, 119, 135, 146, 155, 157, 164] edges [(57, 106), (68, 119), (90, 157), (53, 157), (136, 135), (27, 27), (23, 119), (133, 81), (72, 63), (3, 109), (74, 157), (162, 164), (137, 155), (41, 97), (33, 27), (130, 63), (163, 155), (10, 109), (106, 106), (52, 146), (89, 146), (143, 98), (121, 97), (93, 155), (62, 12), (82, 119), (12, 12), (9, 81), (126, 117), (153, 97), (7, 12), (149, 146), (142, 27), (123, 81), (98, 98), (45, 98), (1, 81), (85, 97), (88, 98), (19, 117), (21, 97), (15, 30), (24, 146), (113, 119), (110, 119), (86, 48), (101, 155), (124, 106), (8, 119), (60, 48), (109, 109), (112, 12), (141, 81), (67, 119), (127, 135), (54, 106), (166, 30), (2, 117), (66, 157), (154, 27), (40, 97), (20, 81), (48, 48), (22, 155), (39, 27), (4, 63), (69, 119), (107, 27), (103, 119), (125, 135), (100, 98), (43, 81), (158, 109), (114, 12), (38, 164), (120, 119), (156, 48), (30, 30), (34, 135), (132, 98), (65, 164), (36, 98), (144, 109), (35, 30), (150, 12), (131, 157), (5, 30), (87, 30), (118, 30), (56, 27), (76, 164), (119, 119), (134, 81), (129, 157), (97, 97), (75, 98), (51, 97), (81, 81), (78, 81), (91, 106), (37, 164), (44, 63), (95, 135), (63, 63), (145, 106), (71, 155), (99, 117), (26, 81), (77, 106), (94, 109), (64, 27), (55, 106), (105, 30), (146, 146), (80, 30), (46, 12), (96, 146), (164, 164), (0, 155), (49, 63), (147, 48), (29, 109), (159, 164), (165, 119), (84, 12), (28, 135), (32, 155), (102, 119), (6, 27), (58, 146), (148, 48), (157, 157), (61, 135), (92, 27), (128, 109), (31, 117), (135, 135), (117, 117), (13, 117), (160, 135), (70, 146), (138, 97), (25, 81), (14, 97), (116, 155), (152, 109), (42, 164), (83, 81), (18, 164), (122, 164), (11, 157), (16, 106), (47, 106), (104, 155), (140, 12), (73, 119), (115, 155), (59, 155), (151, 135), (50, 81), (111, 119), (155, 155), (139, 119), (79, 81), (17, 157), (108, 97), (161, 48)]