current theta: 0.631615050721 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:48:56 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 9944 rows and 9944 columns Presolve time: 0.51s Presolved: 19469 rows, 19639 columns, 58233 nonzeros Variable types: 0 continuous, 19639 integer (19639 binary) Root relaxation: objective 0.000000e+00, 1969 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 (4027 simplex iterations) in 0.74 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [6, 7, 8, 11, 12, 16, 26, 31, 55, 66, 69, 84, 95, 103, 108, 113, 145, 153] edges [(66, 66), (119, 113), (94, 66), (149, 55), (132, 84), (158, 145), (118, 16), (167, 8), (55, 113), (35, 8), (30, 8), (165, 69), (135, 31), (9, 8), (95, 113), (159, 84), (12, 113), (24, 55), (113, 108), (98, 113), (13, 108), (101, 16), (34, 145), (130, 113), (47, 84), (38, 153), (108, 11), (10, 8), (20, 153), (7, 113), (6, 95), (163, 55), (93, 108), (170, 55), (133, 108), (134, 113), (79, 145), (25, 26), (126, 8), (51, 145), (50, 113), (105, 8), (151, 55), (49, 8), (102, 153), (112, 8), (39, 8), (41, 153), (109, 55), (160, 108), (107, 12), (26, 26), (161, 95), (153, 113), (146, 153), (78, 84), (85, 113), (128, 8), (144, 113), (0, 69), (53, 145), (76, 113), (89, 145), (111, 55), (87, 153), (147, 103), (84, 26), (65, 26), (58, 145), (129, 95), (114, 153), (139, 113), (63, 69), (136, 31), (64, 113), (145, 153), (29, 26), (92, 113), (154, 8), (36, 84), (1, 145), (2, 69), (122, 84), (123, 113), (104, 113), (43, 108), (166, 84), (82, 108), (42, 145), (116, 69), (32, 7), (31, 145), (68, 113), (156, 153), (124, 145), (14, 8), (96, 69), (21, 108), (110, 66), (99, 26), (131, 55), (70, 108), (23, 108), (127, 11), (44, 113), (83, 145), (143, 69), (150, 113), (75, 84), (45, 153), (5, 153), (140, 153), (73, 153), (155, 55), (81, 7), (90, 66), (27, 8), (16, 84), (11, 113), (8, 31), (4, 69), (106, 113), (80, 55), (138, 113), (120, 66), (40, 31), (162, 66), (33, 8), (69, 153), (56, 145), (60, 12), (18, 113), (86, 8), (115, 55), (46, 113), (88, 108), (157, 69), (19, 69), (148, 153), (121, 153), (164, 113), (100, 69), (15, 69), (97, 8), (137, 8), (74, 145), (52, 145), (62, 108), (57, 11), (141, 108), (152, 113), (169, 8), (22, 153), (48, 108), (71, 145), (37, 145), (117, 153), (59, 16), (103, 113), (54, 16), (77, 145), (142, 69), (61, 145), (125, 12), (67, 66), (72, 55), (28, 108), (168, 113), (3, 8), (17, 113), (91, 113)] current theta: 0.31580752536 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:48:56 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 22410 rows and 22410 columns Presolve time: 0.20s Presolved: 7003 rows, 7173 columns, 20835 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7173 integer (7173 binary) Root relaxation: objective 0.000000e+00, 1314 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (2629 simplex iterations) in 0.27 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 [25, 43, 74, 77, 84, 87, 92, 94, 100, 108, 113, 126, 129, 144, 146, 157, 164, 166] edges [(60, 157), (109, 87), (142, 146), (1, 77), (122, 94), (66, 94), (58, 126), (130, 92), (41, 43), (128, 164), (10, 87), (40, 166), (95, 113), (88, 113), (2, 87), (126, 77), (114, 166), (53, 164), (54, 25), (89, 146), (7, 164), (158, 166), (61, 77), (56, 166), (149, 146), (30, 87), (151, 166), (103, 108), (140, 92), (47, 166), (96, 129), (160, 84), (147, 87), (154, 77), (162, 92), (23, 43), (26, 84), (145, 146), (24, 164), (112, 166), (85, 113), (133, 92), (127, 164), (64, 164), (62, 84), (79, 129), (131, 25), (17, 108), (22, 77), (101, 164), (83, 146), (80, 87), (97, 146), (159, 146), (71, 164), (148, 166), (124, 126), (55, 164), (165, 87), (136, 146), (57, 92), (123, 92), (161, 164), (67, 92), (157, 87), (6, 113), (14, 144), (108, 144), (19, 87), (36, 84), (34, 166), (13, 164), (116, 92), (143, 129), (100, 157), (129, 87), (76, 164), (94, 92), (104, 129), (44, 92), (25, 74), (121, 87), (59, 84), (33, 100), (169, 164), (48, 84), (0, 164), (105, 166), (74, 166), (39, 146), (118, 92), (77, 164), (141, 113), (150, 113), (146, 146), (31, 126), (28, 164), (16, 84), (167, 146), (11, 113), (111, 166), (68, 164), (37, 146), (73, 87), (9, 166), (8, 100), (81, 77), (35, 166), (102, 84), (12, 164), (69, 87), (49, 166), (93, 84), (78, 74), (70, 113), (164, 77), (82, 84), (135, 87), (87, 87), (5, 87), (32, 74), (137, 166), (90, 166), (113, 113), (163, 166), (156, 108), (99, 25), (75, 166), (139, 164), (170, 164), (3, 157), (46, 113), (86, 166), (106, 43), (110, 94), (115, 100), (63, 87), (45, 84), (43, 164), (29, 94), (4, 164), (27, 77), (51, 94), (42, 164), (21, 94), (138, 144), (18, 164), (144, 144), (92, 94), (152, 113), (117, 100), (155, 166), (52, 87), (15, 77), (38, 166), (50, 164), (65, 166), (84, 94), (98, 94), (132, 166), (107, 164), (20, 126), (120, 94), (125, 166), (72, 77), (153, 92), (134, 144), (119, 144), (168, 108), (166, 166), (91, 113)] current theta: 0.15790376268 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:48:57 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27144 rows and 27184 columns Presolve time: 0.04s Presolved: 2269 rows, 2399 columns, 6593 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2399 integer (2399 binary) Root relaxation: objective -1.421085e-14, 1988 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 (3221 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 [6, 18, 40, 51, 57, 73, 80, 93, 99, 102, 125, 126, 137, 138, 142, 149, 152, 161] edges [(22, 142), (87, 73), (107, 102), (91, 152), (150, 138), (20, 149), (125, 149), (111, 102), (89, 142), (106, 161), (110, 99), (19, 126), (133, 93), (44, 57), (74, 51), (160, 57), (33, 126), (8, 126), (122, 102), (129, 142), (72, 125), (127, 161), (124, 125), (65, 161), (101, 161), (148, 149), (165, 73), (55, 161), (24, 138), (149, 125), (34, 102), (17, 152), (153, 138), (99, 99), (86, 161), (16, 99), (79, 142), (0, 138), (158, 137), (120, 99), (38, 149), (83, 125), (47, 137), (119, 138), (15, 138), (100, 126), (135, 73), (143, 126), (90, 102), (167, 125), (41, 93), (73, 73), (52, 73), (3, 80), (93, 93), (166, 137), (139, 102), (54, 51), (140, 57), (169, 138), (103, 152), (114, 125), (132, 102), (128, 161), (164, 161), (67, 57), (64, 18), (53, 102), (146, 125), (60, 80), (2, 73), (121, 142), (144, 152), (69, 73), (159, 161), (28, 18), (126, 126), (117, 142), (141, 18), (70, 152), (168, 138), (31, 142), (5, 73), (37, 125), (96, 161), (131, 51), (62, 57), (115, 126), (162, 93), (39, 125), (112, 40), (155, 149), (48, 57), (63, 80), (50, 102), (138, 138), (46, 152), (92, 18), (102, 102), (78, 99), (43, 18), (51, 51), (97, 125), (151, 137), (109, 73), (152, 152), (35, 137), (49, 149), (161, 161), (26, 99), (9, 137), (84, 93), (56, 137), (61, 80), (95, 6), (18, 18), (27, 125), (75, 51), (77, 142), (36, 99), (6, 6), (163, 137), (98, 93), (170, 142), (4, 142), (30, 126), (130, 161), (42, 102), (145, 125), (11, 6), (137, 137), (94, 93), (40, 40), (123, 161), (157, 73), (76, 161), (71, 142), (85, 152), (104, 138), (58, 125), (57, 57), (116, 161), (10, 73), (68, 93), (81, 149), (14, 138), (59, 57), (1, 125), (136, 126), (21, 57), (25, 99), (7, 161), (80, 73), (82, 93), (134, 152), (32, 51), (154, 149), (23, 57), (88, 152), (108, 6), (45, 99), (118, 57), (147, 80), (113, 6), (105, 40), (66, 99), (156, 152), (29, 51), (142, 142), (12, 161), (13, 152)] current theta: 0.0789518813401 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:48:57 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 28508 rows and 28678 columns Presolve time: 0.03s Presolved: 905 rows, 905 columns, 2385 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 905 integer (904 binary) Root relaxation: cutoff, 1044 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 (1044 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.11842782201 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:48:57 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27942 rows and 28077 columns Presolve time: 0.03s Presolved: 1471 rows, 1506 columns, 4104 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1506 integer (1506 binary) Root relaxation: cutoff, 1751 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 (1751 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.138165792345 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:48:57 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27566 rows and 27646 columns Presolve time: 0.03s Presolved: 1847 rows, 1937 columns, 5287 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1937 integer (1937 binary) Root relaxation: cutoff, 2003 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 (2003 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.148034777513 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:48:58 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27358 rows and 27418 columns Presolve time: 0.04s Presolved: 2055 rows, 2165 columns, 5931 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2165 integer (2165 binary) Root relaxation: objective 0.000000e+00, 2271 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 (3535 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 [31, 50, 51, 72, 73, 90, 94, 95, 99, 112, 134, 140, 141, 145, 147, 153, 161, 166] edges [(68, 140), (34, 90), (87, 73), (129, 147), (111, 90), (85, 134), (50, 50), (43, 140), (102, 90), (83, 72), (112, 112), (24, 153), (133, 140), (44, 140), (144, 134), (107, 90), (106, 161), (57, 140), (74, 51), (20, 145), (63, 147), (93, 94), (79, 31), (41, 50), (89, 31), (17, 141), (82, 94), (127, 161), (115, 31), (158, 166), (33, 72), (65, 161), (101, 161), (165, 147), (105, 112), (49, 90), (150, 134), (55, 161), (58, 72), (121, 31), (6, 95), (56, 166), (42, 50), (61, 73), (138, 153), (117, 31), (151, 166), (99, 99), (142, 31), (47, 166), (31, 31), (86, 161), (16, 99), (103, 141), (120, 99), (21, 141), (88, 134), (92, 50), (135, 73), (3, 73), (143, 145), (73, 73), (52, 73), (18, 141), (96, 145), (54, 51), (145, 72), (148, 166), (146, 145), (71, 31), (97, 72), (164, 161), (136, 31), (128, 90), (80, 147), (149, 145), (27, 145), (168, 134), (70, 95), (156, 141), (77, 31), (69, 73), (22, 147), (159, 161), (1, 145), (124, 72), (114, 145), (5, 73), (131, 51), (155, 145), (169, 147), (91, 134), (108, 95), (170, 31), (2, 147), (162, 50), (59, 140), (78, 99), (139, 50), (51, 51), (60, 147), (153, 153), (109, 73), (134, 134), (119, 153), (161, 161), (8, 31), (26, 99), (9, 166), (132, 90), (37, 72), (152, 134), (15, 153), (35, 166), (4, 31), (167, 112), (30, 31), (75, 51), (160, 140), (118, 140), (122, 50), (0, 147), (140, 140), (130, 161), (137, 166), (98, 140), (163, 166), (123, 161), (157, 73), (67, 140), (53, 161), (14, 153), (76, 161), (110, 94), (81, 145), (147, 147), (116, 161), (11, 95), (10, 73), (13, 141), (28, 140), (100, 31), (90, 90), (23, 140), (126, 31), (104, 147), (46, 134), (25, 99), (7, 161), (113, 95), (38, 166), (32, 51), (39, 112), (62, 94), (95, 95), (125, 112), (141, 141), (84, 94), (64, 153), (45, 99), (154, 145), (40, 112), (19, 31), (66, 99), (94, 94), (29, 51), (12, 161), (72, 145), (166, 166), (36, 51), (48, 94)] current theta: 0.143100284929 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:48:58 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27472 rows and 27546 columns Presolve time: 0.04s Presolved: 1941 rows, 2037 columns, 5575 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2037 integer (2037 binary) Root relaxation: cutoff, 1975 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 (1975 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.145567531221 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:48:58 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27398 rows and 27463 columns Presolve time: 0.04s Presolved: 2015 rows, 2120 columns, 5806 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2120 integer (2120 binary) Root relaxation: objective 0.000000e+00, 2240 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 (3346 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, 50, 51, 57, 73, 90, 94, 95, 99, 112, 124, 134, 141, 146, 147, 161, 166] edges [(143, 146), (34, 90), (87, 73), (68, 57), (129, 147), (111, 90), (85, 134), (50, 50), (102, 90), (112, 112), (144, 134), (107, 90), (106, 161), (44, 57), (74, 51), (160, 57), (63, 147), (93, 94), (79, 31), (41, 50), (28, 141), (89, 31), (17, 141), (82, 94), (127, 161), (115, 31), (119, 15), (158, 166), (65, 161), (101, 161), (165, 147), (169, 15), (105, 112), (49, 90), (150, 134), (55, 161), (154, 146), (121, 31), (6, 95), (56, 166), (149, 146), (42, 50), (61, 73), (117, 31), (1, 146), (151, 166), (99, 99), (27, 146), (142, 31), (47, 166), (45, 94), (31, 31), (86, 161), (16, 99), (103, 141), (120, 99), (133, 57), (88, 134), (168, 141), (92, 50), (155, 146), (135, 73), (14, 15), (3, 73), (24, 15), (145, 146), (73, 73), (52, 73), (18, 141), (20, 146), (54, 51), (140, 57), (148, 166), (71, 31), (164, 161), (67, 57), (83, 112), (136, 31), (128, 90), (70, 95), (156, 141), (77, 31), (69, 73), (22, 147), (159, 161), (43, 57), (81, 124), (5, 73), (96, 161), (131, 51), (91, 134), (152, 141), (108, 95), (170, 31), (2, 147), (58, 124), (162, 50), (78, 99), (33, 124), (98, 57), (139, 50), (146, 146), (51, 51), (60, 147), (109, 73), (153, 15), (134, 134), (138, 15), (161, 161), (8, 31), (26, 99), (9, 166), (132, 90), (35, 166), (4, 31), (167, 112), (30, 31), (75, 51), (122, 50), (114, 146), (0, 147), (130, 161), (137, 166), (163, 166), (123, 161), (157, 73), (37, 124), (53, 161), (76, 161), (110, 94), (147, 147), (64, 141), (57, 57), (116, 161), (11, 95), (10, 73), (15, 15), (13, 141), (72, 124), (100, 31), (90, 90), (126, 31), (104, 147), (59, 57), (124, 124), (21, 57), (97, 124), (46, 134), (25, 99), (7, 161), (80, 73), (113, 95), (38, 166), (32, 51), (39, 112), (62, 94), (23, 57), (95, 95), (125, 112), (141, 141), (84, 94), (118, 57), (40, 112), (19, 31), (66, 99), (94, 94), (29, 51), (12, 161), (166, 166), (36, 51), (48, 94)] current theta: 0.144333908075 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:48:58 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27440 rows and 27510 columns Presolve time: 0.04s Presolved: 1973 rows, 2073 columns, 5675 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2073 integer (2073 binary) Root relaxation: cutoff, 2066 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 (2066 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.144950719648 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:48:58 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27420 rows and 27489 columns Presolve time: 0.04s Presolved: 1993 rows, 2094 columns, 5736 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2094 integer (2094 binary) Root relaxation: objective 0.000000e+00, 2090 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 (3063 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 [6, 31, 50, 54, 58, 73, 78, 85, 90, 94, 112, 140, 141, 146, 147, 153, 161, 166] edges [(143, 146), (68, 140), (34, 90), (85, 85), (87, 73), (129, 147), (111, 90), (70, 85), (50, 50), (43, 140), (102, 90), (112, 112), (24, 153), (133, 140), (44, 140), (107, 90), (106, 161), (57, 140), (63, 147), (93, 94), (79, 31), (41, 50), (89, 31), (17, 141), (82, 94), (127, 161), (115, 31), (158, 166), (65, 161), (101, 161), (165, 147), (54, 54), (105, 112), (49, 90), (55, 161), (154, 146), (121, 31), (56, 166), (149, 146), (42, 50), (61, 73), (36, 78), (138, 153), (117, 31), (1, 146), (151, 166), (27, 146), (142, 31), (47, 166), (16, 78), (31, 31), (86, 161), (103, 141), (21, 141), (168, 141), (92, 50), (99, 78), (155, 146), (135, 73), (3, 73), (91, 85), (145, 146), (73, 73), (52, 73), (18, 141), (20, 146), (150, 85), (45, 78), (148, 166), (71, 31), (164, 161), (88, 85), (136, 31), (128, 90), (156, 141), (77, 31), (69, 73), (22, 147), (159, 161), (5, 73), (96, 161), (169, 147), (46, 85), (152, 141), (25, 78), (134, 85), (170, 31), (2, 147), (81, 146), (162, 50), (59, 140), (83, 58), (139, 50), (146, 146), (60, 147), (153, 153), (109, 73), (33, 58), (110, 78), (119, 153), (161, 161), (8, 31), (9, 166), (132, 90), (15, 153), (58, 58), (35, 166), (144, 85), (95, 6), (4, 31), (167, 112), (32, 54), (30, 31), (29, 78), (160, 140), (118, 140), (122, 50), (114, 146), (6, 6), (26, 78), (0, 147), (140, 140), (130, 161), (137, 166), (98, 140), (11, 6), (78, 78), (163, 166), (97, 58), (72, 58), (123, 161), (157, 73), (67, 140), (53, 161), (14, 153), (76, 161), (74, 54), (120, 78), (131, 54), (147, 147), (64, 141), (116, 161), (10, 73), (13, 141), (28, 140), (100, 31), (124, 58), (90, 90), (37, 58), (23, 140), (126, 31), (104, 147), (66, 78), (7, 161), (80, 73), (38, 166), (39, 112), (62, 94), (51, 54), (125, 112), (141, 141), (108, 6), (84, 94), (113, 6), (40, 112), (19, 31), (94, 94), (12, 161), (166, 166), (48, 94), (75, 54)] current theta: 0.144642313861 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:48:59 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27432 rows and 27502 columns Presolve time: 0.04s Presolved: 1981 rows, 2081 columns, 5699 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2081 integer (2081 binary) Root relaxation: cutoff, 2052 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 (2052 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.144796516755 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:48:59 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27426 rows and 27495 columns Presolve time: 0.04s Presolved: 1987 rows, 2088 columns, 5718 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2088 integer (2088 binary) Root relaxation: objective 0.000000e+00, 1880 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 (1880 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 [31, 50, 54, 72, 78, 90, 94, 95, 112, 134, 138, 140, 141, 145, 147, 157, 161, 166] edges [(68, 140), (34, 90), (129, 147), (111, 90), (85, 134), (50, 50), (43, 140), (102, 90), (83, 72), (112, 112), (133, 140), (44, 140), (144, 134), (107, 90), (106, 161), (57, 140), (10, 157), (20, 145), (63, 147), (93, 94), (79, 31), (41, 50), (89, 31), (17, 141), (82, 94), (127, 161), (115, 31), (158, 166), (33, 72), (65, 161), (101, 161), (165, 147), (54, 54), (105, 112), (87, 157), (49, 90), (150, 134), (55, 161), (58, 72), (121, 31), (6, 95), (24, 138), (109, 157), (56, 166), (42, 50), (36, 78), (117, 31), (151, 166), (153, 138), (142, 31), (47, 166), (16, 78), (31, 31), (86, 161), (0, 138), (103, 141), (88, 134), (168, 141), (119, 138), (92, 50), (99, 78), (15, 138), (61, 157), (143, 145), (18, 141), (52, 147), (96, 145), (135, 157), (45, 78), (148, 166), (146, 145), (71, 31), (97, 72), (164, 161), (136, 31), (128, 90), (80, 147), (149, 145), (27, 145), (70, 95), (156, 141), (77, 31), (22, 147), (159, 161), (1, 145), (124, 72), (114, 145), (21, 140), (155, 145), (169, 147), (91, 134), (152, 141), (25, 78), (108, 95), (170, 31), (2, 147), (162, 50), (138, 138), (59, 140), (5, 157), (139, 50), (60, 147), (134, 134), (110, 78), (161, 161), (8, 31), (9, 166), (132, 90), (37, 72), (73, 157), (35, 166), (72, 72), (4, 31), (167, 112), (32, 54), (30, 31), (29, 78), (69, 157), (160, 140), (118, 140), (122, 50), (26, 78), (140, 140), (130, 161), (137, 166), (98, 140), (78, 78), (163, 166), (157, 157), (123, 161), (67, 140), (53, 161), (3, 157), (76, 161), (74, 54), (120, 78), (131, 54), (104, 138), (147, 147), (64, 141), (116, 161), (11, 95), (13, 141), (28, 140), (100, 31), (90, 90), (14, 138), (23, 140), (126, 31), (46, 134), (145, 145), (81, 72), (66, 78), (7, 161), (113, 95), (38, 166), (39, 112), (62, 94), (51, 54), (95, 95), (125, 112), (141, 141), (84, 94), (154, 145), (40, 112), (19, 31), (94, 94), (12, 161), (166, 166), (48, 94), (75, 54)] current theta: 0.144719415308 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:48:59 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27430 rows and 27499 columns Presolve time: 0.04s Presolved: 1983 rows, 2084 columns, 5706 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2084 integer (2084 binary) Root relaxation: cutoff, 70 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 (70 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 [31, 50, 54, 72, 78, 90, 94, 95, 112, 134, 138, 140, 141, 145, 147, 157, 161, 166] edges [(68, 140), (34, 90), (129, 147), (111, 90), (85, 134), (50, 50), (43, 140), (102, 90), (83, 72), (112, 112), (133, 140), (44, 140), (144, 134), (107, 90), (106, 161), (57, 140), (10, 157), (20, 145), (63, 147), (93, 94), (79, 31), (41, 50), (89, 31), (17, 141), (82, 94), (127, 161), (115, 31), (158, 166), (33, 72), (65, 161), (101, 161), (165, 147), (54, 54), (105, 112), (87, 157), (49, 90), (150, 134), (55, 161), (58, 72), (121, 31), (6, 95), (24, 138), (109, 157), (56, 166), (42, 50), (36, 78), (117, 31), (151, 166), (153, 138), (142, 31), (47, 166), (16, 78), (31, 31), (86, 161), (0, 138), (103, 141), (88, 134), (168, 141), (119, 138), (92, 50), (99, 78), (15, 138), (61, 157), (143, 145), (18, 141), (52, 147), (96, 145), (135, 157), (45, 78), (148, 166), (146, 145), (71, 31), (97, 72), (164, 161), (136, 31), (128, 90), (80, 147), (149, 145), (27, 145), (70, 95), (156, 141), (77, 31), (22, 147), (159, 161), (1, 145), (124, 72), (114, 145), (21, 140), (155, 145), (169, 147), (91, 134), (152, 141), (25, 78), (108, 95), (170, 31), (2, 147), (162, 50), (138, 138), (59, 140), (5, 157), (139, 50), (60, 147), (134, 134), (110, 78), (161, 161), (8, 31), (9, 166), (132, 90), (37, 72), (73, 157), (35, 166), (72, 72), (4, 31), (167, 112), (32, 54), (30, 31), (29, 78), (69, 157), (160, 140), (118, 140), (122, 50), (26, 78), (140, 140), (130, 161), (137, 166), (98, 140), (78, 78), (163, 166), (157, 157), (123, 161), (67, 140), (53, 161), (3, 157), (76, 161), (74, 54), (120, 78), (131, 54), (104, 138), (147, 147), (64, 141), (116, 161), (11, 95), (13, 141), (28, 140), (100, 31), (90, 90), (14, 138), (23, 140), (126, 31), (46, 134), (145, 145), (81, 72), (66, 78), (7, 161), (113, 95), (38, 166), (39, 112), (62, 94), (51, 54), (95, 95), (125, 112), (141, 141), (84, 94), (154, 145), (40, 112), (19, 31), (94, 94), (12, 161), (166, 166), (48, 94), (75, 54)]