current theta: 0.610115104819 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:36 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 2202 rows and 2202 columns Presolve time: 0.09s Presolved: 4279 rows, 4358 columns, 12754 nonzeros Variable types: 0 continuous, 4358 integer (4358 binary) Root relaxation: objective 0.000000e+00, 442 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 (442 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 [5, 15, 42, 49, 65, 73, 77, 78] edges [(57, 49), (32, 78), (40, 78), (20, 78), (63, 78), (35, 78), (7, 73), (10, 78), (53, 78), (77, 77), (28, 78), (56, 78), (76, 49), (43, 78), (74, 78), (25, 77), (0, 42), (38, 77), (23, 78), (18, 78), (31, 78), (62, 78), (64, 78), (13, 78), (59, 78), (70, 78), (34, 78), (67, 42), (47, 78), (30, 15), (42, 78), (6, 77), (22, 78), (15, 15), (1, 42), (12, 78), (55, 78), (37, 77), (27, 78), (58, 78), (2, 78), (73, 78), (17, 78), (48, 78), (33, 73), (66, 78), (79, 78), (54, 78), (19, 78), (61, 78), (69, 78), (44, 78), (9, 78), (75, 77), (39, 78), (46, 78), (29, 78), (60, 78), (49, 49), (5, 77), (8, 78), (71, 77), (51, 78), (50, 78), (52, 49), (26, 78), (3, 42), (14, 78), (41, 78), (72, 78), (36, 73), (65, 77), (45, 49), (21, 77), (24, 42), (4, 78), (78, 78), (11, 78), (68, 77), (16, 49)] current theta: 0.305057552409 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:36 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 4904 rows and 4904 columns Presolve time: 0.02s Presolved: 1577 rows, 1656 columns, 4648 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1656 integer (1656 binary) Root relaxation: objective 0.000000e+00, 1195 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 (2030 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 [9, 15, 47, 56, 60, 61, 77, 79] edges [(78, 56), (42, 60), (20, 60), (77, 61), (63, 79), (17, 56), (33, 47), (32, 79), (65, 9), (61, 61), (11, 61), (38, 79), (4, 47), (43, 79), (62, 60), (26, 56), (1, 60), (0, 79), (10, 56), (13, 79), (54, 56), (18, 79), (46, 61), (73, 56), (22, 56), (64, 61), (57, 56), (70, 79), (25, 9), (37, 79), (34, 79), (3, 60), (15, 15), (71, 61), (72, 9), (40, 56), (69, 56), (27, 79), (55, 61), (45, 79), (53, 56), (39, 61), (59, 56), (6, 9), (2, 79), (79, 79), (74, 60), (14, 56), (23, 60), (48, 79), (24, 79), (7, 47), (9, 79), (30, 60), (8, 61), (36, 47), (67, 56), (44, 79), (76, 60), (49, 60), (29, 56), (58, 56), (51, 56), (28, 47), (60, 60), (66, 60), (47, 47), (35, 56), (5, 61), (16, 60), (41, 79), (75, 9), (21, 79), (31, 56), (12, 47), (50, 56), (68, 61), (19, 60), (52, 60), (56, 56)] current theta: 0.152528776205 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:37 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5910 rows and 5910 columns Presolve time: 0.01s Presolved: 571 rows, 650 columns, 1630 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 650 integer (650 binary) Root relaxation: cutoff, 615 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 (615 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.228793164307 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:37 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5510 rows and 5510 columns Presolve time: 0.01s Presolved: 971 rows, 1050 columns, 2830 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1050 integer (1050 binary) Root relaxation: cutoff, 1048 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 (1048 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.266925358358 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:37 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5208 rows and 5208 columns Presolve time: 0.02s Presolved: 1273 rows, 1352 columns, 3736 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1352 integer (1352 binary) Root relaxation: objective 0.000000e+00, 1356 iterations, 0.04 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 (3081 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 [2, 22, 24, 25, 28, 30, 61, 67] edges [(11, 28), (77, 61), (43, 2), (16, 30), (15, 24), (61, 61), (69, 22), (64, 2), (66, 22), (7, 28), (59, 2), (41, 2), (47, 28), (72, 2), (70, 2), (38, 25), (1, 24), (2, 2), (46, 61), (75, 25), (73, 28), (37, 25), (74, 30), (21, 25), (28, 28), (51, 67), (44, 2), (71, 61), (58, 28), (34, 2), (39, 61), (49, 30), (40, 22), (22, 22), (35, 22), (17, 22), (48, 22), (10, 22), (19, 22), (33, 28), (13, 24), (3, 30), (24, 24), (4, 28), (76, 30), (45, 2), (18, 22), (65, 61), (50, 28), (20, 22), (31, 22), (9, 25), (62, 22), (8, 61), (36, 67), (29, 28), (79, 2), (30, 30), (55, 25), (23, 22), (54, 22), (5, 61), (42, 22), (26, 22), (14, 28), (67, 67), (0, 24), (32, 2), (52, 22), (63, 22), (12, 67), (27, 2), (25, 25), (78, 22), (60, 22), (68, 61), (6, 25), (53, 67), (56, 28), (57, 22)] current theta: 0.247859261333 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:37 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5366 rows and 5366 columns Presolve time: 0.01s Presolved: 1115 rows, 1194 columns, 3262 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1194 integer (1194 binary) Root relaxation: objective 0.000000e+00, 1232 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 (2027 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, 8, 15, 33, 37, 56, 66, 76] edges [(63, 76), (66, 66), (78, 56), (17, 56), (62, 56), (74, 66), (25, 37), (39, 8), (52, 56), (1, 76), (65, 8), (23, 76), (59, 2), (41, 2), (70, 2), (30, 66), (26, 56), (55, 8), (2, 2), (54, 56), (24, 15), (33, 33), (9, 8), (12, 33), (71, 8), (73, 56), (79, 37), (22, 56), (38, 37), (13, 76), (28, 56), (18, 2), (46, 8), (72, 8), (15, 15), (27, 76), (44, 2), (3, 76), (69, 56), (42, 76), (11, 8), (75, 37), (36, 33), (48, 76), (34, 2), (53, 56), (21, 37), (49, 66), (61, 8), (0, 15), (14, 56), (47, 33), (57, 66), (4, 56), (37, 37), (40, 66), (45, 2), (77, 8), (35, 66), (43, 8), (67, 56), (5, 8), (60, 76), (29, 56), (58, 56), (51, 56), (64, 8), (68, 8), (6, 37), (19, 56), (16, 76), (32, 2), (31, 56), (8, 8), (20, 66), (76, 66), (50, 56), (7, 33), (10, 66), (56, 56)] current theta: 0.23832621282 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:37 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: objective 0.000000e+00, 1094 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 (1094 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 [8, 15, 30, 33, 37, 44, 51, 59] edges [(69, 51), (25, 37), (53, 51), (39, 8), (65, 8), (45, 44), (13, 44), (55, 8), (17, 51), (54, 59), (40, 51), (24, 15), (33, 33), (9, 8), (12, 33), (1, 30), (71, 8), (74, 30), (38, 37), (46, 8), (18, 59), (72, 8), (15, 15), (16, 44), (58, 51), (2, 59), (67, 51), (11, 8), (75, 37), (20, 44), (28, 59), (36, 33), (51, 51), (49, 30), (21, 37), (14, 59), (35, 51), (61, 8), (0, 15), (27, 44), (47, 33), (59, 59), (42, 44), (22, 51), (3, 30), (37, 37), (76, 30), (31, 51), (77, 8), (79, 44), (60, 30), (43, 8), (41, 59), (5, 8), (4, 59), (62, 51), (30, 30), (64, 8), (44, 44), (68, 8), (6, 37), (56, 51), (32, 44), (66, 30), (63, 44), (19, 59), (26, 51), (29, 51), (50, 59), (10, 51), (52, 51), (8, 8), (73, 51), (48, 44), (70, 44), (34, 59), (7, 33), (57, 51), (78, 59), (23, 44)] current theta: 0.233559688564 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:37 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5486 rows and 5486 columns Presolve time: 0.01s Presolved: 995 rows, 1074 columns, 2902 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1074 integer (1074 binary) Root relaxation: cutoff, 1112 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 (1112 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.235942950692 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:37 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5474 rows and 5474 columns Presolve time: 0.01s Presolved: 1007 rows, 1086 columns, 2938 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1086 integer (1086 binary) Root relaxation: cutoff, 1037 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 (1037 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.237134581756 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:37 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5466 rows and 5466 columns Presolve time: 0.01s Presolved: 1015 rows, 1094 columns, 2962 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1094 integer (1094 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 [8, 15, 30, 33, 37, 44, 51, 59] edges [(69, 51), (25, 37), (53, 51), (39, 8), (65, 8), (45, 44), (13, 44), (55, 8), (17, 51), (54, 59), (40, 51), (24, 15), (33, 33), (9, 8), (12, 33), (1, 30), (71, 8), (74, 30), (38, 37), (46, 8), (18, 59), (72, 8), (15, 15), (16, 44), (58, 51), (2, 59), (67, 51), (11, 8), (75, 37), (20, 44), (28, 59), (36, 33), (51, 51), (49, 30), (21, 37), (14, 59), (35, 51), (61, 8), (0, 15), (27, 44), (47, 33), (59, 59), (42, 44), (22, 51), (3, 30), (37, 37), (76, 30), (31, 51), (77, 8), (79, 44), (60, 30), (43, 8), (41, 59), (5, 8), (4, 59), (62, 51), (30, 30), (64, 8), (44, 44), (68, 8), (6, 37), (56, 51), (32, 44), (66, 30), (63, 44), (19, 59), (26, 51), (29, 51), (50, 59), (10, 51), (52, 51), (8, 8), (73, 51), (48, 44), (70, 44), (34, 59), (7, 33), (57, 51), (78, 59), (23, 44)] current theta: 0.236538766224 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:37 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5472 rows and 5472 columns Presolve time: 0.01s Presolved: 1009 rows, 1088 columns, 2944 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1088 integer (1088 binary) Root relaxation: cutoff, 1080 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 (1080 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.23683667399 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:37 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5468 rows and 5468 columns Presolve time: 0.01s Presolved: 1013 rows, 1092 columns, 2956 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1092 integer (1092 binary) Root relaxation: cutoff, 1050 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 (1050 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.236985627873 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:37 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5466 rows and 5466 columns Presolve time: 0.01s Presolved: 1015 rows, 1094 columns, 2962 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1094 integer (1094 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 [8, 15, 30, 33, 37, 44, 51, 59] edges [(69, 51), (25, 37), (53, 51), (39, 8), (65, 8), (45, 44), (13, 44), (55, 8), (17, 51), (54, 59), (40, 51), (24, 15), (33, 33), (9, 8), (12, 33), (1, 30), (71, 8), (74, 30), (38, 37), (46, 8), (18, 59), (72, 8), (15, 15), (16, 44), (58, 51), (2, 59), (67, 51), (11, 8), (75, 37), (20, 44), (28, 59), (36, 33), (51, 51), (49, 30), (21, 37), (14, 59), (35, 51), (61, 8), (0, 15), (27, 44), (47, 33), (59, 59), (42, 44), (22, 51), (3, 30), (37, 37), (76, 30), (31, 51), (77, 8), (79, 44), (60, 30), (43, 8), (41, 59), (5, 8), (4, 59), (62, 51), (30, 30), (64, 8), (44, 44), (68, 8), (6, 37), (56, 51), (32, 44), (66, 30), (63, 44), (19, 59), (26, 51), (29, 51), (50, 59), (10, 51), (52, 51), (8, 8), (73, 51), (48, 44), (70, 44), (34, 59), (7, 33), (57, 51), (78, 59), (23, 44)] current theta: 0.236911150931 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:37 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5466 rows and 5466 columns Presolve time: 0.01s Presolved: 1015 rows, 1094 columns, 2962 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1094 integer (1094 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 [8, 15, 30, 33, 37, 44, 51, 59] edges [(69, 51), (25, 37), (53, 51), (39, 8), (65, 8), (45, 44), (13, 44), (55, 8), (17, 51), (54, 59), (40, 51), (24, 15), (33, 33), (9, 8), (12, 33), (1, 30), (71, 8), (74, 30), (38, 37), (46, 8), (18, 59), (72, 8), (15, 15), (16, 44), (58, 51), (2, 59), (67, 51), (11, 8), (75, 37), (20, 44), (28, 59), (36, 33), (51, 51), (49, 30), (21, 37), (14, 59), (35, 51), (61, 8), (0, 15), (27, 44), (47, 33), (59, 59), (42, 44), (22, 51), (3, 30), (37, 37), (76, 30), (31, 51), (77, 8), (79, 44), (60, 30), (43, 8), (41, 59), (5, 8), (4, 59), (62, 51), (30, 30), (64, 8), (44, 44), (68, 8), (6, 37), (56, 51), (32, 44), (66, 30), (63, 44), (19, 59), (26, 51), (29, 51), (50, 59), (10, 51), (52, 51), (8, 8), (73, 51), (48, 44), (70, 44), (34, 59), (7, 33), (57, 51), (78, 59), (23, 44)]