current theta: 0.632936328334 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:53 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 2982 rows and 2982 columns Presolve time: 0.13s Presolved: 5575 rows, 5666 columns, 16630 nonzeros Variable types: 0 continuous, 5666 integer (5666 binary) Root relaxation: objective 0.000000e+00, 637 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 (1141 simplex iterations) in 0.16 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, 15, 19, 32, 49, 50, 54, 62, 88, 90] edges [(14, 90), (12, 90), (89, 90), (10, 62), (54, 90), (0, 49), (76, 90), (52, 19), (33, 90), (72, 88), (55, 90), (46, 90), (86, 15), (51, 88), (16, 90), (39, 88), (2, 90), (44, 90), (27, 49), (8, 49), (41, 88), (11, 90), (17, 50), (81, 15), (69, 88), (24, 15), (66, 90), (36, 88), (79, 62), (65, 90), (9, 15), (5, 90), (35, 15), (38, 90), (7, 49), (78, 90), (40, 15), (75, 6), (90, 90), (57, 62), (50, 88), (19, 49), (85, 54), (60, 90), (71, 90), (58, 62), (4, 62), (1, 88), (31, 49), (29, 88), (32, 49), (26, 90), (15, 49), (25, 90), (56, 90), (67, 90), (21, 90), (82, 90), (63, 90), (6, 88), (59, 88), (70, 88), (64, 90), (77, 88), (34, 62), (74, 90), (3, 90), (87, 90), (73, 90), (20, 90), (62, 49), (18, 90), (22, 90), (68, 49), (48, 90), (49, 49), (88, 90), (91, 90), (43, 15), (53, 90), (23, 88), (84, 90), (83, 90), (28, 90), (30, 90), (42, 49), (13, 88), (45, 49), (61, 32), (80, 88), (37, 90), (47, 88)] current theta: 0.316468164167 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:53 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 6464 rows and 6464 columns Presolve time: 0.03s Presolved: 2093 rows, 2184 columns, 6184 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2184 integer (2184 binary) Root relaxation: objective 0.000000e+00, 887 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 (1566 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, 9, 42, 75, 81, 82, 83, 86, 88, 91] edges [(79, 82), (41, 86), (85, 86), (12, 91), (37, 88), (15, 81), (54, 91), (49, 42), (35, 82), (34, 91), (76, 91), (14, 91), (55, 91), (59, 75), (26, 86), (33, 88), (68, 86), (11, 88), (45, 42), (40, 86), (46, 91), (70, 75), (51, 42), (16, 91), (17, 86), (10, 86), (65, 91), (57, 86), (19, 42), (86, 86), (23, 75), (5, 91), (66, 91), (62, 81), (27, 86), (31, 86), (13, 75), (61, 88), (38, 91), (78, 91), (90, 91), (71, 91), (2, 82), (44, 82), (56, 88), (67, 88), (50, 86), (4, 91), (21, 91), (52, 42), (63, 91), (91, 91), (75, 75), (42, 42), (24, 81), (25, 88), (3, 88), (87, 88), (20, 88), (64, 91), (32, 42), (69, 75), (73, 91), (77, 88), (30, 86), (88, 88), (82, 86), (36, 42), (89, 91), (9, 86), (83, 88), (39, 75), (60, 83), (74, 88), (22, 91), (0, 86), (48, 91), (72, 81), (1, 75), (6, 6), (18, 88), (29, 75), (81, 86), (84, 91), (58, 82), (43, 86), (28, 91), (53, 88), (7, 82), (8, 9), (80, 88), (47, 88)] current theta: 0.158234082084 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:54 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7832 rows and 7832 columns Presolve time: 0.01s Presolved: 725 rows, 816 columns, 2082 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 816 integer (816 binary) Root relaxation: cutoff, 928 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 (928 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.237351123125 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:54 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7228 rows and 7228 columns Presolve time: 0.02s Presolved: 1329 rows, 1420 columns, 3892 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1420 integer (1420 binary) Root relaxation: objective 0.000000e+00, 991 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 (2497 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 [17, 40, 45, 57, 58, 75, 77, 78, 88, 91] edges [(33, 40), (12, 91), (37, 88), (87, 78), (54, 91), (20, 78), (45, 45), (30, 40), (68, 57), (76, 91), (14, 91), (55, 91), (59, 75), (29, 40), (28, 78), (46, 91), (7, 58), (6, 77), (70, 75), (18, 78), (16, 91), (49, 45), (10, 57), (31, 45), (35, 17), (23, 75), (58, 17), (57, 57), (5, 91), (67, 78), (82, 17), (19, 45), (24, 17), (41, 40), (22, 78), (2, 58), (13, 75), (61, 88), (52, 45), (38, 91), (60, 88), (78, 91), (79, 58), (40, 57), (81, 57), (90, 91), (73, 78), (27, 45), (50, 40), (56, 88), (8, 57), (4, 91), (66, 78), (21, 91), (11, 40), (63, 91), (26, 40), (91, 91), (42, 45), (75, 75), (62, 17), (51, 75), (25, 88), (3, 88), (64, 91), (15, 17), (77, 88), (88, 88), (0, 58), (89, 91), (83, 88), (39, 75), (69, 45), (9, 57), (86, 57), (74, 88), (32, 45), (48, 91), (1, 75), (65, 78), (44, 40), (84, 91), (34, 58), (43, 57), (53, 88), (71, 78), (85, 57), (17, 58), (80, 88), (36, 75), (72, 57), (47, 88)] current theta: 0.197792602604 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:54 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7580 rows and 7580 columns Presolve time: 0.01s Presolved: 977 rows, 1068 columns, 2838 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1068 integer (1068 binary) Root relaxation: cutoff, 1057 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 (1057 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.217571862865 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:54 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, 3324 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1230 integer (1230 binary) Root relaxation: objective 0.000000e+00, 1144 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 (1953 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 [6, 17, 18, 35, 40, 52, 63, 70, 88, 90] edges [(39, 70), (14, 90), (12, 90), (49, 52), (26, 63), (7, 35), (54, 90), (33, 40), (37, 88), (87, 63), (47, 70), (30, 40), (35, 35), (75, 70), (78, 63), (29, 40), (46, 63), (16, 90), (84, 18), (44, 63), (66, 90), (21, 63), (63, 63), (28, 63), (89, 63), (1, 70), (82, 17), (43, 17), (8, 52), (24, 17), (41, 40), (9, 17), (22, 18), (38, 63), (27, 52), (90, 90), (60, 88), (17, 17), (31, 52), (48, 63), (23, 70), (71, 90), (36, 70), (50, 40), (55, 63), (85, 17), (0, 35), (56, 88), (67, 88), (51, 70), (79, 35), (72, 17), (13, 70), (4, 63), (65, 63), (59, 70), (11, 40), (70, 70), (91, 63), (62, 17), (19, 52), (52, 52), (25, 88), (32, 52), (3, 88), (64, 90), (5, 63), (42, 52), (15, 17), (77, 88), (88, 88), (57, 40), (73, 90), (34, 63), (83, 88), (20, 18), (10, 40), (76, 63), (45, 52), (58, 35), (74, 88), (6, 6), (18, 88), (81, 17), (61, 70), (2, 17), (53, 88), (68, 17), (86, 17), (80, 88), (40, 40), (69, 52)] current theta: 0.207682232735 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:54 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7492 rows and 7492 columns Presolve time: 0.02s Presolved: 1065 rows, 1156 columns, 3102 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1156 integer (1156 binary) Root relaxation: cutoff, 1112 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 (1112 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.2126270478 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:54 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7458 rows and 7458 columns Presolve time: 0.02s Presolved: 1099 rows, 1190 columns, 3204 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1190 integer (1190 binary) Root relaxation: cutoff, 1320 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 (1320 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.215099455332 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:54 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7438 rows and 7438 columns Presolve time: 0.02s Presolved: 1119 rows, 1210 columns, 3264 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1210 integer (1210 binary) Root relaxation: objective 0.000000e+00, 1274 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 182 - 0.00000 - - 0s Another try with MIP start 0 0 0.00000 0 256 - 0.00000 - - 0s 0 0 0.00000 0 212 - 0.00000 - - 0s 0 0 0.00000 0 212 - 0.00000 - - 0s 0 0 0.00000 0 212 - 0.00000 - - 0s 0 0 0.00000 0 236 - 0.00000 - - 0s 0 0 0.00000 0 235 - 0.00000 - - 0s 0 0 0.00000 0 168 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 14 Explored 0 nodes (17755 simplex iterations) in 0.50 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.216335659099 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:54 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7428 rows and 7428 columns Presolve time: 0.02s Presolved: 1129 rows, 1220 columns, 3294 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1220 integer (1220 binary) Root relaxation: objective 0.000000e+00, 1142 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 (1962 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 [6, 17, 24, 40, 52, 63, 66, 70, 73, 74] edges [(39, 70), (66, 66), (49, 52), (83, 66), (25, 74), (56, 74), (33, 40), (87, 63), (47, 70), (29, 70), (64, 73), (30, 40), (75, 70), (20, 73), (0, 17), (17, 24), (46, 63), (88, 74), (77, 74), (44, 63), (53, 74), (7, 24), (21, 63), (63, 63), (28, 63), (89, 63), (1, 70), (82, 17), (74, 74), (3, 74), (43, 17), (8, 52), (41, 40), (71, 66), (9, 17), (73, 73), (38, 63), (27, 52), (85, 40), (31, 52), (48, 63), (23, 70), (36, 70), (50, 40), (22, 66), (55, 63), (79, 24), (72, 40), (78, 66), (51, 70), (37, 74), (90, 66), (13, 70), (4, 63), (65, 63), (58, 24), (59, 70), (11, 40), (24, 24), (70, 70), (26, 40), (35, 24), (91, 63), (80, 74), (62, 17), (18, 66), (19, 52), (52, 52), (32, 52), (5, 63), (42, 52), (16, 73), (54, 66), (15, 17), (61, 74), (14, 66), (57, 40), (34, 63), (10, 40), (76, 63), (45, 52), (6, 6), (12, 66), (81, 17), (67, 66), (60, 74), (2, 17), (68, 17), (86, 17), (84, 66), (40, 40), (69, 52)] current theta: 0.215717557215 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:55 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7434 rows and 7434 columns Presolve time: 0.02s Presolved: 1123 rows, 1214 columns, 3276 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1214 integer (1214 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 [6, 17, 24, 40, 52, 63, 66, 70, 73, 74] edges [(39, 70), (66, 66), (49, 52), (83, 66), (25, 74), (56, 74), (33, 40), (87, 63), (47, 70), (29, 70), (64, 73), (30, 40), (75, 70), (20, 73), (0, 17), (17, 24), (46, 63), (88, 74), (77, 74), (44, 63), (53, 74), (7, 24), (21, 63), (63, 63), (28, 63), (89, 63), (1, 70), (82, 17), (74, 74), (3, 74), (43, 17), (8, 52), (41, 40), (71, 66), (9, 17), (73, 73), (38, 63), (27, 52), (85, 40), (31, 52), (48, 63), (23, 70), (36, 70), (50, 40), (22, 66), (55, 63), (79, 24), (72, 40), (78, 66), (51, 70), (37, 74), (90, 66), (13, 70), (4, 63), (65, 63), (58, 24), (59, 70), (11, 40), (24, 24), (70, 70), (26, 40), (35, 24), (91, 63), (80, 74), (62, 17), (18, 66), (19, 52), (52, 52), (32, 52), (5, 63), (42, 52), (16, 73), (54, 66), (15, 17), (61, 74), (14, 66), (57, 40), (34, 63), (10, 40), (76, 63), (45, 52), (6, 6), (12, 66), (81, 17), (67, 66), (60, 74), (2, 17), (68, 17), (86, 17), (84, 66), (40, 40), (69, 52)] current theta: 0.215408506274 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:55 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7438 rows and 7438 columns Presolve time: 0.02s Presolved: 1119 rows, 1210 columns, 3264 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1210 integer (1210 binary) Root relaxation: objective 0.000000e+00, 1274 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 182 - 0.00000 - - 0s Another try with MIP start 0 0 0.00000 0 256 - 0.00000 - - 0s 0 0 0.00000 0 212 - 0.00000 - - 0s 0 0 0.00000 0 212 - 0.00000 - - 0s 0 0 0.00000 0 212 - 0.00000 - - 0s 0 0 0.00000 0 236 - 0.00000 - - 0s 0 0 0.00000 0 235 - 0.00000 - - 0s 0 0 0.00000 0 168 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 14 Explored 0 nodes (17755 simplex iterations) in 0.50 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.215563031745 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:55 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7436 rows and 7436 columns Presolve time: 0.02s Presolved: 1121 rows, 1212 columns, 3270 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1212 integer (1212 binary) Root relaxation: objective 0.000000e+00, 1260 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 219 - 0.00000 - - 0s Another try with MIP start 0 0 0.00000 0 228 - 0.00000 - - 0s 0 0 0.00000 0 212 - 0.00000 - - 0s 0 0 0.00000 0 210 - 0.00000 - - 0s 0 0 0.00000 0 217 - 0.00000 - - 0s 0 0 0.00000 0 206 - 0.00000 - - 0s 0 0 0.00000 0 207 - 0.00000 - - 0s 0 0 0.00000 0 207 - 0.00000 - - 0s 0 0 0.00000 0 207 - 0.00000 - - 0s 0 0 0.00000 0 198 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 43 Explored 0 nodes (18857 simplex iterations) in 0.58 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.21564029448 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:56 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7434 rows and 7434 columns Presolve time: 0.02s Presolved: 1123 rows, 1214 columns, 3276 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1214 integer (1214 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 [6, 17, 24, 40, 52, 63, 66, 70, 73, 74] edges [(39, 70), (66, 66), (49, 52), (83, 66), (25, 74), (56, 74), (33, 40), (87, 63), (47, 70), (29, 70), (64, 73), (30, 40), (75, 70), (20, 73), (0, 17), (17, 24), (46, 63), (88, 74), (77, 74), (44, 63), (53, 74), (7, 24), (21, 63), (63, 63), (28, 63), (89, 63), (1, 70), (82, 17), (74, 74), (3, 74), (43, 17), (8, 52), (41, 40), (71, 66), (9, 17), (73, 73), (38, 63), (27, 52), (85, 40), (31, 52), (48, 63), (23, 70), (36, 70), (50, 40), (22, 66), (55, 63), (79, 24), (72, 40), (78, 66), (51, 70), (37, 74), (90, 66), (13, 70), (4, 63), (65, 63), (58, 24), (59, 70), (11, 40), (24, 24), (70, 70), (26, 40), (35, 24), (91, 63), (80, 74), (62, 17), (18, 66), (19, 52), (52, 52), (32, 52), (5, 63), (42, 52), (16, 73), (54, 66), (15, 17), (61, 74), (14, 66), (57, 40), (34, 63), (10, 40), (76, 63), (45, 52), (6, 6), (12, 66), (81, 17), (67, 66), (60, 74), (2, 17), (68, 17), (86, 17), (84, 66), (40, 40), (69, 52)]