current theta: 0.623519816952 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:58 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 1640 rows and 1640 columns Presolve time: 0.06s Presolved: 3331 rows, 3400 columns, 9920 nonzeros Variable types: 0 continuous, 3400 integer (3400 binary) Root relaxation: objective 0.000000e+00, 399 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 (399 simplex iterations) in 0.07 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 [28, 31, 53, 55, 63, 66, 68] edges [(33, 68), (58, 68), (29, 68), (35, 28), (62, 68), (52, 68), (54, 68), (59, 68), (48, 68), (57, 68), (11, 31), (56, 68), (7, 68), (25, 66), (39, 68), (5, 68), (69, 31), (51, 68), (38, 68), (18, 68), (0, 66), (43, 66), (32, 66), (4, 68), (26, 66), (2, 68), (45, 68), (27, 68), (13, 68), (6, 68), (55, 66), (17, 68), (67, 63), (42, 68), (23, 68), (36, 68), (3, 68), (28, 68), (9, 68), (16, 68), (21, 68), (63, 31), (30, 68), (44, 68), (66, 28), (68, 53), (10, 68), (53, 68), (12, 68), (14, 68), (37, 68), (41, 68), (24, 68), (40, 68), (65, 66), (49, 68), (46, 68), (20, 68), (34, 68), (64, 28), (50, 68), (19, 68), (8, 68), (15, 68), (1, 53), (61, 68), (31, 68), (22, 68), (47, 68), (60, 68)] current theta: 0.311759908476 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:58 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 3724 rows and 3724 columns Presolve time: 0.02s Presolved: 1247 rows, 1316 columns, 3668 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1316 integer (1316 binary) Root relaxation: objective 0.000000e+00, 566 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 (566 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 [20, 34, 35, 36, 65, 66, 69] edges [(44, 34), (66, 66), (15, 69), (2, 36), (59, 35), (50, 35), (63, 34), (46, 20), (29, 36), (17, 35), (62, 66), (67, 34), (13, 34), (11, 20), (52, 34), (6, 34), (14, 20), (69, 69), (9, 20), (25, 66), (49, 36), (21, 66), (65, 65), (19, 36), (0, 66), (36, 69), (20, 20), (3, 69), (56, 69), (26, 66), (8, 34), (51, 69), (22, 20), (12, 66), (34, 34), (38, 35), (27, 69), (39, 36), (57, 36), (54, 69), (61, 34), (5, 66), (40, 69), (42, 35), (1, 20), (28, 69), (7, 65), (16, 69), (48, 35), (37, 35), (53, 20), (30, 69), (55, 36), (47, 69), (64, 34), (10, 69), (68, 35), (60, 66), (32, 65), (18, 66), (4, 34), (41, 35), (33, 36), (58, 36), (45, 34), (35, 20), (43, 65), (24, 36), (23, 34), (31, 34)] current theta: 0.155879954238 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:58 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4518 rows and 4518 columns Presolve time: 0.01s Presolved: 453 rows, 522 columns, 1288 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 522 integer (522 binary) Root relaxation: cutoff, 510 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 (510 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.233819931357 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:58 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4160 rows and 4160 columns Presolve time: 0.01s Presolved: 811 rows, 880 columns, 2360 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 880 integer (880 binary) Root relaxation: cutoff, 836 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 (836 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.272789919917 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:58 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 3982 rows and 3982 columns Presolve time: 0.01s Presolved: 989 rows, 1058 columns, 2894 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1058 integer (1058 binary) Root relaxation: objective 0.000000e+00, 937 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 (1452 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 [20, 29, 31, 52, 60, 62, 69] edges [(16, 29), (5, 62), (19, 29), (39, 60), (6, 31), (67, 31), (49, 29), (46, 20), (37, 62), (24, 29), (59, 20), (2, 60), (11, 20), (14, 20), (69, 69), (57, 29), (60, 62), (9, 20), (12, 62), (64, 31), (21, 62), (45, 31), (36, 69), (20, 20), (3, 69), (8, 31), (56, 69), (55, 29), (13, 31), (0, 60), (41, 62), (51, 69), (22, 20), (38, 62), (17, 20), (42, 20), (27, 69), (15, 20), (54, 69), (34, 31), (28, 29), (61, 52), (10, 31), (40, 69), (43, 62), (1, 20), (4, 52), (65, 60), (66, 62), (53, 20), (62, 60), (30, 69), (18, 62), (23, 31), (31, 52), (47, 69), (29, 69), (68, 69), (44, 52), (32, 62), (58, 29), (52, 31), (25, 60), (33, 69), (35, 20), (50, 62), (26, 62), (63, 52), (7, 60), (48, 69)] current theta: 0.253304925637 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:58 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4072 rows and 4072 columns Presolve time: 0.01s Presolved: 899 rows, 968 columns, 2624 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 968 integer (968 binary) Root relaxation: objective 0.000000e+00, 940 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 (1526 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 [11, 13, 29, 33, 37, 52, 60] edges [(13, 13), (16, 29), (62, 37), (19, 29), (15, 33), (39, 60), (35, 33), (49, 29), (33, 33), (41, 33), (24, 29), (1, 11), (67, 52), (26, 60), (10, 52), (2, 60), (20, 11), (14, 13), (57, 29), (46, 11), (59, 11), (51, 33), (30, 33), (54, 29), (38, 37), (42, 11), (64, 52), (55, 29), (23, 52), (8, 13), (0, 60), (48, 33), (37, 37), (47, 29), (34, 52), (17, 13), (36, 29), (32, 37), (21, 33), (28, 29), (61, 52), (66, 33), (12, 37), (27, 33), (56, 33), (18, 37), (52, 52), (43, 37), (4, 52), (6, 13), (65, 60), (9, 11), (69, 33), (68, 13), (53, 11), (29, 29), (31, 52), (50, 37), (44, 52), (58, 29), (25, 60), (5, 33), (22, 37), (45, 13), (63, 52), (11, 11), (7, 60), (40, 33), (60, 60), (3, 29)] current theta: 0.243562428497 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:58 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, 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.248433677067 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:58 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, 1085 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 (1085 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.250869301352 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:58 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4086 rows and 4086 columns Presolve time: 0.01s Presolved: 885 rows, 954 columns, 2582 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 954 integer (954 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 [11, 13, 29, 33, 37, 52, 60] edges [(13, 13), (16, 29), (62, 37), (19, 29), (15, 33), (39, 60), (35, 33), (49, 29), (33, 33), (41, 33), (24, 29), (1, 11), (67, 52), (26, 60), (10, 52), (2, 60), (20, 11), (14, 13), (57, 29), (46, 11), (59, 11), (51, 33), (30, 33), (54, 29), (38, 37), (42, 11), (64, 52), (55, 29), (23, 52), (8, 13), (0, 60), (48, 33), (37, 37), (47, 29), (34, 52), (17, 13), (36, 29), (32, 37), (21, 33), (28, 29), (61, 52), (66, 33), (12, 37), (27, 33), (56, 33), (18, 37), (52, 52), (43, 37), (4, 52), (6, 13), (65, 60), (9, 11), (69, 33), (68, 13), (53, 11), (29, 29), (31, 52), (50, 37), (44, 52), (58, 29), (25, 60), (5, 33), (22, 37), (45, 13), (63, 52), (11, 11), (7, 60), (40, 33), (60, 60), (3, 29)] current theta: 0.249651489209 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:58 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 MIP start did not produce a feasible solution Variable types: 0 continuous, 950 integer (950 binary) Root relaxation: objective 0.000000e+00, 967 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 (967 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 [14, 24, 42, 52, 60, 62, 69] edges [(28, 24), (5, 62), (59, 42), (39, 60), (55, 24), (37, 62), (67, 52), (26, 60), (10, 52), (2, 60), (7, 62), (69, 69), (6, 14), (12, 62), (58, 24), (53, 14), (30, 62), (17, 14), (36, 69), (3, 69), (48, 14), (15, 62), (56, 69), (64, 52), (24, 24), (51, 69), (62, 62), (9, 42), (38, 62), (29, 24), (34, 52), (27, 69), (40, 62), (8, 14), (54, 69), (61, 52), (21, 60), (23, 14), (19, 24), (42, 42), (22, 62), (35, 14), (43, 62), (52, 52), (49, 24), (4, 52), (11, 42), (20, 42), (16, 69), (0, 62), (65, 60), (46, 14), (1, 42), (41, 60), (66, 62), (18, 62), (45, 14), (31, 52), (47, 69), (14, 14), (68, 69), (57, 24), (44, 52), (32, 62), (13, 14), (25, 60), (33, 69), (50, 62), (63, 52), (60, 60)] current theta: 0.249042583138 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:58 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4092 rows and 4092 columns Presolve time: 0.01s Presolved: 879 rows, 948 columns, 2564 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 948 integer (948 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 [14, 24, 42, 52, 60, 62, 69] edges [(28, 24), (5, 62), (59, 42), (39, 60), (55, 24), (37, 62), (67, 52), (26, 60), (10, 52), (2, 60), (7, 62), (69, 69), (6, 14), (12, 62), (58, 24), (53, 14), (30, 62), (17, 14), (36, 69), (3, 69), (48, 14), (15, 62), (56, 69), (64, 52), (24, 24), (51, 69), (62, 62), (9, 42), (38, 62), (29, 24), (34, 52), (27, 69), (40, 62), (8, 14), (54, 69), (61, 52), (21, 60), (23, 14), (19, 24), (42, 42), (22, 62), (35, 14), (43, 62), (52, 52), (49, 24), (4, 52), (11, 42), (20, 42), (16, 69), (0, 62), (65, 60), (46, 14), (1, 42), (41, 60), (66, 62), (18, 62), (45, 14), (31, 52), (47, 69), (14, 14), (68, 69), (57, 24), (44, 52), (32, 62), (13, 14), (25, 60), (33, 69), (50, 62), (63, 52), (60, 60)] current theta: 0.248738130103 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:58 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4092 rows and 4092 columns Presolve time: 0.01s Presolved: 879 rows, 948 columns, 2564 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 948 integer (948 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 [14, 24, 42, 52, 60, 62, 69] edges [(28, 24), (5, 62), (59, 42), (39, 60), (55, 24), (37, 62), (67, 52), (26, 60), (10, 52), (2, 60), (7, 62), (69, 69), (6, 14), (12, 62), (58, 24), (53, 14), (30, 62), (17, 14), (36, 69), (3, 69), (48, 14), (15, 62), (56, 69), (64, 52), (24, 24), (51, 69), (62, 62), (9, 42), (38, 62), (29, 24), (34, 52), (27, 69), (40, 62), (8, 14), (54, 69), (61, 52), (21, 60), (23, 14), (19, 24), (42, 42), (22, 62), (35, 14), (43, 62), (52, 52), (49, 24), (4, 52), (11, 42), (20, 42), (16, 69), (0, 62), (65, 60), (46, 14), (1, 42), (41, 60), (66, 62), (18, 62), (45, 14), (31, 52), (47, 69), (14, 14), (68, 69), (57, 24), (44, 52), (32, 62), (13, 14), (25, 60), (33, 69), (50, 62), (63, 52), (60, 60)] current theta: 0.248585903585 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:58 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, 1085 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 (1085 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.248662016844 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:58 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4092 rows and 4092 columns Presolve time: 0.01s Presolved: 879 rows, 948 columns, 2564 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 948 integer (948 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 [14, 24, 42, 52, 60, 62, 69] edges [(28, 24), (5, 62), (59, 42), (39, 60), (55, 24), (37, 62), (67, 52), (26, 60), (10, 52), (2, 60), (7, 62), (69, 69), (6, 14), (12, 62), (58, 24), (53, 14), (30, 62), (17, 14), (36, 69), (3, 69), (48, 14), (15, 62), (56, 69), (64, 52), (24, 24), (51, 69), (62, 62), (9, 42), (38, 62), (29, 24), (34, 52), (27, 69), (40, 62), (8, 14), (54, 69), (61, 52), (21, 60), (23, 14), (19, 24), (42, 42), (22, 62), (35, 14), (43, 62), (52, 52), (49, 24), (4, 52), (11, 42), (20, 42), (16, 69), (0, 62), (65, 60), (46, 14), (1, 42), (41, 60), (66, 62), (18, 62), (45, 14), (31, 52), (47, 69), (14, 14), (68, 69), (57, 24), (44, 52), (32, 62), (13, 14), (25, 60), (33, 69), (50, 62), (63, 52), (60, 60)]