current theta: 0.626079761796 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:31 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 1412 rows and 1412 columns Presolve time: 0.06s Presolved: 3145 rows, 3211 columns, 9365 nonzeros Variable types: 0 continuous, 3211 integer (3211 binary) Root relaxation: objective 0.000000e+00, 514 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 (878 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 [38, 39, 41, 45, 63, 64, 65] edges [(61, 63), (45, 64), (9, 64), (5, 39), (42, 39), (6, 65), (55, 41), (18, 65), (43, 38), (53, 65), (3, 41), (65, 39), (14, 64), (2, 65), (30, 65), (27, 65), (58, 63), (21, 65), (62, 45), (29, 64), (10, 64), (60, 39), (52, 63), (28, 63), (34, 64), (37, 38), (12, 65), (49, 64), (31, 64), (19, 45), (56, 38), (63, 39), (59, 65), (35, 64), (25, 65), (66, 41), (8, 65), (54, 45), (51, 41), (22, 38), (13, 39), (64, 39), (0, 38), (20, 65), (36, 39), (33, 45), (57, 63), (26, 39), (44, 64), (11, 65), (38, 41), (48, 64), (7, 65), (23, 64), (17, 39), (15, 39), (40, 39), (24, 63), (32, 65), (1, 65), (39, 65), (47, 39), (4, 64), (46, 65), (50, 65), (16, 64), (41, 65)] current theta: 0.313039880898 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:31 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3358 rows and 3358 columns Presolve time: 0.02s Presolved: 1199 rows, 1265 columns, 3527 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1265 integer (1265 binary) Root relaxation: objective 0.000000e+00, 681 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 (1244 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 [27, 29, 34, 36, 38, 65, 66] edges [(11, 66), (66, 66), (51, 36), (2, 36), (18, 65), (5, 27), (64, 36), (6, 36), (31, 36), (53, 65), (7, 66), (36, 36), (58, 27), (38, 65), (21, 65), (62, 66), (0, 65), (35, 65), (37, 38), (63, 29), (65, 65), (19, 36), (27, 36), (52, 36), (60, 27), (48, 66), (59, 65), (40, 36), (26, 66), (25, 65), (9, 66), (16, 34), (44, 29), (54, 36), (49, 34), (12, 66), (34, 34), (30, 38), (15, 65), (22, 65), (10, 36), (39, 36), (57, 36), (28, 29), (55, 34), (3, 36), (61, 29), (8, 36), (17, 66), (45, 66), (29, 29), (47, 36), (56, 34), (14, 66), (32, 65), (1, 65), (4, 34), (33, 36), (13, 36), (42, 65), (43, 65), (24, 36), (23, 34), (46, 65), (20, 38), (50, 65), (41, 65)] current theta: 0.156519940449 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:31 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 4136 rows and 4136 columns Presolve time: 0.01s Presolved: 421 rows, 487 columns, 1195 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 487 integer (487 binary) Root relaxation: cutoff, 484 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 (484 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.234779910674 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:31 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3776 rows and 3776 columns Presolve time: 0.01s Presolved: 781 rows, 847 columns, 2273 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 847 integer (847 binary) Root relaxation: cutoff, 827 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 (827 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.273909895786 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:31 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3572 rows and 3572 columns Presolve time: 0.01s Presolved: 985 rows, 1051 columns, 2885 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1051 integer (1051 binary) Root relaxation: objective 0.000000e+00, 655 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 (1241 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 [29, 34, 35, 36, 62, 65, 66] edges [(11, 66), (66, 66), (51, 36), (2, 36), (22, 35), (50, 35), (6, 36), (31, 36), (7, 66), (0, 35), (36, 36), (37, 62), (24, 29), (62, 66), (35, 65), (40, 35), (39, 35), (21, 35), (63, 29), (30, 62), (15, 35), (19, 36), (52, 36), (59, 65), (26, 66), (25, 65), (20, 62), (16, 34), (44, 29), (54, 36), (49, 34), (12, 66), (34, 34), (38, 62), (14, 62), (65, 35), (57, 36), (28, 29), (5, 35), (42, 35), (55, 34), (61, 29), (48, 62), (8, 36), (17, 66), (46, 35), (9, 62), (18, 62), (29, 29), (47, 36), (64, 34), (60, 35), (32, 65), (1, 65), (4, 34), (33, 35), (58, 29), (41, 35), (10, 29), (45, 34), (13, 36), (27, 35), (43, 65), (56, 66), (23, 34), (53, 35), (3, 29)] current theta: 0.25434490323 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:31 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3660 rows and 3660 columns Presolve time: 0.01s Presolved: 897 rows, 963 columns, 2621 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 963 integer (963 binary) Root relaxation: objective 0.000000e+00, 780 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 (1283 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 [12, 13, 34, 35, 54, 63, 65] edges [(61, 63), (22, 35), (18, 65), (2, 54), (31, 54), (48, 12), (53, 65), (44, 63), (36, 54), (37, 12), (38, 65), (58, 63), (21, 65), (0, 65), (20, 12), (63, 63), (14, 13), (52, 63), (40, 35), (28, 63), (39, 35), (13, 54), (66, 12), (65, 65), (11, 12), (47, 54), (35, 35), (59, 65), (25, 65), (16, 34), (62, 12), (49, 34), (54, 54), (34, 34), (15, 65), (6, 54), (26, 12), (57, 63), (5, 35), (56, 12), (42, 35), (51, 54), (55, 34), (17, 12), (3, 63), (12, 12), (30, 13), (8, 54), (9, 12), (46, 35), (64, 34), (60, 35), (24, 63), (32, 65), (1, 65), (4, 34), (33, 35), (7, 12), (29, 63), (45, 34), (10, 54), (27, 35), (43, 65), (19, 54), (23, 34), (50, 65), (41, 65)] current theta: 0.244562406952 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:31 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3728 rows and 3728 columns Presolve time: 0.01s Presolved: 829 rows, 895 columns, 2417 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 895 integer (895 binary) Root relaxation: cutoff, 923 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 (923 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.249453655091 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:31 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3700 rows and 3700 columns Presolve time: 0.01s Presolved: 857 rows, 923 columns, 2501 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 923 integer (923 binary) Root relaxation: objective 0.000000e+00, 927 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 (1455 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, 29, 32, 34, 35, 54, 66] edges [(11, 66), (66, 66), (2, 54), (31, 54), (30, 20), (36, 54), (7, 66), (0, 35), (24, 29), (22, 32), (62, 66), (50, 32), (43, 32), (57, 29), (40, 35), (39, 35), (21, 35), (38, 20), (63, 29), (13, 54), (25, 20), (15, 35), (47, 54), (20, 20), (35, 35), (48, 66), (9, 66), (16, 34), (44, 29), (49, 34), (12, 66), (54, 54), (34, 34), (6, 54), (52, 29), (28, 29), (5, 35), (42, 35), (51, 54), (55, 34), (26, 20), (61, 29), (37, 20), (8, 54), (1, 35), (17, 66), (46, 35), (29, 29), (64, 34), (18, 20), (32, 32), (60, 35), (14, 66), (4, 34), (33, 35), (58, 29), (41, 35), (45, 34), (10, 54), (59, 32), (27, 35), (56, 66), (19, 54), (23, 34), (53, 35), (65, 32), (3, 29)] current theta: 0.247008031021 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:31 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3716 rows and 3716 columns Presolve time: 0.01s Presolved: 841 rows, 907 columns, 2453 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 907 integer (907 binary) Root relaxation: objective 0.000000e+00, 838 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 (2035 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 [8, 12, 18, 23, 34, 42, 63] edges [(61, 63), (53, 18), (14, 12), (48, 12), (2, 8), (18, 18), (44, 63), (51, 23), (21, 18), (37, 12), (58, 63), (56, 23), (30, 18), (20, 12), (63, 63), (27, 8), (36, 8), (52, 63), (28, 63), (41, 18), (19, 8), (66, 12), (54, 8), (39, 8), (11, 12), (40, 18), (46, 8), (15, 18), (16, 34), (64, 23), (31, 8), (38, 18), (62, 12), (49, 34), (25, 18), (34, 34), (45, 23), (26, 12), (60, 42), (33, 8), (13, 23), (57, 63), (7, 18), (65, 18), (47, 23), (10, 8), (42, 42), (17, 12), (3, 63), (35, 42), (8, 8), (12, 12), (9, 12), (22, 42), (50, 42), (1, 18), (43, 18), (24, 63), (55, 23), (4, 34), (29, 63), (0, 18), (59, 18), (5, 42), (23, 34), (32, 42), (6, 8)] current theta: 0.245785218986 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:31 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3720 rows and 3720 columns Presolve time: 0.01s Presolved: 837 rows, 903 columns, 2441 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 903 integer (903 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 [8, 12, 18, 23, 34, 42, 63] edges [(61, 63), (53, 18), (14, 12), (48, 12), (2, 8), (18, 18), (44, 63), (51, 23), (21, 18), (37, 12), (58, 63), (56, 23), (30, 18), (20, 12), (63, 63), (27, 8), (36, 8), (52, 63), (28, 63), (41, 18), (19, 8), (66, 12), (54, 8), (39, 8), (11, 12), (40, 18), (46, 8), (15, 18), (16, 34), (64, 23), (31, 8), (38, 18), (62, 12), (49, 34), (25, 18), (34, 34), (45, 23), (26, 12), (60, 42), (33, 8), (13, 23), (57, 63), (7, 18), (65, 18), (47, 23), (10, 8), (42, 42), (17, 12), (3, 63), (35, 42), (8, 8), (12, 12), (9, 12), (22, 42), (50, 42), (1, 18), (43, 18), (24, 63), (55, 23), (4, 34), (29, 63), (0, 18), (59, 18), (5, 42), (23, 34), (32, 42), (6, 8)] current theta: 0.245173812969 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:31 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3724 rows and 3724 columns Presolve time: 0.01s Presolved: 833 rows, 899 columns, 2429 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 899 integer (899 binary) Root relaxation: objective 0.000000e+00, 856 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 (1945 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 [0, 17, 19, 26, 34, 35, 63] edges [(61, 63), (10, 19), (26, 26), (44, 63), (21, 0), (31, 19), (37, 26), (7, 17), (58, 63), (47, 19), (32, 0), (63, 63), (36, 19), (57, 19), (51, 17), (12, 17), (40, 35), (28, 63), (39, 35), (52, 19), (38, 26), (0, 0), (59, 0), (56, 17), (35, 35), (20, 26), (2, 19), (16, 34), (13, 17), (25, 0), (49, 34), (34, 34), (48, 17), (9, 26), (62, 17), (64, 17), (22, 0), (65, 0), (50, 0), (5, 35), (19, 19), (42, 35), (55, 34), (30, 17), (8, 19), (54, 19), (3, 63), (6, 19), (18, 0), (46, 35), (11, 26), (1, 0), (17, 17), (14, 17), (60, 35), (15, 0), (24, 63), (43, 0), (4, 34), (33, 35), (41, 35), (29, 63), (45, 34), (27, 35), (66, 26), (23, 34), (53, 35)] current theta: 0.24486810996 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:32 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3728 rows and 3728 columns Presolve time: 0.01s Presolved: 829 rows, 895 columns, 2417 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 895 integer (895 binary) Root relaxation: cutoff, 923 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 (923 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.245020961465 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:32 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3724 rows and 3724 columns Presolve time: 0.01s Presolved: 833 rows, 899 columns, 2429 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 899 integer (899 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, 17, 19, 26, 34, 35, 63] edges [(61, 63), (10, 19), (26, 26), (44, 63), (21, 0), (31, 19), (37, 26), (7, 17), (58, 63), (47, 19), (32, 0), (63, 63), (36, 19), (57, 19), (51, 17), (12, 17), (40, 35), (28, 63), (39, 35), (52, 19), (38, 26), (0, 0), (59, 0), (56, 17), (35, 35), (20, 26), (2, 19), (16, 34), (13, 17), (25, 0), (49, 34), (34, 34), (48, 17), (9, 26), (62, 17), (64, 17), (22, 0), (65, 0), (50, 0), (5, 35), (19, 19), (42, 35), (55, 34), (30, 17), (8, 19), (54, 19), (3, 63), (6, 19), (18, 0), (46, 35), (11, 26), (1, 0), (17, 17), (14, 17), (60, 35), (15, 0), (24, 63), (43, 0), (4, 34), (33, 35), (41, 35), (29, 63), (45, 34), (27, 35), (66, 26), (23, 34), (53, 35)] current theta: 0.244944535712 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:32 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3726 rows and 3726 columns Presolve time: 0.01s Presolved: 831 rows, 897 columns, 2423 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 897 integer (897 binary) Root relaxation: cutoff, 873 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 (873 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 -