current theta: 0.628099837959 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:18:14 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 11260 rows and 11260 columns Presolve time: 0.56s Presolved: 20961 rows, 21139 columns, 62701 nonzeros Variable types: 0 continuous, 21139 integer (21139 binary) Root relaxation: objective 0.000000e+00, 2015 iterations, 0.09 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 (4078 simplex iterations) in 0.75 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 [16, 25, 31, 39, 51, 54, 56, 61, 75, 86, 88, 97, 116, 144, 156, 157, 162, 176] edges [(79, 54), (60, 16), (41, 86), (169, 116), (86, 51), (72, 176), (89, 54), (130, 39), (26, 116), (55, 16), (74, 176), (107, 156), (85, 176), (136, 176), (19, 176), (119, 86), (64, 75), (78, 116), (80, 176), (126, 51), (163, 176), (153, 162), (7, 75), (22, 25), (4, 156), (62, 176), (172, 116), (144, 54), (137, 176), (77, 156), (84, 75), (29, 156), (91, 156), (10, 157), (61, 16), (138, 75), (116, 116), (135, 54), (106, 61), (103, 116), (97, 86), (158, 75), (45, 75), (54, 54), (143, 176), (108, 176), (44, 157), (105, 116), (38, 86), (117, 31), (48, 176), (6, 116), (43, 86), (68, 116), (146, 116), (162, 176), (173, 176), (25, 75), (83, 157), (164, 144), (50, 176), (101, 176), (147, 116), (66, 25), (98, 176), (36, 56), (32, 176), (17, 116), (176, 176), (111, 176), (145, 61), (115, 176), (166, 176), (131, 56), (102, 176), (13, 176), (125, 144), (30, 75), (123, 88), (67, 88), (42, 75), (96, 176), (154, 176), (93, 116), (51, 75), (167, 176), (27, 176), (121, 75), (82, 116), (47, 116), (1, 157), (109, 156), (24, 176), (16, 75), (59, 157), (152, 176), (11, 176), (70, 116), (95, 176), (155, 176), (31, 176), (104, 75), (177, 176), (8, 116), (161, 54), (114, 176), (110, 116), (65, 176), (124, 176), (12, 176), (23, 75), (140, 116), (122, 88), (53, 39), (133, 176), (118, 176), (142, 54), (159, 86), (141, 39), (57, 116), (3, 176), (165, 86), (46, 16), (76, 75), (178, 156), (157, 86), (14, 75), (75, 51), (71, 162), (49, 176), (73, 116), (139, 75), (92, 31), (171, 176), (132, 116), (90, 86), (39, 51), (15, 86), (9, 116), (127, 39), (168, 116), (0, 86), (56, 75), (18, 176), (128, 157), (160, 176), (81, 176), (174, 56), (148, 162), (94, 144), (100, 54), (28, 176), (120, 51), (151, 156), (52, 116), (87, 54), (99, 116), (34, 116), (156, 75), (88, 116), (20, 156), (63, 156), (33, 86), (129, 54), (37, 86), (21, 176), (58, 75), (2, 75), (170, 54), (112, 31), (69, 156), (175, 176), (35, 176), (5, 86), (113, 39), (149, 176), (40, 116), (150, 88), (134, 116)] current theta: 0.314049918979 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:18:15 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 24650 rows and 24650 columns Presolve time: 0.22s Presolved: 7571 rows, 7749 columns, 22531 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7749 integer (7749 binary) Root relaxation: objective 0.000000e+00, 1453 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 (2897 simplex iterations) in 0.34 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, 22, 30, 31, 37, 62, 75, 86, 112, 115, 122, 124, 125, 131, 143, 144, 159, 176] edges [(41, 86), (116, 144), (72, 86), (71, 75), (90, 112), (133, 112), (136, 115), (85, 176), (120, 75), (40, 8), (64, 75), (151, 122), (87, 115), (132, 75), (134, 75), (30, 8), (112, 112), (9, 8), (86, 86), (147, 125), (117, 112), (65, 124), (168, 125), (80, 86), (171, 124), (6, 8), (156, 30), (50, 86), (161, 75), (15, 159), (97, 86), (159, 159), (16, 86), (143, 176), (109, 125), (10, 8), (43, 159), (82, 144), (94, 8), (162, 30), (105, 144), (8, 75), (89, 124), (73, 8), (88, 125), (39, 159), (24, 30), (75, 8), (66, 159), (152, 31), (172, 125), (49, 86), (175, 124), (169, 30), (33, 159), (26, 30), (54, 125), (118, 124), (52, 30), (142, 8), (78, 30), (100, 122), (91, 159), (122, 122), (113, 8), (108, 115), (141, 30), (146, 75), (103, 8), (115, 30), (106, 124), (57, 125), (123, 125), (160, 124), (63, 122), (84, 159), (23, 125), (53, 159), (137, 112), (178, 115), (31, 176), (38, 75), (98, 30), (114, 176), (42, 30), (126, 75), (7, 30), (125, 125), (173, 115), (45, 112), (176, 112), (149, 86), (167, 124), (163, 86), (29, 122), (74, 75), (119, 75), (95, 115), (131, 75), (18, 75), (155, 86), (25, 86), (67, 122), (56, 86), (32, 62), (158, 159), (96, 124), (3, 176), (139, 124), (138, 159), (76, 30), (165, 86), (99, 125), (13, 22), (102, 115), (21, 124), (174, 75), (61, 75), (47, 8), (77, 125), (157, 86), (83, 86), (153, 124), (14, 75), (110, 8), (44, 159), (111, 62), (19, 115), (62, 124), (145, 125), (93, 75), (81, 115), (150, 122), (69, 122), (0, 86), (140, 125), (121, 8), (79, 144), (51, 86), (104, 176), (55, 8), (129, 144), (34, 8), (28, 176), (177, 112), (22, 75), (68, 144), (58, 125), (4, 159), (27, 86), (135, 125), (12, 112), (48, 131), (164, 125), (154, 124), (11, 124), (124, 124), (144, 144), (37, 86), (128, 159), (36, 159), (130, 144), (46, 75), (70, 144), (1, 159), (92, 176), (148, 115), (170, 124), (127, 144), (17, 125), (107, 75), (35, 176), (5, 75), (166, 86), (59, 159), (20, 122), (60, 75), (101, 112), (2, 124)] current theta: 0.15702495949 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:18:16 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 29924 rows and 29967 columns Presolve time: 0.04s Presolved: 2297 rows, 2432 columns, 6666 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2432 integer (2432 binary) Root relaxation: objective 0.000000e+00, 2058 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 (3555 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 [39, 55, 60, 61, 69, 74, 80, 96, 97, 101, 107, 112, 130, 140, 150, 154, 172, 173] edges [(178, 150), (6, 140), (90, 112), (61, 61), (79, 130), (98, 172), (163, 80), (0, 97), (138, 60), (94, 107), (155, 80), (46, 60), (112, 112), (31, 112), (18, 61), (102, 96), (117, 112), (128, 55), (146, 107), (41, 97), (175, 96), (23, 69), (158, 55), (73, 61), (133, 173), (106, 173), (119, 96), (131, 80), (149, 80), (83, 80), (129, 130), (13, 61), (110, 107), (170, 150), (21, 154), (60, 60), (125, 69), (115, 154), (58, 140), (34, 60), (12, 101), (26, 172), (126, 39), (122, 150), (67, 69), (5, 74), (130, 130), (38, 74), (154, 154), (9, 60), (87, 150), (43, 97), (71, 74), (10, 60), (53, 107), (132, 172), (139, 150), (27, 80), (78, 172), (127, 107), (118, 154), (42, 172), (63, 172), (89, 172), (104, 173), (150, 150), (19, 96), (20, 150), (173, 173), (40, 130), (74, 74), (33, 39), (135, 69), (164, 140), (69, 69), (55, 107), (99, 140), (32, 61), (66, 39), (151, 150), (22, 61), (17, 140), (116, 130), (165, 97), (25, 97), (75, 60), (120, 61), (137, 101), (76, 172), (174, 74), (14, 60), (68, 55), (168, 69), (166, 80), (93, 172), (108, 173), (56, 97), (171, 154), (8, 107), (141, 172), (52, 140), (95, 96), (142, 140), (59, 55), (54, 69), (103, 107), (97, 97), (162, 96), (72, 61), (51, 97), (2, 173), (45, 173), (113, 60), (35, 112), (145, 150), (157, 97), (96, 154), (80, 80), (176, 112), (7, 69), (147, 69), (15, 97), (48, 61), (85, 112), (111, 154), (37, 97), (114, 101), (77, 150), (3, 173), (11, 154), (29, 150), (81, 173), (44, 55), (47, 107), (30, 172), (24, 61), (109, 69), (70, 130), (100, 150), (107, 107), (84, 39), (50, 80), (121, 107), (1, 39), (148, 150), (124, 154), (16, 97), (140, 140), (49, 80), (143, 112), (62, 96), (134, 107), (64, 74), (159, 39), (82, 130), (105, 130), (152, 173), (57, 172), (177, 112), (28, 173), (167, 96), (91, 39), (136, 154), (101, 101), (39, 39), (144, 130), (153, 150), (172, 172), (88, 140), (156, 140), (92, 173), (36, 55), (86, 97), (169, 172), (123, 172), (65, 96), (161, 172), (160, 173), (4, 107)] current theta: 0.0785124797449 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:18:16 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 31292 rows and 31469 columns Presolve time: 0.03s Presolved: 929 rows, 930 columns, 2440 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 930 integer (929 binary) Root relaxation: cutoff, 1138 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 (1138 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.117768719617 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:18:16 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 30708 rows and 30863 columns Presolve time: 0.03s Presolved: 1513 rows, 1536 columns, 4202 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1536 integer (1536 binary) Root relaxation: cutoff, 1910 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 (1910 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.137396839554 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:18:16 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 30336 rows and 30425 columns Presolve time: 0.04s Presolved: 1885 rows, 1974 columns, 5384 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1974 integer (1974 binary) Root relaxation: cutoff, 2257 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 (2257 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.147210899522 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:18:16 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 30126 rows and 30183 columns Presolve time: 0.04s Presolved: 2095 rows, 2216 columns, 6046 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2216 integer (2216 binary) Root relaxation: cutoff, 2295 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 (2295 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.152117929506 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:18:16 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 30032 rows and 30080 columns Presolve time: 0.04s Presolved: 2189 rows, 2319 columns, 6337 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2319 integer (2319 binary) Root relaxation: objective 0.000000e+00, 2218 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 (3558 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 [3, 39, 48, 50, 51, 69, 83, 112, 120, 129, 130, 140, 146, 150, 154, 158, 167, 172] edges [(178, 150), (6, 140), (90, 112), (79, 130), (98, 172), (50, 50), (175, 167), (112, 112), (43, 51), (96, 167), (31, 112), (117, 112), (27, 50), (23, 69), (129, 130), (9, 48), (114, 50), (22, 48), (170, 150), (1, 158), (21, 154), (3, 3), (125, 69), (47, 129), (92, 112), (166, 83), (115, 154), (58, 140), (94, 129), (26, 172), (104, 112), (108, 3), (126, 39), (122, 150), (2, 154), (67, 69), (130, 130), (59, 158), (154, 154), (65, 154), (64, 83), (87, 150), (73, 48), (132, 172), (55, 158), (10, 146), (0, 51), (139, 150), (78, 172), (163, 83), (24, 48), (118, 154), (86, 83), (165, 51), (42, 172), (63, 172), (89, 172), (155, 83), (150, 150), (149, 50), (20, 150), (71, 120), (40, 130), (128, 158), (33, 39), (135, 69), (80, 83), (164, 140), (69, 69), (99, 140), (158, 158), (151, 150), (48, 48), (134, 129), (17, 140), (116, 130), (131, 83), (61, 48), (83, 83), (137, 50), (76, 172), (173, 3), (38, 83), (8, 146), (44, 158), (168, 69), (93, 172), (171, 154), (141, 172), (102, 154), (52, 140), (160, 112), (68, 130), (142, 140), (54, 69), (53, 129), (13, 48), (16, 51), (106, 154), (37, 51), (35, 112), (145, 150), (97, 51), (176, 112), (7, 69), (147, 69), (4, 158), (28, 3), (62, 167), (121, 129), (46, 120), (81, 3), (85, 112), (25, 51), (77, 69), (111, 154), (146, 146), (51, 51), (36, 158), (32, 120), (29, 150), (60, 120), (30, 172), (15, 51), (109, 69), (70, 130), (100, 150), (66, 158), (84, 39), (72, 50), (120, 120), (95, 167), (56, 51), (148, 150), (19, 167), (124, 154), (140, 140), (110, 129), (157, 51), (174, 83), (143, 112), (5, 83), (119, 167), (167, 167), (159, 39), (75, 120), (82, 130), (162, 167), (105, 130), (57, 172), (177, 112), (34, 120), (91, 39), (127, 129), (136, 154), (41, 51), (39, 39), (138, 39), (144, 130), (153, 150), (45, 167), (172, 172), (88, 140), (156, 140), (101, 50), (103, 146), (11, 167), (18, 48), (133, 167), (113, 120), (14, 146), (12, 50), (107, 129), (49, 50), (169, 172), (123, 172), (161, 172), (152, 3), (74, 120)] current theta: 0.149664414514 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:18:17 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 30088 rows and 30141 columns Presolve time: 0.04s Presolved: 2133 rows, 2258 columns, 6164 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2258 integer (2258 binary) Root relaxation: objective 2.842171e-14, 2138 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 (3362 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 [1, 34, 48, 50, 51, 69, 79, 82, 83, 92, 102, 107, 112, 126, 140, 150, 171, 172] edges [(178, 150), (6, 140), (90, 112), (108, 171), (158, 1), (98, 172), (152, 92), (50, 50), (99, 82), (94, 107), (2, 171), (21, 171), (112, 112), (43, 51), (111, 102), (31, 112), (96, 102), (27, 50), (23, 69), (116, 79), (124, 171), (118, 171), (138, 1), (154, 102), (32, 48), (114, 50), (110, 107), (22, 48), (45, 102), (170, 150), (102, 171), (125, 69), (92, 112), (166, 83), (66, 1), (58, 140), (113, 34), (26, 172), (122, 150), (82, 82), (67, 69), (64, 83), (87, 150), (73, 48), (144, 79), (53, 107), (132, 172), (62, 102), (0, 51), (139, 150), (78, 172), (46, 34), (24, 48), (127, 107), (86, 83), (42, 172), (89, 172), (167, 102), (155, 83), (150, 150), (149, 50), (20, 150), (39, 126), (146, 34), (36, 1), (135, 69), (80, 83), (164, 140), (69, 69), (151, 150), (48, 48), (74, 83), (17, 140), (131, 83), (79, 79), (61, 48), (83, 83), (137, 50), (117, 92), (163, 50), (120, 34), (76, 172), (28, 92), (63, 69), (38, 83), (165, 83), (75, 48), (168, 69), (93, 172), (3, 92), (8, 107), (126, 126), (141, 172), (1, 1), (52, 140), (160, 112), (142, 140), (54, 69), (115, 171), (103, 107), (13, 48), (68, 79), (16, 51), (173, 92), (33, 1), (35, 112), (145, 150), (65, 171), (97, 51), (59, 79), (176, 112), (7, 69), (147, 69), (175, 102), (70, 79), (44, 1), (159, 1), (55, 79), (85, 112), (11, 102), (25, 51), (77, 69), (133, 102), (104, 92), (51, 51), (106, 171), (29, 150), (47, 107), (14, 34), (30, 172), (34, 34), (130, 79), (37, 83), (15, 51), (109, 69), (60, 34), (100, 150), (128, 1), (107, 107), (72, 50), (56, 51), (121, 107), (148, 150), (140, 140), (91, 126), (157, 51), (174, 83), (143, 112), (5, 83), (40, 82), (9, 34), (134, 107), (81, 92), (71, 126), (57, 172), (177, 112), (119, 48), (41, 51), (171, 102), (153, 150), (172, 172), (10, 34), (19, 102), (88, 140), (156, 140), (101, 50), (84, 1), (18, 48), (105, 79), (12, 50), (136, 102), (49, 50), (129, 107), (95, 102), (162, 102), (169, 172), (123, 172), (161, 172), (4, 107)] current theta: 0.148437657018 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:18:17 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 30110 rows and 30166 columns Presolve time: 0.04s Presolved: 2111 rows, 2233 columns, 6095 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2233 integer (2233 binary) Root relaxation: cutoff, 2502 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 (2502 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.149051035766 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:18:17 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 30100 rows and 30156 columns Presolve time: 0.04s Presolved: 2121 rows, 2243 columns, 6125 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2243 integer (2243 binary) Root relaxation: objective 0.000000e+00, 2195 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 (3434 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 [35, 39, 48, 50, 51, 69, 83, 99, 102, 112, 113, 130, 134, 150, 158, 168, 171, 172] edges [(178, 150), (90, 112), (108, 171), (79, 130), (98, 172), (53, 158), (50, 50), (2, 171), (17, 168), (21, 171), (112, 112), (171, 171), (43, 51), (111, 102), (154, 171), (31, 112), (6, 99), (96, 102), (27, 50), (81, 171), (23, 69), (124, 171), (173, 35), (32, 48), (71, 113), (129, 130), (34, 113), (114, 50), (22, 48), (45, 102), (170, 150), (142, 168), (102, 171), (1, 158), (125, 69), (92, 112), (166, 83), (99, 99), (26, 172), (126, 39), (52, 168), (122, 150), (67, 69), (130, 130), (59, 158), (64, 83), (87, 150), (73, 48), (132, 172), (55, 158), (62, 102), (0, 51), (139, 150), (78, 172), (163, 83), (24, 48), (28, 35), (86, 83), (42, 172), (89, 172), (167, 102), (155, 83), (150, 150), (149, 50), (20, 150), (40, 130), (128, 158), (33, 39), (135, 69), (80, 83), (63, 168), (82, 99), (158, 158), (151, 150), (121, 134), (48, 48), (74, 83), (156, 168), (116, 130), (131, 83), (61, 48), (83, 83), (94, 158), (137, 50), (76, 172), (38, 83), (165, 83), (75, 48), (44, 158), (168, 69), (93, 172), (9, 113), (88, 99), (141, 172), (160, 112), (164, 99), (68, 130), (115, 171), (13, 48), (16, 51), (140, 99), (35, 112), (145, 150), (65, 171), (97, 51), (103, 134), (104, 35), (176, 112), (7, 69), (147, 69), (175, 102), (4, 158), (127, 134), (85, 112), (11, 102), (25, 51), (133, 102), (8, 134), (51, 51), (77, 150), (36, 158), (106, 171), (134, 134), (29, 150), (30, 172), (58, 134), (37, 83), (15, 51), (109, 69), (70, 130), (100, 150), (66, 158), (84, 39), (72, 50), (152, 35), (118, 102), (56, 51), (148, 150), (146, 134), (117, 35), (113, 113), (157, 51), (174, 83), (107, 134), (143, 112), (5, 83), (46, 113), (159, 39), (105, 130), (57, 172), (177, 112), (91, 39), (119, 48), (41, 51), (69, 168), (39, 39), (138, 39), (144, 130), (153, 150), (172, 172), (19, 102), (120, 113), (3, 35), (101, 50), (10, 113), (18, 48), (47, 134), (12, 50), (136, 102), (49, 50), (110, 130), (54, 168), (95, 102), (162, 102), (60, 113), (169, 172), (123, 172), (161, 172), (14, 113)] current theta: 0.148744346392 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:18:17 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 30106 rows and 30162 columns Presolve time: 0.04s Presolved: 2115 rows, 2237 columns, 6107 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2237 integer (2237 binary) Root relaxation: cutoff, 2315 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 (2315 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.148897691079 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:18:18 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 30102 rows and 30158 columns Presolve time: 0.04s Presolved: 2119 rows, 2241 columns, 6119 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2241 integer (2241 binary) Root relaxation: cutoff, 57 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 (57 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 [35, 39, 48, 50, 51, 69, 83, 99, 102, 112, 113, 130, 134, 150, 158, 168, 171, 172] edges [(178, 150), (90, 112), (108, 171), (79, 130), (98, 172), (53, 158), (50, 50), (2, 171), (17, 168), (21, 171), (112, 112), (171, 171), (43, 51), (111, 102), (154, 171), (31, 112), (6, 99), (96, 102), (27, 50), (81, 171), (23, 69), (124, 171), (173, 35), (32, 48), (71, 113), (129, 130), (34, 113), (114, 50), (22, 48), (45, 102), (170, 150), (142, 168), (102, 171), (1, 158), (125, 69), (92, 112), (166, 83), (99, 99), (26, 172), (126, 39), (52, 168), (122, 150), (67, 69), (130, 130), (59, 158), (64, 83), (87, 150), (73, 48), (132, 172), (55, 158), (62, 102), (0, 51), (139, 150), (78, 172), (163, 83), (24, 48), (28, 35), (86, 83), (42, 172), (89, 172), (167, 102), (155, 83), (150, 150), (149, 50), (20, 150), (40, 130), (128, 158), (33, 39), (135, 69), (80, 83), (63, 168), (82, 99), (158, 158), (151, 150), (121, 134), (48, 48), (74, 83), (156, 168), (116, 130), (131, 83), (61, 48), (83, 83), (94, 158), (137, 50), (76, 172), (38, 83), (165, 83), (75, 48), (44, 158), (168, 69), (93, 172), (9, 113), (88, 99), (141, 172), (160, 112), (164, 99), (68, 130), (115, 171), (13, 48), (16, 51), (140, 99), (35, 112), (145, 150), (65, 171), (97, 51), (103, 134), (104, 35), (176, 112), (7, 69), (147, 69), (175, 102), (4, 158), (127, 134), (85, 112), (11, 102), (25, 51), (133, 102), (8, 134), (51, 51), (77, 150), (36, 158), (106, 171), (134, 134), (29, 150), (30, 172), (58, 134), (37, 83), (15, 51), (109, 69), (70, 130), (100, 150), (66, 158), (84, 39), (72, 50), (152, 35), (118, 102), (56, 51), (148, 150), (146, 134), (117, 35), (113, 113), (157, 51), (174, 83), (107, 134), (143, 112), (5, 83), (46, 113), (159, 39), (105, 130), (57, 172), (177, 112), (91, 39), (119, 48), (41, 51), (69, 168), (39, 39), (138, 39), (144, 130), (153, 150), (172, 172), (19, 102), (120, 113), (3, 35), (101, 50), (10, 113), (18, 48), (47, 134), (12, 50), (136, 102), (49, 50), (110, 130), (54, 168), (95, 102), (162, 102), (60, 113), (169, 172), (123, 172), (161, 172), (14, 113)] current theta: 0.148821018735 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:18:18 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 30104 rows and 30160 columns Presolve time: 0.04s Presolved: 2117 rows, 2239 columns, 6113 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2239 integer (2239 binary) Root relaxation: cutoff, 2363 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 (2363 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 -