current theta: 0.680486193723 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:36:52 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 7708 rows and 7708 columns Presolve time: 0.49s Presolved: 20349 rows, 20515 columns, 60877 nonzeros Variable types: 0 continuous, 20515 integer (20515 binary) Root relaxation: objective 0.000000e+00, 1360 iterations, 0.03 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 (2620 simplex iterations) in 0.58 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, 26, 35, 36, 39, 58, 106, 107, 112, 114, 134, 146, 151, 154, 158, 162, 163] edges [(14, 154), (70, 106), (145, 112), (5, 35), (160, 107), (94, 107), (93, 162), (163, 106), (56, 107), (120, 106), (3, 112), (73, 151), (37, 162), (115, 107), (108, 163), (30, 107), (22, 107), (45, 106), (8, 163), (144, 162), (42, 112), (11, 162), (114, 162), (31, 162), (132, 162), (44, 107), (29, 112), (127, 151), (97, 106), (125, 106), (64, 154), (46, 107), (119, 151), (41, 112), (68, 162), (143, 106), (140, 106), (129, 106), (91, 162), (122, 106), (6, 162), (28, 112), (136, 107), (102, 163), (147, 162), (21, 162), (128, 107), (88, 106), (60, 107), (15, 26), (36, 163), (25, 114), (79, 162), (92, 162), (112, 162), (84, 162), (156, 106), (18, 107), (123, 154), (52, 106), (74, 163), (54, 26), (98, 114), (141, 151), (87, 162), (148, 163), (107, 151), (85, 162), (75, 114), (99, 151), (4, 162), (9, 106), (43, 158), (19, 112), (47, 112), (146, 162), (0, 107), (110, 112), (20, 162), (67, 162), (165, 112), (34, 162), (39, 106), (103, 107), (82, 162), (78, 162), (53, 106), (135, 107), (124, 107), (113, 106), (106, 163), (117, 114), (149, 107), (86, 162), (131, 106), (89, 35), (153, 112), (49, 106), (105, 107), (158, 106), (77, 106), (83, 107), (58, 162), (16, 154), (35, 162), (65, 163), (2, 107), (151, 107), (152, 112), (13, 106), (1, 114), (33, 107), (139, 162), (162, 112), (96, 112), (111, 162), (161, 106), (12, 107), (61, 163), (10, 162), (32, 112), (17, 158), (26, 107), (71, 107), (154, 162), (72, 112), (48, 151), (57, 107), (166, 112), (7, 107), (134, 107), (90, 162), (126, 162), (59, 112), (100, 154), (133, 163), (38, 107), (138, 162), (27, 162), (63, 162), (81, 107), (24, 162), (23, 112), (142, 163), (159, 112), (116, 107), (95, 114), (80, 106), (155, 162), (150, 107), (130, 112), (109, 162), (101, 162), (66, 107), (69, 106), (137, 107), (118, 162), (51, 112), (157, 112), (40, 107), (55, 162), (104, 106), (76, 107), (121, 106), (164, 162), (50, 112), (62, 151)] current theta: 0.340243096861 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:36:53 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 20354 rows and 20354 columns Presolve time: 0.23s Presolved: 7703 rows, 7869 columns, 22939 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7869 integer (7869 binary) Root relaxation: objective 0.000000e+00, 1442 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 (3080 simplex iterations) in 0.37 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, 27, 79, 82, 87, 107, 114, 115, 127, 132, 137, 154, 157, 162, 163, 165] edges [(92, 82), (66, 127), (160, 87), (46, 87), (143, 115), (134, 87), (106, 165), (93, 162), (9, 127), (99, 137), (110, 165), (18, 7), (22, 87), (1, 165), (37, 162), (108, 163), (77, 162), (75, 165), (127, 127), (73, 107), (56, 115), (8, 163), (11, 162), (156, 165), (141, 107), (31, 162), (115, 115), (132, 162), (16, 107), (58, 154), (41, 165), (68, 162), (13, 165), (32, 114), (147, 87), (104, 165), (49, 165), (29, 162), (154, 154), (157, 162), (149, 154), (128, 27), (28, 87), (35, 154), (150, 7), (90, 154), (133, 127), (94, 137), (119, 107), (55, 154), (34, 87), (65, 127), (87, 162), (71, 137), (120, 165), (53, 115), (148, 163), (98, 165), (125, 27), (85, 162), (38, 154), (158, 163), (117, 165), (84, 7), (102, 137), (89, 127), (100, 79), (131, 87), (159, 165), (83, 87), (161, 107), (105, 7), (103, 115), (140, 165), (80, 165), (47, 165), (163, 163), (0, 7), (50, 165), (69, 165), (136, 7), (60, 115), (67, 162), (145, 114), (12, 127), (15, 137), (78, 162), (135, 107), (48, 127), (21, 87), (122, 115), (124, 107), (17, 107), (144, 154), (3, 165), (57, 87), (91, 154), (62, 107), (86, 162), (64, 7), (162, 162), (112, 114), (82, 154), (54, 107), (111, 154), (42, 114), (2, 107), (81, 7), (165, 165), (113, 165), (139, 162), (19, 165), (74, 115), (6, 114), (72, 162), (24, 82), (107, 107), (59, 165), (5, 107), (130, 165), (61, 163), (10, 162), (152, 162), (43, 107), (142, 137), (114, 114), (14, 79), (40, 115), (36, 165), (39, 163), (79, 82), (146, 114), (166, 165), (96, 162), (126, 162), (121, 115), (76, 127), (138, 162), (27, 162), (63, 162), (4, 82), (70, 165), (97, 165), (153, 165), (26, 127), (51, 165), (20, 87), (129, 162), (95, 114), (151, 115), (155, 162), (33, 115), (30, 115), (25, 162), (109, 162), (101, 87), (52, 163), (137, 107), (88, 162), (118, 162), (7, 87), (116, 127), (123, 127), (23, 165), (164, 162), (45, 165), (44, 127)] current theta: 0.170121548431 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:36:53 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 25580 rows and 25612 columns Presolve time: 0.05s Presolved: 2477 rows, 2611 columns, 7229 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2611 integer (2611 binary) Root relaxation: objective 0.000000e+00, 2401 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 (3804 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 [2, 14, 24, 57, 61, 70, 85, 90, 102, 110, 114, 125, 147, 149, 152, 160, 166] edges [(94, 57), (7, 149), (123, 160), (14, 160), (85, 85), (61, 61), (34, 160), (24, 149), (105, 160), (55, 90), (148, 61), (32, 110), (60, 102), (146, 152), (147, 125), (43, 102), (165, 166), (69, 70), (67, 85), (122, 102), (18, 57), (117, 166), (59, 110), (29, 152), (36, 70), (82, 90), (63, 90), (88, 125), (89, 160), (109, 90), (151, 125), (64, 14), (129, 110), (4, 149), (39, 70), (38, 149), (137, 2), (103, 57), (95, 152), (106, 70), (132, 85), (2, 2), (15, 102), (115, 61), (28, 149), (21, 149), (3, 61), (26, 102), (113, 70), (9, 102), (13, 70), (70, 70), (149, 149), (8, 61), (53, 102), (93, 85), (92, 149), (45, 70), (11, 147), (35, 149), (41, 61), (124, 2), (164, 85), (72, 147), (52, 70), (65, 102), (119, 2), (37, 125), (108, 70), (0, 160), (47, 70), (141, 14), (139, 152), (76, 160), (157, 152), (62, 2), (159, 110), (118, 125), (125, 125), (77, 110), (116, 160), (135, 2), (112, 114), (104, 125), (10, 85), (73, 2), (102, 102), (71, 160), (162, 85), (126, 147), (99, 2), (133, 102), (20, 147), (136, 125), (145, 110), (97, 125), (27, 152), (152, 152), (51, 70), (74, 61), (160, 160), (16, 14), (154, 90), (6, 114), (96, 85), (101, 149), (131, 125), (156, 166), (155, 152), (56, 125), (12, 160), (163, 70), (114, 114), (100, 14), (49, 125), (48, 2), (75, 166), (140, 125), (68, 85), (161, 102), (58, 90), (42, 110), (46, 149), (127, 14), (50, 166), (1, 166), (144, 90), (83, 102), (57, 57), (134, 160), (5, 102), (66, 160), (86, 85), (31, 152), (158, 70), (90, 90), (22, 160), (98, 70), (84, 149), (107, 2), (23, 70), (54, 160), (79, 24), (142, 102), (30, 57), (44, 160), (25, 152), (40, 61), (91, 149), (80, 110), (130, 166), (17, 102), (128, 125), (87, 147), (121, 102), (33, 61), (110, 110), (81, 160), (150, 160), (111, 24), (19, 110), (138, 152), (153, 57), (120, 125), (166, 166), (143, 57), (78, 149)] current theta: 0.0850607742154 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:36:54 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 27208 rows and 27374 columns Presolve time: 0.02s Presolved: 849 rows, 849 columns, 2227 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 849 integer (848 binary) Root relaxation: cutoff, 1004 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 (1004 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.127591161323 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:36:54 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 26502 rows and 26615 columns Presolve time: 0.03s Presolved: 1555 rows, 1608 columns, 4382 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1608 integer (1608 binary) Root relaxation: cutoff, 1731 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 (1731 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.148856354877 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:36:54 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 26080 rows and 26144 columns Presolve time: 0.04s Presolved: 1977 rows, 2079 columns, 5697 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2079 integer (2079 binary) Root relaxation: objective 0.000000e+00, 2329 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 (4297 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 [11, 14, 18, 28, 29, 36, 46, 49, 68, 74, 90, 97, 102, 110, 112, 117, 137] edges [(118, 28), (140, 97), (92, 46), (55, 90), (166, 117), (32, 110), (14, 14), (136, 18), (60, 102), (99, 137), (70, 36), (112, 112), (131, 18), (23, 36), (163, 36), (98, 117), (101, 46), (43, 102), (3, 74), (45, 36), (122, 102), (129, 49), (80, 49), (59, 110), (108, 36), (126, 28), (85, 68), (146, 29), (56, 18), (82, 90), (93, 11), (132, 68), (62, 137), (6, 112), (41, 74), (81, 28), (165, 117), (49, 49), (149, 46), (57, 18), (83, 18), (54, 14), (109, 90), (156, 117), (64, 14), (26, 18), (114, 112), (151, 18), (51, 36), (48, 137), (116, 14), (138, 49), (113, 74), (52, 36), (96, 68), (4, 46), (153, 74), (27, 49), (124, 137), (36, 36), (148, 74), (155, 29), (74, 74), (123, 14), (11, 11), (164, 68), (9, 102), (50, 97), (31, 49), (46, 46), (7, 46), (53, 102), (130, 74), (21, 46), (157, 29), (89, 102), (135, 137), (37, 11), (103, 74), (84, 46), (119, 137), (65, 102), (86, 11), (105, 18), (158, 36), (97, 97), (141, 14), (139, 29), (15, 137), (125, 97), (25, 29), (128, 28), (159, 110), (34, 46), (147, 11), (111, 46), (77, 110), (66, 18), (102, 102), (39, 36), (133, 102), (145, 110), (13, 36), (47, 74), (33, 74), (104, 97), (115, 74), (75, 117), (16, 14), (88, 49), (68, 68), (154, 90), (29, 29), (63, 68), (12, 14), (18, 18), (44, 18), (152, 29), (20, 28), (120, 97), (100, 14), (137, 137), (0, 28), (94, 102), (73, 137), (24, 46), (117, 117), (134, 28), (30, 102), (161, 102), (58, 90), (76, 14), (42, 110), (71, 14), (144, 90), (78, 28), (95, 29), (22, 28), (5, 102), (28, 28), (90, 90), (2, 137), (107, 137), (142, 102), (35, 46), (69, 36), (10, 11), (127, 137), (17, 102), (8, 74), (121, 102), (79, 46), (110, 110), (106, 36), (19, 110), (61, 74), (150, 14), (1, 117), (162, 29), (160, 14), (87, 28), (40, 74), (72, 28), (143, 18), (38, 46), (91, 90), (67, 28)] current theta: 0.1382237581 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:36:54 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 26314 rows and 26403 columns Presolve time: 0.03s Presolved: 1743 rows, 1820 columns, 4970 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1820 integer (1820 binary) Root relaxation: cutoff, 2083 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 (2083 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.143540056488 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:36:54 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 26196 rows and 26270 columns Presolve time: 0.03s Presolved: 1861 rows, 1953 columns, 5339 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1953 integer (1953 binary) Root relaxation: cutoff, 2251 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 (2251 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.146198205683 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:36:54 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 26136 rows and 26204 columns Presolve time: 0.04s Presolved: 1921 rows, 2019 columns, 5525 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2019 integer (2019 binary) Root relaxation: cutoff, 2440 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 (2440 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.14752728028 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:36:55 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 26108 rows and 26175 columns Presolve time: 0.04s Presolved: 1949 rows, 2048 columns, 5610 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2048 integer (2048 binary) Root relaxation: cutoff, 2512 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 (2512 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.148191817578 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:36:55 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 26092 rows and 26157 columns Presolve time: 0.04s Presolved: 1965 rows, 2066 columns, 5660 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2066 integer (2066 binary) Root relaxation: cutoff, 2416 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 (2416 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.148524086228 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:36:55 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 26084 rows and 26148 columns Presolve time: 0.04s Presolved: 1973 rows, 2075 columns, 5685 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2075 integer (2075 binary) Root relaxation: cutoff, 2652 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 (2652 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.148690220552 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:36:55 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 26082 rows and 26146 columns Presolve time: 0.04s Presolved: 1975 rows, 2077 columns, 5691 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2077 integer (2077 binary) Root relaxation: objective 0.000000e+00, 2251 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 (2251 simplex iterations) in 0.11 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 [11, 14, 28, 29, 36, 44, 46, 49, 68, 74, 90, 102, 110, 114, 117, 120, 137] edges [(92, 46), (55, 90), (166, 117), (32, 110), (14, 14), (81, 44), (60, 102), (99, 137), (70, 36), (23, 36), (143, 44), (163, 36), (136, 44), (98, 117), (101, 46), (43, 102), (3, 74), (45, 36), (122, 102), (129, 49), (80, 49), (59, 110), (108, 36), (126, 28), (85, 68), (146, 29), (82, 90), (93, 11), (132, 68), (62, 137), (41, 74), (165, 117), (49, 49), (149, 46), (54, 14), (109, 90), (156, 117), (64, 14), (51, 36), (48, 137), (116, 14), (138, 49), (113, 74), (52, 36), (96, 68), (4, 46), (153, 74), (27, 49), (124, 137), (36, 36), (148, 74), (155, 29), (74, 74), (67, 11), (123, 14), (26, 44), (11, 11), (164, 68), (9, 102), (31, 49), (46, 46), (7, 46), (56, 120), (53, 102), (130, 74), (21, 46), (157, 29), (89, 102), (135, 137), (37, 11), (103, 74), (84, 46), (119, 137), (65, 102), (86, 11), (158, 36), (141, 14), (139, 29), (15, 137), (25, 29), (128, 28), (151, 120), (159, 110), (140, 120), (66, 44), (34, 46), (147, 11), (118, 11), (111, 46), (77, 110), (112, 114), (102, 102), (39, 36), (133, 102), (145, 110), (13, 36), (47, 74), (33, 74), (115, 74), (75, 117), (16, 14), (131, 28), (68, 68), (57, 120), (154, 90), (6, 114), (29, 29), (63, 68), (12, 14), (120, 120), (152, 29), (20, 28), (160, 44), (114, 114), (100, 14), (137, 137), (0, 28), (94, 102), (73, 137), (24, 46), (117, 117), (134, 28), (30, 102), (161, 102), (58, 90), (76, 14), (42, 110), (71, 14), (144, 90), (78, 28), (95, 29), (5, 102), (28, 28), (97, 120), (125, 120), (90, 90), (2, 137), (107, 137), (72, 11), (142, 102), (35, 46), (69, 36), (88, 120), (10, 11), (104, 49), (50, 120), (127, 137), (17, 102), (8, 74), (121, 102), (79, 46), (110, 110), (44, 44), (106, 36), (19, 110), (61, 74), (150, 14), (1, 117), (162, 29), (83, 44), (18, 44), (87, 28), (22, 44), (40, 74), (38, 46), (105, 44), (91, 90)] current theta: 0.14860715339 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:36:55 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 26082 rows and 26146 columns Presolve time: 0.04s Presolved: 1975 rows, 2077 columns, 5691 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2077 integer (2077 binary) Root relaxation: cutoff, 65 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 (65 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 [11, 14, 28, 29, 36, 44, 46, 49, 68, 74, 90, 102, 110, 114, 117, 120, 137] edges [(92, 46), (55, 90), (166, 117), (32, 110), (14, 14), (81, 44), (60, 102), (99, 137), (70, 36), (23, 36), (143, 44), (163, 36), (136, 44), (98, 117), (101, 46), (43, 102), (3, 74), (45, 36), (122, 102), (129, 49), (80, 49), (59, 110), (108, 36), (126, 28), (85, 68), (146, 29), (82, 90), (93, 11), (132, 68), (62, 137), (41, 74), (165, 117), (49, 49), (149, 46), (54, 14), (109, 90), (156, 117), (64, 14), (51, 36), (48, 137), (116, 14), (138, 49), (113, 74), (52, 36), (96, 68), (4, 46), (153, 74), (27, 49), (124, 137), (36, 36), (148, 74), (155, 29), (74, 74), (67, 11), (123, 14), (26, 44), (11, 11), (164, 68), (9, 102), (31, 49), (46, 46), (7, 46), (56, 120), (53, 102), (130, 74), (21, 46), (157, 29), (89, 102), (135, 137), (37, 11), (103, 74), (84, 46), (119, 137), (65, 102), (86, 11), (158, 36), (141, 14), (139, 29), (15, 137), (25, 29), (128, 28), (151, 120), (159, 110), (140, 120), (66, 44), (34, 46), (147, 11), (118, 11), (111, 46), (77, 110), (112, 114), (102, 102), (39, 36), (133, 102), (145, 110), (13, 36), (47, 74), (33, 74), (115, 74), (75, 117), (16, 14), (131, 28), (68, 68), (57, 120), (154, 90), (6, 114), (29, 29), (63, 68), (12, 14), (120, 120), (152, 29), (20, 28), (160, 44), (114, 114), (100, 14), (137, 137), (0, 28), (94, 102), (73, 137), (24, 46), (117, 117), (134, 28), (30, 102), (161, 102), (58, 90), (76, 14), (42, 110), (71, 14), (144, 90), (78, 28), (95, 29), (5, 102), (28, 28), (97, 120), (125, 120), (90, 90), (2, 137), (107, 137), (72, 11), (142, 102), (35, 46), (69, 36), (88, 120), (10, 11), (104, 49), (50, 120), (127, 137), (17, 102), (8, 74), (121, 102), (79, 46), (110, 110), (44, 44), (106, 36), (19, 110), (61, 74), (150, 14), (1, 117), (162, 29), (83, 44), (18, 44), (87, 28), (22, 44), (40, 74), (38, 46), (105, 44), (91, 90)]