current theta: 0.650010378913 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:30 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 2652 rows and 2652 columns Presolve time: 0.12s Presolved: 5539 rows, 5628 columns, 16524 nonzeros Variable types: 0 continuous, 5628 integer (5628 binary) Root relaxation: objective 0.000000e+00, 751 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 (1597 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 [0, 15, 20, 60, 66, 68, 69, 84, 89] edges [(9, 60), (42, 60), (29, 20), (4, 84), (88, 60), (57, 20), (77, 60), (68, 84), (10, 60), (43, 60), (72, 60), (41, 84), (61, 60), (70, 84), (40, 84), (27, 60), (69, 20), (87, 20), (11, 60), (62, 60), (65, 69), (47, 66), (28, 60), (26, 84), (46, 60), (50, 69), (3, 20), (12, 60), (18, 60), (63, 60), (80, 60), (44, 84), (64, 60), (7, 68), (78, 84), (53, 60), (2, 89), (39, 84), (15, 68), (32, 60), (23, 69), (83, 60), (89, 60), (82, 68), (75, 84), (73, 60), (22, 60), (55, 60), (84, 60), (81, 89), (56, 15), (45, 60), (54, 84), (71, 84), (58, 60), (24, 60), (37, 84), (13, 60), (8, 0), (5, 66), (30, 60), (59, 60), (21, 89), (14, 60), (49, 60), (76, 68), (60, 60), (20, 69), (66, 0), (16, 60), (31, 69), (34, 60), (79, 15), (0, 60), (85, 60), (36, 84), (51, 60), (48, 15), (38, 84), (17, 68), (6, 60), (35, 60), (33, 15), (86, 60), (19, 60), (52, 60), (25, 60), (1, 84), (67, 68), (74, 68)] current theta: 0.325005189456 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:30 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 6122 rows and 6122 columns Presolve time: 0.03s Presolved: 2069 rows, 2158 columns, 6114 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2158 integer (2158 binary) Root relaxation: objective 0.000000e+00, 792 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 (1359 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 [17, 31, 55, 57, 58, 76, 84, 88, 89] edges [(66, 55), (4, 84), (72, 58), (7, 76), (67, 31), (8, 88), (68, 84), (26, 17), (41, 84), (59, 84), (45, 89), (40, 84), (34, 88), (23, 76), (31, 76), (77, 57), (42, 57), (51, 88), (16, 55), (14, 88), (46, 88), (58, 88), (35, 89), (44, 84), (57, 57), (2, 89), (83, 58), (13, 76), (39, 84), (84, 84), (61, 89), (56, 84), (74, 84), (43, 55), (47, 57), (3, 76), (60, 88), (76, 76), (5, 88), (32, 89), (71, 88), (48, 76), (78, 88), (81, 89), (63, 89), (29, 89), (0, 88), (25, 55), (75, 17), (17, 76), (37, 84), (62, 89), (64, 88), (21, 89), (87, 89), (54, 76), (70, 88), (49, 89), (30, 76), (69, 76), (82, 88), (86, 58), (65, 31), (10, 88), (19, 57), (79, 84), (27, 89), (6, 57), (55, 55), (73, 17), (89, 89), (28, 89), (36, 84), (18, 88), (9, 84), (38, 84), (50, 76), (22, 89), (24, 88), (53, 55), (33, 55), (52, 88), (15, 84), (88, 57), (85, 57), (12, 89), (1, 84), (80, 88), (11, 57), (20, 31)] current theta: 0.162502594728 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:30 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7482 rows and 7482 columns Presolve time: 0.01s Presolved: 709 rows, 798 columns, 2034 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 798 integer (798 binary) Root relaxation: cutoff, 790 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 (790 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.243753892092 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:30 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 6820 rows and 6820 columns Presolve time: 0.02s Presolved: 1371 rows, 1460 columns, 4020 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1460 integer (1460 binary) Root relaxation: objective 0.000000e+00, 1020 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 (1806 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 [7, 20, 39, 45, 50, 55, 62, 84, 88] edges [(57, 50), (19, 62), (8, 88), (7, 7), (23, 50), (45, 45), (68, 84), (87, 62), (41, 84), (72, 88), (62, 62), (65, 20), (34, 88), (60, 55), (30, 50), (50, 50), (83, 55), (6, 55), (48, 7), (18, 62), (16, 55), (31, 7), (13, 7), (14, 88), (2, 62), (54, 7), (46, 88), (24, 50), (0, 55), (17, 50), (58, 88), (38, 39), (28, 62), (26, 7), (44, 84), (67, 7), (74, 50), (21, 62), (39, 84), (89, 62), (56, 84), (36, 39), (32, 88), (79, 39), (61, 88), (59, 39), (43, 55), (5, 88), (71, 88), (35, 45), (78, 88), (9, 50), (66, 84), (76, 7), (37, 39), (81, 62), (25, 55), (20, 20), (12, 88), (77, 45), (70, 55), (69, 7), (51, 55), (64, 88), (11, 45), (49, 88), (84, 39), (88, 88), (10, 88), (85, 62), (42, 50), (55, 55), (63, 45), (27, 88), (75, 50), (4, 39), (22, 88), (52, 50), (3, 45), (53, 88), (33, 55), (15, 39), (86, 88), (40, 39), (73, 50), (29, 45), (82, 55), (1, 84), (80, 88), (47, 88)] current theta: 0.20312824341 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:30 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7174 rows and 7174 columns Presolve time: 0.01s Presolved: 1017 rows, 1106 columns, 2958 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1106 integer (1106 binary) Root relaxation: cutoff, 1195 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 (1195 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.223441067751 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:30 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 6996 rows and 6996 columns Presolve time: 0.02s Presolved: 1195 rows, 1284 columns, 3492 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1284 integer (1284 binary) Root relaxation: objective 0.000000e+00, 1210 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 (2812 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 [36, 48, 51, 52, 53, 63, 65, 86, 87] edges [(53, 53), (85, 87), (61, 63), (46, 86), (44, 36), (13, 48), (65, 65), (50, 52), (83, 53), (49, 86), (82, 51), (79, 51), (64, 86), (76, 48), (16, 53), (69, 48), (66, 51), (21, 87), (73, 52), (45, 87), (0, 53), (47, 51), (68, 36), (72, 63), (34, 86), (57, 52), (41, 36), (18, 63), (74, 52), (86, 53), (10, 86), (56, 36), (36, 36), (30, 65), (63, 63), (38, 36), (24, 52), (28, 63), (17, 48), (27, 86), (43, 53), (8, 52), (12, 63), (39, 36), (2, 87), (67, 48), (62, 87), (7, 48), (14, 53), (22, 63), (25, 86), (80, 86), (51, 51), (48, 48), (32, 63), (5, 53), (23, 65), (54, 48), (35, 65), (9, 48), (29, 87), (84, 36), (60, 86), (11, 87), (37, 36), (52, 52), (81, 87), (88, 86), (70, 53), (42, 52), (71, 52), (55, 53), (4, 36), (58, 86), (75, 48), (77, 87), (33, 51), (6, 86), (59, 51), (40, 36), (78, 52), (87, 87), (20, 65), (26, 48), (15, 36), (1, 36), (89, 87), (3, 65), (31, 65), (19, 63)] current theta: 0.213284655581 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:31 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7106 rows and 7106 columns Presolve time: 0.01s Presolved: 1085 rows, 1174 columns, 3162 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1174 integer (1174 binary) Root relaxation: cutoff, 1253 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 (1253 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.218362861666 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:31 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7052 rows and 7052 columns Presolve time: 0.01s Presolved: 1139 rows, 1228 columns, 3324 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1228 integer (1228 binary) Root relaxation: cutoff, 1282 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 (1282 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.220901964709 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:31 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7024 rows and 7024 columns Presolve time: 0.02s Presolved: 1167 rows, 1256 columns, 3408 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1256 integer (1256 binary) Root relaxation: objective 0.000000e+00, 1294 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 (3085 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 [4, 28, 32, 53, 65, 66, 69, 73, 77] edges [(53, 53), (66, 66), (40, 4), (62, 28), (22, 32), (65, 65), (15, 4), (1, 4), (50, 73), (44, 66), (63, 28), (36, 4), (16, 53), (77, 77), (38, 4), (0, 53), (47, 66), (6, 53), (39, 4), (72, 32), (12, 32), (86, 53), (18, 32), (7, 69), (43, 53), (68, 4), (28, 28), (71, 66), (41, 4), (69, 69), (51, 66), (73, 73), (83, 32), (52, 73), (17, 73), (79, 66), (49, 32), (14, 53), (13, 73), (74, 73), (59, 66), (84, 4), (19, 77), (37, 4), (82, 66), (5, 53), (24, 77), (10, 32), (23, 65), (45, 77), (9, 73), (75, 73), (89, 28), (30, 73), (60, 32), (2, 77), (42, 73), (25, 53), (8, 73), (26, 69), (70, 53), (34, 32), (27, 32), (55, 53), (56, 66), (85, 77), (48, 69), (81, 28), (33, 66), (88, 53), (29, 77), (11, 77), (58, 32), (64, 32), (20, 65), (57, 73), (76, 65), (4, 4), (78, 73), (67, 69), (21, 77), (87, 77), (3, 65), (32, 32), (61, 32), (46, 53), (31, 65), (80, 32), (35, 77), (54, 69)] current theta: 0.219632413187 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:31 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7044 rows and 7044 columns Presolve time: 0.02s Presolved: 1147 rows, 1236 columns, 3348 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1236 integer (1236 binary) Root relaxation: cutoff, 1321 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 (1321 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.220267188948 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:31 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7034 rows and 7034 columns Presolve time: 0.02s Presolved: 1157 rows, 1246 columns, 3378 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1246 integer (1246 binary) Root relaxation: cutoff, 1371 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 (1371 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.220584576828 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:31 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7028 rows and 7028 columns Presolve time: 0.02s Presolved: 1163 rows, 1252 columns, 3396 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1252 integer (1252 binary) Root relaxation: cutoff, 1368 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 (1368 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.220743270768 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:31 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7026 rows and 7026 columns Presolve time: 0.02s Presolved: 1165 rows, 1254 columns, 3402 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1254 integer (1254 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 [4, 28, 32, 53, 65, 66, 69, 73, 77] edges [(53, 53), (66, 66), (40, 4), (62, 28), (22, 32), (65, 65), (15, 4), (1, 4), (50, 73), (44, 66), (63, 28), (36, 4), (16, 53), (77, 77), (38, 4), (0, 53), (47, 66), (6, 53), (39, 4), (72, 32), (12, 32), (86, 53), (18, 32), (7, 69), (43, 53), (68, 4), (28, 28), (71, 66), (41, 4), (69, 69), (51, 66), (73, 73), (83, 32), (52, 73), (17, 73), (79, 66), (49, 32), (14, 53), (13, 73), (74, 73), (59, 66), (84, 4), (19, 77), (37, 4), (82, 66), (5, 53), (24, 77), (10, 32), (23, 65), (45, 77), (9, 73), (75, 73), (89, 28), (30, 73), (60, 32), (2, 77), (42, 73), (25, 53), (8, 73), (26, 69), (70, 53), (34, 32), (27, 32), (55, 53), (56, 66), (85, 77), (48, 69), (81, 28), (33, 66), (88, 53), (29, 77), (11, 77), (58, 32), (64, 32), (20, 65), (57, 73), (76, 65), (4, 4), (78, 73), (67, 69), (21, 77), (87, 77), (3, 65), (32, 32), (61, 32), (46, 53), (31, 65), (80, 32), (35, 77), (54, 69)] current theta: 0.220663923798 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:31 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7028 rows and 7028 columns Presolve time: 0.02s Presolved: 1163 rows, 1252 columns, 3396 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1252 integer (1252 binary) Root relaxation: cutoff, 1368 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 (1368 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 -