current theta: 0.644988245962 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:43 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 2458 rows and 2458 columns Presolve time: 0.14s Presolved: 6099 rows, 6190 columns, 18202 nonzeros Variable types: 0 continuous, 6190 integer (6190 binary) Root relaxation: objective 0.000000e+00, 659 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 (1580 simplex iterations) in 0.18 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, 8, 25, 28, 35, 40, 49, 52, 56, 70] edges [(0, 28), (13, 49), (36, 25), (62, 28), (22, 4), (79, 49), (28, 4), (1, 4), (35, 35), (30, 4), (56, 4), (47, 49), (7, 56), (5, 35), (38, 4), (76, 49), (73, 52), (48, 35), (46, 35), (60, 49), (70, 56), (59, 4), (90, 8), (3, 56), (54, 56), (40, 52), (12, 25), (44, 35), (52, 25), (17, 49), (88, 4), (55, 4), (43, 52), (84, 49), (57, 35), (83, 4), (20, 35), (69, 56), (87, 8), (82, 40), (78, 4), (29, 4), (2, 56), (80, 49), (77, 49), (53, 56), (66, 8), (15, 52), (86, 4), (23, 70), (67, 52), (91, 25), (26, 70), (64, 40), (31, 8), (34, 70), (41, 52), (50, 28), (39, 56), (32, 40), (61, 4), (25, 52), (74, 56), (71, 25), (89, 4), (18, 49), (51, 56), (81, 49), (8, 4), (68, 49), (72, 52), (21, 8), (49, 49), (16, 4), (85, 4), (14, 28), (33, 49), (9, 56), (11, 4), (24, 4), (42, 49), (4, 4), (75, 52), (6, 4), (37, 8), (45, 49), (10, 28), (19, 4), (65, 52), (63, 52), (27, 56), (58, 8)] current theta: 0.322494122981 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:43 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 6194 rows and 6194 columns Presolve time: 0.04s Presolved: 2363 rows, 2454 columns, 6994 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2454 integer (2454 binary) Root relaxation: objective 0.000000e+00, 746 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 (1305 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 [20, 49, 51, 55, 83, 85, 86, 89, 90, 91] edges [(24, 91), (76, 91), (12, 85), (46, 85), (35, 85), (41, 91), (8, 91), (70, 85), (55, 90), (16, 90), (45, 86), (48, 85), (72, 91), (58, 91), (34, 51), (17, 86), (79, 91), (44, 91), (10, 86), (65, 91), (20, 85), (66, 91), (57, 85), (14, 89), (87, 55), (56, 83), (74, 51), (61, 89), (36, 91), (75, 85), (90, 90), (84, 86), (40, 20), (85, 91), (3, 83), (80, 49), (6, 91), (53, 85), (77, 49), (31, 55), (38, 89), (4, 89), (25, 85), (42, 86), (11, 83), (1, 89), (54, 51), (39, 83), (71, 85), (2, 83), (52, 85), (50, 86), (83, 83), (67, 91), (63, 91), (26, 91), (91, 91), (21, 90), (7, 91), (68, 91), (29, 86), (60, 86), (82, 91), (64, 91), (73, 91), (43, 85), (22, 90), (69, 85), (49, 49), (78, 55), (88, 90), (59, 51), (89, 89), (33, 49), (62, 55), (32, 85), (27, 91), (47, 20), (28, 90), (81, 86), (23, 91), (86, 91), (15, 85), (19, 89), (30, 91), (18, 86), (37, 91), (51, 83), (5, 85), (9, 89), (13, 86), (0, 91)] current theta: 0.16124706149 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:43 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7722 rows and 7722 columns Presolve time: 0.01s Presolved: 835 rows, 926 columns, 2410 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 926 integer (926 binary) Root relaxation: cutoff, 987 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 (987 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.241870592236 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:43 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7108 rows and 7108 columns Presolve time: 0.02s Presolved: 1449 rows, 1540 columns, 4252 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1540 integer (1540 binary) Root relaxation: objective 0.000000e+00, 1160 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 (1984 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 [3, 39, 42, 43, 48, 52, 54, 86, 90, 91] edges [(47, 91), (19, 90), (51, 39), (31, 39), (45, 90), (49, 42), (56, 3), (75, 43), (41, 91), (69, 48), (22, 39), (55, 90), (53, 48), (16, 90), (72, 91), (76, 86), (58, 54), (6, 90), (4, 54), (10, 86), (40, 52), (2, 3), (83, 3), (67, 43), (86, 86), (66, 91), (61, 54), (38, 90), (60, 42), (35, 43), (24, 54), (78, 90), (57, 91), (59, 39), (7, 48), (90, 90), (39, 39), (8, 54), (84, 86), (91, 86), (5, 43), (50, 42), (1, 90), (27, 54), (48, 48), (70, 48), (34, 39), (62, 90), (11, 54), (12, 52), (17, 42), (43, 43), (85, 52), (21, 91), (63, 91), (54, 54), (68, 91), (15, 48), (52, 43), (29, 86), (9, 54), (42, 42), (82, 91), (25, 52), (20, 43), (3, 3), (77, 42), (64, 91), (73, 91), (87, 39), (80, 42), (32, 43), (36, 42), (14, 39), (74, 39), (89, 91), (65, 48), (88, 90), (0, 86), (79, 86), (71, 48), (28, 90), (81, 86), (23, 91), (26, 48), (30, 91), (18, 86), (46, 52), (33, 42), (37, 43), (13, 86), (44, 43)] current theta: 0.201558826863 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:43 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7418 rows and 7418 columns Presolve time: 0.02s Presolved: 1139 rows, 1230 columns, 3322 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1230 integer (1230 binary) Root relaxation: objective 0.000000e+00, 1175 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 (1865 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, 3, 12, 27, 34, 38, 42, 48, 52, 64] edges [(66, 64), (49, 42), (9, 34), (56, 3), (2, 34), (31, 38), (22, 38), (1, 27), (85, 12), (47, 64), (69, 48), (73, 64), (19, 38), (27, 27), (53, 48), (88, 0), (78, 38), (28, 0), (38, 38), (30, 64), (23, 0), (13, 42), (55, 38), (40, 52), (21, 27), (59, 34), (20, 12), (26, 27), (68, 27), (89, 27), (64, 64), (86, 0), (54, 27), (43, 52), (60, 42), (72, 64), (62, 38), (7, 48), (50, 42), (8, 27), (83, 34), (48, 48), (70, 48), (41, 64), (58, 27), (17, 42), (5, 12), (67, 12), (90, 38), (82, 64), (0, 0), (65, 27), (29, 0), (39, 34), (14, 34), (34, 34), (35, 52), (15, 48), (57, 64), (42, 42), (32, 12), (79, 0), (52, 52), (12, 12), (91, 64), (25, 52), (45, 0), (6, 38), (3, 3), (24, 27), (77, 42), (10, 42), (16, 38), (80, 42), (37, 12), (36, 42), (87, 38), (76, 27), (63, 64), (71, 48), (44, 12), (74, 34), (11, 27), (18, 42), (75, 52), (84, 64), (51, 34), (46, 52), (33, 42), (4, 34), (61, 27), (81, 42)] current theta: 0.181402944177 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:43 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7558 rows and 7558 columns Presolve time: 0.01s Presolved: 999 rows, 1090 columns, 2902 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1090 integer (1090 binary) Root relaxation: cutoff, 971 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 (971 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.19148088552 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:43 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7492 rows and 7492 columns Presolve time: 0.01s Presolved: 1065 rows, 1156 columns, 3100 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1156 integer (1156 binary) Root relaxation: objective 0.000000e+00, 1069 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 (1069 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 [0, 3, 7, 27, 34, 35, 38, 42, 67, 91] edges [(7, 7), (49, 42), (9, 34), (56, 3), (31, 38), (35, 35), (15, 7), (22, 38), (44, 67), (41, 91), (19, 38), (47, 67), (48, 7), (27, 27), (46, 7), (78, 38), (72, 91), (28, 0), (32, 67), (37, 67), (38, 38), (88, 38), (23, 0), (13, 42), (55, 38), (2, 3), (83, 3), (21, 27), (59, 34), (43, 67), (26, 27), (66, 91), (89, 27), (45, 38), (52, 35), (70, 7), (86, 0), (54, 27), (75, 35), (60, 42), (62, 38), (50, 42), (8, 27), (71, 7), (53, 7), (81, 0), (57, 67), (17, 42), (76, 0), (90, 38), (85, 67), (0, 0), (65, 27), (29, 0), (63, 91), (39, 34), (5, 67), (84, 0), (69, 7), (91, 91), (34, 34), (68, 91), (58, 38), (42, 42), (79, 0), (14, 27), (82, 91), (3, 3), (24, 27), (77, 42), (64, 91), (10, 42), (16, 38), (73, 91), (80, 42), (36, 42), (87, 38), (40, 35), (25, 35), (1, 38), (67, 67), (6, 27), (74, 34), (12, 67), (11, 27), (18, 42), (30, 91), (51, 34), (20, 67), (33, 42), (4, 34), (61, 27)] current theta: 0.186441914848 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:43 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7530 rows and 7530 columns Presolve time: 0.01s Presolved: 1027 rows, 1118 columns, 2986 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1118 integer (1118 binary) Root relaxation: cutoff, 1041 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 (1041 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.188961400184 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:43 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7510 rows and 7510 columns Presolve time: 0.01s Presolved: 1047 rows, 1138 columns, 3046 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1138 integer (1138 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 [0, 3, 7, 27, 34, 35, 38, 42, 67, 91] edges [(7, 7), (49, 42), (9, 34), (56, 3), (31, 38), (35, 35), (15, 7), (22, 38), (44, 67), (41, 91), (19, 38), (47, 67), (48, 7), (27, 27), (46, 7), (78, 38), (72, 91), (28, 0), (32, 67), (37, 67), (38, 38), (88, 38), (23, 0), (13, 42), (55, 38), (2, 3), (83, 3), (21, 27), (59, 34), (43, 67), (26, 27), (66, 91), (89, 27), (45, 38), (52, 35), (70, 7), (86, 0), (54, 27), (75, 35), (60, 42), (62, 38), (50, 42), (8, 27), (71, 7), (53, 7), (81, 0), (57, 67), (17, 42), (76, 0), (90, 38), (85, 67), (0, 0), (65, 27), (29, 0), (63, 91), (39, 34), (5, 67), (84, 0), (69, 7), (91, 91), (34, 34), (68, 91), (58, 38), (42, 42), (79, 0), (14, 27), (82, 91), (3, 3), (24, 27), (77, 42), (64, 91), (10, 42), (16, 38), (73, 91), (80, 42), (36, 42), (87, 38), (40, 35), (25, 35), (1, 38), (67, 67), (6, 27), (74, 34), (12, 67), (11, 27), (18, 42), (30, 91), (51, 34), (20, 67), (33, 42), (4, 34), (61, 27)] current theta: 0.187701657516 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:43 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7516 rows and 7516 columns Presolve time: 0.01s Presolved: 1041 rows, 1132 columns, 3028 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1132 integer (1132 binary) Root relaxation: objective 0.000000e+00, 987 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 (987 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 [0, 27, 35, 38, 42, 48, 56, 59, 67, 91] edges [(49, 42), (31, 38), (35, 35), (22, 38), (44, 67), (41, 91), (69, 48), (19, 38), (47, 67), (27, 27), (53, 48), (78, 38), (72, 91), (28, 0), (32, 67), (37, 67), (38, 38), (3, 56), (88, 38), (13, 42), (55, 38), (21, 27), (83, 59), (43, 67), (26, 27), (66, 91), (89, 27), (45, 38), (52, 35), (86, 0), (54, 27), (75, 35), (60, 42), (62, 38), (2, 59), (7, 48), (50, 42), (8, 27), (48, 48), (70, 48), (81, 0), (14, 59), (57, 67), (17, 42), (59, 59), (76, 0), (90, 38), (85, 67), (0, 0), (65, 27), (29, 0), (23, 27), (63, 91), (5, 67), (91, 91), (68, 91), (15, 48), (58, 38), (74, 59), (42, 42), (79, 0), (82, 91), (39, 59), (4, 59), (24, 27), (77, 42), (64, 91), (10, 42), (16, 38), (73, 91), (9, 59), (51, 59), (80, 42), (36, 42), (46, 48), (87, 38), (40, 35), (25, 35), (1, 38), (67, 67), (71, 48), (6, 27), (84, 91), (12, 67), (11, 27), (18, 42), (30, 91), (34, 59), (20, 67), (33, 42), (56, 56), (61, 27)] current theta: 0.187071786182 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:44 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7524 rows and 7524 columns Presolve time: 0.01s Presolved: 1033 rows, 1124 columns, 3004 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1124 integer (1124 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 [0, 27, 35, 38, 42, 48, 56, 59, 67, 91] edges [(49, 42), (31, 38), (35, 35), (22, 38), (44, 67), (41, 91), (69, 48), (19, 38), (47, 67), (27, 27), (53, 48), (78, 38), (72, 91), (28, 0), (32, 67), (37, 67), (38, 38), (3, 56), (88, 38), (13, 42), (55, 38), (21, 27), (83, 59), (43, 67), (26, 27), (66, 91), (89, 27), (45, 38), (52, 35), (86, 0), (54, 27), (75, 35), (60, 42), (62, 38), (2, 59), (7, 48), (50, 42), (8, 27), (48, 48), (70, 48), (81, 0), (14, 59), (57, 67), (17, 42), (59, 59), (76, 0), (90, 38), (85, 67), (0, 0), (65, 27), (29, 0), (23, 27), (63, 91), (5, 67), (91, 91), (68, 91), (15, 48), (58, 38), (74, 59), (42, 42), (79, 0), (82, 91), (39, 59), (4, 59), (24, 27), (77, 42), (64, 91), (10, 42), (16, 38), (73, 91), (9, 59), (51, 59), (80, 42), (36, 42), (46, 48), (87, 38), (40, 35), (25, 35), (1, 38), (67, 67), (71, 48), (6, 27), (84, 91), (12, 67), (11, 27), (18, 42), (30, 91), (34, 59), (20, 67), (33, 42), (56, 56), (61, 27)] current theta: 0.186756850515 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:44 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7530 rows and 7530 columns Presolve time: 0.01s Presolved: 1027 rows, 1118 columns, 2986 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1118 integer (1118 binary) Root relaxation: cutoff, 1041 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 (1041 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.186914318349 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:44 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7530 rows and 7530 columns Presolve time: 0.01s Presolved: 1027 rows, 1118 columns, 2986 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1118 integer (1118 binary) Root relaxation: cutoff, 1041 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 (1041 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.186993052265 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:44 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7528 rows and 7528 columns Presolve time: 0.01s Presolved: 1029 rows, 1120 columns, 2992 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1120 integer (1120 binary) Root relaxation: cutoff, 1008 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 (1008 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 -