current theta: 0.645389820837 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:19:34 2012 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 3240 rows and 3240 columns Presolve time: 0.14s Presolved: 6463 rows, 6560 columns, 19288 nonzeros Variable types: 0 continuous, 6560 integer (6560 binary) Root relaxation: objective 0.000000e+00, 753 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 (1827 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 [10, 36, 37, 41, 51, 68, 71, 78, 89, 95] edges [(2, 78), (14, 41), (31, 36), (81, 41), (74, 10), (3, 10), (87, 78), (40, 78), (20, 78), (53, 51), (8, 89), (58, 95), (91, 10), (96, 51), (25, 36), (37, 51), (65, 71), (71, 41), (88, 71), (21, 51), (0, 41), (24, 95), (56, 78), (30, 51), (19, 41), (68, 36), (48, 78), (62, 78), (22, 78), (1, 51), (85, 95), (92, 71), (45, 10), (38, 37), (11, 51), (7, 71), (79, 36), (59, 36), (16, 95), (39, 36), (41, 51), (46, 37), (67, 51), (13, 37), (83, 78), (61, 10), (63, 95), (60, 89), (78, 41), (9, 51), (5, 71), (64, 68), (4, 95), (77, 95), (6, 71), (54, 51), (29, 89), (72, 68), (34, 36), (18, 71), (95, 89), (57, 10), (93, 41), (69, 36), (82, 36), (10, 95), (76, 37), (36, 10), (32, 51), (15, 51), (50, 37), (90, 78), (44, 51), (70, 89), (73, 37), (28, 51), (12, 71), (49, 95), (86, 71), (35, 71), (17, 71), (27, 89), (42, 10), (23, 89), (51, 78), (94, 89), (26, 78), (84, 71), (97, 37), (66, 71), (33, 71), (89, 95), (43, 36), (47, 89), (55, 95), (80, 68), (52, 89), (75, 89)] current theta: 0.322694910418 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:19:34 2012 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 7298 rows and 7298 columns Presolve time: 0.04s Presolved: 2405 rows, 2502 columns, 7114 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2502 integer (2502 binary) Root relaxation: objective 0.000000e+00, 864 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 (1865 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 [55, 58, 60, 66, 68, 84, 92, 93, 95, 96] edges [(66, 66), (18, 84), (63, 55), (72, 58), (26, 60), (47, 55), (93, 93), (57, 55), (2, 93), (44, 95), (29, 96), (9, 93), (27, 60), (3, 68), (69, 92), (77, 58), (39, 66), (78, 60), (10, 58), (35, 84), (11, 60), (61, 58), (62, 60), (15, 93), (97, 60), (54, 95), (46, 60), (96, 55), (5, 93), (58, 68), (33, 93), (0, 93), (16, 92), (91, 92), (73, 96), (53, 60), (48, 60), (22, 93), (84, 84), (37, 60), (50, 93), (81, 93), (32, 60), (70, 96), (80, 84), (83, 60), (7, 93), (24, 55), (28, 58), (6, 66), (92, 66), (38, 60), (40, 93), (8, 96), (64, 68), (90, 60), (21, 93), (87, 93), (4, 96), (82, 92), (42, 84), (71, 84), (95, 96), (20, 93), (1, 93), (36, 66), (30, 60), (67, 96), (17, 66), (19, 55), (76, 60), (56, 93), (23, 96), (74, 93), (25, 66), (68, 55), (60, 60), (49, 96), (14, 66), (59, 93), (79, 84), (86, 68), (55, 55), (65, 84), (12, 93), (43, 84), (45, 96), (85, 60), (31, 68), (51, 60), (88, 92), (89, 95), (94, 95), (41, 60), (13, 96), (52, 68), (75, 55), (34, 96)] current theta: 0.161347455209 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:19:34 2012 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8874 rows and 8874 columns Presolve time: 0.01s Presolved: 829 rows, 926 columns, 2386 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 926 integer (926 binary) Root relaxation: cutoff, 1010 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 (1010 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.242021182814 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:19:34 2012 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8158 rows and 8158 columns Presolve time: 0.02s Presolved: 1545 rows, 1642 columns, 4534 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1642 integer (1642 binary) Root relaxation: objective 0.000000e+00, 1023 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 (1593 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 [19, 38, 52, 64, 70, 84, 91, 92, 93, 97] edges [(49, 52), (18, 84), (4, 70), (45, 19), (31, 64), (47, 19), (29, 70), (62, 97), (95, 70), (39, 64), (93, 93), (26, 38), (22, 38), (55, 91), (9, 93), (51, 97), (30, 97), (11, 97), (8, 19), (35, 84), (96, 70), (32, 38), (94, 70), (15, 93), (14, 64), (78, 38), (72, 91), (38, 38), (16, 91), (5, 93), (0, 93), (58, 52), (33, 92), (97, 97), (24, 52), (60, 97), (27, 97), (41, 93), (84, 84), (50, 93), (61, 52), (36, 91), (57, 91), (80, 84), (19, 19), (74, 84), (7, 93), (81, 38), (40, 93), (6, 91), (44, 52), (28, 52), (66, 84), (92, 92), (90, 97), (21, 93), (87, 93), (25, 84), (46, 97), (69, 64), (42, 84), (71, 84), (37, 38), (67, 19), (20, 93), (70, 70), (83, 38), (34, 70), (76, 38), (77, 91), (75, 19), (86, 64), (52, 52), (82, 91), (91, 64), (56, 92), (89, 70), (23, 92), (64, 91), (17, 64), (73, 19), (59, 93), (13, 19), (79, 84), (85, 97), (48, 97), (10, 52), (68, 64), (65, 84), (12, 93), (43, 84), (2, 19), (1, 38), (88, 91), (53, 97), (54, 70), (63, 52), (3, 64)] current theta: 0.201684319011 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:19:34 2012 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8530 rows and 8530 columns Presolve time: 0.02s Presolved: 1173 rows, 1270 columns, 3418 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1270 integer (1270 binary) Root relaxation: objective 0.000000e+00, 1345 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 (2123 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 [24, 28, 38, 48, 65, 66, 69, 70, 75, 93] edges [(66, 66), (4, 70), (31, 24), (65, 65), (74, 66), (77, 24), (29, 70), (56, 75), (95, 70), (88, 69), (2, 75), (3, 69), (61, 24), (11, 38), (93, 93), (26, 38), (9, 93), (39, 66), (67, 75), (32, 38), (94, 70), (60, 48), (53, 48), (57, 24), (78, 38), (30, 48), (43, 65), (38, 38), (5, 93), (52, 24), (92, 69), (21, 48), (63, 24), (71, 65), (0, 93), (27, 48), (23, 75), (79, 65), (44, 28), (42, 65), (73, 75), (41, 93), (22, 93), (97, 48), (90, 48), (28, 28), (50, 93), (13, 75), (69, 69), (7, 93), (49, 24), (19, 75), (6, 66), (81, 38), (51, 48), (40, 93), (47, 75), (36, 69), (48, 48), (82, 66), (64, 69), (87, 93), (58, 24), (37, 38), (86, 66), (91, 24), (45, 75), (20, 93), (24, 24), (70, 70), (83, 38), (15, 48), (75, 75), (76, 38), (18, 66), (35, 66), (17, 66), (34, 28), (96, 28), (89, 70), (68, 69), (85, 48), (8, 75), (25, 66), (62, 48), (14, 66), (55, 24), (59, 93), (33, 66), (46, 48), (72, 24), (12, 93), (16, 24), (1, 38), (54, 70), (80, 66), (10, 28), (84, 65)] current theta: 0.18151588711 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:19:34 2012 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8708 rows and 8708 columns Presolve time: 0.01s Presolved: 995 rows, 1092 columns, 2884 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1092 integer (1092 binary) Root relaxation: cutoff, 1196 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 (1196 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.191600103061 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:19:34 2012 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8618 rows and 8618 columns Presolve time: 0.01s Presolved: 1085 rows, 1182 columns, 3154 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1182 integer (1182 binary) Root relaxation: cutoff, 1348 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 (1348 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.196642211036 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:19:34 2012 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8576 rows and 8576 columns Presolve time: 0.02s Presolved: 1127 rows, 1224 columns, 3280 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1224 integer (1224 binary) Root relaxation: objective 0.000000e+00, 1225 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 (1225 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 [2, 9, 24, 38, 51, 66, 70, 79, 91, 96] edges [(66, 66), (4, 70), (24, 91), (56, 2), (74, 66), (29, 70), (95, 70), (53, 51), (61, 24), (96, 96), (11, 38), (55, 91), (39, 66), (43, 79), (69, 91), (32, 38), (94, 70), (40, 9), (30, 51), (67, 2), (57, 24), (78, 38), (10, 96), (58, 91), (44, 96), (38, 38), (16, 91), (2, 2), (97, 51), (9, 9), (19, 96), (52, 24), (63, 24), (75, 2), (59, 79), (47, 96), (60, 51), (27, 51), (8, 51), (0, 9), (23, 2), (5, 2), (28, 96), (73, 2), (87, 9), (42, 79), (50, 9), (36, 91), (62, 38), (49, 24), (6, 66), (81, 38), (15, 9), (51, 51), (41, 9), (20, 9), (82, 66), (79, 79), (90, 38), (37, 38), (86, 66), (91, 24), (48, 51), (70, 70), (83, 38), (45, 2), (68, 91), (76, 38), (22, 9), (77, 91), (18, 66), (35, 66), (17, 66), (89, 70), (93, 9), (3, 91), (64, 91), (25, 66), (92, 2), (46, 51), (31, 91), (14, 66), (21, 9), (33, 66), (72, 24), (26, 9), (7, 9), (65, 79), (12, 9), (1, 38), (88, 91), (54, 70), (71, 79), (80, 66), (85, 2), (13, 51), (84, 66), (34, 96)] current theta: 0.194121157049 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:19:34 2012 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8600 rows and 8600 columns Presolve time: 0.01s Presolved: 1103 rows, 1200 columns, 3208 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1200 integer (1200 binary) Root relaxation: cutoff, 1358 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 (1358 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.195381684042 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:19:34 2012 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8592 rows and 8592 columns Presolve time: 0.01s Presolved: 1111 rows, 1208 columns, 3232 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1208 integer (1208 binary) Root relaxation: cutoff, 1299 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 (1299 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.196011947539 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:19:35 2012 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8584 rows and 8584 columns Presolve time: 0.02s Presolved: 1119 rows, 1216 columns, 3256 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1216 integer (1216 binary) Root relaxation: cutoff, 1321 iterations, 0.03 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 (1321 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.196327079288 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:19:35 2012 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8576 rows and 8576 columns Presolve time: 0.02s Presolved: 1127 rows, 1224 columns, 3280 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1224 integer (1224 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 [2, 9, 24, 38, 51, 66, 70, 79, 91, 96] edges [(66, 66), (4, 70), (24, 91), (56, 2), (74, 66), (29, 70), (95, 70), (53, 51), (61, 24), (96, 96), (11, 38), (55, 91), (39, 66), (43, 79), (69, 91), (32, 38), (94, 70), (40, 9), (30, 51), (67, 2), (57, 24), (78, 38), (10, 96), (58, 91), (44, 96), (38, 38), (16, 91), (2, 2), (97, 51), (9, 9), (19, 96), (52, 24), (63, 24), (75, 2), (59, 79), (47, 96), (60, 51), (27, 51), (8, 51), (0, 9), (23, 2), (5, 2), (28, 96), (73, 2), (87, 9), (42, 79), (50, 9), (36, 91), (62, 38), (49, 24), (6, 66), (81, 38), (15, 9), (51, 51), (41, 9), (20, 9), (82, 66), (79, 79), (90, 38), (37, 38), (86, 66), (91, 24), (48, 51), (70, 70), (83, 38), (45, 2), (68, 91), (76, 38), (22, 9), (77, 91), (18, 66), (35, 66), (17, 66), (89, 70), (93, 9), (3, 91), (64, 91), (25, 66), (92, 2), (46, 51), (31, 91), (14, 66), (21, 9), (33, 66), (72, 24), (26, 9), (7, 9), (65, 79), (12, 9), (1, 38), (88, 91), (54, 70), (71, 79), (80, 66), (85, 2), (13, 51), (84, 66), (34, 96)] current theta: 0.196169513414 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:19:35 2012 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8578 rows and 8578 columns Presolve time: 0.02s Presolved: 1125 rows, 1222 columns, 3274 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1222 integer (1222 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 [2, 9, 24, 38, 51, 66, 70, 79, 91, 96] edges [(66, 66), (4, 70), (24, 91), (56, 2), (74, 66), (29, 70), (95, 70), (53, 51), (61, 24), (96, 96), (11, 38), (55, 91), (39, 66), (43, 79), (69, 91), (32, 38), (94, 70), (40, 9), (30, 51), (67, 2), (57, 24), (78, 38), (10, 96), (58, 91), (44, 96), (38, 38), (16, 91), (2, 2), (97, 51), (9, 9), (19, 96), (52, 24), (63, 24), (75, 2), (59, 79), (47, 96), (60, 51), (27, 51), (8, 51), (0, 9), (23, 2), (5, 2), (28, 96), (73, 2), (87, 9), (42, 79), (50, 9), (36, 91), (62, 38), (49, 24), (6, 66), (81, 38), (15, 9), (51, 51), (41, 9), (20, 9), (82, 66), (79, 79), (90, 38), (37, 38), (86, 66), (91, 24), (48, 51), (70, 70), (83, 38), (45, 2), (68, 91), (76, 38), (22, 9), (77, 91), (18, 66), (35, 66), (17, 66), (89, 70), (93, 9), (3, 91), (64, 91), (25, 66), (92, 2), (46, 51), (31, 91), (14, 66), (21, 9), (33, 66), (72, 24), (26, 9), (7, 9), (65, 79), (12, 9), (1, 38), (88, 91), (54, 70), (71, 79), (80, 66), (85, 2), (13, 51), (84, 66), (34, 96)] current theta: 0.196090730476 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:19:35 2012 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8580 rows and 8580 columns Presolve time: 0.02s Presolved: 1123 rows, 1220 columns, 3268 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1220 integer (1220 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 [2, 9, 24, 38, 51, 66, 70, 79, 91, 96] edges [(66, 66), (4, 70), (24, 91), (56, 2), (74, 66), (29, 70), (95, 70), (53, 51), (61, 24), (96, 96), (11, 38), (55, 91), (39, 66), (43, 79), (69, 91), (32, 38), (94, 70), (40, 9), (30, 51), (67, 2), (57, 24), (78, 38), (10, 96), (58, 91), (44, 96), (38, 38), (16, 91), (2, 2), (97, 51), (9, 9), (19, 96), (52, 24), (63, 24), (75, 2), (59, 79), (47, 96), (60, 51), (27, 51), (8, 51), (0, 9), (23, 2), (5, 2), (28, 96), (73, 2), (87, 9), (42, 79), (50, 9), (36, 91), (62, 38), (49, 24), (6, 66), (81, 38), (15, 9), (51, 51), (41, 9), (20, 9), (82, 66), (79, 79), (90, 38), (37, 38), (86, 66), (91, 24), (48, 51), (70, 70), (83, 38), (45, 2), (68, 91), (76, 38), (22, 9), (77, 91), (18, 66), (35, 66), (17, 66), (89, 70), (93, 9), (3, 91), (64, 91), (25, 66), (92, 2), (46, 51), (31, 91), (14, 66), (21, 9), (33, 66), (72, 24), (26, 9), (7, 9), (65, 79), (12, 9), (1, 38), (88, 91), (54, 70), (71, 79), (80, 66), (85, 2), (13, 51), (84, 66), (34, 96)]