current theta: 0.617997283486 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:24 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 2466 rows and 2466 columns Presolve time: 0.07s Presolved: 3541 rows, 3617 columns, 10543 nonzeros Variable types: 0 continuous, 3617 integer (3617 binary) Root relaxation: objective 0.000000e+00, 551 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 (963 simplex iterations) in 0.09 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 [41, 42, 45, 50, 53, 69, 73, 75] edges [(56, 75), (69, 50), (0, 50), (21, 53), (66, 53), (62, 75), (33, 45), (8, 42), (6, 75), (50, 50), (20, 73), (49, 75), (63, 50), (40, 50), (19, 69), (32, 69), (74, 53), (58, 69), (47, 73), (11, 50), (4, 50), (73, 73), (28, 69), (31, 41), (70, 50), (76, 41), (25, 50), (55, 73), (1, 53), (67, 50), (52, 75), (18, 73), (9, 75), (7, 50), (5, 41), (27, 45), (34, 75), (22, 50), (75, 73), (54, 73), (51, 73), (30, 73), (37, 73), (43, 45), (64, 42), (65, 75), (68, 42), (53, 45), (41, 75), (61, 75), (17, 45), (46, 50), (12, 50), (44, 73), (36, 42), (72, 75), (42, 50), (16, 75), (48, 41), (39, 75), (45, 69), (26, 50), (10, 53), (15, 75), (35, 73), (14, 73), (59, 50), (57, 45), (2, 41), (3, 45), (71, 50), (23, 45), (24, 42), (29, 73), (60, 75), (13, 50), (38, 75)] current theta: 0.308998641743 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:25 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 4650 rows and 4650 columns Presolve time: 0.02s Presolved: 1357 rows, 1433 columns, 3991 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1433 integer (1433 binary) Root relaxation: objective 0.000000e+00, 877 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 (1585 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 [35, 36, 45, 56, 68, 72, 73, 76] edges [(4, 35), (33, 68), (7, 76), (67, 73), (59, 72), (25, 72), (26, 73), (38, 76), (64, 76), (24, 68), (27, 73), (70, 56), (10, 56), (32, 68), (58, 68), (51, 45), (36, 36), (62, 35), (31, 72), (48, 72), (29, 35), (6, 76), (22, 73), (19, 45), (73, 73), (30, 68), (63, 56), (52, 45), (74, 72), (69, 68), (20, 35), (23, 68), (76, 76), (45, 35), (2, 56), (35, 45), (55, 73), (75, 36), (13, 35), (21, 56), (49, 56), (71, 56), (18, 68), (34, 73), (9, 72), (42, 73), (47, 35), (43, 45), (39, 76), (14, 35), (15, 76), (68, 68), (28, 45), (16, 36), (11, 45), (53, 45), (50, 35), (44, 73), (66, 72), (65, 72), (46, 76), (40, 35), (61, 36), (41, 72), (12, 45), (60, 73), (57, 45), (17, 68), (37, 45), (3, 45), (8, 36), (72, 56), (56, 72), (54, 68), (1, 72), (5, 56), (0, 72)] current theta: 0.154499320872 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:25 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5480 rows and 5480 columns Presolve time: 0.01s Presolved: 527 rows, 603 columns, 1501 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 603 integer (603 binary) Root relaxation: cutoff, 582 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 (582 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.231748981307 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:25 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5126 rows and 5126 columns Presolve time: 0.01s Presolved: 881 rows, 957 columns, 2563 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 957 integer (957 binary) Root relaxation: objective 0.000000e+00, 927 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 (927 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 [6, 22, 24, 30, 57, 63, 65, 67] edges [(61, 63), (10, 63), (65, 65), (69, 22), (32, 24), (51, 30), (66, 65), (44, 67), (37, 30), (74, 65), (52, 30), (9, 67), (3, 57), (36, 6), (68, 24), (1, 65), (20, 57), (73, 30), (56, 63), (60, 67), (64, 6), (2, 63), (21, 63), (0, 65), (63, 63), (39, 6), (50, 67), (43, 30), (57, 57), (59, 65), (58, 30), (53, 30), (75, 6), (54, 24), (47, 57), (12, 57), (72, 65), (28, 30), (33, 24), (71, 63), (76, 6), (40, 22), (7, 22), (38, 22), (22, 22), (17, 22), (23, 24), (18, 24), (70, 65), (14, 57), (55, 57), (49, 63), (24, 24), (45, 30), (4, 57), (27, 22), (48, 65), (13, 67), (29, 57), (15, 22), (46, 22), (5, 63), (35, 57), (30, 30), (8, 63), (25, 65), (19, 57), (42, 22), (41, 63), (62, 67), (26, 22), (6, 6), (67, 67), (34, 22), (16, 6), (31, 65), (11, 57)] current theta: 0.193124151089 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:25 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5334 rows and 5334 columns Presolve time: 0.01s Presolved: 673 rows, 749 columns, 1939 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 749 integer (749 binary) Root relaxation: cutoff, 732 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 (732 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.212436566198 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:25 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5230 rows and 5230 columns Presolve time: 0.01s Presolved: 777 rows, 853 columns, 2251 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 853 integer (853 binary) Root relaxation: cutoff, 885 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 (885 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.222092773753 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:25 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5180 rows and 5180 columns Presolve time: 0.01s Presolved: 827 rows, 903 columns, 2401 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 903 integer (903 binary) Root relaxation: cutoff, 885 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 (885 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.22692087753 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:25 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5154 rows and 5154 columns Presolve time: 0.01s Presolved: 853 rows, 929 columns, 2479 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 929 integer (929 binary) Root relaxation: objective 0.000000e+00, 928 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 (928 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 [6, 9, 22, 32, 55, 63, 69, 72] edges [(61, 63), (71, 72), (10, 63), (47, 55), (44, 9), (59, 72), (25, 72), (57, 55), (3, 55), (13, 9), (74, 9), (37, 69), (60, 9), (36, 6), (56, 63), (64, 6), (9, 9), (70, 72), (73, 69), (18, 32), (4, 55), (58, 69), (21, 63), (63, 63), (39, 6), (48, 72), (33, 32), (14, 55), (43, 69), (69, 69), (67, 9), (50, 9), (28, 69), (51, 69), (30, 69), (76, 6), (11, 55), (7, 22), (38, 22), (31, 9), (24, 32), (49, 63), (12, 55), (27, 69), (75, 63), (35, 55), (26, 69), (72, 72), (68, 69), (19, 55), (15, 22), (46, 22), (2, 72), (45, 55), (5, 63), (40, 69), (8, 63), (29, 55), (23, 22), (22, 69), (66, 72), (42, 22), (65, 72), (55, 55), (41, 63), (20, 55), (6, 6), (17, 69), (62, 55), (34, 22), (16, 6), (53, 55), (32, 32), (1, 72), (54, 32), (52, 69), (0, 72)] current theta: 0.224506825641 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:25 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5162 rows and 5162 columns Presolve time: 0.01s Presolved: 845 rows, 921 columns, 2455 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 921 integer (921 binary) Root relaxation: cutoff, 860 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 (860 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.225713851586 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:25 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5158 rows and 5158 columns Presolve time: 0.01s Presolved: 849 rows, 925 columns, 2467 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 925 integer (925 binary) Root relaxation: objective 0.000000e+00, 913 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 (913 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, 6, 9, 22, 33, 55, 69, 75] edges [(54, 33), (21, 75), (47, 55), (59, 0), (44, 9), (72, 0), (57, 55), (25, 0), (3, 55), (13, 9), (74, 9), (6, 75), (37, 69), (63, 75), (60, 9), (49, 75), (36, 6), (41, 0), (70, 0), (64, 6), (9, 9), (73, 69), (4, 55), (33, 33), (58, 69), (18, 33), (2, 0), (10, 75), (14, 55), (43, 69), (69, 69), (68, 33), (67, 9), (65, 0), (50, 9), (5, 0), (28, 69), (51, 69), (30, 69), (76, 6), (11, 55), (7, 22), (38, 22), (66, 9), (17, 22), (31, 9), (0, 0), (71, 0), (1, 9), (24, 33), (75, 75), (12, 55), (27, 69), (35, 55), (19, 55), (15, 22), (46, 22), (45, 55), (8, 75), (61, 75), (40, 69), (29, 55), (23, 22), (22, 69), (42, 22), (55, 55), (16, 75), (39, 75), (26, 22), (20, 55), (62, 55), (34, 22), (48, 0), (53, 55), (52, 69), (56, 0), (32, 33)] current theta: 0.225110338614 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:25 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5160 rows and 5160 columns Presolve time: 0.01s Presolved: 847 rows, 923 columns, 2461 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 923 integer (923 binary) Root relaxation: cutoff, 960 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 (960 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.2254120951 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:25 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5160 rows and 5160 columns Presolve time: 0.01s Presolved: 847 rows, 923 columns, 2461 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 923 integer (923 binary) Root relaxation: cutoff, 960 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 (960 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.225562973343 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:25 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5158 rows and 5158 columns Presolve time: 0.01s Presolved: 849 rows, 925 columns, 2467 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 925 integer (925 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 [0, 6, 9, 22, 33, 55, 69, 75] edges [(54, 33), (21, 75), (47, 55), (59, 0), (44, 9), (72, 0), (57, 55), (25, 0), (3, 55), (13, 9), (74, 9), (6, 75), (37, 69), (63, 75), (60, 9), (49, 75), (36, 6), (41, 0), (70, 0), (64, 6), (9, 9), (73, 69), (4, 55), (33, 33), (58, 69), (18, 33), (2, 0), (10, 75), (14, 55), (43, 69), (69, 69), (68, 33), (67, 9), (65, 0), (50, 9), (5, 0), (28, 69), (51, 69), (30, 69), (76, 6), (11, 55), (7, 22), (38, 22), (66, 9), (17, 22), (31, 9), (0, 0), (71, 0), (1, 9), (24, 33), (75, 75), (12, 55), (27, 69), (35, 55), (19, 55), (15, 22), (46, 22), (45, 55), (8, 75), (61, 75), (40, 69), (29, 55), (23, 22), (22, 69), (42, 22), (55, 55), (16, 75), (39, 75), (26, 22), (20, 55), (62, 55), (34, 22), (48, 0), (53, 55), (52, 69), (56, 0), (32, 33)] current theta: 0.225487534221 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:25 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5158 rows and 5158 columns Presolve time: 0.01s Presolved: 849 rows, 925 columns, 2467 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 925 integer (925 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 [0, 6, 9, 22, 33, 55, 69, 75] edges [(54, 33), (21, 75), (47, 55), (59, 0), (44, 9), (72, 0), (57, 55), (25, 0), (3, 55), (13, 9), (74, 9), (6, 75), (37, 69), (63, 75), (60, 9), (49, 75), (36, 6), (41, 0), (70, 0), (64, 6), (9, 9), (73, 69), (4, 55), (33, 33), (58, 69), (18, 33), (2, 0), (10, 75), (14, 55), (43, 69), (69, 69), (68, 33), (67, 9), (65, 0), (50, 9), (5, 0), (28, 69), (51, 69), (30, 69), (76, 6), (11, 55), (7, 22), (38, 22), (66, 9), (17, 22), (31, 9), (0, 0), (71, 0), (1, 9), (24, 33), (75, 75), (12, 55), (27, 69), (35, 55), (19, 55), (15, 22), (46, 22), (45, 55), (8, 75), (61, 75), (40, 69), (29, 55), (23, 22), (22, 69), (42, 22), (55, 55), (16, 75), (39, 75), (26, 22), (20, 55), (62, 55), (34, 22), (48, 0), (53, 55), (52, 69), (56, 0), (32, 33)]