current theta: 0.658045787975 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:49 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 2988 rows and 2988 columns Presolve time: 0.13s Presolved: 5569 rows, 5660 columns, 16612 nonzeros Variable types: 0 continuous, 5660 integer (5660 binary) Root relaxation: objective 0.000000e+00, 649 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 (649 simplex iterations) in 0.15 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, 10, 16, 48, 53, 68, 80, 81, 88, 90] edges [(14, 90), (12, 90), (89, 90), (52, 90), (54, 90), (19, 90), (80, 90), (6, 48), (34, 90), (47, 90), (45, 90), (76, 90), (33, 90), (75, 90), (8, 90), (73, 53), (55, 90), (46, 90), (11, 88), (72, 90), (69, 90), (39, 88), (60, 10), (44, 90), (41, 88), (51, 90), (66, 90), (2, 88), (79, 90), (81, 90), (65, 90), (58, 53), (61, 90), (40, 90), (5, 90), (36, 90), (38, 90), (35, 90), (78, 90), (50, 90), (90, 90), (57, 90), (15, 90), (85, 90), (32, 90), (43, 90), (29, 90), (71, 90), (62, 90), (68, 88), (4, 90), (1, 88), (7, 88), (25, 90), (56, 90), (67, 90), (64, 88), (82, 90), (63, 90), (26, 88), (70, 88), (77, 90), (18, 48), (3, 88), (21, 88), (10, 90), (59, 90), (48, 88), (37, 80), (88, 88), (74, 90), (87, 90), (0, 90), (20, 90), (31, 90), (22, 90), (28, 88), (17, 90), (91, 90), (13, 90), (53, 90), (84, 90), (86, 90), (83, 90), (27, 90), (42, 90), (23, 90), (9, 90), (16, 48), (30, 88), (49, 81), (24, 90)] current theta: 0.329022893988 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:49 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 6314 rows and 6314 columns Presolve time: 0.04s Presolved: 2243 rows, 2334 columns, 6634 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2334 integer (2334 binary) Root relaxation: objective 0.000000e+00, 848 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 (1474 simplex iterations) in 0.07 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 [26, 57, 59, 80, 85, 87, 88, 89, 90, 91] edges [(37, 89), (49, 80), (35, 80), (47, 91), (12, 91), (75, 91), (34, 90), (72, 87), (8, 89), (85, 85), (62, 57), (76, 91), (14, 91), (33, 89), (55, 91), (48, 26), (46, 91), (11, 91), (54, 59), (40, 87), (69, 89), (41, 88), (36, 59), (57, 59), (51, 90), (26, 26), (17, 85), (79, 90), (81, 90), (27, 87), (10, 87), (65, 90), (31, 87), (44, 85), (0, 88), (78, 85), (39, 87), (5, 89), (71, 89), (3, 80), (15, 91), (90, 90), (61, 87), (32, 90), (59, 57), (80, 87), (68, 88), (4, 90), (63, 89), (45, 59), (67, 91), (2, 80), (7, 88), (56, 90), (29, 59), (91, 91), (52, 87), (70, 91), (13, 59), (87, 89), (84, 57), (6, 88), (60, 87), (21, 88), (25, 59), (77, 89), (64, 91), (23, 59), (9, 87), (83, 89), (20, 90), (30, 87), (58, 87), (74, 91), (28, 88), (73, 89), (82, 59), (1, 80), (38, 87), (53, 90), (19, 87), (18, 88), (88, 91), (24, 87), (16, 26), (43, 57), (86, 91), (22, 89), (89, 87), (66, 57), (42, 91), (50, 57)] current theta: 0.164511446994 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:49 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7782 rows and 7782 columns Presolve time: 0.01s Presolved: 775 rows, 866 columns, 2232 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 866 integer (866 binary) Root relaxation: cutoff, 818 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 (818 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.246767170491 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:49 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7108 rows and 7108 columns Presolve time: 0.02s Presolved: 1449 rows, 1540 columns, 4252 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1540 integer (1540 binary) Root relaxation: objective 0.000000e+00, 1064 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 (1064 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 [2, 26, 46, 47, 55, 57, 85, 87, 88, 89] edges [(17, 57), (37, 89), (78, 57), (14, 46), (72, 87), (8, 89), (85, 85), (91, 46), (62, 57), (90, 85), (33, 89), (48, 26), (11, 88), (79, 89), (49, 47), (86, 55), (74, 55), (40, 87), (15, 47), (2, 2), (41, 88), (60, 47), (26, 26), (27, 87), (10, 87), (34, 85), (57, 57), (31, 87), (44, 85), (0, 47), (39, 87), (76, 47), (5, 89), (75, 85), (24, 55), (61, 87), (59, 57), (4, 89), (81, 89), (68, 88), (35, 47), (63, 89), (1, 47), (42, 47), (54, 85), (46, 46), (7, 88), (9, 55), (71, 87), (52, 87), (51, 55), (36, 46), (45, 57), (67, 57), (50, 85), (84, 57), (29, 85), (70, 88), (21, 88), (77, 89), (13, 57), (69, 87), (3, 2), (20, 89), (88, 88), (47, 47), (83, 89), (65, 85), (25, 57), (30, 87), (58, 87), (43, 85), (55, 55), (28, 88), (73, 89), (64, 47), (89, 89), (6, 26), (38, 87), (19, 87), (32, 85), (18, 88), (87, 87), (16, 26), (12, 46), (82, 57), (22, 89), (53, 55), (66, 57), (80, 47), (56, 55), (23, 85)] current theta: 0.205639308742 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:49 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7452 rows and 7452 columns Presolve time: 0.01s Presolved: 1105 rows, 1196 columns, 3220 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1196 integer (1196 binary) Root relaxation: objective 0.000000e+00, 1183 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 (1183 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 [1, 9, 21, 42, 43, 53, 58, 59, 73, 88] edges [(53, 53), (62, 59), (72, 58), (29, 43), (27, 58), (24, 9), (86, 9), (63, 73), (50, 53), (35, 9), (34, 53), (10, 58), (23, 43), (84, 43), (52, 58), (20, 73), (61, 58), (51, 43), (83, 73), (80, 58), (13, 43), (87, 58), (41, 88), (49, 1), (57, 59), (90, 53), (9, 9), (11, 21), (71, 9), (74, 53), (16, 21), (56, 9), (85, 43), (22, 73), (2, 1), (69, 58), (4, 9), (6, 21), (73, 73), (46, 42), (30, 58), (15, 9), (60, 1), (40, 58), (76, 42), (17, 43), (48, 21), (33, 73), (59, 59), (43, 43), (45, 59), (37, 73), (7, 88), (77, 9), (79, 73), (0, 1), (3, 1), (8, 73), (58, 58), (42, 42), (64, 42), (47, 9), (21, 88), (25, 59), (54, 53), (67, 59), (55, 53), (39, 58), (38, 9), (32, 43), (36, 42), (28, 88), (68, 21), (82, 59), (70, 21), (12, 9), (66, 59), (18, 88), (89, 73), (75, 53), (19, 58), (14, 42), (1, 1), (65, 53), (91, 42), (26, 21), (31, 58), (88, 21), (78, 59), (81, 73), (5, 73), (44, 43)] current theta: 0.185075377868 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:49 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7604 rows and 7604 columns Presolve time: 0.01s Presolved: 953 rows, 1044 columns, 2764 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1044 integer (1044 binary) Root relaxation: cutoff, 1051 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 (1051 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.195357343305 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:50 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7514 rows and 7514 columns Presolve time: 0.01s Presolved: 1043 rows, 1134 columns, 3034 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1134 integer (1134 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.200498326024 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:50 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7484 rows and 7484 columns Presolve time: 0.01s Presolved: 1073 rows, 1164 columns, 3124 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1164 integer (1164 binary) Root relaxation: cutoff, 961 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 (961 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.203068817383 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:50 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7466 rows and 7466 columns Presolve time: 0.01s Presolved: 1091 rows, 1182 columns, 3178 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1182 integer (1182 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 [1, 9, 21, 42, 43, 53, 58, 59, 73, 88] edges [(53, 53), (62, 59), (72, 58), (29, 43), (27, 58), (24, 9), (86, 9), (63, 73), (50, 53), (35, 9), (34, 53), (10, 58), (23, 43), (84, 43), (52, 58), (20, 73), (61, 58), (51, 43), (83, 73), (80, 58), (13, 43), (87, 58), (41, 88), (49, 1), (57, 59), (90, 53), (9, 9), (11, 21), (71, 9), (74, 53), (16, 21), (56, 9), (85, 43), (22, 73), (2, 1), (69, 58), (4, 9), (6, 21), (73, 73), (46, 42), (30, 58), (15, 9), (60, 1), (40, 58), (76, 42), (17, 43), (48, 21), (33, 73), (59, 59), (43, 43), (45, 59), (37, 73), (7, 88), (77, 9), (79, 73), (0, 1), (3, 1), (8, 73), (58, 58), (42, 42), (64, 42), (47, 9), (21, 88), (25, 59), (54, 53), (67, 59), (55, 53), (39, 58), (38, 9), (32, 43), (36, 42), (28, 88), (68, 21), (82, 59), (70, 21), (12, 9), (66, 59), (18, 88), (89, 73), (75, 53), (19, 58), (14, 42), (1, 1), (65, 53), (91, 42), (26, 21), (31, 58), (88, 21), (78, 59), (81, 73), (5, 73), (44, 43)] current theta: 0.201783571703 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:50 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7472 rows and 7472 columns Presolve time: 0.01s Presolved: 1085 rows, 1176 columns, 3160 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1176 integer (1176 binary) Root relaxation: cutoff, 1151 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 (1151 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.202426194543 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:50 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7470 rows and 7470 columns Presolve time: 0.01s Presolved: 1087 rows, 1178 columns, 3166 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1178 integer (1178 binary) Root relaxation: cutoff, 1121 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 (1121 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.202747505963 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:50 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7468 rows and 7468 columns Presolve time: 0.01s Presolved: 1089 rows, 1180 columns, 3172 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1180 integer (1180 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 [1, 9, 21, 42, 43, 53, 58, 59, 73, 88] edges [(53, 53), (62, 59), (72, 58), (29, 43), (27, 58), (24, 9), (86, 9), (63, 73), (50, 53), (35, 9), (34, 53), (10, 58), (23, 43), (84, 43), (52, 58), (20, 73), (61, 58), (51, 43), (83, 73), (80, 58), (13, 43), (87, 58), (41, 88), (49, 1), (57, 59), (90, 53), (9, 9), (11, 21), (71, 9), (74, 53), (16, 21), (56, 9), (85, 43), (22, 73), (2, 1), (69, 58), (4, 9), (6, 21), (73, 73), (46, 42), (30, 58), (15, 9), (60, 1), (40, 58), (76, 42), (17, 43), (48, 21), (33, 73), (59, 59), (43, 43), (45, 59), (37, 73), (7, 88), (77, 9), (79, 73), (0, 1), (3, 1), (8, 73), (58, 58), (42, 42), (64, 42), (47, 9), (21, 88), (25, 59), (54, 53), (67, 59), (55, 53), (39, 58), (38, 9), (32, 43), (36, 42), (28, 88), (68, 21), (82, 59), (70, 21), (12, 9), (66, 59), (18, 88), (89, 73), (75, 53), (19, 58), (14, 42), (1, 1), (65, 53), (91, 42), (26, 21), (31, 58), (88, 21), (78, 59), (81, 73), (5, 73), (44, 43)] current theta: 0.202586850253 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:50 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7470 rows and 7470 columns Presolve time: 0.01s Presolved: 1087 rows, 1178 columns, 3166 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1178 integer (1178 binary) Root relaxation: cutoff, 1121 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 (1121 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.202667178108 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:50 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7470 rows and 7470 columns Presolve time: 0.01s Presolved: 1087 rows, 1178 columns, 3166 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1178 integer (1178 binary) Root relaxation: cutoff, 1121 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 (1121 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 -