current theta: 0.676075527112 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:28 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 2700 rows and 2700 columns Presolve time: 0.13s Presolved: 5673 rows, 5763 columns, 16925 nonzeros Variable types: 0 continuous, 5763 integer (5763 binary) Root relaxation: objective 0.000000e+00, 739 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 (1338 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 [1, 3, 8, 19, 33, 47, 69, 87, 88, 89] edges [(76, 88), (80, 89), (37, 89), (9, 88), (75, 88), (17, 1), (42, 89), (55, 88), (54, 88), (16, 88), (34, 88), (45, 88), (72, 89), (44, 88), (39, 89), (11, 88), (79, 89), (51, 88), (41, 89), (14, 88), (46, 88), (69, 89), (36, 88), (40, 89), (58, 89), (35, 88), (8, 47), (2, 89), (15, 89), (65, 89), (66, 88), (61, 89), (5, 89), (32, 88), (71, 89), (43, 88), (19, 47), (4, 88), (60, 89), (78, 88), (33, 87), (38, 89), (90, 88), (1, 89), (81, 89), (57, 88), (50, 89), (68, 88), (63, 89), (67, 88), (85, 88), (29, 88), (56, 89), (62, 88), (3, 87), (7, 88), (0, 89), (64, 88), (26, 88), (87, 89), (6, 88), (59, 88), (25, 88), (70, 88), (49, 89), (31, 89), (83, 87), (21, 88), (82, 88), (77, 89), (48, 88), (20, 89), (88, 88), (84, 88), (30, 87), (27, 89), (10, 89), (28, 88), (73, 89), (74, 88), (23, 88), (18, 88), (53, 89), (13, 88), (22, 89), (24, 88), (89, 87), (86, 88), (52, 88), (47, 89), (12, 89)] current theta: 0.338037763556 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:28 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 6142 rows and 6142 columns Presolve time: 0.04s Presolved: 2231 rows, 2321 columns, 6599 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2321 integer (2321 binary) Root relaxation: objective 0.000000e+00, 772 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 (1515 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 [43, 44, 47, 49, 57, 59, 60, 61, 63, 84] edges [(87, 60), (78, 57), (10, 63), (52, 63), (61, 61), (62, 57), (27, 61), (46, 84), (69, 49), (81, 47), (20, 63), (68, 59), (72, 63), (26, 84), (15, 47), (48, 57), (56, 63), (36, 59), (57, 59), (37, 63), (70, 57), (21, 84), (60, 47), (85, 44), (82, 44), (54, 57), (44, 84), (47, 63), (3, 61), (32, 59), (80, 63), (7, 49), (0, 47), (76, 47), (28, 57), (41, 47), (38, 63), (74, 84), (83, 60), (88, 43), (75, 84), (73, 60), (59, 57), (4, 61), (90, 60), (17, 43), (39, 60), (25, 84), (1, 47), (77, 47), (58, 63), (40, 61), (29, 59), (11, 43), (53, 47), (45, 57), (33, 63), (13, 59), (30, 60), (14, 63), (22, 49), (23, 57), (8, 61), (79, 47), (42, 43), (51, 57), (31, 61), (16, 57), (24, 63), (67, 59), (84, 59), (2, 49), (34, 63), (6, 57), (49, 49), (5, 60), (18, 44), (71, 49), (64, 47), (63, 47), (9, 63), (86, 63), (50, 59), (43, 57), (35, 60), (19, 61), (12, 47), (66, 57), (55, 47), (89, 49), (65, 47)] current theta: 0.169018881778 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:28 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7618 rows and 7618 columns Presolve time: 0.01s Presolved: 755 rows, 845 columns, 2171 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 845 integer (845 binary) Root relaxation: cutoff, 862 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 (862 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.253528322667 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:28 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 6910 rows and 6910 columns Presolve time: 0.02s Presolved: 1463 rows, 1553 columns, 4295 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1553 integer (1553 binary) Root relaxation: objective 0.000000e+00, 1058 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 (1716 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 [7, 42, 44, 48, 58, 77, 84, 88, 89, 90] edges [(14, 90), (23, 84), (75, 88), (72, 58), (54, 90), (20, 77), (12, 42), (80, 90), (34, 90), (29, 42), (76, 90), (8, 89), (45, 44), (55, 90), (0, 77), (10, 58), (52, 58), (66, 44), (26, 84), (47, 77), (46, 88), (69, 89), (41, 88), (51, 90), (21, 84), (36, 88), (40, 89), (11, 48), (49, 7), (78, 84), (2, 89), (83, 58), (84, 84), (57, 84), (61, 89), (15, 88), (38, 90), (35, 90), (67, 84), (32, 88), (71, 89), (43, 88), (90, 90), (65, 7), (30, 58), (62, 84), (37, 77), (79, 58), (85, 90), (50, 7), (6, 44), (48, 48), (60, 90), (1, 89), (81, 89), (68, 88), (33, 58), (17, 42), (73, 77), (39, 77), (56, 90), (63, 90), (58, 58), (42, 42), (3, 89), (25, 88), (70, 88), (31, 89), (64, 90), (77, 89), (44, 44), (88, 88), (74, 90), (7, 42), (27, 89), (59, 48), (28, 88), (53, 42), (18, 44), (89, 89), (82, 84), (86, 90), (5, 58), (13, 88), (22, 89), (4, 77), (19, 89), (87, 77), (9, 90), (16, 48), (24, 90)] current theta: 0.211273602222 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:28 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7288 rows and 7288 columns Presolve time: 0.01s Presolved: 1085 rows, 1175 columns, 3161 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1175 integer (1175 binary) Root relaxation: objective 0.000000e+00, 1199 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 (1800 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 [0, 22, 42, 43, 44, 52, 64, 67, 73, 90] edges [(14, 90), (84, 67), (60, 52), (12, 42), (33, 52), (34, 90), (29, 42), (76, 90), (69, 22), (87, 73), (45, 44), (83, 52), (74, 64), (61, 22), (20, 73), (66, 44), (15, 0), (89, 22), (41, 43), (8, 22), (85, 44), (58, 52), (77, 73), (3, 22), (51, 64), (64, 64), (16, 43), (30, 52), (46, 64), (38, 90), (35, 90), (10, 73), (4, 22), (65, 0), (73, 73), (90, 90), (47, 0), (50, 42), (6, 44), (70, 67), (82, 67), (57, 67), (5, 52), (17, 42), (22, 22), (43, 43), (80, 52), (78, 67), (0, 0), (19, 22), (37, 73), (1, 22), (23, 67), (11, 43), (27, 22), (42, 42), (52, 52), (2, 22), (31, 22), (25, 67), (72, 73), (9, 52), (44, 44), (39, 73), (26, 67), (53, 0), (32, 43), (13, 64), (49, 22), (7, 42), (55, 64), (54, 64), (36, 43), (21, 44), (62, 67), (18, 44), (56, 52), (67, 67), (86, 90), (40, 73), (28, 43), (75, 64), (48, 43), (88, 64), (68, 67), (79, 52), (71, 22), (81, 73), (59, 43), (63, 52), (24, 90)] current theta: 0.190146242 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:28 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7440 rows and 7440 columns Presolve time: 0.01s Presolved: 933 rows, 1023 columns, 2705 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1023 integer (1023 binary) Root relaxation: cutoff, 998 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 (998 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.200709922111 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:28 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7370 rows and 7370 columns Presolve time: 0.01s Presolved: 1003 rows, 1093 columns, 2915 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1093 integer (1093 binary) Root relaxation: cutoff, 951 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 (951 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.205991762167 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:28 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7326 rows and 7326 columns Presolve time: 0.01s Presolved: 1047 rows, 1137 columns, 3047 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1137 integer (1137 binary) Root relaxation: cutoff, 1089 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 (1089 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.208632682195 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:28 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7304 rows and 7304 columns Presolve time: 0.01s Presolved: 1069 rows, 1159 columns, 3113 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1159 integer (1159 binary) Root relaxation: objective 0.000000e+00, 1025 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 (1025 simplex iterations) in 0.03 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, 22, 35, 43, 44, 52, 64, 65, 84, 87] edges [(23, 84), (53, 65), (60, 52), (33, 52), (9, 35), (42, 17), (65, 65), (72, 87), (69, 22), (47, 65), (35, 35), (80, 35), (70, 84), (45, 44), (83, 52), (29, 17), (74, 64), (61, 22), (66, 44), (1, 65), (89, 22), (26, 84), (41, 43), (21, 84), (8, 22), (85, 44), (58, 52), (10, 87), (0, 65), (3, 22), (78, 84), (51, 64), (64, 64), (84, 84), (16, 43), (30, 52), (57, 84), (46, 64), (39, 87), (20, 87), (67, 84), (4, 22), (7, 65), (17, 17), (86, 35), (15, 65), (50, 43), (6, 44), (40, 22), (37, 87), (25, 84), (22, 22), (43, 43), (77, 65), (19, 22), (62, 43), (73, 87), (11, 43), (27, 22), (14, 35), (34, 35), (52, 52), (2, 22), (31, 22), (81, 87), (24, 35), (38, 52), (68, 43), (44, 44), (90, 35), (32, 43), (13, 64), (49, 22), (55, 64), (54, 64), (36, 43), (12, 65), (18, 44), (56, 52), (82, 84), (76, 64), (87, 87), (28, 43), (75, 64), (48, 43), (5, 87), (88, 64), (79, 52), (71, 22), (59, 43), (63, 52)] current theta: 0.207312222181 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:28 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7314 rows and 7314 columns Presolve time: 0.01s Presolved: 1059 rows, 1149 columns, 3083 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1149 integer (1149 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 [17, 22, 35, 43, 44, 52, 64, 65, 84, 87] edges [(23, 84), (53, 65), (60, 52), (33, 52), (9, 35), (42, 17), (65, 65), (72, 87), (69, 22), (47, 65), (35, 35), (80, 35), (70, 84), (45, 44), (83, 52), (29, 17), (74, 64), (61, 22), (66, 44), (1, 65), (89, 22), (26, 84), (41, 43), (21, 84), (8, 22), (85, 44), (58, 52), (10, 87), (0, 65), (3, 22), (78, 84), (51, 64), (64, 64), (84, 84), (16, 43), (30, 52), (57, 84), (46, 64), (39, 87), (20, 87), (67, 84), (4, 22), (7, 65), (17, 17), (86, 35), (15, 65), (50, 43), (6, 44), (40, 22), (37, 87), (25, 84), (22, 22), (43, 43), (77, 65), (19, 22), (62, 43), (73, 87), (11, 43), (27, 22), (14, 35), (34, 35), (52, 52), (2, 22), (31, 22), (81, 87), (24, 35), (38, 52), (68, 43), (44, 44), (90, 35), (32, 43), (13, 64), (49, 22), (55, 64), (54, 64), (36, 43), (12, 65), (18, 44), (56, 52), (82, 84), (76, 64), (87, 87), (28, 43), (75, 64), (48, 43), (5, 87), (88, 64), (79, 52), (71, 22), (59, 43), (63, 52)] current theta: 0.206651992174 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:29 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7322 rows and 7322 columns Presolve time: 0.01s Presolved: 1051 rows, 1141 columns, 3059 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1141 integer (1141 binary) Root relaxation: cutoff, 1043 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 (1043 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.206982107177 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:29 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7314 rows and 7314 columns Presolve time: 0.01s Presolved: 1059 rows, 1149 columns, 3083 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1149 integer (1149 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 [17, 22, 35, 43, 44, 52, 64, 65, 84, 87] edges [(23, 84), (53, 65), (60, 52), (33, 52), (9, 35), (42, 17), (65, 65), (72, 87), (69, 22), (47, 65), (35, 35), (80, 35), (70, 84), (45, 44), (83, 52), (29, 17), (74, 64), (61, 22), (66, 44), (1, 65), (89, 22), (26, 84), (41, 43), (21, 84), (8, 22), (85, 44), (58, 52), (10, 87), (0, 65), (3, 22), (78, 84), (51, 64), (64, 64), (84, 84), (16, 43), (30, 52), (57, 84), (46, 64), (39, 87), (20, 87), (67, 84), (4, 22), (7, 65), (17, 17), (86, 35), (15, 65), (50, 43), (6, 44), (40, 22), (37, 87), (25, 84), (22, 22), (43, 43), (77, 65), (19, 22), (62, 43), (73, 87), (11, 43), (27, 22), (14, 35), (34, 35), (52, 52), (2, 22), (31, 22), (81, 87), (24, 35), (38, 52), (68, 43), (44, 44), (90, 35), (32, 43), (13, 64), (49, 22), (55, 64), (54, 64), (36, 43), (12, 65), (18, 44), (56, 52), (82, 84), (76, 64), (87, 87), (28, 43), (75, 64), (48, 43), (5, 87), (88, 64), (79, 52), (71, 22), (59, 43), (63, 52)] current theta: 0.206817049675 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:29 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7322 rows and 7322 columns Presolve time: 0.01s Presolved: 1051 rows, 1141 columns, 3059 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1141 integer (1141 binary) Root relaxation: cutoff, 1043 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 (1043 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.206899578426 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:29 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7320 rows and 7320 columns Presolve time: 0.01s Presolved: 1053 rows, 1143 columns, 3065 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1143 integer (1143 binary) Root relaxation: cutoff, 1150 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 (1150 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 -