current theta: 0.600352631476 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:47 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 2360 rows and 2360 columns Presolve time: 0.08s Presolved: 3803 rows, 3880 columns, 11328 nonzeros Variable types: 0 continuous, 3880 integer (3880 binary) Root relaxation: objective 0.000000e+00, 504 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 (1465 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 [16, 17, 46, 52, 56, 59, 64, 66] edges [(42, 16), (14, 46), (37, 52), (31, 66), (71, 46), (3, 52), (24, 46), (45, 16), (29, 17), (7, 56), (16, 17), (39, 46), (19, 66), (73, 52), (70, 59), (34, 46), (38, 66), (61, 56), (40, 52), (46, 66), (44, 56), (53, 16), (50, 64), (8, 52), (9, 17), (64, 66), (30, 17), (17, 17), (47, 56), (11, 52), (33, 59), (22, 66), (49, 66), (20, 46), (12, 52), (5, 52), (77, 66), (67, 52), (35, 46), (2, 52), (62, 16), (4, 56), (59, 17), (27, 46), (68, 52), (48, 52), (41, 52), (55, 59), (52, 52), (25, 52), (74, 56), (36, 16), (13, 66), (26, 66), (6, 59), (54, 46), (21, 66), (51, 59), (10, 16), (23, 17), (72, 52), (0, 59), (28, 17), (18, 16), (57, 46), (66, 59), (32, 46), (75, 52), (63, 46), (15, 56), (58, 46), (43, 56), (76, 59), (65, 52), (1, 59), (56, 56), (60, 59), (69, 52)] current theta: 0.300176315738 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:47 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 4728 rows and 4728 columns Presolve time: 0.02s Presolved: 1435 rows, 1512 columns, 4224 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1512 integer (1512 binary) Root relaxation: objective 0.000000e+00, 590 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 (590 simplex iterations) in 0.03 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 [36, 37, 40, 46, 48, 57, 76, 77] edges [(34, 57), (75, 40), (44, 37), (28, 76), (71, 46), (7, 57), (31, 77), (0, 76), (18, 36), (69, 48), (77, 77), (53, 48), (41, 37), (64, 57), (68, 36), (10, 76), (20, 37), (8, 48), (61, 57), (30, 48), (26, 57), (59, 76), (25, 40), (23, 36), (36, 36), (54, 57), (38, 36), (13, 77), (57, 57), (55, 77), (6, 76), (15, 40), (62, 77), (35, 40), (27, 77), (63, 57), (72, 36), (45, 36), (49, 77), (47, 57), (33, 36), (42, 77), (22, 77), (48, 48), (24, 57), (19, 77), (70, 48), (21, 57), (76, 36), (46, 46), (17, 76), (37, 37), (39, 57), (56, 46), (67, 57), (12, 48), (51, 57), (74, 57), (2, 48), (9, 76), (73, 36), (58, 57), (4, 37), (29, 77), (52, 48), (65, 48), (16, 76), (14, 37), (32, 46), (43, 37), (60, 57), (1, 36), (5, 57), (66, 57), (3, 48), (50, 77), (40, 40), (11, 37)] current theta: 0.150088157869 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:47 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5634 rows and 5634 columns Presolve time: 0.01s Presolved: 529 rows, 606 columns, 1506 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 606 integer (606 binary) Root relaxation: cutoff, 630 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 (630 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.225132236803 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:47 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5246 rows and 5246 columns Presolve time: 0.01s Presolved: 917 rows, 994 columns, 2670 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 994 integer (994 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.262654276271 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:47 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 4994 rows and 4994 columns Presolve time: 0.01s Presolved: 1169 rows, 1246 columns, 3426 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1246 integer (1246 binary) Root relaxation: objective 0.000000e+00, 736 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 (736 simplex iterations) in 0.03 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 [37, 40, 42, 46, 49, 53, 57, 76] edges [(53, 53), (34, 57), (75, 40), (3, 53), (44, 37), (5, 37), (67, 37), (28, 76), (71, 46), (7, 57), (1, 76), (0, 76), (23, 76), (41, 37), (64, 57), (10, 76), (20, 37), (60, 49), (61, 57), (26, 57), (25, 40), (13, 42), (50, 49), (54, 57), (18, 76), (57, 57), (6, 76), (59, 37), (15, 40), (35, 40), (63, 57), (8, 53), (30, 53), (47, 57), (76, 76), (22, 76), (77, 49), (19, 49), (24, 57), (52, 40), (62, 42), (31, 49), (12, 53), (45, 76), (46, 46), (73, 76), (14, 57), (17, 76), (37, 37), (2, 53), (39, 57), (56, 46), (42, 42), (48, 53), (70, 53), (51, 57), (33, 76), (74, 57), (36, 76), (9, 76), (58, 57), (4, 37), (38, 42), (49, 49), (72, 76), (16, 76), (55, 49), (32, 46), (21, 42), (43, 37), (65, 53), (66, 57), (27, 57), (68, 76), (69, 53), (29, 49), (40, 40), (11, 37)] current theta: 0.243893256537 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:47 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5098 rows and 5098 columns Presolve time: 0.01s Presolved: 1065 rows, 1142 columns, 3114 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1142 integer (1142 binary) Root relaxation: objective 0.000000e+00, 1088 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 (1793 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 [12, 32, 37, 40, 47, 50, 55, 76] edges [(21, 55), (69, 12), (39, 50), (75, 40), (8, 12), (44, 37), (5, 37), (67, 37), (28, 76), (70, 12), (1, 76), (3, 12), (66, 50), (0, 76), (56, 32), (23, 76), (50, 50), (38, 76), (41, 37), (63, 50), (10, 76), (20, 37), (46, 32), (34, 47), (60, 50), (25, 40), (77, 55), (65, 12), (18, 76), (26, 32), (6, 76), (59, 37), (27, 50), (35, 40), (58, 50), (30, 12), (61, 47), (76, 76), (71, 32), (52, 40), (64, 50), (45, 76), (73, 76), (24, 32), (19, 50), (17, 76), (37, 37), (31, 50), (12, 12), (42, 55), (33, 76), (36, 76), (22, 55), (9, 76), (29, 55), (47, 47), (48, 12), (4, 37), (49, 50), (54, 47), (13, 55), (55, 55), (57, 47), (72, 76), (16, 76), (62, 55), (14, 37), (51, 32), (15, 37), (2, 12), (53, 12), (43, 37), (68, 76), (32, 32), (74, 32), (40, 40), (7, 32), (11, 37)] current theta: 0.23451274667 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:47 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: objective 0.000000e+00, 1047 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 (1703 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, 18, 25, 32, 37, 49, 60, 74] edges [(26, 74), (42, 60), (45, 18), (76, 18), (44, 37), (77, 60), (5, 37), (67, 37), (64, 74), (56, 32), (6, 18), (70, 2), (12, 2), (41, 37), (16, 18), (62, 60), (20, 37), (60, 49), (63, 74), (46, 32), (0, 18), (2, 2), (52, 25), (75, 25), (65, 2), (27, 74), (59, 37), (74, 74), (9, 18), (38, 18), (22, 18), (21, 60), (17, 18), (24, 74), (1, 18), (71, 32), (54, 74), (55, 60), (34, 74), (19, 49), (47, 74), (69, 25), (31, 49), (68, 2), (29, 60), (35, 25), (72, 18), (58, 60), (40, 25), (37, 37), (33, 18), (53, 2), (51, 74), (14, 60), (8, 2), (66, 74), (10, 18), (3, 2), (61, 74), (36, 18), (18, 18), (4, 37), (50, 60), (73, 18), (13, 18), (49, 49), (39, 74), (57, 74), (28, 18), (15, 37), (30, 2), (23, 18), (43, 37), (25, 25), (32, 32), (48, 2), (7, 32), (11, 37)] current theta: 0.229822491737 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:48 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5206 rows and 5206 columns Presolve time: 0.01s Presolved: 957 rows, 1034 columns, 2790 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1034 integer (1034 binary) Root relaxation: objective 0.000000e+00, 1096 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 (1096 simplex iterations) in 0.03 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 [18, 25, 41, 50, 51, 55, 65, 71] edges [(21, 55), (14, 41), (53, 65), (39, 50), (15, 25), (2, 65), (37, 41), (45, 18), (76, 18), (65, 65), (8, 41), (73, 65), (6, 18), (60, 55), (66, 51), (50, 50), (16, 18), (71, 71), (63, 50), (47, 51), (4, 41), (0, 18), (34, 51), (77, 55), (9, 65), (24, 51), (52, 25), (75, 25), (30, 65), (41, 41), (27, 50), (38, 18), (32, 71), (74, 51), (58, 50), (22, 18), (17, 18), (70, 25), (61, 51), (67, 51), (1, 18), (43, 71), (7, 51), (51, 51), (46, 71), (54, 51), (69, 65), (64, 51), (11, 41), (72, 41), (5, 51), (35, 25), (19, 50), (40, 25), (20, 41), (48, 65), (31, 50), (68, 41), (33, 18), (42, 55), (44, 51), (10, 18), (29, 55), (36, 18), (18, 18), (49, 50), (55, 55), (13, 18), (12, 65), (62, 55), (28, 18), (26, 51), (59, 41), (23, 18), (56, 71), (25, 25), (3, 65), (57, 51)] current theta: 0.22747736427 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:48 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5222 rows and 5222 columns Presolve time: 0.01s Presolved: 941 rows, 1018 columns, 2742 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1018 integer (1018 binary) Root relaxation: cutoff, 1047 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 (1047 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.228649928003 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:48 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5218 rows and 5218 columns Presolve time: 0.01s Presolved: 945 rows, 1022 columns, 2754 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1022 integer (1022 binary) Root relaxation: cutoff, 1095 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 (1095 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.22923620987 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:48 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5212 rows and 5212 columns Presolve time: 0.01s Presolved: 951 rows, 1028 columns, 2772 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1028 integer (1028 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 [18, 25, 41, 50, 51, 55, 65, 71] edges [(21, 55), (14, 41), (53, 65), (39, 50), (15, 25), (2, 65), (37, 41), (45, 18), (76, 18), (65, 65), (8, 41), (73, 65), (6, 18), (60, 55), (66, 51), (50, 50), (16, 18), (71, 71), (63, 50), (47, 51), (4, 41), (0, 18), (34, 51), (77, 55), (9, 65), (24, 51), (52, 25), (75, 25), (30, 65), (41, 41), (27, 50), (38, 18), (32, 71), (74, 51), (58, 50), (22, 18), (17, 18), (70, 25), (61, 51), (67, 51), (1, 18), (43, 71), (7, 51), (51, 51), (46, 71), (54, 51), (69, 65), (64, 51), (11, 41), (72, 41), (5, 51), (35, 25), (19, 50), (40, 25), (20, 41), (48, 65), (31, 50), (68, 41), (33, 18), (42, 55), (44, 51), (10, 18), (29, 55), (36, 18), (18, 18), (49, 50), (55, 55), (13, 18), (12, 65), (62, 55), (28, 18), (26, 51), (59, 41), (23, 18), (56, 71), (25, 25), (3, 65), (57, 51)] current theta: 0.228943068937 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:48 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5216 rows and 5216 columns Presolve time: 0.01s Presolved: 947 rows, 1024 columns, 2760 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1024 integer (1024 binary) Root relaxation: cutoff, 1199 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 (1199 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.229089639403 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:48 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5214 rows and 5214 columns Presolve time: 0.01s Presolved: 949 rows, 1026 columns, 2766 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1026 integer (1026 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 [18, 25, 41, 50, 51, 55, 65, 71] edges [(21, 55), (14, 41), (53, 65), (39, 50), (15, 25), (2, 65), (37, 41), (45, 18), (76, 18), (65, 65), (8, 41), (73, 65), (6, 18), (60, 55), (66, 51), (50, 50), (16, 18), (71, 71), (63, 50), (47, 51), (4, 41), (0, 18), (34, 51), (77, 55), (9, 65), (24, 51), (52, 25), (75, 25), (30, 65), (41, 41), (27, 50), (38, 18), (32, 71), (74, 51), (58, 50), (22, 18), (17, 18), (70, 25), (61, 51), (67, 51), (1, 18), (43, 71), (7, 51), (51, 51), (46, 71), (54, 51), (69, 65), (64, 51), (11, 41), (72, 41), (5, 51), (35, 25), (19, 50), (40, 25), (20, 41), (48, 65), (31, 50), (68, 41), (33, 18), (42, 55), (44, 51), (10, 18), (29, 55), (36, 18), (18, 18), (49, 50), (55, 55), (13, 18), (12, 65), (62, 55), (28, 18), (26, 51), (59, 41), (23, 18), (56, 71), (25, 25), (3, 65), (57, 51)] current theta: 0.22901635417 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:48 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5216 rows and 5216 columns Presolve time: 0.01s Presolved: 947 rows, 1024 columns, 2760 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1024 integer (1024 binary) Root relaxation: cutoff, 1199 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 (1199 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 -