current theta: 0.620798812319 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:06 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 2238 rows and 2238 columns Presolve time: 0.11s Presolved: 4735 rows, 4817 columns, 14119 nonzeros Variable types: 0 continuous, 4817 integer (4817 binary) Root relaxation: objective 0.000000e+00, 560 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 (973 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 [0, 9, 16, 21, 68, 75, 77, 79, 81] edges [(70, 81), (40, 81), (58, 81), (21, 75), (43, 75), (82, 81), (36, 81), (68, 79), (48, 81), (44, 9), (23, 81), (25, 79), (38, 79), (28, 81), (17, 81), (14, 81), (0, 77), (57, 81), (18, 81), (4, 81), (22, 81), (79, 68), (78, 81), (67, 81), (77, 75), (81, 81), (63, 81), (12, 81), (56, 81), (80, 81), (64, 79), (13, 77), (76, 81), (62, 81), (27, 77), (37, 79), (3, 81), (45, 81), (26, 81), (31, 81), (55, 79), (33, 81), (11, 81), (54, 81), (16, 81), (34, 81), (20, 81), (10, 81), (73, 81), (2, 79), (61, 79), (74, 81), (24, 79), (53, 81), (71, 0), (9, 79), (19, 81), (47, 81), (39, 79), (66, 81), (52, 81), (15, 79), (30, 81), (32, 81), (42, 81), (60, 81), (5, 79), (75, 79), (6, 79), (1, 81), (50, 81), (29, 81), (65, 79), (46, 77), (7, 81), (8, 79), (51, 81), (41, 81), (59, 81), (72, 79), (69, 81), (49, 81), (35, 81)] current theta: 0.31039940616 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:06 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5140 rows and 5140 columns Presolve time: 0.03s Presolved: 1833 rows, 1915 columns, 5413 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1915 integer (1915 binary) Root relaxation: objective 0.000000e+00, 696 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 (1495 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 [27, 35, 42, 52, 53, 61, 77, 81, 82] edges [(53, 53), (59, 42), (47, 52), (14, 82), (12, 42), (33, 52), (66, 52), (61, 61), (50, 52), (72, 61), (28, 81), (77, 77), (27, 27), (45, 42), (79, 61), (22, 81), (78, 81), (67, 81), (4, 82), (13, 42), (42, 27), (40, 52), (74, 53), (58, 52), (63, 27), (16, 42), (34, 42), (2, 61), (64, 61), (57, 35), (70, 61), (31, 53), (20, 35), (17, 53), (37, 77), (55, 61), (38, 61), (10, 35), (76, 42), (73, 35), (44, 82), (11, 82), (80, 52), (75, 61), (51, 52), (39, 77), (54, 42), (30, 82), (65, 61), (19, 52), (8, 61), (52, 81), (60, 35), (36, 52), (24, 27), (15, 61), (32, 42), (1, 82), (43, 82), (5, 61), (26, 53), (71, 77), (41, 27), (7, 81), (56, 52), (23, 52), (48, 42), (29, 52), (3, 42), (81, 53), (46, 27), (18, 42), (82, 82), (25, 61), (62, 53), (21, 77), (6, 61), (69, 81), (68, 61), (0, 27), (9, 61), (49, 81), (35, 81)] current theta: 0.15519970308 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:07 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 6356 rows and 6356 columns Presolve time: 0.01s Presolved: 617 rows, 699 columns, 1765 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 699 integer (699 binary) Root relaxation: cutoff, 652 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 (652 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.23279955462 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:07 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5820 rows and 5820 columns Presolve time: 0.02s Presolved: 1153 rows, 1235 columns, 3373 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1235 integer (1235 binary) Root relaxation: objective 0.000000e+00, 1074 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 (1827 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 [9, 27, 33, 55, 56, 57, 71, 76, 82] edges [(63, 76), (17, 57), (79, 82), (78, 56), (7, 76), (80, 33), (14, 82), (62, 56), (65, 9), (37, 71), (28, 76), (52, 56), (23, 76), (6, 55), (27, 27), (71, 71), (26, 56), (4, 82), (59, 76), (9, 9), (10, 57), (73, 57), (33, 33), (61, 55), (18, 76), (24, 71), (57, 57), (77, 71), (34, 76), (40, 56), (3, 76), (12, 57), (69, 56), (76, 76), (42, 76), (22, 76), (36, 33), (48, 76), (53, 56), (81, 56), (13, 27), (2, 82), (44, 82), (0, 71), (15, 55), (19, 76), (49, 57), (11, 82), (25, 55), (45, 76), (21, 71), (43, 9), (67, 57), (5, 9), (54, 76), (74, 56), (38, 55), (60, 76), (29, 56), (51, 56), (35, 57), (1, 82), (47, 82), (55, 55), (68, 9), (30, 33), (16, 76), (31, 56), (70, 82), (46, 27), (58, 33), (66, 56), (72, 55), (82, 82), (50, 56), (75, 55), (8, 9), (39, 71), (32, 76), (41, 76), (64, 82), (56, 56), (20, 76)] current theta: 0.19399962885 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:07 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 6102 rows and 6102 columns Presolve time: 0.01s Presolved: 871 rows, 953 columns, 2527 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 953 integer (953 binary) Root relaxation: cutoff, 972 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 (972 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.213399591735 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:07 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5968 rows and 5968 columns Presolve time: 0.01s Presolved: 1005 rows, 1087 columns, 2929 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1087 integer (1087 binary) Root relaxation: cutoff, 1038 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 (1038 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.223099573177 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:07 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5906 rows and 5906 columns Presolve time: 0.01s Presolved: 1067 rows, 1149 columns, 3115 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1149 integer (1149 binary) Root relaxation: cutoff, 1101 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 (1101 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.227949563899 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:07 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5856 rows and 5856 columns Presolve time: 0.01s Presolved: 1117 rows, 1199 columns, 3265 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1199 integer (1199 binary) Root relaxation: objective 0.000000e+00, 1102 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 (1102 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 [27, 43, 47, 59, 61, 71, 73, 80, 81] edges [(36, 80), (40, 81), (23, 47), (48, 47), (61, 61), (14, 47), (37, 71), (72, 61), (17, 81), (4, 47), (27, 27), (71, 71), (79, 61), (67, 81), (54, 59), (81, 81), (82, 47), (80, 80), (3, 59), (56, 81), (20, 59), (63, 27), (62, 80), (22, 59), (24, 71), (9, 43), (50, 47), (64, 61), (32, 59), (26, 80), (77, 71), (18, 59), (10, 73), (70, 61), (73, 73), (31, 81), (33, 80), (55, 61), (28, 59), (38, 61), (13, 27), (0, 71), (1, 47), (12, 73), (74, 80), (59, 59), (43, 43), (45, 59), (21, 71), (75, 61), (53, 81), (42, 73), (65, 61), (52, 80), (8, 61), (41, 59), (30, 80), (66, 81), (15, 61), (68, 43), (47, 47), (16, 59), (11, 47), (5, 61), (29, 81), (2, 43), (7, 81), (19, 59), (51, 81), (46, 27), (57, 73), (25, 61), (34, 59), (6, 61), (76, 59), (39, 71), (78, 59), (49, 81), (58, 80), (69, 80), (35, 81), (60, 59), (44, 43)] current theta: 0.225524568538 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:07 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5886 rows and 5886 columns Presolve time: 0.01s Presolved: 1087 rows, 1169 columns, 3175 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1169 integer (1169 binary) Root relaxation: objective 0.000000e+00, 1287 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 (1287 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, 10, 30, 39, 48, 55, 63, 66, 79] edges [(66, 66), (46, 0), (31, 66), (82, 79), (41, 39), (76, 48), (20, 63), (52, 66), (6, 55), (43, 79), (27, 63), (47, 48), (29, 66), (32, 39), (14, 48), (34, 48), (50, 66), (61, 55), (45, 39), (63, 63), (74, 30), (71, 39), (73, 63), (58, 30), (1, 48), (44, 30), (51, 66), (55, 79), (39, 39), (5, 55), (8, 55), (81, 66), (69, 66), (48, 48), (67, 10), (80, 30), (13, 63), (70, 48), (22, 66), (49, 66), (15, 55), (19, 48), (21, 0), (7, 66), (33, 30), (2, 79), (37, 39), (54, 48), (57, 10), (25, 55), (0, 0), (10, 10), (28, 66), (40, 66), (9, 79), (35, 66), (17, 66), (4, 30), (18, 48), (38, 55), (64, 55), (26, 66), (78, 48), (68, 55), (30, 30), (56, 66), (62, 66), (59, 48), (24, 39), (60, 63), (65, 55), (12, 10), (36, 30), (72, 55), (77, 0), (11, 79), (75, 55), (3, 48), (16, 48), (42, 63), (79, 55), (53, 66), (23, 48)] current theta: 0.224312070858 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:07 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5892 rows and 5892 columns Presolve time: 0.01s Presolved: 1081 rows, 1163 columns, 3157 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1163 integer (1163 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 [0, 10, 30, 39, 48, 55, 63, 66, 79] edges [(66, 66), (46, 0), (31, 66), (82, 79), (41, 39), (76, 48), (20, 63), (52, 66), (6, 55), (43, 79), (27, 63), (47, 48), (29, 66), (32, 39), (14, 48), (34, 48), (50, 66), (61, 55), (45, 39), (63, 63), (74, 30), (71, 39), (73, 63), (58, 30), (1, 48), (44, 30), (51, 66), (55, 79), (39, 39), (5, 55), (8, 55), (81, 66), (69, 66), (48, 48), (67, 10), (80, 30), (13, 63), (70, 48), (22, 66), (49, 66), (15, 55), (19, 48), (21, 0), (7, 66), (33, 30), (2, 79), (37, 39), (54, 48), (57, 10), (25, 55), (0, 0), (10, 10), (28, 66), (40, 66), (9, 79), (35, 66), (17, 66), (4, 30), (18, 48), (38, 55), (64, 55), (26, 66), (78, 48), (68, 55), (30, 30), (56, 66), (62, 66), (59, 48), (24, 39), (60, 63), (65, 55), (12, 10), (36, 30), (72, 55), (77, 0), (11, 79), (75, 55), (3, 48), (16, 48), (42, 63), (79, 55), (53, 66), (23, 48)] current theta: 0.223705822017 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:07 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5900 rows and 5900 columns Presolve time: 0.01s Presolved: 1073 rows, 1155 columns, 3133 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1155 integer (1155 binary) Root relaxation: cutoff, 1052 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 (1052 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.224008946438 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:07 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5896 rows and 5896 columns Presolve time: 0.01s Presolved: 1077 rows, 1159 columns, 3145 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1159 integer (1159 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 [0, 10, 30, 39, 48, 55, 63, 66, 79] edges [(66, 66), (46, 0), (31, 66), (82, 79), (41, 39), (76, 48), (20, 63), (52, 66), (6, 55), (43, 79), (27, 63), (47, 48), (29, 66), (32, 39), (14, 48), (34, 48), (50, 66), (61, 55), (45, 39), (63, 63), (74, 30), (71, 39), (73, 63), (58, 30), (1, 48), (44, 30), (51, 66), (55, 79), (39, 39), (5, 55), (8, 55), (81, 66), (69, 66), (48, 48), (67, 10), (80, 30), (13, 63), (70, 48), (22, 66), (49, 66), (15, 55), (19, 48), (21, 0), (7, 66), (33, 30), (2, 79), (37, 39), (54, 48), (57, 10), (25, 55), (0, 0), (10, 10), (28, 66), (40, 66), (9, 79), (35, 66), (17, 66), (4, 30), (18, 48), (38, 55), (64, 55), (26, 66), (78, 48), (68, 55), (30, 30), (56, 66), (62, 66), (59, 48), (24, 39), (60, 63), (65, 55), (12, 10), (36, 30), (72, 55), (77, 0), (11, 79), (75, 55), (3, 48), (16, 48), (42, 63), (79, 55), (53, 66), (23, 48)] current theta: 0.223857384227 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:07 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5898 rows and 5898 columns Presolve time: 0.01s Presolved: 1075 rows, 1157 columns, 3139 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1157 integer (1157 binary) Root relaxation: cutoff, 1178 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 (1178 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.223933165332 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:07 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5898 rows and 5898 columns Presolve time: 0.01s Presolved: 1075 rows, 1157 columns, 3139 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1157 integer (1157 binary) Root relaxation: cutoff, 1178 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 (1178 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 -