current theta: 0.634105250604 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:19 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 1542 rows and 1542 columns Presolve time: 0.06s Presolved: 3289 rows, 3357 columns, 9795 nonzeros Variable types: 0 continuous, 3357 integer (3357 binary) Root relaxation: objective 0.000000e+00, 494 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 (868 simplex iterations) in 0.08 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, 13, 22, 24, 30, 66, 67] edges [(66, 66), (33, 67), (40, 67), (22, 66), (38, 67), (31, 66), (10, 67), (19, 66), (64, 30), (57, 67), (44, 67), (15, 67), (3, 66), (32, 67), (48, 67), (27, 67), (37, 67), (0, 66), (43, 66), (67, 24), (25, 67), (4, 67), (61, 24), (16, 67), (9, 66), (62, 2), (50, 67), (5, 67), (58, 67), (21, 67), (55, 66), (63, 2), (65, 66), (68, 66), (28, 67), (36, 67), (13, 30), (1, 67), (34, 66), (23, 67), (8, 66), (45, 67), (39, 67), (49, 67), (12, 67), (17, 67), (26, 13), (47, 67), (35, 66), (20, 66), (41, 67), (18, 67), (2, 66), (51, 67), (6, 67), (42, 66), (11, 67), (53, 67), (59, 66), (24, 67), (7, 67), (29, 67), (30, 67), (54, 66), (46, 67), (56, 66), (52, 67), (60, 67), (14, 67)] current theta: 0.317052625302 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:19 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3618 rows and 3618 columns Presolve time: 0.02s Presolved: 1213 rows, 1281 columns, 3567 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1281 integer (1281 binary) Root relaxation: objective 0.000000e+00, 882 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 (1627 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 [21, 31, 33, 41, 58, 60, 66] edges [(36, 41), (9, 60), (42, 60), (22, 58), (18, 41), (54, 31), (39, 60), (43, 31), (40, 41), (20, 60), (33, 33), (16, 21), (12, 33), (46, 41), (59, 31), (50, 60), (61, 66), (25, 21), (26, 60), (62, 66), (47, 33), (51, 58), (52, 41), (48, 41), (3, 31), (41, 41), (29, 66), (17, 41), (58, 66), (44, 66), (19, 31), (56, 31), (8, 31), (28, 33), (24, 60), (11, 33), (0, 60), (53, 41), (45, 58), (13, 60), (2, 58), (6, 41), (27, 60), (23, 33), (68, 33), (32, 60), (34, 31), (66, 33), (49, 33), (5, 21), (64, 33), (35, 60), (31, 31), (21, 21), (4, 33), (10, 21), (30, 66), (37, 66), (55, 58), (7, 58), (57, 33), (14, 66), (1, 41), (65, 31), (38, 58), (67, 41), (63, 58), (15, 58), (60, 60)] current theta: 0.158526312651 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:19 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4398 rows and 4399 columns Presolve time: 0.01s Presolved: 433 rows, 500 columns, 1230 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 500 integer (499 binary) Root relaxation: cutoff, 490 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 (490 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.237789468976 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:19 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4018 rows and 4018 columns Presolve time: 0.01s Presolved: 813 rows, 881 columns, 2367 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 881 integer (881 binary) Root relaxation: cutoff, 881 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 (881 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.277421047139 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:19 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3832 rows and 3832 columns Presolve time: 0.01s Presolved: 999 rows, 1067 columns, 2925 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1067 integer (1067 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 (1607 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 [15, 19, 23, 26, 54, 62, 67] edges [(7, 15), (68, 15), (28, 23), (40, 67), (0, 19), (58, 62), (31, 54), (61, 15), (59, 54), (26, 26), (10, 67), (67, 67), (13, 26), (53, 15), (34, 54), (17, 15), (55, 62), (48, 67), (24, 23), (62, 54), (38, 15), (14, 54), (39, 26), (5, 23), (11, 23), (30, 19), (63, 62), (20, 26), (21, 23), (64, 23), (16, 23), (54, 54), (32, 23), (15, 15), (9, 26), (36, 67), (65, 54), (50, 23), (49, 67), (47, 23), (12, 67), (19, 19), (56, 19), (29, 23), (51, 54), (22, 62), (8, 19), (3, 54), (33, 15), (41, 67), (37, 15), (4, 23), (6, 67), (35, 26), (1, 15), (43, 54), (57, 23), (18, 15), (27, 26), (45, 62), (66, 54), (25, 23), (2, 62), (42, 19), (23, 23), (60, 23), (46, 67), (52, 67), (44, 62)] current theta: 0.257605258058 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:19 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3924 rows and 3924 columns Presolve time: 0.01s Presolved: 907 rows, 975 columns, 2649 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 975 integer (975 binary) Root relaxation: objective 0.000000e+00, 761 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 (761 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 [3, 30, 32, 41, 49, 62, 68] edges [(43, 3), (36, 41), (33, 68), (29, 68), (58, 62), (5, 32), (18, 41), (48, 49), (40, 41), (9, 30), (16, 32), (65, 3), (46, 41), (55, 62), (50, 32), (49, 49), (41, 41), (26, 32), (17, 41), (0, 30), (56, 3), (38, 68), (35, 30), (54, 3), (47, 32), (42, 30), (63, 62), (24, 32), (4, 68), (52, 49), (60, 32), (53, 41), (31, 3), (34, 30), (59, 3), (62, 62), (6, 68), (19, 30), (13, 32), (28, 68), (11, 32), (22, 62), (68, 68), (23, 32), (12, 68), (7, 41), (14, 68), (37, 68), (66, 68), (39, 30), (27, 32), (20, 30), (32, 32), (25, 32), (45, 62), (3, 3), (1, 41), (51, 68), (21, 49), (15, 68), (61, 68), (2, 62), (10, 49), (64, 68), (67, 41), (30, 30), (8, 3), (44, 62), (57, 32)] current theta: 0.247697363517 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:19 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3972 rows and 3972 columns Presolve time: 0.01s Presolved: 859 rows, 927 columns, 2505 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 927 integer (927 binary) Root relaxation: cutoff, 888 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 (888 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.252651310788 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:19 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3948 rows and 3948 columns Presolve time: 0.01s Presolved: 883 rows, 951 columns, 2577 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 951 integer (951 binary) Root relaxation: objective 0.000000e+00, 919 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 (919 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 [9, 16, 31, 36, 49, 62, 68] edges [(9, 9), (33, 68), (29, 68), (47, 16), (6, 36), (11, 49), (30, 9), (43, 31), (48, 49), (36, 36), (19, 9), (59, 31), (17, 36), (39, 9), (55, 62), (26, 9), (3, 31), (24, 16), (0, 9), (49, 49), (50, 16), (54, 62), (38, 68), (5, 16), (56, 31), (23, 16), (63, 62), (4, 68), (8, 31), (52, 49), (40, 36), (7, 36), (16, 16), (12, 36), (46, 36), (62, 62), (67, 49), (18, 36), (32, 16), (28, 68), (53, 49), (13, 16), (34, 31), (35, 9), (22, 62), (68, 68), (57, 16), (42, 9), (31, 31), (27, 16), (14, 68), (37, 68), (66, 68), (1, 36), (25, 16), (60, 9), (45, 62), (58, 36), (41, 36), (51, 68), (21, 49), (65, 31), (15, 68), (61, 68), (2, 62), (10, 49), (64, 68), (20, 9), (44, 62)] current theta: 0.250174337152 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:19 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3956 rows and 3956 columns Presolve time: 0.01s Presolved: 875 rows, 943 columns, 2553 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 943 integer (943 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 [9, 16, 31, 36, 49, 62, 68] edges [(9, 9), (33, 68), (29, 68), (47, 16), (6, 36), (11, 49), (30, 9), (43, 31), (48, 49), (36, 36), (19, 9), (59, 31), (17, 36), (39, 9), (55, 62), (26, 9), (3, 31), (24, 16), (0, 9), (49, 49), (50, 16), (54, 62), (38, 68), (5, 16), (56, 31), (23, 16), (63, 62), (4, 68), (8, 31), (52, 49), (40, 36), (7, 36), (16, 16), (12, 36), (46, 36), (62, 62), (67, 49), (18, 36), (32, 16), (28, 68), (53, 49), (13, 16), (34, 31), (35, 9), (22, 62), (68, 68), (57, 16), (42, 9), (31, 31), (27, 16), (14, 68), (37, 68), (66, 68), (1, 36), (25, 16), (60, 9), (45, 62), (58, 36), (41, 36), (51, 68), (21, 49), (65, 31), (15, 68), (61, 68), (2, 62), (10, 49), (64, 68), (20, 9), (44, 62)] current theta: 0.248935850335 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:19 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3966 rows and 3966 columns Presolve time: 0.01s Presolved: 865 rows, 933 columns, 2523 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 933 integer (933 binary) Root relaxation: objective 0.000000e+00, 889 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 (889 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 [3, 16, 35, 41, 49, 62, 68] edges [(43, 3), (36, 41), (34, 3), (12, 41), (33, 68), (29, 68), (58, 62), (47, 16), (30, 35), (18, 41), (11, 49), (48, 49), (0, 35), (40, 41), (65, 3), (26, 35), (46, 41), (9, 35), (55, 62), (39, 35), (24, 16), (49, 49), (50, 16), (41, 41), (17, 41), (54, 62), (56, 3), (38, 68), (5, 16), (23, 16), (63, 62), (35, 35), (52, 49), (4, 49), (53, 41), (31, 3), (16, 16), (59, 3), (62, 62), (6, 68), (32, 16), (28, 68), (13, 16), (42, 35), (22, 62), (68, 68), (57, 16), (20, 35), (7, 41), (27, 16), (14, 68), (37, 68), (66, 68), (25, 16), (60, 35), (45, 62), (3, 3), (1, 41), (51, 68), (21, 49), (15, 68), (61, 68), (2, 62), (10, 49), (64, 68), (19, 35), (67, 41), (8, 3), (44, 62)] current theta: 0.248316606926 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:19 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3968 rows and 3968 columns Presolve time: 0.01s Presolved: 863 rows, 931 columns, 2517 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 931 integer (931 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 [3, 16, 35, 41, 49, 62, 68] edges [(43, 3), (36, 41), (34, 3), (12, 41), (33, 68), (29, 68), (58, 62), (47, 16), (30, 35), (18, 41), (11, 49), (48, 49), (0, 35), (40, 41), (65, 3), (26, 35), (46, 41), (9, 35), (55, 62), (39, 35), (24, 16), (49, 49), (50, 16), (41, 41), (17, 41), (54, 62), (56, 3), (38, 68), (5, 16), (23, 16), (63, 62), (35, 35), (52, 49), (4, 49), (53, 41), (31, 3), (16, 16), (59, 3), (62, 62), (6, 68), (32, 16), (28, 68), (13, 16), (42, 35), (22, 62), (68, 68), (57, 16), (20, 35), (7, 41), (27, 16), (14, 68), (37, 68), (66, 68), (25, 16), (60, 35), (45, 62), (3, 3), (1, 41), (51, 68), (21, 49), (15, 68), (61, 68), (2, 62), (10, 49), (64, 68), (19, 35), (67, 41), (8, 3), (44, 62)] current theta: 0.248006985222 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:19 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3972 rows and 3972 columns Presolve time: 0.01s Presolved: 859 rows, 927 columns, 2505 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 927 integer (927 binary) Root relaxation: cutoff, 888 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 (888 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.248161796074 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:19 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3970 rows and 3970 columns Presolve time: 0.01s Presolved: 861 rows, 929 columns, 2511 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 929 integer (929 binary) Root relaxation: cutoff, 912 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 (912 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.2482392015 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:19 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3968 rows and 3968 columns Presolve time: 0.01s Presolved: 863 rows, 931 columns, 2517 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 931 integer (931 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 [3, 16, 35, 41, 49, 62, 68] edges [(43, 3), (36, 41), (34, 3), (12, 41), (33, 68), (29, 68), (58, 62), (47, 16), (30, 35), (18, 41), (11, 49), (48, 49), (0, 35), (40, 41), (65, 3), (26, 35), (46, 41), (9, 35), (55, 62), (39, 35), (24, 16), (49, 49), (50, 16), (41, 41), (17, 41), (54, 62), (56, 3), (38, 68), (5, 16), (23, 16), (63, 62), (35, 35), (52, 49), (4, 49), (53, 41), (31, 3), (16, 16), (59, 3), (62, 62), (6, 68), (32, 16), (28, 68), (13, 16), (42, 35), (22, 62), (68, 68), (57, 16), (20, 35), (7, 41), (27, 16), (14, 68), (37, 68), (66, 68), (25, 16), (60, 35), (45, 62), (3, 3), (1, 41), (51, 68), (21, 49), (15, 68), (61, 68), (2, 62), (10, 49), (64, 68), (19, 35), (67, 41), (8, 3), (44, 62)]