current theta: 0.659517607494 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:54:52 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 9704 rows and 9704 columns Presolve time: 0.52s Presolved: 20053 rows, 20224 columns, 59984 nonzeros Variable types: 0 continuous, 20224 integer (20224 binary) Root relaxation: objective 0.000000e+00, 2190 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 (4541 simplex iterations) in 0.86 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, 4, 6, 24, 39, 60, 61, 72, 78, 95, 111, 125, 127, 128, 129, 130, 137, 159] edges [(11, 137), (73, 127), (33, 3), (61, 61), (58, 95), (117, 3), (143, 128), (125, 4), (94, 61), (97, 61), (31, 4), (37, 129), (162, 129), (3, 128), (99, 61), (91, 3), (141, 78), (52, 72), (112, 159), (21, 60), (88, 6), (159, 3), (131, 137), (164, 137), (116, 129), (160, 61), (54, 72), (105, 137), (110, 6), (150, 61), (156, 125), (96, 72), (30, 137), (9, 78), (49, 61), (62, 137), (60, 60), (87, 3), (39, 128), (80, 78), (95, 130), (0, 6), (13, 127), (50, 78), (24, 3), (127, 4), (15, 130), (108, 24), (130, 130), (1, 137), (32, 6), (46, 3), (145, 3), (114, 3), (136, 130), (7, 78), (38, 78), (115, 137), (132, 72), (148, 78), (168, 6), (43, 78), (51, 127), (18, 78), (163, 39), (70, 4), (89, 61), (55, 6), (59, 129), (79, 129), (26, 3), (100, 60), (101, 78), (72, 130), (34, 72), (155, 78), (123, 137), (119, 127), (8, 61), (76, 137), (152, 24), (84, 3), (69, 3), (98, 6), (103, 78), (142, 61), (147, 3), (17, 3), (25, 137), (120, 127), (139, 6), (153, 3), (129, 78), (29, 130), (19, 95), (78, 60), (146, 129), (166, 6), (165, 137), (104, 137), (135, 72), (10, 72), (92, 130), (48, 61), (167, 6), (64, 128), (83, 78), (149, 61), (161, 24), (14, 137), (102, 127), (109, 127), (45, 3), (151, 61), (113, 3), (90, 78), (41, 111), (4, 130), (171, 130), (23, 95), (158, 24), (16, 39), (77, 3), (74, 129), (36, 72), (65, 78), (107, 130), (75, 137), (144, 3), (128, 95), (137, 137), (118, 128), (124, 3), (22, 137), (12, 6), (5, 137), (68, 72), (57, 111), (2, 4), (42, 137), (138, 78), (40, 128), (47, 61), (134, 78), (154, 6), (133, 137), (170, 78), (63, 95), (67, 125), (86, 4), (140, 78), (71, 6), (122, 78), (157, 3), (81, 6), (126, 3), (28, 127), (35, 127), (106, 72), (82, 6), (111, 61), (53, 137), (56, 95), (66, 61), (20, 129), (93, 78), (85, 24), (27, 3), (121, 61), (6, 61), (44, 127), (169, 78)] current theta: 0.329758803747 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:54:53 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 22276 rows and 22276 columns Presolve time: 0.21s Presolved: 7481 rows, 7652 columns, 22268 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7652 integer (7652 binary) Root relaxation: objective 0.000000e+00, 1315 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 (3343 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 [4, 5, 30, 34, 39, 48, 61, 64, 81, 95, 103, 116, 124, 127, 133, 140, 149, 151] edges [(38, 116), (56, 103), (67, 151), (153, 30), (94, 61), (19, 151), (159, 140), (138, 140), (154, 30), (16, 127), (63, 151), (15, 103), (58, 151), (39, 140), (73, 103), (51, 103), (146, 4), (18, 140), (4, 95), (161, 39), (160, 61), (79, 140), (78, 133), (13, 34), (53, 81), (42, 133), (64, 124), (101, 140), (148, 140), (143, 48), (89, 124), (141, 140), (28, 95), (14, 30), (1, 81), (119, 151), (132, 64), (100, 39), (29, 103), (114, 81), (3, 151), (117, 64), (167, 48), (0, 30), (120, 103), (80, 116), (166, 5), (8, 64), (7, 140), (62, 5), (70, 4), (37, 140), (11, 81), (107, 39), (118, 116), (110, 30), (31, 127), (48, 48), (99, 151), (149, 149), (85, 30), (43, 81), (91, 151), (12, 48), (71, 81), (145, 103), (152, 61), (129, 133), (75, 48), (83, 116), (76, 133), (170, 81), (46, 140), (27, 5), (97, 30), (134, 81), (21, 140), (10, 64), (111, 34), (22, 140), (68, 30), (84, 140), (49, 151), (72, 151), (103, 103), (158, 151), (125, 151), (81, 81), (124, 61), (52, 4), (150, 39), (2, 140), (59, 140), (35, 116), (34, 151), (171, 103), (155, 140), (36, 127), (126, 30), (6, 64), (96, 124), (54, 48), (112, 5), (69, 64), (24, 61), (123, 5), (65, 140), (121, 124), (106, 151), (5, 48), (168, 61), (108, 34), (30, 81), (17, 64), (60, 81), (82, 5), (98, 151), (162, 140), (113, 151), (169, 140), (151, 149), (136, 4), (142, 39), (140, 140), (128, 95), (86, 140), (139, 5), (109, 151), (93, 140), (50, 140), (144, 151), (122, 116), (163, 81), (104, 81), (44, 151), (92, 103), (66, 48), (130, 95), (90, 133), (55, 39), (32, 140), (47, 151), (127, 95), (165, 103), (25, 81), (26, 5), (102, 151), (87, 140), (57, 151), (61, 124), (77, 149), (74, 116), (156, 140), (131, 133), (45, 103), (116, 140), (33, 140), (41, 140), (135, 151), (20, 133), (40, 140), (95, 95), (115, 81), (88, 124), (137, 81), (105, 5), (9, 140), (23, 127), (157, 81), (133, 116), (164, 48), (147, 5)] current theta: 0.164879401874 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:54:54 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 27286 rows and 27318 columns Presolve time: 0.04s Presolved: 2471 rows, 2610 columns, 7206 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2610 integer (2610 binary) Root relaxation: objective 0.000000e+00, 2311 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 (3626 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 [5, 63, 72, 80, 81, 83, 87, 94, 98, 100, 102, 104, 127, 139, 148, 155, 166, 171] edges [(39, 100), (22, 83), (106, 98), (156, 87), (17, 5), (90, 83), (75, 100), (18, 81), (61, 94), (149, 72), (2, 171), (16, 127), (171, 171), (140, 87), (64, 100), (103, 171), (82, 98), (52, 72), (107, 171), (62, 87), (111, 98), (124, 94), (78, 155), (5, 166), (127, 127), (131, 80), (136, 127), (138, 80), (121, 139), (93, 155), (65, 81), (70, 127), (60, 87), (151, 63), (58, 72), (165, 171), (133, 155), (37, 81), (34, 102), (12, 166), (88, 98), (116, 83), (129, 80), (57, 72), (40, 80), (153, 166), (15, 80), (30, 5), (29, 127), (28, 72), (161, 166), (112, 166), (21, 80), (159, 87), (69, 139), (36, 171), (27, 98), (110, 100), (83, 83), (54, 98), (142, 100), (100, 98), (43, 81), (125, 72), (71, 81), (157, 87), (128, 127), (104, 104), (23, 171), (144, 72), (150, 166), (147, 166), (99, 98), (145, 171), (56, 171), (169, 83), (92, 171), (79, 83), (134, 81), (130, 127), (66, 166), (123, 104), (51, 148), (163, 104), (14, 166), (46, 148), (73, 171), (50, 155), (81, 81), (105, 166), (152, 94), (135, 72), (80, 80), (63, 63), (143, 100), (122, 155), (102, 102), (53, 87), (119, 102), (148, 148), (41, 148), (118, 80), (33, 87), (38, 155), (113, 98), (91, 98), (95, 127), (84, 81), (162, 81), (74, 80), (168, 94), (55, 102), (154, 100), (45, 171), (160, 63), (9, 83), (72, 72), (98, 100), (77, 98), (13, 102), (32, 81), (97, 5), (44, 72), (20, 155), (86, 171), (108, 100), (0, 104), (6, 139), (35, 148), (1, 87), (87, 87), (67, 102), (3, 98), (25, 104), (114, 5), (141, 87), (164, 104), (158, 94), (24, 94), (59, 87), (76, 155), (4, 127), (126, 139), (167, 5), (49, 72), (115, 104), (42, 155), (47, 98), (96, 94), (19, 102), (11, 83), (132, 139), (85, 139), (10, 94), (109, 72), (120, 171), (117, 100), (146, 127), (8, 139), (48, 166), (101, 83), (68, 98), (139, 139), (170, 83), (137, 81), (89, 94), (155, 155), (31, 171), (94, 94), (7, 83), (26, 104), (166, 166)] current theta: 0.0824397009368 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:54:54 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 28796 rows and 28963 columns Presolve time: 0.03s Presolved: 961 rows, 965 columns, 2551 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 965 integer (964 binary) Root relaxation: cutoff, 1096 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 (1096 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.123659551405 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:54:54 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 28158 rows and 28270 columns Presolve time: 0.03s Presolved: 1599 rows, 1658 columns, 4510 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1658 integer (1658 binary) Root relaxation: cutoff, 1771 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 (1771 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.144269476639 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:54:54 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 27762 rows and 27833 columns Presolve time: 0.04s Presolved: 1995 rows, 2095 columns, 5739 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2095 integer (2095 binary) Root relaxation: cutoff, 2191 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 (2191 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.154574439256 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:54:54 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 27544 rows and 27600 columns Presolve time: 0.04s Presolved: 2213 rows, 2328 columns, 6408 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2328 integer (2328 binary) Root relaxation: objective 0.000000e+00, 2267 iterations, 0.08 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 (3463 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 [8, 11, 13, 56, 63, 70, 80, 81, 98, 130, 149, 152, 155, 157, 161, 163, 167, 171] edges [(13, 13), (60, 157), (72, 149), (46, 56), (53, 157), (106, 98), (96, 152), (18, 81), (2, 171), (171, 171), (125, 149), (61, 152), (138, 56), (103, 171), (82, 98), (34, 149), (107, 171), (111, 98), (78, 155), (135, 70), (6, 8), (169, 11), (131, 80), (143, 98), (146, 70), (93, 155), (127, 70), (65, 81), (87, 157), (10, 8), (151, 63), (165, 171), (133, 155), (37, 81), (58, 149), (83, 155), (98, 98), (95, 130), (150, 161), (86, 56), (88, 98), (129, 80), (126, 8), (59, 81), (40, 80), (108, 98), (35, 80), (44, 149), (15, 80), (123, 163), (14, 161), (0, 163), (69, 8), (156, 157), (141, 81), (28, 149), (73, 56), (41, 11), (21, 80), (36, 171), (102, 149), (27, 98), (11, 11), (22, 11), (128, 70), (66, 161), (54, 98), (5, 161), (149, 149), (109, 70), (140, 157), (100, 98), (43, 81), (117, 98), (71, 81), (1, 157), (51, 56), (115, 163), (23, 171), (163, 163), (12, 167), (130, 70), (99, 98), (7, 11), (56, 171), (92, 171), (52, 70), (134, 81), (164, 163), (19, 149), (75, 98), (62, 157), (29, 130), (145, 56), (90, 11), (50, 155), (81, 81), (64, 98), (80, 80), (55, 149), (101, 11), (63, 63), (147, 161), (122, 155), (112, 167), (142, 13), (153, 161), (118, 80), (25, 163), (119, 13), (85, 161), (48, 161), (38, 155), (113, 98), (152, 152), (91, 98), (162, 81), (74, 80), (49, 149), (45, 171), (160, 63), (161, 161), (144, 149), (136, 70), (70, 130), (77, 98), (32, 81), (4, 130), (20, 155), (154, 13), (89, 152), (104, 163), (166, 161), (3, 98), (170, 11), (157, 157), (121, 8), (105, 161), (97, 161), (33, 157), (76, 155), (30, 161), (24, 152), (148, 56), (167, 163), (168, 152), (110, 98), (42, 155), (47, 98), (158, 152), (16, 130), (132, 8), (116, 155), (17, 161), (159, 81), (94, 152), (67, 13), (139, 8), (120, 171), (124, 8), (26, 163), (114, 161), (68, 98), (84, 157), (137, 81), (57, 149), (155, 155), (31, 171), (39, 13), (8, 8), (79, 11), (9, 155)] current theta: 0.149421957948 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:54:55 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 27636 rows and 27695 columns Presolve time: 0.04s Presolved: 2121 rows, 2233 columns, 6129 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2233 integer (2233 binary) Root relaxation: objective 3.552714e-14, 2323 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 127 - 0.00000 - - 0s 0 0 0.00000 0 118 - 0.00000 - - 0s 0 0 0.00000 0 30 - 0.00000 - - 0s 0 0 0.00000 0 30 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 9 Explored 0 nodes (6843 simplex iterations) in 0.25 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, 26, 33, 35, 36, 46, 63, 67, 81, 96, 98, 104, 128, 136, 149, 155, 161] edges [(72, 149), (106, 98), (18, 81), (158, 96), (23, 36), (125, 149), (95, 128), (82, 98), (127, 128), (34, 149), (45, 36), (111, 98), (78, 155), (157, 33), (6, 8), (143, 98), (53, 33), (137, 22), (93, 155), (148, 46), (65, 81), (10, 8), (4, 128), (13, 67), (151, 63), (133, 155), (37, 81), (165, 36), (90, 35), (58, 149), (83, 155), (98, 98), (150, 161), (1, 81), (142, 33), (169, 22), (88, 98), (170, 22), (126, 8), (59, 81), (74, 35), (94, 96), (108, 98), (16, 136), (44, 149), (14, 161), (146, 128), (164, 26), (69, 8), (79, 22), (40, 46), (141, 81), (36, 36), (28, 149), (118, 35), (41, 46), (154, 33), (102, 149), (27, 98), (39, 33), (140, 22), (22, 22), (66, 161), (46, 46), (54, 98), (5, 161), (149, 149), (56, 46), (100, 98), (43, 81), (117, 98), (71, 81), (73, 36), (21, 46), (135, 128), (129, 35), (52, 128), (123, 26), (99, 98), (60, 22), (152, 96), (134, 81), (9, 35), (15, 35), (19, 149), (35, 35), (104, 26), (96, 96), (75, 98), (163, 104), (156, 33), (50, 155), (107, 46), (81, 81), (64, 98), (55, 149), (86, 46), (101, 22), (63, 63), (12, 26), (128, 128), (147, 161), (62, 81), (92, 36), (11, 22), (122, 155), (136, 136), (153, 161), (109, 136), (48, 161), (38, 155), (7, 22), (113, 98), (91, 98), (84, 81), (162, 81), (112, 26), (49, 149), (160, 63), (161, 161), (144, 149), (131, 35), (119, 67), (138, 46), (77, 98), (32, 81), (145, 67), (20, 155), (0, 104), (103, 36), (67, 67), (24, 96), (166, 161), (3, 98), (25, 104), (130, 128), (31, 36), (167, 104), (171, 36), (121, 8), (80, 35), (105, 161), (70, 128), (97, 161), (76, 155), (30, 161), (85, 8), (61, 96), (33, 33), (110, 98), (115, 104), (42, 155), (47, 98), (51, 46), (132, 8), (116, 155), (17, 161), (168, 96), (159, 81), (139, 8), (124, 8), (2, 46), (114, 161), (89, 96), (120, 36), (68, 98), (87, 33), (57, 149), (155, 155), (29, 136), (8, 8), (26, 104)] current theta: 0.146845717294 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:54:55 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 27698 rows and 27762 columns Presolve time: 0.04s Presolved: 2059 rows, 2166 columns, 5938 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2166 integer (2166 binary) Root relaxation: cutoff, 2274 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 (2274 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.148133837621 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:54:55 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 27668 rows and 27730 columns Presolve time: 0.04s Presolved: 2089 rows, 2198 columns, 6030 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2198 integer (2198 binary) Root relaxation: objective -4.973799e-14, 2385 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 -0.00000 0 313 - -0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 22 Explored 0 nodes (6427 simplex iterations) in 0.27 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.148777897784 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:54:55 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 27652 rows and 27712 columns Presolve time: 0.04s Presolved: 2105 rows, 2216 columns, 6080 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2216 integer (2216 binary) Root relaxation: objective -7.815970e-14, 2320 iterations, 0.08 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 (3491 simplex iterations) in 0.16 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, 28, 33, 41, 63, 73, 80, 81, 86, 96, 98, 101, 102, 130, 133, 161, 163, 166] edges [(106, 98), (167, 166), (18, 81), (158, 96), (83, 101), (23, 73), (86, 86), (44, 28), (82, 98), (116, 133), (125, 28), (111, 98), (157, 33), (6, 8), (131, 80), (143, 98), (78, 133), (46, 41), (49, 28), (11, 41), (53, 33), (42, 133), (65, 81), (10, 8), (165, 73), (151, 63), (37, 81), (107, 86), (98, 98), (95, 130), (34, 102), (150, 161), (1, 81), (12, 166), (142, 33), (88, 98), (129, 80), (126, 8), (59, 81), (130, 130), (94, 96), (40, 80), (13, 86), (56, 73), (108, 98), (35, 80), (171, 73), (136, 130), (15, 80), (123, 163), (14, 161), (170, 101), (0, 163), (109, 28), (69, 8), (45, 86), (141, 81), (31, 73), (112, 166), (50, 101), (73, 73), (21, 80), (154, 33), (27, 98), (39, 33), (38, 133), (66, 161), (54, 98), (5, 161), (60, 33), (100, 98), (43, 81), (155, 133), (117, 98), (71, 81), (9, 80), (115, 163), (163, 163), (76, 133), (99, 98), (138, 41), (152, 96), (79, 101), (134, 81), (122, 80), (120, 73), (164, 163), (140, 41), (96, 96), (75, 98), (92, 73), (29, 130), (156, 33), (81, 81), (64, 98), (80, 80), (63, 63), (147, 161), (41, 41), (62, 81), (149, 28), (102, 102), (153, 161), (119, 102), (118, 80), (127, 130), (25, 163), (48, 161), (26, 166), (113, 98), (91, 98), (84, 81), (162, 81), (74, 80), (55, 102), (160, 63), (161, 161), (7, 41), (70, 130), (77, 98), (32, 81), (4, 130), (128, 130), (103, 73), (104, 163), (67, 102), (24, 96), (166, 161), (3, 98), (22, 101), (93, 80), (133, 133), (146, 130), (144, 28), (121, 8), (105, 161), (90, 41), (52, 28), (51, 86), (97, 161), (47, 102), (30, 161), (135, 28), (85, 8), (61, 96), (33, 33), (110, 98), (145, 86), (58, 102), (57, 28), (28, 28), (2, 86), (16, 130), (101, 101), (132, 8), (19, 102), (17, 161), (168, 96), (159, 81), (139, 8), (169, 101), (124, 8), (20, 133), (114, 161), (89, 96), (68, 98), (148, 41), (137, 81), (87, 33), (36, 73), (8, 8), (72, 28)] current theta: 0.148455867703 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:54:56 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 27658 rows and 27719 columns Presolve time: 0.04s Presolved: 2099 rows, 2209 columns, 6061 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2209 integer (2209 binary) Root relaxation: objective -9.947598e-14, 2519 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 -0.00000 0 259 - -0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 13 Explored 0 nodes (7311 simplex iterations) in 0.28 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.148616882743 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:54:56 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 27652 rows and 27712 columns Presolve time: 0.04s Presolved: 2105 rows, 2216 columns, 6080 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2216 integer (2216 binary) Root relaxation: cutoff, 61 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 (61 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, 28, 33, 41, 63, 73, 80, 81, 86, 96, 98, 101, 102, 130, 133, 161, 163, 166] edges [(106, 98), (167, 166), (18, 81), (158, 96), (83, 101), (23, 73), (86, 86), (44, 28), (82, 98), (116, 133), (125, 28), (111, 98), (157, 33), (6, 8), (131, 80), (143, 98), (78, 133), (46, 41), (49, 28), (11, 41), (53, 33), (42, 133), (65, 81), (10, 8), (165, 73), (151, 63), (37, 81), (107, 86), (98, 98), (95, 130), (34, 102), (150, 161), (1, 81), (12, 166), (142, 33), (88, 98), (129, 80), (126, 8), (59, 81), (130, 130), (94, 96), (40, 80), (13, 86), (56, 73), (108, 98), (35, 80), (171, 73), (136, 130), (15, 80), (123, 163), (14, 161), (170, 101), (0, 163), (109, 28), (69, 8), (45, 86), (141, 81), (31, 73), (112, 166), (50, 101), (73, 73), (21, 80), (154, 33), (27, 98), (39, 33), (38, 133), (66, 161), (54, 98), (5, 161), (60, 33), (100, 98), (43, 81), (155, 133), (117, 98), (71, 81), (9, 80), (115, 163), (163, 163), (76, 133), (99, 98), (138, 41), (152, 96), (79, 101), (134, 81), (122, 80), (120, 73), (164, 163), (140, 41), (96, 96), (75, 98), (92, 73), (29, 130), (156, 33), (81, 81), (64, 98), (80, 80), (63, 63), (147, 161), (41, 41), (62, 81), (149, 28), (102, 102), (153, 161), (119, 102), (118, 80), (127, 130), (25, 163), (48, 161), (26, 166), (113, 98), (91, 98), (84, 81), (162, 81), (74, 80), (55, 102), (160, 63), (161, 161), (7, 41), (70, 130), (77, 98), (32, 81), (4, 130), (128, 130), (103, 73), (104, 163), (67, 102), (24, 96), (166, 161), (3, 98), (22, 101), (93, 80), (133, 133), (146, 130), (144, 28), (121, 8), (105, 161), (90, 41), (52, 28), (51, 86), (97, 161), (47, 102), (30, 161), (135, 28), (85, 8), (61, 96), (33, 33), (110, 98), (145, 86), (58, 102), (57, 28), (28, 28), (2, 86), (16, 130), (101, 101), (132, 8), (19, 102), (17, 161), (168, 96), (159, 81), (139, 8), (169, 101), (124, 8), (20, 133), (114, 161), (89, 96), (68, 98), (148, 41), (137, 81), (87, 33), (36, 73), (8, 8), (72, 28)] current theta: 0.148536375223 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:54:56 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 27658 rows and 27719 columns Presolve time: 0.04s Presolved: 2099 rows, 2209 columns, 6061 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2209 integer (2209 binary) Root relaxation: objective -9.947598e-14, 2519 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 -0.00000 0 259 - -0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 13 Explored 0 nodes (7311 simplex iterations) in 0.28 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -