current theta: 0.664621776767 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:20 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 2932 rows and 2932 columns Presolve time: 0.13s Presolved: 5811 rows, 5903 columns, 17337 nonzeros Variable types: 0 continuous, 5903 integer (5903 binary) Root relaxation: objective 0.000000e+00, 518 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 (518 simplex iterations) in 0.14 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 [5, 6, 17, 33, 40, 45, 67, 87, 89, 91] edges [(19, 91), (30, 89), (24, 91), (45, 91), (12, 91), (52, 91), (75, 91), (54, 91), (81, 91), (80, 91), (34, 91), (76, 91), (14, 91), (33, 89), (55, 91), (41, 91), (8, 91), (39, 89), (46, 91), (11, 91), (72, 91), (51, 91), (40, 87), (58, 91), (16, 91), (6, 17), (79, 91), (44, 91), (65, 91), (61, 91), (27, 87), (10, 87), (66, 91), (35, 91), (67, 45), (20, 87), (36, 91), (2, 87), (57, 91), (38, 91), (78, 91), (85, 91), (43, 91), (50, 91), (29, 91), (90, 91), (71, 91), (32, 91), (60, 91), (62, 91), (4, 91), (25, 91), (21, 91), (47, 87), (63, 91), (26, 91), (49, 91), (91, 91), (7, 91), (68, 91), (56, 91), (17, 67), (70, 91), (77, 91), (82, 91), (59, 91), (3, 91), (64, 91), (69, 87), (73, 91), (31, 91), (92, 91), (83, 89), (89, 91), (13, 91), (74, 91), (53, 91), (18, 91), (22, 91), (48, 91), (1, 87), (88, 91), (87, 87), (5, 87), (23, 91), (84, 91), (9, 91), (86, 91), (28, 91), (37, 91), (42, 91), (15, 87), (0, 91)] current theta: 0.332310888384 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:20 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 6518 rows and 6518 columns Presolve time: 0.04s Presolved: 2225 rows, 2317 columns, 6579 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2317 integer (2317 binary) Root relaxation: objective 0.000000e+00, 704 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 (1292 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 [6, 23, 39, 46, 48, 59, 61, 63, 74, 92] edges [(29, 48), (5, 39), (44, 92), (77, 61), (24, 92), (57, 48), (61, 61), (1, 63), (72, 61), (20, 63), (92, 74), (84, 23), (26, 59), (59, 46), (68, 59), (56, 61), (54, 92), (75, 46), (91, 92), (80, 61), (25, 46), (11, 92), (37, 61), (10, 39), (47, 63), (3, 61), (67, 6), (16, 23), (18, 74), (83, 61), (89, 61), (85, 92), (79, 39), (38, 63), (71, 61), (73, 61), (51, 48), (7, 92), (69, 39), (48, 48), (4, 61), (22, 61), (65, 92), (32, 92), (43, 92), (21, 92), (39, 63), (82, 92), (45, 59), (46, 46), (63, 39), (81, 61), (78, 92), (58, 61), (13, 59), (14, 63), (36, 23), (28, 92), (8, 61), (41, 59), (49, 61), (74, 92), (31, 61), (33, 61), (6, 59), (62, 92), (23, 23), (87, 39), (64, 92), (60, 61), (53, 92), (12, 92), (34, 63), (15, 63), (70, 92), (90, 46), (76, 92), (42, 92), (66, 59), (27, 39), (35, 61), (9, 63), (86, 63), (88, 92), (30, 39), (19, 61), (17, 59), (55, 92), (40, 39), (0, 63), (2, 39), (50, 74), (52, 61)] current theta: 0.166155444192 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:20 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7944 rows and 7944 columns Presolve time: 0.01s Presolved: 799 rows, 891 columns, 2301 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 891 integer (891 binary) Root relaxation: cutoff, 1004 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 (1004 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.249233166288 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:20 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7292 rows and 7292 columns Presolve time: 0.02s Presolved: 1451 rows, 1543 columns, 4257 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1543 integer (1543 binary) Root relaxation: objective 0.000000e+00, 1097 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 (2704 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, 12, 15, 28, 57, 67, 68, 81, 87, 90] edges [(14, 90), (77, 81), (62, 28), (34, 90), (76, 90), (56, 3), (75, 90), (49, 12), (55, 90), (91, 12), (42, 28), (63, 87), (24, 12), (72, 3), (4, 81), (22, 81), (88, 28), (50, 12), (40, 87), (26, 57), (48, 57), (43, 28), (79, 90), (80, 81), (27, 87), (78, 28), (10, 87), (65, 90), (44, 28), (57, 57), (84, 28), (73, 3), (28, 28), (38, 90), (35, 90), (39, 87), (15, 15), (20, 87), (2, 87), (31, 81), (81, 3), (33, 81), (23, 28), (90, 90), (36, 68), (64, 28), (85, 90), (51, 68), (59, 57), (52, 3), (60, 90), (71, 90), (46, 68), (37, 3), (0, 15), (18, 68), (47, 15), (17, 67), (6, 67), (32, 12), (68, 68), (12, 12), (58, 3), (29, 57), (70, 68), (21, 68), (25, 67), (61, 3), (3, 3), (7, 12), (13, 57), (69, 87), (8, 3), (41, 57), (92, 28), (19, 3), (45, 68), (1, 87), (67, 67), (82, 28), (86, 90), (87, 87), (5, 87), (83, 81), (53, 12), (30, 3), (89, 81), (66, 57), (9, 90), (54, 68), (74, 12), (16, 28), (11, 57)] current theta: 0.20769430524 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:20 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7628 rows and 7628 columns Presolve time: 0.01s Presolved: 1115 rows, 1207 columns, 3249 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1207 integer (1207 binary) Root relaxation: objective 0.000000e+00, 985 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 (985 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 [12, 20, 25, 30, 35, 45, 46, 81, 84, 92] edges [(77, 81), (58, 81), (44, 92), (9, 35), (45, 45), (48, 25), (35, 35), (76, 12), (38, 35), (65, 35), (37, 30), (36, 92), (87, 20), (17, 25), (13, 45), (91, 12), (24, 12), (4, 81), (22, 81), (66, 45), (73, 30), (92, 12), (81, 81), (54, 92), (75, 46), (56, 81), (0, 20), (80, 81), (78, 84), (59, 25), (82, 45), (50, 92), (84, 84), (69, 30), (51, 46), (3, 81), (85, 92), (31, 81), (33, 81), (40, 20), (41, 46), (39, 30), (86, 35), (71, 35), (26, 45), (68, 45), (32, 92), (79, 35), (21, 92), (8, 30), (16, 84), (27, 20), (46, 46), (20, 20), (88, 12), (15, 20), (19, 81), (10, 20), (14, 35), (34, 35), (61, 81), (1, 20), (28, 92), (5, 20), (52, 81), (74, 92), (60, 35), (11, 45), (23, 92), (7, 12), (30, 30), (42, 12), (2, 20), (90, 35), (18, 46), (53, 92), (12, 92), (62, 45), (67, 25), (70, 92), (63, 20), (43, 84), (72, 81), (47, 20), (64, 12), (57, 45), (83, 81), (89, 81), (29, 46), (55, 92), (25, 25), (6, 25), (49, 81)] current theta: 0.186924874716 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:20 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7800 rows and 7800 columns Presolve time: 0.01s Presolved: 943 rows, 1035 columns, 2733 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1035 integer (1035 binary) Root relaxation: cutoff, 1017 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 (1017 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.197309589978 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:20 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7720 rows and 7720 columns Presolve time: 0.01s Presolved: 1023 rows, 1115 columns, 2973 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1115 integer (1115 binary) Root relaxation: cutoff, 1152 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 (1152 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.202501947609 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:20 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7670 rows and 7670 columns Presolve time: 0.01s Presolved: 1073 rows, 1165 columns, 3123 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1165 integer (1165 binary) Root relaxation: cutoff, 1263 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 (1263 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.205098126424 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:20 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7650 rows and 7650 columns Presolve time: 0.01s Presolved: 1093 rows, 1185 columns, 3183 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1185 integer (1185 binary) Root relaxation: cutoff, 1319 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 (1319 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.206396215832 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:20 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7640 rows and 7640 columns Presolve time: 0.01s Presolved: 1103 rows, 1195 columns, 3213 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1195 integer (1195 binary) Root relaxation: objective 0.000000e+00, 1101 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 102 - 0.00000 - - 0s Another try with MIP start H 0 0 0.0000000 0.00000 0.0% - 0s Explored 0 nodes (2741 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 [12, 20, 25, 26, 30, 35, 44, 46, 78, 81] edges [(91, 44), (77, 81), (58, 81), (9, 35), (55, 12), (82, 78), (35, 35), (45, 44), (48, 26), (76, 12), (38, 35), (57, 26), (65, 35), (37, 30), (84, 78), (87, 20), (17, 25), (28, 78), (24, 12), (66, 44), (13, 44), (43, 78), (4, 81), (22, 81), (85, 46), (23, 78), (50, 12), (73, 30), (92, 12), (81, 81), (75, 46), (26, 26), (56, 81), (0, 20), (80, 81), (59, 25), (69, 30), (51, 46), (3, 81), (31, 81), (33, 81), (40, 20), (41, 46), (39, 30), (86, 35), (71, 35), (68, 44), (79, 35), (8, 30), (27, 20), (46, 46), (20, 20), (88, 12), (15, 20), (19, 81), (10, 20), (14, 35), (34, 35), (32, 12), (61, 81), (1, 20), (44, 78), (12, 12), (5, 20), (52, 81), (60, 35), (7, 12), (30, 30), (42, 12), (2, 20), (90, 35), (62, 44), (18, 46), (36, 78), (67, 25), (63, 20), (72, 81), (47, 20), (64, 12), (83, 81), (53, 12), (21, 78), (16, 78), (89, 81), (29, 46), (70, 44), (25, 25), (11, 26), (6, 25), (78, 78), (74, 12), (49, 81), (54, 12)] current theta: 0.205747171128 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:20 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7646 rows and 7646 columns Presolve time: 0.01s Presolved: 1097 rows, 1189 columns, 3195 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1189 integer (1189 binary) Root relaxation: cutoff, 1155 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 (1155 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.20607169348 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:20 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7642 rows and 7642 columns Presolve time: 0.01s Presolved: 1101 rows, 1193 columns, 3207 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1193 integer (1193 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 [12, 20, 25, 26, 30, 35, 44, 46, 78, 81] edges [(91, 44), (77, 81), (58, 81), (9, 35), (55, 12), (82, 78), (35, 35), (45, 44), (48, 26), (76, 12), (38, 35), (57, 26), (65, 35), (37, 30), (84, 78), (87, 20), (17, 25), (28, 78), (24, 12), (66, 44), (13, 44), (43, 78), (4, 81), (22, 81), (85, 46), (23, 78), (50, 12), (73, 30), (92, 12), (81, 81), (75, 46), (26, 26), (56, 81), (0, 20), (80, 81), (59, 25), (69, 30), (51, 46), (3, 81), (31, 81), (33, 81), (40, 20), (41, 46), (39, 30), (86, 35), (71, 35), (68, 44), (79, 35), (8, 30), (27, 20), (46, 46), (20, 20), (88, 12), (15, 20), (19, 81), (10, 20), (14, 35), (34, 35), (32, 12), (61, 81), (1, 20), (44, 78), (12, 12), (5, 20), (52, 81), (60, 35), (7, 12), (30, 30), (42, 12), (2, 20), (90, 35), (62, 44), (18, 46), (36, 78), (67, 25), (63, 20), (72, 81), (47, 20), (64, 12), (83, 81), (53, 12), (21, 78), (16, 78), (89, 81), (29, 46), (70, 44), (25, 25), (11, 26), (6, 25), (78, 78), (74, 12), (49, 81), (54, 12)] current theta: 0.205909432304 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:21 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7642 rows and 7642 columns Presolve time: 0.01s Presolved: 1101 rows, 1193 columns, 3207 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1193 integer (1193 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 [12, 20, 25, 26, 30, 35, 44, 46, 78, 81] edges [(91, 44), (77, 81), (58, 81), (9, 35), (55, 12), (82, 78), (35, 35), (45, 44), (48, 26), (76, 12), (38, 35), (57, 26), (65, 35), (37, 30), (84, 78), (87, 20), (17, 25), (28, 78), (24, 12), (66, 44), (13, 44), (43, 78), (4, 81), (22, 81), (85, 46), (23, 78), (50, 12), (73, 30), (92, 12), (81, 81), (75, 46), (26, 26), (56, 81), (0, 20), (80, 81), (59, 25), (69, 30), (51, 46), (3, 81), (31, 81), (33, 81), (40, 20), (41, 46), (39, 30), (86, 35), (71, 35), (68, 44), (79, 35), (8, 30), (27, 20), (46, 46), (20, 20), (88, 12), (15, 20), (19, 81), (10, 20), (14, 35), (34, 35), (32, 12), (61, 81), (1, 20), (44, 78), (12, 12), (5, 20), (52, 81), (60, 35), (7, 12), (30, 30), (42, 12), (2, 20), (90, 35), (62, 44), (18, 46), (36, 78), (67, 25), (63, 20), (72, 81), (47, 20), (64, 12), (83, 81), (53, 12), (21, 78), (16, 78), (89, 81), (29, 46), (70, 44), (25, 25), (11, 26), (6, 25), (78, 78), (74, 12), (49, 81), (54, 12)] current theta: 0.205828301716 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:21 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7644 rows and 7644 columns Presolve time: 0.01s Presolved: 1099 rows, 1191 columns, 3201 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1191 integer (1191 binary) Root relaxation: cutoff, 1302 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 (1302 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 -