current theta: 0.677431245063 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:03 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 1296 rows and 1296 columns Presolve time: 0.08s Presolved: 3961 rows, 4032 columns, 11808 nonzeros Variable types: 0 continuous, 4032 integer (4032 binary) Root relaxation: objective 0.000000e+00, 476 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 (816 simplex iterations) in 0.10 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 [6, 13, 18, 19, 52, 64, 65, 70] edges [(1, 64), (46, 64), (39, 70), (2, 64), (5, 70), (13, 65), (6, 65), (51, 70), (23, 70), (18, 70), (34, 70), (71, 70), (50, 70), (20, 70), (53, 52), (45, 70), (67, 70), (8, 70), (47, 13), (64, 70), (63, 70), (37, 65), (11, 70), (27, 70), (35, 70), (60, 70), (9, 70), (38, 70), (30, 70), (25, 70), (10, 70), (14, 70), (66, 70), (70, 70), (40, 70), (68, 52), (29, 70), (48, 65), (56, 70), (7, 70), (54, 70), (26, 70), (19, 70), (62, 52), (61, 70), (15, 70), (22, 70), (52, 52), (4, 70), (69, 70), (44, 70), (33, 70), (58, 70), (42, 70), (31, 52), (59, 52), (3, 70), (32, 70), (16, 70), (36, 70), (21, 70), (57, 70), (12, 70), (17, 70), (55, 70), (49, 70), (0, 70), (43, 70), (65, 70), (24, 70), (28, 52), (41, 65)] current theta: 0.338715622532 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:03 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 3702 rows and 3702 columns Presolve time: 0.02s Presolved: 1555 rows, 1626 columns, 4590 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1626 integer (1626 binary) Root relaxation: objective 0.000000e+00, 762 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 (1632 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 [1, 13, 16, 49, 50, 55, 62, 71] edges [(57, 50), (65, 50), (53, 62), (13, 13), (9, 50), (5, 62), (61, 49), (58, 62), (63, 55), (2, 49), (17, 1), (0, 71), (3, 50), (52, 62), (4, 55), (41, 55), (39, 71), (27, 71), (28, 16), (43, 50), (55, 55), (36, 1), (25, 55), (19, 71), (1, 49), (26, 50), (46, 49), (54, 49), (20, 13), (66, 16), (8, 13), (60, 71), (62, 55), (70, 55), (38, 49), (51, 55), (47, 49), (32, 16), (40, 62), (7, 49), (44, 49), (69, 55), (12, 1), (30, 50), (59, 16), (42, 71), (50, 50), (67, 62), (6, 55), (22, 49), (56, 71), (48, 62), (15, 1), (71, 71), (37, 49), (45, 49), (21, 50), (33, 55), (35, 71), (14, 50), (31, 71), (23, 49), (24, 13), (29, 49), (10, 49), (18, 49), (68, 62), (64, 49), (11, 62), (34, 71), (16, 71), (49, 1)] current theta: 0.169357811266 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:03 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4760 rows and 4760 columns Presolve time: 0.01s Presolved: 497 rows, 568 columns, 1418 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 568 integer (568 binary) Root relaxation: cutoff, 578 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 (578 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.254036716899 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:03 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4242 rows and 4242 columns Presolve time: 0.01s Presolved: 1015 rows, 1086 columns, 2970 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1086 integer (1086 binary) Root relaxation: objective 0.000000e+00, 919 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 (1545 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 [8, 24, 30, 42, 45, 52, 55, 67] edges [(49, 45), (65, 30), (66, 55), (2, 45), (61, 67), (63, 55), (26, 8), (15, 55), (38, 67), (40, 52), (14, 30), (67, 67), (31, 42), (7, 45), (4, 55), (33, 30), (44, 45), (64, 30), (53, 52), (9, 8), (21, 45), (47, 24), (25, 30), (23, 24), (19, 42), (55, 55), (32, 30), (16, 42), (45, 45), (34, 42), (43, 24), (27, 30), (28, 55), (24, 24), (54, 45), (50, 8), (62, 55), (70, 55), (58, 67), (51, 55), (18, 45), (57, 8), (60, 42), (69, 55), (36, 67), (1, 67), (41, 52), (37, 45), (12, 67), (17, 67), (42, 42), (52, 52), (35, 42), (8, 8), (5, 55), (13, 8), (46, 45), (6, 67), (39, 30), (22, 45), (20, 8), (10, 45), (0, 42), (29, 45), (3, 8), (68, 55), (71, 42), (56, 42), (59, 55), (30, 8), (11, 55), (48, 55)] current theta: 0.211697264082 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:03 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4532 rows and 4532 columns Presolve time: 0.01s Presolved: 725 rows, 796 columns, 2100 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 796 integer (796 binary) Root relaxation: cutoff, 846 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 (846 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.23286699049 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:03 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4398 rows and 4398 columns Presolve time: 0.01s Presolved: 859 rows, 930 columns, 2502 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 930 integer (930 binary) Root relaxation: cutoff, 870 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 (870 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.243451853695 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:03 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4324 rows and 4324 columns Presolve time: 0.01s Presolved: 933 rows, 1004 columns, 2724 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1004 integer (1004 binary) Root relaxation: objective 0.000000e+00, 823 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 (823 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 [11, 20, 22, 30, 42, 52, 54, 67] edges [(13, 20), (7, 22), (37, 54), (45, 54), (65, 30), (50, 54), (38, 67), (40, 52), (14, 30), (67, 67), (31, 42), (57, 30), (44, 54), (33, 30), (9, 30), (53, 52), (28, 11), (21, 54), (29, 54), (22, 22), (69, 11), (25, 30), (15, 67), (19, 42), (32, 30), (48, 67), (16, 42), (59, 11), (10, 22), (61, 54), (24, 30), (47, 54), (20, 20), (51, 11), (5, 11), (27, 30), (3, 30), (34, 30), (58, 67), (63, 67), (54, 54), (18, 22), (60, 42), (36, 67), (1, 67), (41, 52), (68, 11), (62, 52), (12, 67), (17, 67), (42, 42), (70, 11), (26, 20), (52, 52), (64, 54), (35, 42), (2, 22), (49, 54), (6, 67), (39, 30), (66, 11), (4, 11), (43, 54), (8, 20), (0, 42), (46, 22), (23, 30), (11, 11), (71, 42), (30, 30), (56, 42), (55, 11)] current theta: 0.238159422092 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:03 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4362 rows and 4362 columns Presolve time: 0.01s Presolved: 895 rows, 966 columns, 2610 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 966 integer (966 binary) Root relaxation: objective 0.000000e+00, 755 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 (1303 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 [3, 10, 11, 20, 21, 52, 56, 67] edges [(43, 3), (13, 20), (65, 11), (25, 3), (16, 11), (61, 67), (35, 56), (38, 67), (40, 52), (67, 67), (46, 10), (53, 52), (22, 10), (28, 11), (69, 11), (23, 3), (14, 3), (15, 67), (19, 56), (33, 3), (48, 67), (18, 10), (49, 21), (59, 11), (47, 21), (1, 10), (10, 10), (71, 56), (45, 10), (20, 20), (51, 11), (5, 11), (44, 10), (50, 3), (58, 67), (63, 67), (31, 56), (54, 21), (37, 21), (27, 3), (60, 56), (64, 3), (36, 67), (41, 52), (9, 3), (68, 11), (62, 52), (42, 56), (12, 67), (17, 67), (32, 3), (70, 11), (39, 3), (30, 3), (52, 52), (21, 21), (7, 10), (6, 67), (66, 11), (4, 11), (26, 3), (8, 20), (2, 10), (0, 56), (34, 11), (3, 3), (24, 20), (29, 21), (57, 3), (11, 11), (55, 11), (56, 56)] current theta: 0.235513206291 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:03 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4380 rows and 4380 columns Presolve time: 0.01s Presolved: 877 rows, 948 columns, 2556 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 948 integer (948 binary) Root relaxation: objective 0.000000e+00, 816 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 (1325 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 [5, 8, 37, 39, 44, 52, 67, 71] edges [(29, 44), (21, 37), (34, 39), (70, 37), (26, 8), (0, 71), (40, 52), (67, 67), (24, 8), (53, 52), (61, 37), (49, 44), (15, 67), (64, 37), (6, 37), (55, 5), (48, 67), (7, 44), (25, 37), (19, 71), (18, 44), (38, 37), (11, 5), (60, 71), (65, 37), (28, 5), (45, 44), (50, 8), (37, 37), (14, 37), (58, 67), (63, 67), (27, 39), (51, 5), (57, 8), (36, 67), (41, 52), (68, 5), (1, 44), (54, 37), (62, 52), (46, 44), (12, 67), (22, 44), (42, 71), (17, 67), (66, 5), (47, 37), (30, 39), (10, 44), (52, 52), (43, 37), (56, 71), (8, 8), (39, 39), (71, 71), (33, 37), (13, 8), (59, 5), (4, 5), (9, 39), (69, 5), (35, 71), (31, 71), (20, 8), (3, 39), (32, 39), (2, 44), (5, 5), (23, 37), (44, 44), (16, 71)] current theta: 0.234190098391 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:03 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4390 rows and 4390 columns Presolve time: 0.01s Presolved: 867 rows, 938 columns, 2526 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 938 integer (938 binary) Root relaxation: objective 0.000000e+00, 687 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 (687 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, 11, 20, 22, 53, 54, 67, 71] edges [(53, 53), (43, 3), (13, 20), (7, 22), (37, 54), (45, 54), (25, 3), (0, 71), (38, 67), (67, 67), (28, 11), (65, 3), (21, 54), (29, 54), (22, 22), (69, 11), (14, 3), (15, 67), (40, 53), (33, 3), (48, 67), (59, 11), (10, 22), (61, 54), (19, 71), (1, 22), (47, 54), (20, 20), (51, 11), (5, 11), (60, 71), (41, 53), (50, 3), (58, 67), (63, 67), (54, 54), (18, 22), (27, 3), (36, 67), (9, 3), (68, 11), (12, 67), (42, 71), (17, 67), (32, 3), (70, 11), (39, 3), (30, 3), (56, 71), (64, 54), (2, 22), (23, 54), (71, 71), (44, 22), (49, 54), (62, 53), (6, 67), (35, 71), (66, 11), (4, 11), (31, 71), (26, 3), (8, 20), (52, 53), (34, 11), (3, 3), (46, 22), (24, 20), (57, 3), (11, 11), (55, 11), (16, 71)] current theta: 0.233528544441 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:03 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4392 rows and 4392 columns Presolve time: 0.01s Presolved: 865 rows, 936 columns, 2520 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 936 integer (936 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 [3, 11, 20, 22, 53, 54, 67, 71] edges [(53, 53), (43, 3), (13, 20), (7, 22), (37, 54), (45, 54), (25, 3), (0, 71), (38, 67), (67, 67), (28, 11), (65, 3), (21, 54), (29, 54), (22, 22), (69, 11), (14, 3), (15, 67), (40, 53), (33, 3), (48, 67), (59, 11), (10, 22), (61, 54), (19, 71), (1, 22), (47, 54), (20, 20), (51, 11), (5, 11), (60, 71), (41, 53), (50, 3), (58, 67), (63, 67), (54, 54), (18, 22), (27, 3), (36, 67), (9, 3), (68, 11), (12, 67), (42, 71), (17, 67), (32, 3), (70, 11), (39, 3), (30, 3), (56, 71), (64, 54), (2, 22), (23, 54), (71, 71), (44, 22), (49, 54), (62, 53), (6, 67), (35, 71), (66, 11), (4, 11), (31, 71), (26, 3), (8, 20), (52, 53), (34, 11), (3, 3), (46, 22), (24, 20), (57, 3), (11, 11), (55, 11), (16, 71)] current theta: 0.233197767466 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:03 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4394 rows and 4394 columns Presolve time: 0.01s Presolved: 863 rows, 934 columns, 2514 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 934 integer (934 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 [3, 11, 20, 22, 53, 54, 67, 71] edges [(53, 53), (43, 3), (13, 20), (7, 22), (37, 54), (45, 54), (25, 3), (0, 71), (38, 67), (67, 67), (28, 11), (65, 3), (21, 54), (29, 54), (22, 22), (69, 11), (14, 3), (15, 67), (40, 53), (33, 3), (48, 67), (59, 11), (10, 22), (61, 54), (19, 71), (1, 22), (47, 54), (20, 20), (51, 11), (5, 11), (60, 71), (41, 53), (50, 3), (58, 67), (63, 67), (54, 54), (18, 22), (27, 3), (36, 67), (9, 3), (68, 11), (12, 67), (42, 71), (17, 67), (32, 3), (70, 11), (39, 3), (30, 3), (56, 71), (64, 54), (2, 22), (23, 54), (71, 71), (44, 22), (49, 54), (62, 53), (6, 67), (35, 71), (66, 11), (4, 11), (31, 71), (26, 3), (8, 20), (52, 53), (34, 11), (3, 3), (46, 22), (24, 20), (57, 3), (11, 11), (55, 11), (16, 71)] current theta: 0.233032378978 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:03 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4394 rows and 4394 columns Presolve time: 0.01s Presolved: 863 rows, 934 columns, 2514 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 934 integer (934 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 [3, 11, 20, 22, 53, 54, 67, 71] edges [(53, 53), (43, 3), (13, 20), (7, 22), (37, 54), (45, 54), (25, 3), (0, 71), (38, 67), (67, 67), (28, 11), (65, 3), (21, 54), (29, 54), (22, 22), (69, 11), (14, 3), (15, 67), (40, 53), (33, 3), (48, 67), (59, 11), (10, 22), (61, 54), (19, 71), (1, 22), (47, 54), (20, 20), (51, 11), (5, 11), (60, 71), (41, 53), (50, 3), (58, 67), (63, 67), (54, 54), (18, 22), (27, 3), (36, 67), (9, 3), (68, 11), (12, 67), (42, 71), (17, 67), (32, 3), (70, 11), (39, 3), (30, 3), (56, 71), (64, 54), (2, 22), (23, 54), (71, 71), (44, 22), (49, 54), (62, 53), (6, 67), (35, 71), (66, 11), (4, 11), (31, 71), (26, 3), (8, 20), (52, 53), (34, 11), (3, 3), (46, 22), (24, 20), (57, 3), (11, 11), (55, 11), (16, 71)] current theta: 0.232949684734 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:03 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4398 rows and 4398 columns Presolve time: 0.01s Presolved: 859 rows, 930 columns, 2502 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 930 integer (930 binary) Root relaxation: cutoff, 870 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 (870 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 -