current theta: 0.620879512925 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:39 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 2114 rows and 2114 columns Presolve time: 0.09s Presolved: 4367 rows, 4446 columns, 13018 nonzeros Variable types: 0 continuous, 4446 integer (4446 binary) Root relaxation: objective 0.000000e+00, 696 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 (1646 simplex iterations) in 0.13 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 [12, 32, 43, 49, 61, 72, 75, 76] edges [(36, 61), (35, 76), (78, 76), (61, 61), (10, 61), (4, 75), (25, 43), (38, 76), (6, 72), (44, 61), (53, 76), (77, 75), (13, 43), (63, 61), (28, 72), (0, 43), (41, 43), (12, 32), (74, 76), (40, 12), (31, 72), (62, 76), (48, 72), (3, 61), (68, 32), (15, 12), (19, 72), (1, 43), (27, 76), (70, 61), (73, 61), (42, 76), (22, 76), (24, 75), (57, 61), (54, 75), (79, 76), (55, 72), (23, 61), (76, 43), (43, 43), (33, 72), (47, 12), (75, 61), (8, 72), (66, 76), (49, 61), (72, 72), (30, 76), (60, 76), (16, 72), (20, 43), (2, 72), (45, 72), (9, 76), (7, 43), (39, 72), (67, 61), (46, 76), (14, 72), (51, 61), (65, 43), (69, 72), (58, 12), (5, 76), (71, 76), (34, 61), (64, 12), (11, 32), (17, 12), (50, 76), (26, 76), (18, 43), (56, 72), (32, 76), (37, 43), (59, 43), (21, 76), (29, 72), (52, 61)] current theta: 0.310439756462 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:39 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 4872 rows and 4872 columns Presolve time: 0.02s Presolved: 1609 rows, 1688 columns, 4744 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1688 integer (1688 binary) Root relaxation: objective 0.000000e+00, 893 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 (1694 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 [8, 15, 28, 37, 42, 69, 72, 77] edges [(2, 8), (57, 77), (64, 72), (5, 37), (63, 28), (28, 77), (12, 37), (77, 77), (18, 37), (25, 42), (41, 37), (0, 42), (20, 37), (67, 77), (22, 37), (10, 77), (71, 37), (13, 77), (78, 37), (9, 15), (59, 37), (65, 37), (46, 8), (27, 77), (52, 72), (3, 77), (60, 42), (69, 69), (15, 15), (19, 72), (23, 69), (49, 77), (47, 72), (35, 42), (1, 42), (70, 77), (34, 77), (6, 8), (76, 42), (8, 69), (55, 72), (62, 37), (24, 77), (73, 77), (58, 77), (26, 15), (43, 42), (37, 37), (61, 77), (42, 42), (72, 72), (50, 37), (75, 77), (16, 72), (54, 77), (14, 69), (51, 77), (44, 72), (32, 42), (36, 77), (17, 8), (7, 42), (48, 69), (38, 42), (53, 42), (45, 69), (31, 69), (56, 69), (74, 37), (79, 42), (40, 37), (39, 69), (21, 42), (4, 77), (66, 69), (33, 69), (30, 37), (68, 77), (29, 72), (11, 37)] current theta: 0.155219878231 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:39 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5936 rows and 5936 columns Presolve time: 0.01s Presolved: 545 rows, 624 columns, 1552 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 624 integer (624 binary) Root relaxation: cutoff, 636 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 (636 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.232829817347 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:39 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5462 rows and 5462 columns Presolve time: 0.01s Presolved: 1019 rows, 1098 columns, 2974 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1098 integer (1098 binary) Root relaxation: cutoff, 1179 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 (1179 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.271634786905 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:40 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5152 rows and 5152 columns Presolve time: 0.02s Presolved: 1329 rows, 1408 columns, 3904 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1408 integer (1408 binary) Root relaxation: objective 0.000000e+00, 880 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 (1453 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 [42, 47, 51, 52, 66, 74, 77, 78] edges [(66, 66), (45, 47), (6, 51), (57, 77), (14, 47), (62, 74), (39, 66), (77, 77), (59, 74), (25, 42), (0, 42), (20, 74), (67, 77), (10, 77), (60, 51), (27, 51), (13, 77), (74, 74), (31, 47), (8, 52), (18, 74), (22, 78), (3, 77), (17, 74), (37, 78), (49, 77), (19, 47), (35, 42), (1, 42), (70, 77), (34, 77), (44, 52), (30, 74), (51, 51), (76, 42), (28, 52), (16, 47), (33, 74), (24, 77), (73, 77), (12, 74), (58, 77), (15, 66), (46, 74), (43, 42), (40, 66), (2, 74), (61, 77), (42, 42), (9, 78), (52, 52), (56, 47), (48, 66), (75, 77), (54, 77), (32, 42), (41, 74), (69, 47), (36, 77), (47, 47), (7, 42), (72, 47), (38, 42), (53, 42), (64, 47), (50, 78), (23, 52), (26, 78), (79, 42), (65, 78), (29, 47), (21, 42), (4, 77), (5, 74), (71, 78), (55, 47), (78, 78), (11, 78), (63, 52), (68, 77)] current theta: 0.252232302126 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:40 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5322 rows and 5322 columns Presolve time: 0.02s Presolved: 1159 rows, 1238 columns, 3394 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1238 integer (1238 binary) Root relaxation: objective 0.000000e+00, 1144 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 (1902 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 [2, 42, 44, 49, 50, 54, 59, 69] edges [(29, 44), (62, 59), (57, 49), (34, 54), (33, 2), (41, 2), (50, 50), (3, 54), (25, 42), (24, 49), (0, 42), (19, 69), (2, 2), (20, 59), (77, 54), (23, 2), (4, 49), (18, 59), (52, 44), (60, 42), (69, 69), (73, 2), (11, 50), (16, 44), (37, 59), (35, 42), (65, 59), (1, 42), (58, 49), (30, 59), (76, 42), (12, 59), (9, 50), (61, 49), (64, 69), (40, 59), (70, 49), (22, 50), (59, 59), (68, 2), (43, 42), (55, 69), (54, 54), (67, 54), (28, 44), (78, 50), (74, 59), (42, 42), (51, 54), (72, 44), (15, 50), (8, 2), (6, 2), (14, 69), (10, 54), (32, 42), (44, 44), (36, 54), (7, 42), (48, 69), (38, 42), (53, 42), (45, 69), (13, 54), (26, 50), (31, 69), (63, 44), (56, 69), (5, 59), (79, 42), (39, 69), (21, 42), (27, 2), (49, 54), (71, 50), (47, 69), (66, 69), (75, 54), (17, 2), (46, 2)] current theta: 0.242531059736 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:40 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5406 rows and 5406 columns Presolve time: 0.01s Presolved: 1075 rows, 1154 columns, 3142 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1154 integer (1154 binary) Root relaxation: objective 0.000000e+00, 951 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 (1655 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 [13, 39, 42, 44, 49, 50, 69, 74] edges [(29, 44), (13, 13), (75, 13), (25, 74), (57, 49), (8, 39), (0, 74), (62, 74), (50, 50), (59, 74), (24, 49), (20, 74), (34, 49), (23, 39), (74, 74), (4, 49), (18, 74), (19, 44), (52, 44), (56, 39), (60, 42), (69, 69), (17, 74), (16, 44), (51, 13), (35, 42), (1, 42), (36, 13), (77, 49), (58, 49), (76, 42), (33, 74), (9, 50), (61, 49), (64, 69), (67, 13), (70, 49), (37, 74), (22, 50), (12, 74), (54, 49), (46, 74), (43, 42), (55, 69), (28, 44), (78, 50), (42, 42), (72, 44), (68, 13), (15, 50), (65, 74), (6, 39), (32, 42), (44, 44), (41, 74), (7, 42), (48, 69), (14, 39), (53, 42), (49, 49), (45, 69), (11, 74), (26, 50), (31, 69), (63, 44), (73, 13), (79, 42), (27, 39), (39, 69), (21, 42), (30, 39), (3, 49), (40, 74), (5, 74), (71, 50), (47, 69), (38, 74), (66, 69), (2, 39), (10, 49)] current theta: 0.237680438542 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:40 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5436 rows and 5436 columns Presolve time: 0.01s Presolved: 1045 rows, 1124 columns, 3052 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1124 integer (1124 binary) Root relaxation: objective 0.000000e+00, 983 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 (1617 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 [9, 29, 33, 42, 54, 59, 68, 70] edges [(16, 29), (62, 59), (11, 59), (73, 54), (47, 29), (57, 54), (52, 29), (26, 59), (56, 33), (3, 54), (25, 42), (0, 42), (9, 9), (46, 33), (58, 68), (71, 9), (20, 59), (77, 54), (33, 33), (22, 59), (44, 29), (18, 59), (60, 42), (24, 54), (37, 59), (50, 9), (69, 29), (35, 42), (65, 59), (23, 68), (1, 42), (28, 70), (15, 9), (8, 68), (51, 68), (30, 59), (39, 33), (64, 29), (12, 59), (66, 9), (59, 59), (43, 42), (55, 29), (70, 70), (78, 9), (54, 54), (6, 68), (67, 54), (74, 59), (45, 29), (42, 42), (48, 9), (68, 68), (4, 70), (41, 59), (27, 68), (29, 29), (34, 68), (14, 33), (32, 42), (40, 33), (19, 29), (36, 54), (7, 42), (63, 70), (38, 42), (53, 42), (13, 54), (31, 29), (2, 68), (5, 59), (79, 42), (17, 68), (21, 42), (61, 70), (10, 68), (49, 54), (76, 59), (72, 29), (75, 54)] current theta: 0.235255127944 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:40 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5444 rows and 5444 columns Presolve time: 0.01s Presolved: 1037 rows, 1116 columns, 3028 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1116 integer (1116 binary) Root relaxation: objective 0.000000e+00, 1159 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 (1159 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 [7, 22, 27, 29, 42, 48, 54, 70] edges [(16, 29), (5, 27), (74, 22), (7, 7), (65, 22), (34, 54), (73, 27), (12, 7), (17, 27), (47, 29), (69, 48), (57, 54), (52, 29), (3, 54), (27, 27), (25, 42), (58, 70), (66, 48), (51, 7), (14, 48), (41, 7), (62, 7), (68, 27), (33, 27), (44, 29), (11, 22), (24, 54), (77, 70), (60, 7), (35, 42), (8, 27), (28, 70), (48, 48), (64, 29), (76, 7), (22, 22), (39, 27), (2, 27), (9, 48), (23, 27), (43, 42), (55, 29), (70, 70), (54, 54), (67, 54), (30, 27), (15, 48), (18, 22), (42, 42), (49, 70), (20, 22), (4, 70), (40, 27), (29, 29), (56, 48), (10, 54), (32, 42), (19, 29), (36, 54), (63, 70), (38, 42), (53, 42), (0, 7), (13, 54), (26, 22), (37, 22), (31, 29), (50, 22), (79, 42), (59, 22), (6, 27), (46, 27), (21, 42), (61, 70), (78, 22), (71, 22), (45, 48), (72, 29), (1, 7), (75, 54)] current theta: 0.234042472646 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:40 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5456 rows and 5456 columns Presolve time: 0.01s Presolved: 1025 rows, 1104 columns, 2992 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1104 integer (1104 binary) Root relaxation: cutoff, 1219 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 (1219 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.234648800295 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:40 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5450 rows and 5450 columns Presolve time: 0.01s Presolved: 1031 rows, 1110 columns, 3010 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1110 integer (1110 binary) Root relaxation: cutoff, 1120 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 (1120 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.23495196412 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:40 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5444 rows and 5444 columns Presolve time: 0.01s Presolved: 1037 rows, 1116 columns, 3028 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1116 integer (1116 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 [7, 22, 27, 29, 42, 48, 54, 70] edges [(16, 29), (5, 27), (74, 22), (7, 7), (65, 22), (34, 54), (73, 27), (12, 7), (17, 27), (47, 29), (69, 48), (57, 54), (52, 29), (3, 54), (27, 27), (25, 42), (58, 70), (66, 48), (51, 7), (14, 48), (41, 7), (62, 7), (68, 27), (33, 27), (44, 29), (11, 22), (24, 54), (77, 70), (60, 7), (35, 42), (8, 27), (28, 70), (48, 48), (64, 29), (76, 7), (22, 22), (39, 27), (2, 27), (9, 48), (23, 27), (43, 42), (55, 29), (70, 70), (54, 54), (67, 54), (30, 27), (15, 48), (18, 22), (42, 42), (49, 70), (20, 22), (4, 70), (40, 27), (29, 29), (56, 48), (10, 54), (32, 42), (19, 29), (36, 54), (63, 70), (38, 42), (53, 42), (0, 7), (13, 54), (26, 22), (37, 22), (31, 29), (50, 22), (79, 42), (59, 22), (6, 27), (46, 27), (21, 42), (61, 70), (78, 22), (71, 22), (45, 48), (72, 29), (1, 7), (75, 54)] current theta: 0.234800382207 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:40 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5448 rows and 5448 columns Presolve time: 0.01s Presolved: 1033 rows, 1112 columns, 3016 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1112 integer (1112 binary) Root relaxation: cutoff, 1208 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 (1208 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.234876173163 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:40 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5446 rows and 5446 columns Presolve time: 0.01s Presolved: 1035 rows, 1114 columns, 3022 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1114 integer (1114 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 [7, 22, 27, 29, 42, 48, 54, 70] edges [(16, 29), (5, 27), (74, 22), (7, 7), (65, 22), (34, 54), (73, 27), (12, 7), (17, 27), (47, 29), (69, 48), (57, 54), (52, 29), (3, 54), (27, 27), (25, 42), (58, 70), (66, 48), (51, 7), (14, 48), (41, 7), (62, 7), (68, 27), (33, 27), (44, 29), (11, 22), (24, 54), (77, 70), (60, 7), (35, 42), (8, 27), (28, 70), (48, 48), (64, 29), (76, 7), (22, 22), (39, 27), (2, 27), (9, 48), (23, 27), (43, 42), (55, 29), (70, 70), (54, 54), (67, 54), (30, 27), (15, 48), (18, 22), (42, 42), (49, 70), (20, 22), (4, 70), (40, 27), (29, 29), (56, 48), (10, 54), (32, 42), (19, 29), (36, 54), (63, 70), (38, 42), (53, 42), (0, 7), (13, 54), (26, 22), (37, 22), (31, 29), (50, 22), (79, 42), (59, 22), (6, 27), (46, 27), (21, 42), (61, 70), (78, 22), (71, 22), (45, 48), (72, 29), (1, 7), (75, 54)]