current theta: 0.597926241926 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:30 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 3332 rows and 3332 columns Presolve time: 0.12s Presolved: 5041 rows, 5131 columns, 15029 nonzeros Variable types: 0 continuous, 5131 integer (5131 binary) Root relaxation: objective 0.000000e+00, 585 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 (992 simplex iterations) in 0.14 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, 34, 50, 52, 69, 80, 86, 87, 88, 89] edges [(82, 52), (30, 89), (37, 89), (28, 86), (42, 89), (70, 86), (55, 89), (8, 89), (23, 86), (33, 89), (51, 86), (59, 87), (11, 89), (72, 89), (54, 89), (0, 52), (26, 86), (68, 86), (16, 89), (34, 89), (39, 89), (45, 87), (17, 87), (41, 89), (76, 86), (22, 87), (46, 89), (35, 89), (40, 89), (58, 89), (36, 89), (27, 86), (14, 89), (15, 89), (65, 89), (43, 89), (61, 89), (74, 87), (44, 86), (20, 87), (5, 89), (66, 89), (71, 89), (2, 87), (84, 86), (67, 87), (25, 86), (60, 89), (57, 89), (80, 86), (38, 89), (4, 89), (78, 89), (85, 89), (1, 52), (50, 89), (63, 89), (29, 89), (90, 89), (56, 89), (52, 86), (3, 89), (64, 89), (87, 89), (49, 89), (31, 89), (83, 87), (21, 88), (77, 89), (69, 87), (48, 89), (88, 89), (7, 86), (10, 89), (73, 89), (6, 86), (89, 89), (79, 86), (81, 86), (53, 89), (19, 86), (62, 52), (18, 89), (32, 87), (13, 87), (24, 89), (47, 89), (12, 89), (9, 89), (86, 89), (75, 89)] current theta: 0.298963120963 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:30 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 6500 rows and 6500 columns Presolve time: 0.03s Presolved: 1873 rows, 1963 columns, 5525 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1963 integer (1963 binary) Root relaxation: objective 0.000000e+00, 691 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 (1118 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 [41, 49, 51, 53, 58, 59, 83, 86, 88, 90] edges [(89, 90), (6, 51), (43, 58), (27, 59), (8, 88), (23, 86), (42, 58), (49, 41), (82, 51), (34, 88), (26, 86), (33, 88), (55, 90), (40, 49), (46, 90), (7, 59), (68, 59), (11, 88), (16, 90), (52, 59), (36, 58), (21, 49), (14, 88), (87, 58), (73, 58), (1, 51), (62, 83), (48, 58), (39, 90), (15, 41), (65, 90), (77, 53), (41, 41), (18, 59), (85, 41), (61, 88), (79, 59), (90, 90), (25, 51), (57, 90), (35, 49), (84, 51), (54, 86), (78, 88), (70, 51), (51, 51), (29, 90), (71, 90), (67, 53), (80, 51), (4, 90), (47, 58), (56, 88), (20, 83), (2, 83), (83, 83), (59, 59), (45, 59), (5, 49), (74, 59), (58, 58), (81, 51), (64, 90), (44, 51), (75, 49), (28, 51), (88, 88), (3, 41), (31, 90), (22, 53), (0, 59), (66, 58), (72, 53), (10, 41), (19, 59), (53, 90), (13, 53), (50, 58), (86, 90), (69, 83), (12, 86), (30, 90), (32, 86), (38, 41), (24, 41), (63, 53), (9, 90), (76, 59), (60, 58), (17, 58), (37, 90)] current theta: 0.149481560481 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:30 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7694 rows and 7694 columns Presolve time: 0.01s Presolved: 679 rows, 769 columns, 1943 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 769 integer (769 binary) Root relaxation: cutoff, 803 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 (803 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.224222340722 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:30 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7152 rows and 7152 columns Presolve time: 0.02s Presolved: 1221 rows, 1311 columns, 3569 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1311 integer (1311 binary) Root relaxation: objective 0.000000e+00, 1061 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 (1649 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 [22, 40, 51, 52, 54, 60, 62, 86, 88, 90] edges [(42, 60), (6, 51), (87, 60), (8, 88), (21, 54), (55, 40), (7, 62), (23, 86), (49, 86), (43, 60), (4, 86), (0, 51), (82, 51), (53, 22), (62, 62), (34, 88), (33, 88), (3, 54), (46, 90), (11, 88), (72, 90), (17, 60), (27, 62), (16, 90), (63, 86), (69, 62), (45, 86), (2, 62), (39, 40), (1, 51), (86, 86), (47, 60), (35, 88), (14, 54), (40, 90), (5, 90), (41, 40), (15, 88), (90, 90), (85, 40), (25, 51), (57, 90), (9, 40), (71, 60), (84, 51), (31, 40), (73, 60), (78, 88), (70, 51), (74, 62), (51, 51), (83, 62), (29, 90), (80, 51), (75, 86), (56, 88), (37, 86), (22, 22), (58, 60), (54, 54), (20, 22), (19, 52), (52, 52), (81, 51), (61, 40), (13, 22), (77, 90), (64, 90), (89, 40), (44, 51), (59, 62), (65, 86), (60, 60), (28, 51), (66, 60), (88, 88), (10, 88), (67, 22), (50, 60), (48, 90), (26, 51), (38, 40), (12, 86), (30, 90), (32, 86), (24, 88), (18, 86), (79, 52), (68, 62), (76, 52), (36, 60)] current theta: 0.186851950602 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:31 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7438 rows and 7438 columns Presolve time: 0.01s Presolved: 935 rows, 1025 columns, 2711 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1025 integer (1025 binary) Root relaxation: cutoff, 1025 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 (1025 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.205537145662 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:31 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7306 rows and 7306 columns Presolve time: 0.01s Presolved: 1067 rows, 1157 columns, 3107 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1157 integer (1157 binary) Root relaxation: objective 0.000000e+00, 1302 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 202 - 0.00000 - - 0s Another try with MIP start 0 0 0.00000 0 247 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.0% - 0s Cutting planes: Gomory: 1 Zero half: 48 Explored 0 nodes (3461 simplex iterations) in 0.11 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, 13, 28, 31, 43, 47, 54, 56, 79, 83] edges [(13, 13), (78, 56), (11, 56), (51, 28), (48, 47), (46, 31), (21, 54), (71, 47), (7, 79), (68, 79), (6, 28), (32, 79), (30, 4), (25, 28), (27, 83), (26, 28), (72, 4), (0, 79), (10, 56), (3, 56), (38, 31), (62, 83), (5, 4), (60, 47), (39, 43), (18, 4), (66, 43), (44, 28), (52, 79), (84, 28), (50, 47), (20, 13), (28, 28), (1, 28), (63, 4), (23, 28), (80, 28), (29, 4), (24, 56), (89, 31), (87, 47), (57, 4), (86, 4), (8, 56), (37, 4), (70, 28), (74, 83), (67, 13), (79, 79), (76, 79), (65, 4), (2, 83), (42, 47), (14, 56), (83, 83), (45, 4), (43, 43), (19, 79), (85, 31), (33, 56), (54, 54), (17, 47), (55, 31), (64, 43), (9, 31), (47, 47), (77, 4), (22, 13), (81, 28), (90, 4), (35, 31), (40, 31), (36, 43), (16, 4), (61, 31), (53, 13), (82, 28), (69, 83), (4, 4), (88, 56), (31, 31), (73, 47), (49, 54), (12, 4), (15, 31), (58, 47), (41, 31), (34, 56), (75, 54), (56, 56), (59, 83)] current theta: 0.196194548132 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:31 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7376 rows and 7376 columns Presolve time: 0.01s Presolved: 997 rows, 1087 columns, 2897 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1087 integer (1087 binary) Root relaxation: cutoff, 1217 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 (1217 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.200865846897 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:31 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7348 rows and 7348 columns Presolve time: 0.01s Presolved: 1025 rows, 1115 columns, 2981 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1115 integer (1115 binary) Root relaxation: cutoff, 1266 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 (1266 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.203201496279 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:31 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7334 rows and 7334 columns Presolve time: 0.01s Presolved: 1039 rows, 1129 columns, 3023 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1129 integer (1129 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 [4, 13, 28, 31, 43, 47, 54, 56, 79, 83] edges [(13, 13), (78, 56), (11, 56), (51, 28), (48, 47), (46, 31), (21, 54), (71, 47), (7, 79), (68, 79), (6, 28), (32, 79), (30, 4), (25, 28), (27, 83), (26, 28), (72, 4), (0, 79), (10, 56), (3, 56), (38, 31), (62, 83), (5, 4), (60, 47), (39, 43), (18, 4), (66, 43), (44, 28), (52, 79), (84, 28), (50, 47), (20, 13), (28, 28), (1, 28), (63, 4), (23, 28), (80, 28), (29, 4), (24, 56), (89, 31), (87, 47), (57, 4), (86, 4), (8, 56), (37, 4), (70, 28), (74, 83), (67, 13), (79, 79), (76, 79), (65, 4), (2, 83), (42, 47), (14, 56), (83, 83), (45, 4), (43, 43), (19, 79), (85, 31), (33, 56), (54, 54), (17, 47), (55, 31), (64, 43), (9, 31), (47, 47), (77, 4), (22, 13), (81, 28), (90, 4), (35, 31), (40, 31), (36, 43), (16, 4), (61, 31), (53, 13), (82, 28), (69, 83), (4, 4), (88, 56), (31, 31), (73, 47), (49, 54), (12, 4), (15, 31), (58, 47), (41, 31), (34, 56), (75, 54), (56, 56), (59, 83)] current theta: 0.202033671588 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:31 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7344 rows and 7344 columns Presolve time: 0.01s Presolved: 1029 rows, 1119 columns, 2993 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1119 integer (1119 binary) Root relaxation: cutoff, 1415 iterations, 0.03 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 (1415 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.202617583934 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:31 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7336 rows and 7336 columns Presolve time: 0.01s Presolved: 1037 rows, 1127 columns, 3017 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1127 integer (1127 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 [4, 13, 28, 31, 43, 47, 54, 56, 79, 83] edges [(13, 13), (78, 56), (11, 56), (51, 28), (48, 47), (46, 31), (21, 54), (71, 47), (7, 79), (68, 79), (6, 28), (32, 79), (30, 4), (25, 28), (27, 83), (26, 28), (72, 4), (0, 79), (10, 56), (3, 56), (38, 31), (62, 83), (5, 4), (60, 47), (39, 43), (18, 4), (66, 43), (44, 28), (52, 79), (84, 28), (50, 47), (20, 13), (28, 28), (1, 28), (63, 4), (23, 28), (80, 28), (29, 4), (24, 56), (89, 31), (87, 47), (57, 4), (86, 4), (8, 56), (37, 4), (70, 28), (74, 83), (67, 13), (79, 79), (76, 79), (65, 4), (2, 83), (42, 47), (14, 56), (83, 83), (45, 4), (43, 43), (19, 79), (85, 31), (33, 56), (54, 54), (17, 47), (55, 31), (64, 43), (9, 31), (47, 47), (77, 4), (22, 13), (81, 28), (90, 4), (35, 31), (40, 31), (36, 43), (16, 4), (61, 31), (53, 13), (82, 28), (69, 83), (4, 4), (88, 56), (31, 31), (73, 47), (49, 54), (12, 4), (15, 31), (58, 47), (41, 31), (34, 56), (75, 54), (56, 56), (59, 83)] current theta: 0.202325627761 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:31 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7342 rows and 7342 columns Presolve time: 0.01s Presolved: 1031 rows, 1121 columns, 2999 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1121 integer (1121 binary) Root relaxation: cutoff, 1268 iterations, 0.03 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 (1268 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.202471605847 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:31 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7342 rows and 7342 columns Presolve time: 0.01s Presolved: 1031 rows, 1121 columns, 2999 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1121 integer (1121 binary) Root relaxation: cutoff, 1268 iterations, 0.03 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 (1268 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.202544594891 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:31 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7338 rows and 7338 columns Presolve time: 0.01s Presolved: 1035 rows, 1125 columns, 3011 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1125 integer (1125 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 [4, 13, 28, 31, 43, 47, 54, 56, 79, 83] edges [(13, 13), (78, 56), (11, 56), (51, 28), (48, 47), (46, 31), (21, 54), (71, 47), (7, 79), (68, 79), (6, 28), (32, 79), (30, 4), (25, 28), (27, 83), (26, 28), (72, 4), (0, 79), (10, 56), (3, 56), (38, 31), (62, 83), (5, 4), (60, 47), (39, 43), (18, 4), (66, 43), (44, 28), (52, 79), (84, 28), (50, 47), (20, 13), (28, 28), (1, 28), (63, 4), (23, 28), (80, 28), (29, 4), (24, 56), (89, 31), (87, 47), (57, 4), (86, 4), (8, 56), (37, 4), (70, 28), (74, 83), (67, 13), (79, 79), (76, 79), (65, 4), (2, 83), (42, 47), (14, 56), (83, 83), (45, 4), (43, 43), (19, 79), (85, 31), (33, 56), (54, 54), (17, 47), (55, 31), (64, 43), (9, 31), (47, 47), (77, 4), (22, 13), (81, 28), (90, 4), (35, 31), (40, 31), (36, 43), (16, 4), (61, 31), (53, 13), (82, 28), (69, 83), (4, 4), (88, 56), (31, 31), (73, 47), (49, 54), (12, 4), (15, 31), (58, 47), (41, 31), (34, 56), (75, 54), (56, 56), (59, 83)]