current theta: 0.644610651537 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:47 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 6530 rows and 6530 columns Presolve time: 0.28s Presolved: 13777 rows, 13918 columns, 41186 nonzeros Variable types: 0 continuous, 13918 integer (13918 binary) Root relaxation: objective 0.000000e+00, 1699 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 (3618 simplex iterations) in 0.51 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, 6, 7, 12, 22, 23, 48, 64, 72, 107, 110, 111, 114, 118, 128] edges [(81, 22), (19, 6), (101, 2), (38, 72), (73, 48), (92, 107), (4, 111), (72, 114), (96, 22), (66, 64), (109, 2), (45, 110), (68, 72), (117, 118), (106, 114), (21, 72), (123, 107), (6, 72), (87, 114), (88, 107), (141, 48), (52, 110), (82, 48), (136, 12), (48, 72), (12, 2), (105, 22), (56, 107), (89, 22), (50, 12), (118, 22), (36, 114), (51, 114), (70, 72), (14, 48), (26, 6), (39, 110), (116, 48), (23, 72), (90, 22), (83, 2), (77, 72), (85, 114), (64, 64), (35, 12), (11, 23), (79, 64), (49, 6), (80, 6), (47, 6), (29, 6), (113, 110), (119, 48), (138, 110), (42, 6), (98, 128), (126, 72), (111, 22), (103, 12), (0, 107), (131, 22), (57, 6), (100, 64), (58, 48), (18, 72), (121, 22), (25, 114), (97, 12), (30, 23), (107, 2), (7, 22), (135, 48), (124, 72), (104, 6), (27, 72), (75, 114), (140, 114), (24, 22), (115, 2), (17, 22), (67, 12), (76, 72), (137, 22), (112, 6), (125, 23), (110, 6), (9, 72), (1, 114), (93, 12), (63, 2), (32, 23), (28, 48), (13, 23), (129, 23), (69, 6), (20, 22), (31, 22), (91, 64), (94, 48), (139, 12), (8, 2), (46, 22), (134, 12), (44, 72), (41, 110), (99, 111), (5, 107), (74, 2), (84, 12), (130, 22), (133, 48), (33, 23), (15, 72), (65, 72), (37, 23), (22, 2), (132, 64), (122, 64), (61, 72), (108, 72), (59, 23), (60, 72), (120, 12), (43, 107), (102, 107), (62, 64), (2, 12), (128, 6), (114, 6), (40, 114), (34, 22), (95, 114), (55, 48), (78, 22), (10, 118), (3, 48), (71, 22), (86, 128), (54, 12), (53, 110), (127, 72), (16, 64)] current theta: 0.322305325768 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:48 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 15086 rows and 15086 columns Presolve time: 0.12s Presolved: 5221 rows, 5362 columns, 15518 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5362 integer (5362 binary) Root relaxation: objective 0.000000e+00, 1062 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 (2068 simplex iterations) in 0.18 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 [7, 12, 14, 23, 75, 78, 84, 92, 93, 97, 107, 116, 139, 140, 141] edges [(106, 97), (93, 139), (52, 139), (113, 75), (132, 78), (125, 97), (0, 141), (27, 140), (111, 92), (124, 141), (59, 75), (141, 84), (95, 75), (101, 14), (43, 141), (107, 107), (128, 140), (34, 141), (84, 141), (140, 140), (119, 141), (17, 78), (138, 140), (19, 97), (70, 75), (26, 84), (94, 140), (121, 12), (67, 116), (139, 97), (54, 92), (137, 92), (64, 78), (91, 141), (71, 92), (77, 140), (68, 140), (97, 97), (44, 84), (23, 75), (74, 97), (60, 97), (104, 97), (98, 75), (96, 140), (99, 141), (69, 97), (28, 140), (110, 97), (55, 141), (63, 92), (15, 14), (9, 97), (83, 7), (118, 12), (72, 140), (25, 97), (5, 141), (108, 75), (127, 141), (58, 141), (85, 140), (50, 97), (135, 92), (46, 141), (42, 75), (114, 75), (76, 141), (29, 97), (24, 78), (79, 78), (103, 93), (131, 78), (62, 141), (89, 84), (45, 75), (11, 84), (75, 75), (14, 78), (33, 140), (30, 140), (65, 140), (41, 140), (37, 84), (51, 75), (22, 92), (40, 140), (35, 141), (49, 97), (73, 141), (8, 97), (117, 97), (81, 141), (80, 97), (47, 75), (12, 107), (18, 92), (20, 84), (3, 140), (102, 84), (38, 141), (7, 84), (4, 78), (57, 97), (130, 75), (36, 97), (88, 97), (86, 140), (100, 141), (126, 97), (92, 84), (116, 7), (109, 92), (48, 14), (1, 75), (56, 97), (120, 97), (82, 141), (53, 97), (133, 78), (13, 97), (10, 140), (87, 140), (21, 78), (6, 75), (39, 75), (90, 141), (16, 78), (32, 75), (129, 75), (105, 84), (123, 84), (31, 97), (78, 78), (2, 92), (122, 97), (115, 97), (134, 7), (136, 84), (66, 141), (112, 75), (61, 140)] current theta: 0.161152662884 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:48 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 18504 rows and 18557 columns Presolve time: 0.03s Presolved: 1803 rows, 1891 columns, 5211 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1891 integer (1891 binary) Root relaxation: objective 0.000000e+00, 1695 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 (4167 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 [2, 13, 37, 45, 52, 61, 89, 90, 92, 94, 98, 101, 115, 126, 129] edges [(14, 90), (119, 90), (13, 13), (131, 94), (130, 13), (49, 52), (105, 126), (75, 13), (86, 94), (77, 61), (30, 94), (59, 45), (54, 2), (141, 101), (34, 90), (42, 98), (76, 90), (61, 61), (106, 45), (27, 61), (121, 115), (111, 92), (103, 126), (4, 90), (95, 61), (55, 90), (12, 2), (58, 90), (16, 90), (20, 37), (100, 90), (122, 37), (138, 61), (26, 37), (69, 129), (31, 115), (2, 2), (125, 37), (51, 98), (8, 115), (137, 92), (92, 92), (9, 37), (71, 92), (79, 90), (133, 94), (82, 101), (70, 98), (72, 94), (85, 94), (19, 45), (15, 89), (3, 61), (68, 94), (43, 89), (140, 61), (38, 90), (5, 101), (108, 13), (110, 52), (66, 89), (91, 101), (124, 90), (10, 37), (112, 45), (63, 92), (90, 90), (88, 115), (7, 92), (65, 94), (116, 92), (81, 37), (132, 94), (120, 115), (74, 129), (127, 90), (101, 89), (117, 52), (107, 2), (136, 126), (18, 126), (60, 126), (6, 98), (102, 126), (135, 92), (78, 94), (53, 126), (80, 52), (118, 126), (114, 98), (123, 90), (96, 37), (40, 61), (67, 126), (36, 45), (1, 45), (129, 129), (37, 37), (41, 13), (21, 90), (115, 115), (87, 94), (45, 129), (52, 52), (32, 52), (22, 92), (25, 129), (128, 37), (47, 45), (64, 90), (83, 115), (46, 101), (99, 90), (33, 61), (104, 52), (62, 92), (57, 126), (35, 92), (28, 94), (139, 115), (17, 94), (98, 98), (39, 98), (126, 126), (73, 90), (23, 98), (134, 2), (48, 90), (0, 92), (84, 89), (109, 92), (29, 52), (94, 94), (50, 115), (56, 126), (113, 129), (44, 126), (97, 129), (93, 115), (89, 101), (24, 90), (11, 37)] current theta: 0.0805763314421 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:48 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 19644 rows and 19782 columns Presolve time: 0.02s Presolved: 663 rows, 666 columns, 1724 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 666 integer (665 binary) Root relaxation: cutoff, 266 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 (266 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.120864497163 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:48 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 19104 rows and 19217 columns Presolve time: 0.02s Presolved: 1203 rows, 1231 columns, 3351 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1231 integer (1231 binary) Root relaxation: cutoff, 1283 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 (1283 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.141008580024 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:48 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 18836 rows and 18922 columns Presolve time: 0.02s Presolved: 1471 rows, 1526 columns, 4182 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1526 integer (1526 binary) Root relaxation: cutoff, 1511 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 (1511 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.151080621454 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:48 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 18668 rows and 18741 columns Presolve time: 0.03s Presolved: 1639 rows, 1707 columns, 4699 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1707 integer (1707 binary) Root relaxation: cutoff, 1850 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 (1850 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.156116642169 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:49 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 18574 rows and 18633 columns Presolve time: 0.03s Presolved: 1733 rows, 1815 columns, 4995 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1815 integer (1815 binary) Root relaxation: objective 0.000000e+00, 1849 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 (3671 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 [2, 13, 37, 43, 45, 48, 52, 61, 74, 92, 94, 98, 101, 102, 115] edges [(13, 13), (131, 94), (130, 13), (49, 52), (75, 13), (137, 2), (86, 94), (73, 48), (77, 61), (56, 102), (30, 94), (59, 45), (54, 2), (141, 101), (42, 98), (113, 74), (61, 61), (106, 45), (79, 48), (27, 61), (121, 115), (111, 92), (76, 48), (25, 74), (95, 61), (84, 43), (24, 48), (12, 2), (20, 37), (122, 37), (138, 61), (7, 2), (43, 101), (31, 115), (2, 2), (125, 37), (29, 74), (51, 98), (8, 115), (92, 92), (21, 48), (9, 37), (123, 48), (14, 48), (34, 48), (66, 43), (71, 92), (105, 102), (100, 48), (133, 94), (4, 48), (70, 98), (72, 94), (60, 102), (85, 94), (19, 45), (3, 61), (74, 74), (90, 48), (68, 94), (119, 48), (140, 61), (15, 43), (102, 102), (108, 13), (110, 52), (91, 101), (82, 43), (10, 37), (112, 45), (63, 92), (88, 115), (101, 43), (97, 74), (58, 48), (5, 43), (65, 94), (64, 48), (116, 92), (81, 37), (45, 45), (132, 94), (120, 115), (117, 52), (107, 2), (48, 48), (6, 98), (135, 92), (78, 94), (103, 74), (80, 52), (127, 48), (26, 43), (114, 98), (38, 48), (96, 37), (89, 43), (40, 61), (36, 45), (1, 45), (37, 37), (118, 102), (41, 13), (115, 115), (87, 94), (124, 48), (52, 52), (32, 52), (128, 37), (53, 102), (47, 45), (83, 115), (46, 101), (33, 61), (62, 92), (35, 92), (28, 94), (139, 115), (17, 94), (126, 102), (98, 98), (136, 102), (39, 98), (23, 98), (44, 102), (134, 2), (18, 102), (0, 92), (109, 92), (57, 102), (94, 94), (50, 115), (67, 102), (22, 102), (104, 74), (55, 48), (99, 48), (16, 48), (69, 13), (93, 115), (129, 74), (11, 37)] current theta: 0.153598631811 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:49 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 18610 rows and 18673 columns Presolve time: 0.03s Presolved: 1697 rows, 1775 columns, 4883 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1775 integer (1775 binary) Root relaxation: cutoff, 1871 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 (1871 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.15485763699 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:49 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 18586 rows and 18646 columns Presolve time: 0.03s Presolved: 1721 rows, 1802 columns, 4958 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1802 integer (1802 binary) Root relaxation: cutoff, 2078 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 (2078 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.15548713958 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:49 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 18582 rows and 18642 columns Presolve time: 0.03s Presolved: 1725 rows, 1806 columns, 4970 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1806 integer (1806 binary) Root relaxation: cutoff, 1768 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 (1768 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.155801890874 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:49 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 18576 rows and 18635 columns Presolve time: 0.03s Presolved: 1731 rows, 1813 columns, 4989 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1813 integer (1813 binary) Root relaxation: objective 0.000000e+00, 1868 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 172 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 14 Explored 0 nodes (6712 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.155959266522 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:49 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 18576 rows and 18635 columns Presolve time: 0.03s Presolved: 1731 rows, 1813 columns, 4989 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1813 integer (1813 binary) Root relaxation: objective 0.000000e+00, 1868 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 172 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 14 Explored 0 nodes (6712 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.156037954345 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:50 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 18576 rows and 18635 columns Presolve time: 0.03s Presolved: 1731 rows, 1813 columns, 4989 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1813 integer (1813 binary) Root relaxation: objective 0.000000e+00, 1868 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 172 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 14 Explored 0 nodes (6712 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -