current theta: 0.619041335912 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:26 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 3130 rows and 3130 columns Presolve time: 0.09s Presolved: 4353 rows, 4438 columns, 12970 nonzeros Variable types: 0 continuous, 4438 integer (4438 binary) Root relaxation: objective 0.000000e+00, 543 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 (1008 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 [8, 11, 27, 40, 43, 47, 53, 56, 72] edges [(85, 56), (28, 11), (82, 53), (1, 56), (21, 53), (66, 53), (13, 47), (74, 47), (46, 56), (16, 53), (64, 56), (0, 53), (4, 53), (6, 53), (10, 56), (15, 47), (3, 56), (84, 53), (34, 8), (61, 56), (83, 56), (38, 56), (73, 56), (77, 53), (58, 53), (51, 47), (24, 53), (79, 56), (27, 53), (8, 53), (30, 53), (18, 56), (63, 56), (40, 56), (69, 56), (17, 53), (9, 47), (11, 11), (44, 53), (81, 56), (37, 56), (67, 53), (50, 40), (57, 11), (65, 56), (42, 47), (14, 56), (2, 27), (49, 56), (71, 56), (80, 53), (7, 47), (33, 56), (55, 56), (53, 47), (25, 53), (39, 56), (48, 53), (70, 53), (52, 53), (23, 56), (29, 56), (26, 11), (36, 53), (35, 56), (20, 53), (41, 56), (45, 53), (54, 47), (19, 56), (59, 11), (76, 56), (22, 47), (75, 53), (31, 56), (60, 56), (78, 53), (68, 11), (32, 47), (12, 47), (62, 53), (43, 56), (72, 56), (5, 56), (47, 53), (56, 56)] current theta: 0.309520667956 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:26 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 5696 rows and 5696 columns Presolve time: 0.03s Presolved: 1787 rows, 1872 columns, 5272 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1872 integer (1872 binary) Root relaxation: objective 0.000000e+00, 692 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 (1911 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 [27, 36, 51, 54, 56, 61, 63, 84, 85] edges [(61, 63), (51, 85), (5, 27), (77, 61), (18, 85), (17, 36), (34, 54), (76, 54), (20, 61), (85, 85), (32, 36), (59, 84), (12, 36), (1, 63), (68, 85), (10, 61), (72, 61), (22, 27), (21, 51), (56, 61), (27, 27), (74, 54), (48, 36), (26, 84), (70, 36), (63, 61), (69, 61), (43, 51), (44, 84), (37, 61), (47, 27), (3, 61), (7, 54), (57, 84), (79, 56), (83, 61), (80, 63), (41, 51), (45, 36), (38, 63), (71, 61), (73, 61), (25, 51), (67, 51), (8, 27), (84, 51), (66, 36), (13, 36), (4, 61), (81, 63), (58, 27), (14, 56), (39, 63), (64, 51), (2, 27), (11, 85), (82, 36), (40, 61), (9, 27), (49, 63), (54, 54), (30, 63), (50, 85), (16, 36), (78, 51), (29, 84), (65, 51), (24, 27), (33, 61), (62, 51), (28, 51), (46, 51), (6, 36), (60, 61), (36, 54), (75, 51), (42, 51), (55, 54), (31, 56), (35, 61), (0, 61), (15, 56), (19, 61), (53, 54), (23, 85), (52, 61)] current theta: 0.154760333978 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:26 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6838 rows and 6838 columns Presolve time: 0.01s Presolved: 645 rows, 730 columns, 1846 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 730 integer (730 binary) Root relaxation: cutoff, 718 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 (718 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.232140500967 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:26 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6274 rows and 6274 columns Presolve time: 0.02s Presolved: 1209 rows, 1294 columns, 3538 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1294 integer (1294 binary) Root relaxation: objective 0.000000e+00, 1162 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 (2566 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 [12, 17, 20, 23, 27, 44, 48, 71, 77] edges [(5, 27), (73, 20), (6, 48), (55, 12), (34, 12), (31, 77), (76, 12), (56, 77), (58, 20), (22, 27), (82, 48), (84, 23), (0, 77), (3, 71), (27, 27), (24, 12), (66, 48), (71, 71), (75, 44), (77, 20), (10, 77), (1, 71), (51, 44), (85, 23), (4, 20), (83, 77), (11, 23), (67, 48), (38, 71), (17, 17), (8, 27), (79, 77), (48, 48), (19, 77), (41, 44), (25, 48), (2, 27), (43, 23), (78, 44), (47, 12), (42, 44), (20, 20), (9, 27), (49, 71), (15, 20), (14, 71), (64, 17), (61, 77), (46, 44), (32, 12), (12, 12), (69, 77), (70, 17), (80, 20), (7, 12), (30, 77), (23, 23), (36, 17), (54, 17), (60, 77), (44, 44), (28, 23), (62, 44), (40, 71), (52, 20), (21, 44), (59, 23), (81, 77), (18, 44), (13, 17), (72, 77), (26, 23), (68, 23), (33, 20), (50, 23), (53, 12), (29, 23), (65, 77), (37, 20), (57, 23), (16, 48), (39, 71), (63, 77), (74, 12), (45, 48), (35, 77)] current theta: 0.193450417472 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:26 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6576 rows and 6576 columns Presolve time: 0.01s Presolved: 907 rows, 992 columns, 2632 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 992 integer (992 binary) Root relaxation: cutoff, 942 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 (942 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.21279545922 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:26 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6412 rows and 6412 columns Presolve time: 0.01s Presolved: 1071 rows, 1156 columns, 3124 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1156 integer (1156 binary) Root relaxation: cutoff, 1187 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 (1187 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.222467980093 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:27 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6330 rows and 6330 columns Presolve time: 0.01s Presolved: 1153 rows, 1238 columns, 3370 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1238 integer (1238 binary) Root relaxation: objective 0.000000e+00, 1278 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 (2132 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 [8, 12, 17, 20, 44, 50, 57, 73, 79] edges [(73, 20), (63, 79), (55, 12), (23, 50), (35, 79), (21, 17), (62, 57), (40, 79), (68, 57), (34, 12), (45, 44), (76, 12), (38, 79), (50, 50), (10, 79), (24, 12), (14, 50), (83, 73), (31, 79), (75, 44), (56, 79), (26, 57), (6, 17), (77, 73), (0, 20), (51, 44), (57, 57), (4, 20), (49, 79), (82, 17), (66, 17), (28, 57), (16, 44), (25, 44), (81, 79), (67, 44), (32, 17), (9, 12), (17, 17), (3, 79), (59, 57), (41, 44), (79, 79), (27, 8), (19, 79), (78, 44), (47, 12), (30, 73), (42, 44), (20, 20), (22, 8), (15, 20), (85, 50), (64, 17), (46, 44), (84, 57), (12, 12), (39, 79), (29, 57), (5, 20), (80, 20), (7, 12), (72, 73), (58, 73), (36, 17), (54, 17), (2, 20), (44, 44), (61, 73), (60, 79), (69, 73), (52, 20), (18, 44), (65, 79), (13, 17), (33, 20), (53, 12), (71, 79), (43, 57), (8, 8), (37, 20), (48, 44), (70, 44), (74, 12), (11, 57), (1, 79)] current theta: 0.217631719656 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:27 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6366 rows and 6366 columns Presolve time: 0.01s Presolved: 1117 rows, 1202 columns, 3262 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1202 integer (1202 binary) Root relaxation: cutoff, 1261 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 (1261 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.220049849875 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:27 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6352 rows and 6352 columns Presolve time: 0.01s Presolved: 1131 rows, 1216 columns, 3304 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1216 integer (1216 binary) Root relaxation: cutoff, 1261 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 (1261 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.221258914984 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:27 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6342 rows and 6342 columns Presolve time: 0.01s Presolved: 1141 rows, 1226 columns, 3334 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1226 integer (1226 binary) Root relaxation: cutoff, 1190 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 (1190 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.221863447539 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:27 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6336 rows and 6336 columns Presolve time: 0.01s Presolved: 1147 rows, 1232 columns, 3352 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1232 integer (1232 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 [8, 12, 17, 20, 44, 50, 57, 73, 79] edges [(73, 20), (63, 79), (55, 12), (23, 50), (35, 79), (21, 17), (62, 57), (40, 79), (68, 57), (34, 12), (45, 44), (76, 12), (38, 79), (50, 50), (10, 79), (24, 12), (14, 50), (83, 73), (31, 79), (75, 44), (56, 79), (26, 57), (6, 17), (77, 73), (0, 20), (51, 44), (57, 57), (4, 20), (49, 79), (82, 17), (66, 17), (28, 57), (16, 44), (25, 44), (81, 79), (67, 44), (32, 17), (9, 12), (17, 17), (3, 79), (59, 57), (41, 44), (79, 79), (27, 8), (19, 79), (78, 44), (47, 12), (30, 73), (42, 44), (20, 20), (22, 8), (15, 20), (85, 50), (64, 17), (46, 44), (84, 57), (12, 12), (39, 79), (29, 57), (5, 20), (80, 20), (7, 12), (72, 73), (58, 73), (36, 17), (54, 17), (2, 20), (44, 44), (61, 73), (60, 79), (69, 73), (52, 20), (18, 44), (65, 79), (13, 17), (33, 20), (53, 12), (71, 79), (43, 57), (8, 8), (37, 20), (48, 44), (70, 44), (74, 12), (11, 57), (1, 79)] current theta: 0.221561181261 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:27 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6340 rows and 6340 columns Presolve time: 0.01s Presolved: 1143 rows, 1228 columns, 3340 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1228 integer (1228 binary) Root relaxation: cutoff, 1287 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 (1287 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.2217123144 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:27 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6340 rows and 6340 columns Presolve time: 0.01s Presolved: 1143 rows, 1228 columns, 3340 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1228 integer (1228 binary) Root relaxation: cutoff, 1287 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 (1287 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.221787880969 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:27 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6340 rows and 6340 columns Presolve time: 0.01s Presolved: 1143 rows, 1228 columns, 3340 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1228 integer (1228 binary) Root relaxation: cutoff, 1287 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 (1287 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 -