current theta: 0.661091246185 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:19:36 2012 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 2904 rows and 2904 columns Presolve time: 0.15s Presolved: 6799 rows, 6896 columns, 20296 nonzeros Variable types: 0 continuous, 6896 integer (6896 binary) Root relaxation: objective 0.000000e+00, 984 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 (1742 simplex iterations) in 0.22 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 [1, 6, 13, 15, 19, 35, 39, 67, 77, 96] edges [(20, 96), (63, 96), (19, 6), (33, 96), (76, 96), (62, 96), (75, 96), (83, 96), (1, 96), (96, 96), (30, 96), (43, 96), (29, 96), (42, 96), (8, 19), (93, 96), (51, 96), (64, 96), (11, 96), (79, 96), (10, 96), (39, 96), (44, 96), (14, 15), (32, 96), (74, 96), (60, 96), (73, 96), (7, 96), (89, 96), (67, 6), (15, 96), (47, 6), (12, 35), (28, 96), (41, 96), (27, 96), (70, 96), (40, 96), (69, 96), (82, 15), (78, 96), (9, 96), (22, 96), (38, 96), (90, 96), (71, 35), (37, 96), (50, 96), (97, 96), (4, 96), (46, 96), (0, 35), (59, 96), (72, 96), (2, 96), (87, 96), (5, 96), (18, 96), (95, 96), (61, 6), (17, 96), (92, 35), (26, 96), (16, 35), (55, 96), (25, 96), (68, 96), (54, 96), (80, 96), (77, 6), (23, 96), (36, 96), (88, 96), (49, 96), (91, 96), (35, 96), (48, 96), (57, 96), (86, 96), (56, 96), (58, 35), (85, 96), (3, 96), (45, 96), (6, 6), (31, 96), (65, 19), (84, 35), (24, 96), (53, 96), (66, 96), (52, 96), (13, 96), (94, 96), (21, 96), (81, 96), (34, 96)] current theta: 0.330545623092 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:19:37 2012 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 7152 rows and 7152 columns Presolve time: 0.04s Presolved: 2551 rows, 2648 columns, 7552 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2648 integer (2648 binary) Root relaxation: objective 0.000000e+00, 820 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 (1435 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 [19, 33, 39, 63, 65, 66, 68, 76, 94, 95] edges [(27, 95), (69, 95), (7, 63), (80, 33), (94, 66), (16, 65), (51, 39), (9, 94), (91, 66), (20, 63), (19, 95), (2, 94), (62, 63), (71, 68), (61, 95), (29, 39), (52, 39), (11, 63), (92, 68), (95, 19), (65, 68), (37, 63), (79, 63), (44, 63), (33, 33), (50, 95), (63, 63), (46, 94), (28, 63), (6, 95), (8, 65), (15, 68), (13, 39), (36, 39), (49, 33), (38, 63), (22, 68), (64, 66), (14, 65), (39, 39), (82, 68), (26, 94), (58, 65), (96, 94), (0, 68), (21, 94), (87, 66), (77, 95), (45, 33), (75, 39), (85, 68), (72, 68), (41, 19), (97, 95), (90, 66), (4, 63), (5, 68), (30, 63), (43, 94), (32, 95), (18, 94), (12, 68), (55, 68), (74, 95), (68, 68), (40, 68), (3, 39), (24, 63), (66, 63), (25, 94), (78, 68), (56, 94), (23, 95), (48, 68), (84, 68), (81, 68), (70, 95), (57, 68), (34, 63), (86, 68), (76, 63), (42, 95), (89, 66), (1, 39), (59, 95), (31, 68), (47, 95), (17, 68), (83, 65), (10, 68), (93, 63), (73, 94), (35, 63), (54, 68), (88, 66), (67, 68), (53, 66), (60, 68)] current theta: 0.165272811546 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:19:37 2012 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8862 rows and 8862 columns Presolve time: 0.01s Presolved: 841 rows, 938 columns, 2422 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 938 integer (938 binary) Root relaxation: cutoff, 948 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 (948 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.247909217319 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:19:37 2012 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8108 rows and 8108 columns Presolve time: 0.02s Presolved: 1595 rows, 1692 columns, 4684 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1692 integer (1692 binary) Root relaxation: objective 0.000000e+00, 1425 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 (2523 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 [22, 34, 42, 52, 57, 61, 72, 92, 94, 96] edges [(17, 57), (59, 42), (77, 61), (7, 34), (61, 61), (9, 94), (38, 34), (68, 72), (91, 22), (96, 96), (30, 96), (67, 72), (58, 92), (87, 57), (29, 96), (66, 22), (35, 34), (2, 94), (93, 96), (45, 42), (81, 72), (11, 96), (23, 42), (20, 57), (83, 72), (44, 96), (6, 42), (47, 61), (16, 92), (71, 92), (90, 22), (46, 94), (57, 57), (89, 34), (10, 72), (28, 57), (53, 57), (21, 94), (37, 96), (97, 52), (12, 72), (92, 92), (1, 52), (54, 72), (73, 34), (49, 57), (24, 22), (48, 22), (80, 52), (82, 92), (33, 57), (18, 96), (74, 61), (79, 34), (51, 52), (34, 34), (43, 94), (5, 22), (26, 96), (84, 92), (25, 96), (62, 94), (42, 42), (52, 52), (8, 61), (14, 92), (72, 72), (36, 52), (0, 92), (70, 42), (32, 42), (88, 96), (56, 94), (41, 57), (63, 34), (60, 61), (15, 72), (65, 72), (39, 52), (22, 72), (86, 57), (3, 96), (40, 72), (31, 57), (94, 94), (78, 72), (13, 52), (76, 22), (75, 52), (19, 61), (69, 42), (55, 92), (27, 57), (64, 34), (85, 72), (4, 34), (50, 57), (95, 42)] current theta: 0.206591014433 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:19:37 2012 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8522 rows and 8522 columns Presolve time: 0.02s Presolved: 1181 rows, 1278 columns, 3442 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1278 integer (1278 binary) Root relaxation: objective 0.000000e+00, 1209 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 (1209 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 [20, 24, 27, 37, 42, 46, 52, 61, 72, 92] edges [(59, 42), (77, 61), (25, 37), (31, 27), (61, 61), (3, 52), (68, 72), (57, 27), (67, 72), (58, 92), (38, 24), (87, 20), (18, 37), (73, 24), (27, 27), (81, 72), (53, 20), (66, 20), (23, 42), (26, 37), (88, 37), (83, 72), (9, 37), (6, 42), (47, 61), (16, 92), (7, 24), (89, 20), (71, 92), (41, 42), (56, 37), (49, 27), (64, 24), (48, 92), (10, 72), (33, 27), (86, 72), (94, 37), (92, 92), (1, 52), (30, 20), (79, 24), (54, 72), (80, 52), (82, 92), (74, 61), (46, 46), (51, 52), (96, 37), (91, 24), (20, 20), (44, 20), (24, 24), (37, 37), (22, 20), (35, 24), (17, 20), (84, 92), (28, 20), (2, 46), (42, 42), (52, 52), (8, 61), (14, 92), (72, 72), (76, 24), (5, 20), (62, 46), (36, 52), (93, 37), (0, 92), (70, 42), (43, 46), (32, 42), (50, 27), (21, 46), (4, 24), (12, 92), (90, 24), (15, 72), (65, 72), (97, 27), (39, 52), (45, 52), (34, 24), (63, 20), (40, 72), (60, 72), (29, 52), (78, 72), (13, 52), (75, 52), (19, 61), (69, 42), (55, 92), (85, 72), (95, 42), (11, 37)] current theta: 0.185931912989 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:19:37 2012 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8698 rows and 8698 columns Presolve time: 0.01s Presolved: 1005 rows, 1102 columns, 2914 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1102 integer (1102 binary) Root relaxation: cutoff, 1185 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 (1185 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.196261463711 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:19:37 2012 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8616 rows and 8616 columns Presolve time: 0.01s Presolved: 1087 rows, 1184 columns, 3160 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1184 integer (1184 binary) Root relaxation: cutoff, 1484 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 (1484 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.201426239072 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:19:37 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: cutoff, 1271 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 (1271 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.204008626752 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:19:37 2012 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8556 rows and 8556 columns Presolve time: 0.02s Presolved: 1147 rows, 1244 columns, 3340 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1244 integer (1244 binary) Root relaxation: cutoff, 1283 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 (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.205299820593 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:19:37 2012 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8542 rows and 8542 columns Presolve time: 0.02s Presolved: 1161 rows, 1258 columns, 3382 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1258 integer (1258 binary) Root relaxation: objective 0.000000e+00, 1257 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 (2236 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, 28, 37, 42, 46, 47, 52, 58, 72, 90] edges [(59, 42), (89, 90), (34, 90), (25, 37), (31, 27), (76, 90), (74, 47), (3, 52), (68, 72), (67, 72), (63, 28), (87, 72), (4, 90), (55, 90), (18, 37), (27, 27), (45, 42), (23, 42), (26, 37), (88, 37), (83, 72), (9, 37), (6, 42), (48, 58), (79, 90), (56, 37), (49, 27), (44, 28), (8, 47), (22, 28), (17, 28), (10, 72), (33, 27), (5, 90), (28, 28), (86, 72), (38, 90), (35, 90), (19, 47), (90, 90), (61, 47), (94, 37), (12, 58), (69, 27), (14, 58), (1, 52), (53, 27), (54, 72), (77, 47), (80, 52), (46, 46), (51, 52), (96, 37), (37, 37), (2, 46), (58, 58), (42, 42), (71, 58), (7, 90), (52, 52), (40, 27), (72, 72), (62, 46), (64, 90), (84, 58), (36, 52), (93, 37), (70, 42), (43, 46), (32, 42), (16, 58), (50, 27), (21, 46), (47, 47), (0, 58), (82, 58), (81, 28), (15, 72), (65, 72), (97, 27), (30, 28), (39, 52), (41, 27), (91, 90), (60, 72), (29, 52), (92, 58), (20, 28), (78, 72), (13, 52), (66, 28), (75, 52), (57, 72), (85, 72), (73, 46), (95, 42), (24, 90), (11, 37)] current theta: 0.204654223672 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:19:37 2012 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8550 rows and 8550 columns Presolve time: 0.02s Presolved: 1153 rows, 1250 columns, 3358 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1250 integer (1250 binary) Root relaxation: objective 0.000000e+00, 1197 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 (1197 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, 20, 27, 34, 37, 42, 52, 61, 68, 92] edges [(59, 42), (77, 61), (43, 2), (25, 37), (31, 27), (61, 61), (81, 20), (83, 68), (38, 34), (3, 52), (57, 27), (58, 92), (35, 34), (87, 20), (18, 37), (27, 27), (45, 42), (53, 20), (66, 20), (23, 42), (26, 37), (91, 34), (88, 37), (15, 92), (65, 68), (2, 2), (54, 92), (9, 37), (62, 34), (6, 42), (47, 61), (16, 92), (71, 92), (41, 42), (56, 37), (49, 27), (48, 92), (89, 34), (33, 27), (7, 20), (94, 37), (50, 42), (21, 2), (69, 27), (0, 68), (92, 92), (1, 52), (30, 20), (85, 68), (73, 34), (72, 68), (80, 52), (82, 92), (74, 61), (79, 34), (51, 52), (96, 37), (20, 20), (78, 92), (44, 20), (37, 37), (22, 20), (34, 34), (17, 20), (28, 20), (12, 68), (42, 42), (68, 68), (24, 34), (52, 52), (8, 61), (40, 27), (14, 92), (5, 20), (36, 52), (93, 37), (90, 34), (70, 42), (32, 42), (84, 68), (86, 68), (97, 27), (39, 52), (63, 20), (76, 20), (29, 52), (13, 52), (75, 52), (10, 68), (19, 61), (55, 92), (64, 34), (4, 34), (67, 68), (95, 42), (60, 68), (46, 2), (11, 37)] current theta: 0.204331425212 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:19:38 2012 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8556 rows and 8556 columns Presolve time: 0.02s Presolved: 1147 rows, 1244 columns, 3340 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1244 integer (1244 binary) Root relaxation: cutoff, 1283 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 (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.204492824442 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:19:38 2012 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8556 rows and 8556 columns Presolve time: 0.02s Presolved: 1147 rows, 1244 columns, 3340 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1244 integer (1244 binary) Root relaxation: cutoff, 1283 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 (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.204573524057 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:19:38 2012 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8552 rows and 8552 columns Presolve time: 0.02s Presolved: 1151 rows, 1248 columns, 3352 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1248 integer (1248 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, 20, 27, 34, 37, 42, 52, 61, 68, 92] edges [(59, 42), (77, 61), (43, 2), (25, 37), (31, 27), (61, 61), (81, 20), (83, 68), (38, 34), (3, 52), (57, 27), (58, 92), (35, 34), (87, 20), (18, 37), (27, 27), (45, 42), (53, 20), (66, 20), (23, 42), (26, 37), (91, 34), (88, 37), (15, 92), (65, 68), (2, 2), (54, 92), (9, 37), (62, 34), (6, 42), (47, 61), (16, 92), (71, 92), (41, 42), (56, 37), (49, 27), (48, 92), (89, 34), (33, 27), (7, 20), (94, 37), (50, 42), (21, 2), (69, 27), (0, 68), (92, 92), (1, 52), (30, 20), (85, 68), (73, 34), (72, 68), (80, 52), (82, 92), (74, 61), (79, 34), (51, 52), (96, 37), (20, 20), (78, 92), (44, 20), (37, 37), (22, 20), (34, 34), (17, 20), (28, 20), (12, 68), (42, 42), (68, 68), (24, 34), (52, 52), (8, 61), (40, 27), (14, 92), (5, 20), (36, 52), (93, 37), (90, 34), (70, 42), (32, 42), (84, 68), (86, 68), (97, 27), (39, 52), (63, 20), (76, 20), (29, 52), (13, 52), (75, 52), (10, 68), (19, 61), (55, 92), (64, 34), (4, 34), (67, 68), (95, 42), (60, 68), (46, 2), (11, 37)]