current theta: 0.63162871762 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:01:15 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 2440 rows and 2440 columns Presolve time: 0.13s Presolved: 5217 rows, 5303 columns, 15561 nonzeros Variable types: 0 continuous, 5303 integer (5303 binary) Root relaxation: objective 0.000000e+00, 758 iterations, 0.02 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 (1725 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 [4, 28, 30, 38, 41, 50, 57, 76, 82] edges [(8, 38), (79, 82), (56, 57), (35, 76), (5, 38), (37, 41), (48, 4), (46, 28), (82, 50), (0, 30), (17, 82), (1, 76), (41, 38), (51, 4), (32, 38), (28, 82), (31, 4), (85, 82), (44, 4), (78, 38), (61, 57), (23, 82), (9, 38), (38, 38), (47, 50), (73, 30), (52, 4), (67, 4), (18, 76), (68, 82), (15, 41), (25, 82), (43, 30), (65, 38), (57, 57), (34, 82), (63, 57), (71, 38), (70, 4), (10, 82), (12, 57), (81, 38), (76, 76), (42, 76), (55, 82), (40, 57), (21, 38), (53, 28), (74, 82), (49, 30), (24, 57), (20, 82), (64, 30), (30, 57), (45, 4), (54, 28), (84, 82), (33, 57), (83, 82), (39, 57), (4, 57), (80, 76), (50, 82), (60, 76), (13, 57), (36, 76), (75, 76), (29, 82), (22, 41), (3, 4), (86, 57), (16, 4), (19, 30), (11, 76), (59, 41), (58, 82), (66, 28), (69, 82), (7, 38), (26, 76), (2, 38), (72, 28), (62, 30), (14, 76), (6, 82), (77, 82), (27, 4)] current theta: 0.31581435881 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:01:15 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 5742 rows and 5744 columns Presolve time: 0.03s Presolved: 1915 rows, 1999 columns, 5653 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1999 integer (1999 binary) Root relaxation: objective 0.000000e+00, 765 iterations, 0.01 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 (1275 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 [48, 49, 51, 54, 55, 62, 66, 83, 84] edges [(18, 84), (63, 55), (23, 51), (73, 48), (57, 49), (86, 51), (74, 66), (12, 84), (34, 55), (47, 54), (59, 84), (6, 54), (40, 48), (39, 66), (21, 51), (66, 51), (43, 62), (3, 54), (24, 49), (8, 48), (16, 55), (26, 84), (2, 62), (58, 55), (77, 54), (61, 55), (37, 62), (22, 84), (78, 84), (0, 66), (4, 49), (80, 83), (38, 62), (76, 83), (48, 62), (79, 66), (67, 51), (62, 84), (27, 55), (64, 48), (14, 66), (51, 51), (71, 62), (44, 54), (83, 83), (84, 62), (81, 62), (28, 54), (5, 51), (30, 62), (33, 84), (85, 66), (65, 62), (11, 84), (70, 55), (54, 54), (31, 51), (35, 66), (42, 83), (17, 66), (68, 54), (19, 55), (50, 83), (25, 66), (7, 84), (10, 55), (36, 54), (29, 54), (55, 55), (60, 83), (49, 49), (32, 84), (52, 49), (41, 62), (45, 51), (46, 54), (72, 54), (69, 55), (82, 54), (9, 62), (13, 51), (15, 84), (56, 55), (1, 84), (75, 54), (53, 66), (20, 51)] current theta: 0.157907179405 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:01:15 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6988 rows and 7066 columns Presolve time: 0.01s Presolved: 669 rows, 677 columns, 1839 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 677 integer (677 binary) Root relaxation: cutoff, 801 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 (801 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.236860769107 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:01:15 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6384 rows and 6399 columns Presolve time: 0.02s Presolved: 1273 rows, 1344 columns, 3714 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1344 integer (1344 binary) Root relaxation: objective 0.000000e+00, 1150 iterations, 0.02 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 (1783 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 [2, 16, 49, 72, 81, 83, 84, 85, 86] edges [(18, 84), (57, 49), (55, 16), (85, 85), (23, 86), (12, 84), (64, 2), (16, 16), (34, 16), (51, 86), (68, 85), (46, 85), (35, 85), (63, 72), (41, 2), (21, 86), (22, 81), (24, 49), (45, 86), (26, 84), (27, 85), (28, 72), (2, 2), (81, 81), (70, 72), (3, 72), (25, 83), (17, 85), (20, 84), (14, 85), (86, 86), (78, 84), (77, 72), (62, 81), (4, 49), (84, 84), (73, 2), (76, 83), (74, 84), (75, 85), (39, 86), (80, 85), (53, 85), (56, 86), (67, 86), (58, 49), (6, 85), (19, 49), (33, 86), (47, 85), (66, 85), (83, 83), (60, 84), (54, 85), (11, 84), (65, 81), (43, 81), (42, 83), (72, 72), (71, 81), (9, 81), (8, 2), (37, 81), (50, 83), (44, 72), (31, 16), (30, 86), (69, 86), (38, 81), (10, 16), (49, 49), (32, 84), (61, 72), (7, 81), (52, 49), (82, 85), (36, 85), (59, 81), (5, 86), (40, 2), (15, 84), (0, 83), (79, 83), (1, 84), (13, 86), (48, 2), (29, 72)] current theta: 0.197383974256 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:01:15 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6710 rows and 6746 columns Presolve time: 0.01s Presolved: 947 rows, 997 columns, 2715 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 997 integer (997 binary) Root relaxation: cutoff, 997 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 (997 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.217122371682 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:01:15 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6550 rows and 6571 columns Presolve time: 0.01s Presolved: 1107 rows, 1172 columns, 3210 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1172 integer (1172 binary) Root relaxation: objective 0.000000e+00, 1123 iterations, 0.02 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 (1821 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 [2, 22, 25, 49, 67, 70, 77, 84, 85] edges [(5, 84), (81, 22), (18, 84), (51, 85), (10, 67), (57, 49), (65, 22), (85, 85), (12, 84), (83, 25), (64, 2), (16, 67), (39, 67), (68, 85), (28, 77), (46, 85), (35, 85), (77, 77), (52, 67), (24, 49), (26, 84), (27, 85), (47, 77), (2, 2), (21, 84), (17, 85), (20, 84), (14, 85), (78, 84), (42, 25), (4, 49), (84, 84), (3, 77), (73, 2), (74, 84), (80, 85), (69, 67), (58, 49), (6, 85), (19, 49), (79, 25), (9, 22), (40, 22), (7, 22), (38, 22), (66, 85), (22, 22), (60, 84), (54, 85), (33, 84), (53, 25), (43, 22), (23, 67), (11, 84), (72, 70), (37, 84), (70, 70), (86, 67), (13, 67), (62, 22), (75, 77), (8, 2), (15, 22), (41, 22), (76, 25), (36, 77), (56, 67), (63, 70), (34, 67), (29, 77), (50, 25), (49, 49), (30, 84), (32, 84), (55, 67), (67, 67), (59, 22), (82, 85), (45, 67), (0, 25), (61, 70), (31, 70), (25, 25), (44, 70), (71, 22), (1, 84), (48, 2)] current theta: 0.207253172969 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:01:15 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6638 rows and 6665 columns Presolve time: 0.01s Presolved: 1019 rows, 1078 columns, 2940 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1078 integer (1078 binary) Root relaxation: cutoff, 1125 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 (1125 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.212187772325 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:01:16 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6592 rows and 6617 columns Presolve time: 0.01s Presolved: 1065 rows, 1126 columns, 3080 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1126 integer (1126 binary) Root relaxation: objective 0.000000e+00, 1011 iterations, 0.01 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 (1011 simplex iterations) in 0.03 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, 22, 24, 25, 44, 67, 77, 84, 85] edges [(5, 84), (81, 22), (18, 84), (51, 85), (10, 67), (65, 22), (31, 67), (85, 85), (12, 84), (83, 25), (64, 2), (16, 67), (39, 67), (68, 85), (28, 77), (46, 85), (35, 85), (77, 77), (57, 24), (26, 84), (27, 85), (47, 77), (2, 2), (52, 24), (21, 84), (17, 85), (20, 84), (14, 85), (78, 84), (42, 25), (84, 84), (58, 67), (3, 77), (73, 2), (74, 84), (75, 85), (49, 24), (80, 85), (53, 85), (6, 85), (79, 25), (9, 22), (7, 22), (38, 22), (61, 44), (66, 85), (22, 22), (60, 84), (33, 84), (43, 22), (23, 67), (11, 84), (24, 24), (37, 84), (86, 67), (19, 24), (13, 67), (72, 44), (62, 22), (8, 2), (54, 77), (15, 22), (41, 22), (76, 25), (44, 44), (4, 24), (36, 77), (56, 67), (69, 85), (34, 67), (29, 77), (50, 25), (30, 84), (32, 84), (55, 67), (63, 44), (67, 67), (59, 22), (82, 85), (45, 67), (0, 25), (40, 2), (70, 44), (25, 25), (71, 22), (1, 84), (48, 2)] current theta: 0.209720472647 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:01:16 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6616 rows and 6643 columns Presolve time: 0.01s Presolved: 1041 rows, 1100 columns, 3006 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1100 integer (1100 binary) Root relaxation: cutoff, 1167 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 (1167 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.210954122486 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:01:16 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6602 rows and 6627 columns Presolve time: 0.01s Presolved: 1055 rows, 1116 columns, 3050 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1116 integer (1116 binary) Root relaxation: cutoff, 1100 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 (1100 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.211570947406 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:01:16 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6600 rows and 6625 columns Presolve time: 0.01s Presolved: 1057 rows, 1118 columns, 3056 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1118 integer (1118 binary) Root relaxation: cutoff, 1084 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 (1084 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.211879359866 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:01:16 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6596 rows and 6621 columns Presolve time: 0.01s Presolved: 1061 rows, 1122 columns, 3068 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1122 integer (1122 binary) Root relaxation: cutoff, 26 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 (26 simplex iterations) in 0.02 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, 22, 24, 25, 44, 67, 77, 84, 85] edges [(5, 84), (81, 22), (18, 84), (51, 85), (10, 67), (65, 22), (31, 67), (85, 85), (12, 84), (83, 25), (64, 2), (16, 67), (39, 67), (68, 85), (28, 77), (46, 85), (35, 85), (77, 77), (57, 24), (26, 84), (27, 85), (47, 77), (2, 2), (52, 24), (21, 84), (17, 85), (20, 84), (14, 85), (78, 84), (42, 25), (84, 84), (58, 67), (3, 77), (73, 2), (74, 84), (75, 85), (49, 24), (80, 85), (53, 85), (6, 85), (79, 25), (9, 22), (7, 22), (38, 22), (61, 44), (66, 85), (22, 22), (60, 84), (33, 84), (43, 22), (23, 67), (11, 84), (24, 24), (37, 84), (86, 67), (19, 24), (13, 67), (72, 44), (62, 22), (8, 2), (54, 77), (15, 22), (41, 22), (76, 25), (44, 44), (4, 24), (36, 77), (56, 67), (69, 85), (34, 67), (29, 77), (50, 25), (30, 84), (32, 84), (55, 67), (63, 44), (67, 67), (59, 22), (82, 85), (45, 67), (0, 25), (40, 2), (70, 44), (25, 25), (71, 22), (1, 84), (48, 2)] current theta: 0.211725153636 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:01:16 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6600 rows and 6625 columns Presolve time: 0.01s Presolved: 1057 rows, 1118 columns, 3056 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1118 integer (1118 binary) Root relaxation: cutoff, 1084 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 (1084 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.211802256751 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:01:16 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6598 rows and 6623 columns Presolve time: 0.01s Presolved: 1059 rows, 1120 columns, 3062 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1120 integer (1120 binary) Root relaxation: cutoff, 1174 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 (1174 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 -