current theta: 0.625956897986 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:10 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 2410 rows and 2410 columns Presolve time: 0.10s Presolved: 4563 rows, 4645 columns, 13603 nonzeros Variable types: 0 continuous, 4645 integer (4645 binary) Root relaxation: objective 0.000000e+00, 704 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 (2047 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 [2, 8, 27, 30, 37, 59, 60, 66, 67] edges [(65, 66), (24, 8), (20, 60), (66, 67), (2, 37), (25, 30), (54, 2), (64, 37), (74, 66), (73, 27), (31, 27), (77, 60), (5, 37), (36, 27), (15, 27), (14, 8), (27, 60), (32, 37), (68, 30), (40, 8), (72, 2), (21, 30), (62, 60), (47, 66), (60, 67), (56, 8), (17, 30), (76, 8), (50, 67), (58, 66), (18, 30), (52, 27), (0, 67), (46, 37), (44, 2), (26, 2), (79, 59), (81, 2), (11, 8), (39, 2), (41, 66), (6, 8), (13, 27), (12, 59), (33, 59), (53, 27), (49, 66), (42, 2), (61, 8), (22, 67), (78, 8), (34, 37), (82, 8), (57, 37), (9, 27), (29, 59), (37, 37), (63, 2), (23, 66), (55, 59), (59, 60), (48, 66), (4, 30), (38, 8), (16, 2), (71, 27), (69, 2), (35, 59), (67, 60), (80, 8), (7, 8), (10, 30), (19, 2), (30, 2), (45, 67), (1, 37), (43, 37), (8, 8), (28, 8), (70, 8), (75, 66), (3, 8), (51, 37)] current theta: 0.312978448993 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:11 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5254 rows and 5254 columns Presolve time: 0.02s Presolved: 1719 rows, 1801 columns, 5071 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1801 integer (1801 binary) Root relaxation: objective 0.000000e+00, 668 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 (1200 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 [0, 22, 33, 35, 48, 57, 77, 79, 81] edges [(15, 33), (4, 0), (7, 79), (68, 79), (69, 22), (35, 35), (23, 81), (70, 33), (77, 77), (53, 77), (28, 35), (78, 33), (75, 0), (59, 77), (31, 35), (67, 77), (81, 81), (56, 81), (33, 33), (64, 79), (57, 57), (17, 48), (52, 35), (25, 81), (27, 77), (37, 79), (3, 81), (22, 57), (63, 57), (74, 48), (11, 81), (54, 81), (18, 57), (76, 77), (12, 79), (26, 0), (2, 57), (44, 81), (65, 57), (32, 48), (79, 79), (30, 57), (10, 33), (48, 79), (0, 0), (55, 57), (6, 81), (39, 57), (19, 81), (45, 57), (21, 33), (20, 22), (24, 81), (62, 22), (9, 77), (16, 57), (13, 57), (34, 33), (29, 79), (60, 77), (5, 79), (36, 77), (82, 33), (58, 57), (38, 81), (1, 81), (46, 48), (80, 79), (61, 0), (8, 33), (14, 0), (50, 22), (40, 0), (42, 48), (51, 81), (43, 57), (41, 81), (72, 79), (66, 57), (47, 22), (73, 22), (71, 22), (49, 81)] current theta: 0.156489224496 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:11 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 6376 rows and 6376 columns Presolve time: 0.01s Presolved: 597 rows, 679 columns, 1707 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 679 integer (679 binary) Root relaxation: cutoff, 671 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 (671 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.234733836745 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:11 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5876 rows and 5876 columns Presolve time: 0.01s Presolved: 1097 rows, 1179 columns, 3205 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1179 integer (1179 binary) Root relaxation: objective 0.000000e+00, 1032 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 (1713 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 [14, 24, 27, 29, 48, 52, 54, 73, 79] edges [(70, 14), (34, 14), (63, 79), (13, 48), (68, 79), (62, 29), (32, 79), (50, 73), (36, 27), (61, 24), (7, 29), (12, 29), (8, 14), (69, 48), (0, 52), (38, 24), (47, 48), (4, 52), (37, 29), (27, 27), (20, 73), (66, 48), (14, 14), (43, 48), (18, 79), (64, 79), (75, 24), (17, 48), (26, 24), (82, 14), (3, 24), (21, 24), (74, 48), (73, 73), (55, 79), (1, 54), (58, 48), (10, 14), (53, 29), (31, 52), (15, 52), (48, 48), (44, 54), (2, 79), (79, 79), (71, 29), (19, 79), (41, 54), (25, 54), (24, 24), (54, 54), (22, 48), (35, 52), (80, 54), (45, 29), (78, 14), (51, 54), (52, 52), (39, 79), (29, 29), (9, 52), (40, 29), (5, 79), (46, 48), (56, 24), (65, 79), (60, 27), (30, 29), (81, 54), (28, 14), (42, 48), (11, 24), (67, 27), (6, 24), (23, 54), (49, 54), (72, 79), (59, 52), (77, 27), (33, 14), (16, 79), (57, 79), (76, 52)] current theta: 0.195611530621 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:11 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 6124 rows and 6124 columns Presolve time: 0.01s Presolved: 849 rows, 931 columns, 2461 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 931 integer (931 binary) Root relaxation: cutoff, 1006 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 (1006 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.215172683683 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:11 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5996 rows and 5996 columns Presolve time: 0.01s Presolved: 977 rows, 1059 columns, 2845 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1059 integer (1059 binary) Root relaxation: cutoff, 1109 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 (1109 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.224953260214 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:11 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5928 rows and 5928 columns Presolve time: 0.01s Presolved: 1045 rows, 1127 columns, 3049 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1127 integer (1127 binary) Root relaxation: objective 0.000000e+00, 1145 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 (1779 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 [20, 24, 27, 30, 44, 52, 55, 58, 82] edges [(63, 55), (73, 20), (14, 82), (42, 58), (35, 82), (61, 24), (78, 82), (57, 55), (0, 52), (38, 24), (4, 52), (28, 82), (27, 27), (7, 30), (81, 44), (22, 58), (48, 58), (80, 24), (49, 44), (51, 44), (75, 24), (26, 24), (34, 82), (69, 58), (33, 82), (2, 58), (19, 44), (3, 24), (21, 24), (53, 30), (5, 44), (10, 82), (43, 55), (31, 52), (15, 52), (41, 44), (18, 55), (47, 58), (20, 20), (24, 24), (74, 58), (12, 55), (1, 44), (58, 58), (29, 30), (52, 52), (71, 30), (64, 55), (45, 55), (9, 52), (68, 55), (30, 30), (39, 58), (16, 58), (44, 44), (13, 20), (32, 55), (40, 30), (55, 55), (8, 82), (54, 44), (66, 58), (56, 24), (60, 27), (65, 55), (11, 24), (67, 27), (70, 82), (46, 55), (36, 30), (72, 55), (6, 24), (82, 82), (50, 20), (59, 52), (77, 27), (62, 30), (17, 58), (37, 55), (79, 55), (25, 24), (23, 44), (76, 52)] current theta: 0.220062971948 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:11 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5950 rows and 5950 columns Presolve time: 0.01s Presolved: 1023 rows, 1105 columns, 2983 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1105 integer (1105 binary) Root relaxation: cutoff, 1171 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 (1171 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.222508116081 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:11 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5938 rows and 5938 columns Presolve time: 0.01s Presolved: 1035 rows, 1117 columns, 3019 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1117 integer (1117 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 [20, 24, 27, 30, 44, 52, 55, 58, 82] edges [(63, 55), (73, 20), (14, 82), (42, 58), (35, 82), (61, 24), (78, 82), (57, 55), (0, 52), (38, 24), (4, 52), (28, 82), (27, 27), (7, 30), (81, 44), (22, 58), (48, 58), (80, 24), (49, 44), (51, 44), (75, 24), (26, 24), (34, 82), (69, 58), (33, 82), (2, 58), (19, 44), (3, 24), (21, 24), (53, 30), (5, 44), (10, 82), (43, 55), (31, 52), (15, 52), (41, 44), (18, 55), (47, 58), (20, 20), (24, 24), (74, 58), (12, 55), (1, 44), (58, 58), (29, 30), (52, 52), (71, 30), (64, 55), (45, 55), (9, 52), (68, 55), (30, 30), (39, 58), (16, 58), (44, 44), (13, 20), (32, 55), (40, 30), (55, 55), (8, 82), (54, 44), (66, 58), (56, 24), (60, 27), (65, 55), (11, 24), (67, 27), (70, 82), (46, 55), (36, 30), (72, 55), (6, 24), (82, 82), (50, 20), (59, 52), (77, 27), (62, 30), (17, 58), (37, 55), (79, 55), (25, 24), (23, 44), (76, 52)] current theta: 0.221285544015 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:11 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5942 rows and 5942 columns Presolve time: 0.01s Presolved: 1031 rows, 1113 columns, 3007 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1113 integer (1113 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 [20, 24, 27, 30, 44, 52, 55, 58, 82] edges [(63, 55), (73, 20), (14, 82), (42, 58), (35, 82), (61, 24), (78, 82), (57, 55), (0, 52), (38, 24), (4, 52), (28, 82), (27, 27), (7, 30), (81, 44), (22, 58), (48, 58), (80, 24), (49, 44), (51, 44), (75, 24), (26, 24), (34, 82), (69, 58), (33, 82), (2, 58), (19, 44), (3, 24), (21, 24), (53, 30), (5, 44), (10, 82), (43, 55), (31, 52), (15, 52), (41, 44), (18, 55), (47, 58), (20, 20), (24, 24), (74, 58), (12, 55), (1, 44), (58, 58), (29, 30), (52, 52), (71, 30), (64, 55), (45, 55), (9, 52), (68, 55), (30, 30), (39, 58), (16, 58), (44, 44), (13, 20), (32, 55), (40, 30), (55, 55), (8, 82), (54, 44), (66, 58), (56, 24), (60, 27), (65, 55), (11, 24), (67, 27), (70, 82), (46, 55), (36, 30), (72, 55), (6, 24), (82, 82), (50, 20), (59, 52), (77, 27), (62, 30), (17, 58), (37, 55), (79, 55), (25, 24), (23, 44), (76, 52)] current theta: 0.220674257981 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:11 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5946 rows and 5946 columns Presolve time: 0.01s Presolved: 1027 rows, 1109 columns, 2995 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1109 integer (1109 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 [20, 24, 27, 30, 44, 52, 55, 58, 82] edges [(63, 55), (73, 20), (14, 82), (42, 58), (35, 82), (61, 24), (78, 82), (57, 55), (0, 52), (38, 24), (4, 52), (28, 82), (27, 27), (7, 30), (81, 44), (22, 58), (48, 58), (80, 24), (49, 44), (51, 44), (75, 24), (26, 24), (34, 82), (69, 58), (33, 82), (2, 58), (19, 44), (3, 24), (21, 24), (53, 30), (5, 44), (10, 82), (43, 55), (31, 52), (15, 52), (41, 44), (18, 55), (47, 58), (20, 20), (24, 24), (74, 58), (12, 55), (1, 44), (58, 58), (29, 30), (52, 52), (71, 30), (64, 55), (45, 55), (9, 52), (68, 55), (30, 30), (39, 58), (16, 58), (44, 44), (13, 20), (32, 55), (40, 30), (55, 55), (8, 82), (54, 44), (66, 58), (56, 24), (60, 27), (65, 55), (11, 24), (67, 27), (70, 82), (46, 55), (36, 30), (72, 55), (6, 24), (82, 82), (50, 20), (59, 52), (77, 27), (62, 30), (17, 58), (37, 55), (79, 55), (25, 24), (23, 44), (76, 52)] current theta: 0.220368614965 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:11 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5948 rows and 5948 columns Presolve time: 0.01s Presolved: 1025 rows, 1107 columns, 2989 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1107 integer (1107 binary) Root relaxation: cutoff, 1060 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 (1060 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.220521436473 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:11 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5948 rows and 5948 columns Presolve time: 0.01s Presolved: 1025 rows, 1107 columns, 2989 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1107 integer (1107 binary) Root relaxation: cutoff, 1060 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 (1060 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.220597847227 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:11 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5948 rows and 5948 columns Presolve time: 0.01s Presolved: 1025 rows, 1107 columns, 2989 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1107 integer (1107 binary) Root relaxation: cutoff, 1060 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 (1060 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 -