current theta: 0.669213016314 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:29:47 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 8186 rows and 8186 columns Presolve time: 0.48s Presolved: 18875 rows, 19038 columns, 56458 nonzeros Variable types: 0 continuous, 19038 integer (19038 binary) Root relaxation: objective 0.000000e+00, 1918 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 (3666 simplex iterations) in 0.64 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, 21, 24, 26, 29, 43, 97, 100, 114, 116, 122, 124, 126, 150, 152, 158, 159] edges [(160, 114), (81, 152), (24, 10), (27, 116), (53, 158), (0, 97), (14, 158), (45, 114), (42, 158), (22, 114), (35, 114), (29, 124), (85, 114), (50, 100), (26, 124), (62, 114), (46, 158), (109, 21), (90, 21), (79, 158), (116, 116), (108, 114), (56, 158), (151, 114), (161, 26), (156, 97), (8, 29), (140, 114), (120, 114), (73, 159), (162, 114), (121, 97), (83, 10), (159, 159), (43, 159), (105, 43), (96, 29), (36, 97), (21, 122), (5, 116), (20, 100), (32, 114), (64, 158), (134, 26), (146, 116), (10, 29), (86, 10), (111, 114), (129, 158), (143, 114), (33, 159), (139, 150), (155, 114), (122, 114), (9, 158), (40, 158), (34, 122), (154, 114), (149, 29), (144, 159), (78, 150), (6, 158), (88, 114), (19, 100), (158, 158), (59, 97), (15, 158), (25, 97), (4, 97), (102, 114), (115, 114), (133, 10), (13, 158), (95, 100), (126, 158), (49, 122), (38, 114), (77, 122), (18, 116), (110, 159), (11, 26), (101, 158), (94, 97), (127, 158), (145, 114), (97, 97), (106, 100), (87, 26), (141, 158), (31, 26), (48, 26), (152, 100), (51, 97), (7, 100), (54, 114), (67, 114), (157, 97), (3, 21), (37, 26), (57, 29), (2, 114), (23, 29), (75, 26), (91, 158), (41, 10), (72, 10), (74, 26), (135, 21), (113, 159), (89, 29), (92, 122), (112, 26), (107, 26), (68, 97), (98, 100), (66, 158), (28, 122), (148, 114), (69, 114), (76, 26), (52, 100), (103, 114), (99, 43), (16, 97), (131, 97), (117, 29), (44, 97), (114, 114), (17, 114), (147, 114), (61, 158), (150, 122), (1, 97), (136, 114), (65, 152), (84, 97), (58, 43), (142, 10), (93, 29), (80, 114), (39, 97), (123, 152), (118, 114), (128, 97), (104, 122), (60, 97), (163, 114), (138, 97), (82, 43), (70, 97), (100, 100), (124, 124), (132, 100), (119, 43), (63, 124), (55, 97), (125, 21), (30, 24), (71, 158), (12, 100), (137, 114), (47, 114), (130, 97), (153, 26)] current theta: 0.334606508157 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:29:47 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 20166 rows and 20166 columns Presolve time: 0.19s Presolved: 6895 rows, 7058 columns, 20518 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7058 integer (7058 binary) Root relaxation: objective 0.000000e+00, 1127 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 (2014 simplex iterations) in 0.24 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 [26, 39, 63, 66, 71, 79, 83, 88, 98, 100, 118, 124, 141, 152, 158, 159, 160] edges [(107, 79), (3, 152), (115, 124), (8, 39), (55, 159), (147, 63), (53, 158), (22, 83), (99, 79), (78, 83), (106, 152), (81, 118), (43, 79), (85, 118), (72, 63), (108, 118), (156, 83), (155, 26), (97, 159), (11, 100), (21, 118), (46, 158), (35, 118), (116, 79), (140, 83), (120, 83), (45, 63), (10, 83), (162, 118), (48, 63), (86, 79), (95, 141), (67, 124), (0, 88), (70, 159), (159, 159), (134, 88), (26, 160), (88, 88), (96, 141), (163, 26), (111, 118), (7, 152), (83, 159), (112, 63), (24, 88), (143, 118), (135, 141), (69, 124), (4, 79), (129, 158), (100, 152), (27, 141), (151, 160), (154, 118), (40, 79), (36, 83), (25, 79), (32, 26), (118, 124), (50, 141), (23, 118), (139, 63), (47, 79), (28, 63), (144, 159), (89, 141), (146, 79), (80, 83), (6, 158), (34, 83), (91, 159), (149, 83), (18, 141), (136, 124), (158, 158), (57, 88), (74, 83), (42, 152), (79, 79), (41, 159), (76, 141), (30, 63), (124, 160), (137, 83), (61, 141), (160, 124), (102, 118), (121, 79), (84, 159), (157, 83), (73, 88), (119, 141), (17, 88), (51, 83), (141, 88), (75, 88), (117, 118), (123, 63), (132, 141), (131, 159), (63, 63), (12, 141), (128, 79), (87, 100), (5, 88), (103, 159), (68, 88), (152, 152), (113, 88), (15, 66), (148, 118), (138, 159), (94, 159), (38, 159), (114, 160), (126, 88), (66, 158), (92, 118), (49, 88), (37, 158), (9, 141), (16, 39), (33, 66), (161, 141), (133, 63), (44, 159), (62, 124), (14, 79), (52, 141), (77, 63), (59, 83), (58, 141), (65, 152), (104, 118), (56, 79), (82, 159), (122, 124), (13, 141), (64, 66), (31, 152), (125, 83), (29, 63), (150, 118), (142, 88), (90, 141), (19, 160), (101, 141), (110, 79), (130, 83), (20, 152), (1, 159), (39, 79), (105, 79), (54, 141), (60, 79), (127, 79), (109, 118), (71, 79), (93, 63), (153, 141), (145, 124), (98, 141), (2, 124)] current theta: 0.167303254079 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:29:48 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 24890 rows and 24932 columns Presolve time: 0.04s Presolved: 2171 rows, 2292 columns, 6304 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2292 integer (2292 binary) Root relaxation: objective 4.263256e-14, 1956 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 (4868 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 [11, 21, 39, 45, 71, 84, 101, 105, 114, 120, 134, 138, 141, 142, 146, 152, 153] edges [(65, 11), (156, 142), (75, 134), (132, 146), (71, 71), (112, 11), (90, 153), (59, 138), (106, 11), (149, 142), (78, 120), (159, 84), (113, 134), (103, 120), (87, 11), (105, 105), (161, 142), (162, 114), (104, 45), (147, 142), (130, 138), (34, 134), (115, 45), (95, 101), (60, 134), (157, 84), (40, 71), (30, 141), (12, 101), (93, 142), (70, 138), (135, 141), (0, 138), (43, 39), (3, 11), (88, 134), (100, 152), (64, 146), (7, 101), (92, 21), (28, 153), (117, 45), (48, 141), (96, 153), (108, 45), (116, 105), (136, 45), (32, 142), (84, 84), (33, 39), (124, 21), (129, 71), (18, 141), (121, 134), (11, 11), (122, 45), (158, 105), (76, 141), (20, 11), (6, 71), (5, 134), (154, 45), (31, 11), (66, 105), (144, 138), (91, 138), (50, 146), (27, 71), (123, 141), (61, 141), (10, 142), (4, 39), (119, 141), (21, 21), (83, 120), (72, 142), (25, 39), (94, 138), (42, 101), (22, 120), (145, 114), (151, 45), (102, 21), (126, 134), (163, 142), (56, 105), (67, 114), (140, 120), (73, 142), (55, 84), (68, 138), (138, 138), (107, 146), (19, 45), (41, 138), (53, 39), (125, 142), (79, 39), (35, 21), (8, 134), (146, 146), (44, 138), (153, 153), (152, 152), (37, 39), (134, 134), (15, 105), (97, 84), (120, 120), (69, 114), (2, 45), (155, 120), (110, 39), (16, 39), (133, 153), (62, 45), (86, 146), (82, 84), (114, 114), (23, 45), (58, 146), (81, 153), (63, 141), (45, 45), (111, 45), (99, 134), (148, 153), (85, 45), (36, 138), (143, 45), (118, 45), (9, 71), (101, 101), (77, 153), (39, 39), (29, 153), (46, 71), (74, 142), (109, 45), (127, 71), (38, 120), (131, 120), (141, 141), (14, 146), (98, 101), (17, 134), (150, 21), (89, 11), (47, 134), (13, 101), (128, 39), (51, 138), (54, 141), (52, 101), (49, 134), (24, 141), (139, 153), (57, 142), (137, 114), (142, 142), (160, 45), (26, 142), (1, 138), (80, 134)] current theta: 0.0836516270393 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:29:48 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 26204 rows and 26366 columns Presolve time: 0.02s Presolved: 857 rows, 858 columns, 2252 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 858 integer (857 binary) Root relaxation: cutoff, 443 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.10000 - - 0s Explored 0 nodes (443 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.125477440559 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:29:48 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 25606 rows and 25719 columns Presolve time: 0.03s Presolved: 1455 rows, 1505 columns, 4085 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1505 integer (1505 binary) Root relaxation: cutoff, 1694 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 (1694 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.146390347319 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:29:48 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 25294 rows and 25374 columns Presolve time: 0.03s Presolved: 1767 rows, 1850 columns, 5054 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1850 integer (1850 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.156846800699 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:29:48 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 25082 rows and 25134 columns Presolve time: 0.04s Presolved: 1979 rows, 2090 columns, 5718 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2090 integer (2090 binary) Root relaxation: objective 0.000000e+00, 2065 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 (3279 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [31, 43, 45, 55, 60, 64, 66, 67, 68, 80, 92, 101, 106, 139, 141, 142, 163] edges [(66, 66), (156, 142), (150, 92), (131, 163), (105, 66), (47, 60), (78, 163), (129, 64), (87, 106), (46, 64), (58, 64), (0, 68), (106, 106), (88, 80), (51, 68), (149, 80), (27, 64), (43, 43), (132, 101), (161, 142), (104, 45), (103, 163), (147, 142), (110, 60), (38, 55), (115, 45), (65, 31), (60, 60), (8, 80), (95, 101), (29, 139), (12, 101), (31, 31), (33, 43), (86, 60), (152, 31), (135, 141), (134, 80), (117, 139), (138, 68), (83, 163), (121, 80), (162, 92), (7, 101), (48, 141), (50, 141), (108, 45), (133, 139), (64, 64), (136, 45), (32, 142), (89, 141), (37, 60), (26, 80), (18, 141), (35, 92), (122, 45), (81, 139), (92, 92), (140, 163), (59, 68), (76, 141), (40, 64), (21, 92), (85, 67), (90, 139), (154, 45), (123, 141), (56, 66), (137, 163), (91, 68), (94, 55), (163, 163), (10, 142), (119, 141), (73, 163), (77, 139), (72, 142), (11, 106), (20, 31), (42, 101), (151, 45), (99, 80), (102, 67), (5, 80), (17, 80), (144, 68), (80, 80), (30, 101), (9, 64), (75, 80), (53, 60), (19, 45), (124, 92), (126, 80), (125, 142), (15, 43), (97, 55), (22, 163), (34, 80), (155, 163), (36, 68), (148, 106), (4, 60), (6, 64), (44, 55), (159, 55), (23, 67), (153, 139), (28, 139), (68, 68), (41, 68), (96, 139), (61, 80), (127, 64), (145, 67), (2, 45), (62, 45), (146, 64), (79, 43), (157, 55), (113, 80), (67, 67), (93, 80), (82, 55), (49, 80), (63, 141), (45, 45), (107, 64), (16, 68), (111, 45), (3, 106), (116, 66), (143, 45), (158, 66), (39, 43), (71, 64), (120, 163), (160, 67), (84, 55), (118, 45), (128, 43), (101, 101), (114, 67), (13, 141), (1, 55), (100, 31), (69, 67), (74, 142), (109, 45), (14, 64), (70, 68), (141, 141), (98, 101), (112, 31), (139, 139), (54, 141), (55, 55), (52, 101), (24, 141), (57, 142), (142, 142), (130, 68), (25, 68)] current theta: 0.151618574009 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:29:49 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 25194 rows and 25256 columns Presolve time: 0.03s Presolved: 1867 rows, 1968 columns, 5372 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1968 integer (1968 binary) Root relaxation: cutoff, 2044 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 (2044 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.154232687354 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:29:49 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 25140 rows and 25198 columns Presolve time: 0.03s Presolved: 1921 rows, 2026 columns, 5538 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2026 integer (2026 binary) Root relaxation: cutoff, 2187 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 (2187 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.155539744026 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:29:49 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 25122 rows and 25179 columns Presolve time: 0.03s Presolved: 1939 rows, 2045 columns, 5593 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2045 integer (2045 binary) Root relaxation: cutoff, 2338 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 (2338 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.156193272362 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:29:49 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 25100 rows and 25153 columns Presolve time: 0.04s Presolved: 1961 rows, 2071 columns, 5663 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2071 integer (2071 binary) Root relaxation: cutoff, 2504 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 (2504 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.15652003653 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:29:49 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 25090 rows and 25143 columns Presolve time: 0.04s Presolved: 1971 rows, 2081 columns, 5693 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2081 integer (2081 binary) Root relaxation: objective 0.000000e+00, 2322 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 188 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 9 Explored 0 nodes (6135 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.156683418615 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:29:50 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 25084 rows and 25136 columns Presolve time: 0.04s Presolved: 1977 rows, 2088 columns, 5712 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2088 integer (2088 binary) Root relaxation: objective 0.000000e+00, 2400 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 188 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 10 Explored 0 nodes (7252 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.156765109657 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:29:50 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 25084 rows and 25136 columns Presolve time: 0.04s Presolved: 1977 rows, 2088 columns, 5712 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2088 integer (2088 binary) Root relaxation: objective 0.000000e+00, 2400 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 188 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 10 Explored 0 nodes (7252 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 -