current theta: 0.62933020377 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:33 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 1612 rows and 1612 columns Presolve time: 0.05s Presolved: 2945 rows, 3011 columns, 8765 nonzeros Variable types: 0 continuous, 3011 integer (3011 binary) Root relaxation: objective 0.000000e+00, 440 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 (803 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 [6, 13, 39, 41, 42, 52, 55] edges [(33, 41), (14, 41), (42, 39), (18, 41), (38, 39), (40, 41), (16, 39), (45, 39), (22, 41), (37, 41), (62, 42), (15, 41), (23, 39), (28, 41), (48, 41), (1, 39), (46, 39), (17, 41), (10, 39), (60, 41), (53, 41), (29, 41), (54, 42), (41, 39), (66, 41), (51, 41), (13, 39), (30, 41), (64, 41), (50, 39), (19, 39), (65, 42), (36, 39), (61, 41), (8, 42), (26, 41), (9, 41), (59, 41), (24, 41), (0, 41), (31, 41), (35, 42), (7, 41), (11, 42), (20, 42), (44, 41), (21, 39), (58, 41), (34, 41), (47, 42), (52, 39), (32, 41), (63, 41), (56, 55), (3, 39), (39, 41), (25, 41), (4, 41), (12, 39), (49, 39), (2, 39), (5, 42), (27, 42), (55, 39), (6, 39), (43, 39), (57, 41)] current theta: 0.314665101885 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:33 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3478 rows and 3478 columns Presolve time: 0.01s Presolved: 1079 rows, 1145 columns, 3167 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1145 integer (1145 binary) Root relaxation: objective 0.000000e+00, 732 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 (1204 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 [21, 37, 40, 43, 62, 65, 66] edges [(66, 66), (13, 65), (5, 62), (17, 37), (50, 40), (18, 65), (22, 66), (43, 40), (46, 66), (48, 40), (29, 43), (61, 37), (4, 43), (63, 21), (33, 66), (49, 37), (30, 65), (27, 65), (21, 65), (2, 37), (55, 62), (10, 40), (57, 66), (28, 66), (58, 66), (54, 62), (47, 21), (34, 37), (6, 62), (44, 66), (65, 65), (36, 21), (0, 66), (15, 40), (26, 66), (40, 43), (9, 66), (20, 62), (45, 37), (62, 62), (52, 37), (24, 40), (32, 37), (53, 40), (51, 66), (11, 65), (12, 21), (60, 65), (1, 66), (42, 62), (35, 21), (59, 40), (64, 43), (56, 65), (3, 62), (14, 66), (41, 66), (23, 65), (16, 37), (39, 65), (37, 43), (19, 21), (8, 21), (31, 43), (7, 43), (38, 66), (25, 40)] current theta: 0.157332550943 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:33 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 4140 rows and 4140 columns Presolve time: 0.01s Presolved: 417 rows, 483 columns, 1183 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 483 integer (483 binary) Root relaxation: cutoff, 476 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 (476 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.235998826414 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:33 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3864 rows and 3864 columns Presolve time: 0.01s Presolved: 693 rows, 759 columns, 2009 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 759 integer (759 binary) Root relaxation: cutoff, 854 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 (854 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.27533196415 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:33 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3662 rows and 3662 columns Presolve time: 0.01s Presolved: 895 rows, 961 columns, 2615 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 961 integer (961 binary) Root relaxation: objective 0.000000e+00, 488 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 (488 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 [23, 27, 32, 34, 40, 64, 66] edges [(66, 66), (35, 23), (50, 40), (22, 66), (43, 40), (46, 66), (18, 27), (32, 34), (39, 32), (3, 23), (33, 66), (63, 27), (13, 34), (29, 64), (52, 34), (10, 40), (6, 23), (57, 66), (28, 66), (65, 27), (58, 66), (2, 34), (5, 23), (64, 64), (44, 66), (42, 23), (0, 66), (31, 64), (15, 40), (36, 27), (26, 66), (21, 23), (9, 66), (16, 34), (49, 34), (34, 34), (56, 32), (24, 40), (11, 32), (53, 40), (61, 34), (51, 66), (47, 23), (17, 32), (48, 64), (27, 27), (1, 66), (59, 40), (19, 27), (20, 23), (8, 27), (7, 40), (55, 23), (60, 66), (14, 66), (41, 66), (62, 23), (54, 32), (37, 34), (45, 34), (30, 34), (23, 23), (4, 64), (12, 23), (40, 40), (38, 66), (25, 40)] current theta: 0.255665395282 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:33 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3754 rows and 3754 columns Presolve time: 0.01s Presolved: 803 rows, 869 columns, 2339 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 869 integer (869 binary) Root relaxation: objective 0.000000e+00, 806 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 (1314 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, 24, 27, 35, 38, 45, 66] edges [(13, 13), (49, 45), (4, 24), (2, 45), (54, 13), (5, 13), (46, 66), (18, 27), (25, 38), (21, 27), (7, 24), (50, 24), (33, 66), (34, 45), (63, 27), (48, 24), (11, 13), (3, 35), (64, 24), (40, 24), (15, 24), (44, 27), (57, 66), (45, 45), (65, 27), (10, 24), (58, 66), (16, 13), (51, 38), (20, 13), (60, 27), (6, 35), (36, 27), (31, 38), (35, 35), (12, 27), (32, 45), (43, 24), (26, 66), (9, 66), (24, 24), (1, 38), (59, 24), (53, 24), (22, 38), (29, 24), (47, 35), (55, 35), (0, 38), (66, 38), (62, 13), (37, 45), (42, 35), (39, 13), (52, 45), (30, 13), (27, 27), (17, 24), (56, 13), (19, 27), (8, 27), (23, 35), (14, 66), (41, 66), (38, 38), (28, 38), (61, 45)] current theta: 0.245832110848 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:33 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3812 rows and 3812 columns Presolve time: 0.01s Presolved: 745 rows, 811 columns, 2165 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 811 integer (811 binary) Root relaxation: cutoff, 848 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 (848 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.250748753065 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:33 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3782 rows and 3782 columns Presolve time: 0.01s Presolved: 775 rows, 841 columns, 2255 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 841 integer (841 binary) Root relaxation: objective 0.000000e+00, 757 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 (757 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, 24, 25, 27, 35, 54] edges [(9, 9), (4, 24), (66, 9), (51, 9), (31, 24), (58, 9), (21, 27), (7, 24), (50, 24), (28, 25), (63, 27), (48, 24), (26, 27), (3, 35), (43, 25), (61, 25), (37, 16), (20, 54), (64, 24), (40, 24), (15, 24), (0, 9), (44, 27), (65, 27), (62, 54), (10, 24), (13, 54), (60, 27), (6, 35), (57, 9), (36, 27), (35, 35), (18, 25), (33, 9), (12, 27), (16, 16), (34, 16), (59, 24), (54, 54), (53, 24), (45, 16), (29, 24), (47, 35), (56, 25), (55, 35), (30, 16), (32, 16), (39, 54), (2, 16), (22, 9), (46, 27), (24, 25), (41, 25), (17, 25), (42, 35), (11, 16), (14, 9), (27, 27), (38, 25), (25, 25), (19, 27), (1, 25), (8, 27), (23, 35), (49, 16), (52, 16), (5, 54)] current theta: 0.248290431956 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:33 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3798 rows and 3798 columns Presolve time: 0.01s Presolved: 759 rows, 825 columns, 2207 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 825 integer (825 binary) Root relaxation: cutoff, 936 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 (936 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.24951959251 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:33 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3794 rows and 3794 columns Presolve time: 0.01s Presolved: 763 rows, 829 columns, 2219 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 829 integer (829 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 [7, 9, 16, 25, 27, 35, 54] edges [(9, 9), (53, 7), (59, 7), (4, 7), (66, 9), (51, 9), (18, 27), (64, 7), (58, 9), (21, 27), (15, 25), (28, 25), (7, 7), (63, 27), (26, 27), (3, 35), (43, 25), (61, 25), (37, 16), (20, 54), (0, 9), (44, 27), (65, 27), (62, 54), (13, 54), (29, 7), (60, 27), (6, 35), (57, 9), (36, 27), (35, 35), (33, 9), (12, 27), (40, 7), (16, 16), (34, 16), (54, 54), (45, 16), (47, 35), (56, 25), (55, 35), (30, 16), (32, 16), (39, 54), (2, 16), (22, 9), (46, 27), (41, 25), (17, 25), (42, 35), (11, 16), (14, 9), (48, 7), (27, 27), (38, 25), (10, 7), (25, 25), (19, 27), (1, 25), (8, 27), (23, 35), (49, 16), (31, 7), (52, 16), (5, 54), (50, 7), (24, 7)] current theta: 0.248905012233 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:34 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3796 rows and 3796 columns Presolve time: 0.01s Presolved: 761 rows, 827 columns, 2213 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 827 integer (827 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.249212302372 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:34 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3796 rows and 3796 columns Presolve time: 0.01s Presolved: 761 rows, 827 columns, 2213 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 827 integer (827 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.249365947441 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:34 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3794 rows and 3794 columns Presolve time: 0.01s Presolved: 763 rows, 829 columns, 2219 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 829 integer (829 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 [7, 9, 16, 25, 27, 35, 54] edges [(9, 9), (53, 7), (59, 7), (4, 7), (66, 9), (51, 9), (18, 27), (64, 7), (58, 9), (21, 27), (15, 25), (28, 25), (7, 7), (63, 27), (26, 27), (3, 35), (43, 25), (61, 25), (37, 16), (20, 54), (0, 9), (44, 27), (65, 27), (62, 54), (13, 54), (29, 7), (60, 27), (6, 35), (57, 9), (36, 27), (35, 35), (33, 9), (12, 27), (40, 7), (16, 16), (34, 16), (54, 54), (45, 16), (47, 35), (56, 25), (55, 35), (30, 16), (32, 16), (39, 54), (2, 16), (22, 9), (46, 27), (41, 25), (17, 25), (42, 35), (11, 16), (14, 9), (48, 7), (27, 27), (38, 25), (10, 7), (25, 25), (19, 27), (1, 25), (8, 27), (23, 35), (49, 16), (31, 7), (52, 16), (5, 54), (50, 7), (24, 7)] current theta: 0.249289124907 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:34 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3794 rows and 3794 columns Presolve time: 0.01s Presolved: 763 rows, 829 columns, 2219 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 829 integer (829 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 [7, 9, 16, 25, 27, 35, 54] edges [(9, 9), (53, 7), (59, 7), (4, 7), (66, 9), (51, 9), (18, 27), (64, 7), (58, 9), (21, 27), (15, 25), (28, 25), (7, 7), (63, 27), (26, 27), (3, 35), (43, 25), (61, 25), (37, 16), (20, 54), (0, 9), (44, 27), (65, 27), (62, 54), (13, 54), (29, 7), (60, 27), (6, 35), (57, 9), (36, 27), (35, 35), (33, 9), (12, 27), (40, 7), (16, 16), (34, 16), (54, 54), (45, 16), (47, 35), (56, 25), (55, 35), (30, 16), (32, 16), (39, 54), (2, 16), (22, 9), (46, 27), (41, 25), (17, 25), (42, 35), (11, 16), (14, 9), (48, 7), (27, 27), (38, 25), (10, 7), (25, 25), (19, 27), (1, 25), (8, 27), (23, 35), (49, 16), (31, 7), (52, 16), (5, 54), (50, 7), (24, 7)]