current theta: 0.655342576242 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:50 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 3630 rows and 3630 columns Presolve time: 0.13s Presolved: 5877 rows, 5973 columns, 17531 nonzeros Variable types: 0 continuous, 5973 integer (5973 binary) Root relaxation: objective 0.000000e+00, 847 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 (1506 simplex iterations) in 0.19 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 [11, 25, 31, 38, 64, 80, 82, 90, 93, 95] edges [(88, 95), (39, 93), (9, 95), (22, 93), (30, 95), (33, 90), (58, 95), (69, 93), (93, 93), (8, 90), (95, 95), (44, 95), (86, 93), (75, 93), (19, 95), (5, 95), (66, 95), (36, 93), (27, 82), (15, 93), (80, 95), (54, 93), (79, 90), (50, 95), (16, 93), (29, 95), (90, 95), (71, 95), (51, 11), (41, 93), (11, 95), (72, 95), (85, 93), (2, 95), (38, 90), (63, 93), (60, 95), (91, 95), (65, 95), (46, 93), (26, 95), (83, 93), (35, 95), (96, 95), (4, 95), (40, 95), (21, 93), (87, 93), (57, 95), (14, 95), (1, 95), (77, 93), (32, 93), (43, 95), (10, 95), (31, 95), (92, 95), (0, 95), (61, 82), (78, 93), (13, 95), (74, 95), (7, 90), (53, 95), (20, 95), (62, 95), (64, 90), (25, 95), (67, 95), (84, 95), (6, 93), (18, 93), (28, 95), (56, 95), (70, 95), (37, 95), (68, 64), (17, 90), (42, 95), (59, 95), (3, 95), (47, 95), (45, 95), (76, 93), (12, 95), (73, 95), (52, 95), (89, 95), (94, 95), (82, 82), (23, 90), (49, 82), (81, 95), (34, 95), (55, 95), (24, 90), (48, 95)] current theta: 0.327671288121 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:50 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 7234 rows and 7234 columns Presolve time: 0.04s Presolved: 2273 rows, 2369 columns, 6719 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2369 integer (2369 binary) Root relaxation: objective 0.000000e+00, 806 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 (1380 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 [27, 42, 46, 53, 65, 80, 82, 93, 94, 96] edges [(90, 42), (79, 82), (20, 96), (37, 42), (86, 94), (39, 93), (89, 94), (48, 80), (30, 94), (3, 53), (69, 94), (49, 42), (1, 96), (17, 82), (96, 96), (93, 93), (66, 65), (75, 42), (73, 53), (81, 94), (15, 82), (0, 53), (19, 94), (36, 93), (13, 80), (5, 94), (23, 82), (44, 96), (84, 53), (80, 80), (50, 94), (6, 42), (47, 96), (14, 96), (54, 93), (92, 42), (68, 82), (16, 93), (34, 42), (29, 94), (76, 46), (60, 94), (85, 93), (71, 94), (33, 82), (25, 80), (11, 94), (51, 94), (46, 93), (31, 80), (45, 94), (65, 94), (27, 42), (40, 94), (83, 93), (63, 94), (41, 65), (87, 93), (59, 96), (58, 27), (26, 42), (72, 96), (74, 80), (12, 53), (77, 93), (95, 96), (57, 94), (35, 53), (61, 42), (43, 94), (2, 53), (55, 96), (78, 93), (62, 94), (38, 82), (67, 96), (9, 53), (70, 53), (22, 42), (28, 94), (88, 96), (56, 94), (91, 96), (21, 46), (42, 53), (32, 82), (53, 42), (8, 82), (10, 53), (52, 94), (94, 94), (18, 42), (82, 82), (7, 82), (24, 42), (64, 82), (4, 80)] current theta: 0.16383564406 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:50 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8652 rows and 8652 columns Presolve time: 0.01s Presolved: 855 rows, 951 columns, 2465 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 951 integer (951 binary) Root relaxation: cutoff, 983 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 (983 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.245753466091 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:50 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 7988 rows and 7988 columns Presolve time: 0.02s Presolved: 1519 rows, 1615 columns, 4457 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1615 integer (1615 binary) Root relaxation: objective 0.000000e+00, 1193 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 (1983 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 [25, 35, 40, 49, 65, 76, 82, 83, 94, 96] edges [(79, 82), (55, 94), (87, 83), (89, 65), (70, 35), (65, 65), (19, 65), (48, 25), (30, 40), (35, 35), (17, 82), (96, 96), (66, 65), (36, 83), (2, 35), (78, 83), (85, 83), (58, 40), (81, 94), (15, 82), (37, 49), (77, 76), (86, 83), (1, 65), (5, 94), (44, 96), (27, 49), (93, 83), (12, 25), (47, 96), (14, 96), (18, 76), (21, 83), (68, 82), (34, 49), (60, 40), (63, 83), (80, 25), (41, 94), (29, 94), (71, 94), (84, 49), (50, 65), (7, 49), (11, 94), (90, 49), (51, 94), (20, 35), (76, 76), (45, 94), (22, 76), (24, 76), (10, 35), (53, 35), (73, 35), (61, 49), (16, 83), (0, 35), (39, 83), (72, 96), (83, 83), (3, 35), (13, 25), (74, 25), (95, 96), (57, 65), (43, 94), (92, 35), (62, 94), (38, 82), (54, 76), (67, 96), (9, 25), (42, 40), (75, 76), (28, 94), (56, 94), (91, 96), (32, 82), (4, 25), (8, 82), (49, 49), (33, 49), (52, 94), (69, 83), (94, 94), (59, 94), (46, 83), (82, 82), (26, 49), (25, 25), (23, 49), (88, 94), (64, 82), (40, 40), (6, 76), (31, 25)] current theta: 0.204794555076 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:50 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8320 rows and 8320 columns Presolve time: 0.02s Presolved: 1187 rows, 1283 columns, 3461 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1283 integer (1283 binary) Root relaxation: objective 0.000000e+00, 1114 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 (1114 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 [17, 20, 25, 37, 40, 52, 57, 76, 83, 96] edges [(94, 57), (87, 83), (1, 57), (75, 40), (62, 57), (48, 25), (30, 40), (8, 17), (96, 96), (92, 20), (36, 83), (21, 52), (78, 83), (85, 83), (58, 40), (77, 76), (53, 20), (86, 83), (79, 17), (44, 96), (93, 83), (89, 57), (3, 20), (12, 25), (47, 96), (14, 96), (18, 76), (80, 25), (57, 57), (82, 17), (61, 17), (43, 52), (91, 57), (70, 25), (10, 37), (56, 40), (32, 17), (76, 76), (17, 17), (22, 76), (81, 57), (38, 17), (35, 20), (59, 57), (24, 76), (28, 52), (65, 57), (16, 83), (39, 83), (7, 17), (5, 52), (49, 37), (72, 96), (71, 57), (83, 83), (13, 25), (74, 25), (95, 96), (34, 37), (51, 52), (55, 57), (20, 20), (37, 37), (26, 40), (41, 52), (64, 17), (45, 57), (67, 57), (84, 37), (52, 52), (54, 76), (90, 37), (9, 25), (29, 57), (33, 17), (73, 37), (42, 40), (2, 20), (15, 17), (19, 57), (4, 25), (27, 37), (23, 17), (69, 83), (0, 25), (46, 83), (88, 20), (60, 57), (66, 57), (25, 25), (68, 17), (50, 57), (63, 52), (11, 57), (40, 40), (6, 76), (31, 25)] current theta: 0.184315099568 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:50 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8488 rows and 8488 columns Presolve time: 0.01s Presolved: 1019 rows, 1115 columns, 2957 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1115 integer (1115 binary) Root relaxation: cutoff, 1102 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 (1102 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.194554827322 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:50 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8410 rows and 8410 columns Presolve time: 0.01s Presolved: 1097 rows, 1193 columns, 3191 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1193 integer (1193 binary) Root relaxation: cutoff, 1226 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 (1226 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.199674691199 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:50 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8370 rows and 8370 columns Presolve time: 0.02s Presolved: 1137 rows, 1233 columns, 3311 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1233 integer (1233 binary) Root relaxation: cutoff, 1283 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 (1283 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.202234623137 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 8342 rows and 8342 columns Presolve time: 0.02s Presolved: 1165 rows, 1261 columns, 3395 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1261 integer (1261 binary) Root relaxation: objective 0.000000e+00, 1220 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 (1996 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 [17, 20, 25, 28, 29, 40, 47, 73, 76, 87] edges [(85, 87), (51, 28), (75, 40), (46, 87), (62, 29), (41, 28), (48, 25), (30, 40), (8, 17), (92, 20), (52, 28), (63, 28), (58, 40), (77, 76), (53, 20), (83, 87), (79, 17), (43, 28), (3, 20), (84, 73), (21, 28), (12, 25), (78, 87), (18, 76), (94, 29), (60, 40), (57, 29), (80, 25), (82, 17), (1, 29), (61, 17), (28, 28), (96, 47), (10, 73), (39, 87), (27, 17), (73, 73), (70, 25), (56, 40), (32, 17), (76, 76), (69, 28), (17, 17), (22, 76), (38, 17), (59, 29), (35, 20), (24, 76), (7, 17), (89, 29), (14, 20), (13, 25), (74, 25), (37, 73), (34, 73), (20, 20), (71, 28), (55, 29), (26, 40), (64, 17), (45, 29), (16, 87), (49, 17), (54, 76), (9, 25), (50, 29), (29, 29), (91, 29), (33, 17), (42, 40), (2, 20), (15, 17), (81, 29), (19, 29), (47, 47), (86, 28), (93, 87), (4, 25), (65, 29), (95, 47), (23, 17), (44, 47), (87, 87), (0, 25), (88, 20), (25, 25), (66, 29), (67, 29), (90, 73), (68, 17), (36, 87), (11, 29), (72, 29), (5, 28), (40, 40), (6, 76), (31, 25)] current theta: 0.200954657168 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 8356 rows and 8356 columns Presolve time: 0.02s Presolved: 1151 rows, 1247 columns, 3353 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1247 integer (1247 binary) Root relaxation: cutoff, 1284 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 (1284 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.201594640153 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 8350 rows and 8350 columns Presolve time: 0.02s Presolved: 1157 rows, 1253 columns, 3371 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1253 integer (1253 binary) Root relaxation: cutoff, 1360 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 (1360 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.201914631645 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 8350 rows and 8350 columns Presolve time: 0.02s Presolved: 1157 rows, 1253 columns, 3371 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1253 integer (1253 binary) Root relaxation: cutoff, 1360 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 (1360 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.202074627391 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 8346 rows and 8346 columns Presolve time: 0.02s Presolved: 1161 rows, 1257 columns, 3383 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1257 integer (1257 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 [17, 20, 25, 28, 29, 40, 47, 73, 76, 87] edges [(85, 87), (51, 28), (75, 40), (46, 87), (62, 29), (41, 28), (48, 25), (30, 40), (8, 17), (92, 20), (52, 28), (63, 28), (58, 40), (77, 76), (53, 20), (83, 87), (79, 17), (43, 28), (3, 20), (84, 73), (21, 28), (12, 25), (78, 87), (18, 76), (94, 29), (60, 40), (57, 29), (80, 25), (82, 17), (1, 29), (61, 17), (28, 28), (96, 47), (10, 73), (39, 87), (27, 17), (73, 73), (70, 25), (56, 40), (32, 17), (76, 76), (69, 28), (17, 17), (22, 76), (38, 17), (59, 29), (35, 20), (24, 76), (7, 17), (89, 29), (14, 20), (13, 25), (74, 25), (37, 73), (34, 73), (20, 20), (71, 28), (55, 29), (26, 40), (64, 17), (45, 29), (16, 87), (49, 17), (54, 76), (9, 25), (50, 29), (29, 29), (91, 29), (33, 17), (42, 40), (2, 20), (15, 17), (81, 29), (19, 29), (47, 47), (86, 28), (93, 87), (4, 25), (65, 29), (95, 47), (23, 17), (44, 47), (87, 87), (0, 25), (88, 20), (25, 25), (66, 29), (67, 29), (90, 73), (68, 17), (36, 87), (11, 29), (72, 29), (5, 28), (40, 40), (6, 76), (31, 25)] current theta: 0.201994629518 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 8348 rows and 8348 columns Presolve time: 0.02s Presolved: 1159 rows, 1255 columns, 3377 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1255 integer (1255 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 [17, 20, 25, 28, 29, 40, 47, 73, 76, 87] edges [(85, 87), (51, 28), (75, 40), (46, 87), (62, 29), (41, 28), (48, 25), (30, 40), (8, 17), (92, 20), (52, 28), (63, 28), (58, 40), (77, 76), (53, 20), (83, 87), (79, 17), (43, 28), (3, 20), (84, 73), (21, 28), (12, 25), (78, 87), (18, 76), (94, 29), (60, 40), (57, 29), (80, 25), (82, 17), (1, 29), (61, 17), (28, 28), (96, 47), (10, 73), (39, 87), (27, 17), (73, 73), (70, 25), (56, 40), (32, 17), (76, 76), (69, 28), (17, 17), (22, 76), (38, 17), (59, 29), (35, 20), (24, 76), (7, 17), (89, 29), (14, 20), (13, 25), (74, 25), (37, 73), (34, 73), (20, 20), (71, 28), (55, 29), (26, 40), (64, 17), (45, 29), (16, 87), (49, 17), (54, 76), (9, 25), (50, 29), (29, 29), (91, 29), (33, 17), (42, 40), (2, 20), (15, 17), (81, 29), (19, 29), (47, 47), (86, 28), (93, 87), (4, 25), (65, 29), (95, 47), (23, 17), (44, 47), (87, 87), (0, 25), (88, 20), (25, 25), (66, 29), (67, 29), (90, 73), (68, 17), (36, 87), (11, 29), (72, 29), (5, 28), (40, 40), (6, 76), (31, 25)]