current theta: 0.597926241926 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:28 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 3332 rows and 3332 columns Presolve time: 0.12s Presolved: 5041 rows, 5131 columns, 15029 nonzeros Variable types: 0 continuous, 5131 integer (5131 binary) Root relaxation: objective 0.000000e+00, 647 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 (1496 simplex iterations) in 0.15 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 [1, 6, 33, 40, 41, 50, 51, 65, 80, 88] edges [(57, 50), (32, 6), (23, 51), (16, 50), (12, 6), (55, 40), (90, 40), (10, 65), (28, 80), (54, 88), (53, 50), (8, 41), (82, 51), (7, 1), (66, 50), (79, 51), (49, 40), (21, 51), (30, 50), (33, 88), (50, 50), (63, 51), (71, 40), (74, 65), (11, 88), (80, 1), (62, 1), (86, 80), (47, 50), (39, 40), (41, 88), (60, 50), (17, 50), (46, 33), (1, 51), (40, 88), (37, 65), (43, 50), (15, 41), (70, 6), (35, 41), (13, 40), (2, 1), (26, 80), (58, 50), (5, 1), (4, 50), (6, 80), (34, 40), (75, 6), (61, 88), (56, 40), (52, 1), (77, 50), (38, 88), (84, 51), (78, 41), (81, 1), (67, 50), (9, 50), (27, 65), (85, 88), (22, 50), (87, 40), (64, 40), (76, 1), (3, 1), (18, 51), (45, 1), (19, 80), (44, 51), (65, 51), (14, 33), (31, 88), (72, 50), (88, 88), (42, 41), (25, 65), (48, 40), (0, 6), (69, 1), (68, 51), (20, 65), (51, 80), (83, 65), (24, 88), (89, 50), (36, 50), (29, 50), (73, 50), (59, 80)] current theta: 0.298963120963 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:28 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 6500 rows and 6503 columns Presolve time: 0.03s Presolved: 1873 rows, 1960 columns, 5522 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1960 integer (1960 binary) Root relaxation: objective 0.000000e+00, 709 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 (1270 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 [12, 27, 36, 47, 59, 66, 73, 84, 88, 90] edges [(12, 90), (62, 59), (89, 90), (27, 59), (8, 88), (51, 84), (87, 73), (70, 84), (34, 88), (20, 27), (49, 12), (66, 47), (22, 27), (33, 88), (26, 59), (55, 90), (46, 90), (7, 59), (68, 59), (11, 88), (72, 90), (16, 90), (52, 59), (48, 36), (14, 88), (41, 88), (6, 84), (21, 84), (60, 47), (39, 90), (83, 59), (44, 84), (65, 90), (35, 88), (69, 59), (81, 84), (40, 90), (50, 47), (32, 59), (84, 84), (36, 90), (18, 59), (15, 88), (80, 84), (61, 88), (79, 59), (90, 90), (17, 73), (57, 90), (67, 47), (75, 84), (38, 88), (78, 88), (43, 90), (29, 90), (13, 27), (71, 90), (4, 90), (25, 84), (56, 88), (85, 88), (59, 59), (5, 12), (2, 27), (45, 59), (63, 90), (74, 59), (77, 90), (3, 88), (64, 90), (88, 88), (47, 47), (10, 88), (31, 90), (0, 59), (23, 12), (19, 59), (82, 84), (53, 90), (86, 90), (30, 90), (24, 88), (42, 90), (73, 47), (9, 90), (76, 59), (28, 84), (1, 84), (58, 47), (37, 90), (54, 12)] current theta: 0.149481560481 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:29 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7694 rows and 7774 columns Presolve time: 0.01s Presolved: 679 rows, 689 columns, 1863 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 689 integer (689 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.224222340722 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:29 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7152 rows and 7169 columns Presolve time: 0.02s Presolved: 1221 rows, 1294 columns, 3552 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1294 integer (1294 binary) Root relaxation: objective 0.000000e+00, 1000 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 (1748 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 [21, 22, 35, 44, 46, 50, 58, 69, 86, 88] edges [(72, 58), (85, 35), (74, 22), (8, 88), (83, 22), (62, 69), (23, 86), (42, 58), (49, 86), (4, 86), (66, 50), (38, 35), (34, 88), (77, 58), (33, 88), (88, 35), (50, 50), (39, 46), (79, 69), (11, 88), (63, 86), (40, 46), (45, 86), (81, 44), (87, 58), (56, 35), (7, 69), (48, 58), (0, 44), (76, 44), (57, 58), (82, 44), (51, 44), (86, 86), (35, 88), (19, 44), (52, 44), (15, 88), (69, 69), (31, 46), (25, 44), (53, 58), (30, 58), (78, 88), (26, 44), (6, 44), (10, 35), (59, 69), (9, 46), (75, 86), (47, 58), (22, 22), (3, 35), (46, 46), (28, 44), (36, 46), (1, 44), (29, 58), (14, 35), (27, 69), (58, 58), (71, 58), (20, 22), (13, 22), (68, 69), (43, 46), (65, 86), (16, 58), (44, 44), (67, 22), (89, 46), (64, 46), (70, 21), (80, 44), (90, 46), (61, 35), (37, 46), (54, 21), (12, 86), (2, 69), (32, 86), (84, 44), (24, 88), (21, 21), (5, 86), (18, 86), (60, 58), (73, 50), (41, 35), (17, 58), (55, 46)] current theta: 0.186851950602 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:29 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7438 rows and 7484 columns Presolve time: 0.01s Presolved: 935 rows, 979 columns, 2665 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 979 integer (979 binary) Root relaxation: cutoff, 1033 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 (1033 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.205537145662 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:29 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7306 rows and 7336 columns Presolve time: 0.01s Presolved: 1067 rows, 1127 columns, 3077 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1127 integer (1127 binary) Root relaxation: objective 0.000000e+00, 1180 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 (2060 simplex iterations) in 0.06 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, 31, 43, 47, 54, 56, 67, 69, 79] edges [(78, 56), (74, 69), (11, 56), (51, 28), (48, 47), (46, 31), (21, 54), (83, 69), (62, 69), (71, 47), (68, 79), (6, 28), (32, 79), (30, 4), (25, 28), (26, 28), (72, 4), (0, 79), (10, 56), (3, 56), (38, 31), (5, 4), (60, 47), (59, 79), (7, 69), (39, 43), (18, 4), (66, 43), (44, 28), (52, 79), (84, 28), (50, 47), (28, 28), (1, 28), (69, 69), (63, 4), (23, 28), (80, 28), (29, 4), (87, 67), (24, 56), (89, 31), (57, 4), (86, 4), (8, 56), (37, 4), (70, 28), (79, 79), (76, 79), (65, 4), (42, 47), (14, 56), (22, 67), (45, 4), (43, 43), (19, 79), (85, 31), (33, 56), (54, 54), (17, 67), (27, 69), (13, 67), (55, 31), (64, 43), (9, 31), (47, 47), (77, 4), (81, 28), (90, 4), (35, 31), (40, 31), (36, 43), (16, 4), (61, 31), (67, 67), (82, 28), (2, 69), (4, 4), (88, 56), (31, 31), (73, 47), (49, 54), (53, 67), (12, 4), (20, 67), (15, 31), (58, 47), (41, 31), (34, 56), (75, 54), (56, 56)] current theta: 0.196194548132 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:29 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7376 rows and 7413 columns Presolve time: 0.01s Presolved: 997 rows, 1050 columns, 2860 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1050 integer (1050 binary) Root relaxation: cutoff, 1166 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 (1166 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.200865846897 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:29 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7348 rows and 7380 columns Presolve time: 0.01s Presolved: 1025 rows, 1083 columns, 2949 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1083 integer (1083 binary) Root relaxation: cutoff, 1285 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 (1285 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.203201496279 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:29 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7334 rows and 7366 columns Presolve time: 0.01s Presolved: 1039 rows, 1097 columns, 2991 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1097 integer (1097 binary) Root relaxation: cutoff, 33 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 (33 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 [4, 28, 31, 43, 47, 54, 56, 67, 69, 79] edges [(78, 56), (74, 69), (11, 56), (51, 28), (48, 47), (46, 31), (21, 54), (83, 69), (62, 69), (71, 47), (68, 79), (6, 28), (32, 79), (30, 4), (25, 28), (26, 28), (72, 4), (0, 79), (10, 56), (3, 56), (38, 31), (5, 4), (60, 47), (59, 79), (7, 69), (39, 43), (18, 4), (66, 43), (44, 28), (52, 79), (84, 28), (50, 47), (28, 28), (1, 28), (69, 69), (63, 4), (23, 28), (80, 28), (29, 4), (87, 67), (24, 56), (89, 31), (57, 4), (86, 4), (8, 56), (37, 4), (70, 28), (79, 79), (76, 79), (65, 4), (42, 47), (14, 56), (22, 67), (45, 4), (43, 43), (19, 79), (85, 31), (33, 56), (54, 54), (17, 67), (27, 69), (13, 67), (55, 31), (64, 43), (9, 31), (47, 47), (77, 4), (81, 28), (90, 4), (35, 31), (40, 31), (36, 43), (16, 4), (61, 31), (67, 67), (82, 28), (2, 69), (4, 4), (88, 56), (31, 31), (73, 47), (49, 54), (53, 67), (12, 4), (20, 67), (15, 31), (58, 47), (41, 31), (34, 56), (75, 54), (56, 56)] current theta: 0.202033671588 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:29 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7344 rows and 7376 columns Presolve time: 0.01s Presolved: 1029 rows, 1087 columns, 2961 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1087 integer (1087 binary) Root relaxation: cutoff, 1173 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 (1173 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.202617583934 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:29 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7336 rows and 7368 columns Presolve time: 0.01s Presolved: 1037 rows, 1095 columns, 2985 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1095 integer (1095 binary) Root relaxation: cutoff, 33 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 (33 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 [4, 28, 31, 43, 47, 54, 56, 67, 69, 79] edges [(78, 56), (74, 69), (11, 56), (51, 28), (48, 47), (46, 31), (21, 54), (83, 69), (62, 69), (71, 47), (68, 79), (6, 28), (32, 79), (30, 4), (25, 28), (26, 28), (72, 4), (0, 79), (10, 56), (3, 56), (38, 31), (5, 4), (60, 47), (59, 79), (7, 69), (39, 43), (18, 4), (66, 43), (44, 28), (52, 79), (84, 28), (50, 47), (28, 28), (1, 28), (69, 69), (63, 4), (23, 28), (80, 28), (29, 4), (87, 67), (24, 56), (89, 31), (57, 4), (86, 4), (8, 56), (37, 4), (70, 28), (79, 79), (76, 79), (65, 4), (42, 47), (14, 56), (22, 67), (45, 4), (43, 43), (19, 79), (85, 31), (33, 56), (54, 54), (17, 67), (27, 69), (13, 67), (55, 31), (64, 43), (9, 31), (47, 47), (77, 4), (81, 28), (90, 4), (35, 31), (40, 31), (36, 43), (16, 4), (61, 31), (67, 67), (82, 28), (2, 69), (4, 4), (88, 56), (31, 31), (73, 47), (49, 54), (53, 67), (12, 4), (20, 67), (15, 31), (58, 47), (41, 31), (34, 56), (75, 54), (56, 56)] current theta: 0.202325627761 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:29 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7342 rows and 7374 columns Presolve time: 0.01s Presolved: 1031 rows, 1089 columns, 2967 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1089 integer (1089 binary) Root relaxation: cutoff, 1205 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 (1205 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.202471605847 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:29 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7342 rows and 7374 columns Presolve time: 0.01s Presolved: 1031 rows, 1089 columns, 2967 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1089 integer (1089 binary) Root relaxation: cutoff, 1205 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 (1205 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.202544594891 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:29 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7338 rows and 7370 columns Presolve time: 0.01s Presolved: 1035 rows, 1093 columns, 2979 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1093 integer (1093 binary) Root relaxation: cutoff, 33 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 (33 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 [4, 28, 31, 43, 47, 54, 56, 67, 69, 79] edges [(78, 56), (74, 69), (11, 56), (51, 28), (48, 47), (46, 31), (21, 54), (83, 69), (62, 69), (71, 47), (68, 79), (6, 28), (32, 79), (30, 4), (25, 28), (26, 28), (72, 4), (0, 79), (10, 56), (3, 56), (38, 31), (5, 4), (60, 47), (59, 79), (7, 69), (39, 43), (18, 4), (66, 43), (44, 28), (52, 79), (84, 28), (50, 47), (28, 28), (1, 28), (69, 69), (63, 4), (23, 28), (80, 28), (29, 4), (87, 67), (24, 56), (89, 31), (57, 4), (86, 4), (8, 56), (37, 4), (70, 28), (79, 79), (76, 79), (65, 4), (42, 47), (14, 56), (22, 67), (45, 4), (43, 43), (19, 79), (85, 31), (33, 56), (54, 54), (17, 67), (27, 69), (13, 67), (55, 31), (64, 43), (9, 31), (47, 47), (77, 4), (81, 28), (90, 4), (35, 31), (40, 31), (36, 43), (16, 4), (61, 31), (67, 67), (82, 28), (2, 69), (4, 4), (88, 56), (31, 31), (73, 47), (49, 54), (53, 67), (12, 4), (20, 67), (15, 31), (58, 47), (41, 31), (34, 56), (75, 54), (56, 56)]