current theta: 0.680635182011 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:35:04 2014 Optimize a model with 27723 rows, 27888 columns and 83000 nonzeros Presolve removed 7650 rows and 7650 columns Presolve time: 0.47s Presolved: 20073 rows, 20238 columns, 60050 nonzeros Variable types: 0 continuous, 20238 integer (20238 binary) Root relaxation: objective 0.000000e+00, 2074 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 (4644 simplex iterations) in 0.78 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, 10, 16, 30, 31, 37, 45, 52, 59, 86, 88, 95, 100, 110, 118, 133, 136] edges [(21, 110), (16, 16), (117, 136), (119, 59), (95, 110), (29, 16), (158, 95), (70, 110), (75, 100), (32, 110), (1, 100), (90, 9), (83, 31), (27, 31), (98, 110), (163, 110), (23, 110), (140, 118), (35, 118), (120, 110), (130, 110), (162, 118), (11, 133), (61, 86), (12, 16), (45, 59), (125, 136), (81, 136), (38, 100), (37, 37), (93, 16), (42, 45), (94, 45), (14, 110), (33, 10), (18, 16), (5, 31), (76, 100), (137, 110), (84, 45), (8, 9), (123, 31), (25, 110), (53, 133), (26, 59), (66, 95), (85, 133), (51, 88), (47, 30), (46, 88), (135, 100), (155, 118), (82, 45), (157, 9), (39, 37), (159, 45), (102, 95), (54, 110), (79, 30), (92, 10), (113, 133), (74, 118), (134, 10), (141, 110), (146, 100), (49, 37), (115, 30), (156, 31), (139, 10), (15, 133), (60, 30), (129, 95), (124, 10), (55, 133), (48, 88), (101, 118), (145, 10), (121, 100), (132, 31), (142, 136), (164, 133), (24, 31), (87, 30), (36, 110), (80, 88), (20, 31), (50, 110), (28, 110), (72, 30), (109, 31), (3, 10), (19, 37), (111, 88), (78, 118), (64, 110), (44, 88), (63, 30), (108, 95), (131, 16), (116, 110), (52, 31), (128, 16), (89, 136), (22, 31), (67, 118), (99, 110), (122, 88), (69, 30), (91, 110), (136, 136), (58, 31), (4, 10), (13, 110), (88, 45), (57, 95), (2, 52), (43, 45), (34, 136), (71, 30), (73, 10), (133, 110), (86, 31), (114, 118), (161, 16), (77, 30), (126, 10), (59, 95), (144, 110), (105, 10), (103, 110), (9, 95), (10, 100), (100, 10), (6, 110), (147, 10), (152, 95), (160, 110), (138, 59), (127, 95), (56, 110), (151, 133), (17, 110), (118, 118), (149, 118), (7, 95), (40, 136), (154, 95), (106, 31), (62, 16), (148, 10), (143, 10), (165, 37), (110, 110), (41, 110), (112, 31), (153, 88), (0, 95), (96, 16), (97, 37), (107, 133), (68, 16), (150, 88), (104, 110), (65, 16), (30, 37), (31, 136)] current theta: 0.340317591005 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:35:05 2014 Optimize a model with 27723 rows, 27888 columns and 83000 nonzeros Presolve removed 20032 rows and 20032 columns Presolve time: 0.22s Presolved: 7691 rows, 7856 columns, 22904 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7856 integer (7856 binary) Root relaxation: objective 0.000000e+00, 1196 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 (3293 simplex iterations) in 0.31 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 [10, 13, 22, 36, 59, 79, 95, 96, 97, 100, 101, 102, 110, 113, 133, 134, 160] edges [(122, 36), (70, 160), (120, 133), (95, 160), (107, 13), (135, 97), (34, 79), (14, 102), (132, 133), (17, 160), (50, 160), (5, 97), (98, 160), (158, 22), (24, 22), (164, 13), (32, 160), (138, 13), (20, 22), (26, 160), (28, 133), (155, 22), (2, 101), (121, 101), (134, 13), (151, 97), (33, 10), (42, 95), (86, 102), (149, 100), (165, 22), (162, 134), (23, 160), (40, 79), (126, 97), (148, 97), (53, 133), (93, 134), (90, 22), (3, 22), (57, 113), (0, 22), (19, 100), (4, 22), (83, 79), (48, 160), (9, 22), (38, 97), (87, 97), (79, 79), (35, 22), (59, 59), (67, 160), (1, 22), (115, 79), (145, 22), (30, 79), (137, 101), (88, 160), (139, 113), (55, 133), (25, 95), (146, 22), (72, 22), (6, 59), (81, 101), (36, 133), (80, 79), (68, 134), (112, 97), (94, 13), (159, 102), (78, 134), (22, 100), (116, 102), (117, 79), (73, 22), (13, 160), (142, 79), (18, 13), (102, 133), (65, 22), (97, 97), (69, 22), (144, 101), (29, 13), (41, 160), (129, 97), (119, 133), (163, 79), (104, 79), (76, 13), (105, 22), (92, 134), (131, 134), (96, 100), (101, 134), (16, 113), (152, 13), (143, 100), (161, 134), (118, 113), (123, 13), (108, 13), (125, 79), (75, 113), (7, 22), (66, 113), (128, 13), (61, 79), (11, 113), (58, 97), (8, 100), (89, 97), (160, 133), (91, 160), (82, 113), (45, 160), (133, 160), (63, 97), (113, 113), (21, 160), (10, 100), (157, 100), (106, 101), (39, 97), (31, 79), (43, 160), (56, 79), (47, 102), (124, 100), (127, 95), (147, 97), (114, 22), (74, 134), (60, 97), (52, 79), (15, 96), (109, 22), (37, 79), (100, 100), (140, 113), (110, 59), (54, 160), (27, 100), (46, 13), (44, 160), (64, 133), (103, 160), (51, 134), (84, 36), (12, 134), (49, 97), (77, 97), (99, 13), (154, 97), (150, 133), (153, 102), (62, 133), (156, 95), (111, 36), (71, 79), (130, 133), (136, 79), (85, 36), (141, 133)] current theta: 0.170158795503 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:35:06 2014 Optimize a model with 27723 rows, 27888 columns and 83000 nonzeros Presolve removed 25308 rows and 25341 columns Presolve time: 0.04s Presolved: 2415 rows, 2547 columns, 7043 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2547 integer (2547 binary) Root relaxation: objective 7.105427e-15, 2194 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 (3488 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [40, 41, 45, 58, 78, 81, 84, 85, 96, 107, 120, 129, 133, 157, 158, 163, 164] edges [(51, 85), (121, 81), (161, 158), (13, 120), (85, 85), (99, 133), (147, 158), (136, 40), (89, 58), (95, 133), (123, 164), (145, 81), (115, 58), (128, 164), (98, 133), (77, 129), (10, 157), (3, 81), (42, 107), (33, 81), (29, 120), (103, 120), (53, 164), (116, 129), (111, 164), (73, 81), (32, 133), (71, 163), (139, 85), (61, 40), (1, 158), (151, 129), (109, 157), (105, 81), (17, 133), (47, 129), (152, 85), (126, 157), (16, 78), (135, 81), (144, 164), (69, 81), (11, 78), (68, 78), (60, 158), (149, 96), (138, 164), (125, 40), (8, 157), (110, 45), (9, 158), (127, 107), (91, 107), (113, 78), (26, 84), (35, 158), (119, 107), (6, 133), (64, 164), (75, 85), (38, 129), (158, 158), (24, 158), (62, 84), (120, 84), (101, 164), (52, 40), (20, 158), (55, 164), (44, 133), (129, 129), (15, 158), (130, 107), (56, 163), (27, 157), (94, 84), (148, 129), (0, 158), (124, 157), (7, 85), (18, 120), (108, 78), (163, 163), (25, 133), (36, 84), (156, 41), (100, 157), (76, 164), (28, 84), (23, 84), (86, 129), (146, 158), (37, 40), (96, 96), (88, 107), (134, 85), (48, 84), (70, 133), (81, 81), (143, 157), (4, 158), (41, 41), (5, 157), (19, 157), (162, 85), (114, 158), (155, 96), (43, 41), (164, 164), (49, 158), (58, 58), (137, 129), (107, 107), (54, 41), (12, 164), (159, 164), (46, 164), (160, 133), (21, 45), (92, 85), (82, 84), (72, 81), (104, 163), (63, 129), (153, 107), (133, 133), (84, 120), (79, 163), (78, 78), (102, 107), (40, 40), (97, 58), (57, 78), (157, 157), (14, 163), (34, 163), (59, 45), (45, 45), (30, 40), (67, 133), (106, 164), (141, 120), (50, 107), (154, 129), (87, 58), (142, 163), (132, 164), (74, 85), (31, 40), (90, 96), (122, 120), (150, 107), (140, 78), (117, 163), (66, 78), (131, 120), (118, 78), (83, 40), (80, 163), (112, 58), (2, 129), (39, 58), (22, 157), (165, 81), (93, 78), (65, 96)] current theta: 0.0850793977513 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:35:06 2014 Optimize a model with 27723 rows, 27888 columns and 83000 nonzeros Presolve removed 26820 rows and 26983 columns Presolve time: 0.02s Presolved: 903 rows, 905 columns, 2397 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 905 integer (904 binary) Root relaxation: cutoff, 974 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 (974 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.127619096627 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:35:06 2014 Optimize a model with 27723 rows, 27888 columns and 83000 nonzeros Presolve removed 26166 rows and 26274 columns Presolve time: 0.03s Presolved: 1557 rows, 1614 columns, 4394 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1614 integer (1614 binary) Root relaxation: cutoff, 1836 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 (1836 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.148888946065 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:35:06 2014 Optimize a model with 27723 rows, 27888 columns and 83000 nonzeros Presolve removed 25790 rows and 25852 columns Presolve time: 0.04s Presolved: 1933 rows, 2036 columns, 5568 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2036 integer (2036 binary) Root relaxation: cutoff, 2473 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 (2473 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.159523870784 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:35:06 2014 Optimize a model with 27723 rows, 27888 columns and 83000 nonzeros Presolve removed 25568 rows and 25612 columns Presolve time: 0.04s Presolved: 2155 rows, 2276 columns, 6252 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2276 integer (2276 binary) Root relaxation: objective -7.105427e-15, 1832 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 54 - -0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 8 Explored 0 nodes (4763 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 [41, 49, 64, 78, 85, 96, 97, 99, 110, 112, 120, 125, 137, 150, 155, 157, 159] edges [(51, 85), (35, 155), (55, 159), (85, 85), (46, 150), (77, 112), (112, 112), (86, 137), (6, 99), (89, 112), (117, 112), (45, 110), (135, 97), (10, 157), (69, 97), (29, 120), (2, 112), (160, 99), (59, 110), (26, 120), (164, 159), (72, 97), (121, 97), (159, 159), (28, 120), (94, 120), (139, 85), (52, 125), (15, 155), (109, 157), (17, 120), (116, 137), (49, 49), (144, 150), (50, 150), (99, 99), (152, 85), (126, 157), (16, 78), (101, 159), (161, 155), (11, 78), (44, 99), (33, 97), (68, 78), (83, 125), (47, 137), (131, 64), (8, 157), (113, 78), (123, 64), (150, 150), (111, 159), (40, 125), (64, 64), (70, 99), (130, 150), (145, 49), (75, 85), (122, 64), (87, 97), (151, 159), (133, 99), (82, 120), (71, 112), (147, 49), (81, 97), (27, 157), (124, 157), (7, 85), (67, 99), (108, 78), (127, 150), (98, 99), (119, 150), (156, 41), (105, 49), (100, 157), (30, 125), (80, 125), (37, 125), (97, 97), (134, 85), (24, 49), (32, 150), (60, 49), (143, 157), (125, 125), (104, 137), (73, 97), (54, 150), (41, 41), (5, 157), (102, 150), (158, 49), (88, 41), (19, 157), (61, 125), (53, 150), (162, 85), (107, 150), (136, 125), (43, 41), (42, 150), (14, 137), (58, 97), (138, 159), (38, 159), (56, 137), (91, 150), (62, 120), (20, 155), (120, 120), (148, 159), (92, 85), (163, 137), (141, 64), (79, 125), (48, 120), (21, 41), (84, 120), (137, 137), (78, 78), (95, 99), (106, 159), (57, 78), (23, 120), (157, 157), (0, 49), (153, 137), (76, 49), (132, 150), (96, 155), (165, 49), (154, 112), (31, 125), (63, 112), (74, 85), (36, 120), (90, 96), (4, 155), (1, 155), (142, 125), (140, 78), (25, 99), (128, 159), (66, 78), (115, 112), (114, 155), (39, 112), (118, 78), (34, 137), (110, 110), (18, 64), (22, 157), (129, 112), (13, 64), (3, 97), (103, 150), (12, 159), (146, 49), (93, 78), (155, 155), (65, 96), (149, 155), (9, 155)] current theta: 0.154206408424 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:35:07 2014 Optimize a model with 27723 rows, 27888 columns and 83000 nonzeros Presolve removed 25678 rows and 25733 columns Presolve time: 0.04s Presolved: 2045 rows, 2155 columns, 5911 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2155 integer (2155 binary) Root relaxation: cutoff, 2202 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 (2202 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.156865139604 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:35:07 2014 Optimize a model with 27723 rows, 27888 columns and 83000 nonzeros Presolve removed 25616 rows and 25667 columns Presolve time: 0.04s Presolved: 2107 rows, 2221 columns, 6101 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2221 integer (2221 binary) Root relaxation: objective -2.131628e-14, 2384 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 (3808 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 [22, 34, 41, 45, 61, 81, 85, 89, 90, 95, 98, 120, 132, 140, 151, 157, 158] edges [(51, 85), (121, 81), (68, 140), (78, 140), (161, 158), (91, 132), (85, 85), (61, 61), (147, 158), (145, 81), (127, 34), (129, 151), (106, 132), (80, 61), (37, 61), (57, 140), (32, 98), (159, 151), (101, 132), (10, 157), (3, 81), (33, 81), (29, 120), (26, 120), (125, 61), (73, 81), (102, 34), (25, 98), (28, 120), (94, 120), (139, 85), (31, 89), (1, 158), (89, 89), (109, 157), (105, 81), (136, 61), (98, 98), (119, 34), (152, 85), (126, 157), (135, 81), (69, 81), (87, 81), (141, 132), (60, 158), (155, 158), (148, 151), (44, 95), (8, 157), (110, 45), (16, 140), (39, 89), (9, 158), (56, 61), (79, 61), (11, 140), (35, 158), (104, 34), (75, 85), (158, 158), (24, 158), (97, 81), (77, 151), (63, 89), (22, 22), (82, 120), (20, 158), (12, 132), (154, 151), (46, 132), (27, 157), (0, 158), (124, 157), (7, 85), (18, 120), (117, 61), (70, 95), (131, 132), (142, 61), (156, 41), (86, 151), (100, 157), (108, 140), (153, 34), (76, 158), (146, 158), (2, 151), (134, 85), (137, 34), (81, 81), (113, 140), (143, 157), (163, 34), (133, 95), (132, 132), (4, 158), (58, 89), (41, 41), (5, 157), (107, 34), (88, 41), (19, 157), (42, 132), (162, 85), (71, 61), (43, 41), (64, 132), (14, 34), (34, 34), (49, 158), (54, 41), (55, 132), (62, 120), (150, 132), (67, 98), (120, 120), (118, 140), (92, 85), (72, 81), (13, 98), (140, 140), (48, 120), (38, 151), (21, 41), (84, 120), (52, 61), (93, 140), (116, 151), (23, 120), (157, 157), (59, 45), (123, 132), (45, 45), (130, 34), (128, 132), (6, 98), (151, 151), (47, 151), (65, 90), (96, 90), (114, 22), (53, 132), (111, 132), (103, 98), (90, 90), (74, 85), (36, 120), (15, 90), (122, 120), (17, 98), (50, 41), (99, 95), (40, 61), (164, 132), (95, 95), (66, 140), (30, 61), (160, 95), (83, 89), (165, 81), (112, 89), (144, 132), (138, 132), (149, 22), (115, 89)] current theta: 0.155535774014 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:35:07 2014 Optimize a model with 27723 rows, 27888 columns and 83000 nonzeros Presolve removed 25646 rows and 25699 columns Presolve time: 0.04s Presolved: 2077 rows, 2189 columns, 6009 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2189 integer (2189 binary) Root relaxation: cutoff, 210 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 (210 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 [22, 34, 41, 45, 61, 81, 85, 89, 90, 95, 98, 120, 132, 140, 151, 157, 158] edges [(51, 85), (121, 81), (68, 140), (78, 140), (161, 158), (91, 132), (85, 85), (61, 61), (147, 158), (145, 81), (127, 34), (129, 151), (106, 132), (80, 61), (37, 61), (57, 140), (32, 98), (159, 151), (101, 132), (10, 157), (3, 81), (33, 81), (29, 120), (26, 120), (125, 61), (73, 81), (102, 34), (25, 98), (28, 120), (94, 120), (139, 85), (31, 89), (1, 158), (89, 89), (109, 157), (105, 81), (136, 61), (98, 98), (119, 34), (152, 85), (126, 157), (135, 81), (69, 81), (87, 81), (141, 132), (60, 158), (155, 158), (148, 151), (44, 95), (8, 157), (110, 45), (16, 140), (39, 89), (9, 158), (56, 61), (79, 61), (11, 140), (35, 158), (104, 34), (75, 85), (158, 158), (24, 158), (97, 81), (77, 151), (63, 89), (22, 22), (82, 120), (20, 158), (12, 132), (154, 151), (46, 132), (27, 157), (0, 158), (124, 157), (7, 85), (18, 120), (117, 61), (70, 95), (131, 132), (142, 61), (156, 41), (86, 151), (100, 157), (108, 140), (153, 34), (76, 158), (146, 158), (2, 151), (134, 85), (137, 34), (81, 81), (113, 140), (143, 157), (163, 34), (133, 95), (132, 132), (4, 158), (58, 89), (41, 41), (5, 157), (107, 34), (88, 41), (19, 157), (42, 132), (162, 85), (71, 61), (43, 41), (64, 132), (14, 34), (34, 34), (49, 158), (54, 41), (55, 132), (62, 120), (150, 132), (67, 98), (120, 120), (118, 140), (92, 85), (72, 81), (13, 98), (140, 140), (48, 120), (38, 151), (21, 41), (84, 120), (52, 61), (93, 140), (116, 151), (23, 120), (157, 157), (59, 45), (123, 132), (45, 45), (130, 34), (128, 132), (6, 98), (151, 151), (47, 151), (65, 90), (96, 90), (114, 22), (53, 132), (111, 132), (103, 98), (90, 90), (74, 85), (36, 120), (15, 90), (122, 120), (17, 98), (50, 41), (99, 95), (40, 61), (164, 132), (95, 95), (66, 140), (30, 61), (160, 95), (83, 89), (165, 81), (112, 89), (144, 132), (138, 132), (149, 22), (115, 89)] current theta: 0.154871091219 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:35:07 2014 Optimize a model with 27723 rows, 27888 columns and 83000 nonzeros Presolve removed 25660 rows and 25714 columns Presolve time: 0.04s Presolved: 2063 rows, 2174 columns, 5966 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2174 integer (2174 binary) Root relaxation: cutoff, 220 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 (220 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 [22, 34, 41, 45, 61, 81, 85, 89, 90, 95, 98, 120, 132, 140, 151, 157, 158] edges [(51, 85), (121, 81), (68, 140), (78, 140), (161, 158), (91, 132), (85, 85), (61, 61), (147, 158), (145, 81), (127, 34), (129, 151), (106, 132), (80, 61), (37, 61), (57, 140), (32, 98), (159, 151), (101, 132), (10, 157), (3, 81), (33, 81), (29, 120), (26, 120), (125, 61), (73, 81), (102, 34), (25, 98), (28, 120), (94, 120), (139, 85), (31, 89), (1, 158), (89, 89), (109, 157), (105, 81), (136, 61), (98, 98), (119, 34), (152, 85), (126, 157), (135, 81), (69, 81), (87, 81), (141, 132), (60, 158), (155, 158), (148, 151), (44, 95), (8, 157), (110, 45), (16, 140), (39, 89), (9, 158), (56, 61), (79, 61), (11, 140), (35, 158), (104, 34), (75, 85), (158, 158), (24, 158), (97, 81), (77, 151), (63, 89), (22, 22), (82, 120), (20, 158), (12, 132), (154, 151), (46, 132), (27, 157), (0, 158), (124, 157), (7, 85), (18, 120), (117, 61), (70, 95), (131, 132), (142, 61), (156, 41), (86, 151), (100, 157), (108, 140), (153, 34), (76, 158), (146, 158), (2, 151), (134, 85), (137, 34), (81, 81), (113, 140), (143, 157), (163, 34), (133, 95), (132, 132), (4, 158), (58, 89), (41, 41), (5, 157), (107, 34), (88, 41), (19, 157), (42, 132), (162, 85), (71, 61), (43, 41), (64, 132), (14, 34), (34, 34), (49, 158), (54, 41), (55, 132), (62, 120), (150, 132), (67, 98), (120, 120), (118, 140), (92, 85), (72, 81), (13, 98), (140, 140), (48, 120), (38, 151), (21, 41), (84, 120), (52, 61), (93, 140), (116, 151), (23, 120), (157, 157), (59, 45), (123, 132), (45, 45), (130, 34), (128, 132), (6, 98), (151, 151), (47, 151), (65, 90), (96, 90), (114, 22), (53, 132), (111, 132), (103, 98), (90, 90), (74, 85), (36, 120), (15, 90), (122, 120), (17, 98), (50, 41), (99, 95), (40, 61), (164, 132), (95, 95), (66, 140), (30, 61), (160, 95), (83, 89), (165, 81), (112, 89), (144, 132), (138, 132), (149, 22), (115, 89)] current theta: 0.154538749822 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:35:07 2014 Optimize a model with 27723 rows, 27888 columns and 83000 nonzeros Presolve removed 25668 rows and 25723 columns Presolve time: 0.04s Presolved: 2055 rows, 2165 columns, 5941 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2165 integer (2165 binary) Root relaxation: cutoff, 2491 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 (2491 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.15470492052 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:35:08 2014 Optimize a model with 27723 rows, 27888 columns and 83000 nonzeros Presolve removed 25664 rows and 25719 columns Presolve time: 0.04s Presolved: 2059 rows, 2169 columns, 5953 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2169 integer (2169 binary) Root relaxation: cutoff, 217 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 (217 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 [22, 34, 41, 45, 61, 81, 85, 89, 90, 95, 98, 120, 132, 140, 151, 157, 158] edges [(51, 85), (121, 81), (68, 140), (78, 140), (161, 158), (91, 132), (85, 85), (61, 61), (147, 158), (145, 81), (127, 34), (129, 151), (106, 132), (80, 61), (37, 61), (57, 140), (32, 98), (159, 151), (101, 132), (10, 157), (3, 81), (33, 81), (29, 120), (26, 120), (125, 61), (73, 81), (102, 34), (25, 98), (28, 120), (94, 120), (139, 85), (31, 89), (1, 158), (89, 89), (109, 157), (105, 81), (136, 61), (98, 98), (119, 34), (152, 85), (126, 157), (135, 81), (69, 81), (87, 81), (141, 132), (60, 158), (155, 158), (148, 151), (44, 95), (8, 157), (110, 45), (16, 140), (39, 89), (9, 158), (56, 61), (79, 61), (11, 140), (35, 158), (104, 34), (75, 85), (158, 158), (24, 158), (97, 81), (77, 151), (63, 89), (22, 22), (82, 120), (20, 158), (12, 132), (154, 151), (46, 132), (27, 157), (0, 158), (124, 157), (7, 85), (18, 120), (117, 61), (70, 95), (131, 132), (142, 61), (156, 41), (86, 151), (100, 157), (108, 140), (153, 34), (76, 158), (146, 158), (2, 151), (134, 85), (137, 34), (81, 81), (113, 140), (143, 157), (163, 34), (133, 95), (132, 132), (4, 158), (58, 89), (41, 41), (5, 157), (107, 34), (88, 41), (19, 157), (42, 132), (162, 85), (71, 61), (43, 41), (64, 132), (14, 34), (34, 34), (49, 158), (54, 41), (55, 132), (62, 120), (150, 132), (67, 98), (120, 120), (118, 140), (92, 85), (72, 81), (13, 98), (140, 140), (48, 120), (38, 151), (21, 41), (84, 120), (52, 61), (93, 140), (116, 151), (23, 120), (157, 157), (59, 45), (123, 132), (45, 45), (130, 34), (128, 132), (6, 98), (151, 151), (47, 151), (65, 90), (96, 90), (114, 22), (53, 132), (111, 132), (103, 98), (90, 90), (74, 85), (36, 120), (15, 90), (122, 120), (17, 98), (50, 41), (99, 95), (40, 61), (164, 132), (95, 95), (66, 140), (30, 61), (160, 95), (83, 89), (165, 81), (112, 89), (144, 132), (138, 132), (149, 22), (115, 89)] current theta: 0.154621835171 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:35:08 2014 Optimize a model with 27723 rows, 27888 columns and 83000 nonzeros Presolve removed 25666 rows and 25721 columns Presolve time: 0.04s Presolved: 2057 rows, 2167 columns, 5947 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2167 integer (2167 binary) Root relaxation: cutoff, 2257 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 (2257 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 -