current theta: 0.673579601874 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:14:13 2014 Optimize a model with 31863 rows, 32040 columns and 95408 nonzeros Presolve removed 8526 rows and 8526 columns Presolve time: 0.59s Presolved: 23337 rows, 23514 columns, 69830 nonzeros Variable types: 0 continuous, 23514 integer (23514 binary) Root relaxation: objective 0.000000e+00, 2391 iterations, 0.13 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 (5050 simplex iterations) in 0.98 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 [29, 55, 63, 64, 65, 73, 75, 88, 97, 112, 123, 126, 132, 136, 140, 141, 144, 176] edges [(45, 64), (133, 112), (4, 144), (21, 73), (67, 112), (145, 112), (159, 140), (66, 123), (83, 126), (39, 144), (138, 140), (127, 132), (7, 141), (53, 73), (176, 29), (131, 73), (41, 97), (79, 64), (22, 29), (84, 29), (172, 112), (8, 132), (156, 97), (15, 64), (160, 132), (146, 144), (166, 140), (106, 140), (171, 112), (137, 73), (151, 64), (85, 64), (10, 126), (34, 29), (154, 88), (49, 123), (101, 136), (152, 144), (62, 126), (130, 73), (92, 29), (89, 64), (117, 64), (96, 64), (143, 29), (5, 112), (93, 73), (124, 75), (114, 140), (68, 112), (165, 88), (153, 29), (95, 140), (58, 88), (44, 112), (118, 112), (74, 97), (102, 97), (24, 73), (48, 75), (40, 97), (125, 144), (87, 144), (43, 112), (121, 55), (23, 64), (6, 88), (25, 97), (105, 73), (109, 97), (80, 140), (65, 75), (136, 73), (173, 73), (72, 75), (56, 140), (119, 123), (177, 88), (51, 140), (82, 112), (71, 144), (73, 88), (126, 126), (148, 55), (110, 112), (37, 55), (30, 88), (115, 97), (26, 140), (31, 64), (116, 88), (140, 144), (120, 73), (111, 88), (94, 63), (76, 126), (90, 126), (123, 63), (2, 140), (64, 140), (132, 132), (42, 64), (75, 176), (36, 88), (77, 73), (134, 73), (57, 112), (99, 88), (61, 88), (100, 64), (98, 73), (147, 73), (13, 73), (50, 88), (38, 123), (55, 29), (59, 132), (104, 64), (81, 123), (155, 132), (139, 112), (167, 112), (17, 126), (149, 144), (162, 140), (150, 55), (112, 141), (164, 55), (168, 112), (14, 112), (163, 141), (129, 73), (11, 64), (157, 73), (158, 144), (107, 64), (19, 123), (16, 126), (175, 64), (103, 144), (108, 88), (86, 144), (78, 123), (54, 132), (135, 75), (32, 97), (170, 140), (20, 144), (113, 55), (128, 64), (12, 112), (47, 73), (28, 140), (1, 55), (60, 144), (91, 97), (63, 112), (141, 112), (174, 64), (144, 144), (33, 73), (97, 144), (46, 75), (69, 144), (3, 141), (35, 140), (122, 141), (18, 64), (29, 55), (0, 144), (9, 140), (169, 112), (88, 64), (142, 73), (161, 64), (52, 97), (27, 112), (70, 132)] current theta: 0.336789800937 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:14:14 2014 Optimize a model with 31863 rows, 32040 columns and 95408 nonzeros Presolve removed 23326 rows and 23326 columns Presolve time: 0.25s Presolved: 8537 rows, 8714 columns, 25430 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 8714 integer (8714 binary) Root relaxation: objective 0.000000e+00, 1678 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 (3184 simplex iterations) in 0.43 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 [7, 26, 54, 66, 68, 89, 97, 104, 112, 124, 132, 141, 151, 154, 155, 166, 168, 171] edges [(27, 7), (156, 112), (83, 171), (132, 155), (64, 171), (20, 168), (2, 171), (116, 166), (159, 104), (0, 166), (160, 26), (112, 112), (171, 171), (73, 151), (169, 124), (55, 151), (14, 168), (59, 171), (170, 168), (71, 132), (3, 171), (161, 26), (31, 166), (133, 89), (87, 166), (136, 26), (176, 171), (24, 171), (33, 168), (21, 89), (123, 151), (102, 171), (85, 171), (94, 166), (165, 171), (121, 168), (1, 168), (143, 151), (80, 166), (39, 155), (115, 168), (111, 89), (139, 26), (163, 168), (153, 166), (104, 132), (157, 171), (84, 166), (6, 166), (137, 168), (32, 26), (103, 166), (174, 112), (175, 166), (74, 168), (52, 7), (7, 171), (61, 89), (63, 168), (140, 26), (30, 171), (22, 166), (29, 151), (43, 112), (173, 171), (58, 166), (148, 166), (130, 168), (51, 171), (66, 168), (149, 112), (45, 166), (142, 132), (77, 89), (9, 171), (88, 154), (158, 171), (91, 68), (19, 166), (118, 26), (76, 168), (81, 166), (150, 166), (72, 26), (127, 7), (105, 155), (107, 54), (145, 171), (56, 171), (60, 166), (67, 26), (89, 171), (92, 26), (97, 97), (5, 26), (8, 89), (106, 154), (129, 171), (54, 89), (99, 26), (155, 171), (35, 112), (152, 132), (65, 171), (164, 112), (147, 168), (119, 26), (12, 26), (110, 171), (16, 166), (57, 168), (44, 171), (37, 97), (79, 168), (69, 26), (126, 151), (46, 97), (17, 166), (109, 132), (125, 171), (10, 166), (168, 168), (167, 112), (49, 166), (25, 171), (100, 168), (113, 26), (154, 166), (151, 166), (53, 97), (93, 171), (90, 166), (23, 166), (141, 97), (146, 89), (177, 54), (68, 168), (144, 7), (42, 166), (95, 154), (162, 171), (138, 66), (15, 7), (40, 7), (86, 166), (108, 166), (128, 132), (48, 112), (98, 171), (50, 166), (96, 166), (11, 171), (135, 171), (18, 168), (28, 151), (172, 7), (101, 166), (75, 112), (124, 124), (78, 151), (120, 171), (38, 166), (131, 154), (122, 97), (134, 124), (114, 151), (34, 168), (4, 168), (13, 166), (82, 168), (41, 168), (166, 166), (47, 89), (62, 151), (117, 7), (26, 171), (36, 166), (70, 132)] current theta: 0.168394900468 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:14:15 2014 Optimize a model with 31863 rows, 32040 columns and 95408 nonzeros Presolve removed 29180 rows and 29210 columns Presolve time: 0.05s Presolved: 2683 rows, 2830 columns, 7838 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2830 integer (2830 binary) Root relaxation: objective -3.552714e-15, 2475 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 (3868 simplex iterations) in 0.18 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 [33, 40, 50, 60, 66, 74, 89, 107, 110, 113, 114, 127, 128, 149, 151, 166, 171, 176] edges [(66, 66), (159, 128), (39, 50), (119, 113), (7, 176), (100, 113), (85, 176), (133, 171), (50, 50), (109, 110), (0, 166), (171, 171), (161, 176), (69, 171), (62, 114), (77, 50), (177, 107), (127, 127), (72, 66), (79, 151), (51, 107), (20, 176), (136, 127), (37, 74), (25, 127), (23, 60), (53, 149), (125, 110), (59, 89), (138, 176), (89, 89), (93, 113), (60, 60), (41, 74), (1, 33), (48, 149), (143, 151), (104, 128), (137, 113), (173, 176), (9, 89), (123, 114), (153, 166), (70, 107), (106, 166), (148, 151), (84, 166), (6, 166), (15, 127), (95, 50), (154, 60), (121, 176), (11, 89), (68, 74), (176, 176), (82, 74), (139, 110), (63, 74), (26, 176), (105, 128), (71, 128), (152, 128), (74, 74), (35, 40), (81, 151), (56, 128), (130, 114), (126, 114), (46, 127), (22, 166), (67, 171), (52, 40), (58, 166), (30, 113), (149, 149), (167, 176), (73, 113), (14, 74), (19, 166), (117, 110), (8, 107), (45, 50), (145, 171), (103, 60), (75, 149), (12, 127), (102, 110), (2, 176), (54, 89), (49, 151), (21, 50), (99, 113), (162, 89), (24, 107), (128, 128), (94, 151), (16, 166), (44, 171), (164, 149), (116, 60), (150, 113), (115, 74), (3, 176), (112, 149), (17, 166), (172, 110), (80, 151), (124, 127), (43, 176), (29, 114), (120, 89), (134, 127), (64, 89), (10, 166), (111, 50), (97, 149), (107, 107), (31, 60), (87, 151), (61, 113), (169, 110), (144, 110), (57, 74), (114, 114), (36, 50), (38, 151), (27, 113), (90, 166), (113, 113), (156, 149), (147, 114), (146, 89), (40, 40), (168, 74), (86, 50), (98, 89), (42, 166), (163, 74), (18, 151), (96, 50), (131, 50), (132, 128), (108, 166), (155, 107), (151, 151), (33, 33), (55, 114), (135, 171), (28, 151), (32, 171), (175, 60), (141, 149), (101, 166), (158, 107), (65, 113), (34, 74), (140, 113), (174, 176), (160, 171), (83, 176), (78, 151), (170, 33), (157, 89), (91, 66), (122, 74), (88, 50), (92, 176), (110, 110), (76, 33), (165, 107), (129, 107), (13, 166), (4, 66), (118, 66), (5, 171), (142, 110), (166, 166), (47, 89)] current theta: 0.0841974502342 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:14:15 2014 Optimize a model with 31863 rows, 32040 columns and 95408 nonzeros Presolve removed 30874 rows and 31049 columns Presolve time: 0.03s Presolved: 989 rows, 991 columns, 2631 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 991 integer (990 binary) Root relaxation: cutoff, 1150 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 (1150 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.126296175351 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:14:15 2014 Optimize a model with 31863 rows, 32040 columns and 95408 nonzeros Presolve removed 30142 rows and 30243 columns Presolve time: 0.03s Presolved: 1721 rows, 1797 columns, 4881 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1797 integer (1797 binary) Root relaxation: cutoff, 2186 iterations, 0.03 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 (2186 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.14734553791 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:14:15 2014 Optimize a model with 31863 rows, 32040 columns and 95408 nonzeros Presolve removed 29692 rows and 29752 columns Presolve time: 0.04s Presolved: 2171 rows, 2288 columns, 6272 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2288 integer (2288 binary) Root relaxation: cutoff, 2664 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 (2664 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.157870219189 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:14:15 2014 Optimize a model with 31863 rows, 32040 columns and 95408 nonzeros Presolve removed 29444 rows and 29493 columns Presolve time: 0.05s Presolved: 2419 rows, 2547 columns, 7027 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2547 integer (2547 binary) Root relaxation: objective 7.105427e-15, 2364 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 (3901 simplex iterations) in 0.19 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, 14, 31, 40, 50, 80, 97, 114, 122, 125, 128, 137, 139, 145, 150, 158, 162, 174] edges [(159, 128), (39, 50), (149, 97), (135, 145), (50, 50), (143, 80), (161, 2), (14, 14), (140, 145), (62, 114), (77, 50), (51, 158), (84, 150), (12, 174), (33, 114), (11, 162), (54, 158), (164, 122), (109, 125), (130, 80), (173, 139), (57, 14), (146, 50), (121, 2), (61, 150), (1, 14), (124, 40), (72, 137), (89, 158), (177, 145), (27, 137), (64, 158), (31, 31), (104, 128), (79, 80), (46, 174), (59, 158), (48, 122), (115, 14), (172, 125), (157, 162), (123, 114), (113, 137), (32, 145), (34, 14), (136, 139), (47, 162), (155, 158), (95, 50), (43, 174), (37, 122), (110, 139), (44, 145), (78, 80), (137, 150), (17, 31), (91, 14), (151, 80), (2, 2), (150, 150), (174, 174), (105, 128), (162, 158), (71, 128), (65, 2), (73, 150), (152, 128), (35, 40), (13, 31), (160, 145), (56, 128), (122, 122), (158, 158), (24, 158), (126, 114), (168, 14), (163, 14), (52, 40), (94, 80), (101, 31), (85, 174), (3, 174), (106, 150), (92, 2), (170, 14), (93, 150), (156, 122), (119, 150), (103, 31), (112, 97), (30, 2), (45, 50), (74, 122), (116, 150), (87, 80), (97, 97), (28, 80), (58, 150), (0, 31), (4, 2), (20, 174), (107, 158), (8, 158), (21, 50), (5, 145), (125, 125), (7, 174), (80, 80), (120, 162), (22, 31), (128, 128), (166, 31), (98, 162), (9, 162), (133, 145), (90, 31), (29, 114), (69, 145), (129, 128), (100, 137), (111, 50), (60, 31), (53, 122), (68, 14), (38, 80), (63, 14), (66, 137), (67, 145), (10, 31), (114, 114), (154, 50), (36, 50), (141, 97), (147, 114), (40, 40), (75, 97), (86, 50), (49, 80), (41, 122), (6, 31), (171, 145), (96, 50), (16, 31), (23, 162), (70, 128), (131, 50), (83, 174), (42, 31), (132, 128), (18, 80), (134, 139), (76, 14), (81, 80), (175, 31), (169, 125), (55, 114), (138, 174), (99, 145), (82, 14), (117, 125), (153, 150), (26, 145), (142, 125), (148, 80), (102, 139), (145, 145), (165, 158), (88, 50), (176, 174), (118, 137), (127, 174), (139, 139), (19, 31), (167, 174), (15, 174), (108, 31), (25, 139), (144, 139)] current theta: 0.152607878549 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:14:16 2014 Optimize a model with 31863 rows, 32040 columns and 95408 nonzeros Presolve removed 29558 rows and 29612 columns Presolve time: 0.04s Presolved: 2305 rows, 2428 columns, 6680 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2428 integer (2428 binary) Root relaxation: objective 0.000000e+00, 2288 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 (3869 simplex iterations) in 0.18 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, 32, 33, 44, 50, 52, 57, 73, 89, 112, 119, 122, 125, 126, 128, 151, 158, 176] edges [(159, 128), (39, 50), (7, 176), (68, 57), (85, 176), (51, 89), (50, 50), (112, 112), (161, 176), (119, 73), (63, 57), (99, 119), (150, 73), (77, 50), (79, 33), (20, 176), (54, 158), (61, 119), (164, 122), (138, 176), (137, 73), (109, 125), (106, 73), (146, 50), (1, 33), (23, 89), (123, 126), (89, 158), (82, 57), (143, 151), (64, 158), (31, 31), (104, 128), (58, 119), (59, 158), (48, 122), (173, 176), (139, 32), (172, 125), (147, 33), (155, 158), (148, 151), (95, 50), (37, 122), (121, 176), (115, 57), (9, 158), (160, 119), (176, 176), (17, 31), (154, 31), (26, 176), (105, 128), (18, 33), (162, 158), (71, 128), (152, 128), (13, 31), (81, 151), (56, 128), (177, 44), (73, 73), (91, 57), (122, 122), (140, 119), (127, 52), (158, 158), (24, 158), (124, 52), (101, 31), (45, 31), (84, 119), (149, 112), (167, 176), (52, 52), (25, 52), (41, 57), (156, 122), (103, 31), (126, 126), (74, 122), (100, 119), (34, 57), (113, 73), (0, 31), (2, 176), (49, 151), (107, 158), (8, 158), (35, 112), (78, 33), (21, 50), (29, 126), (65, 176), (125, 125), (98, 119), (15, 176), (40, 52), (130, 33), (134, 52), (22, 31), (12, 176), (128, 128), (94, 151), (166, 31), (114, 126), (133, 44), (93, 119), (168, 57), (3, 176), (14, 57), (80, 151), (102, 32), (43, 176), (90, 31), (144, 32), (118, 73), (120, 89), (129, 128), (111, 50), (60, 31), (11, 158), (53, 122), (171, 44), (87, 151), (66, 73), (163, 57), (55, 126), (10, 31), (36, 50), (38, 151), (145, 32), (86, 50), (6, 31), (96, 50), (16, 31), (135, 32), (28, 33), (70, 128), (131, 50), (42, 31), (132, 128), (27, 73), (151, 151), (175, 31), (33, 33), (169, 125), (57, 57), (153, 119), (5, 44), (67, 44), (110, 125), (117, 125), (141, 112), (75, 112), (174, 176), (142, 125), (116, 119), (83, 176), (170, 33), (157, 89), (30, 119), (4, 57), (97, 112), (165, 158), (88, 50), (92, 176), (72, 73), (44, 44), (76, 33), (19, 31), (69, 44), (136, 32), (108, 31), (46, 52), (32, 32), (47, 89), (62, 151)] current theta: 0.14997670823 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:14:16 2014 Optimize a model with 31863 rows, 32040 columns and 95408 nonzeros Presolve removed 29618 rows and 29673 columns Presolve time: 0.04s Presolved: 2245 rows, 2367 columns, 6499 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2367 integer (2367 binary) Root relaxation: objective -2.842171e-14, 2569 iterations, 0.10 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 (4044 simplex iterations) in 0.19 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, 52, 53, 57, 59, 73, 76, 80, 98, 112, 114, 125, 128, 133, 135, 165, 176] edges [(159, 128), (39, 50), (7, 176), (37, 53), (99, 133), (68, 57), (85, 176), (177, 165), (84, 98), (50, 50), (136, 135), (112, 112), (161, 176), (119, 73), (63, 57), (62, 114), (150, 73), (77, 50), (20, 176), (155, 165), (30, 133), (158, 59), (138, 176), (137, 73), (109, 125), (130, 80), (106, 73), (146, 50), (33, 76), (98, 98), (23, 98), (164, 53), (82, 57), (31, 31), (104, 128), (79, 80), (173, 176), (172, 125), (53, 53), (110, 135), (123, 114), (143, 114), (1, 76), (95, 50), (121, 176), (157, 98), (115, 57), (176, 176), (17, 31), (151, 80), (154, 31), (64, 59), (26, 176), (71, 128), (152, 128), (13, 31), (56, 128), (9, 98), (73, 73), (91, 57), (127, 52), (126, 114), (124, 52), (47, 59), (54, 133), (170, 76), (94, 80), (59, 59), (101, 31), (44, 133), (149, 112), (167, 176), (52, 52), (25, 52), (41, 57), (122, 53), (171, 135), (45, 50), (69, 165), (78, 114), (87, 80), (34, 57), (116, 98), (28, 80), (113, 73), (0, 31), (2, 176), (35, 112), (21, 50), (65, 176), (125, 125), (80, 80), (11, 98), (40, 52), (134, 52), (22, 31), (12, 176), (128, 128), (166, 31), (139, 135), (24, 165), (144, 135), (168, 57), (165, 165), (3, 176), (43, 176), (5, 133), (90, 31), (156, 53), (29, 114), (118, 73), (129, 128), (32, 135), (48, 53), (111, 50), (60, 31), (74, 57), (38, 80), (148, 114), (86, 31), (107, 165), (160, 133), (66, 73), (163, 57), (140, 133), (10, 31), (114, 114), (36, 50), (133, 133), (49, 80), (6, 31), (162, 59), (96, 50), (16, 31), (70, 128), (131, 50), (135, 135), (93, 98), (42, 31), (67, 133), (132, 128), (18, 80), (89, 59), (27, 73), (81, 80), (105, 165), (175, 31), (169, 125), (55, 114), (57, 57), (51, 165), (103, 98), (76, 76), (117, 125), (141, 112), (75, 112), (61, 133), (58, 98), (174, 176), (142, 125), (83, 176), (8, 59), (147, 76), (4, 57), (97, 112), (153, 98), (88, 50), (92, 176), (15, 135), (72, 73), (100, 73), (19, 31), (145, 133), (108, 31), (46, 52), (102, 135), (120, 98), (14, 76)] current theta: 0.14866112307 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:14:16 2014 Optimize a model with 31863 rows, 32040 columns and 95408 nonzeros Presolve removed 29652 rows and 29710 columns Presolve time: 0.04s Presolved: 2211 rows, 2330 columns, 6394 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2330 integer (2330 binary) Root relaxation: cutoff, 59 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 (59 simplex iterations) in 0.05 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, 52, 53, 57, 59, 73, 76, 80, 98, 112, 114, 125, 128, 133, 135, 165, 176] edges [(159, 128), (39, 50), (7, 176), (37, 53), (99, 133), (68, 57), (85, 176), (177, 165), (84, 98), (50, 50), (136, 135), (112, 112), (161, 176), (119, 73), (63, 57), (62, 114), (150, 73), (77, 50), (20, 176), (155, 165), (30, 133), (158, 59), (138, 176), (137, 73), (109, 125), (130, 80), (106, 73), (146, 50), (33, 76), (98, 98), (23, 98), (164, 53), (82, 57), (31, 31), (104, 128), (79, 80), (173, 176), (172, 125), (53, 53), (110, 135), (123, 114), (143, 114), (1, 76), (95, 50), (121, 176), (157, 98), (115, 57), (176, 176), (17, 31), (151, 80), (154, 31), (64, 59), (26, 176), (71, 128), (152, 128), (13, 31), (56, 128), (9, 98), (73, 73), (91, 57), (127, 52), (126, 114), (124, 52), (47, 59), (54, 133), (170, 76), (94, 80), (59, 59), (101, 31), (44, 133), (149, 112), (167, 176), (52, 52), (25, 52), (41, 57), (122, 53), (171, 135), (45, 50), (69, 165), (78, 114), (87, 80), (34, 57), (116, 98), (28, 80), (113, 73), (0, 31), (2, 176), (35, 112), (21, 50), (65, 176), (125, 125), (80, 80), (11, 98), (40, 52), (134, 52), (22, 31), (12, 176), (128, 128), (166, 31), (139, 135), (24, 165), (144, 135), (168, 57), (165, 165), (3, 176), (43, 176), (5, 133), (90, 31), (156, 53), (29, 114), (118, 73), (129, 128), (32, 135), (48, 53), (111, 50), (60, 31), (74, 57), (38, 80), (148, 114), (86, 31), (107, 165), (160, 133), (66, 73), (163, 57), (140, 133), (10, 31), (114, 114), (36, 50), (133, 133), (49, 80), (6, 31), (162, 59), (96, 50), (16, 31), (70, 128), (131, 50), (135, 135), (93, 98), (42, 31), (67, 133), (132, 128), (18, 80), (89, 59), (27, 73), (81, 80), (105, 165), (175, 31), (169, 125), (55, 114), (57, 57), (51, 165), (103, 98), (76, 76), (117, 125), (141, 112), (75, 112), (61, 133), (58, 98), (174, 176), (142, 125), (83, 176), (8, 59), (147, 76), (4, 57), (97, 112), (153, 98), (88, 50), (92, 176), (15, 135), (72, 73), (100, 73), (19, 31), (145, 133), (108, 31), (46, 52), (102, 135), (120, 98), (14, 76)] current theta: 0.14800333049 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:14:17 2014 Optimize a model with 31863 rows, 32040 columns and 95408 nonzeros Presolve removed 29666 rows and 29725 columns Presolve time: 0.04s Presolved: 2197 rows, 2315 columns, 6351 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2315 integer (2315 binary) Root relaxation: cutoff, 2568 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 (2568 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.14833222678 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:14:17 2014 Optimize a model with 31863 rows, 32040 columns and 95408 nonzeros Presolve removed 29662 rows and 29720 columns Presolve time: 0.04s Presolved: 2201 rows, 2320 columns, 6364 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2320 integer (2320 binary) Root relaxation: cutoff, 2741 iterations, 0.10 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 (2741 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.148496674925 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:14:17 2014 Optimize a model with 31863 rows, 32040 columns and 95408 nonzeros Presolve removed 29656 rows and 29714 columns Presolve time: 0.04s Presolved: 2207 rows, 2326 columns, 6382 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2326 integer (2326 binary) Root relaxation: cutoff, 59 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 (59 simplex iterations) in 0.05 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, 52, 53, 57, 59, 73, 76, 80, 98, 112, 114, 125, 128, 133, 135, 165, 176] edges [(159, 128), (39, 50), (7, 176), (37, 53), (99, 133), (68, 57), (85, 176), (177, 165), (84, 98), (50, 50), (136, 135), (112, 112), (161, 176), (119, 73), (63, 57), (62, 114), (150, 73), (77, 50), (20, 176), (155, 165), (30, 133), (158, 59), (138, 176), (137, 73), (109, 125), (130, 80), (106, 73), (146, 50), (33, 76), (98, 98), (23, 98), (164, 53), (82, 57), (31, 31), (104, 128), (79, 80), (173, 176), (172, 125), (53, 53), (110, 135), (123, 114), (143, 114), (1, 76), (95, 50), (121, 176), (157, 98), (115, 57), (176, 176), (17, 31), (151, 80), (154, 31), (64, 59), (26, 176), (71, 128), (152, 128), (13, 31), (56, 128), (9, 98), (73, 73), (91, 57), (127, 52), (126, 114), (124, 52), (47, 59), (54, 133), (170, 76), (94, 80), (59, 59), (101, 31), (44, 133), (149, 112), (167, 176), (52, 52), (25, 52), (41, 57), (122, 53), (171, 135), (45, 50), (69, 165), (78, 114), (87, 80), (34, 57), (116, 98), (28, 80), (113, 73), (0, 31), (2, 176), (35, 112), (21, 50), (65, 176), (125, 125), (80, 80), (11, 98), (40, 52), (134, 52), (22, 31), (12, 176), (128, 128), (166, 31), (139, 135), (24, 165), (144, 135), (168, 57), (165, 165), (3, 176), (43, 176), (5, 133), (90, 31), (156, 53), (29, 114), (118, 73), (129, 128), (32, 135), (48, 53), (111, 50), (60, 31), (74, 57), (38, 80), (148, 114), (86, 31), (107, 165), (160, 133), (66, 73), (163, 57), (140, 133), (10, 31), (114, 114), (36, 50), (133, 133), (49, 80), (6, 31), (162, 59), (96, 50), (16, 31), (70, 128), (131, 50), (135, 135), (93, 98), (42, 31), (67, 133), (132, 128), (18, 80), (89, 59), (27, 73), (81, 80), (105, 165), (175, 31), (169, 125), (55, 114), (57, 57), (51, 165), (103, 98), (76, 76), (117, 125), (141, 112), (75, 112), (61, 133), (58, 98), (174, 176), (142, 125), (83, 176), (8, 59), (147, 76), (4, 57), (97, 112), (153, 98), (88, 50), (92, 176), (15, 135), (72, 73), (100, 73), (19, 31), (145, 133), (108, 31), (46, 52), (102, 135), (120, 98), (14, 76)] current theta: 0.148414450852 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:14:17 2014 Optimize a model with 31863 rows, 32040 columns and 95408 nonzeros Presolve removed 29656 rows and 29714 columns Presolve time: 0.04s Presolved: 2207 rows, 2326 columns, 6382 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2326 integer (2326 binary) Root relaxation: cutoff, 59 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 (59 simplex iterations) in 0.05 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, 52, 53, 57, 59, 73, 76, 80, 98, 112, 114, 125, 128, 133, 135, 165, 176] edges [(159, 128), (39, 50), (7, 176), (37, 53), (99, 133), (68, 57), (85, 176), (177, 165), (84, 98), (50, 50), (136, 135), (112, 112), (161, 176), (119, 73), (63, 57), (62, 114), (150, 73), (77, 50), (20, 176), (155, 165), (30, 133), (158, 59), (138, 176), (137, 73), (109, 125), (130, 80), (106, 73), (146, 50), (33, 76), (98, 98), (23, 98), (164, 53), (82, 57), (31, 31), (104, 128), (79, 80), (173, 176), (172, 125), (53, 53), (110, 135), (123, 114), (143, 114), (1, 76), (95, 50), (121, 176), (157, 98), (115, 57), (176, 176), (17, 31), (151, 80), (154, 31), (64, 59), (26, 176), (71, 128), (152, 128), (13, 31), (56, 128), (9, 98), (73, 73), (91, 57), (127, 52), (126, 114), (124, 52), (47, 59), (54, 133), (170, 76), (94, 80), (59, 59), (101, 31), (44, 133), (149, 112), (167, 176), (52, 52), (25, 52), (41, 57), (122, 53), (171, 135), (45, 50), (69, 165), (78, 114), (87, 80), (34, 57), (116, 98), (28, 80), (113, 73), (0, 31), (2, 176), (35, 112), (21, 50), (65, 176), (125, 125), (80, 80), (11, 98), (40, 52), (134, 52), (22, 31), (12, 176), (128, 128), (166, 31), (139, 135), (24, 165), (144, 135), (168, 57), (165, 165), (3, 176), (43, 176), (5, 133), (90, 31), (156, 53), (29, 114), (118, 73), (129, 128), (32, 135), (48, 53), (111, 50), (60, 31), (74, 57), (38, 80), (148, 114), (86, 31), (107, 165), (160, 133), (66, 73), (163, 57), (140, 133), (10, 31), (114, 114), (36, 50), (133, 133), (49, 80), (6, 31), (162, 59), (96, 50), (16, 31), (70, 128), (131, 50), (135, 135), (93, 98), (42, 31), (67, 133), (132, 128), (18, 80), (89, 59), (27, 73), (81, 80), (105, 165), (175, 31), (169, 125), (55, 114), (57, 57), (51, 165), (103, 98), (76, 76), (117, 125), (141, 112), (75, 112), (61, 133), (58, 98), (174, 176), (142, 125), (83, 176), (8, 59), (147, 76), (4, 57), (97, 112), (153, 98), (88, 50), (92, 176), (15, 135), (72, 73), (100, 73), (19, 31), (145, 133), (108, 31), (46, 52), (102, 135), (120, 98), (14, 76)]