current theta: 0.63461812864 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:53 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 1568 rows and 1568 columns Presolve time: 0.06s Presolved: 3403 rows, 3472 columns, 10136 nonzeros Variable types: 0 continuous, 3472 integer (3472 binary) Root relaxation: objective 0.000000e+00, 573 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 (1077 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 [12, 25, 30, 39, 40, 56, 68] edges [(69, 40), (33, 68), (58, 68), (65, 30), (29, 68), (17, 30), (62, 68), (67, 40), (52, 68), (32, 68), (54, 68), (59, 68), (28, 39), (48, 68), (9, 30), (16, 30), (57, 68), (20, 12), (7, 68), (39, 68), (25, 56), (5, 68), (51, 68), (38, 68), (66, 12), (11, 25), (18, 68), (4, 68), (35, 40), (2, 68), (45, 68), (10, 30), (27, 68), (13, 68), (6, 68), (42, 68), (23, 68), (36, 68), (3, 68), (1, 68), (44, 30), (68, 12), (24, 25), (21, 68), (30, 68), (55, 68), (56, 12), (0, 68), (43, 68), (12, 68), (14, 68), (37, 68), (41, 68), (40, 68), (63, 68), (49, 68), (46, 68), (34, 68), (50, 68), (19, 68), (53, 56), (8, 68), (15, 68), (61, 68), (31, 68), (26, 68), (64, 68), (22, 68), (47, 68), (60, 68)] current theta: 0.31730906432 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:54 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 3670 rows and 3670 columns Presolve time: 0.02s Presolved: 1301 rows, 1370 columns, 3830 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1370 integer (1370 binary) Root relaxation: objective 0.000000e+00, 819 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 (1436 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 [1, 10, 33, 40, 41, 56, 57] edges [(36, 41), (12, 41), (69, 40), (45, 33), (58, 57), (34, 57), (52, 40), (3, 41), (33, 33), (41, 33), (1, 57), (46, 41), (54, 57), (66, 1), (10, 33), (18, 10), (11, 41), (48, 41), (16, 33), (57, 57), (25, 56), (22, 33), (50, 33), (15, 40), (68, 57), (35, 40), (28, 33), (8, 41), (9, 33), (17, 33), (30, 41), (6, 41), (39, 57), (42, 1), (23, 33), (31, 33), (7, 56), (60, 33), (20, 41), (4, 57), (61, 41), (21, 33), (29, 33), (49, 33), (26, 41), (2, 41), (19, 33), (24, 41), (47, 57), (32, 40), (44, 41), (5, 57), (51, 57), (27, 57), (38, 33), (64, 57), (63, 41), (55, 1), (62, 1), (53, 56), (37, 57), (14, 33), (13, 57), (59, 57), (67, 41), (43, 41), (56, 56), (40, 40), (0, 57), (65, 57)] current theta: 0.15865453216 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:54 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4488 rows and 4488 columns Presolve time: 0.01s Presolved: 483 rows, 552 columns, 1378 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 552 integer (552 binary) Root relaxation: cutoff, 541 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 (541 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.23798179824 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:54 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4130 rows and 4130 columns Presolve time: 0.01s Presolved: 841 rows, 910 columns, 2450 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 910 integer (910 binary) Root relaxation: cutoff, 805 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 (805 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.27764543128 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:54 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 3906 rows and 3906 columns Presolve time: 0.01s Presolved: 1065 rows, 1134 columns, 3122 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1134 integer (1134 binary) Root relaxation: objective 0.000000e+00, 941 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 (941 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 [13, 31, 35, 42, 44, 57, 67] edges [(13, 13), (38, 31), (50, 13), (58, 57), (34, 57), (24, 44), (6, 31), (67, 67), (61, 44), (22, 13), (1, 57), (54, 57), (62, 42), (44, 67), (43, 67), (56, 44), (48, 67), (32, 35), (40, 35), (7, 44), (57, 57), (16, 31), (9, 44), (19, 31), (15, 35), (52, 35), (35, 35), (29, 13), (55, 42), (63, 57), (18, 31), (39, 57), (3, 67), (21, 13), (69, 57), (25, 44), (59, 13), (10, 31), (12, 67), (42, 42), (47, 57), (31, 31), (41, 67), (68, 13), (5, 57), (66, 57), (23, 31), (51, 57), (60, 31), (27, 57), (36, 31), (64, 57), (49, 31), (0, 42), (20, 44), (26, 67), (8, 44), (2, 67), (28, 31), (37, 57), (30, 67), (4, 13), (17, 31), (45, 13), (46, 67), (11, 44), (33, 31), (14, 67), (53, 44), (65, 57)] current theta: 0.25781361476 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:54 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4024 rows and 4024 columns Presolve time: 0.01s Presolved: 947 rows, 1016 columns, 2768 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1016 integer (1016 binary) Root relaxation: objective 0.000000e+00, 844 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 (844 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 [5, 7, 13, 30, 35, 42, 60] edges [(13, 13), (53, 7), (47, 5), (65, 5), (33, 60), (41, 30), (18, 60), (48, 30), (15, 5), (9, 30), (22, 13), (7, 7), (44, 7), (50, 60), (62, 42), (54, 5), (61, 7), (23, 60), (67, 30), (32, 35), (40, 35), (43, 30), (16, 60), (39, 42), (58, 42), (10, 60), (52, 35), (35, 35), (51, 30), (3, 30), (29, 13), (66, 13), (55, 42), (20, 7), (26, 30), (2, 30), (8, 7), (25, 7), (21, 60), (42, 42), (6, 60), (11, 7), (12, 30), (46, 7), (1, 42), (34, 5), (68, 13), (17, 60), (59, 5), (4, 30), (63, 30), (69, 5), (38, 60), (14, 60), (57, 5), (19, 60), (0, 42), (27, 5), (28, 60), (64, 5), (37, 5), (49, 60), (56, 7), (45, 13), (5, 5), (31, 60), (30, 30), (60, 60), (36, 60), (24, 7)] current theta: 0.2478977065 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:54 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4058 rows and 4058 columns Presolve time: 0.01s Presolved: 913 rows, 982 columns, 2666 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 982 integer (982 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 [5, 7, 13, 30, 35, 42, 60] edges [(13, 13), (53, 7), (47, 5), (65, 5), (33, 60), (41, 30), (18, 60), (48, 30), (15, 5), (9, 30), (22, 13), (7, 7), (44, 7), (50, 60), (62, 42), (54, 5), (61, 7), (23, 60), (67, 30), (32, 35), (40, 35), (43, 30), (16, 60), (39, 42), (58, 42), (10, 60), (52, 35), (35, 35), (51, 30), (3, 30), (29, 13), (66, 13), (55, 42), (20, 7), (26, 30), (2, 30), (8, 7), (25, 7), (21, 60), (42, 42), (6, 60), (11, 7), (12, 30), (46, 7), (1, 42), (34, 5), (68, 13), (17, 60), (59, 5), (4, 30), (63, 30), (69, 5), (38, 60), (14, 60), (57, 5), (19, 60), (0, 42), (27, 5), (28, 60), (64, 5), (37, 5), (49, 60), (56, 7), (45, 13), (5, 5), (31, 60), (30, 30), (60, 60), (36, 60), (24, 7)] current theta: 0.24293975237 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:54 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4088 rows and 4088 columns Presolve time: 0.01s Presolved: 883 rows, 952 columns, 2576 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 952 integer (952 binary) Root relaxation: objective 0.000000e+00, 887 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 (887 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, 5, 6, 13, 35, 42, 53] edges [(31, 6), (53, 53), (3, 2), (13, 13), (47, 5), (65, 5), (19, 6), (14, 2), (15, 5), (20, 53), (43, 2), (22, 13), (62, 42), (54, 5), (21, 6), (40, 35), (39, 42), (9, 6), (58, 42), (38, 6), (51, 2), (52, 35), (35, 35), (24, 53), (6, 6), (49, 6), (61, 53), (29, 13), (4, 2), (55, 42), (60, 6), (17, 6), (30, 2), (56, 53), (8, 53), (25, 53), (28, 6), (10, 6), (16, 6), (41, 2), (63, 13), (66, 5), (42, 42), (26, 2), (11, 53), (12, 2), (1, 42), (34, 5), (68, 13), (59, 5), (50, 6), (69, 5), (23, 6), (57, 5), (36, 6), (0, 42), (67, 2), (27, 5), (18, 6), (64, 5), (37, 5), (45, 6), (32, 5), (5, 5), (48, 2), (2, 2), (7, 53), (33, 6), (44, 53), (46, 2)] current theta: 0.240460775305 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:54 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4106 rows and 4106 columns Presolve time: 0.01s Presolved: 865 rows, 934 columns, 2522 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 934 integer (934 binary) Root relaxation: cutoff, 869 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 (869 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.241700263838 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:54 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4094 rows and 4094 columns Presolve time: 0.01s Presolved: 877 rows, 946 columns, 2558 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 946 integer (946 binary) Root relaxation: cutoff, 806 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 (806 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.242320008104 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:54 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4094 rows and 4094 columns Presolve time: 0.01s Presolved: 877 rows, 946 columns, 2558 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 946 integer (946 binary) Root relaxation: cutoff, 806 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 (806 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.242629880237 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:54 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4094 rows and 4094 columns Presolve time: 0.01s Presolved: 877 rows, 946 columns, 2558 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 946 integer (946 binary) Root relaxation: cutoff, 806 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 (806 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.242784816303 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:54 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4094 rows and 4094 columns Presolve time: 0.01s Presolved: 877 rows, 946 columns, 2558 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 946 integer (946 binary) Root relaxation: cutoff, 806 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 (806 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.242862284337 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:54 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4090 rows and 4090 columns Presolve time: 0.01s Presolved: 881 rows, 950 columns, 2570 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 950 integer (950 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, 5, 6, 13, 35, 42, 53] edges [(31, 6), (53, 53), (3, 2), (13, 13), (47, 5), (65, 5), (19, 6), (14, 2), (15, 5), (20, 53), (43, 2), (22, 13), (62, 42), (54, 5), (21, 6), (40, 35), (39, 42), (9, 6), (58, 42), (38, 6), (51, 2), (52, 35), (35, 35), (24, 53), (6, 6), (49, 6), (61, 53), (29, 13), (4, 2), (55, 42), (60, 6), (17, 6), (30, 2), (56, 53), (8, 53), (25, 53), (28, 6), (10, 6), (16, 6), (41, 2), (63, 13), (66, 5), (42, 42), (26, 2), (11, 53), (12, 2), (1, 42), (34, 5), (68, 13), (59, 5), (50, 6), (69, 5), (23, 6), (57, 5), (36, 6), (0, 42), (67, 2), (27, 5), (18, 6), (64, 5), (37, 5), (45, 6), (32, 5), (5, 5), (48, 2), (2, 2), (7, 53), (33, 6), (44, 53), (46, 2)]