current theta: 0.653044598414 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:40:00 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 2702 rows and 2702 columns Presolve time: 0.14s Presolved: 6229 rows, 6322 columns, 18590 nonzeros Variable types: 0 continuous, 6322 integer (6322 binary) Root relaxation: objective 0.000000e+00, 434 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 (434 simplex iterations) in 0.15 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, 25, 35, 50, 57, 74, 85, 91, 92, 93] edges [(57, 50), (17, 57), (34, 93), (24, 91), (39, 92), (69, 50), (79, 92), (53, 50), (2, 93), (8, 91), (75, 92), (36, 57), (42, 57), (3, 57), (20, 57), (26, 57), (83, 57), (15, 92), (89, 57), (66, 93), (61, 92), (32, 57), (91, 92), (11, 93), (72, 93), (54, 57), (16, 93), (60, 93), (5, 91), (4, 93), (74, 74), (44, 57), (22, 57), (63, 57), (46, 92), (29, 93), (7, 93), (47, 57), (35, 93), (12, 57), (78, 91), (85, 91), (40, 93), (6, 91), (81, 57), (59, 57), (80, 50), (25, 85), (92, 92), (65, 92), (31, 93), (43, 92), (21, 92), (87, 92), (14, 57), (38, 92), (82, 93), (77, 92), (84, 92), (67, 57), (10, 93), (23, 93), (1, 92), (90, 57), (62, 50), (51, 57), (28, 93), (0, 92), (56, 93), (13, 93), (64, 91), (41, 57), (18, 93), (58, 57), (19, 57), (93, 35), (33, 50), (86, 57), (49, 93), (52, 93), (68, 50), (70, 93), (76, 93), (37, 92), (88, 92), (9, 91), (48, 93), (30, 91), (55, 92), (71, 50), (73, 93), (27, 92), (50, 57), (45, 92)] current theta: 0.326522299207 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:40:00 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 6590 rows and 6590 columns Presolve time: 0.04s Presolved: 2341 rows, 2434 columns, 6926 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2434 integer (2434 binary) Root relaxation: objective 0.000000e+00, 1033 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 (1946 simplex iterations) in 0.09 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 [4, 25, 51, 54, 58, 64, 72, 86, 89, 93] edges [(44, 64), (28, 86), (42, 89), (11, 64), (24, 64), (63, 54), (48, 4), (23, 86), (92, 72), (47, 54), (45, 89), (93, 93), (61, 64), (26, 58), (21, 72), (6, 72), (57, 54), (90, 54), (30, 93), (39, 89), (88, 72), (79, 89), (50, 51), (80, 58), (7, 58), (34, 86), (36, 58), (58, 54), (14, 51), (40, 51), (66, 93), (89, 64), (82, 72), (2, 72), (16, 93), (38, 64), (60, 93), (8, 64), (13, 4), (77, 72), (37, 64), (83, 58), (71, 89), (87, 64), (35, 93), (81, 58), (67, 51), (15, 64), (33, 58), (70, 64), (31, 93), (0, 89), (41, 54), (9, 72), (74, 58), (54, 54), (1, 93), (78, 93), (51, 54), (3, 89), (64, 89), (46, 72), (10, 93), (85, 64), (4, 58), (72, 72), (22, 54), (56, 93), (5, 64), (18, 64), (19, 54), (32, 54), (62, 93), (12, 51), (29, 54), (27, 89), (55, 64), (65, 72), (68, 64), (59, 89), (84, 89), (49, 93), (52, 93), (75, 64), (76, 93), (69, 54), (25, 25), (91, 72), (53, 54), (17, 58), (73, 93), (43, 72), (86, 89), (20, 51)] current theta: 0.163261149604 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:40:00 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 8138 rows and 8138 columns Presolve time: 0.01s Presolved: 793 rows, 886 columns, 2284 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 886 integer (886 binary) Root relaxation: cutoff, 964 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 (964 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.244891724405 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:40:00 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7412 rows and 7412 columns Presolve time: 0.02s Presolved: 1519 rows, 1612 columns, 4460 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1612 integer (1612 binary) Root relaxation: objective 0.000000e+00, 1224 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 (2056 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 [31, 43, 54, 60, 75, 83, 86, 87, 88, 89] edges [(85, 87), (50, 54), (93, 60), (70, 86), (71, 75), (6, 87), (63, 54), (23, 86), (40, 83), (56, 31), (4, 86), (45, 89), (57, 83), (90, 54), (78, 60), (86, 54), (26, 31), (7, 31), (8, 43), (74, 54), (79, 89), (62, 60), (68, 87), (41, 89), (1, 60), (17, 31), (13, 43), (46, 88), (48, 86), (67, 83), (9, 43), (14, 54), (20, 86), (2, 88), (34, 43), (80, 83), (39, 87), (91, 88), (32, 89), (61, 87), (27, 43), (49, 31), (73, 60), (28, 31), (75, 87), (42, 86), (37, 87), (44, 54), (53, 83), (55, 75), (83, 83), (43, 43), (0, 89), (54, 54), (3, 86), (11, 43), (72, 43), (92, 88), (30, 60), (64, 89), (22, 54), (76, 60), (82, 60), (19, 54), (60, 60), (29, 83), (66, 60), (88, 88), (36, 54), (77, 87), (35, 31), (81, 83), (16, 60), (59, 89), (84, 89), (38, 43), (89, 89), (65, 43), (21, 43), (87, 87), (5, 87), (12, 86), (10, 31), (69, 54), (31, 31), (51, 83), (58, 83), (18, 43), (52, 60), (47, 89), (33, 54), (15, 87), (25, 75), (24, 43)] current theta: 0.204076437004 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:40:00 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7798 rows and 7798 columns Presolve time: 0.02s Presolved: 1133 rows, 1226 columns, 3302 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1226 integer (1226 binary) Root relaxation: objective 0.000000e+00, 1176 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 (1176 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 [5, 12, 16, 34, 44, 47, 52, 57, 71, 88] edges [(49, 52), (70, 34), (60, 16), (4, 44), (66, 52), (75, 71), (59, 44), (9, 5), (16, 16), (45, 44), (14, 44), (0, 71), (48, 34), (46, 34), (29, 12), (80, 57), (38, 5), (71, 71), (18, 34), (83, 57), (5, 5), (40, 12), (55, 5), (72, 34), (93, 52), (57, 57), (21, 5), (86, 44), (2, 88), (30, 52), (50, 44), (69, 57), (91, 88), (15, 71), (19, 47), (36, 12), (53, 57), (31, 52), (81, 57), (20, 44), (37, 5), (23, 34), (28, 52), (65, 5), (41, 44), (1, 16), (87, 5), (27, 44), (13, 34), (67, 12), (33, 57), (42, 44), (64, 71), (34, 34), (35, 52), (61, 5), (79, 44), (92, 88), (82, 34), (24, 34), (52, 52), (12, 12), (51, 57), (7, 12), (74, 57), (44, 44), (77, 5), (88, 88), (26, 52), (47, 47), (68, 71), (54, 47), (10, 52), (85, 5), (8, 5), (25, 71), (63, 44), (56, 52), (89, 44), (58, 12), (22, 47), (78, 16), (73, 16), (43, 34), (90, 47), (62, 52), (17, 12), (84, 44), (32, 47), (3, 44), (11, 34), (6, 5), (39, 71), (76, 16)] current theta: 0.183668793304 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:40:00 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7976 rows and 7976 columns Presolve time: 0.01s Presolved: 955 rows, 1048 columns, 2768 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1048 integer (1048 binary) Root relaxation: cutoff, 1119 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 (1119 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.193872615154 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:40:00 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7890 rows and 7890 columns Presolve time: 0.01s Presolved: 1041 rows, 1134 columns, 3026 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1134 integer (1134 binary) Root relaxation: cutoff, 1222 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 (1222 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.198974526079 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:40:01 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7842 rows and 7842 columns Presolve time: 0.01s Presolved: 1089 rows, 1182 columns, 3170 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1182 integer (1182 binary) Root relaxation: cutoff, 1228 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 (1228 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.201525481542 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:40:01 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7814 rows and 7814 columns Presolve time: 0.01s Presolved: 1117 rows, 1210 columns, 3254 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1210 integer (1210 binary) Root relaxation: cutoff, 1237 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 (1237 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.202800959273 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:40:01 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7802 rows and 7802 columns Presolve time: 0.02s Presolved: 1129 rows, 1222 columns, 3290 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1222 integer (1222 binary) Root relaxation: cutoff, 1239 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 (1239 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.203438698139 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:40:01 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7798 rows and 7798 columns Presolve time: 0.02s Presolved: 1133 rows, 1226 columns, 3302 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1226 integer (1226 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 [5, 12, 16, 34, 44, 47, 52, 57, 71, 88] edges [(49, 52), (70, 34), (60, 16), (4, 44), (66, 52), (75, 71), (59, 44), (9, 5), (16, 16), (45, 44), (14, 44), (0, 71), (48, 34), (46, 34), (29, 12), (80, 57), (38, 5), (71, 71), (18, 34), (83, 57), (5, 5), (40, 12), (55, 5), (72, 34), (93, 52), (57, 57), (21, 5), (86, 44), (2, 88), (30, 52), (50, 44), (69, 57), (91, 88), (15, 71), (19, 47), (36, 12), (53, 57), (31, 52), (81, 57), (20, 44), (37, 5), (23, 34), (28, 52), (65, 5), (41, 44), (1, 16), (87, 5), (27, 44), (13, 34), (67, 12), (33, 57), (42, 44), (64, 71), (34, 34), (35, 52), (61, 5), (79, 44), (92, 88), (82, 34), (24, 34), (52, 52), (12, 12), (51, 57), (7, 12), (74, 57), (44, 44), (77, 5), (88, 88), (26, 52), (47, 47), (68, 71), (54, 47), (10, 52), (85, 5), (8, 5), (25, 71), (63, 44), (56, 52), (89, 44), (58, 12), (22, 47), (78, 16), (73, 16), (43, 34), (90, 47), (62, 52), (17, 12), (84, 44), (32, 47), (3, 44), (11, 34), (6, 5), (39, 71), (76, 16)] current theta: 0.203119828706 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:40:01 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7798 rows and 7798 columns Presolve time: 0.02s Presolved: 1133 rows, 1226 columns, 3302 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1226 integer (1226 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 [5, 12, 16, 34, 44, 47, 52, 57, 71, 88] edges [(49, 52), (70, 34), (60, 16), (4, 44), (66, 52), (75, 71), (59, 44), (9, 5), (16, 16), (45, 44), (14, 44), (0, 71), (48, 34), (46, 34), (29, 12), (80, 57), (38, 5), (71, 71), (18, 34), (83, 57), (5, 5), (40, 12), (55, 5), (72, 34), (93, 52), (57, 57), (21, 5), (86, 44), (2, 88), (30, 52), (50, 44), (69, 57), (91, 88), (15, 71), (19, 47), (36, 12), (53, 57), (31, 52), (81, 57), (20, 44), (37, 5), (23, 34), (28, 52), (65, 5), (41, 44), (1, 16), (87, 5), (27, 44), (13, 34), (67, 12), (33, 57), (42, 44), (64, 71), (34, 34), (35, 52), (61, 5), (79, 44), (92, 88), (82, 34), (24, 34), (52, 52), (12, 12), (51, 57), (7, 12), (74, 57), (44, 44), (77, 5), (88, 88), (26, 52), (47, 47), (68, 71), (54, 47), (10, 52), (85, 5), (8, 5), (25, 71), (63, 44), (56, 52), (89, 44), (58, 12), (22, 47), (78, 16), (73, 16), (43, 34), (90, 47), (62, 52), (17, 12), (84, 44), (32, 47), (3, 44), (11, 34), (6, 5), (39, 71), (76, 16)] current theta: 0.20296039399 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:40:01 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7798 rows and 7798 columns Presolve time: 0.02s Presolved: 1133 rows, 1226 columns, 3302 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1226 integer (1226 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 [5, 12, 16, 34, 44, 47, 52, 57, 71, 88] edges [(49, 52), (70, 34), (60, 16), (4, 44), (66, 52), (75, 71), (59, 44), (9, 5), (16, 16), (45, 44), (14, 44), (0, 71), (48, 34), (46, 34), (29, 12), (80, 57), (38, 5), (71, 71), (18, 34), (83, 57), (5, 5), (40, 12), (55, 5), (72, 34), (93, 52), (57, 57), (21, 5), (86, 44), (2, 88), (30, 52), (50, 44), (69, 57), (91, 88), (15, 71), (19, 47), (36, 12), (53, 57), (31, 52), (81, 57), (20, 44), (37, 5), (23, 34), (28, 52), (65, 5), (41, 44), (1, 16), (87, 5), (27, 44), (13, 34), (67, 12), (33, 57), (42, 44), (64, 71), (34, 34), (35, 52), (61, 5), (79, 44), (92, 88), (82, 34), (24, 34), (52, 52), (12, 12), (51, 57), (7, 12), (74, 57), (44, 44), (77, 5), (88, 88), (26, 52), (47, 47), (68, 71), (54, 47), (10, 52), (85, 5), (8, 5), (25, 71), (63, 44), (56, 52), (89, 44), (58, 12), (22, 47), (78, 16), (73, 16), (43, 34), (90, 47), (62, 52), (17, 12), (84, 44), (32, 47), (3, 44), (11, 34), (6, 5), (39, 71), (76, 16)] current theta: 0.202880676631 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:40:01 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7798 rows and 7798 columns Presolve time: 0.02s Presolved: 1133 rows, 1226 columns, 3302 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1226 integer (1226 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 [5, 12, 16, 34, 44, 47, 52, 57, 71, 88] edges [(49, 52), (70, 34), (60, 16), (4, 44), (66, 52), (75, 71), (59, 44), (9, 5), (16, 16), (45, 44), (14, 44), (0, 71), (48, 34), (46, 34), (29, 12), (80, 57), (38, 5), (71, 71), (18, 34), (83, 57), (5, 5), (40, 12), (55, 5), (72, 34), (93, 52), (57, 57), (21, 5), (86, 44), (2, 88), (30, 52), (50, 44), (69, 57), (91, 88), (15, 71), (19, 47), (36, 12), (53, 57), (31, 52), (81, 57), (20, 44), (37, 5), (23, 34), (28, 52), (65, 5), (41, 44), (1, 16), (87, 5), (27, 44), (13, 34), (67, 12), (33, 57), (42, 44), (64, 71), (34, 34), (35, 52), (61, 5), (79, 44), (92, 88), (82, 34), (24, 34), (52, 52), (12, 12), (51, 57), (7, 12), (74, 57), (44, 44), (77, 5), (88, 88), (26, 52), (47, 47), (68, 71), (54, 47), (10, 52), (85, 5), (8, 5), (25, 71), (63, 44), (56, 52), (89, 44), (58, 12), (22, 47), (78, 16), (73, 16), (43, 34), (90, 47), (62, 52), (17, 12), (84, 44), (32, 47), (3, 44), (11, 34), (6, 5), (39, 71), (76, 16)]