current theta: 0.651448350844 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:46 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 2822 rows and 2822 columns Presolve time: 0.14s Presolved: 6685 rows, 6781 columns, 19955 nonzeros Variable types: 0 continuous, 6781 integer (6781 binary) Root relaxation: objective 0.000000e+00, 985 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 (2254 simplex iterations) in 0.23 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 [19, 20, 23, 63, 71, 74, 81, 85, 90, 94] edges [(12, 90), (52, 90), (47, 71), (80, 90), (75, 71), (53, 23), (37, 71), (76, 19), (65, 71), (81, 71), (17, 81), (88, 71), (69, 20), (87, 20), (50, 71), (3, 71), (54, 94), (71, 71), (61, 94), (66, 20), (8, 20), (63, 74), (95, 63), (49, 74), (89, 20), (79, 90), (0, 20), (96, 90), (94, 74), (85, 94), (40, 90), (9, 71), (22, 85), (32, 71), (16, 23), (36, 90), (77, 71), (30, 71), (18, 74), (31, 81), (38, 71), (74, 85), (93, 90), (43, 71), (1, 90), (24, 20), (28, 71), (82, 94), (19, 20), (62, 90), (14, 20), (4, 19), (92, 94), (25, 19), (68, 90), (27, 23), (67, 90), (6, 81), (58, 74), (70, 19), (51, 19), (13, 23), (45, 74), (72, 71), (39, 20), (7, 90), (34, 71), (15, 23), (57, 71), (55, 71), (5, 20), (56, 20), (23, 20), (10, 90), (64, 19), (59, 90), (41, 74), (60, 81), (73, 90), (44, 74), (48, 90), (78, 74), (11, 74), (20, 19), (90, 74), (2, 74), (86, 90), (26, 23), (84, 71), (33, 71), (91, 19), (29, 74), (83, 20), (42, 19), (46, 81), (35, 81), (21, 19)] current theta: 0.325724175422 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:46 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 7058 rows and 7058 columns Presolve time: 0.04s Presolved: 2449 rows, 2545 columns, 7247 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2545 integer (2545 binary) Root relaxation: objective 0.000000e+00, 632 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 (1084 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 [37, 59, 66, 81, 88, 89, 90, 91, 95, 96] edges [(19, 91), (63, 96), (9, 88), (96, 66), (24, 91), (62, 96), (1, 96), (72, 88), (54, 88), (95, 95), (29, 96), (8, 91), (61, 95), (93, 96), (33, 95), (87, 59), (75, 95), (79, 96), (92, 96), (44, 96), (15, 95), (64, 59), (69, 88), (41, 95), (74, 96), (73, 96), (7, 96), (35, 88), (6, 95), (89, 96), (46, 95), (32, 59), (65, 88), (70, 96), (40, 96), (43, 88), (90, 90), (11, 81), (71, 88), (16, 81), (59, 66), (34, 81), (57, 88), (14, 59), (82, 95), (78, 66), (60, 91), (58, 96), (2, 96), (38, 95), (18, 96), (86, 66), (10, 95), (91, 91), (56, 91), (5, 66), (26, 88), (67, 96), (53, 95), (80, 96), (3, 88), (39, 59), (4, 59), (25, 59), (30, 81), (31, 88), (36, 96), (22, 96), (49, 96), (84, 95), (77, 88), (88, 88), (48, 96), (51, 59), (37, 95), (50, 81), (13, 91), (28, 88), (20, 91), (85, 96), (27, 88), (83, 91), (45, 96), (23, 88), (12, 66), (68, 66), (66, 96), (17, 95), (94, 95), (52, 96), (76, 66), (81, 95), (42, 91), (55, 95), (21, 96), (47, 88), (0, 91)] current theta: 0.162862087711 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:46 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8680 rows and 8680 columns Presolve time: 0.01s Presolved: 827 rows, 923 columns, 2381 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 923 integer (923 binary) Root relaxation: cutoff, 883 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 (883 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.244293131566 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:46 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 7958 rows and 7958 columns Presolve time: 0.02s Presolved: 1549 rows, 1645 columns, 4547 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1645 integer (1645 binary) Root relaxation: objective 0.000000e+00, 1274 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 (2113 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 [29, 32, 35, 39, 40, 47, 51, 63, 74, 95] edges [(23, 47), (84, 47), (9, 35), (52, 63), (33, 47), (35, 35), (78, 63), (95, 95), (44, 95), (19, 39), (21, 51), (91, 32), (62, 63), (61, 95), (75, 95), (31, 35), (92, 51), (32, 39), (34, 47), (80, 95), (14, 51), (22, 74), (59, 32), (15, 95), (20, 39), (41, 95), (26, 35), (63, 63), (89, 63), (6, 95), (50, 47), (74, 74), (46, 95), (72, 35), (12, 63), (73, 63), (2, 95), (13, 39), (56, 39), (57, 35), (48, 74), (39, 39), (25, 51), (42, 32), (7, 51), (70, 51), (87, 51), (71, 35), (1, 40), (82, 95), (94, 40), (58, 63), (38, 95), (64, 51), (4, 63), (5, 51), (83, 39), (76, 29), (27, 47), (88, 47), (10, 95), (60, 32), (16, 35), (0, 39), (53, 95), (43, 47), (36, 40), (79, 74), (67, 95), (66, 63), (28, 47), (69, 47), (49, 51), (30, 35), (47, 47), (8, 32), (54, 47), (37, 95), (24, 39), (90, 74), (93, 95), (68, 51), (45, 95), (11, 32), (85, 74), (29, 51), (86, 63), (51, 63), (17, 95), (81, 95), (96, 63), (77, 35), (55, 95), (18, 40), (65, 47), (3, 47), (40, 40)] current theta: 0.203577609639 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:46 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: objective 0.000000e+00, 1248 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 (1248 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 [0, 11, 19, 35, 36, 46, 55, 74, 88, 89] edges [(2, 36), (44, 36), (76, 89), (9, 35), (47, 55), (14, 11), (35, 35), (12, 36), (67, 36), (18, 36), (16, 88), (34, 88), (80, 36), (6, 55), (82, 46), (22, 74), (69, 88), (36, 36), (61, 55), (26, 35), (25, 11), (84, 55), (51, 11), (74, 74), (72, 35), (92, 36), (39, 0), (65, 88), (48, 74), (45, 36), (43, 88), (19, 19), (24, 19), (41, 46), (66, 11), (52, 74), (60, 0), (87, 11), (13, 0), (50, 88), (11, 11), (71, 35), (78, 89), (57, 88), (15, 55), (63, 89), (29, 89), (96, 36), (0, 0), (46, 46), (49, 36), (10, 46), (5, 11), (42, 0), (28, 55), (94, 46), (62, 89), (8, 0), (54, 55), (56, 19), (21, 89), (53, 46), (17, 46), (38, 55), (3, 88), (79, 74), (58, 36), (31, 88), (93, 36), (77, 88), (88, 88), (33, 11), (32, 0), (55, 55), (81, 55), (73, 89), (59, 11), (27, 88), (89, 89), (20, 19), (90, 74), (64, 11), (40, 36), (7, 36), (23, 88), (83, 19), (85, 74), (68, 11), (70, 11), (91, 19), (4, 89), (1, 36), (95, 55), (75, 55), (37, 55), (30, 88), (86, 89)] current theta: 0.183219848675 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:46 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8534 rows and 8534 columns Presolve time: 0.01s Presolved: 973 rows, 1069 columns, 2819 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1069 integer (1069 binary) Root relaxation: cutoff, 1063 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 (1063 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.193398729157 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:46 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8428 rows and 8428 columns Presolve time: 0.01s Presolved: 1079 rows, 1175 columns, 3137 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1175 integer (1175 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.198488169398 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:46 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8382 rows and 8382 columns Presolve time: 0.02s Presolved: 1125 rows, 1221 columns, 3275 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1221 integer (1221 binary) Root relaxation: cutoff, 1370 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 (1370 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.201032889518 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:46 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8366 rows and 8366 columns Presolve time: 0.02s Presolved: 1141 rows, 1237 columns, 3323 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1237 integer (1237 binary) Root relaxation: cutoff, 1269 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 (1269 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.202305249578 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:47 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8360 rows and 8360 columns Presolve time: 0.02s Presolved: 1147 rows, 1243 columns, 3341 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1243 integer (1243 binary) Root relaxation: cutoff, 1248 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 (1248 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.202941429609 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:47 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8354 rows and 8354 columns Presolve time: 0.02s Presolved: 1153 rows, 1249 columns, 3359 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1249 integer (1249 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, 11, 19, 35, 36, 46, 55, 74, 88, 89] edges [(2, 36), (44, 36), (76, 89), (9, 35), (47, 55), (14, 11), (35, 35), (12, 36), (67, 36), (18, 36), (16, 88), (34, 88), (80, 36), (6, 55), (82, 46), (22, 74), (69, 88), (36, 36), (61, 55), (26, 35), (25, 11), (84, 55), (51, 11), (74, 74), (72, 35), (92, 36), (39, 0), (65, 88), (48, 74), (45, 36), (43, 88), (19, 19), (24, 19), (41, 46), (66, 11), (52, 74), (60, 0), (87, 11), (13, 0), (50, 88), (11, 11), (71, 35), (78, 89), (57, 88), (15, 55), (63, 89), (29, 89), (96, 36), (0, 0), (46, 46), (49, 36), (10, 46), (5, 11), (42, 0), (28, 55), (94, 46), (62, 89), (8, 0), (54, 55), (56, 19), (21, 89), (53, 46), (17, 46), (38, 55), (3, 88), (79, 74), (58, 36), (31, 88), (93, 36), (77, 88), (88, 88), (33, 11), (32, 0), (55, 55), (81, 55), (73, 89), (59, 11), (27, 88), (89, 89), (20, 19), (90, 74), (64, 11), (40, 36), (7, 36), (23, 88), (83, 19), (85, 74), (68, 11), (70, 11), (91, 19), (4, 89), (1, 36), (95, 55), (75, 55), (37, 55), (30, 88), (86, 89)] current theta: 0.202623339594 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:47 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8358 rows and 8358 columns Presolve time: 0.02s Presolved: 1149 rows, 1245 columns, 3347 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1245 integer (1245 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, 11, 19, 35, 36, 46, 55, 74, 88, 89] edges [(2, 36), (44, 36), (76, 89), (9, 35), (47, 55), (14, 11), (35, 35), (12, 36), (67, 36), (18, 36), (16, 88), (34, 88), (80, 36), (6, 55), (82, 46), (22, 74), (69, 88), (36, 36), (61, 55), (26, 35), (25, 11), (84, 55), (51, 11), (74, 74), (72, 35), (92, 36), (39, 0), (65, 88), (48, 74), (45, 36), (43, 88), (19, 19), (24, 19), (41, 46), (66, 11), (52, 74), (60, 0), (87, 11), (13, 0), (50, 88), (11, 11), (71, 35), (78, 89), (57, 88), (15, 55), (63, 89), (29, 89), (96, 36), (0, 0), (46, 46), (49, 36), (10, 46), (5, 11), (42, 0), (28, 55), (94, 46), (62, 89), (8, 0), (54, 55), (56, 19), (21, 89), (53, 46), (17, 46), (38, 55), (3, 88), (79, 74), (58, 36), (31, 88), (93, 36), (77, 88), (88, 88), (33, 11), (32, 0), (55, 55), (81, 55), (73, 89), (59, 11), (27, 88), (89, 89), (20, 19), (90, 74), (64, 11), (40, 36), (7, 36), (23, 88), (83, 19), (85, 74), (68, 11), (70, 11), (91, 19), (4, 89), (1, 36), (95, 55), (75, 55), (37, 55), (30, 88), (86, 89)] current theta: 0.202464294586 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:47 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8358 rows and 8358 columns Presolve time: 0.02s Presolved: 1149 rows, 1245 columns, 3347 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1245 integer (1245 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, 11, 19, 35, 36, 46, 55, 74, 88, 89] edges [(2, 36), (44, 36), (76, 89), (9, 35), (47, 55), (14, 11), (35, 35), (12, 36), (67, 36), (18, 36), (16, 88), (34, 88), (80, 36), (6, 55), (82, 46), (22, 74), (69, 88), (36, 36), (61, 55), (26, 35), (25, 11), (84, 55), (51, 11), (74, 74), (72, 35), (92, 36), (39, 0), (65, 88), (48, 74), (45, 36), (43, 88), (19, 19), (24, 19), (41, 46), (66, 11), (52, 74), (60, 0), (87, 11), (13, 0), (50, 88), (11, 11), (71, 35), (78, 89), (57, 88), (15, 55), (63, 89), (29, 89), (96, 36), (0, 0), (46, 46), (49, 36), (10, 46), (5, 11), (42, 0), (28, 55), (94, 46), (62, 89), (8, 0), (54, 55), (56, 19), (21, 89), (53, 46), (17, 46), (38, 55), (3, 88), (79, 74), (58, 36), (31, 88), (93, 36), (77, 88), (88, 88), (33, 11), (32, 0), (55, 55), (81, 55), (73, 89), (59, 11), (27, 88), (89, 89), (20, 19), (90, 74), (64, 11), (40, 36), (7, 36), (23, 88), (83, 19), (85, 74), (68, 11), (70, 11), (91, 19), (4, 89), (1, 36), (95, 55), (75, 55), (37, 55), (30, 88), (86, 89)] current theta: 0.202384772082 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:47 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8358 rows and 8358 columns Presolve time: 0.02s Presolved: 1149 rows, 1245 columns, 3347 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1245 integer (1245 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, 11, 19, 35, 36, 46, 55, 74, 88, 89] edges [(2, 36), (44, 36), (76, 89), (9, 35), (47, 55), (14, 11), (35, 35), (12, 36), (67, 36), (18, 36), (16, 88), (34, 88), (80, 36), (6, 55), (82, 46), (22, 74), (69, 88), (36, 36), (61, 55), (26, 35), (25, 11), (84, 55), (51, 11), (74, 74), (72, 35), (92, 36), (39, 0), (65, 88), (48, 74), (45, 36), (43, 88), (19, 19), (24, 19), (41, 46), (66, 11), (52, 74), (60, 0), (87, 11), (13, 0), (50, 88), (11, 11), (71, 35), (78, 89), (57, 88), (15, 55), (63, 89), (29, 89), (96, 36), (0, 0), (46, 46), (49, 36), (10, 46), (5, 11), (42, 0), (28, 55), (94, 46), (62, 89), (8, 0), (54, 55), (56, 19), (21, 89), (53, 46), (17, 46), (38, 55), (3, 88), (79, 74), (58, 36), (31, 88), (93, 36), (77, 88), (88, 88), (33, 11), (32, 0), (55, 55), (81, 55), (73, 89), (59, 11), (27, 88), (89, 89), (20, 19), (90, 74), (64, 11), (40, 36), (7, 36), (23, 88), (83, 19), (85, 74), (68, 11), (70, 11), (91, 19), (4, 89), (1, 36), (95, 55), (75, 55), (37, 55), (30, 88), (86, 89)]