current theta: 0.622686408772 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:28 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 2716 rows and 2716 columns Presolve time: 0.13s Presolved: 5475 rows, 5564 columns, 16332 nonzeros Variable types: 0 continuous, 5564 integer (5564 binary) Root relaxation: objective 0.000000e+00, 493 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.0% - 0s Explored 0 nodes (898 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 [35, 52, 53, 56, 62, 75, 85, 86, 88] edges [(53, 53), (76, 88), (33, 53), (9, 88), (15, 86), (19, 62), (8, 88), (37, 88), (41, 85), (46, 56), (87, 62), (72, 88), (54, 88), (17, 62), (88, 62), (16, 88), (45, 88), (40, 85), (20, 56), (27, 62), (7, 75), (48, 56), (70, 56), (14, 88), (3, 56), (32, 56), (58, 88), (2, 88), (79, 62), (89, 85), (44, 86), (65, 88), (75, 35), (56, 85), (60, 88), (38, 88), (24, 56), (78, 88), (50, 88), (83, 62), (25, 85), (57, 88), (61, 85), (68, 88), (85, 53), (1, 88), (67, 88), (71, 85), (55, 62), (0, 88), (84, 62), (81, 62), (63, 88), (29, 88), (62, 88), (39, 62), (4, 56), (64, 88), (35, 52), (82, 62), (26, 88), (52, 52), (6, 88), (59, 88), (11, 86), (66, 62), (21, 88), (49, 88), (36, 53), (34, 62), (69, 86), (10, 88), (31, 62), (28, 88), (23, 88), (73, 88), (18, 88), (22, 88), (12, 86), (43, 86), (13, 88), (42, 62), (74, 35), (86, 88), (51, 62), (30, 88), (80, 88), (5, 56), (47, 88), (77, 62)] current theta: 0.311343204386 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:28 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 6136 rows and 6136 columns Presolve time: 0.03s Presolved: 2055 rows, 2144 columns, 6072 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2144 integer (2144 binary) Root relaxation: objective 0.000000e+00, 1064 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.0% - 0s Explored 0 nodes (1757 simplex iterations) in 0.07 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 [35, 54, 56, 73, 80, 83, 84, 87, 89] edges [(85, 56), (7, 35), (76, 89), (87, 73), (35, 35), (59, 84), (26, 73), (33, 89), (15, 83), (48, 83), (11, 89), (23, 80), (49, 84), (78, 80), (17, 87), (41, 89), (70, 56), (3, 56), (84, 73), (80, 80), (27, 84), (55, 87), (28, 73), (22, 87), (34, 84), (45, 84), (58, 89), (36, 89), (31, 87), (68, 83), (86, 87), (52, 35), (75, 83), (61, 89), (5, 89), (62, 87), (21, 80), (40, 56), (16, 80), (74, 73), (57, 89), (10, 80), (4, 89), (44, 54), (63, 89), (42, 87), (2, 83), (83, 83), (0, 89), (73, 87), (12, 54), (88, 84), (54, 54), (30, 83), (8, 73), (37, 83), (14, 87), (64, 89), (81, 87), (67, 56), (60, 80), (72, 73), (43, 83), (39, 73), (71, 83), (50, 80), (77, 87), (32, 83), (65, 84), (20, 54), (79, 87), (25, 56), (89, 89), (29, 80), (19, 87), (1, 87), (9, 84), (13, 89), (38, 84), (6, 89), (53, 89), (18, 89), (46, 83), (69, 54), (51, 83), (24, 89), (47, 89), (82, 83), (66, 54), (56, 56)] current theta: 0.155671602193 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:28 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7458 rows and 7458 columns Presolve time: 0.01s Presolved: 733 rows, 822 columns, 2106 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 822 integer (822 binary) Root relaxation: cutoff, 809 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 (809 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.23350740329 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:28 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 6918 rows and 6918 columns Presolve time: 0.02s Presolved: 1273 rows, 1362 columns, 3726 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1362 integer (1362 binary) Root relaxation: objective 0.000000e+00, 1446 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.0% - 0s Explored 0 nodes (3201 simplex iterations) in 0.08 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, 2, 15, 16, 27, 35, 41, 56, 77] edges [(44, 15), (66, 27), (75, 15), (35, 35), (21, 16), (16, 16), (77, 77), (0, 16), (72, 2), (29, 16), (70, 2), (27, 27), (58, 41), (67, 2), (38, 77), (71, 15), (4, 41), (23, 1), (3, 56), (2, 2), (31, 1), (65, 2), (41, 41), (55, 77), (78, 1), (62, 77), (52, 35), (88, 77), (54, 27), (15, 15), (85, 41), (47, 1), (59, 27), (26, 2), (49, 77), (20, 15), (40, 56), (73, 1), (46, 15), (42, 77), (60, 1), (22, 77), (19, 77), (63, 1), (5, 41), (45, 77), (68, 1), (86, 77), (79, 27), (11, 41), (80, 16), (17, 77), (84, 27), (39, 77), (64, 41), (61, 41), (89, 41), (14, 27), (37, 15), (50, 1), (8, 2), (83, 15), (57, 41), (33, 16), (74, 2), (36, 41), (7, 15), (12, 15), (34, 27), (10, 16), (28, 16), (6, 1), (25, 56), (81, 77), (18, 16), (53, 41), (43, 15), (32, 2), (48, 15), (30, 2), (13, 16), (69, 15), (1, 1), (24, 41), (51, 27), (9, 2), (87, 77), (82, 27), (76, 16), (56, 56)] current theta: 0.194589502741 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:28 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7212 rows and 7212 columns Presolve time: 0.01s Presolved: 979 rows, 1068 columns, 2844 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1068 integer (1068 binary) Root relaxation: cutoff, 1120 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 (1120 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.214048453016 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:28 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7058 rows and 7058 columns Presolve time: 0.01s Presolved: 1133 rows, 1222 columns, 3306 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1222 integer (1222 binary) Root relaxation: cutoff, 1259 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 (1259 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.223777928153 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:28 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 6998 rows and 6998 columns Presolve time: 0.02s Presolved: 1193 rows, 1282 columns, 3486 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1282 integer (1282 binary) Root relaxation: objective 0.000000e+00, 1303 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.0% - 0s Explored 0 nodes (1303 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 [6, 41, 47, 48, 49, 50, 52, 54, 56] edges [(37, 54), (86, 50), (59, 54), (79, 49), (34, 54), (23, 50), (13, 47), (69, 48), (28, 6), (10, 6), (50, 50), (74, 54), (58, 41), (83, 54), (30, 47), (36, 6), (18, 6), (4, 41), (43, 48), (3, 56), (33, 6), (84, 54), (7, 52), (17, 49), (8, 47), (41, 41), (14, 54), (80, 6), (60, 6), (85, 41), (40, 56), (26, 47), (67, 47), (77, 49), (19, 49), (76, 6), (27, 54), (48, 48), (9, 50), (70, 48), (5, 41), (87, 50), (44, 54), (32, 48), (1, 47), (68, 47), (54, 54), (38, 49), (64, 41), (35, 52), (15, 48), (61, 41), (78, 50), (51, 54), (88, 49), (22, 49), (31, 50), (52, 52), (89, 41), (12, 48), (81, 50), (21, 47), (2, 48), (57, 41), (75, 48), (47, 47), (11, 47), (72, 47), (0, 6), (62, 49), (46, 48), (20, 54), (49, 49), (25, 56), (6, 6), (53, 41), (71, 48), (63, 47), (39, 54), (65, 54), (42, 49), (16, 6), (24, 41), (45, 49), (82, 54), (29, 50), (73, 50), (66, 54), (55, 50), (56, 56)] current theta: 0.218913190584 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:28 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7030 rows and 7030 columns Presolve time: 0.02s Presolved: 1161 rows, 1250 columns, 3390 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1250 integer (1250 binary) Root relaxation: cutoff, 1366 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 (1366 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.221345559368 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:28 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7016 rows and 7016 columns Presolve time: 0.02s Presolved: 1175 rows, 1264 columns, 3432 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1264 integer (1264 binary) Root relaxation: cutoff, 1309 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 (1309 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.22256174376 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:28 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7006 rows and 7006 columns Presolve time: 0.02s Presolved: 1185 rows, 1274 columns, 3462 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1274 integer (1274 binary) Root relaxation: cutoff, 1324 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 (1324 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.223169835957 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:28 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7004 rows and 7004 columns Presolve time: 0.02s Presolved: 1187 rows, 1276 columns, 3468 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1276 integer (1276 binary) Root relaxation: cutoff, 1399 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 (1399 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.223473882055 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:28 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7000 rows and 7000 columns Presolve time: 0.02s Presolved: 1191 rows, 1280 columns, 3480 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1280 integer (1280 binary) Root relaxation: cutoff, 1283 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 (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+00, gap - current theta: 0.223625905104 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:28 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7000 rows and 7000 columns Presolve time: 0.02s Presolved: 1191 rows, 1280 columns, 3480 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1280 integer (1280 binary) Root relaxation: cutoff, 1283 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 (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+00, gap - current theta: 0.223701916628 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:29 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 6998 rows and 6998 columns Presolve time: 0.02s Presolved: 1193 rows, 1282 columns, 3486 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1282 integer (1282 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [6, 41, 47, 48, 49, 50, 52, 54, 56] edges [(37, 54), (86, 50), (59, 54), (79, 49), (34, 54), (23, 50), (13, 47), (69, 48), (28, 6), (10, 6), (50, 50), (74, 54), (58, 41), (83, 54), (30, 47), (36, 6), (18, 6), (4, 41), (43, 48), (3, 56), (33, 6), (84, 54), (7, 52), (17, 49), (8, 47), (41, 41), (14, 54), (80, 6), (60, 6), (85, 41), (40, 56), (26, 47), (67, 47), (77, 49), (19, 49), (76, 6), (27, 54), (48, 48), (9, 50), (70, 48), (5, 41), (87, 50), (44, 54), (32, 48), (1, 47), (68, 47), (54, 54), (38, 49), (64, 41), (35, 52), (15, 48), (61, 41), (78, 50), (51, 54), (88, 49), (22, 49), (31, 50), (52, 52), (89, 41), (12, 48), (81, 50), (21, 47), (2, 48), (57, 41), (75, 48), (47, 47), (11, 47), (72, 47), (0, 6), (62, 49), (46, 48), (20, 54), (49, 49), (25, 56), (6, 6), (53, 41), (71, 48), (63, 47), (39, 54), (65, 54), (42, 49), (16, 6), (24, 41), (45, 49), (82, 54), (29, 50), (73, 50), (66, 54), (55, 50), (56, 56)]