current theta: 0.656191110129 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:48 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 1122 rows and 1122 columns Presolve time: 0.05s Presolved: 2785 rows, 2846 columns, 8290 nonzeros Variable types: 0 continuous, 2846 integer (2846 binary) Root relaxation: objective 0.000000e+00, 362 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 (1124 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 [5, 6, 7, 10, 21, 23, 55] edges [(46, 23), (22, 7), (13, 6), (0, 5), (21, 55), (28, 23), (41, 21), (54, 10), (18, 55), (35, 10), (45, 5), (32, 6), (20, 10), (15, 55), (51, 23), (4, 55), (40, 23), (16, 21), (50, 55), (1, 5), (2, 55), (57, 10), (44, 55), (27, 6), (9, 6), (25, 55), (34, 55), (17, 7), (61, 6), (10, 23), (47, 6), (14, 55), (26, 23), (12, 10), (55, 21), (3, 6), (29, 23), (6, 55), (30, 10), (49, 10), (58, 10), (31, 10), (5, 55), (7, 10), (42, 55), (38, 5), (23, 6), (39, 5), (33, 7), (8, 55), (37, 5), (53, 10), (19, 7), (56, 7), (60, 10), (59, 55), (36, 7), (11, 55), (43, 21), (48, 55), (24, 7), (52, 10)] current theta: 0.328095555064 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:49 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 2870 rows and 2870 columns Presolve time: 0.01s Presolved: 1037 rows, 1098 columns, 3046 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1098 integer (1098 binary) Root relaxation: objective 0.000000e+00, 612 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 (612 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 [21, 25, 41, 54, 57, 60, 61] edges [(17, 57), (33, 60), (42, 60), (18, 60), (46, 61), (10, 57), (16, 41), (20, 60), (15, 25), (54, 57), (50, 60), (30, 57), (28, 41), (40, 60), (11, 41), (53, 60), (61, 61), (41, 41), (37, 61), (13, 54), (58, 60), (2, 61), (27, 61), (47, 54), (48, 60), (22, 57), (56, 60), (57, 54), (5, 21), (59, 60), (3, 54), (24, 41), (0, 41), (23, 54), (21, 21), (8, 61), (29, 57), (34, 41), (25, 25), (14, 60), (51, 57), (55, 61), (6, 25), (32, 41), (44, 61), (19, 60), (52, 60), (39, 41), (4, 60), (49, 60), (45, 41), (1, 60), (9, 61), (38, 61), (26, 57), (31, 60), (35, 57), (43, 41), (7, 60), (60, 60), (36, 60), (12, 60)] current theta: 0.164047777532 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:49 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3548 rows and 3548 columns Presolve time: 0.00s Presolved: 359 rows, 420 columns, 1014 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 420 integer (420 binary) Root relaxation: cutoff, 426 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 (426 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.246071666298 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:49 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3238 rows and 3238 columns Presolve time: 0.01s Presolved: 669 rows, 730 columns, 1942 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 730 integer (730 binary) Root relaxation: cutoff, 799 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 (799 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.287083610681 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:49 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3072 rows and 3072 columns Presolve time: 0.01s Presolved: 835 rows, 896 columns, 2440 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 896 integer (896 binary) Root relaxation: objective 0.000000e+00, 644 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 (644 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 [0, 9, 17, 19, 30, 43, 60] edges [(52, 17), (9, 9), (22, 30), (38, 0), (18, 60), (32, 43), (57, 30), (21, 0), (39, 43), (6, 9), (31, 19), (20, 60), (34, 0), (35, 17), (50, 60), (53, 17), (43, 43), (16, 60), (40, 17), (61, 43), (0, 0), (10, 17), (2, 43), (58, 60), (55, 43), (51, 30), (3, 30), (25, 9), (26, 30), (56, 60), (33, 19), (13, 30), (1, 43), (19, 19), (29, 30), (59, 60), (5, 0), (41, 60), (8, 43), (27, 43), (17, 17), (14, 60), (48, 19), (45, 0), (28, 60), (15, 9), (4, 60), (49, 60), (46, 43), (47, 17), (37, 43), (23, 30), (42, 19), (54, 30), (11, 0), (30, 30), (7, 60), (60, 60), (36, 60), (24, 0), (44, 43), (12, 60)] current theta: 0.26657763849 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:49 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3154 rows and 3154 columns Presolve time: 0.01s Presolved: 753 rows, 814 columns, 2194 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 814 integer (814 binary) Root relaxation: objective 0.000000e+00, 703 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 (703 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 [0, 9, 19, 30, 39, 49, 59] edges [(9, 9), (50, 49), (14, 59), (27, 59), (38, 39), (57, 30), (21, 0), (16, 59), (6, 9), (31, 19), (8, 39), (34, 0), (17, 49), (37, 39), (32, 9), (22, 59), (59, 59), (2, 9), (18, 19), (49, 49), (4, 19), (24, 39), (52, 49), (51, 30), (3, 30), (7, 19), (41, 39), (25, 9), (26, 30), (12, 19), (36, 49), (33, 19), (13, 30), (46, 9), (53, 49), (19, 19), (29, 30), (5, 0), (40, 49), (44, 59), (39, 39), (0, 39), (20, 49), (28, 49), (35, 49), (48, 19), (45, 0), (15, 9), (61, 39), (1, 59), (58, 49), (55, 39), (23, 30), (10, 49), (42, 19), (54, 30), (11, 0), (30, 30), (47, 59), (56, 49), (43, 39), (60, 59)] current theta: 0.256324652394 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:49 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3206 rows and 3206 columns Presolve time: 0.01s Presolved: 701 rows, 762 columns, 2038 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 762 integer (762 binary) Root relaxation: objective 0.000000e+00, 665 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 (1042 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 [0, 9, 19, 20, 30, 39, 49] edges [(9, 9), (16, 20), (38, 0), (50, 49), (57, 30), (21, 0), (6, 9), (31, 19), (8, 39), (34, 0), (17, 49), (37, 39), (59, 20), (32, 9), (2, 9), (14, 20), (18, 19), (27, 20), (49, 49), (0, 0), (4, 19), (20, 20), (52, 49), (51, 30), (3, 30), (7, 19), (41, 39), (44, 20), (25, 9), (22, 20), (47, 20), (39, 0), (26, 30), (12, 19), (36, 49), (33, 19), (13, 30), (46, 9), (53, 49), (19, 19), (29, 30), (1, 20), (5, 0), (40, 49), (28, 49), (35, 49), (48, 19), (45, 0), (15, 9), (60, 49), (58, 49), (23, 30), (10, 49), (42, 19), (54, 30), (11, 0), (30, 30), (61, 9), (56, 49), (43, 39), (55, 0), (24, 0)] current theta: 0.251198159346 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:49 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3222 rows and 3222 columns Presolve time: 0.01s Presolved: 685 rows, 746 columns, 1990 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 746 integer (746 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, 9, 19, 20, 30, 39, 49] edges [(9, 9), (16, 20), (38, 0), (50, 49), (57, 30), (21, 0), (6, 9), (31, 19), (8, 39), (34, 0), (17, 49), (37, 39), (59, 20), (32, 9), (2, 9), (14, 20), (18, 19), (27, 20), (49, 49), (0, 0), (4, 19), (20, 20), (52, 49), (51, 30), (3, 30), (7, 19), (41, 39), (44, 20), (25, 9), (22, 20), (47, 20), (39, 0), (26, 30), (12, 19), (36, 49), (33, 19), (13, 30), (46, 9), (53, 49), (19, 19), (29, 30), (1, 20), (5, 0), (40, 49), (28, 49), (35, 49), (48, 19), (45, 0), (15, 9), (60, 49), (58, 49), (23, 30), (10, 49), (42, 19), (54, 30), (11, 0), (30, 30), (61, 9), (56, 49), (43, 39), (55, 0), (24, 0)] current theta: 0.248634912822 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:49 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3232 rows and 3232 columns Presolve time: 0.01s Presolved: 675 rows, 736 columns, 1960 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 736 integer (736 binary) Root relaxation: cutoff, 761 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 (761 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.249916536084 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:49 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3226 rows and 3226 columns Presolve time: 0.01s Presolved: 681 rows, 742 columns, 1978 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 742 integer (742 binary) Root relaxation: cutoff, 737 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 (737 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.250557347715 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:49 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3226 rows and 3226 columns Presolve time: 0.01s Presolved: 681 rows, 742 columns, 1978 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 742 integer (742 binary) Root relaxation: cutoff, 737 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 (737 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.250877753531 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:49 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3224 rows and 3224 columns Presolve time: 0.01s Presolved: 683 rows, 744 columns, 1984 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 744 integer (744 binary) Root relaxation: cutoff, 727 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 (727 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.251037956438 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:49 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3224 rows and 3224 columns Presolve time: 0.01s Presolved: 683 rows, 744 columns, 1984 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 744 integer (744 binary) Root relaxation: cutoff, 727 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 (727 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.251118057892 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:49 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3224 rows and 3224 columns Presolve time: 0.01s Presolved: 683 rows, 744 columns, 1984 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 744 integer (744 binary) Root relaxation: cutoff, 727 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 (727 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 -