current theta: 0.661349326797 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:54:14 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 8928 rows and 8928 columns Presolve time: 0.50s Presolved: 20829 rows, 21000 columns, 62312 nonzeros Variable types: 0 continuous, 21000 integer (21000 binary) Root relaxation: objective 0.000000e+00, 2180 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 (4423 simplex iterations) in 0.81 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [1, 24, 25, 53, 58, 90, 91, 104, 107, 114, 120, 138, 141, 143, 156, 158, 159, 170] edges [(51, 120), (35, 107), (8, 156), (160, 107), (65, 120), (159, 104), (153, 114), (57, 114), (164, 114), (155, 138), (90, 120), (64, 25), (30, 107), (1, 120), (50, 90), (22, 107), (103, 120), (143, 156), (108, 114), (73, 107), (79, 107), (74, 104), (162, 114), (141, 107), (28, 120), (94, 120), (16, 107), (55, 138), (37, 107), (15, 107), (44, 107), (142, 107), (121, 143), (116, 25), (19, 138), (53, 120), (46, 107), (58, 107), (9, 114), (117, 143), (34, 25), (128, 156), (166, 114), (32, 114), (25, 138), (60, 158), (82, 107), (10, 25), (99, 107), (132, 114), (127, 107), (104, 120), (38, 25), (91, 107), (147, 120), (36, 114), (68, 25), (80, 138), (120, 53), (125, 143), (98, 114), (23, 114), (130, 114), (84, 107), (86, 107), (75, 114), (140, 143), (170, 114), (52, 114), (97, 114), (14, 107), (96, 138), (122, 143), (102, 114), (129, 114), (161, 107), (131, 1), (169, 114), (109, 120), (133, 107), (20, 120), (40, 114), (113, 114), (171, 107), (154, 107), (45, 120), (67, 107), (145, 114), (49, 114), (156, 114), (135, 107), (0, 143), (124, 107), (17, 107), (11, 143), (149, 107), (137, 120), (62, 107), (13, 114), (148, 1), (24, 107), (3, 114), (54, 107), (31, 114), (105, 107), (83, 107), (139, 120), (167, 120), (42, 114), (2, 107), (29, 114), (6, 114), (85, 120), (101, 138), (107, 107), (41, 114), (5, 107), (78, 138), (69, 114), (59, 120), (152, 120), (115, 156), (26, 107), (71, 107), (114, 114), (72, 107), (89, 156), (100, 107), (61, 104), (151, 90), (92, 107), (7, 107), (136, 114), (33, 90), (146, 159), (12, 120), (134, 107), (27, 104), (123, 107), (21, 107), (119, 25), (118, 114), (48, 143), (81, 107), (87, 107), (163, 114), (126, 107), (39, 120), (95, 114), (157, 120), (150, 107), (106, 114), (66, 107), (88, 120), (43, 156), (138, 114), (111, 107), (63, 120), (70, 114), (144, 107), (76, 107), (110, 114), (56, 25), (93, 143), (158, 120), (77, 120), (4, 143), (18, 114), (165, 114), (47, 114), (112, 120), (168, 1)] current theta: 0.330674663399 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:54:15 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 22054 rows and 22054 columns Presolve time: 0.22s Presolved: 7703 rows, 7874 columns, 22934 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7874 integer (7874 binary) Root relaxation: objective 0.000000e+00, 1558 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 (3615 simplex iterations) in 0.39 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, 47, 59, 60, 64, 71, 90, 92, 110, 111, 114, 141, 150, 154, 159, 162, 167, 168] edges [(136, 162), (14, 154), (40, 162), (153, 162), (93, 162), (45, 114), (57, 162), (35, 111), (160, 111), (98, 110), (41, 167), (5, 90), (95, 59), (138, 110), (75, 159), (19, 159), (59, 110), (84, 60), (163, 159), (71, 154), (124, 90), (94, 162), (11, 162), (56, 162), (31, 162), (159, 159), (82, 90), (63, 90), (33, 168), (165, 110), (132, 162), (169, 159), (85, 150), (96, 168), (28, 162), (69, 47), (27, 168), (16, 111), (68, 162), (150, 154), (21, 64), (109, 90), (88, 167), (154, 154), (22, 92), (47, 162), (101, 0), (61, 60), (80, 168), (52, 110), (116, 64), (7, 0), (139, 159), (105, 167), (83, 167), (77, 159), (155, 60), (36, 114), (170, 168), (54, 92), (43, 162), (74, 168), (79, 154), (99, 111), (30, 167), (24, 154), (50, 159), (64, 64), (149, 141), (86, 167), (134, 141), (130, 114), (146, 59), (73, 154), (158, 114), (166, 168), (18, 162), (121, 167), (143, 162), (122, 162), (119, 64), (123, 92), (103, 162), (142, 71), (4, 64), (23, 59), (15, 154), (55, 64), (51, 114), (161, 111), (39, 110), (171, 154), (49, 162), (135, 111), (107, 154), (44, 92), (145, 114), (152, 159), (126, 71), (60, 162), (129, 59), (46, 0), (97, 162), (156, 114), (76, 154), (127, 154), (131, 71), (117, 114), (162, 162), (112, 114), (3, 114), (115, 60), (148, 59), (2, 111), (53, 150), (6, 159), (167, 150), (111, 154), (9, 162), (42, 114), (89, 0), (106, 59), (0, 0), (48, 64), (92, 154), (13, 59), (140, 168), (168, 168), (17, 154), (20, 90), (12, 64), (100, 111), (10, 162), (70, 47), (114, 114), (113, 59), (37, 167), (87, 168), (58, 90), (133, 168), (67, 168), (108, 47), (38, 64), (32, 59), (164, 0), (81, 168), (8, 162), (25, 162), (90, 141), (62, 90), (34, 0), (120, 59), (65, 162), (26, 90), (29, 59), (147, 167), (151, 60), (1, 159), (141, 141), (78, 71), (157, 168), (118, 162), (66, 0), (128, 162), (110, 114), (137, 111), (72, 167), (104, 159), (144, 111), (102, 162), (125, 162), (91, 90)] current theta: 0.165337331699 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:54:15 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 27236 rows and 27273 columns Presolve time: 0.05s Presolved: 2521 rows, 2655 columns, 7351 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2655 integer (2655 binary) Root relaxation: objective 7.105427e-15, 2156 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 (3709 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 [9, 31, 32, 74, 82, 85, 91, 96, 99, 104, 110, 137, 150, 155, 159, 161, 164, 165] edges [(25, 31), (24, 91), (144, 99), (135, 82), (136, 9), (5, 82), (85, 85), (126, 96), (76, 99), (163, 32), (99, 82), (71, 161), (84, 161), (50, 104), (58, 91), (128, 164), (74, 96), (112, 165), (143, 164), (167, 85), (23, 32), (53, 85), (77, 104), (3, 31), (93, 155), (159, 159), (133, 96), (67, 96), (90, 150), (39, 165), (78, 161), (41, 74), (10, 164), (116, 137), (160, 161), (13, 165), (31, 31), (22, 150), (145, 165), (161, 9), (97, 31), (16, 99), (48, 137), (113, 74), (83, 96), (156, 110), (30, 96), (38, 137), (21, 137), (105, 96), (148, 155), (150, 150), (166, 32), (20, 85), (82, 99), (80, 104), (98, 165), (49, 31), (142, 96), (130, 31), (52, 165), (57, 164), (11, 155), (55, 137), (66, 161), (121, 96), (61, 155), (149, 91), (154, 99), (42, 165), (162, 31), (127, 150), (62, 150), (104, 104), (65, 164), (117, 110), (103, 31), (44, 96), (129, 74), (134, 150), (4, 137), (119, 137), (131, 9), (14, 82), (125, 155), (56, 31), (96, 96), (108, 165), (102, 164), (43, 161), (169, 32), (152, 104), (27, 74), (95, 165), (75, 32), (81, 150), (151, 155), (12, 137), (33, 74), (170, 32), (28, 164), (35, 137), (165, 165), (158, 110), (164, 164), (87, 96), (68, 164), (8, 31), (54, 99), (100, 99), (59, 165), (138, 155), (46, 137), (94, 164), (2, 99), (40, 31), (118, 161), (147, 85), (141, 91), (29, 74), (157, 104), (36, 165), (91, 91), (19, 32), (137, 137), (139, 104), (79, 82), (120, 155), (124, 150), (88, 104), (114, 110), (153, 31), (15, 82), (64, 137), (146, 155), (70, 165), (107, 91), (92, 99), (132, 164), (51, 165), (111, 99), (86, 85), (17, 161), (69, 110), (37, 96), (47, 110), (73, 82), (9, 161), (18, 164), (72, 96), (122, 164), (7, 161), (63, 91), (6, 32), (26, 96), (1, 159), (140, 74), (34, 137), (110, 110), (101, 137), (115, 155), (89, 161), (168, 104), (60, 164), (171, 82), (123, 82), (109, 91), (155, 155), (45, 165), (106, 32), (0, 137), (32, 32)] current theta: 0.0826686658497 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:54:15 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 28810 rows and 28980 columns Presolve time: 0.03s Presolved: 947 rows, 948 columns, 2508 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 948 integer (947 binary) Root relaxation: cutoff, 1148 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 (1148 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.124002998775 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:54:16 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 28156 rows and 28266 columns Presolve time: 0.03s Presolved: 1601 rows, 1662 columns, 4520 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1662 integer (1662 binary) Root relaxation: cutoff, 1938 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 (1938 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.144670165237 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:54:16 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 27706 rows and 27774 columns Presolve time: 0.04s Presolved: 2051 rows, 2154 columns, 5912 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2154 integer (2154 binary) Root relaxation: cutoff, 2207 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 (2207 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.155003748468 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:54:16 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 27476 rows and 27527 columns Presolve time: 0.05s Presolved: 2281 rows, 2401 columns, 6619 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2401 integer (2401 binary) Root relaxation: objective -3.552714e-14, 2055 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 (3570 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 [2, 9, 53, 55, 75, 97, 99, 113, 114, 127, 139, 142, 143, 155, 159, 161, 165, 168] edges [(166, 113), (164, 143), (136, 9), (22, 142), (34, 55), (128, 143), (76, 99), (71, 161), (84, 161), (150, 127), (79, 99), (47, 97), (103, 97), (119, 55), (95, 113), (112, 165), (104, 139), (69, 97), (127, 127), (63, 127), (159, 159), (12, 55), (33, 168), (170, 113), (38, 55), (137, 55), (153, 97), (39, 165), (74, 113), (48, 55), (78, 161), (20, 53), (27, 168), (160, 161), (13, 165), (99, 99), (56, 143), (145, 165), (16, 99), (53, 53), (21, 55), (15, 142), (54, 2), (6, 75), (116, 55), (148, 155), (58, 127), (0, 55), (4, 55), (14, 99), (83, 142), (29, 155), (82, 99), (19, 75), (98, 165), (40, 97), (60, 143), (52, 165), (158, 114), (66, 161), (25, 97), (61, 155), (50, 139), (122, 143), (35, 55), (57, 143), (154, 99), (42, 165), (64, 55), (152, 139), (121, 142), (162, 143), (96, 142), (144, 2), (1, 75), (5, 142), (77, 139), (91, 127), (124, 2), (72, 142), (163, 75), (131, 9), (97, 97), (156, 114), (108, 165), (43, 161), (133, 142), (88, 139), (117, 114), (86, 53), (147, 168), (107, 127), (23, 75), (44, 142), (126, 142), (73, 2), (151, 155), (101, 55), (135, 99), (30, 168), (165, 165), (109, 127), (161, 161), (171, 142), (106, 75), (134, 127), (132, 143), (81, 142), (100, 99), (149, 127), (37, 168), (93, 9), (59, 165), (129, 113), (138, 155), (169, 75), (2, 99), (118, 161), (10, 143), (46, 55), (114, 114), (62, 142), (36, 165), (125, 9), (168, 139), (113, 113), (120, 155), (24, 127), (68, 143), (90, 127), (143, 143), (94, 143), (146, 155), (9, 9), (70, 165), (92, 99), (18, 143), (51, 165), (111, 99), (11, 9), (123, 99), (80, 139), (17, 161), (140, 113), (8, 97), (67, 142), (65, 143), (85, 53), (7, 161), (75, 75), (105, 142), (102, 143), (49, 97), (28, 161), (115, 155), (139, 139), (89, 161), (41, 113), (3, 97), (55, 55), (31, 97), (87, 142), (167, 53), (110, 114), (32, 113), (155, 155), (45, 165), (142, 142), (141, 127), (26, 142), (130, 97), (157, 139)] current theta: 0.149836956853 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:54:16 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 27582 rows and 27639 columns Presolve time: 0.04s Presolved: 2175 rows, 2289 columns, 6295 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2289 integer (2289 binary) Root relaxation: objective -3.552714e-14, 2096 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 (4462 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 [50, 55, 67, 75, 82, 97, 99, 110, 120, 127, 136, 138, 143, 147, 159, 161, 165, 170] edges [(164, 143), (157, 50), (135, 82), (96, 67), (5, 82), (34, 55), (128, 143), (50, 50), (71, 161), (84, 161), (150, 127), (79, 99), (47, 97), (103, 97), (119, 55), (112, 165), (155, 138), (69, 97), (61, 138), (77, 50), (127, 127), (108, 110), (63, 127), (159, 159), (12, 55), (104, 50), (38, 55), (137, 55), (153, 97), (81, 67), (39, 165), (48, 55), (78, 161), (170, 170), (160, 161), (13, 165), (74, 170), (124, 82), (99, 99), (56, 143), (82, 82), (145, 165), (16, 99), (83, 67), (21, 55), (53, 147), (86, 147), (11, 136), (156, 110), (113, 170), (6, 75), (116, 55), (58, 127), (0, 55), (4, 55), (14, 99), (76, 82), (121, 67), (19, 75), (98, 165), (40, 97), (80, 50), (72, 67), (60, 143), (52, 165), (167, 147), (37, 147), (66, 161), (142, 67), (25, 97), (122, 143), (35, 55), (57, 143), (154, 99), (42, 165), (64, 55), (30, 147), (162, 143), (117, 110), (29, 138), (1, 75), (126, 67), (91, 127), (148, 138), (163, 75), (97, 97), (151, 120), (44, 67), (43, 161), (140, 120), (107, 127), (138, 138), (33, 120), (23, 75), (152, 50), (136, 136), (101, 55), (87, 67), (20, 147), (139, 50), (88, 147), (95, 138), (125, 138), (165, 165), (158, 110), (109, 127), (161, 161), (106, 75), (134, 127), (132, 143), (100, 99), (149, 127), (133, 67), (59, 165), (120, 120), (146, 138), (169, 75), (2, 99), (118, 161), (10, 143), (67, 67), (27, 170), (46, 55), (36, 165), (24, 127), (114, 110), (22, 82), (93, 136), (68, 143), (90, 127), (15, 82), (143, 143), (94, 143), (62, 82), (105, 67), (70, 165), (168, 50), (147, 147), (92, 99), (54, 82), (18, 143), (51, 165), (111, 99), (41, 170), (129, 120), (17, 161), (73, 82), (166, 170), (8, 97), (65, 143), (28, 136), (7, 161), (144, 82), (75, 75), (131, 120), (102, 143), (9, 136), (49, 97), (110, 110), (26, 67), (89, 161), (3, 97), (55, 55), (31, 97), (85, 147), (171, 82), (123, 82), (45, 165), (115, 120), (141, 127), (32, 75), (130, 97)] current theta: 0.147253561045 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:54:16 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 27640 rows and 27701 columns Presolve time: 0.04s Presolved: 2117 rows, 2227 columns, 6117 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2227 integer (2227 binary) Root relaxation: objective -4.973799e-14, 2357 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 (3645 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, 30, 48, 52, 75, 84, 93, 97, 104, 114, 120, 123, 127, 142, 143, 144, 159, 170] edges [(164, 143), (22, 142), (16, 123), (128, 143), (165, 52), (50, 104), (150, 127), (47, 97), (111, 123), (99, 144), (29, 120), (127, 127), (35, 48), (77, 104), (159, 159), (161, 84), (82, 144), (36, 52), (153, 97), (160, 123), (170, 170), (168, 30), (56, 143), (59, 52), (0, 84), (15, 142), (125, 93), (124, 144), (46, 84), (9, 93), (113, 170), (6, 75), (58, 127), (21, 84), (34, 48), (88, 30), (11, 93), (136, 93), (62, 144), (78, 84), (84, 84), (83, 142), (80, 104), (61, 52), (19, 75), (40, 97), (93, 93), (48, 48), (60, 143), (167, 30), (33, 30), (158, 114), (135, 123), (98, 52), (51, 52), (89, 84), (147, 20), (25, 97), (17, 123), (122, 143), (52, 52), (101, 48), (57, 143), (12, 48), (86, 30), (30, 30), (104, 104), (96, 30), (121, 142), (162, 143), (14, 144), (39, 52), (1, 75), (5, 142), (13, 52), (91, 127), (28, 84), (72, 142), (163, 75), (97, 97), (112, 52), (151, 120), (156, 114), (37, 30), (140, 120), (133, 142), (55, 84), (117, 114), (116, 48), (107, 127), (152, 104), (71, 123), (4, 48), (23, 75), (44, 142), (126, 142), (100, 123), (64, 48), (7, 123), (66, 84), (145, 52), (109, 127), (20, 20), (171, 142), (106, 75), (146, 52), (134, 127), (132, 143), (81, 142), (149, 127), (42, 52), (120, 120), (154, 144), (155, 120), (169, 75), (148, 52), (43, 84), (10, 143), (27, 170), (38, 84), (95, 52), (54, 123), (114, 114), (157, 104), (69, 52), (139, 104), (24, 127), (103, 143), (79, 144), (68, 143), (90, 127), (53, 20), (143, 143), (94, 143), (76, 123), (73, 144), (2, 144), (18, 143), (118, 93), (119, 48), (85, 20), (41, 170), (129, 120), (166, 170), (8, 97), (67, 142), (65, 143), (144, 144), (92, 123), (75, 75), (131, 120), (70, 52), (105, 142), (137, 48), (102, 143), (123, 123), (49, 97), (3, 97), (45, 52), (31, 97), (63, 20), (87, 142), (110, 114), (115, 120), (138, 52), (142, 142), (141, 127), (108, 52), (32, 75), (26, 142), (130, 97), (74, 120)] current theta: 0.145961863141 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:54:17 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 27674 rows and 27741 columns Presolve time: 0.04s Presolved: 2083 rows, 2187 columns, 6009 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2187 integer (2187 binary) Root relaxation: objective 2.842171e-14, 2506 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 (3925 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 [4, 5, 20, 52, 75, 88, 91, 96, 97, 99, 113, 114, 122, 139, 143, 151, 159, 161] edges [(166, 113), (164, 143), (24, 91), (144, 99), (35, 4), (147, 88), (22, 5), (128, 143), (76, 99), (165, 52), (71, 161), (84, 161), (2, 5), (58, 91), (79, 99), (47, 97), (155, 151), (104, 139), (168, 88), (90, 91), (131, 151), (81, 5), (159, 159), (67, 96), (170, 113), (36, 52), (153, 97), (74, 113), (78, 161), (88, 88), (124, 5), (160, 161), (27, 88), (99, 99), (56, 143), (16, 99), (59, 52), (101, 4), (12, 4), (15, 5), (134, 5), (48, 4), (83, 96), (6, 75), (38, 4), (139, 88), (167, 88), (14, 99), (62, 5), (82, 99), (61, 52), (11, 122), (19, 75), (40, 97), (60, 143), (158, 114), (66, 161), (98, 52), (51, 52), (25, 97), (121, 96), (122, 143), (52, 52), (57, 143), (149, 91), (154, 99), (152, 139), (162, 143), (39, 52), (1, 75), (13, 52), (77, 139), (30, 88), (163, 75), (33, 96), (37, 88), (97, 97), (112, 52), (96, 96), (156, 114), (142, 5), (43, 161), (125, 151), (46, 4), (44, 5), (117, 114), (23, 75), (133, 5), (21, 4), (135, 99), (50, 88), (126, 151), (145, 52), (87, 96), (161, 161), (20, 20), (106, 75), (54, 99), (146, 52), (118, 151), (132, 143), (100, 99), (116, 4), (0, 4), (42, 52), (129, 113), (28, 122), (169, 75), (86, 96), (148, 52), (10, 143), (120, 151), (141, 91), (95, 52), (114, 114), (91, 91), (113, 113), (69, 52), (140, 96), (103, 143), (68, 143), (171, 5), (150, 5), (64, 4), (53, 20), (143, 143), (94, 143), (137, 4), (5, 5), (151, 151), (107, 91), (92, 99), (18, 143), (55, 4), (136, 122), (111, 99), (34, 4), (93, 122), (123, 99), (85, 20), (127, 91), (80, 139), (17, 161), (8, 97), (65, 143), (72, 96), (73, 5), (7, 161), (115, 151), (75, 75), (26, 96), (70, 52), (29, 113), (102, 143), (49, 97), (89, 161), (41, 113), (105, 5), (3, 97), (119, 4), (45, 52), (31, 97), (63, 20), (9, 151), (110, 114), (109, 91), (32, 113), (138, 52), (4, 4), (108, 52), (130, 97), (157, 139)] current theta: 0.145316014189 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:54:17 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 27688 rows and 27755 columns Presolve time: 0.04s Presolved: 2069 rows, 2173 columns, 5967 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2173 integer (2173 binary) Root relaxation: cutoff, 2174 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 (2174 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.145638938665 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:54:17 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 27684 rows and 27751 columns Presolve time: 0.04s Presolved: 2073 rows, 2177 columns, 5979 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2177 integer (2177 binary) Root relaxation: cutoff, 2239 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 (2239 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.145800400903 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:54:17 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 27682 rows and 27749 columns Presolve time: 0.04s Presolved: 2075 rows, 2179 columns, 5985 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2179 integer (2179 binary) Root relaxation: cutoff, 2043 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 (2043 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.145881132022 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:54:18 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 27676 rows and 27743 columns Presolve time: 0.04s Presolved: 2081 rows, 2185 columns, 6003 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2185 integer (2185 binary) Root relaxation: cutoff, 68 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 (68 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 [4, 5, 20, 52, 75, 88, 91, 96, 97, 99, 113, 114, 122, 139, 143, 151, 159, 161] edges [(166, 113), (164, 143), (24, 91), (144, 99), (35, 4), (147, 88), (22, 5), (128, 143), (76, 99), (165, 52), (71, 161), (84, 161), (2, 5), (58, 91), (79, 99), (47, 97), (155, 151), (104, 139), (168, 88), (90, 91), (131, 151), (81, 5), (159, 159), (67, 96), (170, 113), (36, 52), (153, 97), (74, 113), (78, 161), (88, 88), (124, 5), (160, 161), (27, 88), (99, 99), (56, 143), (16, 99), (59, 52), (101, 4), (12, 4), (15, 5), (134, 5), (48, 4), (83, 96), (6, 75), (38, 4), (139, 88), (167, 88), (14, 99), (62, 5), (82, 99), (61, 52), (11, 122), (19, 75), (40, 97), (60, 143), (158, 114), (66, 161), (98, 52), (51, 52), (25, 97), (121, 96), (122, 143), (52, 52), (57, 143), (149, 91), (154, 99), (152, 139), (162, 143), (39, 52), (1, 75), (13, 52), (77, 139), (30, 88), (163, 75), (33, 96), (37, 88), (97, 97), (112, 52), (96, 96), (156, 114), (142, 5), (43, 161), (125, 151), (46, 4), (44, 5), (117, 114), (23, 75), (133, 5), (21, 4), (135, 99), (50, 88), (126, 151), (145, 52), (87, 96), (161, 161), (20, 20), (106, 75), (54, 99), (146, 52), (118, 151), (132, 143), (100, 99), (116, 4), (0, 4), (42, 52), (129, 113), (28, 122), (169, 75), (86, 96), (148, 52), (10, 143), (120, 151), (141, 91), (95, 52), (114, 114), (91, 91), (113, 113), (69, 52), (140, 96), (103, 143), (68, 143), (171, 5), (150, 5), (64, 4), (53, 20), (143, 143), (94, 143), (137, 4), (5, 5), (151, 151), (107, 91), (92, 99), (18, 143), (55, 4), (136, 122), (111, 99), (34, 4), (93, 122), (123, 99), (85, 20), (127, 91), (80, 139), (17, 161), (8, 97), (65, 143), (72, 96), (73, 5), (7, 161), (115, 151), (75, 75), (26, 96), (70, 52), (29, 113), (102, 143), (49, 97), (89, 161), (41, 113), (105, 5), (3, 97), (119, 4), (45, 52), (31, 97), (63, 20), (9, 151), (110, 114), (109, 91), (32, 113), (138, 52), (4, 4), (108, 52), (130, 97), (157, 139)]