current theta: 0.615341308996 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:24 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 3048 rows and 3048 columns Presolve time: 0.13s Presolved: 5325 rows, 5415 columns, 15881 nonzeros Variable types: 0 continuous, 5415 integer (5415 binary) Root relaxation: objective 0.000000e+00, 456 iterations, 0.00 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 (456 simplex iterations) in 0.13 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, 18, 25, 33, 53, 66, 67, 68, 86, 89] edges [(53, 53), (30, 89), (80, 89), (15, 86), (76, 89), (42, 89), (37, 53), (70, 86), (8, 89), (66, 53), (4, 86), (45, 89), (51, 86), (11, 89), (72, 89), (54, 89), (34, 89), (59, 86), (0, 53), (41, 89), (6, 53), (69, 89), (46, 89), (35, 89), (40, 89), (55, 86), (58, 89), (2, 89), (65, 89), (61, 89), (44, 86), (5, 89), (71, 89), (84, 86), (32, 89), (14, 53), (56, 86), (57, 89), (38, 89), (78, 89), (67, 89), (85, 89), (81, 89), (33, 86), (50, 89), (63, 89), (29, 89), (90, 89), (7, 89), (62, 89), (16, 86), (60, 86), (25, 53), (3, 89), (64, 89), (68, 53), (21, 89), (87, 89), (26, 89), (49, 89), (31, 89), (77, 89), (20, 89), (83, 89), (39, 53), (82, 86), (48, 89), (27, 89), (88, 89), (10, 89), (23, 89), (73, 89), (89, 89), (28, 89), (17, 89), (79, 86), (13, 89), (74, 89), (1, 86), (18, 89), (43, 86), (22, 89), (19, 89), (36, 86), (24, 89), (47, 89), (12, 89), (9, 89), (86, 89), (52, 89), (75, 89)] current theta: 0.307670654498 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:24 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 6372 rows and 6372 columns Presolve time: 0.03s Presolved: 2001 rows, 2091 columns, 5909 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2091 integer (2091 binary) Root relaxation: objective 0.000000e+00, 758 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 (1229 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 [30, 38, 56, 57, 58, 60, 65, 83, 87, 88] edges [(9, 60), (46, 58), (64, 83), (72, 58), (25, 38), (23, 87), (2, 65), (89, 65), (65, 65), (67, 30), (28, 87), (62, 57), (51, 38), (40, 83), (61, 60), (36, 83), (27, 60), (22, 83), (52, 57), (21, 87), (10, 58), (12, 30), (63, 87), (45, 87), (6, 83), (42, 57), (70, 56), (1, 60), (79, 60), (48, 57), (29, 65), (41, 88), (73, 58), (80, 60), (68, 38), (54, 57), (44, 56), (32, 58), (31, 87), (87, 65), (69, 57), (20, 87), (66, 38), (55, 83), (7, 65), (5, 88), (71, 88), (18, 57), (14, 83), (4, 88), (84, 60), (24, 57), (49, 58), (57, 60), (16, 83), (39, 83), (53, 83), (75, 58), (83, 83), (8, 58), (77, 65), (3, 30), (74, 58), (11, 87), (37, 83), (26, 88), (58, 58), (59, 60), (90, 65), (81, 65), (38, 83), (82, 88), (43, 83), (30, 30), (47, 83), (60, 60), (33, 60), (88, 88), (15, 60), (35, 30), (50, 58), (19, 30), (76, 57), (17, 88), (34, 58), (13, 88), (78, 58), (86, 88), (0, 83), (85, 57), (56, 56)] current theta: 0.153835327249 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:25 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7664 rows and 7664 columns Presolve time: 0.01s Presolved: 709 rows, 799 columns, 2033 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 799 integer (799 binary) Root relaxation: cutoff, 820 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 (820 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.230752990873 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:25 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7114 rows and 7114 columns Presolve time: 0.02s Presolved: 1259 rows, 1349 columns, 3683 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1349 integer (1349 binary) Root relaxation: objective 0.000000e+00, 909 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 (1509 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 [13, 31, 39, 51, 59, 65, 67, 78, 83, 88] edges [(62, 31), (13, 13), (54, 13), (9, 88), (3, 67), (64, 83), (2, 65), (89, 65), (11, 31), (65, 65), (40, 83), (36, 83), (19, 67), (21, 31), (63, 31), (6, 83), (24, 13), (30, 67), (29, 65), (43, 51), (68, 39), (69, 31), (34, 78), (75, 83), (61, 13), (53, 39), (22, 78), (49, 78), (41, 51), (32, 88), (79, 59), (7, 65), (60, 88), (66, 39), (5, 88), (71, 88), (12, 78), (4, 88), (70, 51), (51, 51), (33, 59), (73, 78), (74, 83), (39, 83), (23, 65), (83, 83), (59, 59), (28, 65), (45, 31), (77, 65), (85, 31), (35, 67), (37, 83), (26, 88), (76, 31), (90, 65), (0, 39), (81, 65), (38, 83), (82, 88), (44, 51), (57, 13), (47, 83), (84, 59), (48, 88), (88, 88), (46, 51), (10, 88), (42, 13), (16, 39), (14, 39), (56, 51), (27, 88), (50, 78), (8, 83), (67, 67), (18, 88), (17, 88), (72, 78), (87, 31), (31, 31), (58, 83), (86, 88), (52, 88), (55, 51), (15, 59), (78, 78), (1, 59), (80, 88), (20, 31), (25, 39)] current theta: 0.192294159061 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:25 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7396 rows and 7396 columns Presolve time: 0.01s Presolved: 977 rows, 1067 columns, 2837 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1067 integer (1067 binary) Root relaxation: cutoff, 924 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 (924 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.211523574967 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:25 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7272 rows and 7272 columns Presolve time: 0.02s Presolved: 1101 rows, 1191 columns, 3209 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1191 integer (1191 binary) Root relaxation: objective 0.000000e+00, 760 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 (1410 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 [37, 45, 48, 55, 58, 59, 65, 67, 80, 88] edges [(9, 88), (3, 67), (72, 58), (48, 80), (2, 65), (89, 65), (13, 48), (65, 65), (25, 37), (45, 45), (63, 48), (19, 67), (76, 48), (69, 48), (5, 80), (83, 55), (10, 58), (24, 48), (16, 55), (30, 67), (57, 80), (64, 58), (68, 37), (29, 65), (85, 45), (73, 58), (22, 58), (27, 48), (31, 45), (17, 48), (38, 37), (39, 37), (26, 80), (40, 55), (32, 88), (87, 45), (47, 37), (79, 59), (43, 55), (80, 48), (44, 59), (7, 65), (53, 37), (71, 88), (12, 58), (20, 45), (49, 58), (33, 59), (66, 37), (41, 55), (23, 65), (54, 48), (75, 58), (59, 59), (28, 65), (8, 58), (77, 65), (0, 37), (37, 37), (70, 55), (51, 55), (88, 48), (35, 67), (58, 58), (52, 80), (90, 65), (18, 48), (61, 80), (81, 65), (11, 45), (4, 59), (60, 80), (84, 59), (86, 59), (21, 45), (62, 45), (55, 55), (6, 37), (36, 55), (67, 67), (42, 48), (14, 37), (74, 37), (50, 58), (46, 55), (34, 58), (78, 58), (15, 59), (56, 55), (1, 59), (82, 80)] current theta: 0.201908867014 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:25 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7326 rows and 7326 columns Presolve time: 0.01s Presolved: 1047 rows, 1137 columns, 3047 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1137 integer (1137 binary) Root relaxation: objective 0.000000e+00, 591 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 (591 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 [37, 40, 48, 51, 58, 59, 62, 65, 67, 88] edges [(9, 88), (3, 67), (72, 58), (2, 65), (89, 65), (13, 48), (65, 65), (25, 37), (57, 48), (37, 40), (87, 62), (20, 62), (62, 62), (63, 48), (19, 67), (69, 48), (10, 58), (24, 48), (30, 67), (64, 58), (11, 62), (68, 37), (29, 65), (16, 40), (73, 58), (74, 40), (22, 58), (43, 51), (27, 48), (17, 48), (21, 62), (6, 40), (39, 37), (41, 51), (32, 88), (47, 37), (79, 59), (44, 59), (7, 65), (53, 37), (60, 88), (5, 88), (71, 88), (12, 58), (45, 62), (70, 51), (51, 51), (48, 48), (49, 58), (33, 59), (66, 37), (83, 37), (23, 65), (61, 48), (54, 48), (75, 58), (59, 59), (28, 65), (8, 58), (77, 65), (0, 37), (35, 67), (26, 88), (58, 58), (90, 65), (18, 48), (81, 65), (4, 59), (36, 40), (84, 59), (88, 88), (46, 51), (76, 62), (85, 62), (31, 62), (56, 51), (82, 59), (67, 67), (42, 48), (14, 37), (50, 58), (38, 40), (34, 58), (78, 58), (86, 88), (52, 88), (55, 51), (15, 59), (1, 59), (80, 88), (40, 40)] current theta: 0.197101513038 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:25 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7366 rows and 7366 columns Presolve time: 0.01s Presolved: 1007 rows, 1097 columns, 2927 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1097 integer (1097 binary) Root relaxation: objective 0.000000e+00, 750 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 (750 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 [35, 39, 47, 48, 51, 58, 59, 62, 65, 88] edges [(67, 35), (9, 88), (72, 58), (2, 65), (89, 65), (65, 65), (57, 48), (14, 47), (74, 47), (87, 62), (35, 35), (20, 62), (62, 62), (69, 48), (10, 58), (24, 48), (64, 58), (11, 62), (29, 65), (40, 47), (73, 58), (22, 58), (43, 51), (27, 48), (68, 39), (17, 48), (21, 62), (54, 62), (63, 62), (53, 39), (41, 51), (36, 39), (32, 88), (79, 59), (80, 48), (44, 59), (7, 65), (39, 39), (60, 88), (66, 39), (5, 88), (71, 88), (6, 47), (12, 58), (45, 62), (70, 51), (51, 51), (47, 39), (48, 48), (49, 58), (33, 59), (23, 65), (61, 48), (13, 62), (75, 58), (59, 59), (28, 65), (3, 35), (8, 58), (77, 65), (26, 88), (58, 58), (90, 65), (0, 39), (18, 48), (81, 65), (4, 59), (84, 59), (86, 59), (88, 88), (46, 51), (30, 35), (76, 62), (85, 62), (16, 39), (31, 62), (56, 51), (82, 59), (37, 47), (42, 48), (50, 58), (83, 47), (34, 58), (78, 58), (52, 88), (55, 51), (15, 59), (1, 59), (19, 35), (38, 47), (25, 39)] current theta: 0.194697836049 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:25 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7386 rows and 7386 columns Presolve time: 0.01s Presolved: 987 rows, 1077 columns, 2867 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1077 integer (1077 binary) Root relaxation: cutoff, 879 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 (879 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.195899674544 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:25 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7376 rows and 7376 columns Presolve time: 0.01s Presolved: 997 rows, 1087 columns, 2897 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1087 integer (1087 binary) Root relaxation: objective 0.000000e+00, 553 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 (553 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 [35, 39, 47, 48, 51, 58, 59, 62, 65, 88] edges [(67, 35), (9, 88), (72, 58), (2, 65), (89, 65), (13, 48), (65, 65), (57, 48), (14, 47), (74, 47), (87, 62), (35, 35), (20, 62), (62, 62), (63, 48), (69, 48), (24, 48), (64, 58), (11, 62), (29, 65), (40, 47), (73, 58), (22, 58), (43, 51), (27, 48), (68, 39), (17, 48), (21, 62), (54, 62), (53, 39), (41, 51), (36, 39), (32, 88), (79, 59), (80, 48), (44, 59), (7, 65), (39, 39), (60, 88), (66, 39), (5, 88), (71, 88), (6, 47), (12, 58), (45, 62), (70, 51), (51, 51), (47, 39), (48, 48), (49, 58), (33, 59), (23, 65), (61, 48), (75, 58), (59, 59), (28, 65), (3, 35), (8, 58), (77, 65), (26, 88), (58, 58), (90, 65), (0, 39), (18, 48), (81, 65), (4, 59), (84, 59), (88, 88), (46, 51), (30, 35), (10, 88), (76, 62), (85, 62), (16, 39), (31, 62), (56, 51), (82, 59), (37, 47), (42, 48), (50, 58), (83, 47), (34, 58), (78, 58), (86, 88), (52, 88), (55, 51), (15, 59), (1, 59), (19, 35), (38, 47), (25, 39)] current theta: 0.195298755297 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:25 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7382 rows and 7382 columns Presolve time: 0.01s Presolved: 991 rows, 1081 columns, 2879 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1081 integer (1081 binary) Root relaxation: cutoff, 965 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 (965 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.19559921492 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:25 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7380 rows and 7380 columns Presolve time: 0.01s Presolved: 993 rows, 1083 columns, 2885 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1083 integer (1083 binary) Root relaxation: objective 0.000000e+00, 953 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 (953 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 [18, 35, 37, 52, 55, 56, 58, 65, 82, 87] edges [(85, 87), (50, 18), (79, 82), (67, 35), (72, 58), (59, 82), (2, 65), (89, 65), (76, 18), (65, 65), (25, 37), (5, 82), (46, 56), (35, 35), (21, 87), (86, 82), (15, 82), (45, 87), (16, 55), (57, 52), (69, 18), (64, 58), (68, 37), (29, 65), (73, 58), (22, 58), (44, 56), (24, 52), (36, 37), (31, 87), (38, 37), (39, 37), (33, 82), (40, 55), (20, 87), (61, 52), (62, 87), (47, 37), (43, 55), (27, 52), (7, 65), (53, 37), (32, 18), (12, 58), (17, 52), (49, 58), (66, 37), (83, 37), (41, 55), (75, 58), (80, 52), (28, 65), (3, 35), (8, 58), (77, 65), (0, 37), (4, 56), (37, 37), (70, 55), (51, 55), (54, 18), (84, 56), (48, 52), (11, 87), (58, 58), (90, 65), (52, 52), (81, 65), (10, 18), (9, 52), (42, 52), (1, 82), (26, 52), (30, 35), (88, 52), (18, 18), (60, 82), (71, 82), (55, 55), (6, 37), (14, 37), (74, 37), (87, 87), (13, 52), (34, 58), (23, 18), (82, 82), (78, 58), (56, 55), (63, 52), (19, 35)] current theta: 0.195448985108 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:25 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7382 rows and 7382 columns Presolve time: 0.01s Presolved: 991 rows, 1081 columns, 2879 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1081 integer (1081 binary) Root relaxation: cutoff, 965 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 (965 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.195524100014 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:25 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7382 rows and 7382 columns Presolve time: 0.01s Presolved: 991 rows, 1081 columns, 2879 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1081 integer (1081 binary) Root relaxation: cutoff, 965 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 (965 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 -