current theta: 0.660891828319 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:54 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 1904 rows and 1904 columns Presolve time: 0.09s Presolved: 4259 rows, 4336 columns, 12696 nonzeros Variable types: 0 continuous, 4336 integer (4336 binary) Root relaxation: objective 0.000000e+00, 392 iterations, 0.00 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 (392 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 [14, 20, 65, 67, 73, 74, 75, 76] edges [(63, 76), (7, 76), (35, 76), (57, 76), (28, 76), (56, 76), (1, 76), (0, 76), (43, 76), (23, 76), (31, 76), (77, 76), (64, 76), (10, 76), (53, 76), (52, 76), (59, 76), (25, 76), (67, 76), (18, 76), (62, 76), (6, 76), (74, 74), (12, 76), (73, 74), (55, 76), (13, 75), (27, 76), (70, 76), (34, 76), (3, 76), (76, 76), (42, 76), (22, 76), (49, 76), (48, 76), (37, 76), (24, 76), (47, 74), (19, 76), (58, 76), (2, 76), (45, 76), (44, 76), (17, 76), (39, 76), (66, 76), (54, 76), (61, 76), (30, 76), (60, 76), (69, 76), (33, 76), (36, 76), (9, 76), (75, 76), (8, 76), (51, 76), (46, 76), (72, 76), (15, 75), (29, 76), (16, 76), (5, 76), (71, 76), (4, 76), (11, 76), (50, 76), (26, 76), (65, 76), (68, 76), (20, 67), (32, 76), (14, 76), (41, 76), (21, 76), (40, 76), (38, 75)] current theta: 0.330445914159 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:54 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 4488 rows and 4488 columns Presolve time: 0.02s Presolved: 1675 rows, 1752 columns, 4944 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1752 integer (1752 binary) Root relaxation: objective 0.000000e+00, 884 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 (1513 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 [8, 13, 49, 67, 70, 75, 76, 77] edges [(13, 13), (7, 76), (35, 76), (0, 49), (66, 67), (43, 77), (1, 76), (77, 77), (64, 75), (31, 76), (53, 77), (3, 70), (59, 77), (47, 77), (25, 76), (52, 77), (24, 70), (18, 76), (50, 67), (74, 77), (55, 77), (71, 67), (20, 13), (62, 77), (27, 77), (12, 76), (34, 76), (19, 75), (76, 76), (37, 77), (36, 13), (42, 77), (22, 77), (9, 75), (23, 70), (48, 77), (8, 70), (51, 70), (73, 77), (6, 70), (72, 13), (45, 76), (2, 77), (70, 70), (21, 70), (75, 75), (39, 76), (17, 67), (49, 70), (69, 77), (28, 49), (61, 76), (30, 76), (65, 75), (57, 13), (60, 77), (14, 75), (29, 77), (15, 75), (46, 77), (10, 70), (67, 67), (5, 76), (33, 8), (56, 70), (16, 77), (54, 70), (58, 13), (11, 76), (4, 77), (32, 75), (26, 76), (40, 75), (44, 70), (63, 77), (41, 76), (68, 77), (38, 75)] current theta: 0.16522295708 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:54 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5546 rows and 5546 columns Presolve time: 0.01s Presolved: 617 rows, 694 columns, 1772 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 694 integer (694 binary) Root relaxation: cutoff, 705 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 (705 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.247834435619 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:54 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5076 rows and 5076 columns Presolve time: 0.01s Presolved: 1087 rows, 1164 columns, 3180 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1164 integer (1164 binary) Root relaxation: objective 0.000000e+00, 924 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 (1577 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 [13, 25, 39, 44, 60, 75, 76, 77] edges [(13, 13), (42, 60), (24, 44), (61, 25), (77, 60), (43, 60), (1, 76), (27, 60), (64, 39), (31, 76), (17, 60), (9, 39), (59, 77), (32, 39), (47, 77), (0, 44), (49, 44), (51, 44), (2, 60), (74, 77), (53, 60), (18, 77), (20, 13), (62, 77), (12, 76), (55, 76), (52, 44), (8, 25), (26, 25), (36, 39), (70, 25), (33, 25), (39, 39), (19, 75), (76, 76), (73, 60), (22, 60), (6, 44), (48, 77), (57, 39), (72, 13), (56, 44), (45, 76), (35, 25), (28, 44), (75, 75), (10, 44), (69, 77), (58, 39), (65, 75), (41, 75), (30, 77), (60, 60), (44, 44), (66, 60), (14, 75), (50, 60), (21, 44), (54, 44), (71, 77), (11, 25), (67, 60), (15, 75), (46, 77), (29, 76), (34, 25), (5, 76), (16, 77), (4, 77), (37, 44), (25, 25), (3, 44), (40, 39), (63, 77), (23, 44), (7, 77), (68, 77), (38, 75)] current theta: 0.20652869635 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:54 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5320 rows and 5320 columns Presolve time: 0.01s Presolved: 843 rows, 920 columns, 2448 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 920 integer (920 binary) Root relaxation: cutoff, 951 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 (951 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.227181565985 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:54 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5196 rows and 5196 columns Presolve time: 0.01s Presolved: 967 rows, 1044 columns, 2820 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1044 integer (1044 binary) Root relaxation: cutoff, 923 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 (923 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.237508000802 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:54 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5144 rows and 5144 columns Presolve time: 0.01s Presolved: 1019 rows, 1096 columns, 2976 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1096 integer (1096 binary) Root relaxation: objective 0.000000e+00, 1133 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 (1833 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 [13, 24, 35, 40, 43, 58, 60, 68] edges [(13, 13), (42, 60), (29, 43), (30, 43), (75, 40), (77, 60), (10, 24), (55, 43), (35, 35), (61, 24), (17, 60), (37, 68), (31, 35), (36, 58), (33, 35), (1, 24), (19, 40), (39, 40), (26, 35), (47, 60), (7, 68), (53, 60), (20, 13), (15, 40), (8, 24), (48, 60), (16, 43), (41, 40), (12, 35), (70, 24), (3, 24), (21, 24), (54, 24), (0, 68), (69, 68), (49, 24), (23, 68), (9, 40), (71, 60), (27, 43), (73, 60), (22, 60), (28, 24), (46, 68), (59, 68), (74, 60), (5, 40), (72, 13), (43, 43), (62, 43), (64, 40), (4, 68), (45, 58), (24, 24), (14, 35), (58, 58), (34, 35), (68, 68), (32, 40), (63, 68), (57, 13), (60, 60), (66, 60), (67, 58), (50, 60), (76, 35), (56, 24), (25, 35), (2, 68), (38, 40), (44, 68), (51, 24), (6, 24), (11, 35), (52, 68), (18, 43), (65, 40), (40, 40)] current theta: 0.232344783393 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:54 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5170 rows and 5170 columns Presolve time: 0.01s Presolved: 993 rows, 1070 columns, 2898 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1070 integer (1070 binary) Root relaxation: cutoff, 958 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 (958 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.234926392098 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:54 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5160 rows and 5160 columns Presolve time: 0.01s Presolved: 1003 rows, 1080 columns, 2928 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1080 integer (1080 binary) Root relaxation: cutoff, 995 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 (995 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.23621719645 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:54 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5150 rows and 5150 columns Presolve time: 0.01s Presolved: 1013 rows, 1090 columns, 2958 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1090 integer (1090 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 [13, 24, 35, 40, 43, 58, 60, 68] edges [(13, 13), (42, 60), (29, 43), (30, 43), (75, 40), (77, 60), (10, 24), (55, 43), (35, 35), (61, 24), (17, 60), (37, 68), (31, 35), (36, 58), (33, 35), (1, 24), (19, 40), (39, 40), (26, 35), (47, 60), (7, 68), (53, 60), (20, 13), (15, 40), (8, 24), (48, 60), (16, 43), (41, 40), (12, 35), (70, 24), (3, 24), (21, 24), (54, 24), (0, 68), (69, 68), (49, 24), (23, 68), (9, 40), (71, 60), (27, 43), (73, 60), (22, 60), (28, 24), (46, 68), (59, 68), (74, 60), (5, 40), (72, 13), (43, 43), (62, 43), (64, 40), (4, 68), (45, 58), (24, 24), (14, 35), (58, 58), (34, 35), (68, 68), (32, 40), (63, 68), (57, 13), (60, 60), (66, 60), (67, 58), (50, 60), (76, 35), (56, 24), (25, 35), (2, 68), (38, 40), (44, 68), (51, 24), (6, 24), (11, 35), (52, 68), (18, 43), (65, 40), (40, 40)] current theta: 0.235571794274 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:54 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5154 rows and 5154 columns Presolve time: 0.01s Presolved: 1009 rows, 1086 columns, 2946 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1086 integer (1086 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 [13, 24, 35, 40, 43, 58, 60, 68] edges [(13, 13), (42, 60), (29, 43), (30, 43), (75, 40), (77, 60), (10, 24), (55, 43), (35, 35), (61, 24), (17, 60), (37, 68), (31, 35), (36, 58), (33, 35), (1, 24), (19, 40), (39, 40), (26, 35), (47, 60), (7, 68), (53, 60), (20, 13), (15, 40), (8, 24), (48, 60), (16, 43), (41, 40), (12, 35), (70, 24), (3, 24), (21, 24), (54, 24), (0, 68), (69, 68), (49, 24), (23, 68), (9, 40), (71, 60), (27, 43), (73, 60), (22, 60), (28, 24), (46, 68), (59, 68), (74, 60), (5, 40), (72, 13), (43, 43), (62, 43), (64, 40), (4, 68), (45, 58), (24, 24), (14, 35), (58, 58), (34, 35), (68, 68), (32, 40), (63, 68), (57, 13), (60, 60), (66, 60), (67, 58), (50, 60), (76, 35), (56, 24), (25, 35), (2, 68), (38, 40), (44, 68), (51, 24), (6, 24), (11, 35), (52, 68), (18, 43), (65, 40), (40, 40)] current theta: 0.235249093186 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:54 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5160 rows and 5160 columns Presolve time: 0.01s Presolved: 1003 rows, 1080 columns, 2928 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1080 integer (1080 binary) Root relaxation: cutoff, 995 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 (995 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.23541044373 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:54 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5156 rows and 5156 columns Presolve time: 0.01s Presolved: 1007 rows, 1084 columns, 2940 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1084 integer (1084 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 [13, 24, 35, 40, 43, 58, 60, 68] edges [(13, 13), (42, 60), (29, 43), (30, 43), (75, 40), (77, 60), (10, 24), (55, 43), (35, 35), (61, 24), (17, 60), (37, 68), (31, 35), (36, 58), (33, 35), (1, 24), (19, 40), (39, 40), (26, 35), (47, 60), (7, 68), (53, 60), (20, 13), (15, 40), (8, 24), (48, 60), (16, 43), (41, 40), (12, 35), (70, 24), (3, 24), (21, 24), (54, 24), (0, 68), (69, 68), (49, 24), (23, 68), (9, 40), (71, 60), (27, 43), (73, 60), (22, 60), (28, 24), (46, 68), (59, 68), (74, 60), (5, 40), (72, 13), (43, 43), (62, 43), (64, 40), (4, 68), (45, 58), (24, 24), (14, 35), (58, 58), (34, 35), (68, 68), (32, 40), (63, 68), (57, 13), (60, 60), (66, 60), (67, 58), (50, 60), (76, 35), (56, 24), (25, 35), (2, 68), (38, 40), (44, 68), (51, 24), (6, 24), (11, 35), (52, 68), (18, 43), (65, 40), (40, 40)] current theta: 0.235329768458 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:54 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5158 rows and 5158 columns Presolve time: 0.01s Presolved: 1005 rows, 1082 columns, 2934 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1082 integer (1082 binary) Root relaxation: cutoff, 1092 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 (1092 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 -