current theta: 0.656061461799 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:38:52 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 8644 rows and 8644 columns Presolve time: 0.44s Presolved: 19413 rows, 19579 columns, 58069 nonzeros Variable types: 0 continuous, 19579 integer (19579 binary) Root relaxation: objective 0.000000e+00, 2304 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 (4589 simplex iterations) in 0.83 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 [16, 19, 24, 29, 37, 40, 53, 59, 77, 81, 83, 88, 103, 119, 123, 126, 141] edges [(56, 29), (150, 123), (163, 77), (105, 59), (57, 81), (67, 81), (155, 119), (36, 59), (55, 77), (111, 40), (137, 126), (143, 123), (37, 141), (11, 123), (136, 123), (120, 83), (70, 77), (126, 59), (85, 126), (12, 59), (157, 119), (146, 29), (33, 19), (74, 59), (162, 37), (90, 29), (134, 88), (27, 123), (102, 59), (20, 88), (77, 123), (151, 59), (84, 126), (115, 123), (59, 81), (76, 59), (78, 59), (145, 88), (47, 88), (16, 29), (6, 141), (135, 77), (124, 29), (23, 81), (147, 37), (26, 59), (98, 29), (2, 88), (8, 123), (29, 123), (65, 37), (75, 126), (32, 88), (18, 141), (60, 88), (41, 141), (165, 59), (96, 123), (123, 88), (24, 77), (133, 88), (83, 83), (160, 19), (106, 141), (17, 123), (112, 29), (152, 24), (121, 59), (89, 88), (141, 59), (9, 59), (28, 40), (48, 40), (13, 19), (35, 59), (88, 126), (81, 19), (73, 88), (66, 59), (15, 141), (119, 119), (40, 81), (86, 123), (139, 29), (25, 141), (44, 88), (142, 83), (5, 123), (14, 123), (80, 59), (107, 88), (144, 19), (138, 77), (62, 81), (130, 119), (117, 40), (79, 29), (93, 123), (148, 59), (61, 88), (127, 88), (54, 81), (71, 88), (22, 19), (34, 77), (38, 88), (3, 29), (103, 81), (53, 83), (154, 123), (63, 88), (4, 19), (125, 59), (0, 37), (72, 19), (42, 126), (122, 19), (82, 88), (50, 119), (104, 19), (164, 77), (31, 29), (156, 123), (132, 37), (69, 83), (113, 59), (159, 59), (46, 59), (64, 37), (30, 40), (99, 83), (43, 29), (108, 88), (131, 19), (100, 19), (68, 126), (39, 141), (158, 103), (166, 59), (97, 83), (149, 81), (161, 126), (91, 59), (118, 81), (1, 16), (49, 29), (116, 119), (140, 16), (94, 123), (101, 29), (19, 81), (45, 29), (128, 141), (58, 59), (92, 119), (110, 83), (52, 83), (10, 16), (114, 119), (109, 37), (51, 81), (129, 81), (87, 123), (95, 40), (7, 83), (153, 141), (21, 77)] current theta: 0.328030730899 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:38:53 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 21066 rows and 21066 columns Presolve time: 0.19s Presolved: 6991 rows, 7157 columns, 20803 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7157 integer (7157 binary) Root relaxation: objective 0.000000e+00, 1322 iterations, 0.05 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 (2628 simplex iterations) in 0.30 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, 6, 30, 62, 77, 81, 86, 93, 95, 109, 124, 136, 144, 156, 162, 163, 164] edges [(103, 62), (163, 77), (0, 162), (110, 95), (153, 162), (123, 164), (14, 164), (119, 162), (141, 162), (105, 164), (16, 164), (97, 164), (143, 164), (54, 62), (37, 162), (120, 164), (29, 93), (98, 164), (113, 163), (63, 4), (85, 163), (158, 162), (136, 164), (23, 144), (7, 164), (144, 162), (111, 164), (142, 164), (165, 77), (31, 93), (79, 164), (94, 162), (114, 162), (5, 162), (73, 4), (71, 163), (61, 164), (62, 95), (124, 86), (32, 164), (146, 95), (68, 162), (115, 164), (132, 109), (42, 62), (17, 156), (101, 4), (128, 81), (147, 162), (157, 162), (90, 164), (70, 164), (152, 163), (125, 93), (138, 164), (122, 95), (134, 162), (151, 162), (166, 30), (149, 162), (145, 6), (1, 164), (161, 144), (24, 164), (2, 164), (53, 30), (116, 163), (28, 30), (20, 81), (95, 81), (150, 62), (8, 164), (81, 62), (59, 30), (104, 95), (18, 162), (107, 62), (44, 162), (74, 95), (129, 95), (160, 93), (4, 30), (41, 162), (112, 109), (156, 93), (52, 93), (10, 30), (13, 164), (140, 93), (76, 164), (6, 163), (135, 164), (40, 81), (137, 62), (82, 162), (155, 4), (45, 164), (19, 95), (102, 164), (58, 93), (12, 30), (75, 162), (22, 81), (92, 163), (84, 163), (48, 30), (99, 30), (47, 4), (162, 162), (30, 164), (51, 95), (96, 93), (131, 162), (9, 162), (121, 162), (35, 95), (109, 163), (117, 164), (164, 164), (11, 164), (72, 162), (67, 95), (159, 164), (89, 162), (60, 81), (46, 164), (55, 163), (57, 124), (133, 164), (69, 164), (139, 164), (126, 162), (87, 163), (106, 164), (80, 93), (27, 162), (148, 162), (36, 93), (66, 93), (33, 4), (108, 162), (64, 162), (43, 164), (77, 163), (78, 164), (38, 162), (25, 162), (65, 162), (154, 95), (93, 156), (86, 164), (127, 162), (118, 4), (88, 162), (15, 162), (49, 95), (100, 86), (56, 95), (130, 162), (91, 163), (50, 81), (3, 4), (83, 93), (34, 164), (21, 163), (26, 62), (39, 162)] current theta: 0.16401536545 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:38:53 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 25736 rows and 25763 columns Presolve time: 0.05s Presolved: 2321 rows, 2460 columns, 6768 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2460 integer (2460 binary) Root relaxation: objective 1.421085e-14, 2624 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 (4018 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 [40, 44, 55, 59, 63, 71, 72, 77, 80, 102, 104, 115, 126, 136, 146, 160, 162] edges [(56, 146), (135, 136), (43, 136), (143, 115), (81, 40), (120, 102), (0, 162), (105, 59), (45, 136), (88, 72), (71, 71), (153, 162), (111, 102), (48, 59), (92, 71), (37, 162), (138, 136), (26, 146), (16, 115), (121, 44), (149, 63), (133, 136), (159, 115), (158, 162), (107, 59), (124, 59), (14, 102), (144, 162), (83, 80), (5, 162), (8, 71), (129, 40), (161, 59), (52, 160), (115, 115), (155, 44), (57, 160), (100, 59), (59, 102), (34, 102), (22, 146), (132, 59), (68, 162), (61, 136), (62, 146), (86, 102), (10, 160), (141, 126), (67, 104), (147, 162), (137, 63), (73, 160), (21, 55), (142, 115), (157, 162), (96, 160), (19, 146), (122, 146), (89, 72), (109, 55), (156, 80), (116, 55), (90, 102), (134, 72), (151, 162), (53, 160), (140, 80), (35, 40), (164, 115), (70, 136), (75, 126), (79, 136), (85, 71), (54, 146), (28, 59), (60, 146), (47, 59), (127, 126), (117, 102), (139, 136), (1, 115), (6, 71), (25, 126), (23, 63), (110, 104), (50, 146), (33, 104), (46, 136), (104, 104), (118, 63), (163, 71), (126, 126), (69, 80), (36, 80), (99, 102), (131, 44), (42, 59), (77, 77), (165, 71), (17, 80), (128, 146), (95, 104), (18, 63), (80, 80), (87, 71), (63, 63), (49, 160), (162, 162), (98, 115), (102, 102), (136, 136), (94, 72), (150, 59), (101, 44), (2, 136), (11, 102), (9, 162), (146, 146), (125, 80), (103, 44), (31, 160), (160, 160), (123, 136), (66, 80), (82, 63), (119, 126), (13, 102), (97, 136), (91, 71), (114, 44), (58, 160), (12, 160), (7, 80), (93, 80), (3, 44), (78, 115), (40, 40), (154, 104), (27, 59), (4, 44), (29, 160), (112, 102), (152, 136), (32, 136), (20, 63), (30, 102), (148, 162), (166, 104), (24, 71), (84, 55), (108, 162), (64, 162), (113, 55), (51, 104), (145, 136), (38, 162), (74, 160), (76, 115), (65, 162), (15, 162), (44, 44), (130, 162), (55, 55), (41, 63), (72, 55), (106, 102), (39, 162)] current theta: 0.0820076827248 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:38:54 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 27196 rows and 27362 columns Presolve time: 0.02s Presolved: 861 rows, 861 columns, 2261 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 861 integer (860 binary) Root relaxation: cutoff, 1036 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 (1036 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.123011524087 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:38:54 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 26524 rows and 26643 columns Presolve time: 0.03s Presolved: 1533 rows, 1580 columns, 4312 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1580 integer (1580 binary) Root relaxation: cutoff, 1775 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 (1775 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.143513444768 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:38:54 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 26140 rows and 26206 columns Presolve time: 0.04s Presolved: 1917 rows, 2017 columns, 5517 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2017 integer (2017 binary) Root relaxation: cutoff, 2428 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 (2428 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.153764405109 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:38:54 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 25950 rows and 25994 columns Presolve time: 0.04s Presolved: 2107 rows, 2229 columns, 6109 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2229 integer (2229 binary) Root relaxation: objective 0.000000e+00, 2340 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 306 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 15 Explored 0 nodes (5101 simplex iterations) in 0.26 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.158889885279 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:38:54 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 25824 rows and 25854 columns Presolve time: 0.04s Presolved: 2233 rows, 2369 columns, 6501 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2369 integer (2369 binary) Root relaxation: objective 0.000000e+00, 2540 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 (3957 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 [27, 40, 63, 67, 71, 77, 80, 94, 102, 107, 115, 116, 136, 146, 151, 160, 162] edges [(56, 146), (135, 136), (43, 136), (81, 40), (120, 102), (0, 162), (95, 67), (45, 136), (113, 116), (27, 27), (143, 80), (71, 71), (153, 162), (114, 27), (111, 102), (72, 94), (92, 71), (47, 27), (25, 151), (30, 107), (138, 136), (26, 146), (16, 115), (149, 63), (42, 107), (65, 151), (133, 136), (159, 115), (116, 116), (158, 162), (14, 102), (144, 162), (83, 80), (8, 71), (129, 40), (52, 160), (115, 115), (57, 160), (127, 151), (109, 94), (34, 102), (22, 146), (119, 151), (68, 162), (62, 146), (86, 102), (10, 160), (147, 162), (137, 63), (73, 160), (142, 115), (157, 162), (96, 160), (19, 146), (122, 146), (55, 116), (156, 80), (90, 102), (151, 162), (53, 160), (140, 80), (141, 151), (35, 40), (164, 115), (51, 67), (70, 136), (79, 136), (37, 151), (54, 146), (60, 146), (117, 102), (139, 136), (1, 115), (6, 71), (23, 63), (50, 146), (104, 67), (46, 136), (118, 63), (121, 63), (163, 71), (154, 107), (69, 80), (36, 80), (99, 102), (77, 77), (130, 94), (165, 71), (17, 80), (124, 107), (128, 146), (18, 63), (166, 107), (80, 80), (85, 116), (87, 71), (63, 63), (49, 160), (161, 94), (162, 162), (102, 102), (136, 136), (2, 136), (11, 102), (21, 116), (75, 151), (9, 162), (146, 146), (125, 80), (126, 151), (31, 160), (48, 107), (160, 160), (33, 107), (123, 136), (24, 136), (66, 80), (82, 63), (107, 107), (101, 63), (13, 102), (97, 136), (134, 94), (91, 71), (58, 160), (67, 67), (4, 27), (61, 71), (12, 160), (7, 80), (93, 80), (38, 151), (100, 107), (88, 94), (78, 115), (40, 40), (103, 63), (29, 160), (112, 102), (152, 136), (132, 107), (98, 136), (32, 136), (20, 63), (110, 67), (148, 162), (28, 107), (155, 27), (59, 107), (105, 102), (108, 162), (64, 162), (3, 63), (145, 136), (150, 107), (131, 27), (74, 160), (76, 115), (44, 27), (84, 94), (15, 162), (89, 94), (41, 63), (94, 94), (5, 151), (106, 102), (39, 162)] current theta: 0.156327145194 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:38:55 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 25884 rows and 25920 columns Presolve time: 0.04s Presolved: 2173 rows, 2303 columns, 6315 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2303 integer (2303 binary) Root relaxation: objective 0.000000e+00, 2308 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 204 - 0.00000 - - 0s 0 0 0.00000 0 154 - 0.00000 - - 0s 0 0 0.00000 0 263 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 10 Explored 0 nodes (7203 simplex iterations) in 0.36 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [8, 9, 16, 21, 27, 40, 57, 77, 95, 102, 107, 128, 134, 136, 149, 151, 156] edges [(165, 8), (135, 136), (39, 9), (43, 136), (81, 40), (120, 102), (16, 16), (147, 9), (45, 136), (27, 27), (110, 95), (114, 27), (41, 149), (158, 149), (58, 156), (113, 21), (111, 102), (15, 151), (3, 128), (116, 21), (157, 151), (89, 27), (47, 27), (25, 151), (30, 107), (138, 136), (160, 57), (42, 107), (65, 151), (133, 136), (143, 156), (14, 102), (36, 156), (153, 9), (26, 95), (73, 107), (101, 128), (144, 9), (49, 57), (129, 40), (62, 95), (127, 151), (59, 102), (7, 156), (34, 102), (112, 16), (119, 151), (86, 102), (117, 107), (17, 156), (76, 16), (125, 156), (80, 156), (148, 151), (18, 149), (146, 128), (92, 21), (90, 102), (71, 8), (141, 151), (35, 40), (70, 136), (6, 21), (79, 136), (37, 151), (53, 57), (142, 16), (139, 136), (82, 149), (104, 95), (149, 149), (29, 57), (72, 134), (96, 57), (31, 57), (109, 8), (94, 134), (21, 21), (134, 27), (154, 107), (48, 102), (99, 102), (77, 77), (124, 107), (166, 107), (50, 128), (10, 57), (68, 151), (22, 128), (128, 128), (46, 8), (51, 95), (85, 21), (102, 102), (136, 136), (19, 128), (11, 102), (12, 57), (103, 128), (75, 151), (108, 9), (122, 128), (126, 151), (33, 107), (162, 151), (24, 136), (107, 107), (13, 102), (67, 95), (74, 57), (97, 136), (20, 128), (164, 16), (60, 128), (159, 16), (4, 27), (55, 21), (38, 151), (118, 128), (100, 107), (40, 40), (91, 8), (0, 151), (2, 8), (156, 156), (115, 16), (152, 136), (132, 107), (98, 136), (121, 149), (87, 21), (32, 136), (52, 57), (66, 156), (130, 9), (28, 107), (123, 8), (151, 151), (155, 27), (163, 8), (105, 102), (57, 57), (140, 156), (161, 27), (145, 136), (78, 156), (150, 107), (131, 27), (1, 16), (61, 8), (88, 9), (93, 156), (44, 27), (95, 95), (137, 128), (54, 128), (64, 9), (56, 95), (69, 156), (9, 151), (83, 156), (23, 128), (8, 8), (84, 134), (63, 128), (5, 151), (106, 102)] current theta: 0.155045775152 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:38:55 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 25914 rows and 25953 columns Presolve time: 0.04s Presolved: 2143 rows, 2270 columns, 6222 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2270 integer (2270 binary) Root relaxation: objective -7.105427e-15, 2408 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 267 - -0.00000 - - 0s 0 0 -0.00000 0 315 - -0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 42 Explored 0 nodes (7731 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 [8, 11, 19, 27, 40, 77, 79, 80, 82, 94, 104, 115, 116, 124, 151, 160, 162] edges [(165, 8), (50, 19), (81, 40), (32, 79), (102, 11), (113, 116), (43, 79), (27, 27), (143, 80), (112, 11), (153, 162), (114, 27), (111, 11), (98, 79), (23, 82), (138, 79), (15, 151), (106, 11), (72, 94), (157, 151), (47, 27), (37, 162), (25, 151), (63, 82), (16, 115), (118, 82), (65, 151), (159, 115), (116, 116), (158, 162), (45, 79), (117, 124), (144, 162), (28, 124), (83, 80), (44, 82), (129, 40), (52, 160), (115, 115), (92, 116), (57, 160), (42, 124), (127, 151), (101, 82), (119, 151), (6, 116), (10, 160), (82, 82), (70, 8), (67, 104), (30, 124), (73, 160), (142, 115), (96, 160), (55, 116), (18, 82), (156, 80), (107, 124), (150, 124), (53, 160), (140, 80), (71, 8), (46, 11), (141, 151), (35, 40), (128, 19), (164, 115), (11, 11), (79, 79), (1, 115), (110, 104), (56, 19), (99, 11), (33, 104), (104, 104), (20, 19), (105, 11), (109, 8), (134, 27), (69, 80), (2, 11), (36, 80), (26, 19), (86, 11), (24, 8), (13, 11), (77, 77), (130, 94), (17, 80), (90, 11), (34, 11), (95, 104), (80, 80), (85, 116), (147, 94), (68, 151), (155, 82), (103, 19), (49, 160), (21, 116), (149, 82), (22, 19), (75, 151), (125, 80), (126, 151), (31, 160), (62, 19), (131, 82), (61, 79), (145, 79), (160, 160), (162, 151), (66, 80), (54, 19), (97, 79), (152, 79), (122, 19), (137, 82), (133, 79), (58, 160), (4, 27), (12, 160), (7, 80), (120, 124), (146, 19), (93, 80), (38, 151), (59, 124), (88, 94), (78, 115), (121, 82), (40, 40), (87, 116), (91, 8), (0, 151), (139, 79), (48, 124), (29, 160), (60, 19), (100, 124), (135, 79), (148, 162), (123, 8), (132, 124), (151, 151), (166, 104), (163, 8), (108, 162), (64, 162), (14, 124), (19, 19), (161, 27), (154, 124), (51, 104), (3, 82), (124, 124), (74, 160), (76, 115), (84, 94), (89, 94), (9, 151), (94, 94), (41, 82), (8, 8), (136, 79), (5, 151), (39, 162)] current theta: 0.15440509013 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:38:56 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 25936 rows and 25979 columns Presolve time: 0.04s Presolved: 2121 rows, 2244 columns, 6152 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2244 integer (2244 binary) Root relaxation: objective -2.131628e-14, 2410 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 240 - -0.00000 - - 0s 0 0 0.00000 0 302 - 0.00000 - - 0s 0 0 0.00000 0 302 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 19 Explored 0 nodes (12700 simplex iterations) in 0.57 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 [8, 9, 14, 19, 21, 40, 47, 51, 77, 79, 80, 99, 115, 121, 134, 151, 160] edges [(165, 8), (89, 134), (50, 19), (39, 9), (41, 121), (81, 40), (32, 79), (95, 51), (147, 9), (43, 79), (143, 80), (14, 14), (98, 79), (138, 79), (113, 21), (116, 21), (25, 151), (16, 115), (65, 151), (159, 115), (27, 134), (153, 9), (45, 79), (83, 80), (144, 9), (129, 40), (52, 160), (115, 115), (117, 99), (57, 160), (127, 151), (47, 47), (155, 134), (119, 151), (28, 14), (99, 99), (149, 121), (10, 160), (158, 121), (70, 8), (73, 160), (120, 99), (142, 115), (96, 160), (151, 9), (48, 47), (59, 47), (100, 47), (92, 21), (106, 99), (156, 80), (11, 99), (132, 47), (53, 160), (140, 80), (71, 8), (141, 151), (35, 40), (128, 19), (157, 9), (164, 115), (6, 21), (37, 151), (15, 9), (121, 121), (79, 79), (124, 14), (1, 115), (137, 47), (26, 40), (56, 19), (72, 134), (104, 51), (38, 9), (86, 99), (33, 51), (13, 99), (20, 19), (109, 8), (94, 134), (21, 21), (150, 47), (34, 99), (23, 121), (69, 80), (36, 80), (24, 8), (123, 79), (4, 47), (77, 77), (17, 80), (80, 80), (68, 151), (103, 19), (49, 160), (30, 14), (161, 134), (46, 8), (85, 21), (22, 19), (90, 99), (75, 151), (51, 51), (108, 9), (125, 80), (42, 47), (126, 151), (31, 160), (134, 134), (62, 19), (148, 9), (61, 79), (145, 79), (82, 121), (160, 160), (66, 80), (54, 19), (97, 79), (152, 79), (63, 121), (122, 19), (18, 121), (133, 79), (44, 47), (58, 160), (12, 160), (7, 80), (55, 21), (146, 19), (93, 80), (78, 115), (40, 40), (91, 8), (0, 151), (2, 8), (139, 79), (105, 14), (29, 160), (131, 47), (87, 21), (118, 19), (60, 19), (130, 9), (135, 79), (110, 51), (9, 9), (102, 99), (114, 134), (163, 8), (101, 47), (107, 14), (162, 9), (111, 99), (19, 19), (67, 51), (88, 9), (74, 160), (76, 115), (166, 51), (64, 9), (8, 8), (84, 134), (112, 99), (136, 79), (154, 51), (5, 151), (3, 47)] current theta: 0.15408474762 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:38:56 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 25946 rows and 25990 columns Presolve time: 0.04s Presolved: 2111 rows, 2233 columns, 6121 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2233 integer (2233 binary) Root relaxation: objective 0.000000e+00, 2482 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 244 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 18 Explored 0 nodes (8087 simplex iterations) in 0.31 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.154244918875 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:38:57 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 25940 rows and 25983 columns Presolve time: 0.04s Presolved: 2117 rows, 2240 columns, 6140 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2240 integer (2240 binary) Root relaxation: cutoff, 197 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 (197 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 [8, 9, 14, 19, 21, 40, 47, 51, 77, 79, 80, 99, 115, 121, 134, 151, 160] edges [(165, 8), (89, 134), (50, 19), (39, 9), (41, 121), (81, 40), (32, 79), (95, 51), (147, 9), (43, 79), (143, 80), (14, 14), (98, 79), (138, 79), (113, 21), (116, 21), (25, 151), (16, 115), (65, 151), (159, 115), (27, 134), (153, 9), (45, 79), (83, 80), (144, 9), (129, 40), (52, 160), (115, 115), (117, 99), (57, 160), (127, 151), (47, 47), (155, 134), (119, 151), (28, 14), (99, 99), (149, 121), (10, 160), (158, 121), (70, 8), (73, 160), (120, 99), (142, 115), (96, 160), (151, 9), (48, 47), (59, 47), (100, 47), (92, 21), (106, 99), (156, 80), (11, 99), (132, 47), (53, 160), (140, 80), (71, 8), (141, 151), (35, 40), (128, 19), (157, 9), (164, 115), (6, 21), (37, 151), (15, 9), (121, 121), (79, 79), (124, 14), (1, 115), (137, 47), (26, 40), (56, 19), (72, 134), (104, 51), (38, 9), (86, 99), (33, 51), (13, 99), (20, 19), (109, 8), (94, 134), (21, 21), (150, 47), (34, 99), (23, 121), (69, 80), (36, 80), (24, 8), (123, 79), (4, 47), (77, 77), (17, 80), (80, 80), (68, 151), (103, 19), (49, 160), (30, 14), (161, 134), (46, 8), (85, 21), (22, 19), (90, 99), (75, 151), (51, 51), (108, 9), (125, 80), (42, 47), (126, 151), (31, 160), (134, 134), (62, 19), (148, 9), (61, 79), (145, 79), (82, 121), (160, 160), (66, 80), (54, 19), (97, 79), (152, 79), (63, 121), (122, 19), (18, 121), (133, 79), (44, 47), (58, 160), (12, 160), (7, 80), (55, 21), (146, 19), (93, 80), (78, 115), (40, 40), (91, 8), (0, 151), (2, 8), (139, 79), (105, 14), (29, 160), (131, 47), (87, 21), (118, 19), (60, 19), (130, 9), (135, 79), (110, 51), (9, 9), (102, 99), (114, 134), (163, 8), (101, 47), (107, 14), (162, 9), (111, 99), (19, 19), (67, 51), (88, 9), (74, 160), (76, 115), (166, 51), (64, 9), (8, 8), (84, 134), (112, 99), (136, 79), (154, 51), (5, 151), (3, 47)] current theta: 0.154164833247 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:38:57 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 25946 rows and 25990 columns Presolve time: 0.04s Presolved: 2111 rows, 2233 columns, 6121 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2233 integer (2233 binary) Root relaxation: objective 0.000000e+00, 2482 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 244 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 18 Explored 0 nodes (8087 simplex iterations) in 0.31 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -