current theta: 0.623518460071 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:18 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 1844 rows and 1844 columns Presolve time: 0.06s Presolved: 3269 rows, 3339 columns, 9733 nonzeros Variable types: 0 continuous, 3339 integer (3339 binary) Root relaxation: objective 0.000000e+00, 487 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 (1006 simplex iterations) in 0.08 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, 20, 21, 29, 31, 41, 45, 69] edges [(33, 41), (46, 69), (8, 45), (31, 69), (2, 45), (9, 69), (22, 69), (7, 69), (60, 69), (26, 69), (16, 41), (5, 69), (58, 45), (37, 41), (15, 41), (64, 31), (69, 45), (45, 69), (41, 41), (70, 41), (63, 69), (42, 69), (36, 69), (56, 69), (32, 45), (53, 41), (66, 41), (54, 45), (51, 41), (29, 31), (18, 69), (67, 45), (27, 69), (4, 69), (52, 69), (57, 45), (21, 31), (59, 13), (40, 69), (6, 69), (13, 45), (62, 41), (39, 13), (28, 45), (0, 41), (3, 45), (68, 41), (44, 41), (34, 69), (50, 69), (12, 69), (61, 69), (30, 69), (47, 31), (19, 41), (23, 45), (49, 69), (10, 69), (35, 69), (11, 45), (25, 41), (14, 69), (55, 69), (1, 41), (65, 31), (17, 45), (43, 41), (38, 69), (24, 69), (20, 45), (48, 69)] current theta: 0.311759230035 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:18 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 3866 rows and 3866 columns Presolve time: 0.02s Presolved: 1247 rows, 1317 columns, 3667 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1317 integer (1317 binary) Root relaxation: objective 0.000000e+00, 567 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 (567 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 [29, 30, 41, 46, 49, 60, 67, 69] edges [(61, 49), (65, 30), (5, 41), (50, 49), (9, 69), (39, 60), (15, 60), (7, 69), (13, 67), (16, 41), (57, 67), (17, 49), (46, 41), (14, 46), (37, 41), (64, 46), (69, 69), (32, 49), (25, 46), (62, 29), (49, 49), (24, 30), (70, 41), (54, 49), (34, 60), (63, 49), (47, 41), (18, 30), (3, 69), (10, 41), (4, 49), (0, 60), (53, 41), (33, 46), (66, 41), (11, 69), (51, 46), (67, 69), (19, 30), (27, 69), (2, 30), (56, 60), (8, 60), (45, 67), (42, 49), (22, 49), (59, 60), (6, 46), (28, 69), (68, 41), (44, 41), (52, 30), (41, 46), (12, 69), (30, 69), (26, 49), (29, 29), (38, 46), (31, 30), (40, 46), (20, 67), (21, 29), (23, 69), (1, 60), (58, 49), (35, 29), (55, 60), (43, 41), (60, 60), (36, 60), (48, 69)] current theta: 0.155879615018 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:18 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4634 rows and 4634 columns Presolve time: 0.01s Presolved: 479 rows, 549 columns, 1365 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 549 integer (549 binary) Root relaxation: cutoff, 528 iterations, 0.00 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 (528 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.233819422527 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:18 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4290 rows and 4290 columns Presolve time: 0.01s Presolved: 823 rows, 893 columns, 2395 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 893 integer (893 binary) Root relaxation: cutoff, 840 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 (840 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.272789326281 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:18 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4072 rows and 4072 columns Presolve time: 0.01s Presolved: 1041 rows, 1111 columns, 3049 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1111 integer (1111 binary) Root relaxation: objective 0.000000e+00, 872 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.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 [24, 39, 60, 65, 67, 68, 69, 70] edges [(52, 24), (33, 68), (9, 60), (34, 39), (22, 69), (67, 67), (7, 69), (13, 67), (23, 67), (57, 67), (21, 65), (48, 24), (64, 70), (18, 24), (69, 69), (60, 39), (35, 65), (25, 68), (1, 70), (38, 70), (5, 68), (10, 24), (51, 68), (58, 60), (63, 69), (65, 65), (42, 69), (17, 69), (3, 69), (24, 65), (66, 70), (4, 39), (29, 65), (6, 68), (31, 65), (56, 39), (28, 67), (19, 65), (27, 24), (16, 68), (54, 69), (8, 60), (36, 39), (2, 69), (45, 67), (44, 68), (62, 65), (59, 39), (43, 68), (68, 68), (53, 68), (39, 39), (0, 39), (14, 68), (37, 68), (41, 68), (50, 69), (40, 68), (70, 68), (12, 69), (61, 69), (30, 69), (15, 39), (11, 67), (49, 69), (46, 68), (20, 67), (26, 67), (55, 39), (47, 68), (32, 69)] current theta: 0.253304374404 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:18 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4194 rows and 4194 columns Presolve time: 0.01s Presolved: 919 rows, 989 columns, 2683 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 989 integer (989 binary) Root relaxation: objective 0.000000e+00, 912 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 (1481 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 [2, 25, 31, 36, 41, 54, 58, 67] edges [(4, 36), (33, 41), (62, 31), (3, 2), (14, 41), (5, 41), (56, 36), (67, 67), (13, 67), (40, 41), (23, 67), (16, 41), (36, 36), (57, 58), (9, 58), (46, 41), (30, 54), (37, 41), (35, 31), (63, 54), (43, 25), (0, 36), (32, 58), (8, 58), (41, 41), (61, 54), (42, 58), (19, 31), (66, 25), (47, 41), (10, 41), (7, 54), (53, 41), (50, 58), (51, 41), (54, 54), (26, 58), (29, 31), (59, 36), (64, 41), (6, 41), (28, 67), (24, 54), (39, 36), (21, 31), (45, 67), (12, 67), (58, 58), (34, 58), (70, 25), (15, 36), (68, 41), (69, 54), (31, 31), (44, 41), (38, 25), (49, 54), (1, 36), (55, 36), (11, 67), (22, 54), (60, 58), (48, 54), (20, 67), (25, 41), (17, 58), (65, 31), (18, 54), (2, 2), (27, 54), (52, 54)] current theta: 0.243561898465 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:18 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4234 rows and 4234 columns Presolve time: 0.01s Presolved: 879 rows, 949 columns, 2563 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 949 integer (949 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 simplex iterations) in 0.01 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, 25, 31, 36, 41, 54, 58, 67] edges [(4, 36), (33, 41), (62, 31), (3, 2), (14, 41), (5, 41), (56, 36), (67, 67), (13, 67), (40, 41), (23, 67), (16, 41), (36, 36), (57, 58), (9, 58), (46, 41), (30, 54), (37, 41), (35, 31), (63, 54), (43, 25), (0, 36), (32, 58), (8, 58), (41, 41), (61, 54), (42, 58), (19, 31), (66, 25), (47, 41), (10, 41), (7, 54), (53, 41), (50, 58), (51, 41), (54, 54), (26, 58), (29, 31), (59, 36), (64, 41), (6, 41), (28, 67), (24, 54), (39, 36), (21, 31), (45, 67), (12, 67), (58, 58), (34, 58), (70, 25), (15, 36), (68, 41), (69, 54), (31, 31), (44, 41), (38, 25), (49, 54), (1, 36), (55, 36), (11, 67), (22, 54), (60, 58), (48, 54), (20, 67), (25, 41), (17, 58), (65, 31), (18, 54), (2, 2), (27, 54), (52, 54)] current theta: 0.238690660496 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:18 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4258 rows and 4258 columns Presolve time: 0.01s Presolved: 855 rows, 925 columns, 2491 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 925 integer (925 binary) Root relaxation: objective 0.000000e+00, 600 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 (600 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 [3, 31, 39, 41, 48, 58, 67, 70] edges [(33, 41), (62, 31), (49, 58), (14, 41), (69, 3), (5, 41), (27, 48), (2, 3), (67, 67), (13, 67), (40, 41), (23, 67), (16, 41), (57, 67), (61, 48), (9, 58), (46, 41), (54, 48), (37, 41), (35, 31), (52, 48), (32, 58), (8, 58), (1, 70), (28, 3), (41, 41), (19, 31), (25, 70), (47, 41), (42, 67), (10, 41), (53, 41), (66, 70), (4, 39), (70, 70), (63, 67), (50, 58), (51, 41), (26, 58), (29, 31), (64, 41), (22, 48), (6, 41), (56, 39), (21, 31), (36, 39), (45, 67), (58, 58), (34, 58), (59, 39), (38, 41), (24, 48), (7, 48), (68, 41), (39, 39), (0, 39), (31, 31), (44, 41), (18, 48), (15, 39), (11, 67), (60, 58), (20, 67), (12, 58), (3, 3), (17, 58), (65, 31), (30, 48), (55, 39), (43, 70), (48, 48)] current theta: 0.236255041511 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:18 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4274 rows and 4274 columns Presolve time: 0.01s Presolved: 839 rows, 909 columns, 2443 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 909 integer (909 binary) Root relaxation: objective 0.000000e+00, 689 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 (689 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 [3, 31, 39, 41, 48, 58, 67, 70] edges [(33, 41), (62, 31), (49, 58), (5, 70), (14, 41), (69, 3), (27, 48), (2, 3), (67, 67), (40, 41), (23, 67), (16, 41), (57, 67), (61, 48), (9, 58), (46, 41), (54, 48), (37, 41), (35, 31), (52, 48), (60, 39), (32, 58), (8, 58), (1, 70), (41, 41), (42, 58), (19, 31), (25, 70), (47, 41), (10, 41), (53, 41), (66, 70), (70, 70), (63, 67), (50, 58), (51, 41), (26, 58), (29, 31), (64, 41), (22, 48), (6, 41), (56, 39), (28, 67), (21, 31), (36, 39), (45, 67), (58, 58), (34, 58), (59, 39), (38, 41), (4, 70), (24, 48), (7, 48), (68, 41), (39, 39), (0, 39), (31, 31), (44, 41), (13, 58), (18, 48), (15, 39), (11, 67), (20, 67), (12, 58), (3, 3), (17, 58), (65, 31), (30, 48), (55, 39), (43, 70), (48, 48)] current theta: 0.235037232019 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:18 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4278 rows and 4278 columns Presolve time: 0.01s Presolved: 835 rows, 905 columns, 2431 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 905 integer (905 binary) Root relaxation: objective 0.000000e+00, 753 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 (753 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 [3, 31, 39, 41, 48, 58, 67, 70] edges [(33, 41), (62, 31), (49, 58), (14, 41), (69, 3), (5, 41), (27, 48), (2, 3), (67, 67), (13, 67), (40, 41), (23, 67), (16, 41), (57, 67), (61, 48), (9, 58), (46, 41), (54, 48), (37, 41), (35, 31), (52, 48), (60, 39), (32, 58), (8, 58), (1, 70), (41, 41), (19, 31), (25, 70), (47, 41), (42, 67), (10, 41), (53, 41), (66, 70), (70, 70), (63, 67), (50, 58), (51, 41), (26, 58), (29, 31), (64, 41), (22, 48), (6, 41), (56, 39), (28, 67), (21, 31), (36, 39), (45, 67), (12, 67), (58, 58), (34, 58), (59, 39), (38, 41), (4, 70), (24, 48), (7, 48), (68, 41), (39, 39), (0, 39), (31, 31), (44, 41), (18, 48), (15, 39), (11, 67), (20, 67), (3, 3), (17, 58), (65, 31), (30, 48), (55, 39), (43, 70), (48, 48)] current theta: 0.234428327273 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:18 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4282 rows and 4282 columns Presolve time: 0.01s Presolved: 831 rows, 901 columns, 2419 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 901 integer (901 binary) Root relaxation: cutoff, 798 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 (798 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.234732779646 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:18 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4280 rows and 4280 columns Presolve time: 0.01s Presolved: 833 rows, 903 columns, 2425 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 903 integer (903 binary) Root relaxation: cutoff, 800 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 (800 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.234885005832 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:18 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4280 rows and 4280 columns Presolve time: 0.01s Presolved: 833 rows, 903 columns, 2425 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 903 integer (903 binary) Root relaxation: cutoff, 800 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 (800 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.234961118926 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:18 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4280 rows and 4280 columns Presolve time: 0.01s Presolved: 833 rows, 903 columns, 2425 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 903 integer (903 binary) Root relaxation: cutoff, 800 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 (800 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 -