current theta: 0.678347170346 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:09:52 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 9508 rows and 9508 columns Presolve time: 0.55s Presolved: 21999 rows, 22175 columns, 65817 nonzeros Variable types: 0 continuous, 22175 integer (22175 binary) Root relaxation: objective 0.000000e+00, 2032 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 (4283 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 [0, 3, 37, 50, 85, 91, 93, 97, 99, 126, 130, 149, 150, 152, 153, 161, 171, 172] edges [(128, 152), (161, 97), (20, 172), (33, 152), (98, 172), (46, 150), (131, 149), (162, 126), (168, 149), (151, 152), (12, 3), (19, 97), (160, 37), (21, 85), (146, 37), (103, 97), (171, 171), (154, 171), (150, 37), (17, 172), (142, 85), (34, 149), (148, 85), (32, 172), (95, 150), (121, 93), (67, 50), (11, 152), (31, 93), (50, 171), (72, 97), (5, 50), (175, 171), (41, 130), (57, 93), (139, 85), (79, 171), (165, 171), (66, 172), (48, 97), (124, 152), (14, 3), (108, 172), (123, 171), (82, 3), (68, 50), (152, 37), (111, 93), (9, 150), (127, 99), (1, 37), (55, 93), (76, 171), (23, 85), (4, 149), (155, 126), (38, 0), (136, 85), (27, 150), (132, 149), (159, 37), (141, 85), (125, 126), (105, 93), (122, 37), (170, 97), (114, 171), (99, 3), (143, 97), (56, 85), (73, 172), (69, 150), (40, 171), (174, 93), (87, 153), (102, 126), (71, 85), (63, 126), (47, 153), (59, 153), (0, 93), (158, 171), (85, 149), (118, 97), (93, 150), (45, 97), (28, 130), (145, 171), (83, 150), (113, 85), (89, 171), (18, 150), (61, 153), (115, 126), (49, 85), (90, 126), (172, 93), (36, 172), (75, 3), (88, 37), (65, 171), (140, 37), (110, 93), (2, 3), (163, 153), (53, 150), (78, 126), (101, 130), (116, 172), (120, 85), (149, 3), (37, 172), (42, 161), (104, 150), (54, 85), (30, 172), (39, 171), (70, 130), (64, 126), (96, 85), (58, 0), (166, 93), (26, 152), (8, 3), (3, 126), (62, 93), (164, 152), (60, 171), (7, 37), (92, 85), (147, 85), (129, 3), (119, 171), (167, 171), (94, 93), (112, 172), (44, 93), (6, 85), (137, 0), (97, 161), (91, 153), (144, 172), (24, 152), (22, 172), (130, 152), (74, 50), (135, 171), (100, 130), (86, 85), (80, 85), (10, 152), (43, 126), (84, 149), (51, 130), (25, 85), (107, 172), (77, 149), (81, 99), (157, 3), (126, 3), (134, 152), (29, 171), (106, 85), (153, 171), (16, 3), (138, 126), (133, 152), (52, 130), (117, 171), (15, 37), (176, 97), (156, 152), (169, 172), (35, 0), (173, 150), (109, 150), (13, 50)] current theta: 0.339173585173 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:09:53 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 23284 rows and 23284 columns Presolve time: 0.24s Presolved: 8223 rows, 8399 columns, 24489 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 8399 integer (8399 binary) Root relaxation: objective 0.000000e+00, 1235 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 (2954 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 [2, 3, 8, 14, 35, 50, 52, 82, 97, 106, 116, 127, 132, 134, 150, 151, 171, 173] edges [(46, 173), (170, 173), (87, 173), (125, 127), (93, 97), (2, 171), (109, 52), (165, 173), (23, 3), (120, 52), (73, 173), (171, 50), (127, 127), (83, 173), (118, 171), (89, 2), (11, 127), (54, 151), (25, 127), (17, 97), (50, 171), (114, 50), (70, 127), (95, 35), (61, 3), (3, 3), (9, 52), (79, 2), (106, 127), (108, 151), (130, 134), (14, 3), (28, 14), (139, 3), (173, 97), (56, 127), (158, 2), (115, 14), (141, 52), (77, 173), (100, 8), (57, 173), (85, 14), (99, 52), (20, 173), (133, 127), (98, 173), (59, 2), (81, 82), (147, 8), (51, 127), (86, 52), (176, 127), (104, 173), (78, 3), (52, 151), (65, 2), (175, 50), (132, 14), (12, 35), (37, 151), (10, 106), (105, 132), (168, 14), (164, 127), (163, 14), (29, 2), (138, 14), (156, 52), (71, 173), (162, 3), (123, 2), (96, 127), (174, 97), (161, 173), (169, 52), (128, 127), (26, 52), (45, 97), (140, 14), (150, 97), (75, 52), (67, 173), (92, 171), (66, 97), (159, 173), (172, 97), (146, 14), (97, 97), (145, 2), (47, 173), (72, 173), (62, 173), (4, 2), (41, 127), (8, 14), (0, 52), (64, 173), (102, 52), (144, 52), (32, 150), (69, 173), (103, 52), (122, 127), (110, 171), (113, 173), (48, 173), (90, 173), (40, 14), (58, 171), (160, 97), (35, 14), (31, 52), (68, 35), (5, 14), (15, 8), (131, 82), (13, 171), (63, 2), (74, 173), (152, 134), (1, 8), (134, 127), (24, 82), (166, 173), (16, 2), (94, 14), (55, 52), (22, 97), (60, 171), (21, 8), (148, 52), (88, 127), (119, 171), (155, 3), (167, 171), (49, 14), (7, 150), (101, 14), (76, 14), (36, 173), (34, 8), (135, 171), (33, 127), (82, 14), (137, 8), (42, 173), (136, 52), (39, 2), (116, 173), (154, 2), (91, 171), (121, 127), (80, 52), (6, 127), (157, 3), (126, 3), (124, 8), (18, 97), (112, 150), (142, 171), (30, 173), (19, 52), (149, 14), (153, 171), (111, 173), (129, 14), (107, 52), (143, 173), (117, 171), (27, 173), (84, 134), (151, 52), (43, 171), (53, 173), (44, 127), (38, 3)] current theta: 0.169586792586 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:09:54 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 28862 rows and 28882 columns Presolve time: 0.05s Presolved: 2645 rows, 2801 columns, 7735 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2801 integer (2801 binary) Root relaxation: objective -7.105427e-15, 2270 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 (3714 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 [6, 36, 63, 85, 87, 90, 93, 100, 106, 108, 115, 148, 153, 166, 168, 170, 175, 176] edges [(95, 148), (70, 106), (131, 100), (85, 85), (2, 175), (155, 115), (154, 63), (77, 170), (86, 148), (43, 63), (18, 36), (35, 85), (111, 90), (55, 90), (80, 176), (37, 166), (69, 90), (75, 148), (1, 100), (31, 85), (30, 166), (28, 148), (122, 176), (118, 153), (21, 6), (152, 106), (45, 36), (144, 148), (104, 90), (101, 100), (106, 106), (175, 175), (84, 6), (145, 168), (130, 106), (115, 115), (129, 115), (139, 85), (46, 166), (157, 115), (112, 108), (116, 87), (158, 63), (23, 168), (133, 108), (51, 176), (109, 36), (105, 148), (92, 170), (5, 85), (127, 176), (12, 148), (163, 168), (143, 87), (98, 87), (89, 168), (71, 170), (114, 175), (164, 106), (159, 170), (36, 36), (48, 87), (14, 85), (3, 115), (26, 176), (97, 93), (47, 170), (65, 168), (74, 87), (72, 36), (64, 63), (102, 176), (10, 106), (93, 93), (126, 168), (138, 85), (174, 93), (58, 175), (61, 85), (4, 63), (165, 87), (160, 93), (19, 108), (59, 63), (103, 148), (60, 170), (123, 175), (76, 168), (41, 108), (124, 6), (107, 166), (7, 108), (16, 63), (11, 176), (96, 108), (125, 6), (134, 106), (22, 93), (128, 108), (172, 93), (25, 176), (136, 90), (140, 85), (88, 176), (82, 100), (63, 63), (141, 6), (40, 168), (53, 87), (162, 85), (120, 166), (135, 175), (79, 168), (13, 175), (108, 108), (153, 153), (39, 175), (52, 166), (73, 87), (8, 100), (50, 153), (121, 166), (137, 100), (168, 168), (176, 108), (171, 153), (119, 175), (32, 166), (156, 166), (167, 175), (34, 100), (6, 6), (87, 87), (151, 176), (42, 93), (90, 166), (54, 176), (81, 115), (44, 176), (78, 115), (49, 168), (113, 36), (24, 100), (147, 6), (146, 85), (68, 148), (91, 153), (56, 106), (17, 87), (66, 93), (173, 87), (150, 36), (169, 176), (94, 148), (20, 87), (100, 100), (29, 63), (62, 90), (132, 100), (161, 36), (170, 87), (57, 36), (33, 106), (149, 168), (117, 175), (67, 170), (142, 175), (110, 153), (9, 108), (0, 148), (15, 85), (83, 93), (38, 85), (166, 166), (27, 93), (148, 100), (99, 100)] current theta: 0.0847933962932 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:09:54 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 30528 rows and 30702 columns Presolve time: 0.03s Presolved: 979 rows, 981 columns, 2587 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 981 integer (980 binary) Root relaxation: cutoff, 1133 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 (1133 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.12719009444 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:09:54 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29804 rows and 29931 columns Presolve time: 0.03s Presolved: 1703 rows, 1752 columns, 4802 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1752 integer (1752 binary) Root relaxation: cutoff, 2059 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 (2059 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.148388443513 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:09:54 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29336 rows and 29379 columns Presolve time: 0.04s Presolved: 2171 rows, 2304 columns, 6290 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2304 integer (2304 binary) Root relaxation: objective 0.000000e+00, 2489 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 (3819 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 [20, 50, 61, 72, 76, 77, 86, 97, 99, 108, 114, 115, 118, 122, 146, 154, 166, 173] edges [(125, 99), (110, 118), (73, 20), (58, 114), (149, 76), (61, 61), (104, 77), (155, 115), (87, 173), (50, 50), (93, 97), (68, 86), (151, 122), (37, 166), (33, 122), (165, 173), (6, 99), (55, 86), (111, 77), (86, 86), (171, 50), (98, 20), (95, 86), (83, 173), (79, 76), (75, 86), (164, 122), (115, 115), (129, 115), (46, 166), (49, 61), (15, 61), (35, 146), (60, 118), (133, 108), (167, 114), (59, 154), (1, 146), (10, 122), (99, 99), (141, 99), (152, 122), (57, 72), (65, 76), (162, 61), (154, 154), (123, 114), (40, 154), (168, 76), (163, 76), (23, 76), (130, 122), (84, 99), (138, 61), (3, 115), (158, 154), (89, 76), (173, 173), (169, 99), (140, 61), (147, 99), (11, 122), (122, 122), (34, 146), (44, 108), (25, 122), (148, 86), (101, 99), (134, 122), (103, 86), (127, 122), (174, 97), (69, 77), (88, 122), (19, 108), (145, 76), (31, 61), (63, 154), (39, 114), (143, 20), (8, 146), (5, 61), (41, 108), (71, 77), (107, 166), (150, 97), (54, 122), (136, 77), (131, 146), (66, 97), (96, 108), (172, 97), (24, 99), (97, 97), (128, 108), (121, 108), (51, 122), (62, 173), (13, 118), (77, 77), (42, 97), (64, 77), (117, 114), (142, 50), (67, 118), (48, 173), (2, 114), (160, 97), (120, 166), (29, 154), (4, 154), (124, 99), (38, 61), (146, 146), (108, 108), (16, 154), (30, 72), (153, 50), (170, 77), (52, 86), (20, 20), (82, 146), (74, 173), (126, 61), (72, 72), (100, 99), (159, 20), (176, 108), (92, 118), (135, 118), (22, 97), (132, 99), (32, 166), (156, 166), (36, 72), (21, 99), (80, 122), (114, 114), (12, 154), (90, 166), (81, 115), (78, 115), (175, 114), (0, 86), (119, 114), (113, 72), (7, 72), (139, 61), (91, 118), (116, 20), (102, 99), (17, 173), (118, 118), (112, 72), (157, 146), (76, 76), (137, 99), (18, 72), (70, 122), (28, 99), (109, 72), (94, 86), (43, 114), (161, 72), (45, 72), (144, 86), (14, 146), (56, 122), (26, 108), (47, 118), (85, 61), (106, 122), (105, 86), (9, 108), (27, 173), (166, 166), (53, 173)] current theta: 0.137789268977 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:09:55 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29604 rows and 29692 columns Presolve time: 0.04s Presolved: 1903 rows, 1991 columns, 5441 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1991 integer (1991 binary) Root relaxation: cutoff, 2071 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 (2071 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.143088856245 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:09:55 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29470 rows and 29535 columns Presolve time: 0.04s Presolved: 2037 rows, 2148 columns, 5866 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2148 integer (2148 binary) Root relaxation: cutoff, 2604 iterations, 0.09 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 (2604 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.145738649879 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:09:55 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29420 rows and 29472 columns Presolve time: 0.04s Presolved: 2087 rows, 2211 columns, 6029 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2211 integer (2211 binary) Root relaxation: cutoff, 53 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 (53 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 [20, 50, 61, 72, 76, 77, 86, 97, 99, 108, 114, 115, 118, 122, 146, 154, 166, 173] edges [(125, 99), (110, 118), (73, 20), (58, 114), (149, 76), (61, 61), (104, 77), (155, 115), (87, 173), (50, 50), (93, 97), (68, 86), (151, 122), (37, 166), (33, 122), (165, 173), (6, 99), (55, 86), (111, 77), (86, 86), (171, 50), (98, 20), (95, 86), (83, 173), (79, 76), (75, 86), (164, 122), (115, 115), (129, 115), (46, 166), (49, 61), (15, 61), (35, 146), (60, 118), (133, 108), (167, 114), (59, 154), (1, 146), (10, 122), (99, 99), (141, 99), (152, 122), (57, 72), (65, 76), (162, 61), (154, 154), (123, 114), (40, 154), (168, 76), (163, 76), (23, 76), (130, 122), (84, 99), (138, 61), (3, 115), (158, 154), (89, 76), (173, 173), (169, 99), (140, 61), (147, 99), (11, 122), (122, 122), (34, 146), (44, 108), (25, 122), (148, 86), (101, 99), (134, 122), (103, 86), (127, 122), (174, 97), (69, 77), (88, 122), (19, 108), (145, 76), (31, 61), (63, 154), (39, 114), (143, 20), (8, 146), (5, 61), (41, 108), (71, 77), (107, 166), (150, 97), (54, 122), (136, 77), (131, 146), (66, 97), (96, 108), (172, 97), (24, 99), (97, 97), (128, 108), (121, 108), (51, 122), (62, 173), (13, 118), (77, 77), (42, 97), (64, 77), (117, 114), (142, 50), (67, 118), (48, 173), (2, 114), (160, 97), (120, 166), (29, 154), (4, 154), (124, 99), (38, 61), (146, 146), (108, 108), (16, 154), (30, 72), (153, 50), (170, 77), (52, 86), (20, 20), (82, 146), (74, 173), (126, 61), (72, 72), (100, 99), (159, 20), (176, 108), (92, 118), (135, 118), (22, 97), (132, 99), (32, 166), (156, 166), (36, 72), (21, 99), (80, 122), (114, 114), (12, 154), (90, 166), (81, 115), (78, 115), (175, 114), (0, 86), (119, 114), (113, 72), (7, 72), (139, 61), (91, 118), (116, 20), (102, 99), (17, 173), (118, 118), (112, 72), (157, 146), (76, 76), (137, 99), (18, 72), (70, 122), (28, 99), (109, 72), (94, 86), (43, 114), (161, 72), (45, 72), (144, 86), (14, 146), (56, 122), (26, 108), (47, 118), (85, 61), (106, 122), (105, 86), (9, 108), (27, 173), (166, 166), (53, 173)] current theta: 0.144413753062 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:09:55 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29440 rows and 29497 columns Presolve time: 0.04s Presolved: 2067 rows, 2186 columns, 5964 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2186 integer (2186 binary) Root relaxation: cutoff, 2379 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 (2379 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.14507620147 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:09:55 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29432 rows and 29486 columns Presolve time: 0.04s Presolved: 2075 rows, 2197 columns, 5991 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2197 integer (2197 binary) Root relaxation: cutoff, 55 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 (55 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 [20, 50, 61, 72, 76, 77, 86, 97, 99, 108, 114, 115, 118, 122, 146, 154, 166, 173] edges [(125, 99), (110, 118), (73, 20), (58, 114), (149, 76), (61, 61), (104, 77), (155, 115), (87, 173), (50, 50), (93, 97), (68, 86), (151, 122), (37, 166), (33, 122), (165, 173), (6, 99), (55, 86), (111, 77), (86, 86), (171, 50), (98, 20), (95, 86), (83, 173), (79, 76), (75, 86), (164, 122), (115, 115), (129, 115), (46, 166), (49, 61), (15, 61), (35, 146), (60, 118), (133, 108), (167, 114), (59, 154), (1, 146), (10, 122), (99, 99), (141, 99), (152, 122), (57, 72), (65, 76), (162, 61), (154, 154), (123, 114), (40, 154), (168, 76), (163, 76), (23, 76), (130, 122), (84, 99), (138, 61), (3, 115), (158, 154), (89, 76), (173, 173), (169, 99), (140, 61), (147, 99), (11, 122), (122, 122), (34, 146), (44, 108), (25, 122), (148, 86), (101, 99), (134, 122), (103, 86), (127, 122), (174, 97), (69, 77), (88, 122), (19, 108), (145, 76), (31, 61), (63, 154), (39, 114), (143, 20), (8, 146), (5, 61), (41, 108), (71, 77), (107, 166), (150, 97), (54, 122), (136, 77), (131, 146), (66, 97), (96, 108), (172, 97), (24, 99), (97, 97), (128, 108), (121, 108), (51, 122), (62, 173), (13, 118), (77, 77), (42, 97), (64, 77), (117, 114), (142, 50), (67, 118), (48, 173), (2, 114), (160, 97), (120, 166), (29, 154), (4, 154), (124, 99), (38, 61), (146, 146), (108, 108), (16, 154), (30, 72), (153, 50), (170, 77), (52, 86), (20, 20), (82, 146), (74, 173), (126, 61), (72, 72), (100, 99), (159, 20), (176, 108), (92, 118), (135, 118), (22, 97), (132, 99), (32, 166), (156, 166), (36, 72), (21, 99), (80, 122), (114, 114), (12, 154), (90, 166), (81, 115), (78, 115), (175, 114), (0, 86), (119, 114), (113, 72), (7, 72), (139, 61), (91, 118), (116, 20), (102, 99), (17, 173), (118, 118), (112, 72), (157, 146), (76, 76), (137, 99), (18, 72), (70, 122), (28, 99), (109, 72), (94, 86), (43, 114), (161, 72), (45, 72), (144, 86), (14, 146), (56, 122), (26, 108), (47, 118), (85, 61), (106, 122), (105, 86), (9, 108), (27, 173), (166, 166), (53, 173)] current theta: 0.144744977266 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:09:56 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29436 rows and 29490 columns Presolve time: 0.04s Presolved: 2071 rows, 2193 columns, 5979 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2193 integer (2193 binary) Root relaxation: objective 0.000000e+00, 2507 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 (2507 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 [18, 50, 61, 73, 76, 77, 86, 91, 97, 99, 108, 114, 115, 122, 146, 154, 166, 173] edges [(125, 99), (110, 91), (149, 76), (61, 61), (104, 77), (155, 115), (87, 173), (50, 50), (93, 97), (68, 86), (53, 77), (151, 122), (37, 166), (58, 91), (33, 122), (30, 166), (165, 173), (6, 99), (55, 86), (111, 77), (86, 86), (159, 73), (171, 50), (95, 86), (83, 173), (79, 76), (75, 86), (60, 91), (164, 122), (115, 115), (129, 115), (46, 166), (49, 61), (15, 61), (92, 91), (161, 18), (35, 146), (133, 108), (167, 114), (59, 154), (1, 146), (57, 18), (10, 122), (99, 99), (141, 99), (152, 122), (65, 76), (162, 61), (154, 154), (123, 114), (40, 154), (168, 76), (163, 76), (118, 91), (23, 76), (130, 122), (20, 73), (84, 99), (138, 61), (3, 115), (158, 154), (89, 76), (173, 173), (169, 99), (140, 61), (147, 99), (73, 73), (11, 122), (122, 122), (17, 73), (34, 146), (44, 108), (25, 122), (148, 86), (101, 99), (134, 122), (103, 86), (72, 18), (127, 122), (174, 97), (69, 77), (88, 122), (19, 108), (145, 76), (31, 61), (63, 154), (39, 114), (8, 146), (36, 18), (5, 61), (41, 108), (71, 77), (107, 166), (150, 97), (54, 122), (136, 77), (131, 146), (14, 115), (66, 97), (96, 108), (172, 97), (24, 99), (47, 91), (97, 97), (128, 108), (121, 108), (51, 122), (62, 173), (77, 77), (42, 97), (64, 77), (117, 114), (142, 50), (48, 173), (2, 114), (160, 97), (120, 166), (29, 154), (98, 73), (4, 154), (124, 99), (116, 73), (38, 61), (146, 146), (108, 108), (16, 154), (153, 50), (170, 77), (67, 91), (52, 86), (82, 146), (74, 173), (7, 18), (126, 61), (100, 99), (176, 108), (135, 91), (18, 18), (22, 97), (132, 99), (32, 166), (156, 166), (143, 73), (112, 18), (21, 99), (80, 122), (114, 114), (12, 154), (91, 91), (90, 166), (81, 115), (78, 115), (175, 114), (45, 18), (0, 86), (113, 18), (119, 114), (139, 61), (102, 99), (157, 146), (76, 76), (137, 99), (70, 122), (28, 99), (109, 18), (94, 86), (43, 114), (144, 86), (56, 122), (26, 108), (13, 91), (85, 61), (106, 122), (105, 86), (9, 108), (27, 173), (166, 166)] current theta: 0.144579365164 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:09:56 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29436 rows and 29490 columns Presolve time: 0.04s Presolved: 2071 rows, 2193 columns, 5979 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2193 integer (2193 binary) Root relaxation: cutoff, 55 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 (55 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 [18, 50, 61, 73, 76, 77, 86, 91, 97, 99, 108, 114, 115, 122, 146, 154, 166, 173] edges [(125, 99), (110, 91), (149, 76), (61, 61), (104, 77), (155, 115), (87, 173), (50, 50), (93, 97), (68, 86), (53, 77), (151, 122), (37, 166), (58, 91), (33, 122), (30, 166), (165, 173), (6, 99), (55, 86), (111, 77), (86, 86), (159, 73), (171, 50), (95, 86), (83, 173), (79, 76), (75, 86), (60, 91), (164, 122), (115, 115), (129, 115), (46, 166), (49, 61), (15, 61), (92, 91), (161, 18), (35, 146), (133, 108), (167, 114), (59, 154), (1, 146), (57, 18), (10, 122), (99, 99), (141, 99), (152, 122), (65, 76), (162, 61), (154, 154), (123, 114), (40, 154), (168, 76), (163, 76), (118, 91), (23, 76), (130, 122), (20, 73), (84, 99), (138, 61), (3, 115), (158, 154), (89, 76), (173, 173), (169, 99), (140, 61), (147, 99), (73, 73), (11, 122), (122, 122), (17, 73), (34, 146), (44, 108), (25, 122), (148, 86), (101, 99), (134, 122), (103, 86), (72, 18), (127, 122), (174, 97), (69, 77), (88, 122), (19, 108), (145, 76), (31, 61), (63, 154), (39, 114), (8, 146), (36, 18), (5, 61), (41, 108), (71, 77), (107, 166), (150, 97), (54, 122), (136, 77), (131, 146), (14, 115), (66, 97), (96, 108), (172, 97), (24, 99), (47, 91), (97, 97), (128, 108), (121, 108), (51, 122), (62, 173), (77, 77), (42, 97), (64, 77), (117, 114), (142, 50), (48, 173), (2, 114), (160, 97), (120, 166), (29, 154), (98, 73), (4, 154), (124, 99), (116, 73), (38, 61), (146, 146), (108, 108), (16, 154), (153, 50), (170, 77), (67, 91), (52, 86), (82, 146), (74, 173), (7, 18), (126, 61), (100, 99), (176, 108), (135, 91), (18, 18), (22, 97), (132, 99), (32, 166), (156, 166), (143, 73), (112, 18), (21, 99), (80, 122), (114, 114), (12, 154), (91, 91), (90, 166), (81, 115), (78, 115), (175, 114), (45, 18), (0, 86), (113, 18), (119, 114), (139, 61), (102, 99), (157, 146), (76, 76), (137, 99), (70, 122), (28, 99), (109, 18), (94, 86), (43, 114), (144, 86), (56, 122), (26, 108), (13, 91), (85, 61), (106, 122), (105, 86), (9, 108), (27, 173), (166, 166)] current theta: 0.144496559113 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:09:56 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29440 rows and 29497 columns Presolve time: 0.04s Presolved: 2067 rows, 2186 columns, 5964 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2186 integer (2186 binary) Root relaxation: cutoff, 2379 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 (2379 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -