current theta: 0.64158226044 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 3132 rows and 3132 columns Presolve time: 0.14s Presolved: 6375 rows, 6471 columns, 19025 nonzeros Variable types: 0 continuous, 6471 integer (6471 binary) Root relaxation: objective 0.000000e+00, 550 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 (550 simplex iterations) in 0.15 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, 44, 48, 55, 59, 63, 64, 72, 95] edges [(62, 59), (63, 55), (44, 64), (46, 59), (86, 95), (11, 59), (93, 59), (94, 63), (79, 48), (19, 64), (56, 59), (42, 59), (74, 64), (73, 64), (26, 59), (27, 63), (88, 63), (7, 59), (24, 95), (90, 55), (33, 95), (10, 59), (54, 95), (96, 55), (36, 59), (89, 64), (3, 59), (64, 59), (20, 59), (61, 55), (22, 59), (83, 59), (84, 55), (29, 95), (6, 95), (69, 59), (30, 55), (50, 64), (32, 59), (53, 59), (18, 59), (16, 95), (59, 64), (81, 59), (72, 64), (37, 59), (58, 64), (2, 59), (87, 64), (65, 59), (5, 55), (21, 59), (4, 64), (48, 63), (68, 95), (77, 95), (15, 64), (75, 59), (82, 95), (41, 64), (70, 64), (57, 95), (40, 64), (38, 48), (8, 59), (9, 55), (0, 64), (31, 95), (12, 55), (14, 63), (13, 95), (39, 59), (25, 59), (23, 59), (49, 95), (51, 59), (52, 55), (28, 95), (55, 55), (35, 59), (67, 64), (80, 64), (34, 64), (66, 59), (71, 48), (47, 95), (45, 95), (85, 59), (91, 55), (92, 59), (17, 59), (95, 55), (76, 59), (1, 59), (78, 59), (43, 59), (60, 59)] current theta: 0.32079113022 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:53 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 7144 rows and 7144 columns Presolve time: 0.04s Presolved: 2363 rows, 2459 columns, 6989 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2459 integer (2459 binary) Root relaxation: objective 0.000000e+00, 894 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 (1602 simplex iterations) in 0.08 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 [46, 50, 55, 58, 61, 65, 90, 92, 94, 96] edges [(12, 90), (73, 92), (72, 58), (17, 92), (14, 46), (74, 46), (65, 65), (0, 50), (33, 90), (19, 92), (66, 65), (13, 46), (58, 92), (36, 92), (50, 50), (75, 92), (39, 46), (76, 50), (89, 58), (82, 46), (63, 61), (60, 46), (96, 55), (28, 61), (8, 94), (47, 96), (86, 46), (61, 55), (79, 90), (1, 50), (37, 65), (43, 50), (51, 92), (29, 94), (69, 58), (5, 90), (38, 90), (11, 50), (44, 58), (85, 92), (40, 92), (6, 46), (90, 90), (41, 50), (45, 94), (55, 61), (7, 92), (15, 65), (71, 90), (92, 92), (9, 46), (42, 46), (20, 46), (22, 50), (21, 92), (10, 94), (87, 92), (35, 46), (68, 46), (57, 94), (32, 50), (27, 46), (78, 50), (2, 46), (54, 55), (56, 92), (4, 58), (49, 61), (67, 92), (62, 50), (81, 65), (23, 96), (46, 50), (70, 94), (91, 96), (18, 65), (77, 96), (53, 92), (25, 92), (26, 65), (3, 96), (64, 94), (16, 96), (84, 90), (31, 96), (93, 65), (80, 65), (59, 50), (94, 94), (24, 96), (30, 90), (83, 65), (34, 94), (52, 96), (95, 55), (88, 94), (48, 46)] current theta: 0.16039556511 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:53 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8716 rows and 8716 columns Presolve time: 0.01s Presolved: 791 rows, 887 columns, 2275 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 887 integer (887 binary) Root relaxation: cutoff, 988 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 (988 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.240593347665 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:53 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 7986 rows and 7986 columns Presolve time: 0.02s Presolved: 1521 rows, 1617 columns, 4463 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1617 integer (1617 binary) Root relaxation: objective 0.000000e+00, 1037 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 (1642 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 [35, 55, 58, 59, 62, 71, 88, 90, 92, 94] edges [(12, 90), (73, 92), (63, 55), (72, 58), (17, 92), (47, 55), (7, 62), (11, 59), (78, 62), (33, 90), (87, 62), (35, 35), (42, 59), (62, 62), (69, 92), (24, 94), (70, 58), (43, 62), (75, 92), (18, 62), (71, 71), (89, 58), (36, 58), (66, 92), (14, 88), (46, 88), (96, 55), (77, 55), (53, 62), (8, 94), (61, 55), (51, 92), (80, 62), (16, 94), (29, 94), (5, 90), (68, 94), (2, 88), (44, 58), (85, 92), (37, 59), (40, 92), (20, 35), (90, 90), (38, 71), (21, 59), (45, 94), (32, 62), (83, 62), (31, 55), (92, 92), (59, 59), (10, 94), (81, 62), (39, 35), (57, 94), (28, 55), (65, 62), (74, 59), (54, 55), (58, 58), (79, 71), (6, 88), (56, 92), (4, 58), (41, 59), (1, 35), (67, 92), (22, 71), (82, 88), (25, 59), (48, 88), (88, 88), (52, 55), (23, 94), (55, 55), (0, 59), (27, 88), (64, 94), (15, 62), (84, 90), (19, 58), (94, 94), (49, 55), (30, 90), (50, 59), (91, 55), (13, 88), (3, 94), (34, 94), (95, 55), (9, 90), (86, 88), (76, 59), (93, 62), (26, 62), (60, 59)] current theta: 0.200494456387 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:53 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8362 rows and 8362 columns Presolve time: 0.02s Presolved: 1145 rows, 1241 columns, 3335 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1241 integer (1241 binary) Root relaxation: objective 0.000000e+00, 1137 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 (1137 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 [3, 22, 39, 46, 50, 55, 62, 70, 79, 92] edges [(73, 92), (4, 70), (63, 55), (17, 92), (74, 22), (47, 55), (7, 62), (0, 50), (87, 62), (62, 62), (69, 92), (38, 79), (64, 3), (36, 92), (50, 50), (75, 92), (84, 79), (58, 70), (18, 62), (66, 92), (57, 3), (96, 55), (61, 55), (37, 62), (23, 3), (43, 50), (88, 3), (19, 70), (10, 3), (80, 62), (33, 39), (13, 3), (51, 46), (94, 3), (11, 50), (85, 92), (6, 46), (39, 39), (41, 46), (12, 79), (29, 3), (83, 62), (31, 55), (9, 22), (92, 92), (79, 79), (22, 22), (35, 22), (82, 39), (81, 62), (46, 46), (45, 3), (1, 22), (28, 55), (32, 50), (65, 62), (68, 3), (72, 70), (86, 39), (70, 70), (5, 22), (34, 70), (40, 62), (78, 50), (54, 55), (20, 22), (53, 46), (56, 92), (67, 92), (89, 70), (3, 3), (90, 79), (8, 3), (21, 46), (52, 55), (14, 39), (16, 3), (42, 22), (55, 55), (60, 62), (77, 3), (15, 62), (24, 3), (27, 39), (59, 50), (49, 55), (25, 62), (71, 79), (30, 39), (91, 55), (76, 22), (95, 55), (44, 70), (93, 62), (26, 62), (2, 39), (48, 46)] current theta: 0.180445010749 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:53 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8540 rows and 8540 columns Presolve time: 0.01s Presolved: 967 rows, 1063 columns, 2801 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1063 integer (1063 binary) Root relaxation: cutoff, 1044 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 (1044 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.190469733568 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:53 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8462 rows and 8462 columns Presolve time: 0.01s Presolved: 1045 rows, 1141 columns, 3035 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1141 integer (1141 binary) Root relaxation: cutoff, 1238 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 (1238 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.195482094978 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:53 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8416 rows and 8416 columns Presolve time: 0.01s Presolved: 1091 rows, 1187 columns, 3173 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1187 integer (1187 binary) Root relaxation: cutoff, 1217 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 (1217 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.197988275683 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:53 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 Loaded MIP start with objective 0 Variable types: 0 continuous, 1225 integer (1225 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 [3, 22, 39, 46, 50, 55, 62, 70, 79, 92] edges [(73, 92), (4, 70), (63, 55), (17, 92), (74, 22), (47, 55), (7, 62), (0, 50), (87, 62), (62, 62), (69, 92), (38, 79), (64, 3), (36, 92), (50, 50), (75, 92), (84, 79), (58, 70), (18, 62), (66, 92), (57, 3), (96, 55), (61, 55), (37, 62), (23, 3), (43, 50), (88, 3), (19, 70), (10, 3), (80, 62), (33, 39), (13, 3), (51, 46), (94, 3), (11, 50), (85, 92), (6, 46), (39, 39), (41, 46), (12, 79), (29, 3), (83, 62), (31, 55), (9, 22), (92, 92), (79, 79), (22, 22), (35, 22), (82, 39), (81, 62), (46, 46), (45, 3), (1, 22), (28, 55), (32, 50), (65, 62), (68, 3), (72, 70), (86, 39), (70, 70), (5, 22), (34, 70), (40, 62), (78, 50), (54, 55), (20, 22), (53, 46), (56, 92), (67, 92), (89, 70), (3, 3), (90, 79), (8, 3), (21, 46), (52, 55), (14, 39), (16, 3), (42, 22), (55, 55), (60, 62), (77, 3), (15, 62), (24, 3), (27, 39), (59, 50), (49, 55), (25, 62), (71, 79), (30, 39), (91, 55), (76, 22), (95, 55), (44, 70), (93, 62), (26, 62), (2, 39), (48, 46)] current theta: 0.19673518533 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:53 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8394 rows and 8394 columns Presolve time: 0.01s Presolved: 1113 rows, 1209 columns, 3239 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1209 integer (1209 binary) Root relaxation: objective 0.000000e+00, 1024 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 (1024 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 [3, 20, 39, 46, 55, 59, 62, 70, 75, 79] edges [(4, 70), (63, 55), (74, 46), (47, 55), (7, 62), (56, 75), (87, 62), (62, 62), (38, 79), (67, 75), (64, 75), (84, 79), (92, 75), (58, 70), (18, 62), (57, 3), (96, 55), (77, 55), (61, 55), (37, 62), (23, 3), (11, 20), (88, 3), (19, 70), (73, 75), (10, 3), (80, 62), (17, 75), (33, 39), (13, 3), (51, 46), (94, 3), (6, 46), (39, 39), (32, 62), (12, 79), (29, 3), (83, 62), (31, 55), (79, 79), (82, 39), (59, 59), (35, 46), (81, 62), (9, 20), (46, 46), (45, 3), (20, 20), (28, 55), (65, 62), (68, 3), (72, 70), (86, 39), (70, 70), (22, 20), (34, 70), (75, 75), (40, 62), (54, 55), (1, 20), (53, 46), (41, 59), (66, 62), (89, 70), (5, 20), (3, 3), (90, 79), (8, 3), (69, 75), (21, 46), (52, 55), (14, 39), (16, 3), (55, 55), (0, 59), (76, 20), (15, 62), (24, 3), (85, 75), (42, 20), (27, 39), (49, 55), (25, 62), (71, 79), (50, 59), (30, 39), (91, 55), (95, 55), (44, 70), (93, 62), (78, 59), (26, 62), (36, 75), (2, 39), (43, 59), (60, 59), (48, 46)] current theta: 0.196108640154 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:53 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8408 rows and 8408 columns Presolve time: 0.01s Presolved: 1099 rows, 1195 columns, 3197 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1195 integer (1195 binary) Root relaxation: cutoff, 1154 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 (1154 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.196421912742 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:53 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8404 rows and 8404 columns Presolve time: 0.01s Presolved: 1103 rows, 1199 columns, 3209 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1199 integer (1199 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 [3, 20, 39, 46, 55, 59, 62, 70, 75, 79] edges [(4, 70), (63, 55), (74, 46), (47, 55), (7, 62), (56, 75), (87, 62), (62, 62), (38, 79), (67, 75), (64, 75), (84, 79), (92, 75), (58, 70), (18, 62), (57, 3), (96, 55), (77, 55), (61, 55), (37, 62), (23, 3), (11, 20), (88, 3), (19, 70), (73, 75), (10, 3), (80, 62), (17, 75), (33, 39), (13, 3), (51, 46), (94, 3), (6, 46), (39, 39), (32, 62), (12, 79), (29, 3), (83, 62), (31, 55), (79, 79), (82, 39), (59, 59), (35, 46), (81, 62), (9, 20), (46, 46), (45, 3), (20, 20), (28, 55), (65, 62), (68, 3), (72, 70), (86, 39), (70, 70), (22, 20), (34, 70), (75, 75), (40, 62), (54, 55), (1, 20), (53, 46), (41, 59), (66, 62), (89, 70), (5, 20), (3, 3), (90, 79), (8, 3), (69, 75), (21, 46), (52, 55), (14, 39), (16, 3), (55, 55), (0, 59), (76, 20), (15, 62), (24, 3), (85, 75), (42, 20), (27, 39), (49, 55), (25, 62), (71, 79), (50, 59), (30, 39), (91, 55), (95, 55), (44, 70), (93, 62), (78, 59), (26, 62), (36, 75), (2, 39), (43, 59), (60, 59), (48, 46)] current theta: 0.196265276448 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:53 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8406 rows and 8406 columns Presolve time: 0.01s Presolved: 1101 rows, 1197 columns, 3203 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1197 integer (1197 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 [3, 20, 39, 46, 55, 59, 62, 70, 75, 79] edges [(4, 70), (63, 55), (74, 46), (47, 55), (7, 62), (56, 75), (87, 62), (62, 62), (38, 79), (67, 75), (64, 75), (84, 79), (92, 75), (58, 70), (18, 62), (57, 3), (96, 55), (77, 55), (61, 55), (37, 62), (23, 3), (11, 20), (88, 3), (19, 70), (73, 75), (10, 3), (80, 62), (17, 75), (33, 39), (13, 3), (51, 46), (94, 3), (6, 46), (39, 39), (32, 62), (12, 79), (29, 3), (83, 62), (31, 55), (79, 79), (82, 39), (59, 59), (35, 46), (81, 62), (9, 20), (46, 46), (45, 3), (20, 20), (28, 55), (65, 62), (68, 3), (72, 70), (86, 39), (70, 70), (22, 20), (34, 70), (75, 75), (40, 62), (54, 55), (1, 20), (53, 46), (41, 59), (66, 62), (89, 70), (5, 20), (3, 3), (90, 79), (8, 3), (69, 75), (21, 46), (52, 55), (14, 39), (16, 3), (55, 55), (0, 59), (76, 20), (15, 62), (24, 3), (85, 75), (42, 20), (27, 39), (49, 55), (25, 62), (71, 79), (50, 59), (30, 39), (91, 55), (95, 55), (44, 70), (93, 62), (78, 59), (26, 62), (36, 75), (2, 39), (43, 59), (60, 59), (48, 46)] current theta: 0.196186958301 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:53 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8408 rows and 8408 columns Presolve time: 0.01s Presolved: 1099 rows, 1195 columns, 3197 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1195 integer (1195 binary) Root relaxation: cutoff, 1154 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 (1154 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 -