current theta: 0.66061410748 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:07 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 1450 rows and 1450 columns Presolve time: 0.08s Presolved: 3807 rows, 3878 columns, 11346 nonzeros Variable types: 0 continuous, 3878 integer (3878 binary) Root relaxation: objective 0.000000e+00, 432 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 (742 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 [4, 37, 39, 41, 43, 44, 61, 70] edges [(52, 70), (39, 70), (5, 70), (51, 70), (23, 70), (42, 41), (18, 41), (71, 37), (34, 70), (61, 44), (4, 44), (2, 70), (45, 70), (8, 70), (22, 41), (37, 41), (6, 70), (13, 70), (64, 70), (63, 70), (43, 43), (27, 70), (11, 41), (35, 70), (60, 70), (25, 37), (54, 44), (30, 70), (9, 43), (47, 41), (10, 70), (14, 70), (53, 41), (41, 70), (66, 70), (69, 44), (21, 43), (46, 70), (50, 39), (56, 39), (29, 70), (20, 41), (40, 44), (19, 70), (59, 41), (15, 70), (31, 70), (38, 41), (67, 44), (0, 41), (65, 41), (44, 70), (33, 70), (58, 70), (62, 39), (70, 39), (3, 70), (28, 70), (32, 41), (16, 70), (48, 70), (36, 70), (1, 41), (57, 70), (26, 37), (12, 39), (17, 70), (55, 70), (49, 70), (24, 70), (68, 44), (7, 43)] current theta: 0.33030705374 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:07 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 3760 rows and 3760 columns Presolve time: 0.02s Presolved: 1497 rows, 1568 columns, 4416 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1568 integer (1568 binary) Root relaxation: objective 0.000000e+00, 789 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 (1343 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 [23, 39, 40, 44, 47, 60, 65, 69] edges [(29, 44), (16, 47), (8, 69), (57, 69), (15, 69), (50, 40), (47, 47), (23, 47), (61, 44), (20, 60), (4, 44), (45, 39), (14, 39), (9, 65), (69, 69), (60, 39), (48, 39), (66, 40), (1, 39), (46, 39), (54, 39), (5, 60), (53, 23), (64, 47), (13, 69), (31, 47), (0, 60), (27, 23), (41, 39), (37, 60), (63, 23), (62, 40), (56, 39), (10, 47), (24, 47), (39, 47), (36, 39), (2, 69), (26, 39), (70, 47), (40, 69), (51, 40), (6, 69), (30, 39), (11, 65), (19, 47), (35, 60), (32, 40), (7, 65), (17, 60), (21, 69), (49, 47), (59, 40), (38, 60), (71, 60), (67, 47), (68, 69), (65, 40), (55, 23), (12, 40), (58, 47), (33, 69), (34, 47), (42, 40), (22, 60), (18, 40), (43, 65), (52, 47), (28, 47), (3, 47), (44, 44), (25, 40)] current theta: 0.16515352687 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:07 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4712 rows and 4712 columns Presolve time: 0.01s Presolved: 545 rows, 616 columns, 1560 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 616 integer (616 binary) Root relaxation: cutoff, 622 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 (622 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.247730290305 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:07 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4256 rows and 4256 columns Presolve time: 0.01s Presolved: 1001 rows, 1072 columns, 2928 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1072 integer (1072 binary) Root relaxation: objective 0.000000e+00, 861 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 (2133 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 [17, 29, 33, 38, 40, 63, 65, 67] edges [(70, 67), (46, 40), (39, 17), (18, 65), (55, 63), (35, 33), (10, 67), (60, 38), (67, 67), (13, 67), (33, 40), (53, 17), (58, 63), (5, 17), (23, 17), (63, 63), (31, 67), (9, 65), (57, 29), (19, 67), (8, 33), (37, 38), (56, 17), (65, 65), (6, 40), (15, 40), (59, 65), (16, 67), (68, 29), (48, 33), (44, 29), (34, 67), (1, 38), (26, 38), (22, 38), (71, 38), (28, 67), (3, 67), (36, 67), (27, 17), (64, 17), (41, 38), (45, 67), (66, 33), (4, 29), (69, 29), (49, 67), (51, 40), (11, 65), (62, 65), (30, 17), (47, 67), (61, 29), (7, 65), (25, 33), (0, 17), (54, 67), (29, 29), (2, 33), (17, 17), (24, 63), (32, 65), (12, 40), (21, 40), (14, 33), (42, 33), (43, 65), (38, 38), (52, 67), (20, 38), (50, 65), (40, 40)] current theta: 0.206441908588 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:07 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4506 rows and 4506 columns Presolve time: 0.01s Presolved: 751 rows, 822 columns, 2178 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 822 integer (822 binary) Root relaxation: cutoff, 855 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 (855 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.227086099446 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:07 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4394 rows and 4394 columns Presolve time: 0.01s Presolved: 863 rows, 934 columns, 2514 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 934 integer (934 binary) Root relaxation: cutoff, 895 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 (895 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.237408194876 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:07 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4310 rows and 4310 columns Presolve time: 0.01s Presolved: 947 rows, 1018 columns, 2766 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1018 integer (1018 binary) Root relaxation: objective 0.000000e+00, 897 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 (897 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 [3, 9, 35, 38, 44, 53, 55, 69] edges [(53, 53), (9, 9), (59, 9), (62, 9), (8, 69), (58, 55), (30, 35), (63, 55), (21, 9), (61, 44), (4, 44), (26, 35), (16, 3), (32, 9), (55, 55), (69, 69), (39, 35), (65, 9), (28, 3), (7, 9), (66, 35), (19, 3), (37, 38), (10, 3), (54, 3), (34, 55), (15, 35), (45, 3), (35, 35), (12, 9), (25, 35), (31, 3), (1, 38), (13, 3), (51, 69), (22, 38), (71, 38), (36, 3), (56, 53), (27, 3), (23, 55), (43, 9), (2, 69), (50, 9), (14, 35), (5, 35), (6, 69), (11, 9), (42, 9), (67, 3), (24, 55), (20, 35), (18, 9), (49, 3), (57, 44), (48, 35), (0, 53), (40, 9), (46, 35), (17, 53), (29, 69), (68, 69), (70, 3), (64, 55), (60, 35), (3, 3), (33, 35), (41, 35), (47, 3), (38, 38), (44, 44), (52, 3)] current theta: 0.232247147161 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:07 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4350 rows and 4350 columns Presolve time: 0.01s Presolved: 907 rows, 978 columns, 2646 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 978 integer (978 binary) Root relaxation: cutoff, 932 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 (932 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.234827671018 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:07 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4328 rows and 4328 columns Presolve time: 0.01s Presolved: 929 rows, 1000 columns, 2712 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1000 integer (1000 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.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 [0, 2, 26, 27, 29, 50, 55, 67] edges [(65, 50), (12, 50), (9, 50), (53, 0), (70, 67), (58, 55), (63, 55), (26, 26), (10, 67), (67, 67), (13, 67), (42, 50), (39, 27), (5, 26), (60, 26), (43, 50), (55, 55), (71, 26), (57, 29), (19, 67), (31, 27), (38, 26), (27, 67), (0, 0), (17, 27), (51, 2), (30, 26), (20, 26), (33, 2), (16, 67), (32, 50), (68, 29), (44, 29), (34, 67), (22, 26), (41, 26), (18, 50), (48, 26), (59, 50), (28, 67), (11, 50), (3, 67), (23, 55), (36, 67), (37, 0), (45, 67), (4, 29), (69, 29), (49, 67), (25, 26), (50, 50), (1, 26), (47, 67), (14, 27), (61, 29), (24, 55), (40, 2), (62, 50), (21, 50), (35, 26), (54, 67), (29, 29), (66, 2), (56, 27), (15, 50), (8, 2), (64, 55), (6, 2), (2, 2), (52, 67), (7, 50), (46, 2)] current theta: 0.23353740909 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:07 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4338 rows and 4338 columns Presolve time: 0.01s Presolved: 919 rows, 990 columns, 2682 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 990 integer (990 binary) Root relaxation: objective 0.000000e+00, 923 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 (923 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 [2, 17, 20, 37, 54, 58, 61, 65] edges [(45, 54), (39, 17), (18, 65), (31, 54), (47, 58), (36, 54), (15, 2), (24, 58), (29, 61), (41, 20), (53, 17), (69, 2), (5, 17), (34, 54), (23, 17), (9, 65), (28, 54), (68, 2), (61, 61), (38, 20), (70, 54), (13, 54), (12, 65), (25, 20), (14, 54), (56, 17), (65, 65), (51, 2), (20, 20), (59, 65), (33, 2), (0, 37), (37, 37), (54, 54), (67, 54), (42, 20), (60, 20), (71, 20), (27, 17), (58, 58), (11, 65), (62, 65), (30, 17), (1, 20), (26, 20), (3, 54), (7, 65), (52, 58), (8, 54), (16, 54), (40, 2), (49, 54), (66, 2), (17, 17), (55, 58), (44, 61), (21, 2), (6, 2), (32, 65), (57, 61), (35, 20), (10, 54), (22, 37), (43, 65), (48, 20), (63, 58), (64, 58), (19, 54), (2, 2), (50, 65), (46, 2), (4, 61)] current theta: 0.232892278125 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:07 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4346 rows and 4346 columns Presolve time: 0.01s Presolved: 911 rows, 982 columns, 2658 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 982 integer (982 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.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.233214843607 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:07 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4340 rows and 4340 columns Presolve time: 0.01s Presolved: 917 rows, 988 columns, 2676 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 988 integer (988 binary) Root relaxation: cutoff, 1032 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 (1032 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.233376126349 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:07 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4340 rows and 4340 columns Presolve time: 0.01s Presolved: 917 rows, 988 columns, 2676 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 988 integer (988 binary) Root relaxation: cutoff, 1032 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 (1032 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.233456767719 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:07 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4338 rows and 4338 columns Presolve time: 0.01s Presolved: 919 rows, 990 columns, 2682 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 990 integer (990 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 [2, 17, 20, 37, 54, 58, 61, 65] edges [(45, 54), (39, 17), (18, 65), (31, 54), (47, 58), (36, 54), (15, 2), (24, 58), (29, 61), (41, 20), (53, 17), (69, 2), (5, 17), (34, 54), (23, 17), (9, 65), (28, 54), (68, 2), (61, 61), (38, 20), (70, 54), (13, 54), (12, 65), (25, 20), (14, 54), (56, 17), (65, 65), (51, 2), (20, 20), (59, 65), (33, 2), (0, 37), (37, 37), (54, 54), (67, 54), (42, 20), (60, 20), (71, 20), (27, 17), (58, 58), (11, 65), (62, 65), (30, 17), (1, 20), (26, 20), (3, 54), (7, 65), (52, 58), (8, 54), (16, 54), (40, 2), (49, 54), (66, 2), (17, 17), (55, 58), (44, 61), (21, 2), (6, 2), (32, 65), (57, 61), (35, 20), (10, 54), (22, 37), (43, 65), (48, 20), (63, 58), (64, 58), (19, 54), (2, 2), (50, 65), (46, 2), (4, 61)]