current theta: 0.649883554901 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:06 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 2090 rows and 2090 columns Presolve time: 0.13s Presolved: 5221 rows, 5305 columns, 15575 nonzeros Variable types: 0 continuous, 5305 integer (5305 binary) Root relaxation: objective 0.000000e+00, 621 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 (1596 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, 7, 9, 14, 40, 51, 60, 74, 80] edges [(49, 80), (39, 14), (69, 51), (4, 0), (55, 40), (16, 51), (81, 40), (53, 51), (72, 0), (0, 51), (37, 51), (35, 9), (20, 0), (78, 80), (75, 0), (70, 0), (76, 51), (1, 51), (63, 60), (60, 51), (34, 9), (56, 9), (67, 7), (8, 51), (66, 40), (15, 40), (11, 51), (25, 9), (77, 51), (6, 80), (45, 80), (82, 40), (71, 60), (9, 51), (10, 80), (84, 80), (62, 14), (74, 80), (64, 51), (5, 51), (57, 9), (21, 14), (17, 40), (31, 51), (32, 51), (30, 60), (52, 80), (18, 51), (65, 80), (22, 14), (43, 80), (61, 80), (2, 51), (80, 40), (47, 80), (38, 80), (24, 0), (28, 51), (41, 74), (83, 14), (27, 14), (58, 14), (12, 51), (7, 14), (19, 0), (50, 60), (79, 40), (26, 9), (44, 74), (73, 14), (68, 9), (14, 0), (48, 14), (33, 9), (54, 9), (51, 60), (29, 51), (23, 14), (42, 9), (13, 51), (59, 40), (46, 80), (36, 51), (3, 51), (40, 40)] current theta: 0.324941777451 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:06 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 5362 rows and 5362 columns Presolve time: 0.03s Presolved: 1949 rows, 2033 columns, 5759 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2033 integer (2033 binary) Root relaxation: objective 0.000000e+00, 910 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 (1725 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 [21, 40, 41, 48, 50, 51, 71, 74, 84] edges [(57, 50), (23, 84), (4, 84), (39, 50), (81, 21), (83, 50), (79, 48), (60, 71), (59, 84), (37, 51), (82, 51), (76, 84), (30, 50), (49, 84), (63, 51), (53, 48), (21, 50), (71, 71), (55, 84), (34, 51), (16, 71), (14, 84), (1, 51), (6, 84), (67, 40), (19, 71), (24, 71), (9, 71), (27, 50), (74, 74), (11, 51), (84, 84), (32, 71), (41, 51), (80, 48), (25, 51), (77, 50), (2, 84), (62, 84), (7, 51), (70, 51), (51, 51), (66, 84), (46, 40), (0, 71), (13, 71), (54, 84), (61, 84), (3, 84), (35, 50), (47, 84), (64, 51), (5, 51), (8, 71), (17, 41), (48, 51), (26, 71), (38, 21), (50, 84), (22, 48), (72, 71), (12, 48), (78, 51), (44, 51), (29, 84), (73, 84), (56, 50), (33, 51), (42, 50), (75, 51), (52, 48), (65, 84), (20, 71), (58, 84), (43, 84), (69, 84), (68, 51), (31, 71), (10, 51), (15, 84), (28, 84), (36, 51), (45, 48), (18, 40), (40, 40)] current theta: 0.162470888725 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:06 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6660 rows and 6660 columns Presolve time: 0.01s Presolved: 651 rows, 735 columns, 1867 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 735 integer (735 binary) Root relaxation: cutoff, 705 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 (705 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.243706333088 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:06 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6098 rows and 6098 columns Presolve time: 0.02s Presolved: 1213 rows, 1297 columns, 3551 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1297 integer (1297 binary) Root relaxation: objective 0.000000e+00, 1033 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 (1743 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 [18, 20, 21, 31, 36, 65, 77, 78, 82] edges [(68, 78), (81, 21), (57, 77), (11, 31), (65, 65), (16, 31), (36, 82), (6, 65), (84, 21), (17, 82), (48, 82), (66, 65), (0, 31), (56, 77), (77, 77), (25, 78), (61, 21), (23, 78), (58, 18), (41, 36), (43, 65), (53, 18), (64, 78), (12, 82), (79, 18), (70, 78), (80, 82), (32, 31), (59, 65), (63, 82), (38, 65), (40, 18), (27, 77), (3, 77), (22, 18), (37, 78), (10, 82), (42, 77), (76, 78), (2, 82), (19, 20), (44, 82), (30, 20), (69, 65), (46, 18), (20, 20), (8, 31), (54, 78), (39, 77), (67, 18), (49, 18), (34, 31), (33, 78), (72, 20), (28, 21), (60, 31), (52, 82), (9, 31), (13, 20), (1, 82), (55, 65), (18, 18), (62, 21), (73, 18), (75, 78), (47, 21), (51, 78), (74, 36), (15, 18), (24, 31), (5, 31), (71, 20), (14, 78), (83, 65), (26, 20), (82, 82), (31, 31), (21, 21), (45, 21), (50, 77), (7, 82), (4, 78), (78, 78), (29, 21), (35, 77)] current theta: 0.203088610907 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:06 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6424 rows and 6424 columns Presolve time: 0.01s Presolved: 887 rows, 971 columns, 2573 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 971 integer (971 binary) Root relaxation: cutoff, 1069 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 (1069 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.223397471997 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:06 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6236 rows and 6236 columns Presolve time: 0.01s Presolved: 1075 rows, 1159 columns, 3137 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1159 integer (1159 binary) Root relaxation: objective 0.000000e+00, 1272 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 (2749 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 [14, 26, 32, 33, 36, 46, 48, 49, 83] edges [(79, 48), (6, 49), (20, 26), (70, 33), (63, 48), (57, 26), (50, 14), (82, 48), (9, 32), (27, 83), (31, 32), (78, 33), (53, 48), (76, 14), (14, 14), (40, 46), (41, 36), (5, 33), (66, 49), (4, 14), (15, 46), (26, 26), (36, 36), (33, 33), (75, 33), (61, 14), (17, 48), (1, 48), (10, 36), (84, 49), (68, 33), (80, 48), (0, 32), (3, 83), (67, 46), (48, 48), (39, 83), (13, 26), (16, 32), (83, 83), (65, 83), (46, 46), (24, 32), (60, 32), (21, 14), (44, 48), (38, 49), (22, 48), (42, 83), (12, 48), (35, 26), (34, 33), (43, 83), (19, 26), (2, 48), (47, 83), (81, 49), (37, 33), (18, 46), (8, 32), (62, 49), (30, 32), (52, 48), (71, 26), (49, 49), (51, 33), (74, 36), (7, 36), (28, 14), (72, 26), (64, 32), (69, 83), (55, 49), (11, 32), (23, 14), (54, 14), (56, 26), (25, 33), (58, 46), (77, 83), (32, 32), (45, 48), (29, 49), (73, 49), (59, 83)] current theta: 0.213243041452 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:07 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6312 rows and 6312 columns Presolve time: 0.01s Presolved: 999 rows, 1083 columns, 2909 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1083 integer (1083 binary) Root relaxation: cutoff, 994 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 (994 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.218320256725 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:07 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6262 rows and 6262 columns Presolve time: 0.01s Presolved: 1049 rows, 1133 columns, 3059 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1133 integer (1133 binary) Root relaxation: objective 0.000000e+00, 1223 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 (1223 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 [9, 18, 33, 43, 49, 56, 74, 76, 82] edges [(78, 76), (36, 82), (6, 49), (17, 82), (48, 82), (70, 33), (23, 76), (42, 56), (20, 56), (60, 9), (26, 56), (5, 33), (9, 9), (53, 18), (39, 43), (71, 9), (33, 33), (66, 43), (12, 82), (75, 33), (79, 18), (0, 9), (80, 82), (74, 74), (63, 82), (40, 18), (57, 56), (67, 49), (84, 49), (68, 33), (22, 18), (10, 82), (76, 76), (16, 9), (27, 43), (58, 49), (50, 43), (24, 76), (2, 82), (44, 82), (62, 18), (32, 9), (43, 43), (46, 18), (31, 9), (15, 49), (38, 49), (54, 76), (77, 43), (61, 76), (30, 76), (83, 43), (34, 33), (52, 82), (81, 49), (1, 82), (37, 33), (13, 56), (35, 56), (18, 18), (73, 18), (19, 56), (49, 49), (51, 33), (65, 43), (3, 43), (11, 33), (55, 49), (28, 43), (4, 76), (41, 82), (69, 43), (47, 43), (64, 33), (25, 33), (82, 82), (45, 49), (72, 56), (7, 82), (8, 9), (14, 76), (29, 49), (59, 43), (21, 76), (56, 56)] current theta: 0.215781649088 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:07 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6282 rows and 6282 columns Presolve time: 0.01s Presolved: 1029 rows, 1113 columns, 2999 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1113 integer (1113 binary) Root relaxation: cutoff, 1068 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 (1068 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.217050952906 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:07 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6276 rows and 6276 columns Presolve time: 0.01s Presolved: 1035 rows, 1119 columns, 3017 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1119 integer (1119 binary) Root relaxation: cutoff, 1237 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 (1237 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.217685604815 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:07 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6270 rows and 6270 columns Presolve time: 0.01s Presolved: 1041 rows, 1125 columns, 3035 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1125 integer (1125 binary) Root relaxation: cutoff, 1180 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 (1180 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.21800293077 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:07 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6266 rows and 6266 columns Presolve time: 0.01s Presolved: 1045 rows, 1129 columns, 3047 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1129 integer (1129 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 [9, 18, 33, 43, 49, 56, 74, 76, 82] edges [(78, 76), (36, 82), (6, 49), (17, 82), (48, 82), (70, 33), (23, 76), (42, 56), (20, 56), (60, 9), (26, 56), (5, 33), (9, 9), (53, 18), (39, 43), (71, 9), (33, 33), (66, 43), (12, 82), (75, 33), (79, 18), (0, 9), (80, 82), (74, 74), (63, 82), (40, 18), (57, 56), (67, 49), (84, 49), (68, 33), (22, 18), (10, 82), (76, 76), (16, 9), (27, 43), (58, 49), (50, 43), (24, 76), (2, 82), (44, 82), (62, 18), (32, 9), (43, 43), (46, 18), (31, 9), (15, 49), (38, 49), (54, 76), (77, 43), (61, 76), (30, 76), (83, 43), (34, 33), (52, 82), (81, 49), (1, 82), (37, 33), (13, 56), (35, 56), (18, 18), (73, 18), (19, 56), (49, 49), (51, 33), (65, 43), (3, 43), (11, 33), (55, 49), (28, 43), (4, 76), (41, 82), (69, 43), (47, 43), (64, 33), (25, 33), (82, 82), (45, 49), (72, 56), (7, 82), (8, 9), (14, 76), (29, 49), (59, 43), (21, 76), (56, 56)] current theta: 0.217844267793 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:07 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6266 rows and 6266 columns Presolve time: 0.01s Presolved: 1045 rows, 1129 columns, 3047 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1129 integer (1129 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 [9, 18, 33, 43, 49, 56, 74, 76, 82] edges [(78, 76), (36, 82), (6, 49), (17, 82), (48, 82), (70, 33), (23, 76), (42, 56), (20, 56), (60, 9), (26, 56), (5, 33), (9, 9), (53, 18), (39, 43), (71, 9), (33, 33), (66, 43), (12, 82), (75, 33), (79, 18), (0, 9), (80, 82), (74, 74), (63, 82), (40, 18), (57, 56), (67, 49), (84, 49), (68, 33), (22, 18), (10, 82), (76, 76), (16, 9), (27, 43), (58, 49), (50, 43), (24, 76), (2, 82), (44, 82), (62, 18), (32, 9), (43, 43), (46, 18), (31, 9), (15, 49), (38, 49), (54, 76), (77, 43), (61, 76), (30, 76), (83, 43), (34, 33), (52, 82), (81, 49), (1, 82), (37, 33), (13, 56), (35, 56), (18, 18), (73, 18), (19, 56), (49, 49), (51, 33), (65, 43), (3, 43), (11, 33), (55, 49), (28, 43), (4, 76), (41, 82), (69, 43), (47, 43), (64, 33), (25, 33), (82, 82), (45, 49), (72, 56), (7, 82), (8, 9), (14, 76), (29, 49), (59, 43), (21, 76), (56, 56)] current theta: 0.217764936304 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:07 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6266 rows and 6266 columns Presolve time: 0.01s Presolved: 1045 rows, 1129 columns, 3047 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1129 integer (1129 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 [9, 18, 33, 43, 49, 56, 74, 76, 82] edges [(78, 76), (36, 82), (6, 49), (17, 82), (48, 82), (70, 33), (23, 76), (42, 56), (20, 56), (60, 9), (26, 56), (5, 33), (9, 9), (53, 18), (39, 43), (71, 9), (33, 33), (66, 43), (12, 82), (75, 33), (79, 18), (0, 9), (80, 82), (74, 74), (63, 82), (40, 18), (57, 56), (67, 49), (84, 49), (68, 33), (22, 18), (10, 82), (76, 76), (16, 9), (27, 43), (58, 49), (50, 43), (24, 76), (2, 82), (44, 82), (62, 18), (32, 9), (43, 43), (46, 18), (31, 9), (15, 49), (38, 49), (54, 76), (77, 43), (61, 76), (30, 76), (83, 43), (34, 33), (52, 82), (81, 49), (1, 82), (37, 33), (13, 56), (35, 56), (18, 18), (73, 18), (19, 56), (49, 49), (51, 33), (65, 43), (3, 43), (11, 33), (55, 49), (28, 43), (4, 76), (41, 82), (69, 43), (47, 43), (64, 33), (25, 33), (82, 82), (45, 49), (72, 56), (7, 82), (8, 9), (14, 76), (29, 49), (59, 43), (21, 76), (56, 56)]