current theta: 0.631805516257 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:51 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 3394 rows and 3394 columns Presolve time: 0.13s Presolved: 6113 rows, 6209 columns, 18239 nonzeros Variable types: 0 continuous, 6209 integer (6209 binary) Root relaxation: objective 0.000000e+00, 894 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 (2191 simplex iterations) in 0.22 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 [2, 4, 11, 13, 16, 63, 68, 80, 83, 91] edges [(7, 4), (49, 80), (55, 13), (54, 91), (80, 91), (1, 4), (14, 11), (95, 11), (76, 91), (29, 68), (11, 16), (12, 80), (39, 4), (37, 63), (79, 91), (36, 2), (96, 91), (56, 83), (15, 68), (28, 68), (57, 91), (41, 11), (3, 80), (38, 91), (62, 11), (66, 11), (22, 63), (73, 83), (90, 63), (88, 80), (71, 63), (0, 68), (82, 13), (10, 80), (92, 11), (13, 63), (50, 4), (25, 13), (81, 63), (85, 68), (60, 91), (91, 68), (83, 83), (67, 16), (4, 63), (65, 63), (87, 4), (16, 13), (18, 68), (75, 16), (9, 83), (68, 91), (21, 13), (93, 11), (77, 91), (33, 63), (59, 16), (63, 13), (26, 13), (40, 63), (6, 13), (53, 2), (32, 80), (20, 68), (19, 83), (5, 63), (89, 83), (61, 2), (44, 16), (47, 11), (52, 83), (31, 63), (8, 4), (17, 91), (43, 13), (34, 63), (74, 91), (94, 16), (23, 16), (64, 11), (48, 91), (45, 68), (27, 91), (78, 16), (69, 83), (30, 2), (24, 4), (84, 91), (2, 83), (86, 63), (51, 80), (72, 83), (58, 83), (46, 80), (35, 63), (70, 80), (42, 63)] current theta: 0.315902758128 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:51 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 7202 rows and 7202 columns Presolve time: 0.04s Presolved: 2305 rows, 2401 columns, 6815 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2401 integer (2401 binary) Root relaxation: objective 0.000000e+00, 914 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 (1574 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 [2, 43, 52, 55, 58, 59, 60, 70, 83, 89] edges [(49, 52), (87, 60), (72, 58), (60, 52), (33, 52), (47, 55), (11, 59), (29, 70), (95, 70), (77, 60), (8, 89), (34, 55), (61, 60), (88, 70), (50, 70), (89, 52), (25, 43), (26, 59), (23, 43), (39, 89), (52, 58), (90, 55), (79, 89), (86, 55), (13, 43), (36, 59), (12, 60), (22, 58), (80, 60), (92, 70), (58, 52), (6, 43), (7, 55), (32, 70), (69, 58), (82, 70), (14, 55), (3, 60), (1, 55), (44, 59), (37, 58), (21, 59), (38, 60), (46, 70), (28, 70), (85, 70), (73, 60), (40, 58), (18, 70), (51, 70), (64, 70), (83, 83), (24, 60), (41, 70), (9, 55), (70, 70), (63, 2), (30, 83), (35, 55), (78, 70), (71, 2), (42, 55), (31, 89), (57, 70), (67, 59), (68, 70), (20, 89), (96, 58), (15, 60), (16, 59), (45, 70), (93, 70), (27, 89), (55, 55), (10, 89), (17, 70), (48, 70), (84, 70), (0, 60), (66, 70), (65, 55), (54, 70), (2, 83), (5, 58), (74, 70), (81, 52), (53, 55), (19, 89), (94, 59), (4, 89), (62, 70), (75, 55), (56, 55), (91, 70), (59, 43), (43, 59), (76, 52)] current theta: 0.157951379064 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:51 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8670 rows and 8670 columns Presolve time: 0.01s Presolved: 837 rows, 933 columns, 2413 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 933 integer (933 binary) Root relaxation: cutoff, 918 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 (918 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.236927068596 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:52 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 7974 rows and 7974 columns Presolve time: 0.02s Presolved: 1533 rows, 1629 columns, 4499 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1629 integer (1629 binary) Root relaxation: objective 0.000000e+00, 988 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 (1699 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 [2, 8, 23, 33, 53, 60, 86, 91, 95, 96] edges [(53, 53), (20, 96), (76, 96), (12, 91), (27, 60), (31, 33), (40, 8), (66, 95), (79, 96), (46, 91), (34, 86), (54, 95), (5, 33), (22, 86), (2, 2), (7, 53), (90, 53), (86, 53), (61, 96), (72, 33), (41, 95), (33, 33), (60, 96), (50, 95), (6, 23), (83, 2), (81, 33), (11, 23), (16, 23), (51, 95), (91, 95), (85, 91), (38, 60), (29, 91), (56, 86), (26, 95), (14, 86), (68, 95), (39, 60), (82, 95), (57, 95), (10, 33), (43, 23), (78, 95), (35, 53), (24, 60), (92, 95), (63, 2), (8, 60), (13, 23), (32, 95), (71, 86), (36, 23), (69, 33), (80, 96), (62, 95), (49, 60), (44, 23), (67, 95), (25, 23), (23, 23), (55, 53), (73, 8), (42, 53), (37, 33), (77, 96), (15, 60), (28, 95), (70, 95), (9, 86), (74, 91), (18, 91), (59, 23), (30, 33), (87, 33), (96, 60), (21, 23), (0, 60), (89, 8), (88, 91), (1, 2), (75, 53), (64, 95), (93, 95), (45, 95), (84, 91), (19, 33), (17, 95), (94, 95), (4, 33), (65, 53), (52, 60), (3, 8), (47, 53), (95, 91), (48, 95), (58, 8)] current theta: 0.19743922383 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:52 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8340 rows and 8340 columns Presolve time: 0.02s Presolved: 1167 rows, 1263 columns, 3401 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1263 integer (1263 binary) Root relaxation: objective 0.000000e+00, 1226 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 (1226 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 [2, 12, 22, 23, 52, 55, 62, 64, 68, 80] edges [(86, 22), (49, 52), (81, 22), (88, 68), (94, 62), (47, 55), (34, 55), (62, 62), (27, 80), (76, 12), (85, 12), (96, 52), (29, 68), (89, 52), (0, 80), (73, 52), (24, 12), (90, 55), (14, 64), (93, 68), (2, 2), (32, 68), (80, 80), (40, 52), (58, 52), (87, 52), (6, 23), (83, 2), (51, 64), (64, 64), (11, 23), (50, 64), (15, 12), (8, 52), (77, 52), (16, 23), (92, 64), (28, 68), (4, 22), (61, 52), (3, 80), (30, 22), (7, 64), (39, 80), (9, 22), (46, 12), (41, 64), (91, 68), (22, 22), (35, 22), (43, 23), (10, 22), (18, 68), (63, 2), (5, 22), (95, 68), (13, 23), (82, 62), (36, 23), (68, 68), (19, 52), (52, 52), (12, 12), (31, 22), (66, 62), (42, 55), (70, 68), (60, 80), (44, 23), (25, 23), (23, 23), (38, 80), (78, 68), (20, 52), (48, 68), (56, 22), (84, 68), (57, 68), (55, 55), (72, 52), (54, 64), (33, 22), (59, 23), (37, 22), (21, 23), (65, 55), (45, 68), (1, 2), (17, 68), (67, 62), (53, 55), (79, 80), (75, 55), (71, 22), (26, 62), (74, 68), (69, 52)] current theta: 0.177695301447 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:52 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8500 rows and 8500 columns Presolve time: 0.02s Presolved: 1007 rows, 1103 columns, 2923 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1103 integer (1103 binary) Root relaxation: cutoff, 1103 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 (1103 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.187567262639 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:52 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8406 rows and 8406 columns Presolve time: 0.02s Presolved: 1101 rows, 1197 columns, 3205 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1197 integer (1197 binary) Root relaxation: cutoff, 1133 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 (1133 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.192503243234 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:52 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8378 rows and 8378 columns Presolve time: 0.02s Presolved: 1129 rows, 1225 columns, 3287 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1225 integer (1225 binary) Root relaxation: objective 0.000000e+00, 1061 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 (1061 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 [2, 12, 22, 23, 52, 55, 62, 64, 68, 80] edges [(86, 22), (49, 52), (81, 22), (88, 68), (94, 62), (47, 55), (34, 55), (62, 62), (27, 80), (76, 12), (85, 12), (96, 52), (29, 68), (89, 52), (0, 80), (73, 52), (24, 12), (90, 55), (14, 64), (93, 68), (2, 2), (32, 68), (80, 80), (95, 62), (40, 52), (58, 52), (87, 52), (6, 23), (83, 2), (51, 64), (64, 64), (11, 23), (50, 64), (15, 12), (8, 52), (77, 52), (16, 23), (92, 64), (28, 68), (4, 22), (61, 52), (3, 80), (20, 80), (30, 22), (7, 64), (39, 80), (9, 22), (46, 12), (41, 64), (91, 68), (22, 22), (35, 22), (43, 23), (10, 22), (18, 68), (63, 2), (5, 22), (13, 23), (82, 62), (36, 23), (68, 68), (19, 52), (52, 52), (12, 12), (31, 22), (66, 62), (42, 55), (70, 68), (60, 80), (44, 23), (25, 23), (23, 23), (38, 80), (78, 68), (48, 68), (56, 22), (84, 68), (57, 68), (55, 55), (72, 52), (54, 64), (33, 22), (59, 23), (37, 22), (21, 23), (65, 55), (45, 68), (1, 2), (17, 68), (67, 62), (53, 55), (79, 80), (75, 55), (71, 22), (26, 62), (74, 68), (69, 52)] current theta: 0.190035252937 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:52 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8396 rows and 8396 columns Presolve time: 0.02s Presolved: 1111 rows, 1207 columns, 3235 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1207 integer (1207 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.191269248085 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:52 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8386 rows and 8386 columns Presolve time: 0.02s Presolved: 1121 rows, 1217 columns, 3263 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1217 integer (1217 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 [2, 12, 22, 23, 52, 55, 62, 64, 68, 80] edges [(86, 22), (49, 52), (81, 22), (88, 68), (94, 62), (47, 55), (34, 55), (62, 62), (27, 80), (76, 12), (85, 12), (96, 52), (29, 68), (89, 52), (0, 80), (73, 52), (24, 12), (90, 55), (14, 64), (93, 68), (2, 2), (32, 68), (80, 80), (95, 62), (40, 52), (58, 52), (87, 52), (6, 23), (83, 2), (51, 64), (64, 64), (11, 23), (50, 64), (15, 12), (8, 52), (77, 52), (16, 23), (92, 64), (28, 68), (4, 22), (61, 52), (3, 80), (20, 80), (30, 22), (7, 64), (39, 80), (9, 22), (46, 12), (41, 64), (91, 68), (22, 22), (35, 22), (43, 23), (10, 22), (18, 68), (63, 2), (5, 22), (13, 23), (82, 62), (36, 23), (68, 68), (19, 52), (52, 52), (12, 12), (31, 22), (66, 62), (42, 55), (70, 68), (60, 80), (44, 23), (25, 23), (23, 23), (38, 80), (78, 68), (48, 68), (56, 22), (84, 68), (57, 68), (55, 55), (72, 52), (54, 64), (33, 22), (59, 23), (37, 22), (21, 23), (65, 55), (45, 68), (1, 2), (17, 68), (67, 62), (53, 55), (79, 80), (75, 55), (71, 22), (26, 62), (74, 68), (69, 52)] current theta: 0.190652250511 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:52 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8394 rows and 8394 columns Presolve time: 0.02s Presolved: 1113 rows, 1209 columns, 3241 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1209 integer (1209 binary) Root relaxation: cutoff, 1030 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 (1030 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.190960749298 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:52 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8394 rows and 8394 columns Presolve time: 0.02s Presolved: 1113 rows, 1209 columns, 3241 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1209 integer (1209 binary) Root relaxation: cutoff, 1030 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 (1030 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.191114998692 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:52 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8388 rows and 8388 columns Presolve time: 0.02s Presolved: 1119 rows, 1215 columns, 3257 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1215 integer (1215 binary) Root relaxation: cutoff, 1167 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 (1167 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.191192123389 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:52 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8386 rows and 8386 columns Presolve time: 0.02s Presolved: 1121 rows, 1217 columns, 3263 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1217 integer (1217 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 [2, 12, 22, 23, 52, 55, 62, 64, 68, 80] edges [(86, 22), (49, 52), (81, 22), (88, 68), (94, 62), (47, 55), (34, 55), (62, 62), (27, 80), (76, 12), (85, 12), (96, 52), (29, 68), (89, 52), (0, 80), (73, 52), (24, 12), (90, 55), (14, 64), (93, 68), (2, 2), (32, 68), (80, 80), (95, 62), (40, 52), (58, 52), (87, 52), (6, 23), (83, 2), (51, 64), (64, 64), (11, 23), (50, 64), (15, 12), (8, 52), (77, 52), (16, 23), (92, 64), (28, 68), (4, 22), (61, 52), (3, 80), (20, 80), (30, 22), (7, 64), (39, 80), (9, 22), (46, 12), (41, 64), (91, 68), (22, 22), (35, 22), (43, 23), (10, 22), (18, 68), (63, 2), (5, 22), (13, 23), (82, 62), (36, 23), (68, 68), (19, 52), (52, 52), (12, 12), (31, 22), (66, 62), (42, 55), (70, 68), (60, 80), (44, 23), (25, 23), (23, 23), (38, 80), (78, 68), (48, 68), (56, 22), (84, 68), (57, 68), (55, 55), (72, 52), (54, 64), (33, 22), (59, 23), (37, 22), (21, 23), (65, 55), (45, 68), (1, 2), (17, 68), (67, 62), (53, 55), (79, 80), (75, 55), (71, 22), (26, 62), (74, 68), (69, 52)]